Ένα περιοδικό για το ΑΕΠΠ. Φυλλάδια Ασκήσεων Περιλαμβάνει τα φυλλάδια ασήσεων του μαθήματος ΑΕΠΠ της Γ Λυκείου

Transcript

1 Ένα περιοδικό για το ΑΕΠΠ Φυλλάδια Ασκήσεων Περιλαμβάνει τα φυλλάδια ασήσεων του μαθήματος ΑΕΠΠ της Γ Λυκείου

2 1 ο Φυλλάδιο Ασκήσεων Α. Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ) 1) Πρόβλημα είναι μια μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε 2) Αν υποβάλλουμε τα δεδομένα σε επεξεργασία παίρνουμε πληροφορίες 3) Ο υπολογιστής και το πρόβλημα είναι έννοιες που εξαρτώνται άμεσα η μια από την άλλη 4) Για την επίλυση ενός προβλήματος απαιτείται η σωστή διατύπωσή του 5) Ένα πρόβλημα μπορεί να αναλυθεί σε πολλά επιμέρους προβλήματα 6) Ο ανθρώπινος εγκέφαλος είναι ένας μηχανισμός επεξεργασίας δεδομένων 7) Ο ταχύτερος μηχανισμός επεξεργασίας δεδομένων είναι ο υπολογιστής 8) Η κατανόηση ενός προβλήματος ακολουθεί την ανάλυσή του 9) Ο Η/Υ δεν μπορεί να επιτελέσει όλες τις λειτουργίες του ανθρώπινου εγκεφάλου 10) Η χρήση Η/Υ για την επίλυση προβλημάτων ενδείκνυται στις περιπτώσεις που χρειάζεται διαχείριση μεγάλου όγκου δεδομένων 11) Αν ένα πρόβλημα απαιτεί απλούς υπολογισμούς σε μικρό όγκο δεδομένων δεν μπορεί να ανατεθεί σε έναν Η/Υ 12) Ο Η/Υ μπορεί να επιλύσει με άνεση οποιοδήποτε πολύπλοκο πρόβλημα χωρίς τη βοήθεια του ανθρώπου 13) Για κάθε πρόβλημα υπάρχει και μοναδικός αλγόριθμος επίλυσής του 14) Για την επίλυση ενός προβλήματος πρέπει να έχουν καθοριστεί τα δεδομένα και τα ζητούμενα 15) Τα προβλήματα για τα οποία δεν μπορούμε να απαντήσουμε ακόμη, εάν είναι δυνατόν να επιλυθούν ονομάζονται μη επιλύσιμα 16) Η επίλυση της πρωτοβάθμιας εξίσωσης αποτελεί αδόμητο πρόβλημα 17) Άλυτα ονομάζουμε τα προβλήματα των οποίων η λύση δεν έχει βρεθεί 18) Δομή ενός προβλήματος είναι η εύρεση του συνόλου των μερών που το απαρτίζουν 19) Τα δεδομένα ενός προβλήματος είναι πάντοτε κάποιοι αριθμοί 20) Για την παραγωγή πληροφοριών απαιτούνται δεδομένα ή άλλες πληροφορίες 21) Ένα δομημένο πρόβλημα είναι πάντοτε επιλύσιμο 22) Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο 23) Ένα άλυτο πρόβλημα είναι και αδόμητο 24) Η πρόσθεση είναι μια από τις βασικές λειτουργίες που μπορεί να επιτελέσει έναν Η/Υ 25) Πληροφορία είναι το αποτέλεσμα από την επεξεργασία των δεδομένων 26) Με την επεξεργασία πληροφοριών μπορούν να εξαχθούν και άλλες πληροφορίες 27) Πριν από την επίλυση ενός προβλήματος πρέπει αυτό να έχει διατυπωθεί με ακρίβεια και σαφήνεια 28) Το ότι ο Εθνικός κέρδισε τη Μπαρτσελόνα αποτελεί δεδομένο, ενώ είναι πληροφορία ότι ο Εθνικός πήρε το παγκόσμιο πρωτάθλημα 29) Ανοικτά είναι τα προβλήματα που δεν είναι άλυτα ούτε επιλύσιμα 30) Η κακή διατύπωση ενός προβλήματος μπορεί να οδηγήσει στην μη επίλυσή του 31) Ο υπολογισμός του εμβαδού ενός τριγώνου είναι ανοικτό και αδόμητο πρόβλημα 32) Με κριτήριο την δυνατότητα επίλυσης ενός προβλήματος οι κατηγορίες είναι: επιλύσιμα, υπολογιστικά και άλυτα ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 2

3 Β. Να συμπληρώσετε τα κενά στις παρακάτω προτάσεις 1) Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2) Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3) Για την επίλυση ενός προβλήματος πρέπει να γίνει ο καθορισμός 4) Η είναι η βάση της επίλυσης ενός προβλήματος 5) Σημαντικός παράγοντας στην κατανόηση ενός προβλήματος είναι η του 6) Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη του 7) Η μπορεί να χρησιμοποιηθεί για την απεικόνιση της δομής ενός προβλήματος Γ. Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία της στήλης Β (κάθε στοιχείο της στήλης Α μπορεί να ταιριάζει με περισσότερα στοιχεία της στήλης Β) Α Τιμή Β Τύπος Δεδομένων 1. Πρόβλημα υπολογιστικό Α) Εύρεση εμβαδού κύκλου 2. Πρόβλημα βελτιστοποίησης Β) Αγορά αυτοκινήτου 3. Πρόβλημα απόφασης Γ) Εύρεση γρηγορότερης διανομής γραμμάτων Δ) Πόσοι μαθητές θα πάρουν αριστείο Ε) Ένας αριθμός είναι άρτιος ΣΤ) Ο μαθητής Ιωάννου θα πάρει αριστείο ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 3

4 2 ο Φυλλάδιο Ασκήσεων Α. Να μετατρέψετε τις παρακάτω μαθηματικές παραστάσεις σε παραστάσεις του υπολογιστή Β. Να υπολογίσετε τις παρακάτω παραστάσεις α) (5+4*3/2+4^2)*2+4-12/3-1+3*5^2 β) 1100 DIV 50 * 3 MOD 4 γ) 72 / 6 ^ ^ 2 / ( 6-2 ) 4 * 12 / 6 DIV 2 δ) 6 * ( 0 MOD ( 33 MOD 5 ) ) ε) 6 * 3 MOD 33 DIV 5 Γ. Η έκφραση (A mod B) είναι ισοδύναμη με την παρακάτω έκφραση: α) (Α div 2) * B β) A (A mod B) * B γ) A (A div B) * B δ) Τίποτα από τα παραπάνω Δ. Να βρείτε ποιες από τις παρακάτω εντολές εκχώρησης είναι σωστές: α-β α α Εθνικός *14 Α Β^2+4*Τ α 3β 9 α+9 Γ + Δ Β Χ 2Β +4 α 5 Η1 Δευτέρα Εμβαδόν (βάση *ύψος)/2 X «Εθνικός» ^ 2 X = 5*7 E. Να βρείτε τον τύπο των μεταβλητών α 5 β 5 γ 9.15 δ ψευδής ε 15 div 4 χ 14/2 υ Αληθής ζ 5^(½) χ χ +3.5 ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 4

5 3 ο Φυλλάδιο Ασκήσεων Α. Τι εκτυπώνουν οι παρακάτω αλγόριθμοι; Αλγόριθμος Άσκηση γ Δευτέρα α 35 β α+5^2*2 Εκτύπωσε β κ Τρίτη Τρίτη γ γ κ Εμφάνισε Οι μέρες είναι, Τρίτη, Τρίτη α β DIV 5 mod 3 Εκτύπωσε α=, α Τέλος Άσκηση Αλγόριθμος Πράξεις α 3 β α + 14 γ α * β 20 α (γ - α) div 3 β β mod α γ γ (α + β) Εμφάνισε α, β, γ Τέλος Πράξεις Β. Τι θα εκτυπωθεί στην οθόνη του υπολογιστή μετά την εκτέλεση του παρακάτω αλγορίθμου, όταν δοθούν σαν είσοδοι οι τιμές Καλός και 3. Αλγόριθμος Άσκηση Διάβασε β, α γ (α+17)^2*5 Εκτύπωσε γ κ Άριστος Άριστος β β κ Εκτύπωσε Άριστος, β, Άριστος α γ div 5 mod 100 Εκτύπωσε α Τέλος Άσκηση Γ. Ποια από τα παρακάτω τμήματα ψευδοκώδικα εμφανίζουν το μήνυμα : 15 ΔΙΑ 3 ΙΣΟΝ 5 1) Α 15 Β 3 C Α/Β Εμφάνισε Α, ΔΙΑ, Β, ΙΣΟΝ, C 2) Εμφάνισε 15 ΔΙΑ 3 ΙΣΟΝ, 5 3) Α 15 Β 3 C Α/Β Εμφάνισε 15, ΔΙΑ 3, ΙΣΟΝ, B 4) Α 15 Β 3 C Α/Β Εμφάνισε Α, ΔΙΑ B, ΙΣΟΝ, 5 ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 5

