Πληροφορική Γ λυκείου

Περιεχομένων

ΠΙΝΑΚΑΣΠΕΡΙΕΧΟΜΕΝΩΝ.............................................................................................................................................................2

ΠΡΟΛΟΓΟΣ...........................................................................................................................................................................................3

ΕΞΕΤΑΣΤΈΑΎΛΗ 2022-2023........................................................................................................................................................4

1. ΑΝΑΛΥΣΗΠΡΟΒΛΗΜΑΤΟΣ.......................................................................................................................................................7 ΚΡΙΤΗΡΙΟΑΞΙΟΛΟΓΗΣΗΣ1.............................................................................................................................................................16

2. ΑΛΓΟΡΙΘΜΟΙ,ΒΑΣΙΚΕΣΈΝΝΟΙΕΣ.......................................................................................................................................17

3. ΑΝΑΠΤΥΞΗΑΛΓΟΡΙΘΜΩΝΣΕΓΛΩΣΣΑ.............................................................................................................................20 ΚΡΙΤΗΡΙΟΑΞΙΟΛΟΓΗΣΗΣ2............................................................................................................................................................31

4. ΔΟΜΗΑΚΟΛΟΥΘΙΑΣ..............................................................................................................................................................33 ΚΡΙΤΗΡΙΟΑΞΙΟΛΟΓΗΣΗΣ3...........................................................................................................................................................42

5. ΔΟΜΗΕΠΙΛΟΓΗΣ..................................................................................................................................................................44 ΚΡΙΤΗΡΙΟΑΞΙΟΛΟΓΗΣΗΣ4...........................................................................................................................................................81

6. ΔΟΜΗΕΠΑΝΑΛΗΨΗΣ...........................................................................................................................................................83 ΚΡΙΤΗΡΙΟΑΞΙΟΛΟΓΗΣΗΣ5.........................................................................................................................................................128

7. ΕΙΣΑΓΩΓΗΣΤΟΝΠΡΟΓΡΑΜΜΑΤΙΣΜΟ.................................................................................................................................130 ΠΑΡΑΡΤΗΜΑΑ...............................................................................................................................................................................141 ΠΑΡΑΡΤΗΜΑB..............................................................................................................................................................................143 ΤΡΑΠΕΖΑΘΕΜΑΤΩΝΘΕΜΑ2Ο...................................................................................................................................................144 ΤΡΑΠΕΖΑΘΕΜΑΤΩΝΘΕΜΑ4Ο ..................................................................................................................................................153

ΡΟΛΟΓΟΣ Το μάθημα ΠΛΗΡΟΦΟΡΙΚΗ, (πρώην "Ανάπτυξη Εφαρμογών σε Προγραμματιστικό

Περιβάλλον" ή ΑΕΠΠ), που διδάσκεται στους μαθητές της Γ' Λυκείου και εξετάζεται

πανελλαδικά από το 2000, δεν έχει σαν στόχο την εκμάθηση κάποιας γλώσσας προγραμματισμού, ούτε την καλλιέργεια προγραμματιστικών δεξιοτήτων των μαθητών.

Σκοπός του μαθήματος είναι, με την κατάλληλη αξιοποίηση αλγοριθμικών μεθόδων

και προγραμματιστικών εργαλείων, να αναπτυχτεί η αναλυτική, η συνδυαστική, η

συνθετική και η αλγοριθμική σκέψη των μαθητών.

Το Α’ τεύχος

Εξεταστέα Ύλη 2022-2023

[ΒΙΒΛΙΟ 1]

«Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ' τάξης Γενικού Λυκείου των Α. Βακάλη, Η. Γιαννόπουλου, Ν. Ιωαννίδη, Χ. Κοίλια, Κ. Μάλαμα, Ι. Μανωλόπουλου, Π. Πολίτη, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος»

1. Ανάλυση Προβλήματος

1.1. Η έννοια πρόβλημα.

1.2. Κατανόηση προβλήματος.

1.3. Δομή προβλήματος.

1.4. Καθορισμός απαιτήσεων.

2. Βασικές Έννοιες Αλγορίθμων

2.1 Τι είναι αλγόριθμος.

2.2 Σπουδαιότητα αλγορίθμων

2.3 Περιγραφή και αναπαράσταση αλγορίθμων.

2.4 Βασικές συνιστώσες/ εντολές ενός αλγορίθμου.

2.4.1 Δομή ακολουθίας.

2.4.2 Δομή Επιλογής.

2.4.3 Διαδικασίες πολλαπλών επιλογών

2.4.4 Εμφωλευμένες Διαδικασίες.

2.4.5 Δομή Επανάληψης.

3. Δομές Δεδομένων και Αλγόριθμοι

3.1 Δεδομένα

3.2 Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα

3.3 Πίνακες

3.4 Στοίβα

3.5 Ουρά

3.6 Αναζήτηση

3.7 Ταξινόμηση

4. Τεχνικές Σχεδίασης Αλγορίθμων

4.1 Ανάλυση προβλημάτων.

6. Εισαγωγή στον προγραμματισμό

6.1 Η έννοια του προγράμματος.

6.3 Φυσικές και τεχνητές γλώσσες.

6.4 Τεχνικές σχεδίασης προγραμμάτων

6.4.1 Ιεραρχική σχεδίαση προγράμματος.

6.4.2 Τμηματικός προγραμματισμός.

6.4.3 Δομημένος προγραμματισμός

6.5 Αντικειμενοστραφής προγραμματισμός

6.7 Προγραμματιστικά περιβάλλοντα.

7. Βασικά στοιχεία προγραμματισμού.

7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ.

7.2 Τύποι δεδομένων.

7.3 Σταθερές.

7.4 Μεταβλητές.

7.5 Αριθμητικοί τελεστές.

7.6 Συναρτήσεις.

7.7 Αριθμητικές εκφράσεις.

7.8 Εντολή εκχώρησης.

7.9 Εντολές εισόδου-εξόδου.

7.10 Δομή προγράμματος.

8. Επιλογή και επανάληψη

8.1 Εντολές Επιλογής

8.1.1 Εντολή ΑΝ

8.1.2Εντολή ΕΠΙΛΕΞΕ

8.2 Εντολές επανάληψης

8.2.1. Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ

8.2.2. Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ

8.2.3. Εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ

9. Πίνακες

9.1 Μονοδιάστατοι πίνακες.

9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες.

9.3 Πολυδιάστατοι πίνακες.

9.4 Τυπικές επεξεργασίες πινάκων.

10. Υποπρογράμματα

10.1 Τμηματικός προγραμματισμός.

10.2 Χαρακτηριστικά των υποπρογραμμάτων.

10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού.

10.4 Παράμετροι.

10.5 Διαδικασίες και συναρτήσεις.

10.5.1 Ορισμός και κλήση συναρτήσεων.

10.5.2 Ορισμός και κλήση διαδικασιών.

10.5.3 Πραγματικές και τυπικές παράμετροι.

10.6 Εμβέλεια μεταβλητών - σταθερών

13.Εκσφαλμάτωση Προγράμματος

13.1 Κατηγορίες λαθών.

13.2 Εκσφαλμάτωση.

[ΒΙΒΛΙΟ 2]

«Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό, Έκδοση 2019.

1. Δομές Δεδομένων και Αλγόριθμοι

1.1 Στοίβα

1.1.1 Παραδείγματα υλοποίησης στοίβας με χρήση μονοδιάστατου πίνακα

1.1.2 Ερωτήσεις – Ασκήσεις

1.2 Ουρά

1.2.1 Παραδείγματα υλοποίησης ουράς με χρήση μονοδιάστατου πίνακα

1.2.2 Ερωτήσεις – Ασκήσεις

1.3 Άλλες δομές δεδομένων

1.3.1 Λίστες

1.3.2 Δένδρα

1.3.3 Γράφοι

1.3.4 Ερωτήσεις – Ασκήσεις

2. Τεχνικές Σχεδίασης Αλγορίθμων

2.1 Μέθοδος Διαίρει και Βασίλευε.

3. Επιλογή και Επανάληψη

3.1 Εντολή ΕΠΙΛΕΞΕ

3.1.1 Παραδείγματα με χρήση της εντολής ΕΠΙΛΕΞΕ

3.1.2 Ερωτήσεις – Ασκήσεις

4. Σύγχρονα Προγραμματιστικά Περιβάλλοντα

4.1 Αντικειμενοστραφής Προγραμματισμός: ένας φυσικός τρόπος επίλυσης προβλημάτων

4.2 Χτίζοντας Αντικειμενοστραφή Προγράμματα

4.2.1 Μεθοδολογία

4.2.2 Διαγραμματική αναπαράσταση

4.3 Ομαδοποίηση Αντικειμένων σε Κλάσεις: Αφαιρετικότητα και Ενθυλάκωση

4.3.1 Παραδείγματα Διαγραμματικής Αναπαράστασης Κλάσεων

4.4 Η Αντικειμενοστραφής «Οικογένεια»: Κλάσεις - Πρόγονοι, Κλάσεις – Απόγονοι

4.5 Ορίζοντας την Κατάλληλη Συμπεριφορά: Πολυμορφισμός

4.6 Ερωτήσεις - Ασκήσεις

5. Εκσφαλμάτωση Προγράμματος

5.1 Κατηγορίες Λαθών

5.1.1 Συντακτικά λάθη

5.1.2 Λάθη που οδηγούν σε αντικανονικό τερματισμό του προγράμματος

5.1.3 Λογικά λάθη

5.2 Εκσφαλμάτωση

5.2.1 Εκσφαλμάτωση λογικών λαθών στις δομές επιλογής

5.2.2 Εκσφαλμάτωση λογικών λαθών στις δομές επανάληψης

5.2.3 Εκσφαλμάτωση λογικών λαθών σε πίνακες

5.2.4 Εκσφαλμάτωση λογικών λαθών στα υποπρογράμματα

5.2.5 Μέθοδος ελέγχου «Μαύρο Κουτί»

5.3 Ερωτήσεις – Ασκήσεις μόνο το Ε1

ΠΑΡΑΤΗΡΗΣΕΙΣ (έγγραφο Υ.ΠΑΙ.Θ. Αριθμ. 83871/Δ2, 19-07-2022)

Η διδακτέα/εξεταστέα ύλη του μαθήματος «Πληροφορική» της Γ’ τάξης ημερήσιου και Γ’ & Δ’ τάξης εσπερινού Γενικού Λυκείου καθορίζεται βάσει των δύο βασικών διδακτικών εγχειριδίων [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].

 Η διδασκαλία των ορισμών του μαθήματος πρέπει να γίνεται αποκλειστικά από τα εγχειρίδια [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].

 Το [ΒΙΒΛΙΟ 3] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να εμπεδώσουν μερικές από τις βασικές έννοιες του μαθήματος, όπως: Πρόγραμμα, Δομή Επιλογής, Δομή Επανάληψης, Πίνακες, Τμηματικός Προγραμματισμός και να εμβαθύνουν σε αυτές. Η ανάπτυξη των εννοιών και οι λύσεις των ασκήσεων στο συγκεκριμένο εγχειρίδιο γίνεται με κατά το δυνατόν παραστατικό τρόπο, ώστε οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες διαφορετικών τρόπων επίλυσης προβλημάτων. Προτείνεται να επιλυθούν οι μη λυμένες ασκήσεις και να δοθεί έμφαση στην παρουσίαση της ανάλυσης της λύσης τους από τους μαθητές και τις μαθήτριες.

 Οι ώρες διδασκαλίας του μαθήματος, προτείνεται να κατανέμονται κατά τα 2/3 για την κάλυψη της διδακτέας/εξεταστέας ύλης και κατά το 1/3 για την εμπέδωσή της.

 Οι αλγόριθμοι να διδάσκονται παράλληλα με την υλοποίησή τους στο προγραμματιστικό περιβάλλον της ΓΛΩΣΣΑΣ.

 Κατά τη διδασκαλία του μαθήματος, οι μαθητές/τριες εξοικειώνονται με την υλοποίηση αλγορίθμων σε αμιγώς προγραμματιστικό περιβάλλον και συγκεκριμένα σε αυτό της ΓΛΩΣΣΑΣ.

 Οι μαθητές/τριες να διατυπώνουν τις λύσεις των ασκήσεων σε ΓΛΩΣΣΑ, εκτός και αν αναφέρεται στην εκφώνηση διαφορετική μορφή αναπαράστασης του αλγόριθμου.

1. Ανάλυση προβλήματος

1. Να δώσετε τον ορισμό του προβλήματος.(§ 1.1, ορισμός) Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι ούτε γνωστή, ούτε προφανής.

2. Τι ονομάζεται επίλυση ενός προβλήματος

Επίλυση (ή αντιμετώπιση) ενός προβλήματος ονομάζουμε τη διαδικασία μέσω της οποίας, ο λύτης του προβλήματος βρίσκει το ζητούμενο (επιτυγχάνει τον επιθυμητό στόχο).

3. Η έννοια του προβλήματος είναι χαρακτηριστικό μόνο της εποχής μας; (§1.1,κουκίδες)

Η έννοια του προβλήματος δεν είναι χαρακτηριστικό μόνο της εποχής μας, αντίθετα υφίσταται από την αρχαιότητα.

4. Περιγράψτε το πρόβλημα του έτους 2000 (millennium bug) (§1.1,παράρτημα)

Οι υπολογιστές για εξοικονόμηση αποθηκευτικού χώρου, αποθήκευαν τις ημερομηνίες με 2 ψηφία για κάθε ένα από τα τρία συστατικά της. Για παράδειγμα η ημερομηνία 15 Απριλίου 1999 αναπαρίσταται με 150499. Με τον παραπάνω τρόπο αποθήκευσης, η ημερομηνία 1 Ιανουαρίου 2000 θα είχε την μορφή 010100, γεγονός που θα αποτελούσε πρόβλημα στους υπολογισμούς που θα πραγματοποιούσαν οι υπολογιστές.

5. Από ποιους παράγοντες επηρεάζεται η κατανόηση ενός προβλήματος; (§1.2) Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων, της σωστής διατύπωσης εκ μέρους του δημιουργού του και της αντίστοιχα σωστής ερμηνείας από τη μεριά εκείνου που καλείται να το αντιμετωπίσει.

Ποια είναι η μορφή με την οποία πρέπει να παρουσιάζεται ένα πρόβλημα;(§1.2) Η μορφή με την οποία παρουσιάζεται ένα πρόβλημα μπορεί να είναι οποιαδήποτε αρκεί να μπορεί να γίνει αντιληπτή από μία από τις πέντε ανθρώπινες αισθήσεις.

7. Τι γνωρίζετε για την σαφήνεια της διατύπωσης ενός προβλήματος; (§1.2,Σαφήνεια)

Τα προβλήματα που μπορεί να κληθούμε να αντιμετωπίσουμε κατά τη διάρκεια της ζωής μας μπορούν να αναφέρονται σε οποιοδήποτε τομέα, μπορεί να αφορούν στα μαθηματικά, στη φυσική, στη λογική, στην καθημερινή ζωή ή οτιδήποτε άλλο θα μπορούσε κάποιος να σκεφτεί Η κατανόηση ενός προβλήματος εξαρτάται σε μεγάλο βαθμό από την διατύπωσή του. Οποιοδήποτε μέσο μπορεί να χρησιμοποιηθεί για να αποδοθεί η διατύπωση ενός προβλήματος. Συνηθέστερο από όλα είναι ο λόγος, είτε ο προφορικός, είτε ο γραπτός. Ο λόγος σαν μέσο επικοινωνίας και συνεννόησης πρέπει να χαρακτηρίζεται από σαφήνεια. Άστοχη χρήση ορολογίας, λανθασμένη σύνταξη, είναι δύο στοιχεία που μπορούν να προκαλέσουν παρερμηνείες και παραπλανήσεις.

6.

8. Τι γνωρίζετε για τον χώρο στον οποίο αναφέρεται ένα πρόβλημα; (§1.2,Σαφήνεια)

Σημαντικός παράγοντας για την κατανόηση ενός προβλήματος είναι η αποσαφήνιση του χώρου

στον οποίο αναφέρεται. Η πληροφορία αυτή παρέχεται από την διατύπωση-δεδομένα του προβλήματος. Παράδειγμα στον χώρο: Έγραψα στο διαγώνισμα 7,5. Είναι καλός ή κακός βαθμός; Η απάντηση εξαρτάται από τον χώρο: Αν μιλάμε για πανεπιστήμιο είναι καλός!

9. Να δώσετε τους ορισμούς των εννοιών: δεδομένο, πληροφορία, επεξεργασία δεδομένων και να δώσετε μία διαγραμματική σχέση μεταξύ τους. (§1.2,ορισμοί)

Δεδομένο: Οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μία από τις πέντε αισθήσεις του.

Επεξεργασία δεδομένων: Μία διαδικασία κατά την οποία ένας μηχανισμός (π.χ. ο Η/Υ, η ο ανθρώπινος εγκέφαλος) δέχεται δεδομένα, κάνει πράξεις και υπολογισμούς σύμφωνα με ένα

προκαθορισμένο τρόπο και αποδίδει πληροφορίες. Για παράδειγμα: η μέση θερμοκρασία κατά τον μήνα Μάρτιο (πληροφορία), προκύπτει από τον υπολογισμό του μέσου όρου (επεξεργασία)

των ημερησίων θερμοκρασιών του μήνα (δεδομένα).

Πληροφορία: Οποιοδήποτε γνωσιακό στοιχείο προέρχεται από την επεξεργασία δεδομένων.

Δεδομένα Επεξεργασία Δεδομένων

10. Τι ονομάζεται δομή ενός προβλήματος;(§1.3,ορισμός).

Πληροφορία (ζητούμενο)

Με τον όρο δομή προβλήματος, εννοούμε τα συστατικά μέρη από τα οποία συντίθεται το πρόβλημα, δηλαδή τα επιμέρους τμήματα που το αποτελούν καθώς και τον τρόπο με τον οποίο αυτά συνδέονται μεταξύ τους. Χωρίζοντας το πρόβλημα σε μικρότερα και απλούστερα υποπροβλήματα, αυτά λύνονται ευκολότερα, καταλήγοντας στη λύση του αρχικού προβλήματος.

11. Τι γνωρίζετε για την διαγραμματική αναπαράσταση ενός προβλήματος; (§1.3)

 Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο.

 Κάθε ένα από τα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο.

 Τα παραλληλόγραμμα που αντιστοιχούν στα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, σχηματίζοντας ένα επίπεδο χαμηλότερα. Έτσι σε κάθε κατώτερο επίπεδο, δημιουργείται η γραφική αναπαράσταση των προβλημάτων στα οποία αναλύονται τα προβλήματα του αμέσως ψηλότερου επιπέδου.

12. Τι είναι ο καθορισμός απαιτήσεων ενός προβλήματος; (§1.4)

Για τη σωστή επίλυση του προβλήματος βασική προϋπόθεση είναι ο καθορισμός απαιτήσε-

ων. Είναι η διαδικασία κατά την οποία πρέπει να κάνουμε:

 τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα καθώς και

 την λεπτομερειακή καταγραφή των ζητούμενων που αναμένονται σαν αποτελέσματα της επίλυσης,

Τα δεδομένα δεν είναι πάντα εύκολο να διακριθούν. (Σε πολλά προβλήματα τα δεδομένα θα πρέπει να «ανακαλυφθούν» μέσα στα λεγόμενα) 13. Ποια είναι τα στάδια αντιμετώπισης ενός προβλήματος; (§1.4)

 κατανόηση, όπου απαιτείται η σωστή και πλήρης αποσαφήνιση των δεδομένων και των ζητούμενων του προβλήματος

 ανάλυση, όπου το αρχικό πρόβλημα διασπάται σε άλλα επί μέρους απλούστερα προβλήματα

 επίλυση, όπου υλοποιείται η λύση του προβλήματος, μέσω της λύσης των επιμέρους προβλημάτων.

14. Ποιοι είναι οι λόγοι ανάθεσης της επίλυσης ενός προβλήματος στον υπολογιστή;

Οι λόγοι ανάθεσης της επίλυσης ενός προβλήματος στον υπολογιστή είναι :

I Η πολυπλοκότητα των υπολογισμών (ποσοτική διαφορά)

II Η επαναληπτικότητα των διαδικασιών

III Η ταχύτητα εκτέλεσης των πράξεων

IV Το μεγάλο πλήθος των δεδομένων

15. Ποες είναι οι βασικές λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής στα κυκλώματά του;

Οι τρεις βασικές λειτουργίες που μπορεί να εκτελεί ο υπολογιστής στα κυκλώματά του, είναι οι εξής :

I Πρόσθεση, αφού είναι η βασική πράξη καιαπο αυτή, υλοποιούνται οι υπόλοιπες πράξεις

II Σύγκριση, που αποτελεί την βασική λειτουργία στις λογικές πράξεις III Μεταφορά δεδομένων (από και προς τον επεξεργαστή), που προηγείται και έπεται της επεξεργασίας δεδομένων

ΠΑΡΑΤΗΡΗΣΕΙΣ

[1] Τα προβλήματα δεν απαιτούν πάντα για την λύση τους την παρουσία υπολογιστών.

[2] Κάθε πρόβλημα που λύνεται και μεσω υπολογιστή, ονομάζεται Υπολογιστικο Πρόβλη-

μα

[3] Η σύγκριση των λειτουργιών ανθρώπου και υπολογιστή οδηγεί στο συμπέρασμα ότι :

 O άνθρωπος υπερέχει ποιοτικά του υπολογιστή λόγω των σύνθετων και πολύπλοκων συλλογισμών που μπορεί να κάνει.

 O υπολογιστής υπερέχει ποσοτικά του ανθρώπου λόγω της ταχύτητας στην εκτέλεση των πράξεων.

ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ

1. Να δημιουργήσετε την διαγραμματική αναπαράσταση του ακόλουθου προβλήματος:

Ναρκωτικά

1. Πρόληψη :

1.1. Ενημέρωση πολιτών

1.2. Ανάπτυξη ενδιαφερόντων

2. Θεραπεία :

2.1. Δημιουργία θεραπευτικών κοινοτήτων

2.2. Ενίσχυση θεραπευτικών κοινοτήτων

2.3. Δημιουργία τμημάτων στα δημόσια νοσοκομεία

3. Επανένταξη :

3.1. Καταπολέμηση κοινωνικής προκατάληψης.

3.2. Επιδότηση θέσεων εργασίας.

2. Να γίνει η διαγραμματική αναπαράσταση της επίλυσης της πρωτοβάθμιας εξίσωσης

αx+β=0

Λύση

ΕΡΩΤΗΣΕΙΣ ΑΝΑΠΤΥΞΗΣ

1. Να δώσετε τον ορισμό της δομής ενός προβλήματος.

2. Να γίνει μια σύντομη περιγραφή για το «Πρόβλημα του έτους 2000».

3. Η κατανόηση ενός προβλήματος αποτελεi συνάρτηση δύο παραγόντων. Ποιοί είναι;

4.Να δώσετε τους ορισμούς των όρων:

i. Δεδομένο.

ii. Πληροφορία.

iii. Επεξεργασiα δεδομένων.

5. Να περιγράψετε τα στάδια αντιμετώπισης ενός προβλήματος.

6. Να αναφέρετε συνοπτικά τους λόγους, για τους οποίους αναθέτουμε την επiλυση ενός

προβλήματος σε υπολογιστή.

7. Να αναφέρετε τις τρεις λειτουργίες που μπορεi να εκτελέσει ένας υπολογιστής.

8.Τα στάδια επίλυσης προβλήματος δίνονται στον παρακάτω πίνακα με λάθος σειρά. Να

τα γράψετε στο γραπτό σας με τη σωστή αύξουσα σειρά.

ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ-ΛΑΘΟΥΣ

1. Πρόβλημα είναι μια ιάσιμη ασθένεια.

2. Υπάρχουν προβλήματα χωρίς δεδομένα.

3. Υπάρχουν προβλήματα χωρίς ζητούμενο.

4.Η σαφήνεια και η ακρίβεια στην περιγραφή ενός προβλήματος είναι απαραίτητες για την επίλυσή του.

5. Το ζητούμενο σε ένα πρόβλημα είναι πάντα κάποιος αριθμός.

6. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από τη διατύπωσή του.

7. Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων. (Εξετάσεις 2002)

8. Τα δεδομένα ενός προβλήματος ταυτίζονται με την πληροφορία.

9. Δομή ενός προβλήματος ονομάζουμε το διαχωρισμό του σε υποπροβλήματα.

10. Τα υποπροβλήματα ενός προβλήματος είναι δυνατόν να αναλυθούν και σε άλλα απλούστερα υποπροβλήματα.

11. Η παρουσίαση της ανάλυσης ενός προβλήματος γίνεται φραστικά και διαγραμματικά.

12. Η ανάλυση ενός προβλήματος έπεται της κατανόησης.

13. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από το λύτη.

14. Η σαφήνεια της διατύπωσης ενός προβλήματος είναι καθοριστικός παράγοντας για την επίλυσή του.

15. Τα αποτελέσματα που αναμένονται από την επίλυση του προβλήματος είναι τα ζητούμενα.

16. Η κατανόηση ενός προβλήματος εξαρτάται από το χώρο που προέρχεται. Για παράδειγμα, αν είναι πρόβλημα επιστημονικό ή της καθημερινής ζωής.

17. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή.

18. Τα στάδια αντιμετώπισης των προβλημάτων είναι τρία.

19. Όλα τα επιλύσιμα προβλήματα λύνονται με ηλεκτρονικό υπολογιστή

20. Ένας Η/Υ μπορεί να επιλύει πολύπλοκα προβλήματα εφόσον έχει μεγάλες δυνατότητες ανάλυσης.

ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ

1. Τα δεδομένα ενός προβλήματος πρέπει

α) να έχουν καθοριστεί με σαφήνεια

