1. 1-Σ, 2-Σ, 3-Λ, 4-Σ, 5-Σ 2. 1-α, 2-α, 3-β, 4-β, 5-α, 6-α, 7-α, 8-β, 9-β, 10-β 3. Τι ονομάζουμε αλγόριθμο; Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. 4. Οι αλγόριθμοι σχετίζονται αποκλειστικά με προβλήματα της Πληροφορικής. Σ / Λ 5. Η σειρά εκτέλεσης των ενεργειών στους αλγορίθμους είναι μοναδική. Σ / Λ 6. Περιγράψτε τα πέντε χαρακτηριστικά που πρέπει να διαθέτει ένας αλγόριθμος για να θεωρείται πλήρης.
Κάθε αλγόριθμος είναι σημαντικό να έχει ορισμένα χαρακτηριστικά προκείμενου να θεωρείται πλήρης. Αυτά τα πέντε χαρακτηριστικά είναι τα εξής: 1. Καθοριστικότητα: Κάθε εντολή ενός αλγορίθμου χρειάζεται να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της. 2. Περατότητα: Κάθε αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των εντολών του. 3. Αποτελεσματικότητα: Κάθε εντολή ενός αλγορίθμου χρειάζεται να είναι διατυπωμένη απλά και κατανοητά, ώστε να μπορεί να εκτελεστεί επακριβώς και σε πεπερασμένο μήκος χρόνου. 4. Είσοδος: Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών εισόδου (που μπορεί να είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του αλγορίθμου. 5. Έξοδος: Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα. 7. Ποιοι είναι οι τέσσερεις πιο συνηθισμένοι τύποι δεδομένων που υποστηρίζουν οι γλώσσες προγραμματισμού; Οι 4 πιο συνηθισμένοι τύποι δεδομένων που υποστηρίζουν οι γλώσσες προγραμματισμού είναι : Ο ακέραιος (π.χ. -2), ο πραγματικός (π.χ. 12.45 δηλαδή όταν έχει δεκαδικές τιμές), ο λογικός (π.χ. Αληθής) και ο αλφαριθμητικός (π.χ. Άριστα, δηλαδή ότι περικλείεται μέσα σε εισαγωγικά). 8. Με ποιους τρόπους μπορούμε να αναπαραστήσουμε έναν αλγόριθμο; Φυσική γλώσσα όπου η αναπαράσταση γίνεται με την ομιλούμενη γλώσσα, μέσω της οποίας περιγράφονται τα βήματα επίλυσης του προβλήματος. Ψευδοκώδικα ή ψευδογλώσσα η οποία είναι μια υποθετική γλώσσα για την αναπαράσταση αλγορίθμων με στοιχεία από κάποιες γλώσσες προγραμματισμού. Γλώσσα προγραμματισμού η οποία είναι μια τεχνητή γλώσσα, που έχει αναπτυχθεί για να δημιουργεί ή να εκφράζει προγράμματα για τον υπολογιστή. Μεθοδολογίες διαγραμματικής αναπαράστασης αλγορίθμων που συνιστούν έναν γραφικό τρόπο παρουσίασης του αλγόριθμου. 9. Να εξηγήσετε τη σημμασία των παρακάτω συμβόλων που χρησιμοποιούνται για την διαγραμματική αναπαράσταση ενός αλγορίθμου : α. β. γ. δ.
α. Αρχή και τέλος του αλγορίθμους β. Είσοδος και έξοδος στοιχείων γ. Εκτέλεση πράξεων δ. Δηλώνει μία ερώτηση με δύο εξόδους (ΝΑΙ-ΟΧΙ) για απάντηση. 10. 1.-Λ, 2.-Λ, 3.-Σ, 4.-Σ., 5.-Σ 11. 1. ακέραιος, 2. Αλφαριθμητικός, 3. Πραγματικός 4. Αλφαριθμητικός 5.Ακέραιος (γιατί η πράξη div που είναι ακέραια διαίρεση, εφαρμόζεται μόνο σε ακέραιους αριθμούς).
12. 1.-γ, 2.-δ,,3.-ε, 4.-α, 5.-β 13. Δίνεται το παρακάτω απόσπασμα αλγορίθμου: Καταγράψτε τις μεταβλητές, τις σταθερές, τους τελεστές και τις δεσμευμένες λέξεις. Μεταβλητές: αιμ, πίεση, τατουάζ Σταθερές: --- Τελεστές:, ΚΑΙ, ΟΧΙ Δεσμευμένες λέξεις: Αλγόριθμος, Διάβασε, Αν, τότε, Γράψε, αλλιώς, Τέλος 14. Καταγράψτε ποια από τα παρακάτω αποτελούν έγκυρα ονόματα μεταβλητών ή αλγορίθμων. Για τα υπόλοιπα, εξηγήστε γιατί δεν είναι έγκυρα. όνομα_μαθητή Kitsos radio@pallini διακρίνουσα όνομα μαθητή 10λύκειο εμφάνιση 3ηεθνική αλγόριθμος λύκειο10 Αληθής ημερομηνία αλγόριθμος31 aktina φύλο-μαθητή πλήθοςπαιδιών
Τα λάθος ονόματα είναι αυτά που τα παρακάτω αυτά που φαίνονται κιτρινισμένα στον πίνακα: όνομα_μαθητή Kitsos radio@pallini διακρίνουσα όνομα μαθητή 10λύκειο εμφάνιση 3ηεθνική αλγόριθμος λύκειο10 Αληθής ημερομηνία αλγόριθμος31 aktina φύλο-μαθητή πλήθοςπαιδιών όνομα μαθητή γιατί περιέχει κενά αλγόριθμος γιατί είναι δεσμευμένη λέξη αλγορίθμου (εντολή) 10λύκειο γιατί αρχίζει με αριθμό radio@pallini γιατί περιέχει τον @ που είναι ειδικό σύμβολο φύλο-μαθητή γιατί περιέχει το που είναι και αυτό ειδικό σύμβολο αριθμητικός τελεστής) 3εθνική γιατί αρχίζει με αριθμό 15. Ποια είναι η προτεραιτότητα των πράξεων: α. Στις αριθμητικές πράξεις; β. Στις λογικές πράξεις; γ. Στις πράξεις σύγκρισης; Η προτεραιότητα, δηλαδή η ιεραρχία των πράξεων είναι η εξής (αυτές που αναφέρονται παρακάτω, και είναι στην ίδια γραμμή, έχουν ίση προτεραιότητα μεταξύ τους. Οπότε αν θέλω να προηγηθεί κάτι, τότε βάζω παρενθέσεις): α. Στις αριθμητικές πράξεις: 1. Ύψωση σε δύναμη, Διαίρεση, Πολλαπλασιασμός, DIV, MOD 2. Πρόσθεση, Αφαίρεση α. Στις λογικές πράξεις: 1. ΟΧΙ, ΚΑΙ, Η γ. Στις πράξεις σύγκρισης: 1. = (Ίσον), > (Μεγαλύτερο), < (Μικρότερο), >= (Μεγαλύτερο ή ίσο), <= (Μικρότερο ή ίσο), < > ( ιάφορο)
16. Υπολογίστε τις παρακάτω εκφράσεις. Στη στήλη Α κάντε τις πράξεις σύμφωνα με την προτεραιότητα των πράξεων. Στην στήλη αντικαταστήστε θεωρώντας ότι α=2, β=3 και γ=4. Όπου υπάρχει τελεστής σύγκρισης πρέπει να αποφανθείτε αν το αποτέλεσμα είναι αληθές ή ψευδές. Α Β 2+10/2 α+β > 3 (2+10)/2 α+β = γ*3 γ+β*α^2+1 «ΑΝΝΑ» > «ΑΝΑΣΤΑΣΙΑ» (γ+β)*α^(2+1) α^γ = 2 24 div 3 > 24 mod 3 (α+β>γ*3) >=100 2+10/2 2+5 7 (2+10)/2 12/2 6 γ+β*α^2+1 4+3*2^2+1 4+3*4+1 4+12+1 17 (γ+β)*α^(2+1) (4+3)*2^(2+1) 7*2^3 7*8 56 α+β>3 2+3>3 5 > 3 Αληθές α+β = γ*3 2+3 = 4*3 5 = 12 Ψευδές «ΑΝΝΑ» > «ΑΝΑΣΤΑΣΙΑ» Ψευδές α^γ= 2 2^4=2 16=2 Ψευδές 24 div 3 > 24 mod 3 8 > 0 Αληθές (α+β>γ*3) >=100 (2+3>4*3) >=100 (2+3>12) >= 100 (5>12) >= 100 Ψευδές 17. Να συμπληρωθούν τον παρακάτω πίνακα που αφορά τα αποτελέσματα των λογικών πράξεων με τους λογικούς τελεστές ΚΑΙ, Η, ΟΧΙ Χ Υ Χ ΚΑΙ Υ Χ ή Υ ΟΧΙ Χ ΟΧΙ Υ ΨΕΥΔΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ
Χ Υ Χ ΚΑΙ Υ Χ ή Υ ΟΧΙ Χ ΟΧΙ Υ ΨΕΥΔΗΣ ΨΕΥΔΗΣ ΨΕΥΔΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΨΕΥΔΗΣ 18. Να αναπτυχθεί αλγόριθμος με διάγραμμα ροής και με ψευδογλώσσα, ο οποίος θα διαβάζει τις τιμές δύο μεταβλητών και θα αντιμεταθέτει το περιεχόμενό τους. Στη συνέχεια θα εμφανίζει ως αποτέλεσμα το περιεχόμενο των μεταβλητών μετά την αντιμετάθεση. Να εκτελεστεί ο αλγόριθμος για τις τιμές 8 και 12. Να γίνει και ο αντίστοιχος πίνακας τιμών. 19. i. A, ii. B, iii. A, iv. A
20. Αντιστοιχίστε τις εκφράσεις της στήλης Α με τις λογικές σταθερές της στήλης Β με δεδομένο ότι α = 10, β = 5 και γ = 3. i. A, ii. B, iii. A, iv. A, v. Α, vi. Α 21. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν αριθμό και θα υπολογίζει και θα εμφανίζει το γινόμενο αυτού του αριθμού επί το τελευταίο ψηφίο του. Θεωρήστε ότι ο αριθμός είναι θετικός και ακέραιος. 22.
Το τµήµα αλγορίθµου διαβάζει τον πρώτο αριθµό πριν την εκτέλεση της εντολής επανάληψης όµως δεν τον εκχωρεί στο άθροισµα. Η επανάληψη εκτελείται 6 φορές (η µεταβλητή i παίρνει τις τιµές 0, 1, 2, 3, 4, 5) και άρα εισάγονται άλλοι 6 αριθµοί, σύνολο 7 µε τον πρώτο, οι οποίοι αυξάνουν κάθε φορά το άθροισµα. Ακόµη η τελευταία τιµή που εισάγεται αθροίζεται ξανά µε το άθροισµα στην εντολή εξόδου. Το συγκεκριµένο τµήµα αλγορίθµου επιδέχεται διάφορες διορθώσεις και δεν υπάρχει µοναδικός τρόπος διόρθωσης. Ενδεικτικά παρατίθενται οι ακόλουθες: Σ 0 Για i από 1 µέχρι 5 ιάβασε x Σ Σ + x Τέλος_επανάληψης Εµφάνισε Σ ιάβασε x Σ x Για i από 2 µέχρι 5 ιάβασε x Σ Σ + x Τέλος_επανάληψης Εµφάνισε Σ 23. Για τον υπολογισμό του μέσου όρου ενός μαθητή της Β Λυκείου να δημιουργηθεί αλγόριθμος ο οποίος να δέχεται το ονοματεπώνυμο του, καθώς και τη βαθμολογία του στα : α. Στα 10 μαθήματα Γενικής Παιδείας β. Στα 2 μαθήματα Κατεύθυνσης και γ. Στο μάθημα επιλογής Στη συνέχεια, να υπολογίζει το μέσο όρο του μαθητή για το τετράμηνο, και να τον εμφανίζει. Αλγόριθμος Μαθητής_Β_Τάξης ΑρθΓΠ 0 ΑρθΚατ 0 Εμφάνισε Δώσε ονοματεπώνυμο Διάβασε name Για ι από 1 μέχρι 10 Εμφάνισε Δώσε βαθμός για το,ι, μάθημα Γ.Π. Διάβασε βαθμός
ΑρθΓΠ ΑρθΓΠ + βαθμός Τέλος_Επανάληψης ΜΟ_ΓΠ ΑρθΓΠ/10 Για ι από 1 μέχρι 2 Εμφάνισε Δώσε βαθμός για το,ι, μάθημα Κατεύθυνσης. Διάβασε βαθμός ΑρθΚατ ΑρθΚατ + βαθμός Τέλος_Επανάληψης ΜΟ_Κατ ΑρθΚατ/2 Εμφάνισε Δώσε βαθμό για το μάθημα επιλογής Διάβασε βαθμός ΜΟ (ΜΟ_ΓΠ+ΜΟ_Κατ+βαθμός)/3 Εμφάνισε Ο γενικός μέσος όρος του/της μαθητ/τριας:,name, είναι:,μο Τέλος Μαθητής_Β_Τάξης 24.
Α π ά ν τ η σ η : Αλγόριθµος Κινητά ιάβασε Λ, SMS, MB Π 50 Κ 0 Αν Λ > 1000 τότε ΕΠ Λ - 1000 ΕΠ * 60 Κ Κ + * 0,0055 Τέλος_αν Αν SMS > 1000 τότε Κ Κ + (SMS - 1000) * 0,08 Τέλος_αν Αν MB > 1000 τότε Κ Κ + (MB - 1000) * 0,05 Τέλος_αν ΠΠ Π + Κ Εµφάνισε ΠΠ Τέλος Κινητά 25. Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο περιέχει δομή σύνθετης επιλογής. 1. Να γίνει μετατροπή ώστε να χρησιμοποιεί απλή δομή επιλογής. 2. Να γίνει το διάγραμμα ροής για τον αρχικό αλγόριθμο. Διάβασε x Αν x >= 100 τότε z x^2/20 Αλλιώς z x/x^2 Τέλος_αν Διάβασε x Αν x >= 100 τότε z x^2/20 Τέλος_αν Αν x < 100 τότε z x/x^2 Τέλος_αν
26. Για τον υπολογισμό του γενικού μέσου όρου ενός μαθητή της Β Λυκείου καθώς και τον έλεγχο αν προάγεται ή απορρίπτεται να δημιουργηθεί αλγόριθμος ο οποίος να δέχεται : α. Το ονοματεπώνυμο του β. Τους βαθμούς που πήρε στο Β τετράμηνο στα 14 μαθήματα του γ. Τους βαθμούς που πήρε στο Β τετράμηνο στα 14 μαθήματα του δ. Τους βαθμούς των γραπτών του στα 14 μαθήματα του Στη συνέχεια, να υπολογίζει το μέσο όρο του μαθητή, αν περνάει ή όχι την τάξη, και να εμφανίζει Το ονοματεπώνυμο, το γενικό μέσο όρο και το αντίστοιχο πήνυμα προαγωγής ή απόρριψης. Θεωρήστε ότι εξετάζονται γραπτώς όλα τα μαθήματα. Αλγόριθμος Αποτελέσματα_Μαθητή Αρθ_Α 0 Αρθ_Β 0 Αθρ_Γρ 0 Εμφάνισε Δώσε ονοματεπώνυμο Διάβασε name Για ι από 1 μέχρι 14 Εμφάνισε Δώσε τους βαθμούς των 2 τετραμήνων και του γραπτού για το:,ι, μάθημα Διάβασε βαθμός_α Αρθ_Α Αρθ_Α + βαθμός_α Διάβασε βαθμός_β Αρθ_Β Αρθ_Β + βαθμός_β Διάβασε βαθμός_γρ Αρθ_Γρ Αρθ_Γρ + βαθμός_γρ Τέλος_Επανάληψης ΓΜΟ (Αρθ_Α / 14 + Αρθ_Β / 14 + Αρθ_Γρ / 14) / 3 Αν ΓΜΟ > 9.5 τότε Εμφάνισε Ο/Η μαθητ/τρια:,name, απορρίπτεται Αλλιώς Εμφάνισε Ο/Η μαθητ/τρια:,name, προάγεται Τέλος Αποτελέσματα_Μαθητή