Ασκήσεις και Προβλήματα από την Τράπεζα Θεμάτων με προτεινόμενες λύσεις

Transcript

1 Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ Ασκήσεις και Προβλήματα από την Τράπεζα Θεμάτων με προτεινόμενες λύσεις Επιμέλεια Μιχαλόπουλος Βασίλης Μηχανικός Πληροφορικής

2 GI_V_EIY_0_19332 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τον α ριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. 2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες. 3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. 4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών. 5. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος. 1. Σωστό, 2. Σωστό, 3. Λάθος, 4. Σωστό, 5. Σωστό B2. Ποιες τιμές πρέπει να εισάγουμε στις μεταβλητές α, τ, β ώστε η εκτέλεση της εντολής επανάληψης στο παρακάτω τμήμα αλγορίθμου να εμφανίσει διαδοχικά: 1. Τους άρτιους αριθμούς 2, 4, 6,, Τους περιττούς αριθμούς 1, 3, 5,., Όλους τους ακέραιους από το 1 μέχρι και το 100. Διάβασε α, τ, β Για i από α μέχρι τ με_βήμα β Εμφάνισε i Να μεταφέρετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε περίπτωση. Μονάδες α = 2 τ = 100 β = 2 2. α = 1 τ = 99 β = 2 3. α = 1 τ = 100 β = 1 2 Σ ε λ ί δ α

3 ΘΕΜΑ Δ Στο Μαραθώνιο της Αθήνας τρέχουν δρομείς από διάφορες χώρες του κόσμου. Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Για κάθε αθλητή να διαβάζει τη χώρα προέλευσης και τον χρόνο που έκανε. Μονάδες 5 Το Δ1 ερώτη μα ό φειλε να μας λέει τις τιμές που μπορεί να δεχτεί η μεταβλητή προέλευση, προ κειμένο υ να το χρησιμοποιήσουμε στη συνθήκη του ερωτήματος Δ2. Επίσης, στο Δ1, θα έπρεπε να διευκρ ινίζεται η μονάδα μέτρησης του χρόνου. Δ2. Εμφανίζει πόσοι Έλληνες δρομείς αγωνίστηκαν. Δ3. Εμφανίζει τον μικρότερο χρόνο που επιτεύχθηκε. Αλγόριθμος Μαραθώνιος πλελ 0 Για αθλητή ς από 1 μέχρι Διάβασε προέλευση, χρόνος Αν προέλευση = «Έλληνας» τότε πλελ πλελ + 1 Αν αθλητής = 1 τότε min χρόνος Αλλιώς Αν χρόνος < min τότε min χρόνος Εμφάνισε «Πλή θος Ελλήνων δρομέων», πλελ Εμφάνισε «Ο καλύτερος χρόνος», min Τέλος Μαραθώνιος 3 Σ ε λ ί δ α

4 GI_V_EIY_0_19345 ΘΕΜΑ Β Β1. Τα στάδια επίλυσης προβλήματος δίνονται στον παρακάτω πίνακα με λάθος σειρά. Να τα γράψετε στο γραπτό σας με στη σωστή αύξουσα σειρά. 1. Κατηγοριοποίηση 2. Κατανόηση 3. Γενίκευση 4. Σύνθεση 5. Ανάλυση B2. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο Για από μέχρι με_βήμα Εμφάνισε Τέλος_Επανάληψης έτσι ώστε να εμφανιστούν οι αριθμοί με την εξής σειρά: 1. 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 (μονάδες 5) 2. 60, 50, 40, 30, 20, 10 (μονάδες 5) 3. 2, 4, 8, 16, 32 (μονάδες 5) Να μεταφέρετε στο γραπτό σας τις τρείς εντολές επανάληψης συμπληρωμένες ανά περίπτωση. Μονάδες Για Κ από 3 μέχρι 30 με_βήμα 3 Εμφάνισε Κ Τέλος_Επανάλη ψης 2. Για Λ από 60 μέχρι 10 με_βήμα -10 Εμφάνισε Λ Τέλος_Επανάλη ψης 3. Για Μ από 1 μέχρι 5 με_βήμα 1 Εμφάνισε 2^Μ Τέλος_Επανάλη ψης 4 Σ ε λ ί δ α

5 ΘΕΜΑ Δ Σε μια εξέταση ξένης γλώσσας 400 υποψήφιοι εξετάζονται προφορικά και γραπτά και βαθμολογούνται από το 1 έως το 100 σε κάθε εξέταση. Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει το όνομα, την προφορική και τη γραπτή βαθμολογία κάθε υποψηφίου. Μονάδες 5 Δ2. Να εμφανίζει στη συνέχεια το μήνυμα «Η προφορική βαθμολογία είναι μεγαλύτερη από τη γραπτή», στην περίπτωση που αυτό συμβαίνει για κάθε υποψήφιο. Δ3. Να εμφανίζει στο τέλος, το μέσο όρο της γραπτής βαθμολογίας όλων των υποψηφίων. Αλγόριθμος Ε ξετάσεις άθροισμα 0 πλή θος 0 Για υποψή φιος από 1 μέχρι 400 Διάβασε όνομα, προφορικά, γραπτά Αν προφορικά > γραπτά τότε πλή θος πλήθος + 1 άθροισμα άθροισμα + γραπ τά Αν πλή θος = 400 τότε Εμφάνισε «Η προφορική βαθμολογία είναι μεγαλύτερη από τη γραπτή» ΜΟ άθροισμα / 400 Εμφάνισε «Ο μέσος όρος των γραπτών», ΜΟ Τέλος Ε ξετάσεις 5 Σ ε λ ί δ α

6 GI_V_EIY_0_19348 ΘΕΜΑ Β Β1. Να γράψετε στο τετράδιό σας και με τη σωστή σειρά, τα προγράμματα του πίνακα ώστε να πραγματοποιηθεί η μεταγλώττιση και η σύνδεση προγράμματος. Αντικείμενο πρόγραμμα Πηγαίο Πρόγραμμα Συνδέτης (ή πρόγραμμα σύνδεσης) Μεταγλωττιστής (ή πρόγραμμα μετα γλώττισης) Εκτελέσιμο πρόγραμμα Πηγαίο Μεταγλωττιστής Αντικείμενο Συνδέτης Εκτελέσιμο B2. Δίνεται ο παρακάτω αλγόριθμος : Αλγόριθμος Παράδειγμα_1 Διάβασε α Αν α < 0 τότε α α * 5 Εκτύπωσε α Τέλος Παράδειγμα_1 Να γράψετε στο γραπτό σας: 1. τις μεταβλητές 2. τους λογικούς τελεστές 3. τους αριθμητικούς τελεστές 4. τις λογικές εκφράσεις 5. τις εντολές εκχώρησης που εμφανίζονται στον παραπάνω αλγόριθμο. Μονάδες μεταβλη τές: α 2. λογικοί τελεστές: δεν υπάρχουν 3. αριθμη τικοί τελεστές: * 4. λογικοί εκφράσεις: α < 0 5. εντολές εκχώρη ση ς: α α * 5 6 Σ ε λ ί δ α

7 ΘΕΜΑ Δ Να γραφεί αλγόριθμος ο οποίος: Δ1. θα διαβάζει επαναληπτικά αριθμούς μέχρι το άθροισμά τους να γίνει μεγαλύτερο ή ίσο του 100. Δ2. Στο τέλος να εμφανίζει το πλήθος των αριθμών που ήταν μεγαλύτεροι του 20. Δ3. Στο τέλος να εμφανίζει και τον μέσο όρο των αριθμών που δόθηκαν. Μονάδες 5 Αλγόριθμος ΔΕΛ ΤΑ άθροισμα 0 πλή θος 0 σύνολο 0 Όσο άθροισμα < 100 επανάλαβε Διάβασε Χ άθροισμα άθροισμα + Χ σύνολο σύνολο + 1 Αν Χ > 20 τότε πλή θος πλήθος + 1 Εμφάνισε «Το πλή θος όσων ήταν πάνω από 20», πλήθος ΜΟ άθροισμα / σύνολο Εμφάνισε «Ο μέσος όρος των αριθμών που δόθηκαν», ΜΟ Τέλος ΔΕΛ ΤΑ 7 Σ ε λ ί δ α

8 GI_V_EIY_0_19352 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή τη λέξη Λάθος αν είναι λανθασμένη. 1. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή. 2. Ο υπολογισμός του εμβαδού τετραγώνου είναι πρόβλημα άλυτο. 3. Το διάγραμμα ροής είναι ένας τρόπος περιγραφής αλγορίθμου. 4. Η ομάδα εντολών που περιέχεται σε μια δομή επιλογής μπορεί να μην εκτελεστεί. 5. Η Γενίκευση αποτελεί το δεύτερο βήμα στην διαδικασία επίλυσης ενός προβλήματος. 1. Λ άθος, 2. Λ άθος, 3. Σωστό, 4. Σωστό, 5. Λάθος B2. Δίνεται το παρακάτω τμήμα αλγορ ίθμου 0: Σ 0 1: X 10 2: Όσο Χ < 100 επανάλαβε 3: Χ Χ : Σ Σ + Χ 5: Εμφάνισε Σ Να γράψετε στο γραπτό σας: α. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 3. β. Τι θα εμφανιστεί (στην οθό νη) κατά την εκτέλεση του αλγορίθμου. γ. Ποιες είναι όλες οι τιμές που θα πάρει η μεταβλητή Χ κατά την εκτέλεση του αλγορίθμου (μαζί με την αρχική). Μονάδες 15 8 Σ ε λ ί δ α