6 Δ. Στον αλγόριθμο που δίνεται παρακάτω έχουν τοποθετηθεί «μπερδεμένες» οι εντολές του. Να τις τοποθετήσετε σε σειρά ώστε να παράγεται λογικό αποτέλεσμα τέλος_αλγορίθμου χψζ διάβασε δεδομένα εμφάνισε αποτελέσματα αλγόριθμος χψζ κάνε υπολογισμούς Ε. Να συμπληρώσετε το τμήμα που λείπει στον παρακάτω αλγόριθμο, αν γνωρίζετε ότι: όταν δώσουμε την τιμή 2, εμφανίζονται οι τιμές 3, 4, 6, 2 όταν δώσουμε την τιμή 3, εμφανίζονται οι τιμές 4, 6, 9, 3 όταν δώσουμε την τιμή 4, εμφανίζονται οι τιμές 5, 8, 12, 4 όταν δώσουμε την τιμή 5, εμφανίζονται οι τιμές 6, 10, 15, 5 Αλγόριθμος Άσκηση Διάβασε Χ Εμφάνισε Χ, Υ, Ζ, W Τέλος_Άσκηση ΣΤ. Να μετατρέψετε τις παρακάτω περιγραφές από φυσική γλώσσα σε εντολές 1. Αύξησε την τιμή του Χ κατά 5 2. Τριπλασίασε την τιμή του Υ 3. Μείωσε την τιμή του Z στο μισό 4 Αύξησε την τιμή του Α κατά Β Ζ. Στον παρακάτω αλγόριθμο υπάρχουν κάποια λάθη. Σημειώστε αυτά τα λάθη. Αλγόριθμος 2_αριθμοί Εκτύπωσε δώσε αριθμούς Διάβασε α,β,ε ψ α+β φ β mod α δ δ/α παρουσίασε το αποτέλεσμα είναι, ψ,φ,δ Τέλος 2_αριθμοί ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 6

7 4 ο Φυλλάδιο Ασκήσεων 1 Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός μαθητή της Γ' Λυκείου, τους βαθμούς του στα δυο τετράμηνα καθώς και τον γραπτό του βαθμό στις πανελλήνιες εξετάσεις και να υπολογίζει τον βαθμό πρόσβασης του μαθητή αυτού στο συγκεκριμένο μάθημα ΣΗΜΕΙΩΣΗ: ο βαθμός πρόσβασης υπολογίζεται από την πράξη 70% * γραπτός βαθμός και 30% * προφορικός βαθμός, όπου ο προφορικός βαθμός είναι ο μέσος όρος των βαθμών στα δυο τετράμηνα) 2 Ο μαθηματικός τύπος που υπολογίζει το ύψος ενός ανθρώπου σε σχέση με το βάρος είναι: Υ = (1.05 * Β + 50) * Να αναπτύξετε αλγόριθμο που θα διαβάζει το βάρος ενός ανθρώπου και να υπολογίζει και εκτυπώνει το ύψος του 3 Κάθε εργαζόμενος της εταιρεία ΧΑΣΟΜΕΡΗΣ πληρώνεται με ημερομίσθιο 35, ενώ ο μισθός του υπόκειται σε κρατήσεις 12%. Να γραφεί αλγόριθμος που θα διαβάζει το ονοματεπώνυμο ενός εργαζομένου της εταιρείας, τις ημέρες που εργάστηκε τον περασμένο μήνα και να εκτυπώνει τις καθαρές αποδοχές του καθώς και το ποσό των κρατήσεων 4 Ανά φάκελο το κόστος για την αποστολή απλής αλληλογραφίας εσωτερικού είναι 0.35, συστημένης αλληλογραφίας είναι 2.10 και επείγουσας αλληλογραφίας Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των φακέλων που θέλουμε να ταχυδρομήσουμε για κάθε έναν από τους παραπάνω τρόπους και να εκτυπώνει το ποσό που απαιτείται 5 Να γραφεί αλγόριθμος που θα υπολογίζει και εκτυπώνει τις τιμές της συνάρτησης F(x)= x 5 +3*x 4 - x+21 για x=12 και x=15 6 Μια εταιρεία στάθμευσης οχημάτων διαθέτει τρεις χώρους στάθμευσης: έναν για φορτηγά, έναν για επιβατηγά και έναν για μοτοσικλέτες. Η είσοδος ενός οχήματος για στάθμευση χρεώνεται ανεξάρτητα από τον χρόνο παραμονής του και είναι: 2,7 για τα φορτηγά, 2,3 για τα επιβατηγά και 1,8 για τις μοτοσικλέτες. Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των οχημάτων κάθε κατηγορίας που εισήλθε μια συγκεκριμένη ημέρα σε κάθε χώρο στάθμευσης και θα υπολογίζει και εκτυπώνει το σύνολο των εισπράξεων απ' όλους τους χώρους στάθμευσης. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 7

8 5 ο Φυλλάδιο Ασκήσεων 1 H εταιρεία ΚΟΝΤΕΛΑ έχει τρία υποκαταστήματα. Να γραφεί αλγόριθμος που θα διαβάζει τα έσοδα για κάθε υποκατάστημα και θα εκτυπώνει τα συνολικά έσοδα της εταιρείας καθώς και το ποσοστό συμμετοχής σε αυτά καθενός από τα τρία υποκαταστήματα 2 Ένα ποσό πρόκειται να διανεμηθεί σε 5 σχολεία ανάλογα με το πλήθος των μαθητών τους. Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των μαθητών κάθε σχολείου και θα υπολογίζει και εκτυπώνει το ποσό που θα δοθεί σε κάθε σχολείο 3 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει 3 ακέραιους αριθμούς που παριστάνουν τις ώρες, τα λεπτά και τα δευτερόλεπτα που έχει διανύσει ένας μαραθωνοδρόμος και στη συνέχεια ο αλγόριθμος αυτός θα υπολογίζει και εκτυπώνει το σύνολο των δευτερολέπτων 4 Να γραφεί αλγόριθμος που θα διαβάζει έναν ακέραιο αριθμό που περιέχει ένα πλήθος δευτερολέπτων και να βρεθεί πόσες ώρες, πόσα λεπτά και πόσα δευτερόλεπτα περιέχει. 5 Να γραφεί αλγόριθμος που θα διαβάζει ένα διψήφιο ακέραιο και θα υπολογίζει και εκτυπώνει το άθροισμα των ψηφίων του 6 Να γραφεί αλγόριθμος που θα διαβάζει ένα τριψήφιο ακέραιο και θα υπολογίζει και εκτυπώνει το άθροισμα των ψηφίων του 7 Να γραφεί αλγόριθμος που θα διαβάζει ένα διψήφιο ακέραιο αριθμό και θα κάνει αντιστροφή των ψηφίων του. Δηλαδή, το 83 να γίνει 38. Στη συνέχεια ο αλγόριθμος θα εκτυπώνει τον αντεστραμμένο αριθμό. 8 Μια μεταφορική εταιρεία έχει αναλάβει να μεταφέρει μηχανήματα. Τα containers της εταιρείας έχουν χωρητικότητα 50, 10, 5 και 1 τεμάχια. Να γραφεί αλγόριθμος που θα διαβάζει τον αριθμό των μηχανημάτων που πρέπει να μεταφερθούν και να εκτυπώνει το πλήθος και των είδος των containers που πρέπει να χρησιμοποιηθούν 9 Να γραφεί αλγόριθμος που θα διαβάζει δύο αριθμούς σε δύο μεταβλητές a και b και θα αντιμεταθέτει τις τιμές τους, χωρίς χρήση τρίτης μεταβλητής. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 8

9 6 ο Φυλλάδιο Ασκήσεων A. Να υπολογισθεί η τιμή των παρακάτω προτάσεων 1. ((ΟΧΙ(Γ=Α)) ΚΑΙ (Α+Β<7)) Η (Β > Γ), με Α=5, Β=7 και Γ= (Γ^2=Α*2) ΚΑΙ ΟΧΙ(Γ<Β) ΚΑΙ (Β>Α), με Α=3, Β=4, Γ= (( Α*Β<0) Ή (Α+Β >Β^2*5)) ΚΑΙ (Β DIV 4 >A MOD 2), με Α=5, Β=10 B. Να υπολογίσετε τις παρακάτω λογικές προτάσεις και να τις χαρακτηρίσετε χρησιμοποιώντας μια από τις λέξεις Αληθής ή Ψευδής. Πρόταση Α: Αληθής ΚΑΙ ΟΧΙ (Ψευδής = Αληθής) Πρόταση Β: Αληθής ΚΑΙ ΟΧΙ ( Ψευδής > Αληθής ) Πρόταση Γ: Μανόλης > Μαρία Πρόταση Δ: (Α Η ΟΧΙ Α) Η (Β Η ΟΧΙ Α) Πρόταση Ε: (Α Η ΟΧΙ Β) ΚΑΙ (Β ΚΑΙ ΟΧΙ Β) Γ Να συμπληρώσετε τον παρακάτω πίνακα με Αληθής ή Ψευδής για την κάθε συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά. α=5, β=7, γ=20, δ=αληθής α=2, β=11, γ=10, δ=ψευδής όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ όχι α>=β+γ και όχι δ Δ. Να γραφούν με τη χρήση λογικών συνθηκών και τελεστών οι παρακάτω εκφράσεις: 1. Ο βαθμός είναι από 18 μέχρι και Ο βαθμός είναι πάνω από 18 και δεν είναι Ο βαθμός είναι από 10 μέχρι και 12 ή από 15 μέχρι και Ο βαθμός είναι ίσος με 20 ή ίσος με Ο βαθμός είναι μικρότερος του 20 μέχρι και 2 μονάδες 6. Ο βαθμός είναι μικρότερος του Χ μέχρι και 2 μονάδες Ε. Αντιστοιχίστε τα στοιχεία της στήλης Α με αυτά της στήλης Β. Στήλη Α Στήλη Β Α. Έκφραση 1. α Β. Συγκριτικός τελεστής 2. (α+β)/2 Γ. Μεταβλητή 3. < > Δ. Αριθμητικός τελεστής 4. ^ ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 9