β) να είναι δομημένα

γ) να είναι αριθμητικά

2. Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ενός προβλήματος ονομάζε-

ται

Α επίλυση Β ανάλυση Β αξιολόγηση Δ εύρεση

3. Οι λόγοι για τους οποίους αναθέτουμε την επίλυση προβλημάτων σ' έναν Η/Υ είναι:

α) Ταχύτητα εκτέλεσης πράξεων

β) Χειρισμός μεγάλου όγκου δεδομένων

γ) Ικανότητα εκτέλεσης συγκρίσεων

δ) Ικανότητα για ανάλυση δεδομένων

ε) Μπορεί να λύσει όλα τα υπολογιστικά προβλήματα δεδομένων

4. Οι βασικές λειτουργίες που μπορεί να επιτελέσει ένας Η/Υ είναι: (διαλέξτε 3)

1. πολλαπλασιασμός

2. Χειρισμός μεγάλου όγκου δεδομένων

3. μεταφορά δεδομένων

4.Ικανότητα για ανάλυση δεδομένων

5.σύγκριση

6. δυνάμεις

7. πρόσθεση

5. Το πρώτο στάδιο στην επίλυση ενός προβλήματος είναι:

Α. Η αξιολόγηση του σχεδίου λύσης

Β. Η κατανόηση του προβλήματος

Γ. Ο σχεδιασμός του σχεδίου λύσης

Δ. Τίποτε από τα προηγούμενα

6. Χαρακτηριστική ιδιότητα των δεδομένων ενός προβλήματος είναι:

Α. απλότητα Β. ταχύτητα Γ. αποτελεσματικότητα Δ. σαφήνεια

7. Επιλέξτε το σωστό ορισμό του προβλήματος:

Α. Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της είναι προφανής.

Β. Με τον όρο πρόβλημα εννοείται μια κατάσταση κατά την οποία ένας μηχανισμός δέχεται δεδομένα, τα επεξεργάζεται και αποδίδει πληροφορίες

Γ. Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής

Δ. Τίποτα από τα παραπάνω

8. Το πρόβλημα του έτους 2000 (millennium bug) ήταν:

Α. ότι για την αποθήκευση της ημερομηνίας στον υπολογιστή είχαν δεσμευτεί 2 θέσεις μνήμης για την αποθήκευση της ημέρας, 2 θέσεις μνήμης για την αποθήκευση του μήνα και 4 θέσεις μνήμης για την αποθήκευση του χρόνου

Β. ότι για την αποθήκευση της ημερομηνίας στον υπολογιστή είχαν δεσμευτεί 4 θέσεις μνήμης για την αποθήκευση της ημέρας, 2 θέσεις μνήμης για την αποθήκευση του μήνα και 2 θέσεις μνήμης για την αποθήκευση του χρόνου

Γ. ότι για την αποθήκευση της ημερομηνίας στον υπολογιστή είχαν δεσμευτεί 2 θέσεις μνήμης για την αποθήκευση της ημέρας, 2 θέσεις μνήμης για την αποθήκευση του μήνα και 4 θέσεις μνήμης για την αποθήκευση του χρόνου

Δ. ότι για την αποθήκευση της ημερομηνίας στον υπολογιστή είχαν δεσμευτεί 2 θέσεις μνήμης για την αποθήκευση της ημέρας, 2 θέσεις μνήμης για την αποθήκευση του μήνα και 2 θέσεις μνήμης για την αποθήκευση του χρόνου