9 Αριθμός Σ Χ Χ < 100 Οθόνη εντολής (μεταβλητή) (μεταβλητ ή) (συ νθήκη) (Έξοδος) ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΑΛΗΘΗΣ ΨΕΥΔΗΣ ΘΕΜΑ Δ Να γραφεί αλγόριθμος ο οποίος: Δ1. Να διαβάζει επαναληπτικά ακέραιους αριθμούς μέχρις ότου δοθεί ο αριθμός 0. Μονάδες 7 Δ2. Να εμφανίζει στο τέλος το άθροισμα των θετικών αριθμών από τους αριθμούς που διάβασε. Μονάδες 8 Δ3. Να εμφανίζει στο τέλος το πλήθος των αρνητικών αριθμών που διάβασε. Αλγόριθμος Δ άθροισμα 0 πλή θος 0 Διάβασε Χ Όσο Χ < > 0 επανάλαβε Αν Χ > 0 τότε άθροισμα άθροισμα + Χ Αλλιώς πλή θος πλήθος + 1 Διάβασε Χ Εμφάνισε «Το πλή θος των αρνητικών», πλήθος Εμφάνισε «Το άθροισμα των θετικών», άθροισμα Τέλος Δ 9 Σ ε λ ί δ α

10 GI_V_EIY_0_19353 ΘΕΜΑ Β B1. Να συμπληρώστε τις λέξεις που λείπουν στο παρακάτω διάγραμμα. Να γράψετε στο γραπτό σας τον αριθμό που βρίσκεται σε κάθε πλαίσιο και δίπλα τον όρο που ταιριάζει. 1 Αρτη ρίας 6 Μεταγωγής Κυκλώματος 2 Αστέρα 7 Μεταγωγής Πακέτου 3 Δακτυλίου 8 Μητροπολιτικά 4 Σημείο προς σημείο 9 Ευρείας Περιοχής 5 Εκπομπής 10 Τοπικά Μονάδες 15 Β2. Δίνονται τα παρακάτω τμήματα αλγορίθμων. Πόσοι αριθμοί θα εμφανιστούν κατά την εκτέλεση κάθε τμήματος αλγορίθμου; Να αιτιολογήσετε επιγραμματικά την απάντησής σας. Τμήμα Αλγορίθμου Α1 Τμήμα Αλγορίθμου Α2 Α 0 Α 0 Σ 0 Σ 0 Όσο Α <> 0 Επανάλαβε Επανάλαβε Σ Σ + Α Σ Σ + Α Εμφάνισε Σ Εμφάνισε Σ Μέχρις_ότου Α=0 10 Σ ε λ ί δ α

11 Το τμήμα αλγορίθμου Α1 χρη σιμοποιεί την ΟΣΟ, που η συνθήκη της είναι στην αρχή του βρόχου. Οπότε με δεδομένο την τιμή της μεταβλητής Α, που είναι μηδέν, αλλά και τη ν συ νθήκη της ΟΣΟ, βλέπουμε ότι η συνθήκη είναι ΨΕΥΔΗΣ, άρα η εντολή εξόδου «Ε μφάνισε Σ» δεν εκτελείται. Κι ενώ στη ν πρώτη περίπτωση δεν εμφανίζεται κανένας αριθμός, στην περίπτωση του τμήματος αλγορίθμου Α2, που έχουμε τη δομή επανάληψης ΜΕΧΡΙΣ ΟΤΟΥ, θα εκτελεστεί μία φορά η εντολή εξόδου, οπότε και θα εμφανιστεί ο αριθμός μηδέν (αφού νωρίτερα έχουμε τη ν εντολή εκχώρησης Σ 0). Στη ΜΕΧΡΙΣ ΟΤΟΥ η συνθήκη βρίσκεται στο τέλος του βρόχου, με συνέπεια οι εντολές της επανάληψη ς να εκτελούνται τουλάχιστον μία φορά. ΘΕΜΑ Δ Το υπουργείο οικονομικών για να ελαφρύνει οικονομικά τις οικογένειες με πολλά παιδιά εφάρμοσε μια φορολογική πολιτική όπου, ανάλογα με το πλήθος των παιδιών μιας οικογένειας αφαιρεί ανάλογο ποσό από το φόρο που θα πληρώσουν, με βάση τον παρακάτω πίνακα: Αριθμός παιδιών Ποσό αφαίρεσης φόρου 0 έως και 2 0 ευρώ 3 και άνω 1000 ευρώ Να αναπτύξετε έναν αλγόριθμο ο οποίος για μία και μόνο οικογένεια και με την υπόθεση ότι ο φόρος της είναι πάνω από 1000 ευρώ: Δ1. Να διαβάζει το φόρο που π ρέπει να πληρώσει καθώς και το πλήθος των παιδιών της. Μονάδες 5 Δ2. Να εμφανίζει το μήνυμα «είναι πολύτεκνη οικογένεια», μόνο στη περίπτωση που έχει από 3 παιδιά και πάνω. Μονάδες 5 Δ3. Να υπολογίζει το τελικό ποσό φόρου που πρέπει να πληρώσει η οικογένεια. Μονάδες 15 Αλγόριθμος Ε ΦΟΡΙΑ Διάβασε ΦΟΡΟΣ, ΠΑΙΔΙΑ Αν ΠΑΙΔΙΑ > 2 τότε Εμφάνισε «είναι πολύτεκνη οικογένεια» ΦΟΡΟΣ ΦΟΡΟΣ 1000 Εμφάνισε «Ο τελικός φόρος είναι», ΦΟΡΟΣ Τέλος Ε ΦΟΡΙΑ 11 Σ ε λ ί δ α

12 GI_V_EIY_0_19355 ΘΕΜΑ Β B1. Να συμπληρώστε τις λέξεις που λείπουν στο παρακάτω διάγραμμα. Να γράψετε στο γραπτό σας τον αριθμό που βρίσκεται σε κάθε πλαίσιο και δίπλα τον όρο που ταιριάζει. 1 Αρτη ρίας 6 Μεταγωγής Κυκλώματος 2 Αστέρα 7 Μεταγωγής Πακέτου 3 Δακτυλίου 8 Μητροπολιτικά 4 Σημείο προς σημείο 9 Ευρείας Περιοχής 5 Εκπομπής 10 Τοπικά Μονάδες 15 Β2. Στους παρακάτω δύο αλγόριθμους υπάρχει μια δομή επανάληψης στον καθένα. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε Αλγόριθμο. Αιτιολογήστε επιγραμματικά την απάντησή σας. Αλγόριθμος 1 Αλγόριθμος 2 Α 0 Α 0 Σ 0 Σ 0 Όσο Α <> 0 Επανάλαβε Επανάλαβε Σ Σ + Α Σ Σ + Α Εμφάνισε Σ Εμφάνισε Σ Τέλος_Επανάληψης Μέχρις_ότου Α=0 12 Σ ε λ ί δ α

13 Ο αλγόριθμος 1 χρη σιμοποιεί την ΟΣΟ, που η συνθήκη της είναι στην αρχή του βρόχου. Οπότε με δεδομένο τη ν τιμή της μεταβλητής Α, που είναι μηδέν, αλλά και την συνθή κη της ΟΣΟ, βλέπουμε ότι η συνθήκη είναι ΨΕΥΔΗΣ, άρα η εντολή εξόδου «Εμφάνισε Σ» δεν εκτελείται. Κι ενώ στη ν πρώτη περίπτωση δεν εμφανίζεται κανένας αριθμός, στην περίπτωση του αλγορίθμου 2, που έχουμε τη δομή επανάληψης ΜΕΧΡΙΣ ΟΤΟΥ, θα εκτελεστεί μία φορά η εντολή εξόδου, οπότε και θα εμφανιστεί ο αριθ μός μηδέν (αφού νωρίτερα έχουμε την εντολή εκχώρησης Σ 0). Στη ΜΕΧΡΙΣ ΟΤΟΥ η συνθήκη βρίσκεται στο τέλος του βρόχου, με συνέπεια οι εντολές της επανάληψης να εκτελούνται τουλάχιστον μία φορά. ΘΕΜΑ Δ Να γραφεί αλγόριθμος ο οποίος: Δ1. Να διαβάζει επαναληπτικά ακέραιους αριθμούς μέχρις ότου δοθεί ο αριθμός 0. Μονάδες 7 Δ2. Να εμφανίζει στο τέλος το πλήθος των αρνητικών αριθμών που διάβασε. Μονάδες 8 Δ3. Να εμφανίζει στο τέλος το μέσο όρο των αριθμών που διάβασε. Αλγόριθμος ΘΕ ΜΑ_Δ άθροισμα 0 πλή θος 0 σύνολο 0 Διάβασε Χ Όσο Χ < > 0 επανάλαβε άθροισμα άθροισμα + Χ σύνολο σύνολο + 1 Αν Χ < 0 τότε πλή θος πλήθος + 1 Διάβασε Χ Εμφάνισε «Το πλή θος των αρνητι κών», πλήθος Αν σύνολο <> 0 τότε ΜΟ άθροισμα / σύνολο Εμφάνισε ΜΟ Εμφάνισε «Το άθροισμα των θετικών», άθροισμα Τέλος ΘΕ ΜΑ_Δ 13 Σ ε λ ί δ α