10 ΣΤ. Τι εκτυπώνουν τα παρακάτω τμήματα αλγορίθμων; α. β. γ. δ. x 7 x 5 αν (x>5) τότε αν (x>=5) τότε x x+4 x x+4 τέλος_αν x x-4 αν (x<5) τότε τέλος_αν x x-4 εμφάνισε x τέλος_αν εμφάνισε x x 5 αν (x>5) τότε x x+4 x x-4 τέλος_αν εμφάνισε x x 7 αν (x>5) τότε x x-4 τέλος_αν αν (x<5) τότε x x+6 τέλος_αν εμφάνισε x Ζ. Τι εκτυπώνουν τα παρακάτω τμήματα αλγορίθμων; Χ 4 Ψ 5 ΑΝ Χ=4 ΤΟΤΕ ΓΡΑΨΕ Χ ΑΛΛΙΩΣ_ΑΝ ψ=5 ΤΟΤΕ ΓΡΑΨΕ Ψ ΑΛΛΙΩΣ ΓΡΑΨΕ Χ,Ψ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ Χ 4 Ψ 5 ΑΝ Χ>4 ΤΟΤΕ ΓΡΑΨΕ Χ ΑΛΛΙΩΣ_ΑΝ ψ=5 ΤΟΤΕ ΓΡΑΨΕ Ψ ΑΛΛΙΩΣ ΓΡΑΨΕ Χ,Ψ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ Χ 4 Ψ 5 ΑΝ Χ>4 ΤΟΤΕ ΓΡΑΨΕ Χ ΑΛΛΙΩΣ_ΑΝ ψ>5 ΤΟΤΕ ΓΡΑΨΕ Ψ ΑΛΛΙΩΣ ΓΡΑΨΕ Χ,Ψ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ Η. Για κάθε ένα από τα παρακάτω τμήματα αλγορίθμων; Χ 3 ΑΝ Χ>0 ΤΟΤΕ ΑΝ Χ>=100 ΤΟΤΕ Χ Χ+20 ΑΛΛΙΩΣ Χ Χ+30 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ Χ 3 ΑΝ Χ<=0 ΤΟΤΕ ΑΝ Χ=3 ΤΟΤΕ Χ Χ+20 ΑΛΛΙΩΣ Χ Χ+30 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ Χ 3 ΑΝ Χ>=3 ΤΟΤΕ Χ Χ+1 ΑΝ Χ=4 ΤΟΤΕ Χ Χ+20 ΑΛΛΙΩΣ Χ Χ+30 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ 1. Να γράψετε τι εκτυπώνει 2. να μετατραπεί σε ισοδύναμο χωρίς τη χρήση εμφωλευμένων δομών επιλογής ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 10

11 7 ο Φυλλάδιο Ασκήσεων 1 Να γραφεί αλγόριθμος που θα διαβάζει 2 αριθμούς και θα βρίσκει και εμφανίζει: α. το μέγιστο β. τον ελάχιστο Στην περίπτωση που οι αριθμοί είναι ίσοι μεταξύ τους να εμφανίζει κατάλληλο μήνυμα 2 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τις τιμές δύο ακεραίων αριθμών. Αν το άθροισμα τους είναι μηδέν (αντίθετοι) να εκτυπώνεται το γινόμενό τους, διαφορετικά να εκτυπώνει το άθροισμά τους. 3 Να γραφεί αλγόριθμος ο οποίος θα δέχεται το πλήθος των τερμάτων που δέχτηκε και επέτυχε μία ποδοσφαιρική ομάδα σε κάποιον αγώνα και θα εκτυπώνει το μήνυμα «ΝΙΚΗ», «ΙΣΟΠΑΛΙΑ», «ΗΤΤΑ» αντίστοιχα. 4 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τρεις αριθμούς και θα ελέγχει αν μπορούν να αποτελέσουν γωνίες τριγώνου (μονάδα μέτρησης γωνιών οι μοίρες) και στη συνέχεια θα εκτυπώνει κατάλληλο μήνυμα. ΣΗΜΕΙΩΣΗ: Να λάβετε υπόψη σας ότι οι σε κάθε τρίγωνο οι γωνίες του έχουν άθροισμα 180 ο. 5 Να γραφεί αλγόριθμος που θα διαβάζει 3 αριθμούς και στη συνέχεια θα βρίσκει και θα εμφανίζει τον μέγιστο. 6 Να γραφεί αλγόριθμος ο οποίος θα δέχεται έναν ακέραιο αριθμό από το 1 έως και το 12 που αντιστοιχεί σε κάποιο μήνα του έτους (π. χ. για τον Μάρτιο το 3) και θα εκτυπώνει την αντίστοιχη εποχή. 8 Να γραφεί αλγόριθμος ο οποίος θα δέχεται ως είσοδο έναν θετικό ακέραιο αριθμό, θα ελέγχει αν είναι άρτιος ή περιττός και θα εμφανίζει κατάλληλο μήνυμα. 9 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει έναν αριθμό και θα εμφανίζει το πρόσημό του. 10 Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει δύο ακέραιους αριθμούς και θα εμφανίζει την απόλυτη τιμή της διαφοράς τους. 11 Να δοθεί αλγόριθμος ο οποίος να διαβάζει ένα έτος και να εκτυπώνει κατάλληλο μήνυμα αν το έτος είναι δίσεκτο ή όχι, έχοντας υπόψη τα εξής: Αν δεν διαιρείται με το 4 δεν είναι δίσεκτο. Αν διαιρείται με το 400 είναι δίσεκτο. Αν διαιρείται με το 100 αλλά όχι και με το 400 δεν είναι δίσεκτο. Αν διαιρείται με το 4 αλλά όχι και με το 100 είναι δίσεκτο. 12 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει έναν ακέραιο θετικό αριθμό. Αν ο αριθμός είναι άρτιος να εμφανίζει το μισό του, αν τελειώνει σε 3 να εμφανίζει το διπλάσιο του, αν τελειώνει σε 7 να εμφανίζει το επταπλάσιό του. Σε οποιανδήποτε άλλη περίπτωση να εμφανίζει τον αντίθετο του. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 11

12 13 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει δύο ακέραιους θετικούς αριθμούς και αν είναι και οι δύο άρτιοι να εμφανίζεται το μήνυμα «άρτιοι», εάν είναι περιττοί να εμφανίζεται το μήνυμα «περιττοί». Σε διαφορετική περίπτωση, εάν οι αριθμοί έχουν άθροισμα ίσο με μηδέν να εμφανίζεται το μήνυμα «αντίθετοι» να εμφανίζεται το άθροισμά τους. 14 Να αναπτύξετε αλγόριθμο που θα εισάγει έναν θετικό ακέραιο αριθμό από το 1 έως το 7. Αν ο αριθμός είναι το 1 θα εκτυπώνει τη λέξη «Κυριακή», αν είναι το 2 την λέξη «Δευτέρα» κ.ο.κ. Αν εισάγεται άλλος αριθμός θα βγάζει μήνυμα που θα λέει «ΛΑΘΟΣ ΕΙΣΟΔΟΣ». 15 Για να θεωρείται επιτυχών ένας υποψήφιος σ' έναν διαγωνισμό, θα πρέπει να εξετασθεί γραπτά σε δύο μαθήματα και να λάβει βαθμολογία τουλάχιστον 55 στο κάθε μάθημα αλλά και μέσο όρο από τα δύο μαθήματα τουλάχιστον 60. Να γραφεί αλγόριθμος που θα διαβάζει τους βαθμούς του υποψηφίου στα δύο μαθήματα (κλίμακα από 0-100) και θα εκτυπώνει μήνυμα, αν είναι επιτυχών ή όχι. 16 Οι μαθητές της Γ Τάξης ενός λυκείου ζήτησαν από ένα ταξιδιωτικό γραφείο προσφορές για το κόστος διαμονής της πενθήμερης σχολικής εκδρομής σε κάποιο νησί του Αιγαίου. Οι προσφορές για το κόστος (σε ) ανά ημέρα και ανά κατηγορία ξενοδοχείου για κάθε άτομο είναι: Ξενοδοχείο Α Β Γ Κόστος Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τον αριθμό των μαθητών και την κατηγορία του ξενοδοχείου διαμονής και θα υπολογίζει και θα εκτυπώνει το συνολικό κόστος διαμονής για τέσσερις διανυκτερεύσεις. 17 Για να μπορέσει να ψηφίσει ένας πολίτης, πρέπει να είναι τουλάχιστον 18 ετών. Αν, όμως, είναι άνω των 70, δεν υποχρεούται να ψηφίσει. Να γραφεί αλγόριθμος που θα διαβάζει την ηλικία ενός ατόμου και θα εμφανίζει το ανάλογο μήνυμα («υποχρεούται να ψηφίσει», «δεν υποχρεούται να ψηφίσει», «δεν μπορεί να ψηφίσει»). ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 12