9. Επιλέξτε ποια από τις παρακάτω προτάσεις είναι σωστή:

Α. Η κατανόηση ενός προβλήματος είναι συνάρτηση 2 παραγόντων: της σωστής

διατύπωσης εκ μέρους του λύτη και της αντίστοιχα σωστής ερμηνείας από

την μεριά του δημιουργού

Β. Η κατανόηση ενός προβλήματος είναι συνάρτηση μόνο της σωστής διατύπωσης εκ μέρους του δημιουργού.

Γ. Η κατανόηση ενός προβλήματος είναι συνάρτηση 2 παραγόντων: της σωστής

διατύπωσης εκ μέρους του δημιουργού και της αντίστοιχα σωστής ερμηνείας

από την μεριά εκείνου που καλείται να το λύσει.

Δ. Η κατανόηση ενός προβλήματος είναι συνάρτηση μόνο του επιπέδου γνώσης

από την μεριά εκείνου που καλείται να το λύσει.

10. Με τον όρο δεδομένο εννοούμε:

Α. οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από ένα τουλάχιστον παρα-

τηρητή με μία από τις πέντε αισθήσεις του

Β. οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από ένα τουλάχιστον παρα-

τηρητή με μία από τις τέσσερις αισθήσεις του

Γ. οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία

Δ. Τίποτα από τα παραπάνω

11. Με τον όρο δομή προβλήματος εννοούμε:

Α. τα συστατικά του μέρη ,στα επιμέρους τμήματα από τα οποία αποτελείται

Β. τον τρόπο που τα συστατικά του μέρη από τα οποία αποτελείται συνδέονται μεταξύ τους

Γ. τα συστατικά του μέρη ,στα επιμέρους τμήματα από τα οποία αποτελείται καθώς και στο τρόπο που αυτά τα μέρη συνδέονται μεταξύ τους

Δ. Τίποτα από τα παραπάνω

12. Η σωστή επίλυση ενός προβλήματος προϋποθέτει:

Α. την λεπτομερειακή καταγραφή των δεδομένων που παρέχει το πρόβλημα και τον επακριβή προσδιορισμό των ζητούμενων

Β. τον επακριβή προσδιορισμό των ζητούμενων που παρέχει το πρόβλημα και την λεπτομερειακή καταγραφή των δεδομένων

Γ. τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα και την λεπτομερειακή καταγραφή των ζητούμενων

Δ. Τίποτα από τα παραπάνω

13. Οι φάσεις επίλυσης ενός προβλήματος είναι:

Α. Η κατανοήση - σύνθεση - επίλυση

Β. Η ανάλυση - σύνθεση - επίλυση

Γ. Η ανάλυση - κατανόηση - επίλυση

Δ. Η κατανόηση - ανάλυση - επίλυση

14. Επιλέξτε ποια από τις παρακάτω προτάσεις είναι σωστή: Οι λόγοι που αναθέτουμε

την επίλυση ενός προβλήματος σε υπολογιστή είναι:

Α. η πολυπλοκότητα των διαδικασιών - η επαναληπτικότητα των υπολογισμών -

η ταχύτητα εκτέλεσης των πράξεων - το μεγάλο πλήθος των δεδομένων

Β. η πολυπλοκότητα των υπολογισμών - η επαναληπτικότητα των διαδικασιώνη ταχύτητα εκτέλεσης των δεδομένων - το μεγάλο πλήθος των πράξεων

Γ. η πολυπλοκότητα των δεδομένων - η επαναληπτικότητα των διαδικασιών - η ταχύτητα εκτέλεσης των δεδομένων - το μεγάλο πλήθος των πράξεων

Δ. η πολυπλοκότητα των υπολογισμών - η επαναληπτικότητα των διαδικασιών -

η ταχύτητα εκτέλεσης των πράξεων - το μεγάλο πλήθος των δεδομένων

15. Σημειώστε ποια από τις παρακάτω προτάσεις είναι λάθος:

Α. Οι μηχανισμοί επεξεργασίας δεδομένων είναι 2:ο ανθρώπινος εγκέφαλος και ο ηλεκτρονικός υπολογιστής

Β. Χώρος προβλήματος είναι τα δεδομένα του και τα ζητούμενα του

Γ. Η παρουσίαση της ανάλυσης προβλημάτων γίνεται με 2 τρόπους: φραστικά και σχηματικά

Δ. Στην σύνθεση ενός προβλήματος κατακερματίζουμε το πρόβλημα σε απλούστερα υποπροβλήματα

ΑΣΚΗΣΕΙΣ ΣΥΜΠΛΗΡΩΣΗ ΚΕΝΟΥ

1. Τα βήματα επίλυσης ενός προβλήματος (με τυχαία σειρά) είναι: κατανόηση, γενίκευ-

ση, σύνθεση, ανάλυση-αφαίρεση και κατηγοριοποίηση. Χρησιμοποιώντας τις λέξεις

αυτές να συμπληρώσετε το κείμενο της παρακάτω παραγράφου (κάποιες λέξεις

μπορεί να χρησιμοποιηθούν περισσότερες από μια φορές). Να μεταφέρετε στο γραπτό σας τους αριθμούς που αντιστοιχούν σε κάθε κενό καθώς και τη λέξη που ταιριάζει.

Κατά τη ____1____ επιχειρείται η κατασκευή μιας νέας δομής, με την οργάνωση των επιμέρους στοιχείων του προβλήματος.

Η ____2____ του προβλήματος είναι βασική προϋπόθεση για να ξεκινήσει η διαδικασία ____3____ του προβλήματος σε άλλα απλούστερα.

Η ____4____ του προβλήματος είναι ένα εξίσου σημαντικό στάδιο, μέσω του οποίου το πρόβλημα κατατάσσεται σε μία οικογένεια παρόμοιων προβλημάτων και έτσι

διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να προσδιοριστεί το ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα».

ΆΛΥΤΕΣ

ΑΣΚΗΣΕΙΣ

1. Αναλάβατε να οργανώσετε το ταξίδι της παρέας σας για τις καλοκαιρινές διακοπές.

Καταγράψτε σε φραστική και διαγραμματική μορφή τη δομή του προβλήματος.

2. Πόσο χρόνο χρειάζεται ένα σώμα για να πέσει από ύψος 80 μέτρων όταν του δώσουμε αρχική ταχύτητα 10m/s προς το έδαφος; Ισχύει ότι g=10m/s2. Καταγράψτε τα δεδομένα και τα ζητούμενα του προβλήματος. (ΜΗ λύσετε το πρόβλημα φυσικής!!!)

ΦροντιστήριαΕν-τάξη Επιτυχία..τόσοαπλά!

ΘΕΜΑΑ

A1.ΝαχαρακτηρίσετεκάθεμίααπότιςπαρακάτωπροτάσειςπουακολουθούνμετογράμμαΣαναυτή είναισωστήήμετογράμμαΛαναυτήείναιλανθασμένη.

1. Ηδιαδικασίαμέσωτηςοποίαςβρίσκουμετοζητούμενοονομάζεταιδιαδικασίαεπίλυσηςτου προβλήματος.

2. Όλαταπροβλήματαμπορούνναεπιλυθούνμετηβοήθειατουηλεκτρονικούυπολογιστή.

3. Ηκατανόησηενόςπροβλήματοςδενέχεισχέσημετοεπίπεδογνώσηςήτηναντίληψητουλύτη.

4. Κάθεδομημένοπρόβλημαέχειαυτοματοποιημένηδιαδικασίαεπίλυσης.

5. Ουπολογιστήςείναιταχύτεροςμηχανισμόςεπεξεργασίαςδεδομένωναπότονάνθρωπο.

6. Έναπρόβλημαπουδενεπιλύεται,δενμπορείναέχεισαφώςορισμέναδεδομένακαιζητούμενα.

7. Τασυστατικάμέρηπουαποτελούνέναπρόβλημαπροσδιορίζουντηδομήτου.

8. Ηορθότητατωνδεδομένωνδιευκρινίζεταιμετάτηνεπίλυσητουπροβλήματος.

9. Έναπρόβλημααναλύεταισευποπροβλήματακαιταυποπροβλήματαμπορούννααναλυθούν σεαπλούστεραυποπροβλήματα.

10.Ηεπίλυσηενόςπροβλήματοςπροηγείταιτηςκατανόησηςτου.

A2.Βάλτεστησωστήσειράτιςπαρακάτωενέργειες: α.Πληροφορία. β.Επεξεργασίαδεδομένων. γ.Δεδομένα.

ΘΕΜΑΒ

Ναδημιουργήσετετηνδιαγραμματικήαναπαράστασητουακόλουθουπροβλήματος Οργάνωσηπάρτυ

1. Προσκλήσεις

1.1. Δημιουργία

1.2. Καλεσμένοι

1.3. Κείμενοπρόσκλησης

1.4. Αποστολήπρόσκλησης

2. Τρόφιμα

2.1. Φαγητό

2.2. ποτά

3. Διακόσμηση

3.1. Μπαλόνια

3.2. Γιρλάντες

3.3. Διαρυθμισηεπίπλων

ΘΕΜΑΓ

Γ.Ναγράψετεστοτετράδιοσαςτουςαριθμούς1,2,3,4απότη στήληΑκαιδίπλατογράμμαα,βτης στήληςΒπουδίνειτοσωστόχαρακτηρισμό. ΣτήληΑ

1. Εύστοχηχρήσηορολογίας

2. Τήρησηλεξικολογικώνκαισυντακτικώνκανόνων α.Σαφήνειαδιατύπωσηςπροβλήματος

3. Επακριβήςπροσδιορισμόςδεδομένων β.Καθορισμόςαπαιτήσεων

4. Λεπτομερειακήκαταγραφήζητούμενων

ΘΕΜΑΔ

Δ1. Τιεννοούμεμετονόροδομήπροβλήματος;

Δ2. Ποιοιείναιοιλόγοιπουαναθέτεταιηεπίλυσηενόςπροβλήματοςσευπολογιστή;

2. Αλγόριθμοι, Βασικές Έννοιες

1. Τι είναι ο αλγόριθμος; (§ 2.1, ορισμός)

Είναι μια πεπερασμένη σειρά ενεργειών,

πεπερασμένο χρόνο με σκοπό την επίλυση ενός προβλήματος.

2. Ποια τα κριτήρια που πρέπει να πληροί ένας αλγόριθμος; (§ 2.1, οι 5 κουκίδες)

i. Είσοδος: Καμία, μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται στον αλγόριθμο ως είσοδοι. Το «καμία» αναφέρεται στην περίπτωση που ο αλγόριθμος δημιουργεί μόνος του τα δεδομένα, π.χ. με γεννήτριες τυχαίων αριθμών.

ii. Έξοδος: Ο αλγόριθμος πρέπει να εξάγει τουλάχιστον μία τιμή ως αποτέλεσμα προς το χρήστη ή προς άλλο κάποιο πρόγραμμα (π.χ. υποπρόγραμμα)

iii. Καθοριστικότητα: Για κάθε εντολή δεν πρέπει να υπάρχει καμία αμφιβολία ως προς την εκτέλεση της, π.χ. διαίρεση με το μηδέν.

iv. Αποτελεσματικότητα: Κάθε εντολή πρέπει, εκτός από καλά ορισμένη, να είναι και απλή, εκτελέσιμη. v. Περατότητα: Πεπερασμένος αριθμός βημάτων (εντολών) και πεπερασμένος χρόνος εκτέλεσης. Διαφορετικά πρόκειται για υπολογιστική διαδικασία.

3. Ποιες είναι οι σκοπιές από τις οποίες μελετάει τους αλγορίθμους η Πληροφορική; (§2.2)

1. Υλικού (Hardware):Η ταχύτητα εκτέλεσης ενός αλγορίθμου επηρεάζεται από τις διάφορες τεχνολογίες υλικού, δηλαδή από τον τρόπο που είναι δομημένα σε μία ενιαία αρχιτεκτονική τα διάφορα συστατικά του υπολογιστή (δηλαδή ανάλογα με το αν ο υπολογιστής έχει κρυφή μνήμη και πόση, ανάλογα με την ταχύτητα της κύριας και δευτερεύουσας μνήμης κοκ.)

2. Γλωσσών προγραμματισμού (Programming Languages): Το είδος της γλώσσας προγραμματισμού που χρησιμοποιείται (δηλαδή, χαμηλότερου ή υψηλότερου επιπέδου) αλλάζει τη

δομή και τον αριθμό των εντολών ενός αλγορίθμου. Γενικά μία γλώσσα που είναι χαμηλότερου επιπέδου (όπως η assembly ή η γλώσσα C) είναι ταχύτερη από μία άλλη γλώσσα που είναι υψηλοτέρου επιπέδου (όπως η Basic ή Pascal). Ακόμη, σημειώνεται ότι διαφορές συναντώνται μεταξύ των γλωσσών σε σχέση με το πότε εμφανίσθηκαν. Για παράδειγμα, παλαιότερα μερικές γλώσσες προγραμματισμού δεν υποστήριζαν την αναδρομή.

3. Θεωρητική (Theoretical):Το ερώτημα που συχνά τίθεται είναι, αν πράγματι υπάρχει ή όχι κάποιος αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος. Η προσέγγιση αυτή είναι ιδιαίτερα σημαντική, γιατί προσδιορίζει τα όρια της λύσης που θα βρεθεί σε σχέση με ένα συγκεκριμένο πρόβλημα.

4. Αναλυτική(analytical). Μελετώνται οι υπολογιστικοί πόροι (computer resources) που απαιτούνται από έναν αλγόριθμο, όπως για παράδειγμα το μέγεθος της κύριας και της δευτερεύουσας μνήμης, ο χρόνος για λειτουργίες CPU και για λειτουργίες εισόδου/εξόδου κ.λπ.

4. Τρόποι περιγραφής και αναπαράστασης αλγορίθμων: (§ 2.3 οι 4 κουκίδες)

1. Ελεύθερο κείμενο: ανεπεξέργαστος και αδόμητος τρόπος παρουσίασης σε μορφή έκθεσης (φυσική γλώσσα). Παραβιάζει το κριτήριο της αποτελεσματικότητας.

2. Φυσική γλώσσα κατά βήματα: Φυσική γλώσσα με χρονική όμως κατανομή των ενεργειών. Παραβιάζει το κριτήριο της καθοριστικότητας.

3. Διαγραμματικές τεχνικές: Γραφικός τρόπος απεικόνισης των βημάτων του αλγορίθμου.

Χρησιμοποιείται πλέον σπάνια για εκπαιδευτικούς κυρίως σκοπούς.