14 GI_V_EIY_0_19360 ΘΕΜΑ Β B1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις, 1-5, και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. Ποιά από τα παρακάτω αποτελούν βασικές αρμοδιότητες -εργασίες ενός Λειτουργικού Συστήματος: 1. Λειτουργεί ως ενδιάμεσος μεταξύ του ανθρώπου και της μηχανής, μεταφέροντας εντολές ή απαιτήσεις του χρήστη στο υπολογιστικό σύστημα. 2. Διαχειρίζεται τους διαθέσιμους πόρους και τους κατανέμει στις διάφορες διεργασίες. 3. Οργανώνει και να διαχειρίζεται τα αρχεία του συστήματος. 4. Διορθώνει τα λάθη των προγραμμάτων που συν τάσσει ο χρήστης. 5. Διαχειρίζεται την κύρια μνήμη. 1. Σωστό, 2. Σωστό, 3. Σωστό, 4. Λάθος, 5. Σωστό B2. Δίνεται ο παρακάτω αλγόριθμος (στήλη Β) με αριθμημένες τις γραμμές του (στήλη Α). Θεωρήστε ότι κατά την εκτέλεσή του στην εντολή "Διάβασε Χ", δίνεται ως είσοδος η τιμή 2 (στήλη Γ). Να αντιγράψετε στο γραπτό σας τη στήλη Γ και να την συμπληρώστε ως εξής: Δίπλα σε κάθε μεταβλητή και στο χώρο των κενών "...", γράψτε την αριθμητική τιμή της μεταβλητής, ενώ στις γραμμές 4 και 7 διαγράψτε μια από τις δύο λέξεις "Αληθής" ή "Ψευδής" έτσι ώστε αυτή που θα απομείνει να εκφράζει τη λογική τιμή κάθε συνθήκης. Στην τελευταία στήλη (Γ) έχουν συμπληρωθεί οι δύο πρώτες τιμές, ενώ δεν θα συμπληρωθούν οι γραμμές 6, 9 και 11. Στήλη Α Στήλη Β Στήλη Γ 1 Ψ 1 Ψ = 1 2 Διάβασε Χ Χ = 2 3 Ψ Χ*Χ Ψ =. 4 Αν Ψ>Χ τότε Συνθήκη Αληθής / Ψευδής 5 Ψ Ψ-10 Ψ= Αν Ψ>Χ τότε Συνθήκη Αληθής/Ψευδής 8 Ψ Ψ-5 Ψ = 9 Αλλιώς Ψ Ψ+5 Ψ= Μονάδες Σ ε λ ί δ α

15 3 Ψ Χ*Χ Ψ = 4 4 Αν Ψ>Χ τότε Συνθήκη Αληθής / Ψευδής 5 Ψ Ψ-10 Ψ= Αν Ψ>Χ τότε Συνθήκη Αληθής / Ψευ δής 8 Ψ Ψ-5 Ψ = 9 Αλλιώς Ψ Ψ+5 Ψ= -1 ΘΕΜΑ Δ Να αναπτύξετε έναν αλγόριθμο που να παρακολουθεί τις ημερήσιες αναχωρήσεις πλοίων από το λιμάνι εν ός νησιού (διευκρινίζεται ότι δεν είναι γνωστός ο αριθμός των πλοίων που τελικά θα αναχωρήσουν), ο οποίος: Δ1. Να διαβάζει το όνομα πλοίου και τον αριθμό των επιβατών σε αυτό. Η διαδικασία θα επαναλαμβάνεται έως ότου δοθεί αντί για όνομα πλοίου η λέξη «ΤΕΛΟΣ». Δ2. Να υπολογίζει και να εμφανίζει στο τέλος το πλήθος των πλοίων που αναχώρησαν. Μονάδες 5 Δ3. Να υπολογίζει και να εμφανίζει στο τέλος το μέσο όρο των επιβατών στα πλοία που αναχώρησαν. Αλγόριθμος ΚΑΡΑΒΑΚΙ_ΣΤΟ_ΑΙΓΑΙΟ άθροισμα 0 σύνολο 0 Διάβασε ΟΝΟΜΑ Όσο ΟΝΟΜΑ < > «ΤΕΛΟΣ» επανάλαβε Διάβασε ΕΠΙΒΑΤΕΣ άθροισμα άθροισμα + ΕΠΙΒΑΤΕΣ σύνολο σύνολο + 1 Διάβασε ΟΝΟΜΑ Αν σύνολο <> 0 τότε ΜΟ άθροισμα / σύνολο Εμφάνισε σύνολο, ΜΟ Αλλιώς Εμφάνισε «Κανένα πλοίο δεν αναχώρησε» Τέλος ΚΑΡΑΒΑΚΙ_ΣΤΟ_ΑΙΓΑΙΟ 15 Σ ε λ ί δ α

16 GI_V_EIY_0_19373 ΘΕΜΑ Β Β1. Να συμπληρώσετε τις παρακάτω προτάσεις χρησιμοποιώντας τις λέξεις Θεωρητική ή Εφαρμοσμένη: 1. Η Ανάλυση Αλγορίθμων αποτελεί τομέα της Επιστήμης των Υπολογιστών. 2. Η Τεχνητή Νοημοσύνη και ο σχεδιασμός Δικτύων Υπολογιστών αποτελεί τομέα της Επιστήμης των Υπολογιστών. 3. Βασικές έννοιες της Επιστήμης των Υπολογιστών είναι η Θεωρία Υπολογισιμότητας και η Θεωρία Πολυπλοκότητας. 4. Ο σχεδιασμός, η ανάπτυξη και η συντήρηση λογισμικού αποτελεί πεδίο που εντάσσεται στην Επιστήμη των Υπολογιστών. Να γράψετε στο γραπτό σας το γράμμα (τον αριθμό εννοεί) της κάθε πρότασης και δίπλα τη λέξη που αντιστοιχεί στο κενό. 1. Θεωρη τική ς 2. Ε φαρμοσμένης 3. Θεωρη τική ς 4. Ε φαρμοσμένη B2. Να συμπληρώσετε τα κενά έτσι ώστε το παρακάτω τμήμα αλγορίθμου: 1. Να εμφανίζει όλους τους ακέραιους αρ ιθμούς από 1 μέχρι και το Να εμφανίζει όλους τους ακέραιους αριθμούς από 1 μέχρι και το 100 αλλά με αντίστροφη σειρά 3. Να εμφανίζει όλους τους άρτιους αριθμούς από 20 μέχρι και το 80 ΓΙΑ k ΑΠΟ... ΜΕΧΡΙ... ME_BHMA ΕΜΦΑΝΙΣΕ k ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Να μεταφέρετε την παραπάνω δομή επανάληψης συμπληρωμένη στο γραπτό σας για κάθε περίπτωση. Μονάδες ΓΙΑ k ΑΠΟ _1_ Μ ΕΧΡΙ _100_ ME_BHMA _1_ 2. ΓΙΑ k ΑΠΟ _100_ Μ ΕΧΡΙ _1_ ME_BHMA _-1_ 3. ΓΙΑ k ΑΠΟ _20_ ΜΕΧΡΙ _80_ ME_BHMA _2_ 16 Σ ε λ ί δ α

17 ΘΕΜΑ Δ Από ένα Λύκειο αποφοίτησαν 120 μαθητές. Να γράψετε αλγόριθμο ο οποίος για κάθε μαθητή: Δ1. Να διαβάζει το όνομα και το βαθμό του απολυτηρίου. Μονάδες 5 Δ2. Να εμφανίζει το όνομα του μαθητή και την ένδειξη Άριστα αν ο βαθμός του είναι από 18 και πάνω. Δ3. Να εμφανίζει το όνομα και το βαθμό του μαθητή που έχει την υψηλότερη βαθμολογία (θεωρήστε ότι υπάρχει μόνο ένας) Αλγόριθμος Λ ΥΚΕΙΟ μέγιστη 0 Για μαθη τή από 1 μέχρι 120 Διάβασε ΟΝΟΜΑ, ΒΑΘΜΟΣ Αν ΒΑΘΜΟΣ >= 18 τότε Εμφάνισε «Άριστα» Αν ΒΑΘΜΟΣ > μέγιστη τότε μέγιστη ΒΑΘΜΟΣ ΠΡΩΤΟΣ ΟΝΟΜΑ Εμφάνισε ΠΡΩΤΟΣ Τέλος ΛΥΚΕΙΟ 17 Σ ε λ ί δ α

18 GI_V_EIY_0_19374 ΘΕΜΑ Β Β1. Δίνονται οι παρακάτω έννοιες: 1. Έξοδος 2. Περατότητα 3. Διάγραμμα ροής-διαγραμματικές τεχνικές 4. Ψευδοκώδικας 5. Καθοριστικότητα Ποιες από τις παραπάνω έννοιες ανήκουν: α. Στα χαρακτηριστικά ενός αλγόριθμου. β. Στους τρόπους περιγραφής - παρουσίασης - αναπαράστασής του. Να γράψετε στο γραπτό σας τον αριθμό της κάθε έννοιας και δίπλα το γράμμα α ή β ανάλογα με το που ανήκει κάθε έννοια. α. 1, 2, 5 β. 3, 4 B2. Στο κάθε ένα από τα παρακάτω δ ύο τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη για κάθε αλγόριθμο; Να αιτιολογήσετε συνοπτικά την απάντησή σας. Αλγόριθμος 1 Αλγόριθμος 2 Α 0 Α 0 Σ 0 Σ 0 Όσο Α 0 Επανάλαβε Επανάλαβε Σ Σ + Α Α Α + 1 Τέλος_Επανάληψης Σ Σ + Α Εμφάνισε Σ Μέχρις_ότου Α=0 Εμφάνισε Σ (Μονάδες 7) (Μονάδες 8) Μονάδες 15 Αλγόριθμος 1: Καμία φορά, εφόσον η μεταβλητή Α παίρνει έξω από την επανάληψη την τιμή μηδέν, ο έλεγχος της δομής ΟΣΟ είναι στην αρχή πριν τη ν εκτέλεση των εντολών του βρόχου, και η συνθήκη παίρνει την τιμή ΨΕ ΥΔΗΣ. Άρα, εκτελείται η εντολή ΕΜΦΑΝΙΣΕ Σ. Αλγόριθμος 1: Άπειρες φορές (έχουμε ατέρμον βρόχο, υπολογιστική διαδικασία). Πριν τη δομή επανάληψης η μεταβλητή Α παίρνει την τιμή μηδέν. Η δομή εκτελείται τουλάχιστον μία φορά, όπου μετά την πρώτη εντολή του βρόχου, η μεταβλητή τιμή έχει γίνει ίση με ένα, άρα με τιμή διάφορη του μη δενός. Η συνθήκη της δο μής επανάληψης θα είναι πάντα ΨΕ ΥΔΗΣ, επομένως θα εκτελείται χωρίς διακοπή. 18 Σ ε λ ί δ α