13 8 ο Φυλλάδιο Ασκήσεων 1 Η Εθνική Μετεωρολογική Υπηρεσία (ΕΜΥ) βγάζει συμπέρασμα για την εκδήλωση βροχής εξετάζοντας την πυκνότητα νέφωσης και τη βαρομετρική πίεση μιας περιοχής. Αν η πυκνότητα νέφωσης είναι μικρότερη από 1,5 γραμμάρια/λίτρο δεν εκδηλώνεται βροχή. Σε αντίθετη περίπτωση εκδηλώνεται βροχή μόνο αν η βαρομετρική πίεση είναι μικρότερη από 1000 μιλιμπάρ. Να αναπτύξετε αλγόριθμο που θα δέχεται στην είσοδο τα κατάλληλα δεδομένα και θα εμφανίζει αντίστοιχο μήνυμα στην έξοδο. 2 Κατά την μεταβίβαση ενός οικοπέδου, η Κτηματική Υπηρεσία επιβάλει φόρο, ο οποίος υπολογίζεται ως εξής: τα πρώτα της αξίας του οικοπέδου φορολογούνται προς 9% και τα υπόλοιπα προς 11%. Στον φόρο που προκύπτει προστίθεται και 3% δημοτικός φόρος. Να γραφεί αλγόριθμος που θα διαβάζει την η αξία ενός οικοπέδου σε ευρώ και θα υπολογίζει και εμφανίζει τον φόρο που θα πρέπει να πληρωθεί κατά την μεταβίβασή του. 3 Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός μαθητή της Γ' Λυκείου, τους βαθμούς του στα δυο τετράμηνα καθώς και τον γραπτό του βαθμό στις πανελλήνιες εξετάσεις και να υπολογίζει τον βαθμό πρόσβασης του μαθητή αυτού στο συγκεκριμένο μάθημα. Πρέπει να σημειωθεί ότι ο βαθμός πρόσβασης υπολογίζεται από την πράξη 70% * γραπτός βαθμός και 30% * προφορικός βαθμός, όπου ο προφορικός βαθμός είναι ο μέσος όρος των βαθμών στα δυο τετράμηνα ενώ υπόκειται σε προσαρμογή αν έχει διαφορά από τον γραπτό βαθμό μεγαλύτερη του 2. 4 Για να βαφτεί ένα δωμάτιο απαιτείται 1 κουτί μπογιά ανά 3 τετραγωνικά μέτρα. Να γραφεί αλγόριθμος που θα διαβάζει το εμβαδόν του δωματίου που θα βαφτεί και θα υπολογίζει και εκτυπώνει πόσα κουτιά μπογιάς θα πρέπει να αγοραστούν. 5 Στο Κοινοβούλιο μιας χώρας για να παρθεί μια απόφαση πρέπει να υπερψηφιστεί τουλάχιστον από τα 2/3 των παρόντων βουλευτών οι οποίοι πρέπει οπωσδήποτε να είναι τα 3/4 του συνόλου των 300 βουλευτών. Γράψτε έναν αλγόριθμο που να διαβάζει τον αριθμό των παρόντων βουλευτών και τον αριθμό αυτών που ψήφισαν υπέρ της πρότασης και να εμφανίζει το αποτέλεσμα της ψηφοφορίας. 6 Να γραφεί αλγόριθμος, ο οποίος θα δέχεται σαν είσοδο έναν τετραψήφιο φυσικό αριθμό και στη συνέχεια. Θα συγκρίνει το άθροισμα των δύο πιο σημαντικών ψηφίων με το γινόμενο των δύο λιγότερο σημαντικών ψηφίων. Η έξοδος του αλγορίθμου θα είναι η λέξη «Άθροισμα», ή η λέξη «Γινόμενο» ή η λέξη «Ίσα» με βάση την σύγκριση. 7 Ένας μαθητής απορρίπτεται αν έχει ξεπεράσει το όριο απουσιών. Σύμφωνα με την ισχύουσα νομοθεσία κάθε μαθητής επιτρέπεται να πραγματοποιήσει 50 δικαιολογημένες απουσίες και 64 αδικαιολόγητες. Να αναπτύξετε έναν αλγόριθμο ο οποίος θα διαβάζει το όνομα, τις δικαιολογημένες και αδικαιολόγητες απουσίες ενός μαθητή και να εκτυπώνει μήνυμα για την προαγωγή ή απόρριψή του 8 Οι φυσιολογικές τιμές για τον αιματοκρίτη ενός άνδρα κυμαίνονται από 38 μέχρι και 54 ενώ για την γυναίκα από 36,5 μέχρι και 53. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει το φύλο και την τιμή του ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 13

14 αιματοκρίτη ενός ασθενή και θα εξετάζει αν ο τελευταίος βρίσκεται εντός των φυσιολογικών ορίων, εκτυπώνοντας κατάλληλο μήνυμα. 9 Η ωριαία αμοιβή ενός εργαζομένου είναι 6. Όμως, αν οι ώρες εργασίας του είναι περισσότερες από 25, λαμβάνει υπερωριακή αποζημίωση 3 για κάθε επιπλέον ώρα. Να γραφεί αλγόριθμος που θα διαβάζει τις ώρες εργασίας ενός εργαζομένου και θα υπολογίζει και εκτυπώνει τις αποδοχές του (κανονική αμοιβή, αμοιβή υπερωριών και συνολικές αποδοχές). 10 Μία εταιρεία κινητής τηλεφωνίας παρέχει τα εξής δύο οικονομικά πακέτα: 10 πάγιο και 0,002 ανά δευτερόλεπτο ομιλίας (Α πακέτο) 0,004 ανά δευτερόλεπτο ομιλίας (Β πακέτο) Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει το χρόνο που μιλάει κάποιος στο κινητό και θα εμφανίζει σχετικό μήνυμα που θα προσδιορίζει ποιο πακέτο συμφέρει. 11 Το Υπουργείο Παιδείας αποφάσισε να χρηματοδοτήσει τα σχολεία ανάλογα με τον αριθμό των παιδιών που φοιτούν σε αυτά και σύμφωνα με τον παρακάτω πίνακα: Αριθμός Παιδιών Επιδότηση ανά παιδί Μέχρι και άνω 25 Να γραφεί αλγόριθμος που θα διαβάζει τον αριθμό των μαθητών που έχει ένα σχολείο και θα υπολογίζει και εκτυπώνει την επιδότηση που θα πάρει το σχολείο αυτό ΣΗΜΕΙΩΣΗ: Η επιδότηση υπολογίζεται κλιμακωτά ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 14

15 9 ο Φυλλάδιο Ασκήσεων Α. Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ) 1. Όλες οι δομές επανάληψης μπορούν να μετατραπούν σε Όσο... επανάλαβε. 2. Όταν η συνθήκη είναι ψευδής στη δομή Αρχή_επανάληψης μέχρις_ότου το πρόγραμμα εκτελεί την επόμενη εντολή, που ακολουθεί αμέσως μετά τη δομή της επανάληψης. 3. Αν στη δομή επανάληψης Για από μέχρι το βήμα δοθεί μηδέν, τότε ο βρόχος της επανάληψης δεν εκτελείται καμία φορά. 4. Η σειρά εντολών στη δομή Αρχή_επανάληψης μέχρις_ότου εκτελείται υποχρεωτικά τουλάχιστον μια φορά. 5. Ο βρόχος Για x από 5 μέχρι 5 με_βήμα 3 εκτελείται μία μόνο φορά. 6. Οι εντολές μέσα στη δομή επανάληψης «Για x από 3 μέχρι 1000 με_βήμα 3» εκτελούνται για τις τιμές του x που είναι πολλαπλάσια του 3 και ανήκουν στο διάστημα [3, 1000]. 7. Το βήμα στην εντολή Για από μέχρι, πρέπει να είναι πάντα ακέραιος αριθμός. 8. Μια δομή επανάληψης η οποία εκτελείται έπ αόριστον ονομάζεται ατέρμων βρόχος 9. Στην εντολή Αρχή_επανάληψης Μέχρις_ότου αν η συνθήκη είναι ψευδής οι εντολές δε θα εκτελεστούν καμία φορά. 10. Στην επαναληπτική εντολή Για η τελική τιμή του μετρητή είναι πάντα μεγαλύτερη ή ίση από την αρχική. 11. Όταν το βήμα είναι 0 στην Για..από..μέχρι..με_βήμα παραβιάζεται το κριτήριο της καθοριστικότητας. Β. Τι υπολογίζει και τι εμφανίζει το παρακάτω τμήμα αλγορίθμου όταν δοθούν ως είσοδοι διαδοχικά οι τιμές : 5, 8, 6, 9, 0; Αλγόριθμος Άσκηση k 1 S 0 Γ 1 Διάβασε x Όσο k<=100 και x<>0 επανάλαβε Αν x mod 2 = 0 τότε S S+x Αν x mod 3 = 0 τότε Γ Γ*x k k+1 Διάβασε x Τέλος_επανάληψης Εμφάνισε S, Γ Τέλος_ Άσκηση ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 15

16 Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να βρείτε την τιμή που παίρνει η μεταβλητή z, αν γνωρίζουμε ότι εκτυπώνεται τιμή 3. a 0 c 0 Διάβασε z Για i από z μέχρι 4 με_βήμα -2 c c + 1 Αν c mod 2 = 1 τότε a a + 1 τέλος_αν Τέλος_επανάληψης Εμφάνισε a Δ Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε 1) ισοδύναμη δομή επανάληψης Για... από... μέχρι 2) ισοδύναμη δομή επανάληψης Αρχή_επανάληψης... μέχρις_ότου. α 8 Όσο α > 0 επανάλαβε Εκτύπωσε α α α 1 Τέλος_επανάληψης Ε Να συμπληρωθεί ο παρακάτω αλγόριθμος ώστε να εμφανίζει το άθροισμα των τετραγώνων των περιττών αριθμών από 1 έως και 99. Αλγόριθμος Άσκηση 0 Για α από μέχρι με_βήμα άθροισμα + Τέλος επανάληψης Εμφάνισε Τέλος_Άσκηση Δ) Δίνεται η παρακάτω ακολουθία εντολών. α 102 Όσο α <> -2 επανάλαβε α α 3 Εκτύπωσε α ρ 1 / α Τέλος_επανάληψης Ποια αλγοριθμικά κριτήρια παραβιάζει; Ποιες είναι κατά τη γνώμη σας οι απαραίτητες τροποποιήσεις που πρέπει να γίνουν; ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 16