4. Κωδικοποίηση: Πρόγραμμα γραμμένο σε ψευδογλώσσα ή κάποια γλώσσα προγραμματισμού.

5. Ποιες είναι οι τρεις προγραμματιστικές δομές: Οι τρεις προγραμματιστικές δομές είναι:

1. Δομή ακολουθίας

2. Δομή επιλογής

3. Δομή επανάληψης Αποτελούν και τη βάση του δομημένου προγραμματισμού. Με τη χρήση τους καθώς και συνδυασμών τους μπορούν να κωδικοποιηθούν όλα τα προβλήματα που έχουν λύση στον υπολογιστή.

6. Ποια είναι τα βασικά σχήματα που χρησιμοποιούμε σε ένα διάγραμμα ροής; (§ 2.4, πλαίσιο)

Τα βασικά σχήματα που χρησιμοποιούμε σε ένα διάγραμμα ροής είναι:

1. πλάγιο παραλληλόγραμμο (είσοδος/έξοδος)

2. έλλειψη (αρχή / τέλος αλγορίθμου)

3. ορθογώνιο (εκτέλεση μίας ή περισσότερων πράξεων)

4. ρόμβος (δηλώνει ερώτηση με δύο ή περισσότερες εξόδους)

ΕΡΩΤΗΣΕΙΣ ΑΝΑΠΤΥΞΗΣ

1. Δίνονται οι παρακάτω έννοιες:

i. Έξοδος

ii. Περατότητα

ii. Διάγραμμα ροής – διαγραμματικές τεχνικές

iii. Ψευδοκώδικας – κωδικοποίηση

iv. Καθοριστικότητα

v. Αποτελεσματικότητα

vi. Είσοδος

vii. Ελεύθερο κείμενο

viii. Φυσική γλώσσα κατά βήματα Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά – κριτήρια ενός αλγορίθμου και ποιες στους τρόπους περιγραφής – παρουσίασης – αναπαράστασης του;

2. Να δοθεί ο ορισµός του όρου αλγόριθµος.

3. Ποια είναι τα κριτήρια τα οποία πρέπει να ικανοποιεί κάθε αλγόριθµος;

4. Να αναφέρετε τους τρόπους αναπαράστασης των αλγορίθµων;

5. Με ποια σύµβολα περιγράφουµε σε ένα λογικό διάγραµµα την αρχή και το τέλος ενός αλγορίθµου, την εκτέλεση µιας ή περισσότερων πράξεων, την είσοδο ή την έξοδο στοιχείων και την ερώτηση µε δύο ή περισσότερους εξόδους για απάντηση (συνθήκη);

6. Ποιοι είναι οι βασικοί τύποι συνιστωσών/εντολών ενός αλγορίθµου(αλγοριθµικές δοµές);

ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ– ΛΑΘΟΥΣ

1. Έναςαλγόριθμοςαποτελείταιαπόπεπερασμένοαριθμόεντολών.

2. Ηπερατότηταενόςαλγορίθμουσχετίζεταιμετοαναποτελείταιαπόμετρήσιμοαριθμόενεργειώνήόχι.

3. Οιενέργειεςπουορίζειέναςαλγόριθμοςείναιαυστηράκαθορισμένες.

4. Ηέννοιατουαλγόριθμουσυνδέεταιαποκλειστικάμετηνπληροφορική.

5. Οπιοδομημένοςτρόποςπαρουσίασηςαλγορίθμωνείναιμεελεύθεροκείμενο.

6. Έναςαλγόριθμοςστοχεύειστηνεπίλυσηενόςπροβλήματος.

7. Ηπερατότηταενόςαλγορίθμουσχετίζεταιμετοαναποτελείταιαπόμετρήσιμοαριθμόενεργειώνήόχι.

8. Κατά τη διαγραμματική αναπαράσταση προβλήματος χρησιμοποιούνται ορθογώνιαπαραλληλόγραμμα,ρόμβοικαιπλάγιαπαραλληλόγραμμα.

9. Οαλγόριθμοςείναιαπαραίτητοςμόνογιατηνεπίλυσηπροβλημάτωνπληροφορικής.

10. Αλγόριθμοςείναιμια"συνταγή"πουορίζειτιπρέπειναγίνειώστεναφτάσουμεστονεπιθυμητόσκοπό.

11. Οαλγόριθμοςμπορείναπεριλαμβάνεικαιεντολέςπουδενείναισαφείς,ορθέςήπλήρεις.

12. Ηαναπαράστασητωναλγορίθμωνμπορείναγίνειμόνομεχρήσηελεύθερουκειμένουκαιφυσικήςγλώσσας.

13. Τασύμβολατωνδιαγραμμάτωνροήςείναιηέλλειψη,ορόμβος,τοορθογώνιοκαιτοπλάγιο παραλληλόγραμμο.

14. Έναςαλγόριθμοςεπιλύειμόνουπολογιστικάπροβλήματα

1. ΝασυνδέσετεταστοιχείατηςστήληςΑμεταστοιχείατηςστήληςΒ.

1 Περατότητα

2 Είσοδος γ.Ακρίβειαστηνέκφρασητωνεντολών

3 Έξοδος δ.Πεπερασμένοςχρόνοςεκτέλεσης

2. ΝαγράψετεστογραπτόσαςτουςαριθμούςτηςστήληςΑκαιδίπλατογράμματηςστήληςΒπου αντιστοιχείσωστά(ταστοιχείατηςστήληςΒθαχρησιμοποιηθούνπερισσότερεςαπόμιαφορές).

3. ΝασυνδέσετεταστοιχείατηςστήληςΑμεταστοιχείατηςστήληςΒ.

ΣΤΗΛΗΒ 1

α. Ροήεκτέλεσηςαλγορίθμου 2

β. Αρχή-Τέλος 3

γ. Εκτέλεσηπράξης 4

δ. Εντολήσυνθήκης

ε. Είσοδος-Έξοδος

3. Ανάπτυξη Αλγορίθμων σε ΓΛΩΣΣΑ

Κεφάλαιο 7, §7.1-§7.10 Σχολ. βιβλίου

1. Τι είναι οι δεσμευμένες λέξεις: Δεσμευμένες λέξεις ονομάζονται εκείνες οι λέξεις οι οποίες δεσμεύονται από τη γλώσσα προγραμματισμού και χρησιμοποιούνται για μία συγκεκριμένη λειτουργία, π.χ. Αρχή, ΤΕΛΟΣ κλπ. Οι δεσμευμένες λέξεις δεν επιτρέπεται να χρησιμοποιούνται ως ονόματα μεταβλητών.

2. Δώστε τον ορισμό των σταθερών, των μεταβλητών, των τελεστών και των εκφράσεων (§ 2.4.1, πλαίσιο)

α. Σταθερές: προκαθορισμένες τιμές που παραμένουν αμετάβλητες σε όλη την διάρκεια του προγράμματος

β. Μεταβλητές: είναι ένα γλωσσικό αντικείμενο που χρησιμοποιείται για να παραστήσει ένα δεδομένο. Στην μεταβλητή εκχωρείται μία τιμή η οποία μπορεί να αλλάξει κατά την διάρκεια του προγράμματος

γ. Τελεστές: είναι τα σύμβολα που χρησιμοποιούνται για την εκτέλεση διάφορων πράξεων

δ. Εκφράσεις: δημιουργούνται από τους τελεστέους (δηλαδή σταθερές και μεταβλητές) και τους τελεστές. Το αποτέλεσμα μίας έκφρασης μπορεί να αποδοθεί ως τιμή

σε μεταβλητή ή στην εκτέλεση πράξεων. Η τελική τιμή μιας έκφρασης εξαρτάται

από την ιεραρχία πράξεων και την χρήση παρενθέσεων. Μπορεί να είναι από μία

σύνθετη εντολή μέχρι μία μεταβλητή ή σταθερά

3. Ποιοι Είναι οι τελεστές στη ΓΛΩΣΣΣΑ Αριθμητικοί: Λογικοί: Συγκριτικοί ^ ΟΧΙ (άρνησης) = , <>,

* / div mod ΚΑΙ (σύζευξης) >, > = + - Η (διάξευξης) <, < =

4. Πότε θεωρείται ως έγκυρο ένα όνομα προγράμματος (αλγορίθμου) ή μεταβλητής:

Ως έγκυρο όνομα προγράμματος (αλγορίθμου) ή μεταβλητής, θεωρείται μία λέξη όταν:

1. Δεν είναι δεσμευμένη λέξη, π.χ. ΑΝ, Αρχή, ΟΣΟ κλπ.

2. Δεν είναι ή δεν αρχίζει από αριθμό, π.χ. 3τιμή

3. Δεν έχει ενδιάμεσα κενό, π.χ. ύψος μαθητή. Στην περίπτωση που το όνομα του προγράμματος ή της μεταβλητής πρέπει να αποτελείται από δύο λέξεις, τις ενώνουμε με κάτω παύλα δηλαδή ύψος_μαθητή,

β. Δηλωτική : ΠΡΟΓΡΑΜΜΑ

6. Τι είναι η επικεφαλίδα, το τμήμα δηλώσεων και το κύριο μέρος ή σώμα του προγράμματος:

Η πρώτη σειρά του προγράμματος ονομάζεται επικεφαλίδα, οι μεταβλητές αποτελούν το

τμήμα δηλώσεων και ότι υπάρχει μεταξύ των δεσμευμένων λέξεων ΑΡΧΉ και ΤΕΛΟΣ αποτελεί το κύριο μέρος ή σώμα του προγράμματος.

7. Πότε χρησιμοποιείται η δομή ακολουθίας; (§ 2.4.1, οι τρεις πρώτες γραμμές)

Χρησιμοποιείται για την επίλυση απλών προβλημάτων, στα οποία η σειρά εκτέλεσης των εντολών είναι δεδομένη.

8. Τι είναι το Αναγνωριστικό: Το όνομα μιας

μνήμης.

9. Σε τι διαφέρει η Αναπαράσταση σε ψευδογλώσσα

ΗΑναπαράστασηενόςαλγόριθμουσεψευδογλώσσαδενδιαφέρεισετίποτααπότηνΑναπαράστασησεδιάγραμμαροής,εκτόςτουότιστοδιάγραμμαροήςδεχρειάζεταιναδηλώσουμετιςμεταβλητέςπουχρησιμοποιούμε,δηλαδήδενυπάρχειτμήμαδηλώσεων(τοπρόγραμμαξεκινάειαπευθείαςμετοσώμα–δεσμευμένηλέξηΑρχή).

Σεαυτέςτιςασκήσειςθαπρέπειναπροσεχθείιδιαίτεραηπροτεραιότητατωνπράξεων.Γενικάισχύειότιγια:

 Μαθηματικέςεκφράσεις: ^,[* , /, div, mod],[+ , -]

 Λογικέςεκφράσεις: ΌΧΙ,[ΚΑΙ, Ή]

11. Επιπλέον πρέπει να έχουμε υπόψη μας τα εξής:

 Γιαπράξειςπουέχουνίδιαπροτεραιότητα,ηαποτίμησηξεκινάαπόαριστερά.

 Πάνταπροηγείταιηαποτίμησητωνσυναρτήσεωνκαιδιαδικασιών.

 Οιπαρενθέσειςχρησιμοποιούνταιγιανααλλάξουμετηνπροτεραιότητατωνπράξεων.

 Εάνσεμίαέκφρασηυπάρχειέστωέναςλογικόςτελεστής,π.χ.>=ΤΟΤΕόληηέκφρασηαποτιμάταισανλογικήέκφραση.

12. Περιγράψτε το αλφάβητο της ΓΛΩΣΣΑΣ (§ 7.1)

■ Κεφαλαίακαιπεζάγράμματατουελληνικούαλφαβήτου(α,β,γ.,.ωκαιΑ,Β,Γ,.,.Ω)

■ Κεφαλαίακαιπεζάγράμματατουλατινικούαλφαβήτου(a,b,c...zκαιΑ,Β,Ο,.,.Ζ)

■ Ψηφία(0,1,2....9)