19 ΘΕΜΑ Δ Σε κάποιο σημείο της Εθνικής οδού είναι εγκατεστημένο ένα ειδικό σύστημα το οποίο μετράει την ταχύτητα των διερχόμενων οχημάτων με μεγάλη ακρίβεια. Το όριο ταχύτητας στο σ υγκεκριμένο σημείο είναι 100 km/h. Να γράψετε αλγόριθμο ο οποίος για 500 οχήματα: Δ1. Να διαβάζει τον αριθμό πινακίδας και την ταχύτητα κάθε οχήματος. Μονάδες 5 Δ2. Να εμφανίζει το πλήθος των οχημάτων που ξεπέρασαν το όριο ταχύτητας. Δ3. Να εμφανίζει την υψηλότερη ταχύτητα με την οποία πέρασε κάποιος. Αλγόριθμος Ε ΘΝΙΚΗ_ΟΔΟΣ πλή θος 0 μέγιστη 0 Για όχημα από 1 μέχρι 500 Διάβασε ΠΙΝΑΚΙΔΑ, ΤΑΧΥΤΗΤΑ Αν ΤΑΧΥΤΗΤΑ > 100 τότε πλή θος πλήθος + 1 Αν ΤΑΧΥΤΗΤΑ > μέγιστη τότε μέγιστη ΤΑΧΥΤΗΤΑ Εμφάνισε πλή θος, μέγιστη Τέλος Ε ΘΝΙΚΗ_ΟΔΟΣ 19 Σ ε λ ί δ α

20 GI_V_EIY_0_19375 ΘΕΜΑ Β Β1. Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο της μεταβλητής σύμφωνα με τα δεδομένα που της εκχωρούνται. 1. Βαθμός Υπάρχει Ψευδής 2. Βάρος υπέρβαρος 5. Βάρος Γιάννης Γιάννης 1. ΠΡΑΓΜΑΤΙΚΗ 2. ΧΑΡΑΚΤΗΡΑΣ 3. ΧΑΡΑΚΤΗΡΑΣ 4. Λ ΟΓΙΚΗ 5. ΑΚΕΡΑΙΑ B2. Δίνεται ο παρακάτω αλγόριθμος. Αλγόριθμος Άθροισμα Σ 0 Για i από 0 μέχρι -12 με_βήμα -3 Σ Σ + i Εμφάνισε Σ Τέλος Άθροισμα Να γράψετε στο γραπτό σας: α. Πόσες φορές θα εκτελεστεί η δομή επανάληψης. (Μονάδες 7) β. Αναλυτικά τις τιμές που θα εμφανιστούν από την αντίστοιχη εντολή εμφάνισης του αλγορίθμου. (Μονάδες 8) Μονάδες 15 Αριθμός Σ i i>=-12 Οθόνη εκτέλεσης βρόχου (μεταβλητή) (μεταβλητή) (συ νθήκη) (Έξοδος) 0 0 ΑΛΗΘΗΣ 1η 0 1η 0 1η -3 ΑΛΗΘΗΣ 2η -3 2η -3 2η -6 ΑΛΗΘΗΣ 3η -9 3η Σ ε λ ί δ α

21 3η -9 ΑΛΗΘΗΣ 4η -18 4η -18 4η -12 ΑΛΗΘΗΣ 5η -30 5η -30 5η -15 ΨΕΥΔΗΣ ΘΕΜΑ Δ Μία αεροπορική εταιρεία κάνει έκπτωση στους πελάτες της ανάλογα με τα μίλια που έχουν ταξιδέψει στο παρελθόν. Η έκπτωση γίνεται σύμφωνα με τον παρακάτω πίνακα: Διανυθέντα Μίλια Ποσοστό έκπτωσης Από 0 έως και % Πάνω από % Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει την αρχική τιμή του εισιτηρίου και τα συνολικά μίλια που έχει ταξιδέψει στο παρελθόν ο πελάτης. Μονάδες 5 Δ2. Να υπολογίζει την τιμή του εισιτηρίου μετά την έκπτωση. Μονάδες 15 Δ3. Να τυπώνει το μήνυμα Η τελική τιμή του εισιτηρίου είναι: και την τελική τιμή. Μονάδες 5 Αλγόριθμος ΑΕΡΑ Διάβασε ΑΡΧΙΚΗ, ΜΙΛΙΑ Αν ΜΙΛΙΑ <= 4000 τότε ΕΚΠΤΩΣΗ 0 Αλλιώς ΕΚΠΤΩΣΗ ΑΡΧΙΚΗ * (10/100) ΤΕΛΙΚΗ ΑΡΧΙΚΗ ΕΚΠΤΩΣΗ Εμφάνισε «Η τελική τιμή του εισιτηρίου είναι:», ΤΕΛΙΚΗ Τέλος ΑΕΡΑ 21 Σ ε λ ί δ α

22 GI_V_EIY_0_19376 ΘΕΜΑ Β Β1. Τα βήματα επίλυσης ενός προβλήματος (με τυχαία σειρ ά) είναι: κατανόηση, γενίκευση, σύνθεση, ανάλυση -αφαίρεση και κατηγοριοποίηση. Χρησιμοποιώντας τις λέξεις αυτές να συμπληρώσετε το κείμενο της παρακάτω παραγράφου (κάποιες λέξεις μπορεί να χρησιμοποιηθούν περισσότερες από μια φορές). Να μεταφέρετε στο γραπτό σας τους αριθμούς που αντιστοιχούν σε κάθε κενό καθώς και τη λέξη που ταιριάζει. Κατά τη 1 επιχειρείται η κατασκευή μιας νέας δομής, με την οργάνωση των επιμέρους στοιχείων του προβλήματος. Η 2 του προβλήματος είναι βασική προϋπόθ εση για να ξεκινήσει η διαδικασία 3 του προβλήματος σε άλλα απλούστερα. Η 4 του προβλήματος είναι ένα εξίσου σημαντικό στάδιο, μέσω του οποίου το πρόβλημα κατατάσσεται σε μία οικογένεια παρόμοιων προβλημάτων και έτσι διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να προσδιοριστεί το ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα». Η 5 αποτελεί το δεύτερο βήμα στην διαδικασία επίλυσης ενός προβλήματος. Στόχος της είναι η διάσπαση του προβλήματος σε απλούστερα προβλήματα για να είναι ε ύκολη η αντιμετώπισή τους. 1. σύνθεση 2. κατανόηση 3. ανάλυσης 4. κατηγοριοποίη ση 5. ανάλυση -αφαίρεση B2. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Εντολές επανάληψης Στήλη Β Αριθμός επαναλήψεων 1. Για i από 1 μέχρι 10 με_βήμα 2 ομάδα_εντολών α. τέσσερις επαναλήψεις 2. i 2 β. άπειρες επαναλήψεις Όσο i > 2 επανάλαβε ομάδα εντολών i i 1 γ. πέντε επαναλήψεις 22 Σ ε λ ί δ α

23 3. i 3 δ. έξι επαναλήψεις Επανάλαβε i i + 2 ομάδα_εντολών ε. τρεις επαναλήψεις Μέχρις_ότου i = 12 Μονάδες γ. (5 φορές) 2. γ. (5 φορές) 3. γ. (5 φορές) ΘΕΜΑ Δ Μια ναυτιλιακή εταιρεία εφαρμόζει την τιμολογιακή πολιτική που φαίνεται στον παρακάτω πίνακα, σε ένα μεταφορικό της πλοίο, σε σχέση με τα επιβατικά αυτοκίνητα που μεταφέρονται: Βάρος οχήματος έως και 1500 κιλά πάνω από 1500 κιλά Χρέωση 50 ευρώ το όχημα 70 ευρώ το όχημα Ο οδηγός δεν πληρώνει εισιτήριο, ενώ κάθε επιπλέον επιβάτης του οχήματος πληρώνει 15 ευρώ. Να γράψετε αλγόριθμο, ο οποίος: Δ1. Να διαβάζει το βάρος ενός οχήματος και τον αριθμό των επιβατών του (χωρίς τον οδηγό). Μονάδες 5 Δ2. Να υπολογίζει το κόστος για το όχημα αυτό με βάση το βάρος του. Δ3. Να εμφανίζει το συνολικό κόστος των επιβατών και του οχήματος. Αλγόριθμος ΝΕΡΟ Διάβασε ΒΑΡΟΣ, ΕΠΙΒΑΤΕΣ Αν ΒΑΡΟΣ <= 1500 τότε ΧΡΕ ΩΣΗ 50 Αλλιώς ΧΡΕ ΩΣΗ 70 ΧΡΕ ΩΣΗ ΧΡΕΩΣΗ + ΕΠΙΒΑΤΕΣ*15 Εμφάνισε «Το συνολικό κόστος είναι:», ΧΡΕΩΣΗ Τέλος ΝΕΡΟ 23 Σ ε λ ί δ α