17 10 ο Φυλλάδιο Ασκήσεων 1 Να γραφεί αλγόριθμος ο οποίος θα ελέγχει όλους τους τριψήφιους αριθμούς και να εκτυπώνει όσους είναι πολλαπλάσια του Να γραφεί αλγόριθμος που θα διαβάζει άγνωστο πλήθος αριθμών και θα εντοπίζει και εκτυπώνει το ποσοστό αυτών που είναι πολλαπλάσια του 5. Ο αλγόριθμος θα τερματίζεται όταν εισαχθεί ο αριθμός 5 3 Να γραφεί αλγόριθμος που να διαβάζει 1000 αριθμούς και να εκτυπώνει το πλήθος των θετικών, το πλήθος των αρνητικών καθώς και των μηδενικών στοιχείων 4 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει ένα άγνωστο πλήθος ακεραίων θετικών αριθμών και θα εμφανίζει το άθροισμά τους. Το πρόγραμμα τερματίζει όταν δεχθεί σαν είσοδο αρνητικό αριθμό. 5 Έρευνες έδειξαν ότι ο ετήσιος ρυθμός μείωσης του σπάνιου είδους εντόμων Μελίσσα η ερυθρόλευκη είναι 8.75 % ενώ ταυτόχρονα εκτιμάται ότι τα έντομα αυτά αριθμούν σήμερα Για να χαρακτηριστεί ένα είδος εντόμων ως είδος προς εξαφάνιση πρέπει να αριθμεί 6000 οργανισμούς. Να γραφεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα έτη που χρειάζονται ώστε να χαρακτηριστεί ως είδος προς εξαφάνιση το σπάνιο αυτό είδος εντόμων 6 Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των αιγοπροβάτων σε κάθε ένα από τους 52 νομούς της χώρας και στη συνέχεια να υπολογίζει τον συνολικό πληθυσμό των αιγοπροβάτων της χώρας καθώς και το μέσο όρο των αιγοπροβάτων ανά νομό 7 Μία μπάλα αφήνεται από ύψος 800 μέτρων. Σε κάθε χτύπο με το έδαφος, ανυψώνεται σε ύψος 20% μικρότερο από το προηγούμενο ύψος της. Να γραφεί αλγόριθμος που να υπολογίζει το ύψος μετά από 10 χτύπους της με το έδαφος. 8 Να γραφεί αλγόριθμος που να δέχεται τις θερμοκρασίες δύο πόλεων Α και Β για το διάστημα 30 ημερών και στη συνέχεια να υπολογίζει πόσες ημέρες η θερμοκρασία της πόλης Α ήταν μεγαλύτερη από την αντίστοιχη θερμοκρασία της πόλης Β. 9 Η χρέωση των ΙΧ αυτοκινήτων που μετακινούνται μ ένα οχηματαγωγό πλοίο είναι ανάλογη του μήκους τους ως εξής: έως και 2 μέτρα είναι 3, έως και 3 μέτρα είναι 6 και για παραπάνω από 3 μέτρα είναι 9. Να γραφεί αλγόριθμος που θα διαβάζει τα μήκη 10 αυτοκινήτων που μετακινήθηκαν μ ένα οχηματαγωγό πλοίο και θα υπολογίζει το συνολικό ποσό είσπραξης. 10 Να γραφεί αλγόριθμος που θα διαβάζει τους βαθμούς και τα ονόματα 20 μαθητών και θα υπολογίζει και εκτυπώνει: ποιος είναι ο μεγαλύτερος βαθμός, ποιος μαθητής τον έχει και ποια θέση στην αρίθμηση έχει ο μαθητής. 11 Σε μία δημοσκόπηση συμμετείχε άγνωστος αριθμός ανδρών και γυναικών. Να γραφεί αλγόριθμος ο οποίος να δέχεται σαν είσοδο το φύλο και την απάντηση («ΝΑΙ» ή «ΟΧΙ») και να εκτυπώνει το ποσοστό των ανδρών που ψήφισαν «ΝΑΙ», στο σύνολο των ανδρών το ποσοστό των γυναικών που ψήφισαν «ΟΧΙ». στο σύνολο των γυναικών ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 17

18 το συνολικό ποσοστό των «ΝΑΙ». Το πρόγραμμα θα τελειώνει μόλις εισαχθεί ως τιμή φύλου ο χαρακτήρας «0» 12 Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει τις βαθμολογίες του τμήματός σας (18 μαθητές) στο μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» και στη συνέχεια θα υπολογίζει και θα εκτυπώνει τα εξής: i. τη μεγαλύτερη βαθμολογία ii. τη μικρότερη βαθμολογία iii. το μέσο όρο βαθμολογιών της τάξης iv. πόσοι μαθητές πέφτουν κάτω από τη βάση v. πόσοι μαθητές έχουν βαθμολογία μεγαλύτερη του 18 vi. πόσοι μαθητές έχουν βαθμολογία μικρότερη του 5 13 Να γραφεί αλγόριθμος που, για κάθε έναν από τους 100 μαθητές ενός σχολείου, θα διαβάζει την τάξη του (Α, Β ή Γ) και το βαθμό του. Στη συνέχεια ο αλγόριθμος θα εμφανίζει: το μέσο όρο κάθε τάξης το μεγαλύτερο βαθμό κάθε τάξης 14 Να γραφεί αλγόριθμος ο οποίος υπολογίζει και εμφανίζει τους αριθμούς από το 100 ως το 999, των οποίων το άθροισμα των ψηφίων τους είναι μεγαλύτερο ή ίσο του Να γραφεί αλγόριθμος ο οποίος θα εκτυπώνει όλους τους τριψήφιους αριθμούς που το άθροισμα των ψηφίων τους είναι ίσο με 8 και το δεύτερο ψηφίο τους είναι το μηδέν. 16 Να γραφεί αλγόριθμος που θα διαβάζει το φύλο, το τμήμα (υπάρχουν 2 τμήματα) και τους βαθμούς στο μάθημα Αστρονομίας για τους 50 μαθητές της Β' Λυκείου και θα εκτυπώνει τον μέσο όρο βαθμολογίας για τα αγόρια, τον μέσο όρο βαθμολογίας για τα κορίτσια τον μέσο όρο του κάθε τμήματος και το γενικό μέσο όρο της τάξης ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 18

19 11 ο Φυλλάδιο Ασκήσεων 1 Ένα στάδιο έχει 33 σειρές καθισμάτων. Στην κάτω-κάτω σειρά βρίσκονται 800 θέσεις και για κάθε σειρά πιο πάνω οι θέσεις αυξάνονται κατά 100. Να γραφεί αλγόριθμος που να υπολογίζει πόσες θέσεις έχει το στάδιο. 2 Ένας αγρότης, για να κάνει μία γεώτρηση στο κτήμα του, συμφώνησε τα εξής με τον ιδιοκτήτη του γεωτρύπανου. Το 1 ο μέτρο θα κοστίσει 6 και αυξανομένου του βάθους, θα αυξάνεται και η τιμή κάθε μέτρου κατά 1.5. Ο αγρότης διαθέτει Να γραφεί αλγόριθμος που να υπολογίζει το βάθος που μπορεί να πάει η γεώτρηση στο κτήμα. 3 Μια εταιρεία αμείβει τους πωλητές τις με μισθό 800 και ποσοστά επί των πωλήσεων σύμφωνα με τον παρακάτω πίνακα: ΠΩΛΗΣΕΙΣ ΠΟΣΟΣΤΟ [0, ] 5% (3.000, ] 8% [9.000, ] 10% [15.000, ) 12% Να γραφεί αλγόριθμος ο οποίος: α. Να διαβάζει τον κωδικό και τις πωλήσεις του πωλητή. β. Να υπολογίζει και να εκτυπώνει το ποσό που δικαιούται για πριμ και το σύνολο της αμοιβής του. γ. Η διαδικασία να επαναλαμβάνεται για άγνωστο αριθμό πωλητών μέχρι να εισαχθεί για κωδικός το 0. δ. Να υπολογίζει το συνολικό ποσό που θα πληρώσει η εταιρεία για αμοιβές. ε. Το μέσο όρο των πριμ. 4 Στους προκριματικούς αγώνες ακοντισμού για το Πανευρωπαϊκό Πρωτάθλημα, συμμετέχουν 10 αθλητές. Ο κάθε αθλητής για να προκριθεί πρέπει να ρίξει βολή 85 μέτρων. Κάθε αθλητής έχει δικαίωμα να ρίξει το πολύ τρεις βολές. Εάν σε κάποια από τις βολές του ρίξει πάνω από 85 μέτρα, τότε σταματά τις προσπάθειές του επειδή προκρίνεται. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τις βολές που έκανε και θα εκτυπώνει μήνυμα αν προκρίθηκε ή όχι. Στο τέλος, ο αλγόριθμος θα εκτυπώνει επίσης τον αριθμό των αθλητών που προκρίθηκαν και για τους αθλητές που προκρίθηκαν τον μέσο όρο των βολών τους. 5 Να γραφεί αλγόριθμος που θα εκτυπώνει τους τριψήφιους αριθμούς της μορφής xyz που έχουν τα εξής χαρακτηριστικά: x<y<z, x άρτιος και y περιττός. 6 Να γραφεί αλγόριθμος που θα διαβάζει έναν αριθμό και θα εντοπίζει και εκτυπώνει τα πολλαπλάσια του αριθμού αυτού που είναι μικρότερα του τετραγώνου του αριθμού 7 Τρεις ακέραιοι αριθμοί α, β, γ λέγονται Πυθαγόρειοι αν ισχύει: α 2 +β 2 =γ 2. Να βρεθούν οι Πυθαγόρειες τριάδες αριθμών, για τις οποίες ισχύει ότι και οι τρεις αριθμοί βρίσκονται στο διάστημα από το 1 μέχρι το 100. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 19