■ Ειδικοίχαρακτήρες(+-/*=(),.!&κενόςχαρακτήρας)

13. Ποιους τύπους δεδομένων υποστηρίζει η ΓΛΩΣΣΑ; (§ 7.2)

I ΑΚΕΡΑΙΕΣ:

ακέραιοιαριθμοίπουείναιγνωστοίαπόταμαθηματικά,μπορείναείναιθετικοί,αρνητικοίήμηδέν,γιαπαράδειγμα23,0,-100

II ΠΡΑΓΜΑΤΙΚΕΣ:

πραγματικοίαριθμοίπουγνωρίζουμεαπόταμαθηματικάμπορείναείναιθετικοί,αρνητικοίήμηδέν,γιαπαράδειγμα1.23,-45.6

III ΧΑΡΑΚΤΗΡΕΣ:

αναφέρεταιτόσοσεέναχαρακτήραόσοκαισεμίασειράχαρακτήρωνκαιμπορούννα περιέχουνοποιονδήποτεχαρακτήραπαράγεταιαπότοπληκτρολόγιο,γιαπαράδειγμα 'Κώστας','Δευτέρα','17','Ψευδής'

IV ΛΟΓΙΚΕΣ: λαμβάνουντιμέςΑληθής/Ψευδής,οιοποίεςαντιπροσωπεύουνΑληθείςήΨευδείςσυνθήκες

14. Πως καταχωρούνται τα δεδομένα στην μνήμη του υπολογιστή; (§ 7.2 πλαίσιο)

10. Υπολογισμός εκφράσεων, μαθηματικών ή λογικών:

Στην πραγματικότητα τα δεδομένα καταχωρούνται στην μνήμη του υπολογιστή καταλαμβάνοντας συγκεκριμένο αριθμό θέσεων (bytes). Ανάλογα με τον τύπο του δεδομένου και τον διαθέσιμο αριθμό bytes ποικίλει και το εύρος τιμών που μπορεί να λάβουν. Έτσι στον υπολογιστή διαθέτουμε ένα υποσύνολο ακεραίων ή πραγματικών αριθμών. Συνήθως ο ακέραιος τύπος αποθηκεύεται σε 1,2 ή 4 bytes ενώ ο πραγματικός σε 4 ή 8 bytes

15. Τι είναι οι σταθερές στην ΓΛΩΣΣΑ και πως δηλώνονται; (§ 7.3)

Είναι προκαθορισμένες τιμές που δεν μεταβάλλονται κατά την διάρκεια του προγράμματος και είναι τύπου ακέραιες, πραγματικές, αλφαριθμητικές ή λογικές

■ Συμβολικές Σταθερές είναι η αντιστοίχιση τιμών με ονόματα

16. Ποιοι είναι οι κανόνες ονοματολογίας της ΓΛΩΣΣΑΣ; (§ 7.3, πλαίσιο στο τέλος)

1) Μπορούμε να χρησιμοποιήσουμε οποιοδήποτε ελληνικό και λατινικό χαρακτήρα, πεζό

ή κεφαλαίο (α-ω, Α-Ω, a-z, A-Z)

2) Μπορούμε να χρησιμοποιήσουμε αριθμητικούς χαρακτήρες

3) ΔΕΝ πρέπει η λέξη να ΑΡΧΙΖΕΙ με αριθμό

4) ΔΕΝ πρέπει να χρησιμοποιήσουμε κενό

5) Ο μοναδικός χαρακτήρας που επιτρέπεται, είναι η κάτω παύλα

6) ΔΕΝ πρέπει να χρησιμοποιούμε ως

17. Ποιες είναι οι συναρτήσεις που χρησιμοποιεί η ΛΩΣΣΑ; (§ 7.6)

ΣΥΝΑΡΤΗΣΗ ΛΕΙΤΟΥΡΓΙΑ

ΗΜ(Χ) ΥπολογισμόςτουημιτόνουΧ(τοΧεκφράζεταισεμοίρες)

ΣΥΝ(Χ) ΥπολογισμόςτουσυνημίτονουΧ(τοΧεκφράζεταισεμοίρες)

ΕΦ(Χ) ΥπολογισμόςτηςεφαπτομένηςΧ(τοΧεκφράζεταισεμοίρες)

Τ_Ρ(Χ) ΥπολογισμόςτηςτετραγωνικήςρίζαςτουΧ(πρέπειΧ>=0)

ΛΟΓ(Χ) ΥπολογισμόςτουφυσικούλογάριθμουτουΧ(πρέπειΧ>0)

Ε(Χ) Υπολογισμόςτουeχ

Α_Τ(Χ) ΥπολογισμόςτηςαπόλυτηςτιμήςτουΧ

Α_Μ(Χ) ΥπολογισμόςτουακέραιουμέρουςτουΧ

18. Περιγράψτε την λειτουργία και την ιεραρχία των αριθμητικών τελεστών στην ΓΛΩΣΣΑ; (§ 7.7)

Ιεραρχία αριθμητικών τελεστών: η σειρά εκτέλεσης είναι η ακόλουθη

1) ύψωση σε δύναμη 2) πολλαπλασιασμός, διαίρεση, mod, div 3) πρόσθεση, αφαίρεση

 Όταν έχουμε πράξεις ίδιας προτεραιότητας, αυτές εκτελούνται από αριστερά προς

τα δεξιά

 Αν θέλουμε να αλλάξουμε την ιεραρχία, χρησιμοποιούμε παρενθέσεις, οι οποίες ε-

κτελούνται πρώτες

19. Πως λειτουργεί η εντολή εκχώρησης στην ΓΛΩΣΣΑ; (§ 7.8)

Για τις ενέργειες/υπολογισμούς που μας ζητάει να πραγματοποιήσουμε ένα πρόγραμμα, χρησιμοποιούμε την εντολή εκχώρησης, η οποία χρησιμοποιείται για την απόδοση τιμών σε μεταβλητές.

Σύνταξη : Μεταβλητή  έκφραση

20. Ποια είναι η λειτουργία της εντολής «ΔΙΑΒΑΣΕ» και «ΓΡΑΨΕ» της ΓΛΩΣΣΑΣ; (§ 7.9)

a.ΔΙΑΒΑΣΕ: Κατά την εκτέλεση ενός προγράμματος η εντολή ΔΙΑΒΑΣΕ

διακόπτει την εκτέλεσή του και το πρόγραμμα περιμένει την εισαγωγή

τιμών από το πληκτρολόγιο οι οποίες θα εκχωρηθούν στις μεταβλητές.

Μετά την ολοκλήρωση της εντολής η εκτέλεση του προγράμματος συ-

νεχίζεται με την επόμενη εντολή

b.ΓΡΑΨΕ: Κατά την εκτέλεση του προγράμματος η εντολή ΓΡΑΨΕ προκαλεί την εμφάνιση σταθερών τιμών στην μονάδα εξόδου (οθόνη, εκτυπωτής κτλ). Όταν στην λίστα εμφάνισης υπάρχει κάποια μεταβλητή, πρώτα ανακτάται η τιμή της από την μνήμη και στην συνέχεια εμφανίζεται.

21. Ποια είναι η δομή ενός προγράμματος σε ΓΛΩΣΣΑ; (§ 7.10)

Η γενική δομή ενός προγράμματος

Απαραίτητες γνώσεις

1. Υπολογισμός πίνακα τιμών σε δομή ακολουθίας: Σχηματίζουμε έναν πίνακα (πρώτα στο πρόχειρο) όπου τοποθετούμε σε στήλες όλες (Ανεξαιρέτως) τις μεταβλητές του αλγορίθμου. Ο πίνακα θα έχει τη μορφή:

 Αφού έχουμε δομή ακολουθίας, θεωρούμε κάθε μία εντολή σαν ένα βήμα.

 Ο πίνακας τιμών θα φτιαχτεί στο πρόχειρο ακόμη και ΑΝ δεν είναι το ζητούμενο της άσκησης.

 Συνήθως ζητάνε τι τιμές θα εκτυπωθούν, οπότε θα πρέπει να Αναζητήσετε τις εντολές ΓΡΑΨΕ ή Εμφάνισε ή Εκτύπωσε να δείτε τι τιμές έχουν οι μεταβλητές εκείνη τη στιγμή και να τις βάλετε σε κύκλο ή να τις γράψετε κάπου ξεχωριστά.

θέση (αρχή, μέση, ή στο τέλος)

Σε όλες αυτές τις περιπτώσεις η λύση βασίζεται στην παρακάτω αρχή:

Όταν διαιρούμε έναν οποιοδήποτε ακέραιο με κάποια δύναμη του 10 (10, 100, 1000 κλπ)

χρησιμοποιώντας τους τελεστές mod και div, ΤΟΤΕ μπορούμε να φανταστούμε ότι ο αριθμός αυτός χωρίζεται από μία νοητή γραμμή σε δύο τμήματα. Τη γραμμή θα την τοποθετήσουμε τόσες θέσεις από το δεξί άκρο του αριθμού, όσα και τα μηδενικά στη δύναμη του 10. Δηλαδή:

ΑΝ ο αριθμός 86583 διαιρεθεί με mod ή div με το 100, ΤΟΤΕ η νοητή γραμμή θα τοποθετηθεί 2 ψηφία από το δεξί άκρο του αριθμού, δηλαδή κάπως έτσι: div mod

Διαίρεση με 100 (mod ή div) 865 83

Ανάλογα τώρα με το ποια διαίρεση χρησιμοποιούμε έχουμε και διαφορετικό αποτέλεσμα, δηλαδή:

 Η διαίρεση με το mod θα μας δώσει το τμήμα στα δεξιά της νοητής γραμμής

 Η διαίρεση με το div θα μας δώσει το τμήμα αριστερά της νοητής γραμμής

π.χ. 865 83

86583 mod 100 = 83 και 86583 div 100 = 865 Κάνοντας τώρα χρήση αυτής της αρχής, μπορούμε να πάρουμε οποιοδήποτε τμήμα του αριθμού συνδυάζοντας διαιρέσεις με mod και div και αποθηκεύοντας ΑΝ χρειαστεί κάποια αποτελέσματα σε προσωρινές μεταβλητές.

3. Συναρτησεις (Ενσωματωμένες, Μαθηματικές)

Οι πιο συχνά χρησιμοποιούμενες συναρτήσεις είναι :

ΗΜ(Χ) ΗμίτονοΧ

ΣΥΝ(Χ) ΣυνημίτονοΧ

ΕΦ(Χ) ΕφαπτομένηΧ

Τ_Ρ(Χ) ΤετραγωνικήρίζατουΧ

4.

Εντολή

ΛΟΓ(Χ) ΛογάριθμοςτουΧ

Ε(Χ) ex

Α_Μ(Χ) ΑκέραιομέροςτουΧ

Α_Τ(Χ) ΑπόλυτητιμήτουΧ

ΣΥΝΤΑΞΗ Μεταβλητή  Έκφραση

ΛΕΙΤΟΥΡΓΙΑ

Είναι ιδιαίτερα σημαντικό να προσέξουμε ότι

I. Η τιμή του δεξιού μέλους της εντολής εκχώρησης αποδίδεται στην μεταβλητή του αριστερού μέλους.

II. Το σύμβολο εκχώρησης είναι το αριστερό βέλος  και πρέπει να διαφοροποιείται από το σύμβολο = , το οποίο χρησιμοποιείται σε συνθήκες ως συγκριτικός τελεστής και στο τμήμα ορισμού σταθερών ως τελεστής απόδοσης τιμής.

Εκχώρησης

III. Σε μια εντολή εκχώρησης, η μεταβλητή και η τιμή της έκφρασης που της εκχωρεί-

ται πρέπει να είναι του ιδίου τύπου δεδομένων.

ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ

Σε διάγραμμα ροής , η εντολή εκχώρησης απεικονίζεται με ορθογώνιο παραλληλόγραμμο.

ΜεταβλητήΈκφραση

5. Εντολή Εισοδου

Σ

ΥΝΤΑΞΗ ΔΙΑΒΑΣΕ λίστα_μεταβλητών

Λ

ΕΙΤΟΥΡΓΙΑ

Τα δεδομένα εισάγονται από μια μονάδα εισόδου που είναι το πληκτρολόγιο. Για την ανά-

γνωση των δεδομένων χρησιμοποιείται η εντολή ΔΙΑΒΑΣΕ.

Η σύνταξη της εντολής ΔΙΑΒΑΣΕ είναι η εξής:

Δ

ΙΑΓΡΑΜΜΑ ΡΟΗΣ

Σε διάγραμμα ροής , η εντολή ΔΙΑΒΑΣΕ απεικονίζεται με πλάγιο παραλληλόγραμμο.

ΔΙΑΒΑΣΕ λίστα_μεταβλητών

6. Εντολή

ΣΥΝΤΑΞΗ

Εξοδου

ΓΡΑΨΕ αντικείμενο_εμφάνισης

Η σύνταξη της εντολής ΓΡΑΨΕ γίνεται με 3 τρόπους και είναι οι εξής:

I. Εμφάνισημηνυμάτωνστηνοθόνη

ΓΡΑΨΕ‘ Κείμενοτουχρήστημέσασεεισαγωγικά ‘

II. Εμφάνισηαποτελεσμάτωνμεταβλητώνήσταθερώνστηνοθόνη

ΓΡΑΨΕ λίσταμεταβλητώνήσταθερών

III. Εμφάνισηταυτόχρονατωνδύοπαραπάνωστηνοθόνη

ΓΡΑΨΕ‘ Τοαποτέλεσμαείναι: ‘, λίσταμεταβλητώνήσταθερών

ΛΕΙΤΟΥΡΓΙΑ

Τα δεδομένα μεταφέρονται από τη μνήμη στην προφανή μονάδα εξόδου που είναι η οθόνη. Οτιδήποτε περιέχεται μέσα σε εισαγωγικά στην εντολή ΓΡΑΨΕ, αποτελεί συμβολοσειρά (αλφαριθμητική σταθερά) και εμφανίζεται στην οθόνη ως έχει.

ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ

Σε διάγραμμα ροής , η εντολή ΓΡΑΨΕ απεικονίζεται με πλάγιο παραλληλόγραμμο. 7. Μορφή Προγράμματος

ΓΡΑΨΕαντικείμενο_εμφάνισης

Κάθε πρόγραμμα έχει συγκεκριμένη μορφή. Ξεκινάει με την επικεφαλίδα του που περιέχει το όνομά του, ακολουθείται από το τμήμα δήλωσης σταθερών (αν έχει) και μεταβλητών και ολοκληρώνεται με το κυρίως μέρος το οποίο περικλείεται ανάμεσα σε εντολές ΑΡΧΗ και ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ.

Αν ο πρώτος χαρακτήρας της γραμμής είναι το θαυμαστικό (!), τότε η γραμμή περιέχει μη εκτελέσιμες εντολές, οι οποίες ονομάζονται σχόλια και έχουν επεξηγηματικό χαρακτήρα και δεν λαμβάνονται υπόψη κατά την μεταγλώττιση.

Κάθε πρόγραμμα της ΓΛΩΣΣΑΣ έχει

γνωρίζετε; Αναφέρατε δύο παραδείγµατα για κάθε τύπο.

2. Τι είναι σταθερές, τι είναι µεταβλητές και σε ποια θέση του προγράµµατος αναγράφονται οι δηλώσεις τους;

3. Ποια η διαφορά σταθερών και µεταβλητών;

4. Ποιοι είναι οι κανόνες ονοµατολογίας για τις µεταβλητές, σταθερές και ονόµατα προγραµµάτων;

5. Ποιοι είναι οι αριθµητικοί τελεστές και ποια η σειρά εκτέλεσης των πράξεων (Προτεραιότητα πράξεων);

6. Ποιοι είναι οι συγκριτικοί τελεστές;

7. Ποιοι είναι οι λογικοί τελεστές;

8. Τι είναι µια λογική έκφραση και ποιες τιµές µπορεί να πάρει;

9. Πως συντάσσεται η εντολή εκχώρησης και τι πρέπει να προσέχουµε όταν χρησιµοποιούµε την εντολή εκχώρησης

10. Ποια είναι η προτεραιότητα των πράξεων ανάµεσα στους λογικούς τελεστές;

11. Ποια η διαφορά ανάµεσα στην εντολή εκχώρησης () και στον τελεστή ισότητας (=);

12. Να δώσετε την σύνταξη, ένα παράδειγµα και να περιγράψετε την λειτουργία των εντολών ΔΙΑΒΑΣΕ και ΓΡΑΨΕ ;

13. Περιγράψτε την δοµή ενός προγράµµατος;

14. Τι κάνει το τµήµα δηλώσεων;

15. Να γραφούν οι παρακάτω αλγεβρικές εκφράσεις σε μορφή αποδεκτή από τον ηλεκτρονικό υπολογιστή:

16. Πώς θα διατυπωθεί

α) �� 7 9+(3+��) +(��+2)

β) 5�� +7�� +8 8�� 6 γ)

17. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ:

α) β) √�� �� (2005-Θ1Δ)

18. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ:

α)

β) 2[(3x −7x ) −8x ] (ΕΒ2007-Θ1Γ1)

19. Να υπολογίσετε την τιμή της αριθμητικής έκφρασης B * (A DIV B) + (A MOD B) για τις παρακάτω περιπτώσεις:

i. Α = 10 και Β = 5

ii. Α = -5 και Β = 1

iii. Α = 1 και Β = 5

(Ε2002-Θ1Ε)

20. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε «ΓΛΩΣΣΑ». α) | | β) 2χ+ ( )−e (Ε2008-Θ1Δ)

21. Να μετατραπούν οι παρακάτω αριθμητικές εκφράσεις της ψευδογλώσσας στις αντίστοιχες μαθηματικές παραστάσεις που παριστάνουν.

1.

2.

3. Μια µεταβλητή

4. Μια µεταβλητή µπορεί να αποθηκεύσει

5. Δεξιά µιας εντολές εκχώρησης

η ίδια µεταβλητή που βρίσκεται αριστερα

6. Σε µια εντολή εκχώρησης δεν επιτρέπεται η χρήση σταθερών

7. ΄Ενας αλγόριθµος επιλύει µόνο υπολογιστικά προβλήµατα

8. Για την αναπαράσταση των δεδοµένων εισόδου ενός αλγορίθµου χρησιµοποιούµε τις σταθερές

9. Οι λογικές µεταβλητές µπορούν να λάβουν µόνο δυο τιµές: αληθής και ψευδής

10. Στο δεξί τµήµα µιας εντολής εκχώρησης πρέπει να υπάρχει υποχρεωτικά πράξη

11. Τα είδη των µεταβλητών που χρησιµοποιούµε είναι οι αριθµητικές, οι αλφαριθµητικές

και οι σταθερές

12. Για να αναπαραστήσουµε τα δεδοµένα και τα αποτελέσµατα σ' έναν αλγόριθµο, χρησιµοποιούµε σταθερές

13. Στο διάγραµµα ροής το σχήµα του ρόµβου δηλώνει το τέλος ενός αλγορίθµου

14. Η εντολή εκχώρησης τιµής αποδίδει το αποτέλεσµα µιας έκφρασης (παράστασης) σε µια µεταβλητή

15. Σε µια εντολή εκχώρησης είναι δυνατόν µια παράσταση στο δεξιό µέλος να περιέχει

τη µεταβλητή που βρίσκεται στο αριστερό

16. Το αποτέλεσµα µια πράξης µπορεί να εκχωρηθεί σε µια σταθερά

17. Αν οι µεταβλητές α, β είναι αριθµητικές

εντολές ανταλλάσσουν τις τιµές τους

ΑΑ+Β

ΒΑ-Β

ΑΑ-Β

18. Δεσµευµένες λέξεις ονοµάζονται

των µεταβλητών που χρησιµοποιεί

19. Η εντολή Χ  Χ * Χ είναι έγκυρη

ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ Α

1. Ποια από τα παρακάτω ονόματα είναι αποδεκτά ως ονόματα μεταβλητών σε έναν αλγόριθμο;

1. μεταβλητή

2. τιμή-1

3. Τιμή_2

4. ηλικία

5. Χ1

6. Διάβασε

7. τιμή.Α

8. Α

9. 1ΑΒ

10. νέο έτος

11. sum

12. euro50

13. πρόσθεση

14. 100sum

15. 1_όνομα

2. Ποιο είναι το αποτέλεσμα από την εκτέλεση των παρακάτω πράξεων;

1. 14 mod 5 - 25 mod 8

2. 3 * (3 mod 2) + 4 div (5 mod 3)

3. 13 mod (27 div 4)

4. 2Λ3 + 3 * (27 mod (25 mod 7))

5. 13 / 2 - 3 mod 5 + 3 div 6

6. 20 mod 8 div 4

7. 3 + 28 div 3^2 - 12

8. 15 mod 8 * 3 + 2^3 div 2

16. Χ2

17. α*β

18. Τέλος

19. Τ_Ρ

20. ααααααα

3. Με βάση τις παρακάτω εντολές, να προσδιοριστεί ο τύπος δεδομένων των παρακάτω μεταβλητών (Α, Β, Γ, Δ, Ε, Ζ, Η, Θ, Ι, Κ).

Α  5 B  "5"

Γ  9.15

Δ  ‘Computer’

Ε  15 div 4

Z  (A+8)/2

H  B

Θ  Αληθής

Ι  "Ψευδής"

Κ  Α > 3

4. Να εξηγήσετε τι τιμή παίρνει η μεταβλητή Χ σε καθεμιά από τις παρακάτω εντολές εκχώρησης:

1. Χ 12div 5

2. Χ 12mod 7

3. Χ 23mod 2

4. Χ 30div 13

5. Χ 15div 20

6. X  4 mod 12

7. X  5 mod 5

8. X 7 div 7

9. X  18 div 19

10. X  123 mod 125

5. Για τις παρακάτω αριθμητικές εκφράσεις στις οποίες έχουν αριθμηθεί για ευκολία οι τελεστές, να εξηγηθεί με τι σειρά θα εκτελεστούν οι πράξεις (προτεραιότητα τελεστών).

6.

από τις παρακάτω εντολές εκχώρησης αποδίδουν σωστά τις μαθηματικές παραστάσεις που δίνονται;

Ποιες

μεταβλητές α, β, γ, δ είναι ακέραιου

α. y  α mod β

β. y  γ / δ

γ. y  "ΑΛΗΘΗΣ"

τύπου και διάφορες του 0.

δ. y  "Μαρία" = "Κατερίνα"

ε. y  αΑ5 + 10

στ. y - α + 2.5

ζ. y  α > β

η. ν  "α + β"

8. Ποιές απο τις παρακάτω εντολές είναι έγκυρες; Δώστε σύντομη αιτιολόγηση

1) Α  Β^2 + 3,5

2) x  "3"

3) Εμφάνισε α β γ

4) x  2B + 4x2

5) H1 "Δευτέρα"

6) y  "Β*Υ / 2"

7) α  β <-- 5

8) Διάβασε β + 3

9) α*α  β

10) Β ^ Α + Β

11) Διάβασε α 5

12) x = 10

13) Εμφάνισε "όνομα: ", Χ

14) my_name "VCZ"

15) Διάβασε x, y

16) Εμφάνισε (x = ), x 17) Διάβασε (a, b)

18) Εκτύπωσε (x+2) * 4

19) "Hello"  c

20) Εμβαδό  "School"

21) τιμη  "ΠΛΗ”

22) α  α div 3

23) Διάβασε 10

24) τιμη  "τιμη"

25) Α "Β" + 3

26) Διάβασε Εμφάνισε

27) Εμφάνισε "Διάβασε'

28) "Dell" εταιρία

29) Διάβασε "Hello"

30) Χ  Α : Β

Α1. ΝαγράψετεστοτετράδιόσαςτουςαριθμούςτηςστήληςΑκαιδίπλαταγράμματατηςστήληςΒ ώστεναπροκύπτειησωστήαντιστοίχιση.(ΝασημειωθείότισταείδητελεστώντηςστήληςΒαντιστοιχούνπερισσότερααπόένασύμβολατηςστήληςΑ).

ΣτήληΑ

Σύμβολοτελεστή

1.MOD

ΣτήληΒ Είδοςτελεστή

α.Συγκριτικόςτελεστής

β.Λογικόςτελεστής

γ.Αριθμητικόςτελεστής

Α2. Ναχαρακτηρίσετεωςαποδεκτό(Α)ήμηαποδεκτό(ΜΑ)κάθεένααπόταονόματαμεταβλητών

1. Αλγόριθμος 2. Διάβασα

3. Τιμή1 4. DIVMOD

5. Τιμή_1 6. Διάβασε

7. Τιμή1 8. Αξία-αγοράς

9. Α/Β 10. Αξία_αγοράς

Α3. Ναμετατρέψετεσεεντολέςεκχώρησηςτιςπαρακάτωφράσεις:

α.ΕκχώρησεστοΙτονμέσοόροτωνΑ,Β,Γ.

β.ΑύξησετηντιμήτουΜκατά2. γ.ΔιπλασίασετηντιμήτουΛ.

δ.ΜείωσετηντιμήτουΧκατάτηντιμήτουΨ.

ε.ΕκχώρησεστοΑτουπόλοιποτηςακέραιαςδιαίρεσηςτουΑμετοΒ.

Β1. ΝαγράψετεσεΓΛΩΣΣΑτιςπαρακάτωεκφράσεις:

1. 2ημx+συν2x+ημ2x+συνx2

2. (√x+x)3

Β2. Ναγίνουνοιπράξεις: (7/9)-5*3+2+6

Β3. ΔίνονταιοιπαρακάτωαριθμητικέςεκφράσειςσεΓΛΩΣΣΑ:

1.((Α_Τ(x)–HM(θ))/(Τ_Ρ((x^2)+5)))

2.(2*x+((3*(x+1))/(y^2+1))–Ε(x))

Λαμβάνονταςυπόψητηνιεραρχίατωναριθμητικώνπράξεων,ναξαναγράψετετιςεκφράσειςαυτές, παραλείπονταςόλεςτιςπαρενθέσειςπουδενείναιαπαραίτητες.

ΘΕΜΑΓ

Δίνεταιτοπρόγραμμαγιατοπαρακάτωπρόβλημα:ΔίδονταιοιπλευρέςενόςτριγώνουκαιυπολογίζεταιτοεμβαδόντουτριγώνουμετοντύποτουΉρωνα E= τ(τ−Α)(τ−Β)(τ−Γ) όπουτείναιη

ημιπερίμετροςτουτριγώνου,δηλαδήτ=(Α+Β+Γ)/2 Στοπρόγραμμαυπάρχουν6συντακτικάλάθη.Ναγράψετετοναριθμότηςγραμμήςκαιδίπλατολάθοςπουβρήκατε

1 ΠΡΟΓΡΑΜΜΑ-Τρίγωνο

2 ΜΕΤΑΒΛΗΤΕΣ

3 ΠΡΑΓΜΑΤΙΚΕΣ Ε,Τ,Α,Β,Γ

4 ΑΡΧΗ

5 ΓΡΑΨΕ'Δώσεπλευρές'

6 ΔΙΑΒΑΣΕΑΒ,Γ

7 Τ  (Α+Β+Γ):2

8 Ε  Τ_Ρ(Τ/(Τ-Α)^(Τ-Β)*(Τ-Γ))

9 ΓΡΑΨΕΕ

10 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

4. Δομή Ακολουθίας

δίνεται σε μορφή ψευδοκώδικα ως εξής:

εντολή 1 εντολή 2

εντολή n

Παράδειγμα :

Αλγόριθμος υπολογισμού του εμβαδού

βάσεων με το εμβαδόν της παράπλευρης του επιφάνειας)

ΠΡΟΓΡΑΜΜΑ Εμβαδόν_Κυλίνδρου

ΣΤΑΘΕΡΕΣ

π=3.14

ΜΕΤΑΒΛΗΤΕΣ

ΑΡΧΗ

ΠΡΑΓΜΑΤΙΚΕΣ:ρ, υ, Εμ, Εβ, Επ

ΔΙΑΒΑΣΕ ρ, υ

Εβ ← π*ρ^2

Επ ← 2*π*ρ*υ

Εμ ← 2*Εβ + Επ

ΓΡΑΨΕ ‘Το εμβαδόν εμβαδόν του κυλίνδρου είναι: ‘, Εμ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ 1. Να σχεδιάσετε αλγόριθμο, που θα δέχεται ως είσοδο την περίμετρο ενός κύκλου, και θα υπολογίζει την ακτίνα του και το εμβαδόν του.

Λύση

ΠΡΟΓΡΑΜΜΑ Κύκλος

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: ρ, Εm, π, L

ΑΡΧΗ

π 3.14

ΔΙΑΒΑΣΕ L

ρ  L / (2*π)

Εm  π*ρ^2 ΓΡΑΨΕ Εm

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 2. Να σχεδιαστεί ένας αλγόριθμος ο οποίος θα διαβάζει ένα χρηματικό ποσό σε δολάρια ($) και θα το μετατρέπει σε ευρώ (€). Δίνεται ότι 1 € = 1.15 $ Λύση

ΠΡΟΓΡΑΜΜΑ Μετατροπέας_Ευρώ ΜΕΤΑΒΛΗΤΕΣ

ΑΡΧΗ

ΠΡΑΓΜΑΤΙΚΕΣ: Ευρώ,δολ

ΔΙΑΒΑΣΕ δολ

Ευρώ  δολ/1.09

ΓΡΑΨΕ 'Τοχρηματικόποσόσαςσε€είναι:',Ευρώ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

3. Να σχεδιαστεί ένας αλγόριθμος ο οποίος θα διαβάζει το μήκος ενός εκκρεμούς και θα υπο-

λογίζει την περίοδο της ταλάντωσης του. Δίνεται ότι η περίοδος της ταλάντωσης ενός

απλού εκκρεμούς δίνεται από την σχέση g L 2   (Υπόδειξη: Τα π, g να θεωρηθούν

σταθερές )

Λύση

ΠΡΟΓΡΑΜΜΑ Εκκρεμές

ΣΤΑΘΕΡΕΣ

π=3.1415927

g=9.81

ΜΕΤΑΒΛΗΤΕΣ

ΑΡΧΗ

ΠΡΑΓΜΑΤΙΚΕΣ: L, Τ

ΔΙΑΒΑΣΕ L

T2*π*Τ_Ρ(L/g)

ΓΡΑΨΕ Τα

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

4. Να γράψετε πρόγραμμα μετατροπής των βαθμών Φαρενάιτ σε βαθμούς Κελσίου. Ο τύπος

μετατροπής είναι: C= 9 5 (F-32).

Λύση

ΠΡΟΓΡΑΜΜΑ θερμοκρασία

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: F, C

ΑΡΧΗ

Γράψε ‘ΔώσεβαθμούςΦαρενάιτ:‘

Διάβασε F

C← 5/9*(F-32)

Γράψε ‘ΟιβαθμοίΚελσίουείναι:‘,C ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

5. Να γραφεί πρόγραμμα που να υπολογίζει το εμβαδόν ενός τριγώνου με πλευρές α, β, γ. Το εμβαδόν δίνεται από τον τύπο: E= s(s−α)(s−β)(s−γ) όπου s=(α+β+γ)/2 η ημιπερίμετρος του τριγώνου.

Λύση

ΠΡΟΓΡΑΜΜΑ Εμβαδόν_Τριγώνου ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: α,β,γ,Εμ,s

ΑΡΧΗ ΓΡΑΨΕ ‘Δώσετιςπλευρέςτουτριγώνου:’

ΔΙΑΒΑΣΕ α,β,γ

S  (α+β+γ)/2

Εμ  Τ_Ρ(s*(s-α)*(s-β)*(s-γ))

ΓΡΑΨΕ‘Τοεμβαδόντουτριγώνουείναι:‘,Εμ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

την ηλικία του σε χρόνια και να εμφανίζει τους μήνες ζωής του χρήστη.

Λύση

ΠΡΟΓΡΑΜΜΑ Ηλίκία_σε_μήνες ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: Χρόνια, Μήνες

ΧΑΡΑΚΤΗΡΕΣ: Όνομα

ΑΡΧΗ

ΓΡΑΨΕ‘Δώσετοόνοματουχρήστη:‘

ΔΙΑΒΑΣΕ Όνομα

ΓΡΑΨΕ‘Δώσεηλικίασεχρόνιατουχρήστη:'

ΔΙΑΒΑΣΕ Χρόνια

Μήνες  Χρόνια*12

ΓΡΑΨΕ‘Ο‘,Όνομα,‘είναι‘,Μήνες,‘μηνών’

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

1. Να γραφεί αλγόριθμος που

2. Γράψτε αλγόριθμο

3.

4.

το εμβαδόν του

5. Γράψτε αλγόριθμο που θα διαβάζει το όνομα ενός μαθητή και την βαθμολογία του στα μαθήματα κατεύθυνσης. Στη συνέχεια θα υπολογίζει και θα εκτυπώνει το μέσο όρο καθώς και το όνομα του

6. Γράψτε αλγόριθμο που θα διαβάζει δύο αριθμούς και θα υπολογίζει και θα εμφανίζει το αποτέλεσμα των τεσσάρων βασικών πράξεων.

7. Να γραφεί πρόγραμμα ανάγνωσης δύο πραγματικών αριθμών. Στη συνέχεια να εμφανιστεί το άθροισμά τους και το γινόμενό τους.

8. Να γραφεί αλγόριθμος που να διαβάζει δύο ακεραίους Χ, Υ και υπολογίζει και εμφανίζει το άθροισμα και το γινόμενό τους. Στη συνέχεια εμφανίζει μηνύματα της μορφής: «Το άθροισμα των Χ και Υ είναι Α», «Το γινόμενο των Χ και Υ είναι

9. Να γραφεί πρόγραμμα που να διαβαζει ένα πραγματικό αριθμό. Στη συνέχεια να υπολογιστεί & να εκτυπωθεί ο κύβος του μισού του

10. Να γραφτεί αλγόριθμος που να υπολογίζει σε ώρες, λεπτά και δευτερόλεπτα κάποιο χρονικό διάστημα που δίνεται αρχικά ολόκληρο σε δευτερόλεπτα. Να γίνει ο πίνακας

τιμών για 7820 sec. (Χρήση DIV, MOD)

11. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν τριψήφιο αριθμό και θα επιστρέφει το άθροισμα των ψηφίων του. (Για παράδειγμα, για τον αριθμό 523 θα ισχύει 5 + 2 + 3 = 10.)

12. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν τετραψήφιο αριθμό και θα τον μετατρέπει σε πενταψήφιο τοποθετώντας ως κεντρικό ψηφίο τον αριθμό

13. Θεωρώντας ότι κάθε μήνας έχει 30 ημέρες, να γίνει αλγόριθμος ο οποίος να διαβάζει ένα σύνολο από χρόνια και να υπολογίζει σε πόσες ημέρες αντιστοιχούν.

14. Να γραφεί αλγόριθμος που θα διαβάζει έναν διψήφιο αριθμό (ο αριθμός να θεωρείται διψήφιος) και να εμφανίζει το πρώτο, το τελευταίο ψηφίο του και το άθροισμα των ψηφίων του.

15. Να αναπτυχθεί αλγόριθμος που θα διαβάζει την ημερομηνία γέννησης (ημέρα, μήνας, χρόνος) ενός ατόμου καθώς και την τρέχουσα ημερομηνία, και θα υπολογίζει την ηλικία του.

16. Να γραφεί πρόγραμμα για τον υπολογισμό

18. Γράψτε αλγόριθμο που θα διαβάζει τις διαστάσεις ενός οικοπέδου και θα εμφανίζει

εμβαδόν του. Στη συνέχεια θα ζητά και θα διαβάζει το ποσοστό κάλυψης και θα υπολογίζει και θα εκτυπώνει την

19. Γράψτε αλγόριθμο που θα διαβάζει την τιμή ενός προϊόντος το ποσοστό της έκπτωσης και το ΦΠΑ. Στη συνέχεια θα υπολογίζει και θα εκτυπώνει το πληρωτέο

20. Γράψτε αλγόριθμο που θα διαβάζει το x θα εκτυπώνει την τιμή των πολυωνύμων F(x)=3 x^ 2+5.2x+8 και φ(x)=(3x+2)^2.

21. Να γραφεί αλγόριθμος που διαβάζει τον αριθμό των αγοριών και των κοριτσιών σε μια

τάξη και υπολογίζει και εμφανίζει το αντίστοιχο ποσοστό τους.

22. Σε ένα κατάστημα video club η τιμή ενοικίασης για τις 3 πρώτες μέρες είναι 4€. Για κάθε μέρα καθυστέρησης η τιμή αυξάνει κατά 0.5€ Γράψτε αλγόριθμο ο οποίος θα διαβάζει τις επιπλέον ημέρες ενοικίασης (περισσότερες από 3) και θα υπολογίζει το

πληρωτέο ποσό.

23. Σε ένα παιδικό θέατρο τα εισιτήρια κοστίζουν 10 € για τους ενήλικες και 5 € για τα

παιδιά. Να πραγματοποιήσετε πρόγραμμα το οποίο θα δέχεται το πλήθος των ενηλί-

κων και παιδιών που παρακολούθησαν μια παράσταση και θα εμφανίζει τις συνολικές

εισπράξεις του θεάτρου

24. Να γραφεί αλγόριθμος που θα δέχεται την τιμή ενός προϊόντος και θα εμφανίζει το

πληρωτέο ποσό αν το ποσοστό της έκπτωσης είναι 30%

25. Το κόστος κάθε τετραδίου δύο θεμάτων είναι 3.50 € και κάθε τετραδίου τριών θεμάτων είναι 4.70 €. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το πλήθος των τετραδίων που θέλουμε να αγοράσουμε από κάθε κατηγορία και να εμφανίζει το κόστος αγοράς τους.

26. Στην αλυσίδα καταστημάτων Mega Store οι τιμές των προϊόντων στις ετικέτες αναγράφονται χωρίς το ΦΠΑ. Να αναπτυχθεί ο αλγόριθμος της ταμειακής μηχανής που

θα διαβάζει την τιμή πληρωμής (χωρίς ΦΠΑ 24%) και το ποσό που έδωσε ο πελάτης

και θα υπολογίζει το πληρωτέο ποσό και τα ρέστα που δικαιούται ο πελάτης (με ΦΠΑ).

27. Να σχεδιαστεί ένας αλγόριθμος, στον οποίο θα δίνεται ως είσοδος το εμβαδόν ενός

κύκλου και θα υπολογίζεται η περίμετρος του, η ακτίνα του και η διάμετρος του

28. Ένα κατάστημα πουλάει τρία προϊόντα, το προϊόν Α, το προϊόν Β, και το προϊόν Γ. Η τιμή του προϊόντος Α είναι 10€/τεμάχιο, η τιμή του προϊόντος Β είναι, 12 €/τεμάχιο, και η τιμή του προϊόντος Γ είναι 50€/τεμάχιο. Να σχεδιαστεί ένας αλγόριθμος ο οποίος θα διαβάζει το πλήθος των προϊόντων Α, Β, Γ, όπου κάποιος πελάτης αγόρασε από

το κατάστημα και θα υπολογίζει το συνολικό κόστος της αγοράς, λαμβάνοντας υπόψη ότι οι παραπάνω τιμές επιβαρύνονται με 24% ΦΠΑ.

29. Μια εταιρία αποφάσισε να πραγματοποιήσει αύξηση 12% στους μισθούς των υπαλλήλων της. Να δημιουργήσετε πρόγραμμα το οποίο :

i. Θα δέχεται τον μισθό ενός υπαλλήλου.

ii. Θα υπολογίζει και θα εμφανίζει το ποσό της αύξησης που θα λάβει ο υπάλληλος.

iii. Θα εμφανίζει το νέο μισθό του υπαλλήλου 30. Η διοίκηση ενός εργοστασίου αποφάσισε να δώσει σε όλους τους εργαζομένους αύξηση 11 % ως επίδομα εξομάλυνσης μισθού. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τις μηνιαίες αποδοχές ενός εργαζομένου και θα εκτυπώνει το ποσό του επιδόματος εξομάλυνσης καθώς και τον τελικό μισθό του εργαζομένου.

31. Να σχεδιαστεί ένας αλγόριθμος, ο οποίος θα διαβάζει τρεις αριθμούς χ, y και z και θα

υπολογίζει την τιμή της παράστασης:

32. Να γραφεί αλγόριθμος που να διαβάζει δύο πραγματικούς αριθμούς x, y, υπολογίζει και τυπώνει την παράσταση z:

33. Από την εταιρεία ΑΘΗΝΑ ΤΡΑΜ σας ζητείται να αναπτύξετε τον αλγόριθμο για το μηχάνημα αυτόματης πώλησης εισιτηρίων. Ο αλγόριθμος δέχεται τον αριθμό των εισιτηρίων (των οποίων το κόστος είναι 1.25 €) και το ποσό πληρωμής και εκτυπώνει τα

ρέστα. Για τα ρέστα δίνονται μόνο κέρματα 50 λεπτών. Σημείωση: τα ρέστα είναι πολλαπλάσια του 0.2.

34. Να γίνει αλγόριθμος που να διαβάζει πόσα μηχανάκια, πόσα Ι.Χ. και πόσα φορτηγά πέρασαν από τα διόδια και εμφανίζει το ποσοστό των οχημάτων της κάθε κατηγορίας

35. Μια οικογένεια κατανάλωσε Χ Κ (κιλοβατώρες) ημερήσιου ρεύματος και Υ Α νυχτερινού ρεύματος. Το κόστος ημερήσιου ρεύματος είναι 0.1 €. ανά Kwh και του νυχτερινού 0.05 ανά Kwh. Να αναπτύξετε πρόγραμμα το οποίο:

α. να διαβάζει τα Χ, Υ

β. να υπολογίζει και να εμφανίζει το συνολικό κόστος της κατανάλωσης ρεύματος της οικογένειας .

36. Να γραφεί πρόγραμμα που να θέτει σε μία ακέραια μεταβλητή τα χρόνια σας και να τα μετατρέπει σε μήνες και μέρες. Το πρόγραμμα να εμφανίζει τα αποτελέσματα όπως στο παρακάτω παράδειγμα:

Χρόνια=10 Μήνες=120 Μέρες=3650 (θεωρήστε ότι ο χρόνος έχει 365 μέρες)

37. Να γραφεί πρόγραμμα που ο χρήστης δίνει ένα χρόνο σε δευτερόλεπτα και το πρό-

γραμμα να υπολογίζει πόσες ώρες, λεπτά, δευτερόλεπτα είναι ο χρόνος αυτός.

38. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει δύο αριθμούς από το πληκτρολόγιο και θα υπολογίζει και εμφανίζει το άθροισμά τους.

39. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει το μήκος των

πλευρών ενός ορθογωνίου από το πληκτρολόγιο και θα υπολογίζει και θα εμφανίζει

το εμβαδό αυτού.

40. Να γραφεί αλγόριθμος και το σχετικό διάγραμμα ροής που θα διαβάζει την τιμή ενός προϊόντος χωρίς ΦΠΑ και θα υπολογίζει και εμφανίζει την τελική του αξία, μαζί με

τον ΦΠΑ (24%).

41. Σε μία τράπεζα έχουμε σταθερό κεφάλαιο Κ για 2 χρόνια. Το επιτόκιο είναι 2% κάθε χρόνο. Να γραφεί αλγόριθμος που υπολογίζει και εμφανίζει τον τόκο για κάθε χρόνο, καθώς και το τελικό κεφάλαιο μετά από δύο χρόνια.

Δίνεται ότι �� =��∙(1+��)

42. Η Delta Bank δίνει 5% ετήσιο επιτόκιο για τις καταθέσεις

43. Να γίνει αλγόριθμος, και το σχετικό διάγραμμα ροής που θα διαβάζει τον μισθό ενός

υπαλλήλου και θα υπολογίζει από πόσα χαρτονομίσματα των 100, 50, 20, θα πρέπει να πληρωθεί.

44. Ένα κατάστημα ηλεκτρικών ειδών προσφέρει τα προϊόντα του με την εξής πολιτική: 30% προκαταβολή, και το υπόλοιπο ποσό σε 36 άτοκες μηνιαίες δόσεις. Να γίνει αλγόριθμος που θα διαβάζει το ποσό αγοράς ενός πελάτη και θα υπολογίζει το ποσό της

προκαταβολής και το ποσό κάθε δόσης.

45. Μια εταιρεία κινητής τηλεφωνίας χρεώνει την αποστολή sms προς 0.07€. Στην τιμή

αυτή δεν συμπεριλαμβάνεται ο ΦΠΑ (23%). Η εταιρεία αποφάσισε για τον τρέχοντα

μήνα να κάνει έκπτωση, στην τελική τιμή των μηνυμάτων, της 15%. Να γίνει αλγόριθ-

μος, που θα διαβάζει τον αριθμό των sms που έστειλε κάποιος συνδρομητής και θα

εμφανίζει το ποσό που πρέπει να πληρώσει, λαμβάνοντας υπ’ όψη τον ΦΠΑ και την έκπτωση που προσφέρει η εταιρεία.

46. Η εταιρεία κινητής τηλεφωνίας Panafone χρεώνει τις υπηρεσίες τηλεφωνίας που παρέχει στους συνδρομητές της ως εξής: Πάγια χρέωση 11 €, κάθε δευτερόλεπτο συνομιλίας 0.03 € ενώ κάθε γραπτό μήνυμα χρεώνεται προς 0.84 €. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τον κωδικό ενός συνδρομητή, τον χρόνο ομιλίας και τα μηνύματα

που έστειλε τον περασμένο μήνα και θα εκτυπώνει τον κωδικό και το ποσό που πρέπει να εισπράξει η εταιρεία. Τονίζεται ότι οι παραπάνω τιμές προσαυξάνονται με ΦΠΑ 24%.

47. Υπολογισμός κόστους βενζίνης. Να αναπτύξετε πρόγραμμα το οποίο θα δέχεται ως είσοδο: το κόστος της βενζίνης (€/lt) , την κατανάλωση του αυτοκινήτου (lt/km) και την απόσταση που πρόκειται να διανυθεί (km) και θα εμφανίζει το κόστος της βενζίνης για την κάλυψη της συγκεκριμένης διαδρομής.

48. Να αναπτύξετε αλγόριθμο ο οποίος να διαβάζει έναν τετραψήφιο αριθμό να υπολογίζει τα ψηφία του και να υπολογίζει και εμφανίζει τον ανάστροφό του. Π.χ. να διαβάζει το 3567 και να εμφανίζει το 7653.

49. Μια μεταφορική εταιρεία έχει αναλάβει να μεταφέρει μηχανήματα. Τα containers της εταιρείας έχουν χωρητικότητα 100, 50, 10, 5 και 1 τεμάχια. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τον αριθμό των μηχανημάτων που πρέπει να μεταφερθούν και να εκτυπώνει πόσα containers από κάθε είδος πρέπει να χρησιμοποιηθούν.

50. Να γίνει αλγόριθμος ο οποίος θα δέχεται σαν είσοδο έναν ακέραιο αριθμό και θα εμφανίζεται το αποτέλεσμα του γινομένου του αριθμού με το τελευταίο του ψηφίο.

51. Μια εταιρεία πληροφορικής διευκολύνει τους πελάτες της για την αγορά Η/Υ δίνοντας τους το δικαίωμα να πραγματοποιήσουν την αγορά τους σε όσες μηνιαίες δόσεις επιθυμούν. Υπάρχει όμως επιβάρυνση στο αρχικό ποσό με τόκο της τάξης του 11%. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τον αριθμό των δόσεων που επιθυμεί ο πελάτης και την αξία του υπολογιστή που θέλει να αγοράσει, και θα εκτυπώνει το ποσό αποπληρωμής (με τον τόκο) καθώς και το ποσό κάθε δόσης.

52. Ένα Ενιαίο Λύκειο αποτελείται από 6 τμήματα γενικής παιδείας - δύο για κάθε τάξη. Να αναπτυχθεί ο αλγόριθμος που θα διαβάζει τον αριθμό των αγοριών και των κοριτσιών ανά τμήμα και θα εκτυπώνει:

α. Το πλήθος των μαθητών ανά τάξη και το πλήθος των μαθητών του σχολείου,

β. Το πλήθος των αγοριών και το πλήθος των κοριτσιών του σχολείου.

γ. Το ποσοστό των αγοριών και κοριτσιών επί του συνόλου των μαθητών.

53. Το ημερομίσθιο ενός εργαζόμενου είναι 35 €, το οποίο επιβαρύνεται με ποσοστό κρατήσεων 11% για ασφάλεια και 8.5% για φόρο. Να αναπτυχθεί αλγόριθμος που θα διαβά-

54. Μια εταιρεία έχει τρία υποκαταστήματα.

τα έσοδα για κάθε υποκατάστημα και θα εκτυπώνει τα συνολικά έσοδα της εταιρείας

καθώς και το ποσοστό συμμετοχής σε αυτά καθενός από τα τρία υποκαταστήματα

της.

55. Μια εταιρεία αποφάσισε να χρηματοδοτήσει την εκπαίδευση του προσωπικού της

στην πληροφορική και για το σκοπό αυτό θα συνεργαστεί με ιδιωτικό κέντρο. Το κόστος εκπαίδευσης είναι 25 € ανά εκπαιδευόμενο. Ωστόσο, το Υπουργείο Εργασίας

χρηματοδοτεί, μέσω Ευρωπαϊκού προγράμματος, την εκπαίδευση σε ποσοστό 40%.

Να αναπτυχθεί αλγόριθμος που θα διαβάζει το πλήθος των ατόμων που θα εκπαιδευτούν και θα εκτυπώνει τα χρήματα που θα ξοδέψει η εταιρεία για την εκπαίδευση του

προσωπικού, καθώς και το αντίστοιχο μερίδιο του Υπουργείου Εργασίας.

56. Η μισθοδοσία της εταιρείας Mclub πραγματοποιείται με χαρτονομίσματα των 50 €, 20 €, 5 € και με κέρματα του 1 €. Ο διευθυντής σας αναθέτει να γράψετε αλγόριθμο που θα διαβάζει το ποσό μισθοδοσίας ενός εργαζομένου και θα εκτυπώνει πόσα χαρτονομίσματα από κάθε κατηγορία απαιτούνται.

57. Δίνονται οι ψήφοι και τα ονόματα που έλαβε ο καθένας από τους τρεις υποψηφίους που συμμετείχαν σε ένα διαγωνισμό τραγουδιού. Να γραφεί αλγόριθμος ο οποίος να υπολογίζει και να εμφανίζει τα ονόματα των τραγουδιστών και το ποσοστό των ψήφων.

58. Σε μια εταιρεία, οι αποδοχές

κατά 20 Ευρώ επί τον αριθμό των ετών εργασίας του υπαλλήλου. Το επίδομα είναι για κάθε υπάλληλο 40 Ευρώ, προσαυξημένο κατά 5 Ευρώ επί το 1/3 των ετών εργασίας του. Να

γραφεί αλγόριθμος που θα υπολογίζει το μισθό ενός υπαλλήλου για ένα μήνα, καθώς

και το δώρο του Πάσχα το οποίο είναι τα 50% του μηνιαίου μισθού.

59. Ένα φωτοτυπείο χρεώνει για τα ασπρόμαυρα αντίτυπα 4 λεπτά και για τα έγχρωμα 20 λεπτά. Αν κάποιος επιθυμεί να φωτοτυπήσει ένα βιβλίο που περιέχει ασπρόμαυρες

και έγχρωμες σελίδες, να υπολογιστεί πόσο τελικά θα πληρώσει σε Ευρώ με τη βοήθεια αλγορίθμου.

60. Ένας μισθωτός έχει ακαθάριστες αποδοχές 22 Ευρώ για κάθε ημέρα εργασίας. Από

αυτά, το 20% το κρατά η εφορία ως φόρο και το 10% το ΙΚΑ ως ασφαλιστικές εισφορές.

Να γραφεί αλγόριθμος, ο οποίος να διαβάζει τις ημέρες εργασίας του μισθωτού και να

υπολογίζει πόσο είναι το καθαρό ποσό που θα πάρει ο μισθωτός, πόσος είναι ο φόρος

και πόσες οι ασφαλιστικές εισφορές του.

61. Ένας όμιλος τένις έχει δυο τρόπους χρέωσης για όποιον θέλει να ενοικιάσει κάποιο από τα γήπεδά του. Εάν είναι μέλος, δηλ. έχει πληρώσει την ετήσια εγγραφή των 100

Ευρώ, τότε για κάθε ώρα που χρησιμοποιεί το γήπεδο πληρώνει 5 Ευρώ. Εάν δεν είναι

μέλος, πληρώνει 10 Ευρώ για κάθε ώρα ενοικίασης του γηπέδου. Να γραφεί αλγόριθμος ο οποίος να υπολογίζει πόσα χρήματα πληρώνει τελικά για Χ ώρες κάποιος που είναι μέλος και κάποιος που δεν είναι μέλος, αφού προστεθεί, για κάθε ώρα, χρέωση ΦΠΑ 12% στα μέλη και 18% σε αυτούς που δεν είναι

β. να υπολογίζει και να εμφανίζει την απόσταση του σκάφους από την στεριά σε μορ-

φή «χιλιόμετρα μέτρα, εκατοστά».

63. Ενα ψυγείο που κοστίζει τοις μετρητής Χ ευρώ χωρίς το Φ.ΠΑ 23%, η Αναστασία

το

αγόρασε με 50% προκαταβολή και το υπόλοιπο σε 6 μηνιαίες δόσεις με την κάθε μία

δόση να τοκίζεται με επιτόκιο 3% το μήνα Να γραφεί αλγόριθμος ο οποίος:

α. Θα διαβάζει την αρχική τιμή Χ που κοστίζει το ψυγείο,

β. Θα υπολογίζει πόσα χρήματα έδωσε η Αναστασία ως προκαταβολή, αν μαζί με αυτήν κατέβαλε και ολόκληρο το πόσο Φ.Π.Α., ποιο είναι το ποσό της κάθε δόσης, πόσο της στοίχισε συνολικά το ψυγείο μαζί και με το Φ.Π.Α.

64. Να γραφτεί αλγόριθμος που θα διαβάζει ένα ποσό σε ευρώ και θα το αναλύει σε χαρτονομίσματα των 20 ευρώ, των 10 ευρώ και των 5 ευρώ. Στο τέλος θα εμφανίζει πόσα από κάθε τύπο χαρτονομισμάτων υπάρχουν στον αρχικό αριθμό. Να γίνει επαλήθευση

μέσω πίνακα τιμών για 58 euro. (Χρήση DIV, MOD)

65. Το κέρδος ενός κινηματογράφου υπολογίζεται ως εξής : Κάθε θεατής πληρώνει 8 ευ-

ρώ ενώ κάθε παράσταση κοστίζει 50 ευρώ συν 40 λεπτά για κάθε θεατή. Να γραφεί

αλγόριθμος ο οποίος να δέχεται ως είσοδο των αριθμό των θεατών μιας παράστασης

και να υπολογίζει το κέρδος του κινηματογράφου. Να γίνει επαλήθευση μέσω πίνακα

τιμών για 20 θεατές.

Αξιολόγησης 3

ΘΕΜΑΑ

Α1. Ναγράψετεστοτετράδιόσαςτοναριθμόκαθεμιάςαπότιςπαρακάτωπροτάσεις1-10και,δίπλα,τη λέξη ΣΩΣΤΟ,ανηπρότασηείναισωστή,ήτηλέξη ΛΑΘΟΣ

,ανηπρότασηείναιλανθασμένη.

1. Καμία,μίαήπερισσότερεςτιμέςδεδομένωνμπορούνναδίνονταιωςείσοδοςσεένααλγόριθμο.

2. Οαλγόριθμοςπρέπειναδημιουργείτουλάχιστονμίατιμήδεδομένωνωςαποτέλεσμαπροςτο χρήστηήπροςέναναλλοαλγόριθμο.

3. Στημεταβλητήεκχωρείταιμιατιμή,ηοποίαμπορείνααλλάζεικατάτηδιάρκειαεκτέλεσηςτου αλγορίθμου

4. Μιαεντολήεκχώρησηςπρέπειναεκλαμβάνεταιωςεξίσωση.

5. Καθοριστικότηταστουςαλγόριθμουςσημαίνειοαλγόριθμοςνατερματίζειμετάαπό πεπερασμένοαριθμόβημάτων

Α2.

1. Νααναφέρετεονομαστικάτουςτρόπουςαναπαράστασηςενόςαλγόριθμου.

2. Ποιόαλγοριθμικόκριτήριοπαραβιάζειτοπαρακάτωτμήμακώδικα;

3. Ναδικαιολογήσετετηναπάντησήσας.

ΔΙΑΒΑΣΕ x y  ΛΟΓ(x)

Α3. ΝαγράψετεστοτετράδιόσαςτουςαριθμούςτηςΣτήληςΑκαιδίπλαταγράμματατηςΣτήληςΒ πουαντιστοιχούνσωστά.

Β1. Ναμετατρέψετετοπαρακάτωπρόγραμμαστοαντίστοιχοδιάγραμμαροής. ΠΡΟΓΡΑΜΜΑΥΠΟΛΟΓ_ΠΡΟΣΒΑΣΗΣ

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ:προφα,προφβ,γραπτο,ΜΟ_προφ,βαθμ_προς ΑΡΧΗ

1 ΓΡΑΨΕ'ΔώστεβαθμότουΑτετράμηνουπροφορικά'

2 ΔΙΑΒΑΣΕπροφα

3 ΓΡΑΨΕ'ΔώστετονβαθμότουΒτετράμηνουπροφορικά'

4 ΔΙΑΒΑΣΕ προφβ

5 ΓΡΑΨΕ'Δώστετονβαθμότουγραπτού'

6 ΔΙΑΒΑΣΕ γραπτο

7 ΜΟ_προφ  (προφα+προφβ)/2

8 βαθμ_προς  0.7*γραπτο+0.3*ΜΟ_προφ

9 ΓΡΑΨΕ 'Μέσοςόροςπροφορικών:',ΜΟ_προφ

10 ΓΡΑΨΕ'Βαθμόςπρόσβασης:', βαθμ_προς

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Β2. ΝαγίνειοΠίνακαςΤιμώντου B1 γιαπροφα=12,προφβ=14,γραπτο=9.Γιατολόγοαυτόδίνεταιτο υπόδειγμαενόςπίνακατιμών.Μεταφέρετεστοτετράδιοσαςτουπόδειγμακαινατοσυμπληρώσετεκατάλληλαπροσθέτονταςόσεςγραμμέςχρειάζονται.

ΘΕΜΑΓ

ΟιπελάτεςσταDuty-Freeέχουντοπρονόμιοτηςμεγάληςέκπτωσηςσεσχέσημεκαταστήματαπου πωλούναντίστοιχαπροιόντα.Νααναπτύξετεπρόγραμμα τοοποίο:

Γ1. Ναπεριέχειτμήμαδηλώσεων

Γ2. Ναεμφανίζονταιμηνύματαφιλικότηταςπροςτονχρήστη

Γ3. Ναδιαβάζειτοόνομα,τοεπώνυμοενόςπελάτη,τονκωδικότουπροϊόντοςπουαυτόςαγόρασεστα Duty-FreeτουΛονδίνουκαιτηναξίατουπροϊόντοςσε€ (Θεωρήστεγνωστόότιτοποσοστόέκπτωσηςείναι30%).

Γ4. Ναυπολογίζειτηνέκπτωση,τοΦΠΑ15%τηντελικήαξίατουπροϊόντοςκαιτοαντίστοιχοποσόσε ΛίρεςΑγγλίας(£)αν1£=1.185€.

Γ5. Ναεκτυπώνειστηνοθόνημεμορφήπαρόμοιαμετηνπαρακάτωφόρμασυμπληρωμένη,σαναπόδειξηγιατονπελάτη:

Απόδειξηλιανικήςπώλησης

Ονοματεπώνυμοπελάτη:ΧΧΧΧΧΧ

Κωδικόςπροϊοντος:ΧΧΧΧΧΧ

Ποσοστόέκπτωσης:ΧΧΧΧΧΧ

Αξίαπροϊόντος:ΧΧΧΧΧΧ

Αξίαέκπτωσης:ΧΧΧΧΧΧ

ΦΠΑ15%:ΧΧΧΧΧΧ

Τελικήαξία:ΧΧΧΧΧΧ

ΛίρεςΑγγλίας:ΧΧΧΧΧΧΧ

ΌπουΧΧΧΧΧΧΧτααντίστοιχαστοιχείαπουείτεδόθηκανστοπρόγραμμαωςείσοδοςείτευπολογίστηκαναποαυτό.