24 GI_V_EIY_0_19378 ΘΕΜΑ Β Β1. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις: 1. Το Ι είναι ο μέσος όρος των α, β, γ. 2. Το Μ αυξάνει κατά δύο μονάδες. 3. Το Κ μειώνεται κατά Λ. 4. Το Ε είναι το μισό του αθροίσματος των α και β. 5. Το Α μειώνεται κατά δύο μονάδες. 1. Ι (α + β + γ) / 3 2. Μ Μ Κ Κ Λ 4. Ε α/2 + β/2 5. Α Α 2 B2. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά (τα στοιχεία της στήλης Β θα χρησιμοποιηθούν περισσότερες από μια φορές). Στήλη Α Στήλη Β Βασική έννοια ή πεδίο Υποκατηγορία Επιστήμης Υπολογιστών 1. Σχεδιασμός υλικού 2. Θεωρία Πολυπλοκότητας α. Θεωρητική 3. Ανάλυση Αλγορίθμων 4. Σχεδιασμός, ανάπτυξη και β. Εφαρμοσμένη συντήρηση λογισμικού 5. Σχεδιασμός δικτύων Μονάδες β. Ε φαρμοσμένη 2. α. Θεωρητική 3. α. Θεωρητική 4. β. Εφαρμοσμένη 5. β. Ε φαρμοσμένη 24 Σ ε λ ί δ α

25 ΘΕΜΑ Δ Για τους μαθητές μιας τάξης να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να εισάγει από το πληκτρολόγιο επαναληπτικά το γενικό βαθμό κάθε μαθητή της τάξης, μέχρι να πληκτρολογηθεί αντί για βαθμ ό ο αριθμός 0 (μηδέν). Μονάδες 7 Δ2. Να υπολογίζει και να εμφανίζει στο τέλος, το πλήθος των μαθητών με βαθμό κάτω από 10. Δ3. Να υπολογίζει και να εμφανίζει στο τέλος το μέσο όρο των βαθμών της τάξης. Μονάδες 8 Αλγόριθμος ΤΑΞΗ πλή θος 0 άθροισμα 0 σύνολο 0 Διάβασε ΒΑΘΜΟΣ Όσο ΒΑΘΜΟΣ <> 0 επανάλαβε Αν ΒΑΘΜΟΣ < 10 τότε πλή θος πλήθος + 1 άθροισμα άθροισμα + ΒΑΘΜΟΣ σύνολο σύνολο + 1 Διάβασε ΒΑΘΜΟΣ Εμφάνισε πλή θος Αν σύνολο <> 0 τότε ΜΟ άθροισμα / σύνολο Εμφάνισε ΜΟ Αλλιώς Εμφάνισε «Κανένας βαθμός, μη μηδενικός» Τέλος ΤΑΞΗ 25 Σ ε λ ί δ α

26 GI_V_EIY_0_19389 ΘΕΜΑ Β Β1. Δίνονται οι παρακάτω αλγόριθμοι: Αλγόριθμος Α1 Αλγόριθμος Α2 Διάβασε Α, Β Διάβασε Α, Β Α Α + Β Χ Α Β Α Β Α Β Α Α Β Β Χ Εμφάνισε Α, Β Εμφάνισε Α, Β Τέλος Α1 Τέλος Α2 Να γράψετε στο γραπτό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή τη λέξη Λάθος αν αυτή είναι λανθασμένη. 1. Ένας από τους αλγορίθμους θα κάνει αντιμετάθεση των τιμών στις μεταβλητές Α και Β. (Μονάδες 3) 2. Και οι δύο θα κάνουν αντιμετάθεση των τιμών στις μεταβλητές Α και Β. (Μονάδες 4) 3. Κανένας από τους δύο δεν θα κάνει αντιμετάθεση των τιμών στις μεταβλητές Α και Β. (Μονάδες 3) 1. Σωστό 2. Σωστό 3. Λ άθος Β2. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο ώστε αυτός να υπολογίζει το άθροισμα διαδοχικών φυσικών αριθμών (π.χ ). Η άθροιση τερματίζεται όταν το άθροισμα των αριθμών ξεπεράσει το Ο αλγόριθμος θα πρέπει στο τέλος να εμφανίζει το άθροισμα των αριθμών. Σ Κ 0 Όσο Σ επανάλαβε Κ Σ Εμφάνισε Σ Να μεταφέρετε τον αλγόριθμο στο γραπτό σας συμπληρωμένο. Μονάδες Σ ε λ ί δ α

27 Σ 0 Κ 0 Όσο Σ <= 1000 επανάλαβε Κ Κ + 1 Σ Σ + Κ Εμφάνισε Σ ΘΕΜΑ Δ Σε έναν αγώνα στον τελικό του άλματο ς εις μήκος. Οι πρώτοι δέκα αθλητές έχουν δικαίωμα να κάνουν ακόμα μια προσπάθεια. Να αναπτύξετε αλγόριθμο ο οποίος για κάθε έναν από τους δέκα αθλητές: Δ1. Να διαβάζει το μήκος του άλματος κάθε αθλητή. Θεωρήστε ότι για άκυρο άλμα δίνεται ως μήκος ο αρ ιθμός μηδέν (0). Μονάδες 5 Δ2. Να εμφανίζει το πλήθος των αθλητών που είχαν άκυρη προσπάθεια. Δ3. Να εμφανίζει το μέσο όρο μήκους των έγκυρων αλμάτων. Αλγόριθμος ΑΛ ΜΑ_ΕΙΣ_ΜΗΚΟΣ πλή θος_άκυρων 0 άθροισμα 0 πλή θος_έγκυρων 0 Για ΑΘΛΗΤΗΣ από 1 μέχρι 10 Διάβασε ΜΗΚΟΣ Αν ΜΗΚΟΣ = 0 τότε πλή θος_άκυρων πλήθος_άκυρων + 1 Αλλιώς πλή θος_έγκυρων πλήθος_έγκυρων + 1 άθροισμα άθροισμα + ΜΗΚΟΣ Εμφάνισε πλή θος_άκυρων Αν πλή θος_έγκυρων <> 0 τότε ΜΟ άθροισμα / πλήθος_έγκυρων Εμφάνισε ΜΟ Αλλιώς Εμφάνισε «Κανένας αθλητής με έγκυρη προσπάθεια» Τέλος ΑΛ ΜΑ_ΕΙΣ_ΜΗΚΟΣ 27 Σ ε λ ί δ α

28 GI_V_EIY_0_19397 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. Αληθής α. Λογικός τελεστής 2. > β. Μεταβλητή 3. Άθροισμα γ. Λογική σταθερά 4. Άθροισμα δ. Σχεσιακός τελεστής 5. ΚΑΙ ε. Αλφαριθμητική τιμή 1. γ. 2. δ. 3. β. 4. ε. 5. α. Β2. Δίνονται οι παρακάτω δύο αλγόριθμοι Αλγόριθμος 1 Αλγόριθμος 2 S 0 S 0 i 1 i 1 Διάβασε α Διάβασε α Όσο α <>0 Επανάλαβε Όσο α <> 0 Επανάλαβε i i+2 S S+i S S+i i i+2 Διάβασε α Διάβασε α Τέλος_Επανάληψης Τέλος_Επανάληψης Εμφάνισε S Εμφάνισε S α. Τι θα εμφανίσει κάθε αλγόριθμος αν δοθούν διαδοχικά οι αριθμοί 1 και 0 ως είσοδοι. () β. Ποιος αριθμός (ένας μόνο) πρ έπει να δοθεί στην πρώτη εντολή Διάβασε και των δύο αλγορίθμων, ώστε οι αλγόριθμοι να εμφανίζουν στο τέλος το ίδιο αποτέλεσμα. (Μονάδες 5) Μονάδες 15 α. Στον πρώτο αλγόριθ μο εμφανίζεται η τιμή 3, ενώ στον δεύτερο αλγόριθμο εμφανίζεται η τιμή 1. β. Εάν δοθεί μόνο μία τιμή, προκειμένου να εμφανιστεί το ίδιο αποτέλεσμα και με τους δύο αλγορίθμους, τότε αυτή θα είναι το 0 (μηδέν). 28 Σ ε λ ί δ α