20 8 Να αναπτυχθεί ο αλγόριθμος που εκτελείται στα διόδια. Για κάθε αυτοκίνητο που περνά να διαβάζεται ο τύπος του ("Φ" για φορτηγό, "Α" για αυτοκίνητο και "Μ" για μοτοσικλέτα) και να εκτυπώνεται το κόμιστρο. Ο αλγόριθμος να τερματίζεται όταν διαβάζει ως τύπο οχήματος "Τέλος" και να εκτυπώνει τις εισπράξεις της ημέρας. Πρέπει να επισημανθεί ότι το κόστος διέλευσης είναι 2.50 για ένα φορτηγό, 1.40 για ένα αυτοκίνητο και 0.90 για μια μοτοσικλέτα 9 Σε μία μονάδα εκτροφής αγελάδων χρειαζόμαστε αλγόριθμο που να μας δίνει στατιστικά στοιχεία σχετικά με τα εκτρεφόμενα ζώα. Ο αλγόριθμος θα πρέπει να ζητά τα εξής στοιχεία για κάθε αγελάδα: 1. ηλικία ζώου, 2. βάρος ζώου, 3. βάρος ημερήσια παραγόμενου γάλακτος. Η εισαγωγή στοιχείων σταματά όταν σαν ηλικία ζώου δοθεί μη θετικός αριθμός. Στη συνέχεια ο αλγόριθμος θα πρέπει να εμφανίζει τα παρακάτω: 1. αριθμό εκτρεφομένων αγελάδων, 2. μέση ηλικία των ζώων, 3. μέσο βάρος των ζώων, 4. μέση ημερήσια παραγωγή γάλακτος στη μονάδα. 10 Να γραφεί αλγόριθμος, ο οποίος θα δέχεται σαν είσοδο δύο αριθμούς α, β και στη συνέχεια θα βρίσκει και θα εκτυπώνει τον μικρότερο αριθμό ν, έτσι ώστε α ν >β. (Υποθέτουμε ότι πάντα θα δίδεται α<β) 11 Να γραφεί αλγόριθμος που θα διαβάζει έναν ακέραιο και στη συνέχεια θα υπολογίζει αν ο αριθμός αυτός είναι πρώτος ή όχι και θα εκτυπώνει ανάλογο μήνυμα (Σημ. Πρώτος θεωρείται ένας φυσικός αριθμός μεγαλύτερος του 1 και ο οποίος έχει σαν μοναδικούς διαιρέτες τον εαυτό και τη μονάδα) 12 Να γραφεί αλγόριθμος ο οποίος θα εκτυπώνει όλους τους πρώτους αριθμούς από το 2 έως το Να γραφεί αλγόριθμος που θα διαβάζει 20 αριθμούς και θα εμφανίζει μήνυμα, αν οι αριθμοί αυτοί δόθηκαν με αύξουσα σειρά ή όχι ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 20

21 12 ο Φυλλάδιο Ασκήσεων Α. Δίνεται ο παρακάτω πίνακας Α Τι εμφανίζει το παρακάτω τμήμα αλγορίθμου; Εμφάνισε Α[3] Εμφάνισε Α[2*2] i 1 j 2 Εμφάνισε Α[i+j] Εμφάνισε Α[Α[i]] Εμφάνισε Α[Α[2]] Β Τι τιμές θα έχει ο πίνακας Α, μετά την εκτέλεση των εντολών που δίνονται; Α Α[1] 2 Α[3] 5 Α[Α[3]] Α[3] mod 2 Α[4] A[1] div 4 Α[A[4]+2] A[4]+3 Γ. Δίνεται ο παρακάτω πίνακας Α Τι εμφανίζει το παρακάτω τμήμα αλγορίθμου; i 1 mid n div 2 Οσο i <= mid και A[i] = A[n i +1] Επανάλαβε Εμφάνισε Α[n i+1] i i +1 Τέλος_επανάληψης Αν i > mid τότε Εμφάνισε ΝΑΙ Αλλιώς Εμφάνισε ΟΧΙ Δ Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς: 15, 3, 0, 5, 16, 2, 17, 8, 19, 1 και τμήμα αλγορίθμου: Για i από 1 μέχρι 9 με_βήμα 2 k ((i + 10) mod 10) + 1 Α[i] Α[k] Εκτύπωσε i, k, A[i], A[k] Τέλος_επανάληψης Ποιες τιμές τυπώνονται με την εντολή Εκτύπωσε i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου; Ε Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με ), που το καθένα αντιστοιχεί ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 21

22 σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία επηρεάζει η εντολή. Να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς εντολής και δίπλα να σημειώσετε τη σταθερά, τη μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το αποτέλεσμα που δίνεται στον πίνακα, ως εξής: 1. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές. 2. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε μεταβλητές. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 22

23 13 ο Φυλλάδιο Ασκήσεων 1. Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει 100 αριθμούς και θα τους αποθηκεύει σε πίνακα Α. Στη συνέχεια θα δημιουργεί δύο πίνακες Β και Γ, 20 και 80 θέσεων αντίστοιχα, όπου ο Β θα περιέχει τα 20 πρώτα στοιχεία του Α και ο Γ θα περιέχει τα επόμενα Να γραφεί αλγόριθμος, ο οποίος: Θα έχει ως δεδομένο ένα πίνακα Α[100] Θα διαβάζει έναν αριθμό Κ, στο διάστημα [1,100], ελέγχοντάς τον ως προς την εγκυρότητα της τιμής του Θα δημιουργεί έναν πίνακα Β[99], ο οποίος θα περιέχει τα στοιχεία του πίνακα Α, εξαιρουμένου του Α[κ] 4 Να γραφεί αλγόριθμος, ο οποίος θα γεμίζει σε έναν πίνακα ακεραίων Π[100], τις ζυγές θέσεις του πίνακα με την τιμή 3 και τις μονές θέσεις του πίνακα με την τιμή 14 5 Δίνεται πίνακας ακεραίων Α[100]. Να εμφανισθούν οι διαδοχικές τριάδες αριθμών στις οποίες ο μεσαίος αριθμός ισούται με το άθροισμα των άλλων δύο. 6 Σε πίνακα ακεραίων Α[200] είναι καταχωρημένες οι επιδόσεις 200 μαθητών. Να υπολογισθούν τα ποσοστά των κατηγοριών: άσχημα [0,9], μέτρια [10,12], καλά [13,15], πολύ καλά [16,18], άριστα [18,20]. 7 Ένας μονοδιάστατος πίνακας ακεραίων λέμε ότι: «γέρνει προς τα δεξιά» εάν τα στοιχεία που είναι μεγαλύτερα του μέσου όρου τους είναι περισσότερα εκείνων που είναι μικρότερα του μέσου όρου τους, διαφορετικά ότι «γέρνει προς τα αριστερά». Όταν είναι ίσα, λέμε ότι «ισορροπεί». Να γραφεί αλγόριθμος ο οποίος, με δεδομένο έναν πίνακα Π[100], θα εκτυπώνει κατάλληλο μήνυμα. 8 Να γραφεί πρόγραμμα που θα διαβάζει και θα αποθηκεύει σε ένα μονοδιάστατο πίνακα τους βαθμούς στο μάθημα της πληροφορικής ενός τμήματος 25 μαθητών. Στη συνέχεια το πρόγραμμα: θα υπολογίζει και θα εκτυπώνει τον μέγιστο βαθμό θα υπολογίζει και θα εκτυπώνει το πλήθος των μαθητών που έγραψαν τον μέγιστο βαθμό θα βρίσκει και θα εκτυπώνει τις τιμές του δείκτη που έχουν μέγιστο βαθμό. θα υπολογίζει και θα εκτυπώνει τον μέσο όρο των στοιχείων του πίνακα. θα υπολογίζει και θα εκτυπώνει το πλήθος των μαθητών που έγραψαν πάνω από τον μέσο όρο. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 23

