ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Α. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΦΥΛΛΑΔΙΟ 2 ο ( Ενότητες 2.2.4-2.2.7.2 ) 1. Να δώσετε τους παρακάτω ορισμούς: α) σειριακός, β) παράλληλος, γ) επαναληπτικός και δ) αναδρομικός αλγόριθμος. 2. Με ποιους τρόπους γίνεται η αναπαράσταση αλγορίθμων; _ 3. Ποια η διαφορά μεταξύ οπτικών και κειμενικών γλωσσών προγραμματισμού; 4. Ποια είναι τα κυριότερα γεωμετρικά σχήματα που χρησιμοποιούνται στα διαγράμματα ροής; 5. i Ποιοι είναι οι πιο συνηθισμένοι τύποι δεδομένων; ii Τι ονομάζουμε δομή δεδομένων; ( Να αναφέρετε και την σχέση τους με τους αλγορίθμους) iii Να αναφέρετε τις πιο γνωστές δομές δεδομένων. Μαλούτα Θεανώ Σελίδα 1
6. Τι γνωρίζετε για: a) Τον πίνακα; b) Τη στοίβα; c) Την ουρά; d) Τη λίστα; e) Το δένδρο; f) Το γράφο; 7. i Τι είναι στατικές και τι δυναμικές δομές δεδομένων; ii Τι είναι γραμμικές και τι μη γραμμικές δομές δεδομένων; iii Τι είναι αρχεία δεδομένων; Μαλούτα Θεανώ Σελίδα 2
Β. ΑΣΚΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ 1. Να υπολογίσετε τις παρακάτω παραστάσεις : I. Α (5+4*3/2+4^2)*2+4-12/3-1+3*5^2 II. Χ 1100 DIV 50 DIV 3 MOD 4 2. Να απαντήσετε στις παρακάτω ερωτήσεις πολλαπλών επιλογών, επιλέγοντας το γράμμα, που θεωρείτε ότι αντιστοιχεί στη σωστή απάντηση. I. Ποια από τις παρακάτω ομάδες εντολών ψευδογλώσσας αντιμεταθέτει τα περιεχόμενα δύο μεταβλητών; (Α) Α Β (Β) Α Γ (Γ) Α Γ (Δ) Α Β Β Γ Β Α Γ Β Β Γ Β Α Γ Β Β Γ Γ Α II. III. Ποια από τις παρακάτω συνθήκες θεωρείται κατάλληλη για να ελέγξετε αν η τιμή της μεταβλητής Χ είναι περιττός αριθμός; (Α) Χ div 2 = 1 (B) X mod 2 = 1 (Γ) X div 1 = 0 (Δ) X / 2 = 1 Η έκφραση (A mod B) είναι ισοδύναμη με την παρακάτω έκφραση: (Α) (Α div 2) * B (B) A (A mod B) * B (Γ) A (A div B) * B (Δ) Τίποτα από τα παραπάνω 3. Ποιες τιμές θα εμφανίσει ο παρακάτω αλγόριθμος; Αλγόριθμος Πράξεις α 3 β α + 14 γ α * β 20 α (γ - α) div 3 β β mod α γ γ (α + β) Εμφάνισε α, β, γ Τέλος Πράξεις 4. Τι θα εκτυπωθεί στην οθόνη του υπολογιστή μετά την εκτέλεση του παρακάτω αλγορίθμου, όταν δοθούν σαν είσοδοι οι τιμές Καλός και 3; Αλγόριθμος Άσκηση Διάβασε β, α γ (α+17)^2*5 Εκτύπωσε γ Μαλούτα Θεανώ Σελίδα 3
κ Άριστος Άριστος β β κ Εκτύπωσε Άριστος, β, Άριστος α γ div 5 mod 100 Εκτύπωσε α Τέλος Άσκηση 5. Να βάλετε τις παρακάτω προτάσεις στη σωστή σειρά όπως θα πρέπει να εμφανίζονται σε έναν αλγόριθμο: Α. Εμφάνισε Χ Γ. Κόστος Ν*100 Β. Διαβασε Ν Δ. Χ Κόστος + Κόστος* 0.18 6. Να γραφούν οι εντολές που θα υπολογίζουν τις τιμές των πιο κάτω παραστάσεων: 7. Τι θα τυπωθεί όταν εκτελεστεί o παρακάτω αλγόριθμος; Αλγόριθμος Πράξεις x 3 x x^2 α x^2 β α + 50 mod x y α div 10 α y mod β Εκτύπωσε α, β, y Τέλος Πράξεις 8. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τις ακέραιες μεταβλητές A, B, C, D να υπολογίζει και να εμφανίζει το άθροισμα τους SUM, το γινόμενο τους PRODUCT και το μέσο όρο τους AVER. 9. Να γραφεί αλγόριθμος που θα διαβάζει το συνολικό αριθμό των μαθητών μιας τάξης και τον αριθμό των παρόντων και θα εμφανίζει τους απόντες. Στη συνέχεια να τον αναπαραστήσετε και με διάγραμμα ροής 10. Να γραφεί αλγόριθμος που θα διαβάζει το μήκος και το πλάτος μιας διδακτικής ορθογώνιας αίθουσας και θα εμφανίζει το εμβαδόν και την περίμετρό της. Μαλούτα Θεανώ Σελίδα 4
11. Να γραφεί αλγόριθμος που θα διαβάζει μια θερμοκρασία σε βαθμούς Φαρενάιτ και θα υπολογίζει και εμφανίζει τη θερμοκρασία σε βαθμούς Κελσίου. Δίνεται ότι 5( F 32) C 9 12. Να γραφεί αλγόριθμος που να διαβάζει 3 ακέραιους που παριστάνουν τους τόνους, τα κιλά και τα γραμμάρια που ζυγίζει ένα κιβώτιο και θα υπολογίζει και εμφανίζει το βάρος σε γραμμάρια. 13. Να γραφεί αλγόριθμος που θα διαβάζει το σύνολο των δευτερολέπτων που έχουν περάσει από τα μεσάνυκτα (ώρα μηδέν) και θα εμφανίζει 3 ακέραιους που παριστάνουν τις ώρες, τα λεπτά και τα δευτερόλεπτα. 14. Ένας πελάτης μιας τράπεζας, καταθέτει κάποιο ποσό χρημάτων. Η τράπεζα προσφέρει ετήσιο επιτόκιο 3,7%. Στο τέλος κάθε χρόνου, ο τόκος προστίθεται στο αρχικό κεφάλαιο και το νέο ποσό ανατοκίζεται με το ίδιο επιτόκιο. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει το αρχικό ποσό που κατατέθηκε, και θα υπολογίζει τα χρήματα που θα έχει στο λογαριασμό του ο πελάτης μετά από 2 χρόνια. 15. Στην περίοδο των εκπτώσεων αγοράσατε ένα ποδήλατο με έκπτωση 25%. Το ποσό που δώσατε για το ποδήλατο ήταν 100 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος θα υπολογίζει την αρχική τιμή του ποδηλάτου. 16. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν αριθμό και θα υπολογίζει και θα εμφανίζει το γινόμενο αυτού του αριθμού επί το τελευταίο ψηφίο του. Θεωρήστε ότι ο αριθμός είναι θετικός και ακέραιος. 17. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν πραγματικό αριθμό με 2 δεκαδικά ψηφία και θα τον στρογγυλοποιεί στον πλησιέστερο ακέραιο. Για παράδειγμα, αν διαβαστεί ο αριθμός 4,23, να εμφανίζει 4, ενώ αν είναι ο 4,70 να εμφανίζει 5. Μαλούτα Θεανώ Σελίδα 5