29 ΘΕΜΑ Δ Στο πληροφοριακό σύστημα ενός β ιβλιοπωλείου καταχωρούνται για κάθε βιβλίο, ο τίτλος, ο συγγραφέας και η τιμή του βιβλίου. Να αναπτύξετε αλγόριθμο, ο οποίος: Δ1. Για κάθε βιβλίο διαβάζει τα παρα πάνω δεδομένα. Η διαδικασία να γίνεται επαναληπτικά, έως ότου δοθεί ως τίτλος βιβλίου η λέξ η «ΤΕΛΟΣ». Δ2. Εμφανίζει το πλήθος των βιβλίων του συγγραφέα «ΕΛΥΤΗ». Μονάδες 5 Δ3. Εμφανίζει την συνολική αξία των βιβλίων που καταχωρήθηκαν. Αλγόριθμος ΒΙΒΛΙΟΠΩΛ ΕΙΟ ΠΛΗΘΟΣ 0 ΑΞΙΑ 0 Διάβασε ΤΙΤΛ ΟΣ Όσο ΤΙΤΛ ΟΣ <> «ΤΕΛΟΣ» επανάλαβε Διάβασε ΣΥΓΓΡΑΦΕΑΣ, ΤΙΜΗ Αν ΣΥΓΓΡΑΦΕΑΣ = «ΕΛΥΤΗ» τότε ΠΛΗΘΟΣ ΠΛΗΘΟΣ + 1 ΑΞΙΑ ΑΞΙΑ + ΤΙΜΗ Διάβασε ΤΙΤΛΟΣ Εμφάνισε ΠΛΗΘΟΣ, ΑΞΙΑ Τέλος ΒΙΒΛ ΙΟΠΩΛΕΙΟ 29 Σ ε λ ί δ α

30 GI_V_EIY_0_19403 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. Ψευδής α. Λογικός τελεστής 2. >= β. Μεταβλητή 3. ΚΑΙ γ. Λογική σταθερά 4. "πλάτος" δ. Σχεσιακός τελεστής 5. μήκος ε. Αλφαριθμητική τιμή 1. γ. 2. δ. 3. α. 4. ε. 5. β. Β2. Στα παρακάτω τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. Αλγόριθμος Α1 Αλγόριθμος Α2 Α <-- 10 Χ <-- -3 Μ <-- 0 Κ <-- 0 Για Ι από 3 μέχρι 12 με_βήμα 3 Όσο Χ <= 0 επανάλαβε Α <-- Α + 3 Χ <-- Χ + 1 Μ <-- Μ + 1 Κ <-- Κ + 1 Εμφάνισε Μ Εμφάνισε Κ Να γράψετε στο γραπτό σας : α. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο. (Μονάδες 8) β. Σε ποια μεταβλητή θα αποθηκευτεί και θα εμφανιστεί το πλήθος των επαναλήψεων που βρήκατε σε κάθε αλγόριθμο. (Μονάδες 7) Μονάδες 15 α. Στον αλγόριθμο Α1 οι εντολές του βρόχου θα εκτελεστούν τέσσερις φορές (για τις τιμές τη ς βοη θητικής μεταβλητής Ι=3, Ι=6, Ι=9 και Ι=12). Στον αλγόριθμο Α2 οι εντολές του βρόχου θα εκτελεστούν επίσης τέσσερις φορές (όπου Χ= -3, Χ=-2, Χ=-1 και Χ=0). β. Στον αλγόριθμο Α1 τον ρόλο του καταμετρητή τον παίζει η μεταβλητή Μ, ενώ στον Α2 η μεταβλητή Κ. 30 Σ ε λ ί δ α

31 ΘΕΜΑ Δ Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει 100 αριθμούς. Μονάδες 5 Δ2. Να εμφανίζει το μήνυμα "μη έγκυρος αριθμός", αν ο αριθμός που δόθηκε δεν είναι στο διάστημα από το 1 μέχρι το 20. Δ3. Να εμφανίζει το μέσο όρο των αριθμών που δόθηκαν και ήταν στο διάστημα από το 1 έως και 20. Αλγόριθμος Ε ΓΚΥΡΟΣ άθροισμα 0 πλή θος 0 Για μετρη τή ς από 1 μέχρι 100 Διάβασε αριθμός Αν αριθμός >=1 και αριθμός <= 20 τότε άθροισμα άθροισμα + αριθμός πλή θος πλήθος + 1 αλλιώς Εμφάνισε "μη έγκυρος αριθμός" Αν πλή θος <> 0 τότε ΜΟ άθροισμα / πλήθος αλλιώς Εμφάνισε "δόθηκαν 100 μη έγκυροι αριθμοί " Τέλος Ε ΓΚΥΡΟΣ 31 Σ ε λ ί δ α

32 GI_V_EIY_0_19409 ΘΕΜΑ Β Β1. Γράψτε στο γραπτό σας τον αριθμό της στήλης Α και δίπλα το γράμμα της στήλης Β που του αντιστοιχεί. Στήλη Α Στήλη Β 1. Παράλληλος α. τα προγράμματα αναπτύσσονται με προγραμματισμός απλές εντολές ( Διάβασε, Εμφάνισε, Επανάλαβε) που ζητούν από τον υπολογιστή να εκτελέσει ενέργειες και να ακολουθήσει βήματα σε σειρά για να επιλύσει το πρόβλημα που έχει δοθεί. 2. Γλώσσα μηχανής β. ακολουθίες δυαδικών ψηφίων, που αποτελούν εντολές προς τον επεξεργαστή για στοιχειώδεις λειτουργίες. 3. Προστακτικός γ. Αποτελείται από κλάσεις και προγραμματισμός αντικείμενα 4. Γενετικοί αλγόριθμοι δ. τα προγράμματα εκμεταλλεύονται την ύπαρξη υπολογιστών που διαθέτουν περισσότερους από έναν επεξεργαστές. 5. Αντικειμενοστρεφής ε. αλγόριθμοι οι οποίοι αναζητούν προγραμματισμός μέσα από ένα χώρο υποψηφίων λύσεων, την πιο κατάλληλη με βάση κάποιο συγκεκριμένο κριτήριο. 1. δ. 2. β. 3. α. 4. ε. 5. γ. Β2. Δίνεται η παρακάτω επαναληπτική δομή: Για Χ από Β μέχρι Γ με_βήμα Δ Εμφάνισε «Σωστό» Να γράψετε στο γραπτό σας πόσες φορές εκτελείται η εντολή Εμφάνισε για καθένα από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών Β, Γ και Δ: 1. Β = 2 Γ = 6 Δ = 2 2. Β = 1 Γ = 1 Δ = 0,5 3. Β = 4 Γ = 4 Δ = 1 Μονάδες Σ ε λ ί δ α

33 1. τρεις (3) φορές 2. πέντε (5) φορές 3. μία (1) φορά ΘΕΜΑ Δ Σ ένα διαγωνισμό δήλωσαν συμμετοχή 1000 άτομα. Οι διαγωνιζόμενοι πέρασαν από μια επιτροπή, και βαθμολογήθηκαν με ακέραιους αριθμούς από το 1 μέχρι και το 100. Να γραφτεί αλγόριθμος, ο οποίος: Δ1. Να διαβάζει το όνομα και την βαθμολογία κάθε διαγωνιζόμενου. Μονάδες 5 Δ2. Να εμφανίζει το όνομα για κάθε διαγωνιζόμενο και δίπλα το μήνυμα «ΕΠΙΛΕΧΘΗΚΕ», στην περίπτωση που η βαθμολογία του είναι μεγαλύτερη του 90. Δ3. Τέλος, να τυπώνει το πλήθος των διαγωνιζόμενων που δεν επιλέχθηκαν. Αλγόριθμος ΑΛ ΜΑ_ΕΙΣ_ΜΗΚΟΣ πλή θος_άκυρων 0 άθροισμα 0 πλή θος_έγκυρων 0 Για ΑΘΛΗΤΗΣ από 1 μέχρι 10 Διάβασε ΜΗΚΟΣ Αν ΜΗΚΟΣ = 0 τότε πλή θος_άκυρων πλήθος_άκυρων + 1 Αλλιώς πλή θος_έγκυρων πλήθος_έγκυρων + 1 άθροισμα άθροισμα + ΜΗΚΟΣ Εμφάνισε πλή θος_άκυρων Αν πλή θος_έγκυρων <> 0 τότε ΜΟ άθροισμα / πλήθος_έγκυρων Εμφάνισε ΜΟ Αλλιώς Εμφάνισε «Κανένας αθλητής με έγκυρη προσπάθεια» Τέλος ΑΛ ΜΑ_ΕΙΣ_ΜΗΚΟΣ 33 Σ ε λ ί δ α

34 GI_V_EIY_0_19421 ΘΕΜΑ Β Β1. Να σημειώσετε στο γραπτό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Μέσα σε μια δομή επανάληψης δεν μπορεί να περιέχεται δομή επιλογής. 2. Μια λογική μεταβλητή μπορεί να λάβει μόνο δύο τιμές. 3. Η δομή Όσο... επανάλαβε τερματίζει όταν η συνθήκη γίνει αληθής. 4. Μια δομή επανάληψης μπορεί να εκτελείται απεριόριστα. 5. Η εντολή Για από... μέχρι, χρησιμοποιείται όταν ο αριθμός επαναλήψεων είναι προκαθορισμένος. 1. Λ άθος 2. Σωστό 3. Λάθος 4. Σωστή * 5. Σωστό * πράγματι υπάρχει περίπτωση - από λάθος προγραμματιστικό - μια δομή επανάληψης να μην τερματίζεται, οπότε και έχουμε μια υπολογιστική διαδικασία. Κάτι τέτοιο αντιβαίνει ένα από τα πέντε αλγοριθμικά κριτήρια, αυτό της περατότητας. B2. Δίνεται η εντολή επανάληψης : Για Χ από Α μέχρι Β με_βήμα Γ Εμφάνισε Χ Να γράψετε στο γραπτό σας τους αριθμούς που εμφανίζονται κατά την εκτέλεση της παραπάνω δομής επανάληψης, όταν: 1. Α = 2 Β = 15 Γ = 3 2. Α = 5 Β = 25 Γ = 5 3. Α = 0 Β = -7 Γ = -2 Μονάδες , 5, 8, 11, , 10, 15, 20, , -2, -4, Σ ε λ ί δ α