24 14 ο Φυλλάδιο Ασκήσεων 1 Μια τράπεζα διαθέτει πελατολόγιο κατόχων πιστωτικής κάρτας σε ολόκληρη την Ελλάδα. Να αναπτύξετε αλγόριθμο ο οποίος με δεδομένα τα στοιχεία των πελατών της τράπεζας και των οφειλών τους θα εκτυπώνει: i. Τα ονόματα των πελατών της τράπεζας με οφειλές πάνω του μέσου όρου ii. Τα ονόματα των πελατών με μηδενικές οφειλές 2 Το τμήμα μισθοδοσίας καταχωρεί τις εισπράξεις της αλυσίδας των 30 καταστημάτων που διαθέτει σε έναν πίνακα. Αντίστοιχα, σε έναν πίνακα 30 θέσεων καταχωρούνται τα ονόματα - επωνυμία των καταστημάτων. Να γραφεί αλγόριθμος όπου: i. Να εκτυπώνει το όνομα του καταστήματος με τις μεγαλύτερες εισπράξεις ii. Να εκτυπώνει το όνομα του καταστήματος με τις μικρότερες εισπράξεις 3 Μια ομάδα φοιτητών στα πλαίσια της πτυχιακής τους εργασίας πρέπει να καταγράψουν το επίπεδο ρύπων σε 150 σημεία της Αθήνας. Για την στατιστική επεξεργασία των στοιχείων να γραφεί αλγόριθμος που θα διαβάζει στον πίνακα ΣΗΜΕΙΟ το σημείο καταγραφής ρύπων και στον μονοδιάστατο πίνακα ΕΝΔΕΙΞΗ την αντίστοιχη ένδειξη. Στη συνέχεια θα πρέπει να υπολογίζει και να εκτυπώνει το μέγιστο και το ελάχιστο καταγραφέν επίπεδο ρύπων καθώς και το ποιες περιοχές ξεπερνούν τα 80% του μέσου όρου 4 Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα και τα κέρδη 100 επιχειρήσεων πληροφορικής. Το πρόγραμμα να ταξινομεί τις επιχειρήσεις κατά αύξουσα σειρά ως προς τα κέρδη τους και να εμφανίζει τις πέντε επιχειρήσεις με τα περισσότερα κέρδη κατά φθίνουσα σειρά. (Θεωρείστε ότι δεν υπάρχουν δύο ή περισσότερες επιχειρήσεις με τα ίδια κέρδη) 5 Στο άθλημα της γυμναστικής κάθε αθλήτρια βαθμολογείται από 10 κριτές με ακέραιο βαθμό της κλίμακας [0 100]. Ο τελικός βαθμός της προσπάθειας της αθλήτριας προκύπτει από τον μέσο όρο των βαθμών των κριτών, αφού εξαιρεθεί ο μεγαλύτερος και ο μικρότερος βαθμός. Να αναπτύξετε αλγόριθμο που με δεδομένο τον πίνακα των βαθμών των κριτών θα υπολογίζει τον μέσο όρο της αθλήτριας. 6 Έστω ότι ο κατάλογος με τα εμπορικά καταστήματα μιας πόλης υπάρχει αποθηκευμένος σε ένα πίνακα ο οποίος περιέχει το όνομα κάθε καταστήματος. Έστω ότι κάποιος θέλει να ανοίξει ένα νέο εμπορικό κατάστημα. Να γραφεί αλγόριθμος ο οποίος αναζητά αν η επωνυμία που θα χρησιμοποιηθεί είναι ήδη καταχωρισμένη και να εμφανίζει το αντίστοιχο μήνυμα. 7 Ένα μουσείο έχει 100 αίθουσες, αριθμημένες από το 1 έως το 100. Να αναπτύξετε αλγόριθμος ο οποίος θα διαβάζει τον αριθμό των επισκεπτών κάθε αίθουσας σε μια ημέρα. θα υπολογίζει και να εμφανίζει το συνολικό πλήθος επισκεπτών του μουσείου σε μία ημέρα. θα βρίσκει το μέγιστο αριθμό επισκεπτών. θα εκτυπώνει το πλήθος των αιθουσών με πλήθος επισκεπτών ίσο με το μέγιστο αριθμό. 8 Να γραφεί αλγόριθμος ο οποίος: ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 24

25 α) Να διαβάζει τα μηνιαία έξοδα και τα μηνιαία έσοδα μιας επιχείρησης κατά τη διάρκεια ενός έτους και να τα αποθηκεύει στους μονοδιάστατους πίνακες ΕΣΟΔΑ και ΕΞΟΔΑ αντίστοιχα. β) Να βρίσκει και να τυπώνει τους μήνες κατά τους οποίους η επιχείρηση είχε κέρδος. γ) Να βρίσκει και να τυπώνει το πλήθος των κερδοφόρων μηνών. δ) Να βρίσκει και να τυπώνει τους μήνες κατά τους οποίους η επιχείρηση είχε ζημία ε) Να βρίσκει και να τυπώνει το πλήθος των ζημιογόνων μηνών στ) Να υπολογίζει και να τυπώνει το μέσο όρο καθαρού κέρδους κατά τους κερδοφόρους μήνες. ζ) Να υπολογίζει και να τυπώνει τον μέσο όρο καθαρής ζημίας κατά τους ζημιογόνους μήνες. 9 Το Υπουργείο Παιδείας ζήτησε από το Λύκειο Καλλίπολης στατιστικά στοιχεία σχετικά με το φύλο, τον γενικό βαθμό και την κατεύθυνση κάθε μαθητή της Γ Λυκείου. Να γραφεί αλγόριθμος, ο οποίος: α) διαβάζει για κάθε μαθητή: το ονοματεπώνυμο το φύλο, με αποδεκτές τιμές το Α για τα αγόρια και το Κ για τα κορίτσια τον γενικό βαθμό την κατεύθυνση, με αποδεκτές τιμές τις ΤΕΧΝΟΛΟΓΙΚΗ, ΘΕΤΙΚΗ, ή ΘΕΩΡΗΤΙΚΗ β) υπολογίζει και εμφανίζει τους τρείς καλύτερους μαθητές κάθε κατεύθυνσης γ) υπολογίζει και εμφανίζει τον καλύτερο μαθητή από κάθε φύλο δ) υπολογίζει και εμφανίζει τους 5 χειρότερους μαθητές της Γ Λυκείου ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 25

26 15 ο Φυλλάδιο Ασκήσεων Ε23 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε24 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε25 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε26 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε27 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 26

27 Ε28 Να γεμίσετε έναν πίνακα ακεραίων Α[9,9] με την προπαίδεια των αριθμών: Ε21 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε22 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα: Ε31 Σε μια ομάδα μπάσκετ ο προπονητής αποφάσισε να κρατά στον ηλεκτρονικό υπολογιστή, πίνακα με τους πόντους που πέτυχαν οι 12 παίκτες που έχει στους 18 αγώνες της αγωνιστικής περιόδου, ώστε να μπορεί να επεξεργάζεται τα δεδομένα αυτά. Έτσι ανέθεσε σε εσάς να αναπτύξετε τον αλγόριθμο που θέλει. Από τις απαιτήσεις του προπονητή από τον αλγόριθμο προκύπτει ότι ο αλγόριθμος που θα κάνετε θα πρέπει: α. Να διαβάζει το όνομα του κάθε παίκτη και τους πόντους που πέτυχε την προηγούμενη αγωνιστική περίοδο. β. Να εμφανίζει το όνομα του παίκτη με τον μεγαλύτερο μέσο όρο πόντων. γ. Να εμφανίζει το όνομα του κάθε παίκτη και τον μεγαλύτερο αριθμό πόντων που πέτυχε σε ένα παιχνίδι από όλη την αγωνιστική περίοδο ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 27

28 16 ο Φυλλάδιο Ασκήσεων 1 Μια εταιρεία κατασκευής αυτοκινήτων έχει μετρήσεις από το επίπεδο θορύβου όλων των μοντέλων της (σε decibel - db). Οι μετρήσεις γίνονται για διαφορετικές ταχύτητες και δίνονται στον παρακάτω πίνακα. ΤΑΧ ΜΟΝΤ DB GX LX Gti SX Να γραφεί αλγόριθμος ο οποίος θα: α) καταχωρεί τις συγκεκριμένες ταχύτητες στον πίνακα ΤΑΧ β) καταχωρεί τα ονόματα των συγκεκριμένων μοντέλων στον πίνακα ΜΟΝΤ α) διαβάζει από το πληκτρολόγιο τα δεδομένα του πίνακα. DB β) για κάθε μοντέλο θα εμφανίζει όνομα του μοντέλου και το μέσο επίπεδο θορύβου. γ) για κάθε ταχύτητα θα εμφανίζει την ταχύτητα και το μέσο επίπεδο θορύβου δ) θα εμφανίζει το μέσο επίπεδο θορύβου για όλες τις ταχύτητες και όλα τα αυτοκίνητα 2 Στο Πειραματικό Λύκειο Αετοράχης, καταχωρούν τους βαθμούς των μαθητών στο μάθημα της Ραδιοδιαστημικής σε έναν πίνακα δύο διαστάσεων με 120 γραμμές για τους μαθητές και 4 στήλες. Στις δύο πρώτες στήλες καταχωρούνται οι προφορικοί βαθμοί των δύο τετραμήνων, στην τρίτη στήλη καταχωρείται ο γραπτός και στην τέταρτη θέλουν να τοποθετήσουν το τελικό βαθμό, ο οποίος υπολογίζεται με τον κανόνα: μέσος όρος προφορικών επί 30% συν γραπτό επί 70%. Επίσης σε έναν άλλο πίνακα μιας διάστασης καταχωρούνται τα ονόματα των μαθητών σε τρόπο που στο μαθητή της ι - θέσης να αντιστοιχούν οι βαθμοί της ι-γραμμής του δισδιάστατου πίνακα. Να γραφεί αλγόριθμος που: 1. Για κάθε μαθητή, να διαβάζει το όνομα και τους τρεις βαθμούς του και να τους τοποθετεί κατάλληλα στους πίνακες. 2. Να υπολογίζει και να τοποθετεί στη 4 η στήλη τον τελικό βαθμό (μόρια) του κάθε μαθητή. 3. Να εκτυπώνει το όνομα του μαθητή με τον λιγότερα μόρια. 4. Να υπολογίζει πόσοι μαθητές έχουν τα παραπάνω λιγότερα μόρια 5. Να εμφανίζει τα ονόματα των μαθητών που ισοβάθμησαν στην τελευταία θέση. 3 Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού "ΓΛΩΣΣΑ", το οποίο: α. περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος β. εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντων γ. εισάγει σε πίνακα δυο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία ενός προϊόντος σε μια αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει το προϊόν στην αποθήκη και, την τιμή 0, αν το προϊόν δεν υπάρχει στην αποθήκη). δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 28