35 ΘΕΜΑ Δ Σε μια εξέταση καλών τεχνών 200 υποψήφιοι εξετάζονται προφορικά και γραπτά και βαθμολογούνται από το 1 έως το 20 σε κάθε εξέταση. Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει το όνομα, την προφορική και τη γραπτή βαθμολογία κάθε υποψηφίου. Μονάδες 5 Δ2. Να εμφανίζει το μήνυμα «Άριστα» αν ο υποψήφιος έγραψε 20 και στις δύο εξετάσεις. Δ3. Να εμφανίζει στο τέλος το πλήθος των υποψηφίων που η προφορική βαθμολογία τους είναι υψηλότερη τουλάχιστον κατά 3 μονάδες από τη γραπτή βαθμολογία τους. Αλγόριθμος ΚΑΛΛΙΤΕ ΧΝΙΚΑ πλή θος 0 Για υποψή φιος από 1 μέχρι 200 Διάβασε όνομα, προφορικά, γραπτά Αν προφορικά = γραπτά και γραπτά = 20 τότε Εμφάνισε "Άριστα" Αν προφορικά - 3 >= γραπτά τότε πλή θος πλήθος + 1 Εμφάνισε πλή θος Τέλος ΚΑΛΛΙΤΕ ΧΝΙΚΑ 35 Σ ε λ ί δ α

36 GI_V_EIY_0_19422 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. Διαχείριση Συστήματος αρχείων α. Τεχνητή Νοημοσύνη 2. Σχεδιασμός πληροφοριακών β. Εφαρμοσμένη συστημάτων Υπολογιστών Επιστήμη 3. Ευφυές Ρομπότ γ. Δίκτυο υπολογιστών 4. Θεωρία Υπολογισιμότητας δ. Θεωρητική Επιστήμη Υπολογιστών 5. Πρωτόκολλο μεταβίβασης ε. Λειτουργικό σύστημα 1. ε. 2. β. 3. α. 4. δ. 5. γ. B2. Να γράψετε στο γραπτό σας: α. Πόσες φορές θα εκτελεστεί η εντολή x x 1 του τμήματος Αλγορίθμου Α. β. Την τιμή που θα εμφανιστεί κατά την εκτέλεση του τμήματος Αλγορίθμου Β. Τμήμα Αλγορίθμου Α Τμήμα Αλγορίθμου Β x 1 x 3 Όσο x > 5 Επανάλαβε Επανάλαβε x x 1 x x 1 Τέλος_Επανάληψης Μέχρις_ότου x = 0 Εμφάνισε x Εμφάνισε x Μονάδες 15 α. Η εντολή x x 1 θα εκτελεστεί τέσσερις (4) φορές στο τμήμα του αλγορίθμου Α. β. Η εντολή x x 1 θα εκτελεστεί τρεις (3) φορές στο τμήμα του αλγορίθμου Β. 36 Σ ε λ ί δ α

37 ΘΕΜΑ Δ Στο υπολογιστικό σύστημα ενός βιβλιοπωλείου πρόκειται να καταχωρηθούν 150 νέα βιβλία. Για κάθε βιβλίο καταχωρείται ο τίτλος, ο συγγραφέας και η τιμή του. Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει τα παραπάνω δεδομένα για κάθε βιβλίο. Μονάδες 5 Δ2. Να εμφανίζει στο τέλος, το πλήθος των βιβλίων του Ντοστογιέφσκι. Δ3. Να εμφανίζει στο τέλος, το μέσο όρο της τιμής των 150 βιβλίων. Αλγόριθμος ΒΙΒΛΙΑ πλή θος 0 άθροισμα 0 Για βιβλίο από 1 μέχρι 150 Διάβασε τίτλος, συγγραφέας, τιμή Αν συγγραφέας = "Ντοστογιέφσκι" τότε πλή θος πλήθος + 1 άθροισμα άθροισμα + τιμή Εμφάνισε πλή θος Εμφάνισε "Μέσος όρος τιμής βιβλίων:", (άθροισμα / 150) Τέλος ΒΙΒΛ ΙΑ 37 Σ ε λ ί δ α

38 GI_V_EIY_0_19423 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. Τοπικό Δίκτυο α. Καλύπτει μια μικρή έκταση (δωμάτιο, κτίριο, συγκρότημα κτιρίων) 2. Δίκτυο Ευρείας β. Καλύπτει μια πόλη Περιοχής 3. Μητροπολιτικό γ. Καλύπτει όλο τον πλανήτη Δίκτυο 4. Διαδίκτυο δ. Καλύπτει μεγάλες γεωγραφικές περιοχές, όπως για παράδειγμα μία χώρα 1. α. 2. δ. 3. β. 4. γ. B2. Σας δίνονται τα παρακάτω δύο τμήματα αλγορίθμων Α και Β αντίστοιχα. Τμήμα Αλγόριθμου Α Τμήμα Αλγόριθμου Β Σ 0 Σ 0 Για i από 1 μέχρι 3 Για i από 1 μέχρι 3 Σ Σ + i Σ Σ + i Εμφάνισε Σ Τέλος_Επανάληψης Τέλος_Επανάληψης Εμφάνισε Σ Να γράψετε στο γραπτό σας τι θα εμφανιστεί στην οθόνη του υπολογιστή κατά την εκτέλεση του τμήμα τος Α και τι κατά την εκτέλεση του τμήματος Β. (Μονάδες 8 / 7) Μονάδες 15 Τμήμα Αλγορίθμου Α Τμήμα Αλγορίθμου Β Σ Ι οθόνη Σ Ι οθόνη Σ ε λ ί δ α

39 ΘΕΜΑ Δ Να γραφεί αλγόριθμος ο οποίος : Δ1. Να διαβάζει τους βαθμούς 12 μαθημάτων ενός μαθητή. Δ2. Να υπολογίζει και να εμφανίζει το μέσο όρο τους. Μονάδες 5 Δ3. Να εμφανίζει το μήνυμα «Άριστος», αν ο μέσος όρος βαθμολογίας του είναι άνω του 18. Αλγόριθμος ΜΑΘΗΤΗΣ άθροισμα 0 Για μάθημα από 1 μέχρι 12 Διάβασε βαθμός άθροισμα άθροισμα + βαθμός ΜΟ άθροισμα / 12 Αν ΜΟ > 18 τότε Εμφάνισε "Άριστος" Τέλος ΜΑΘΗΤΗΣ 39 Σ ε λ ί δ α

40 GI_V_EIY_0_19438 ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος Αλγόριθμος 1 Χ -2 Μ 0 Όσο Χ > 0 Επανάλαβε Διάβασε Α Χ Χ + Α Μ Μ + 1 Τέλος_Επανάληψης Να γράψετε στο γραπτό σας 1. Τις μεταβλητές που περιέχει 2. Τις σταθερές που περιέχει 3. Τις λογικές συνθήκες που περιέχει 4. Τις εντολές εκχώρησης 5. Την εντολή εισόδου 1. Μεταβλη τές: Χ, Μ, Α 2. Σταθερές: -2, 0, 1 3. Λ ογικές Συνθήκες: Χ > 0 4. Ε ντολές Εκχώρη ση ς: Χ -2, Μ 0, Χ Χ + Α, Μ Μ Εντολή Εισόδου: Διάβασε Α Β2. Στα παρακάτω τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. α) Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο; β) Σε ποια μεταβλητή θα αποθηκευθεί κ αι θα εμφανιστεί το πλήθος των επαναλήψεων που βρήκατε; Να αιτιολογήστε περιληπτικά την κάθε απάντησή σας. Αλγόριθμος 1 Αλγόριθμος 2 Χ -3 Χ 1 Μετρ 0 Μετρ 0 Όσο Χ < = 0 επανάλαβε Επανάλαβε Χ Χ + 1 Χ Χ + 2 Μετρ Μετρ + 1 Μετρ Μετρ + 1 Μέχρις_ότου Χ = 5 Μονάδες Σ ε λ ί δ α

41 α) Στη ν περίπτωση του πρώτου αλγορίθμου, οι εντολές θα εκτελεστούν τέσσερις φορές (4), για τις τιμές της μεταβλητής Χ που η συνθήκη είναι ΑΛΗΘΗΣ, δ ηλαδή: -3, -2, -1 και 0. Κατά την περίπτωση του δευτέρου αλγορίθμου, οι εντολές του βρόχου θα εκτελεστούν δύο (2) φορές, μία - την πρώτη - ανεξάρτητα από κάποια συνθήκη και την επόμενη για την τιμή της μεταβλητής Χ, όπου αντίστοιχα η τιμή της συνθ ήκης / λογικής έκφρασης θα είναι ΨΕ ΥΔΗΣ, δη λαδή : 3. β) Και στις δύο περιπτώσεις, η απάντη ση είναι στη μεταβλη τή Μετρ. Όπου και στα δύο τμήματα αλγορίθμου, πραγμ ατοποιείται αρχικοποίη ση με το μη δέν εκτός επανάληψη ς (Μετρ 0 ) και εντός επανάληψη ς - μέρος των εντολών βρόχου - είναι η προσαύξηση κατά ένα (Μετρ Μετρ + 1). ΘΕΜΑ Δ Να γράψετε αλγόριθμο ο οποίος χρησιμοποιείται στη φόρτωση κοντέινερ σε πλοία και ο οποίος: Δ1. Διαβάζει το όριο φόρτωσης του πλοίου και στη συνέχεια διαβάζει επαναληπτικά και μέχρι να δοθεί για βάρος ο αριθμός 0, το βάρος κάθε κοντέινερ που πρέπει να φορτωθεί στο πλοίο. (μον άδες 10) Δ2. Εμφανίζει το μήνυμα «ΤΕΛΟΣ ΦΟΡΤΩΣΗΣ» όταν το βάρος του κοντέινερ που πρέπει να φορτωθεί προκαλεί υπέρβαση του ορίου φόρτωσης του πλοίου. (μονάδες 8 ) Δ3. Στο τέλος εμφανίζει το πλήθος των κοντέινερ που φορτώθηκαν. (μονάδες 7) Μονάδες 25 Αλγόριθμος ΦΟΡΤΙΟ Διάβασε όριο πλή θο ς 0 Διάβασε βάρος Όσο βάρος <> 0 επανάλαβε Αν βάρος > όριο τότε Εμφάνισε "Τέλος Φόρτωσης" Αλλιώς πλή θος πλήθος + 1 Διάβασε βάρος Εμφάνισε πλή θος Τέλος ΦΟΡΤΙΟ 41 Σ ε λ ί δ α

42 GI_V_EIY_0_ Σ ε λ ί δ α

43 43 Σ ε λ ί δ α

44 GI_V_EIY_0_ Σ ε λ ί δ α

45 GI_V_EIY_0_ Σ ε λ ί δ α

46 GI_V_EIY_0_ Σ ε λ ί δ α

47 GI_V_EIY_0_19623 B1. Να γράψετε στο γραπτό σας τους αριθμούς από τη στήλη Α και δίπλ α τα γράμματα τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Στήλη Α Στήλη Β 1. Έκφραση α. Α 2. Σχεσιακός τελεστής β. ΚΑΙ 3. Αριθμητικός τελεστής γ. (α + z) / 2 4. Αλφαριθμητική τιμή δ. < 5. Λογικός τελεστής ε γ. 2. δ. 3. ε. 4. α. 5. β. Β2. Έστω το τμήμα αλγορίθμου με μεταβλητές Α, Β και C. C 2 Για Χ από 2 μέχρι 5 με_βήμα 2 Α 10 * Χ Β 5 * Χ + 10 C 3 *C - 5 Να μεταφέρετε στο γ ραπτό σας τον παρακάτω πίνακα τιμών και να τον συμπληρώσετε με τις τιμές των μεταβλητών Χ, Α, B και C, σε όλες τις επαναλήψεις (συμπληρώστε γραμμές αν αυτό είναι απαραίτητο). Μεταβλητές Αρχική τιμή 1η επανάληψη 2η επανάληψη Χ Α Β C 2... Μονάδες Σ ε λ ί δ α

48 Μεταβλητές Αρχική τιμή 1η επανάληψη 2η επανάληψη Χ Α Β C ΘΕΜΑ Δ Σε έναν αγώνα πρόκρισης άλματος επί κοντώ έχουν καταχωρηθεί σε μονοδιάστατο πίνακα οι επιδόσεις ενός αθλητή στις έξι (6) προσπάθειές του. Για κάθε άκυρη προσπάθεια έχει καταχωρηθεί το μηδέν (0). Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει από τον πίνακα κ αι να εμφανίζει την κάθε επίδοση. 5 Μονάδες Δ2. Να εμφανίζει το πλήθος των άκυρων προσπαθειών. Δ3. Να εμφανίζει το μέσο όρο του ύψους όλων των έγκυρων αλμάτων. Αλγόριθμος ΑΛ ΜΑ_ΕΠΙ_ΚΟΝΤΩ άθροισμα 0 πλή θος 0 Για π από 1 μέχρι 6 Εμφάνισε επίδοση[π] Αν επίδοση[π] <> 0 τότε άθροισμα άθροισμα + επίδοση[π] πλή θος πλήθος + 1 Αν πλή θος <> 0 τότε ΜΟ άθροισμα / πλήθος Εμφάνισε ΜΟ Αλλιώς Εμφάνισε "Καμία έγκυρη επίδοση" Εμφάνισε "Πλήθος άκυρων επιδόσεων:", (6 - πλήθος) Τέλος ΑΛ ΜΑ_ΕΠΙ_ΚΟΝΤΩ 48 Σ ε λ ί δ α

49 Οδηγίες και Παρατηρήσεις Γενικές οδηγίες και παρατηρήσεις κατά την αντιμετώπιση των προβλημάτων: Αρχικά, διαβάζουμε όλο το πρόβλημα, προκειμένου ν α αποκτήσουμε μια γενική εικόνα για αυτό. Ακολούθως, στηριζόμαστε στα τρία στάδια αντιμετώπισης: o Κατανόηση: Διακρίνουμε τα Δεδομένα και τα Ζητούμενα Τα Δεδομένα διακρίνονται σε τέσσαρες μορφές συνήθως: 1. Στοιχεία που δίνονται από τον χρήστη (εντολή ΔΙΑΒΑΣΕ) 2. Τύποι μαθηματικοί που δίνονται για ενδιάμεσους υπολογισμούς 3. Πίνακες με στοιχεία διαφορετικών περιπτώσεων που είναι απαραίτητα για τον υπολογισμό ζητούμενων του προβλήματος 4. Παρατηρήσεις τις περισσότερες φορές για το όριο των τιμών που εισάγονται από τ ον χρήστη o Ανάλυση: Κατακερματίζουμε το αρχικό πρόβλημα σε επιμέρους υπό-προβλήματα 1. Εδώ ιδιαίτερα χρήσιμος είναι ο χωρισμός του προβλήματος σε υπό-ερωτήματα στην εκφώνηση 2. Εντοπίζουμε τους ενδιάμεσους υπολογισμούς 3. Θέτουμε μια λογική σειρά εκτέλεσης / υλοποί ησης των βημάτων που θα ακολουθήσουμε για να περάσουμε από όλα τα ερωτήματα o Επίλυση: Απαντάμε σε ένα-ένα τα υποπροβλήματα, οπότε και δημιουργούμε έναν αλγόριθμο (ή αργότερα πρόγραμμα) 1. Αρχικά, στο πρόχειρο καταγράφουμε τις εντολές που έχουμε «κωδικοποιήσει» από το στάδιο της ανάλυσης 2. Έπειτα, θέτοντας ακραίες πιθανές τιμές εισόδου, «τρέχουμε» εμείς τις εντολές του αλγορίθμου που έχουμε δημιουργήσει μέχρι στιγμής 3. Προβαίνουμε σε αλλαγές και διορθώσεις και επαναλαμβάνουμε το προηγούμενο βήμα Διαβάζοντας την εκ φώνηση του προβλήματος προσπαθούμε να αντιληφθούμε εάν μια ή περισσότερες ενέργειες εκτελούνται περισσότερες από μία φορές. Σε αυτήν την περίπτωση έχουμε δομή επανάληψης: o Εάν το πλήθος των επαναλήψεων είναι γνωστό, τότε χρησιμοποιούμε ιδανικά τη δομή επανά ληψης ΓΙΑ 49 Σ ε λ ί δ α

50 o Διαφορετικά, με το πλήθος να είναι άγνωστο, συνήθως χρησιμοποιούμε τη δομή ΟΣΟ. Στην περίπτωση αυτή θα πρέπει να εντοπίσουμε στην εκφώνηση του προβλήματος την συνθήκη τερματισμού (την συνθήκη δηλαδή της ΟΣΟ) Εάν οι τιμές που δίνονται από τον χ ρήστη (με την εντολή ΔΙΑΒΑΣΕ) πρέπει να περιορίζονται σε κάποιο συγκεκριμένο πεδίο, τότε ιδανικά χρησιμοποιούμε τη δομή επανάληψης ΜΕΧΡΙΣ ΟΤΟΥ, η οποία θα «αγκαλιάζει» την εντολή εισόδου ΔΙΑΒΑΣΕ Με δεδομένο ότι έχουμε δομή επανάληψης, ένα πρόβλημα μπορεί να έχει ως ζητούμενα ένα ή συνδυασμό των παρακάτω: o Άθροισμα Πριν την επανάληψη μηδενίζουμε το άθροισμα (αθρ 0), μέσα στην επανάληψη προσαυξάνεται (αθρ αθρ + Χ) και εμφανίζουμε μετά το τέλος της επανάληψης (Εμφάνισε αθρ) o Πλήθος Πριν την επανάληψη μηδενί ζουμε το πλήθος (πλ 0), μέσα στην επανάληψη προσαυξάνεται κατά ένα (πλ πλ + 1) και εμφανίζουμε μετά το τέλος της επανάληψης (Εμφάνισε πλ) o Μέσος Όρος Υπολογίζουμε πλήθος και άθροισμα και μετά το τέλος της επανάληψης διαιρούμε και εμφανίζουμε (Εμφάνισε α θρ/πλ). Προσοχή: το πλήθος να είναι διάφορο του μηδενός. o Ποσοστό Χρειαζόμαστε δύο πλήθη: το συνολικό και το μερικό (για τον υπολογισμό του τελευταίου πιθανότατα να χρειαστούμε μέσα στην επανάληψη και μια δομή επιλογής θέτοντας έτσι κάποιο κριτήριο για το μερικό πλήθος). Τελικά, μετά το τέλος της επανάληψης, διαιρούμε και εμφανίζουμε (Εμφάνισε μερικό/συνολικό). Επιμέλεια Μιχαλόπουλος Βασίλης Μηχανικός Πληροφορικής, ΠΕ20 Επικοινωνία vmichalopoulos.gr bmichal@gmail.com 50 Σ ε λ ί δ α