29 ε. τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το προϊόν. 4 Το κατάστημα χειμερινών ειδών ΤΟ ΠΑΓΟΒΟΥΝΟ κρατά για τους 20 πωλητές του τα εξής στοιχεία: Σε ένα μονοδιάστατο πίνακα ΠΩΛΗΤΕΣ, καταγράφει ονόματα των πωλητών. Σε ένα δισδιάστατο πίνακα ΠΩΛΗΣΕΙΣ, καταγράφει τις πωλήσεις καθενός από τους 20 πωλητές για κάθε μήνα του έτους. Να γραφεί αλγόριθμος ο οποίος 1. Θα διαβάζει και θα αποθηκεύει τα ονόματα των πωλητών. 2. Θα διαβάζει και θα αποθηκεύει τις πωλήσεις κάθε πωλητή σε κάθε μήνα. 3. Θα βρίσκει και θα εκτυπώνει τον μέσο όρο πωλήσεων για κάθε μήνα. 4. Θα βρίσκει και θα εκτυπώνει τον μέσο όρο πωλήσεων του κάθε πωλητή. 5. Θα βρίσκει και θα εκτυπώνει για κάθε μήνα, τους πωλητές που έχουν πωλήσεις μεγαλύτερες από τα 0,75 του μέσου όρου του μήνα. 5 Ένας κυνηγός χρησιμοποίησε 12 σκυλιά τις 5 φορές που πήγε για κυνήγι. Κάθε κυνηγόσκυλο του έφερνε πίσω ένα συγκεκριμένο αριθμό ζώων κάθε φορά. Ο κυνηγός αποφάσισε να χαρίσει στο φίλο του, που του αρέσει το κυνήγι, 2 κυνηγόσκυλα: Αυτό που του έφερε πίσω τα λιγότερα ζώα και αυτό που έχει τη μεγαλύτερη ηλικία. Αν αυτό που έφερε τα λιγότερα ζώα είναι και το μεγαλύτερο σε ηλικία, τότε ο κυνηγός θα δώσει μόνο ένα σκυλί, αλλά αυτό θα είναι το σκυλί που έφερε τα περισσότερα ζώα. Να γραφεί αλγόριθμος ο οποίος διαβάζει για κάθε σκυλί το όνομα, την ηλικία και τα ζώα που έφερνε σε κάθε κυνήγι και να εμφανίζει το ή τα ονόματα των σκυλιών που θα πρέπει να δώσει στο φίλο του ο κυνηγός. 6 Δίνεται πίνακας Α[10,15]. Να γραφεί αλγόριθμος που θα διαβάζει δύο ακέραιους αριθμούς κ,λ. Στη συνέχεια ο αλγόριθμος θα δημιουργεί τον πίνακα Β[9,14], ο οποίος προκύπτει από τον προηγούμενο εάν παραλείψουμε την κ-γραμμή και την λ-στήλη. ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 29

30 17 ο Φυλλάδιο Ασκήσεων Α Σε μία ουρά αναμονής που υλοποιείται σε έναν πίνακα 10 θέσεων έρχονται τα παρακάτω προγράμματα ελεύθερου λογισμικού, με την σειρά που αναφέρονται: Audacity Gimp Libre Office Joomla Moodle 1. Να σχεδιάσετε την ουρά σε μορφή πίνακα. μετά την εισαγωγή σε αυτή των παραπάνω προγραμμάτων. Να αναφέρετε επίσης και τις θέσεις του/των δεικτών στον πίνακα. 2. Από την ουρά αφαιρούνται δύο προγράμματα. Ποια είναι αυτά και ποιες είναι οι θέσεις του/των δεικτών στον πίνακα ουρά μετά τις διαγραφές; 3. Στην ουρά προστίθενται τα προγράμματα Γλώσσα, Γλωσσομάθεια με την σειρά που αναφέρθηκαν. Να σχεδιαστεί η ουρά σε μορφή πίνακα, μετά τις εισαγωγές και να αναφερθούν οι θέσεις του/των δεικτών. 4. Πόσα και ποια προγράμματα πρέπει να κλείσει ο χρήστης του υπολογιστή για να μπορέσει να χρησιμοποιήσει το πρόγραμμα Γλώσσα; B Σημείωση: Το κάθε ερώτημα χρησιμοποιεί την ουρά που προκύπτει από το αμέσως προηγούμενο ερώτημα. Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ) 1. Οι δομές δεδομένων διακρίνονται σε στατιστικές και δυναμικές 2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης 3. Ένας πίνακας έχει σταθερό μέγεθος αλλά μεταβαλλόμενο περιεχόμενο 4. Ένας πίνακας μπορεί να υποθηκεύσει ακεραίους αριθμούς και ονόματα 5. Όταν ψάχνουμε σε ένα τηλεφωνικό κατάλογο χρησιμοποιούμε τη σειριακή μέθοδο αναζήτησης 6. Η δυναμική παραχώρηση μνήμης είναι η τεχνική που χρησιμοποιείται στους πίνακες 7. Η ταξινόμηση είναι χρήσιμη διαδικασία γιατί έτσι εκτελείται γρηγορότερα η αναζήτηση 8. Δομή δεδομένων είναι ένα σύνολο δεδομένων που μπορούμε να εφαρμόσουμε μια σειρά λειτουργιών 9. Αλγόριθμοι + Δεδομένα = Προγράμματα 10.Στους πίνακες εφαρμόζονται και οι 8 πράξεις επί των δομών δεδομένων 11.Η ταξινόμηση ευθείας ανταλλαγής είναι πολύ αποτελεσματική αν ο πίνακας έχει λίγα στοιχεία 12.Για να εφαρμοστεί η μέθοδος της σειριακής αναζήτησης είναι απαραίτητο τα στοιχεία να είναι ταξινομημένα 13.Τα στοιχεία ενός πίνακα είναι απαραίτητο να είναι όλα του ίδιου τύπου 14.Η σειριακή αναζήτηση μπορεί να οδηγήσει στην προσπέλαση ακόμη και ολόκληρου του πίνακα 15.Η ταξινόμηση έχει ως στόχο να διατάξει τα στοιχεία ενός μονοδιάστατου πίνακα με αύξουσα ή φθίνουσα διάταξη 16.Η σειριακή αναζήτηση χρησιμοποιείται κυρίως για μικρούς ή μη ταξινομημένους πίνακες ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 30

31 17.Στην υλοποίηση της στοίβας με τη χρήση πίνακα χρησιμοποιούνται 2 δείκτες για να δείχνουν την είσοδο και την έξοδο των δεδομένων 18.Στη στοίβα το στοιχείο που ωθείται τελευταίο απωθείται πρώτο 19.Η σειριακή αναζήτηση μπορεί να εκτελεστεί μόνο σε μη ταξινομημένους πίνακες 20.Ο πίνακας είναι μια δυναμική δομή δεδομένων 21.Η ταξινόμηση της φυσαλίδας ταξινομεί τα στοιχεία ενός μονοδιάστατου πίνακα μόνο σε αύξουσα σειρά 22.Η θέση ενός στοιχείου σ' έναν δισδιάστατο πίνακα καθορίζεται από δυο αριθμούς 23.Οι διαστάσεις ενός πίνακα μπορούν να μεταβληθούν κατά την διάρκεια εκτέλεσης ενός αλγορίθμου 24.Η χρήση πινάκων έχει το μειονέκτημα της υπερβολικής χρήσης μνήμης 25.Η ταξινόμηση εφαρμόζεται και σε δισδιάστατους πίνακες 26.Στο ΠΙΝΑΚΑΣ[α, β] το α αντιστοιχεί στη γραμμή του πίνακα και το β στη στήλη 27.Προσπέλαση είναι η εύρεση ενός κόμβου με κάποιο κριτήριο 28.Για την υλοποίηση της ουράς χρησιμοποιούνται δυο δείκτες εμπρός και πίσω 29.Για να προσπελάσουμε τα στοιχεία ενός πίνακα χρησιμοποιούμε επαναληπτική δομή 30.Για τον υπολογισμό μέσου όρου 120 αριθμών πρέπει να χρησιμοποιηθεί πίνακας 31.Δεν μπορεί να χρησιμοποιηθεί ο αλγόριθμος της φυσαλίδας σε πίνακα χαρακτήρων 32.Η ταξινόμηση της φυσαλίδας χρησιμοποιείται μόνο σε ταξινομημένους πίνακες 33.Οι δισδιάστατοι πίνακες μπορούν να θεωρηθούν ως μονοδιάστατοι πίνακες όπου κάθε θέση τους θεωρούνται άλλοι μονοδιάστατοι πίνακες 34.Οι διαστάσεις ενός πίνακα μπορούν να τροποποιηθούν αν χρειάζεται κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ Σελ. 31