ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ Λυκείου Ομάδα Προσανατολισμού Οικονομίας & Πληροφορικής
2 Περιεχόμενα ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ... 1 ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ... 1 ΑΛΓΟΡΙΘΜΟΙ & ΠΡΟΓΡΑΜΜΑΤΑ ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ... 3 ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ... 3 ΔΟΜΗ ΕΠΙΛΟΓΗΣ... 5 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ... 11 ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ... 13 ΠΙΝΑΚΕΣ... 15 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ... 22 ΑΣΚΗΣΕΙΣ ΕΚΤΕΛΕΣΗΣ ΕΝΤΟΛΩΝ... 25 ΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ... 37
3 ΑΛΓΟΡΙΘΜΟΙ & ΠΡΟΓΡΑΜΜΑΤΑ ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 1. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τρεις ακέραιες τιμές, να υπολογίζει και να εμφανίζει το μέσο όρο τους. 2. Να γράψετε αλγόριθμο που να διαβάζει θερμοκρασία σε βαθμούς Φαρενάιτ και να υπολογίζει και εμφανίζει τη θερμοκρασία αυτή σε βαθμούς Κελσίου (Δίνεται ότι C=5*(F-32)/9 ). 3. Να γραφεί αλγόριθμος που να διαβάζει το μήκος και το πλάτος μιας ορθογώνιας πισίνας και να εμφανίζει το εμβαδόν και την περίμετρό της. 4. Να γραφεί αλγόριθμος που να ζητάει τις κάθετες πλευρές ενός ορθογωνίου τριγώνου και να εμφανίζει την υποτείνουσα και το εμβαδόν του τριγώνου. 5. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν αριθμό δευτερολέπτων και να τυπώνει τον αντίστοιχο χρόνο σε ώρες, λεπτά και δευτερόλεπτα. 6. Να γίνει αντιμετάθεση δύο τυχαίων τιμών α και β. 7. Ένας πελάτης μιας τράπεζας, καταθέτει κάποιο ποσό χρημάτων. Η τράπεζα δίνει επιτόκιο 4,5%. Στο τέλος κάθε χρόνου, ο τόκος προστίθεται στο αρχικό κεφάλαιο και το νέο ποσό επανατοκίζεται με το ίδιο επιτόκιο. Να γραφεί αλγόριθμος ο οποίος θα δέχεται το αρχικό ποσό που κατατέθηκε, και θα υπολογίζει τα χρήματα που θα πάρει ο πελάτης μετά από 2 χρόνια. 8. Να γραφεί αλγόριθμος που να ζητάει την αξία μονάδος, την ποσότητα, το ποσοστό % της έκπτωσης, τον Φ.Π.Α. ενός εμπορεύματος και τέλος να εμφανίζει το πληρωτέο ποσόν. 9. Να αναφερθεί ο τύπος των μεταβλητών που χρησιμοποιούνται στις παρακάτω εντολές εκχώρησης. α ψευδής σ αληθής ύψος 1.93 κ 6979797000 γ 1025 10. Τί τύπου μεταβλητές πρέπει να χρησιμοποιηθούν για τα παρακάτω στοιχεία του μαθητολογίου ενός σχολείου; Το όνομα ενός μαθητή Ο αριθμός μαθητολογίου του μαθητή Η βαθμολογία του μαθητή
4 Το τηλέφωνο του μαθητή Η διεύθυνση του μαθητή Το φύλο του μαθητή 11. Να εντοπίσετε τα λάθη στον παρακάτω αλγόριθμο Αλγόριθμος Υπολογισμός Διάβασε α 3 γ α*β 20 όνομα Ιωάννου μέση_τιμή Τ_Ρ((γ - α) / β) Εμφάνισε γ, Ιωάννου Εμφάνισε Η μέση_τιμή είναι:, μέση Τέλος Άσκηση 12. Να γράψετε τις παρακάτω μαθηματικές προτάσεις σε ΓΛΩΣΣΑ: 5x 7y Ι. a b 2[ 3x 7 8 ] ΙΙ. 1 x2 x3 13. Ποιο είναι το αποτέλεσμα από την εκτέλεση των παρακάτω πράξεων; 3 * ( 3 mod 2 ) + 4 div ( 5 mod 3 ) 13 / 2 3 mod 2 3 div 2 13/4 + 2 * (5 mod 3) *4 (( 13 + 2 ) div 2 ) / ( 7 4 + 1 ) 3 * ( 27 mod ( 23 mod 6 ) ) 5
5 ΔΟΜΗ ΕΠΙΛΟΓΗΣ 1. Να συμπληρωθεί ο παρακάτω πίνακας: Πρόταση Α Πρόταση Β όχι(α ή (όχι(β))) (ΑκαιΒ)και(όχιΑ) Βή(Αή(όχι(Β))) Αληθής Ψευδής Αληθής Αληθής Ψευδής Ψευδής Ψευδής Αληθής 2. Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνεϋ στο άλμα εις μήκος ένας αθλητής πέτυχε τις επιδόσεις a,b,c. Να αναπτύξετε αλγόριθμο ο οποίος: α)να διαβάζει τις τιμές των επιδόσεων a,b,c β)να υπολογίζει και να εμφανίζει τη μέση τιμή των παραπάνω τιμών γ) να εμφανίζει το μήνυμα ΠΡΟΚΡΙΘΗΚΕ, αν η παραπάνω μέση τιμή είναι μεγαλύτερη των 8 μέτρων. 3. Μια οικογένεια κατανάλωσε Χ kwh (κιλοβατώρες) ημερήσιου ρεύματος και Υ kwh νυχτερινού ρεύματος. Το κόστος ημερήσιου ρεύματος είναι 0,3 ανά kwh και του νυκτερινού 0,1 ανά kwh. Να αναπτύξετε αλγόριθμο που: α)να διαβάζει τα Χ, Υ β)να υπολογίζει και να εμφανίζει το συνολικό κόστος της κατανάλωσης ρεύματος της οικογένειας, γ)να εμφανίζει το μήνυμα ΥΠΕΡΒΟΛΙΚΗ ΚΑΤΑΝΑΛΩΣΗ, αν το συνολικό κόστος είναι μεγαλύτερο από 300. 4. Η Δ.Ε.Η προκειμένου να εκδώσει το λογ/σμό πληρωμής των συνδρομητών της, ακολουθεί τον παρακάτω τρόπο χρέωσης. Αν η κατανάλωση είναι μικρότερη ή ίση από 500 kwh χρεώνει 0,2 /kwh. Αν είναι μεγαλύτερη από 500 kwh χρεώνει 0,4 /kwh τις επιπλέον από τις 500 kwh. Να γραφεί αλγόριθμος που να δέχεται την κατανάλωση σε kwh και να υπολογίζει και να εμφανίζει το πληρωτέο ποσό από το συνδρομητή. 5. Να γραφεί αλγόριθμος που να διαβάζει έναν ακέραιο αριθμό και κατόπιν να τυπώνει το αντίστοιχο γράμμα της αλφαβήτου στην περίπτωση που ο ακέραιος έχει τιμή 1 ή 2 ή 3, διαφορετικά να εμφανίζεται η λέξη "μη έγκυρα δεδομένα". 6. Να γραφεί αλγόριθμος που να διαβάζει τρεις πραγματικές τιμές και να εκτυπώνει τη μεγαλύτερη (αντίστοιχα τη μικρότερη). 7. Να γίνει αλγόριθμος ο οποίος θα διαβάζει τέσσερις αριθμούς και θα εμφανίζει τους δύο μεγαλύτερους. 8. Να γίνει αλγόριθμος ο οποίος θα δέχεται τρεις πραγματικούς αριθμούς και θα εμφανίζει τον μεσαίο από τους τρεις.
6 9. Να γραφεί αλγόριθμος που να επιλύει πλήρως μια δευτεροβάθμια εξίσωση εμφανίζοντας τα αποτελέσματα που προκύπτουν ανά περίπτωση. 10. Ένα οικόπεδο θεωρείται ακριβό, όταν η τιμή πώλησης ανά τετραγωνικό είναι μεγαλύτερη των 1000, φτηνό όταν η τιμή πώλησης είναι μικρότερη των 500 και σε οποιαδήποτε άλλη περίπτωση θεωρείται κανονική. Να γραφεί αλγόριθμος που: Α)Να διαβάζει την τιμή πώλησης ολόκληρου του οικοπέδου και τον αριθμό των τετραγωνικών μέτρων του, Β)Να υπολογίζει την κατηγορία κόστους στην οποία ανήκει και να εμφανίζει το μήνυμα: ακριβή ή κανονική ή φτηνή τιμή αντίστοιχα. 11. Να αναπτύξετε έναν αλγόριθμο, ο οποίος α) να ελέγχει αν είναι ακέραιος και να εμφανίζει τη λέξη «ΑΚΕΡΑΙΟΣ» αλλιώς να εμφανίζει τη λέξη «ΠΡΑΓΜΑΤΙΚΟΣ», β) να ελέγχει, στην περίπτωση που ο αριθμός είναι ακέραιος, αν είναι άρτιος ή περιττός και να εμφανίζει τη λέξη «ΑΡΤΙΟΣ» ή «ΠΕΡΙΤΤΟΣ» αντίστοιχα. 12. Να γραφεί αλγόριθμος ο οποίος να διαβάζει ένα διψήφιο αριθμό και να ελέγχει αν το άθροισμα των ψηφίων του είναι άρτιο ή περιττό εμφανίζοντας κατάλληλο μήνυμα κάθε φορά. 13. Ο τελικός βαθμός ενός μαθητή σ' ένα μάθημα υπολογίζεται με βάση την προφορική και την γραπτή βαθμολογία του με την ακόλουθη διαδικασία: Αν η διαφορά των δύο βαθμών είναι μεγαλύτερη από 2 μονάδες, τότε ο προφορικός βαθμός προσαρμόζεται, δηλαδή αυξάνεται ή μειώνεται, έτσι ώστε η αντίστοιχη διαφορά να μειωθεί στις 2 μονάδες, αλλιώς ο προφορικός βαθμός παραμένει αμετάβλητος. Ο τελικός βαθμός είναι ο μέσος όρος των δύο βαθμών. Να αναπτύξετε αλγόριθμο ο οποίος : α)να διαβάζει τους δύο βαθμούς β)να υπολογίζει τον τελικό βαθμό σύμφωνα με την παραπάνω διαδικασία γ)να εμφανίζει τον τελικό και, αν αυτός είναι μεγαλύτερος ή ίσος του 9,5 το μήνυμα 'ΠΡΟΑΓΕΤΑΙ' αλλιώς το μήνυμα 'ΑΠΟΡΡΙΠΤΕΤΑΙ'. 14. Μια εταιρεία κινητής τηλεφωνίας ακολουθεί ανά μήνα την πολιτική τιμών που φαίνεται στον παρακάτω πίνακα: ΠΑΓΙΟ = 4 ΧΡΟΝΟΣ ΟΜΙΛΙΑΣ ΧΡΟΝΟΧΡΕΩΣΗ/sec 1-500 sec 0,03 501-800 sec 0,02 801 και άνω 0,01 Να αναπτύξετε αλγόριθμο ο οποίος: α) Να διαβάζει τη χρονική διάρκεια των τηλεφωνημάτων ενός συνδρομητή σε διάστημα ενός μήνα β) Να υπολογίζει τη μηνιαία χρέωση του συνδρομητή.
7 γ) Να εμφανίζει τη λέξη "ΧΡΕΩΣΗ" και τη μηνιαία χρέωση του συνδρομητή. (υπόδειξη: η χρέωση είναι κλιμακωτή). 15. Ρομπότ με σταθερό μήκος βήματος καταφθάνει στον πλανήτη Άρη, για να περισυλλέξει πετρώματα. Κάθε 1 βήμα του είναι 80 cm. Το Ρομπότ διαθέτει μετρητή βημάτων. Διένυσε στον Άρη μία ευθεία από σημείο Α σε σημείο Β και ο μετρητής βημάτων καταμέτρησε Ν βήματα. Να γραφεί αλγόριθμος που: α)να διαβάζει τον αριθμό Ν των βημάτων του Ρομπότ β)να υπολογίζει και να τυπώνει την απόσταση ΑΒ που διανύθηκε σε cm, γ)να μετατρέπει και να τυπώνει αυτήν την απόσταση σε Km, m και cm. Για παράδειγμα, αν η απόσταση σε cm είναι 100060cm τότε να τυπώνει: 1Km,0m,60cm. 16. Να γίνει αλγόριθμος που θα δέχεται την ημερομηνία γέννησης σας καθώς και την σημερινή ημερομηνία και θα εμφανίζει την ηλικία σας σε ημέρες, μήνες και έτη (ηη/μμ/εεεε). 17. Το Internet Cafe της γειτονιάς σας έχει την εξής πολιτική χρέωσης: Τα πρώτα 30 λεπτά χρεώνονται 1.45, ενώ κάθε επόμενο 30λεπτο χρεώνεται προς 1.10. Πρέπει να επισημανθεί οτι μόλις περάσει έστω και ένα λεπτό χρεώνεται το 30λεπτο. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το χρόνο (σε λεπτά) που παρέμεινε κάποιος πελάτης στο Internet Cafe και να εκτυπώνει το λογαριασμό 18. Μια εταιρεία εφαρμόζει ενιαία πολιτική στη μισθοδοσία του προσωπικού της. Έτσι, ο βασικός μισθός είναι 1200. Για τους αποφοίτους ΑΕΙ/ΤΕΙ υπάρχει επίδομα 20% ενώ αν κάποιος διαθέτει μεταπτυχιακό τίτλο τότε το επίδομα σπουδών γίνεται 29%. Επιπρόσθετα, κάθε υπάλληλος λαμβάνει χρονοεπίδομα 15% επί του βασικού μισθού αν βρίσκεται μέχρι και 5 χρόνια στην εταιρεία, 25% αν βρίσκεται μέχρι και 15 χρόνια ενώ 35% αν εργάζεται περισσότερα από 15 χρόνια στην εταιρεία. Να γραφεί αλγόριθμος ο οποίος: α)διαβάζει το όνομα του μισθωτού, το επίπεδο σπουδών (1 για βασική εκπαίδευση, 2 για ΑΕΙ/ΤΕΙ και 3 για Μεταπτυχιακές σπουδές) καθώς και τα έτη υπηρεσίας και β)υπολογίζει και εμφανίζει τις μηνιαίες αποδοχές του 19. Από το Υπουργείο Οικονομικών εκδόθηκε ο παρακάτω πίνακας για τον υπολογισμό του φόρου εισοδήματος των ελευθέρων επαγγελματιών: Εισόδημα σε ευρώ ( ) Φόρος 0-5.570 0% 5.570-7.940 5% 7.940-12.710 15% Πάνω από 12.710 30% Υλοποιήστε αλγόριθμο ο οποίος θα υπολογίζει το φόρο που θα πρέπει να καταβάλει ένας ελεύθερος επαγγελματίας ανάλογα με τα συνολικά έσοδα που είχε την χρονιά που πέρασε.
8 Για παράδειγμα ένας φορολογούμενος που έχει εισόδημα 9.000 θα φορολογηθεί με ποσοστό 5% για τα 2370 (7.940-5.570) που υπερβαίνει το αφορολόγητο όριο των 5.570 και με ποσοστό 15% μόνο για 1.060 (9.000 7.940). 20. Μία εταιρεία κινητής τηλεφωνίας διαθέτει υπηρεσίες παροχής internet στους συνδρομητές των Κυκλάδων σε ειδικές τιμές. Σύμφωνα με τα οικονομικά προγράμματα που έχει ανακοινώσει, προσφέρει 120MB δωρεάν με μηνιαίο πάγιο 12 και στη συνέχεια χρεώνει 0.65 για κάθε επιπλέον MB που κατεβάζουν στο κινητό τους από το internet. Να γίνει πρόγραμμα που θα διαβάζει τον αριθμό των MB που κάποιος συνδρομητής κατέβασε στο κινητό του στη διάρκεια ενός μήνα και να υπολογίζει και εκτυπώνει το ποσό που πρέπει να καταβάλει στην εταιρεία. 21. Κάποιος κτηνοτρόφος πουλάει σε έμπορο της Σίφνου μανούρες σύμφωνα με την τιμολογιακή πολιτική που φαίνεται στον επόμενο πίνακα: Τεμάχια Τιμή ανά τεμάχιο 1-20 5.50 21-40 4.80 >41 4 Ο έμπορος προσθέτει 25% κέρδος και στη συνέχεια 13% ΦΠΑ. Να γίνει πρόγραμμα που θα διαβάζει τον αριθμό των τυριών που προτίθεται να αγοράσει ο έμπορος από τον κτηνοτρόφο και θα εμφανίζει την τελική τιμή του προϊόντος στον καταναλωτή για ένα τεμάχιο. 22. Ένα ταξί στη Σαντορίνη χρεώνει κλιμακωτά τους πελάτες του βάσει της χιλιομετρικής απόστασης που θα ταξιδέψει με το επόμενο σύστημα χρεώσεων: Απόσταση σε χιλιόμετρα Χρέωση 0-2 χλμ. 2 ευρώ/χλμ 2-5 χλμ. 1.5 ευρώ/χλμ 5-10 χλμ. 1.0 ευρώ/χλμ > 10 χλμ. 0.5 ευρώ/χλμ Επίσης, το ταξί χρεώνει για κάθε διαδρομή ένα πάγιο κόστος 1 καθώς επίσης κόστος 3 εφόσον μεταφερθούν αποσκευές. Τέλος υπάρχει προσαύξηση 30% στη συνολική τιμή εφόσον η διαδρομή γίνει από τα μεσάνυχτα (0:00) έως τις 6 το πρωί. Να γίνει πρόγραμμα το οποίο θα διαβάζει τη χιλιομετρική απόσταση που διένυσε το ταξί, την ώρα που παρέλαβε τον πελάτη (να διαβάζεται μόνο η ώρα, όχι τα λεπτά) και την απάντηση στο ερώτημα αν διαθέτει αποσκευές ή όχι (θεωρήστε ως πιθανές τιμές τις ΝΑΙ και ΟΧΙ) και θα εμφανίζει τη χρέωση που προκύπτει.
9 23. Μία εταιρεία ταχυδροµικών υπηρεσιών εφαρµόζει για τα έξοδα αποστολής ταχυδροµικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύµφωνα µε τον παρακάτω πίνακα: Για παράδειγµα τα έξοδα αποστολής µιας επιστολής βάρους 800 γραµµαρίων και προορισµού εσωτερικού είναι 3.5 Ευρώ. Να γράψετε πρόγραμμα το οποίο: α. Να διαβάζει το βάρος της επιστολής. β. Να διαβάζει τον προορισµό της επιστολής. Η τιµή "ΕΣ" δηλώνει προορισµό εσωτερικού και η τιµή "ΕΞ" δηλώνει προορισµό εξωτερικού. γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα µε τον προορισµό και το βάρος της επιστολής. δ. Να εκτυπώνει τα έξοδα αποστολής. 24. Ο είκτης Μάζας του ανθρώπινου Σώµατος ( ΜΣ) υπολογίζεται από το βάρος (Β) σε χλγ. και το ύψος (Υ) σε µέτρα µε τον τύπο ΜΣ=Β/Υ2. Ο τύπος ισχύει για άτοµα άνω των 18 ετών. Το άτοµο ανάλογα µε την τιµή του ΜΣ χαρακτηρίζεται σύµφωνα µε τα παρακάτω διαστήματα: ΜΣ<18,5 "αδύνατο άτοµο" 18,5 ΜΣ<25 "κανονικό άτοµο" 25 ΜΣ<30 "βαρύ άτοµο" 30 ΜΣ "υπέρβαρο άτοµο" Να γράψετε πρόγραμμα το οποίο: α. να διαβάζει την ηλικία, το βάρος και το ύψος του ατόµου β. εάν η ηλικία είναι µεγαλύτερη των 18 ετών, τότε: 1. να υπολογίζει το ΜΣ 2. να ελέγχει την τιµή του ΜΣ από τον ανωτέρω πίνακα και να εµφανίζει τον αντίστοιχο χαρακτηρισµό γ. εάν η ηλικία είναι µικρότερη ή ίση των 18 ετών, τότε να εµφανίζει το µήνυµα "δεν ισχύει ο δείκτης ΜΣ".
10 25. Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα να πληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο, αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα. Να αναπτύξετε πρόγραμμα το οποίο: α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο: γ. Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί. 26. Να παρουσιαστεί ο αλγόριθμος σε κωδικοποίηση που αντιστοιχεί στο παρακάτω διάγραμμα ροής με όνομα Μετατροπή.
11 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1. Να γραφεί αλγόριθμος που να διαβάζει ένα όνομα και να το τυπώνει 100 φορές. 2. Να γραφεί αλγόριθμος που να διαβάζει τα ονόματα 100 μαθητών και να τα τυπώνει. 3. Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς από το 1 ως και το 1000. 4. Να γραφούν οι εντολές με τις οποίες υπολογίζεται το παρακάτω άθροισμα Α=5+10+15+...+100. 5. Να γραφεί αλγόριθμος που να υπολογίζει τη τιμή της συνάρτησης y(x)=x2-3x+2 για όλες τις τιμές του χ από -1 έως 3 σε βήματα του 0,1. 6. Να γραφεί αλγόριθμος που να τυπώνει την προπαίδεια του πολλαπλασιασμού. 7. Να γραφεί αλγόριθμος που α) να διαβάζει τα βάρη 50 κιβωτίων β) να υπολογίζει το συνολικό βάρος των κιβωτίων και γ)να εμφανίζει το μέσο βάρος τους. 4. Για τον υπολογισμό της επίδοσης ενός μαθητή στα 12 μαθήματα της τάξης του να γραφεί αλγόριθμος που α)να διαβάζει τους βαθμούς και να υπολογίζει τον μέσο όρο και β)αν ο Μ.Ο<9.5 να εμφανίζει "ΑΠΟΡΡΙΠΤΕΤΑΙ", αν 9.5<=Μ.Ο<12.5 "ΜΕΤΡΙΑ", αν 12.5<=Μ.Ο<15.5 "ΚΑΛΑ", αν 15.5<=Μ.Ο<18.5 "ΠΟΛΥ ΚΑΛΑ" και αν Μ.Ο>=18.5 να εμφανίζει "ΑΡΙΣΤΑ". 5. Μια μπάλα αφήνεται από ύψος 800 μέτρων. Σε κάθε κτύπο με το έδαφος ανυψώνεται σε ύψος 20% μικρότερο από το προηγούμενο ύψος της. Να γίνει αλγόριθμος που θα υπολογίζει το ύψος της μετά από 10 κτύπους της με το έδαφος. 6. Ο πληθυσμός μιας χώρας είναι 10 εκατομμύρια και παρουσιάζει ετήσια αύξηση 2%. Να γίνει αλγόριθμος που θα υπολογίζει το πληθυσμό της χώρας μετά από 15 χρόνια. 7. Κάποιος καταθέτης πριν πέντε χρόνια, κατέθεσε στην τράπεζα κάποιο ποσό χρημάτων. Η τράπεζα δίνει κυμαινόμενο επιτόκιο που την πρώτη χρονιά που κατέθεσε τα χρήματα ήταν 5% και κάθε χρόνο μειωνόταν κατά 0.5%. Υλοποιήστε αλγόριθμο που θα δέχεται σαν είσοδο το αρχικό ποσό και θα υπολογίζει το ποσό που έχει φέτος. 8. Να γραφεί αλγόριθμος που θα διαβάζει 100 τυχαίους αριθμούς, θα υπολογίζει και θα εκτυπώνει το άθροισμα μόνο αυτών που είναι πολλαπλάσιοι του 3. 9. Να γραφεί αλγόριθμος που θα διαβάζει 100 ακέραιους αριθμούς, να υπολογίζει το γινόμενο τους και να το εμφανίζει. 10. Να γραφεί αλγόριθμος που να δέχεται έναν ακέραιο αριθμό ν κι έπειτα να τυπώνει το άθροισμα όλων των ακέραιων αριθμών από το 1 έως τον αριθμό που δόθηκε. 11. Να γραφεί αλγόριθμος που να ζητάει από το χρήστη έναν φυσικό αριθμό Α και έπειτα να εμφανίζει το παραγοντικό του (Α!=1*2*3*...*Α, 0!=1)
12 12. Ένας συναυλιακός χώρος έχει 30 σειρές καθισμάτων. Στην πρώτη σειρά βρίσκονται 100 καθίσματα και για κάθε σειρά πιο πάνω τα καθίσματα αυξάνονται κατά 10. Να γραφεί αλγόριθμος που να υπολογίζει και να εμφανίζει το σύνολο των θέσεων. 13. Αναπτύξτε αλγόριθμο που να διαβάζει συνεχώς μη μηδενικούς αριθμούς και να εμφανίζει το μέσο όρο των αντιστρόφων τους. Ο αλγόριθμος σταματάει όταν δοθεί ο αριθμός μηδέν. 14. Αναπτύξτε αλγόριθμο που να διαβάζει ακέραιους αριθμούς μέχρι το άθροισμά τους να ξεπεράσει το 1000. Έπειτα να εμφανίζει το πλήθος των αριθμών που διαβαστήκαν. 15. Αναπτύξτε αλγόριθμο που να διαβάζει το πολύ 10 αριθμούς και να υπολογίζει α)το άθροισμα τους β)το πλήθος τους και γ)τον μέσο όρο τους. Όταν διαβάσει την τιμή 0, σταματάει την εκτέλεση του και εμφανίζει τα τρέχοντα αποτελέσματα. 16. Ρίχνετε ένα νόμισμα το πολύ 50 φορές. Να γραφεί αλγόριθμος που κατά την εισαγωγή των αποτελεσμάτων των ρίψεων, αφού κάνει έλεγχο για τη σωστή καταχώριση τους, να μετράει και να τυπώνει πόσες φορές ήρθε "κεφαλή" και πόσες "γράμματα" αν γνωρίζουμε ότι το "Γ" παριστάνει τα "γράμματα" και το "Κ" την "κεφαλή". Όταν δοθεί ο χαρακτήρας "%" σταματάει την εκτέλεση του και εμφανίζει τα τρέχοντα αποτελέσματα. 17. Να γράψετε αλγόριθμο που να υπολογίζει το παρακάτω άθροισμα: Σ=Χ+(Χ^3/3)+(Χ^5/5)+(Χ^7/7)+ +(Χ^33/33) 18. Να γράψετε αλγόριθμο που να υπολογίζει το παρακάτω άθροισμα: Σ=1-(Χ^2/2)+(Χ^4/4)-(Χ^6/6)+(Χ^8/8)- -(Χ^34/34) 19. Να γράψετε αλγόριθμο που να υπολογίζει το παρακάτω άθροισμα: Σ=5 2 +10 4 +...+100 40
13 ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ 1. Να γραφεί ο αλγόριθμος του πολλαπλασιασμού α λα Ρωσικά. 2. Να γραφεί αλγόριθμος για τον υπολογισμό και την εκτύπωση όλων των ακεραίων λύσεων της εξίσωσης 3Χ+2Υ-7Ζ=5 για τιμές των Χ, Υ, Ζ μεταξύ των 0 και 100. 3. Ένας μαθητής πρόκειται να αγοράσει Η/Υ αξίας 1250. Οι γονείς του θα του δίνουν σταδιακά κάθε εβδομάδα ποσό διπλάσιο από την προηγούμενη, αρχίζοντας την πρώτη εβδομάδα με 20. Να γραφεί αλγόριθμος ο οποίος: Α. Υπολογίζει και εμφανίζει μετά από πόσες εβδομάδες θα μπορέσει να αγοράσει τον Η/Υ Β. Υπολογίζει, ελέγχει και εμφανίζει πιθανό περίσσευμα χρημάτων. 4. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 20 αριθμούς και να εμφανίζει τον μέσο όρο μόνο των άρτιων. 5. Να γραφεί αλγόριθμος που να διαβάζει Ν ακέραιους αριθμούς και να ελέγχει πόσοι από αυτούς είναι θετικοί και πόσοι αρνητικοί. 6. Να κατασκευάσετε μια απλή αριθμομηχανή. Να γραφεί αλγόριθμος ο οποίος: Α. Δέχεται δύο τιμές Β. Αναλόγως τον αριθμητικό τελεστή που θα του δώσετε θα εκτελέσει και την αντίστοιχη πράξη (+,-,*,/) ανάμεσα στις δύο τιμές, εμφανίζοντας το αποτέλεσμα. Γ. Η διαδικασία θα επαναλαμβάνεται έως ότου και οι δύο τιμές είναι μηδέν. 7. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 100 ακέραιους και να υπολογίζει το πλήθος των άρτιων και των περιττών αντίστοιχα και να εμφανίζει ποιοι είναι οι περισσότεροι. 8. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 2 ακέραιους και να υπολογίζει το ΜΚΔ τους. 9. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 2 ακέραιους και να υπολογίζει το ΕΚΠ τους. 10. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 1 ακέραιο και να ελέγχει αν είναι τέλειος (το άθροισμα των διαιρετών του, συμπεριλαμβανομένου του ένα, αλλά όχι του ίδιου του αριθμού, είναι ίσο με τον αριθμό). 11. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν ακέραιο αριθμό και να ελέγχει αν είναι πρώτος. Υπόδ.: Εξετάζουμε αν διαιρείται με Ν, όπου 2<=Ν<= και Μ ο υπό εξέταση αριθμός. 12. Να δοθεί αλγόριθμος για τον υπολογισμό της μεγαλύτερης τιμής του ν, για την οποία το άθροισμα Σ=1+2+3+...+ν είναι μικρότερο ή ίσο του 100 (Σ<=100).
14 13. Να γίνει αλγόριθμος ο οποίος θα δέχεται ακέραιους θετικούς αριθμούς μέχρι το πλήθος των άρτιων ή των περιττών να γίνει ίσο με 100. Ο αλγόριθμος να δίνει ως αποτέλεσμα το μήνυμα άρτιοι ή περιττοί, ανάλογα με το ποια από τις δύο κατηγορίες αριθμών έφτασε το 100. 14. Να γίνει αλγόριθμος ο οποίος θα δέχεται έναν οποιονδήποτε ακέραιο αριθμό και θα υπολογίζει το άθροισμα των ψηφίων του. 15. Σε ένα σχολείο η τεχνολογική κατεύθυνση έχει δύο τμήματα (Γ1, Γ2). Να γραφεί αλγόριθμος ο οποίος : Α) Διαβάζει για κάθε μαθητή το επώνυμο, το τμήμα και τον τελικό βαθμό του (1-20), και κάνει έλεγχο ώστε η εισαγωγή της βαθμολογίας να είναι ορθή. Ο αλγόριθμος τελειώνει όταν ως τμήμα διαβαστεί το ΤΕΛΟΣ. Β) Εμφανίζει ποιο τμήμα από τα δύο έχει καλύτερο μέσο όρο. 16. Ένας αγρότης μαζεύει ντομάτες και τις τοποθετεί σε τελάρα. Στη συνέχεια τοποθετεί τα τελάρα σε παλέτες, όπου κάθε παλέτα χωράει 40 τελάρα. Να γίνει αλγόριθμος ο οποίος για κάθε ημέρα: θα διαβάζει πόσα τελάρα ντομάτες μάζεψε. θα εμφανίζει πόσες γεμάτες παλέτες συγκέντρωσε. θα εμφανίζει πόσα τελάρα έχει η τελευταία παλέτα αν δεν είναι συμπληρωμένη αλλιώς κατάλληλο μήνυμα. Ο αλγόριθμος τελειώνει όταν διαβάσει ότι για μια ημέρα ο αγρότης μάζεψε 0 τελάρα και εκτυπώνει το μέσο όρο των παλετών για κάθε ημέρα. 17. Ο ναύλος για το ταξίδι ανάλογα με τη θέση που θα πάρει ένας επιβάτης πλοίου με προορισμό τη Σαντορίνη είναι: στην Α θέση 40, στη Β θέση 35 και στη Γ θέση 28. Να γραφεί αλγόριθμος ο οποίος : διαβάζει τον αριθμό των επιβατών για μια ημέρα. Για κάθε επιβάτη διαβάζει το ονοματεπώνυμο, το φύλο, τη θέση του και τα χρήματα που έδωσε. Σε περίπτωση που γίνει λάθος κατά την εισαγωγή της θέσης εμφανίζει μήνυμα λάθους και γίνεται επανεισαγωγή μέχρις ότου δοθεί η ορθή (Α, Β, Γ). Εμφανίζει το αντίστοιχο ποσό εισιτηρίου καθώς και τα ρέστα αν υπάρχουν ενώ αν δε φτάνουν τα χρήματα κατάλληλο μήνυμα. Εμφανίζει τα ποσοστά των ανδρών και των γυναικών ανά θέση.
15 ΠΙΝΑΚΕΣ 1. Να γραφούν οι εντολές με τις οποίες από το περιεχόμενο κάθε θέσης του πίνακα αφαιρούμε το τετράγωνο του δείκτη της αντίστοιχης θέσης. 2. Να γραφούν οι εντολές με τις οποίες αντιγράφουμε τα στοιχεία ενός πίνακα Α Ν, σε ένα πίνακα Β Ν. 3. Να γραφεί πρόγραμμα το οποίο θα εξετάζει αν δύο πίνακες ίδιων διαστάσεων είναι ίσοι. Στην περίπτωση που δεν είναι ίσοι, θα εκτυπώνει το ποσοστό των στοιχείων που είναι ίσα. 4. Έστω πίνακας Β Nx2. Να γραφούν οι εντολές με τις οποίες αποθηκεύουμε την 1η στήλη του, σε ένα πίνακα Α Ν και την 2η στήλη σε ένα πίνακα Γ Ν. 5. Έστω ο πίνακας Β [Ν] από πραγματικούς. Αν το μέγεθος Ν του πίνακα είναι άρτιος αριθμός, να αφαιρείται από το περιεχόμενο κάθε περιττής θέσης ι, ι=1,3,..,ν-1 του πίνακα το περιεχόμενο της αντίστοιχης άρτιας θέσης ι+1 6. Να γραφεί αλγόριθμος ο οποίος θα δέχεται τα στοιχεία ενός μονοδιάστατου πίνακα 100 στοιχείων και θα εμφανίζει το διπλάσιο όλων των στοιχείων του. 7. Να βρεθεί το μικρότερο στοιχείο ενός μονοδιάστατου πίνακα Α Ν. 8. Να βρεθεί το μεγαλύτερο στοιχείο ενός δισδιάστατου πίνακα Α ΝxΜ. 9. Σε ένα τμήμα μιας επιχείρησης χρειάζεται να βρεθούν οι δύο χαμηλότεροι μισθοί με δεδομένο ότι το τμήμα απασχολεί 50 υπαλλήλους και οι μισθοί τους αποθηκεύονται σε κάποιον πίνακα. Να γραφεί ένας αλγόριθμος που θα υπολογίζει τους δύο μικρότερους (διαφορετικούς) μισθούς με δεδομένο τον πίνακα των μισθών των υπαλλήλων. 10. Να γραφεί αλγόριθμος ο οποίος να υπολογίζει τη μικρότερη τιμή ενός πίνακα Α ΝχΜ και να εμφανίζει τις θέσεις στις οποίες αυτή περιέχεται (περισσότερες από μια) και πόσες φορές περιέχεται στον πίνακα. 11. Να βρείτε το μέσο όρο των στοιχείων ενός μονοδιάστατου πίνακα Α Ν και να εμφανίσετε το πλήθος των τιμών του που είναι μικρότερες του μέσου όρου. 12. Να κατασκευαστεί πρόγραμμα το οποίο θα εκτυπώνει το παρακάτω μενού επιλογών που αφορούν ένα κύκλο: a. Υπολογισμός Εμβαδού b. Υπολογισμός περιμέτρου c. Υπολογισμός διαμέτρου Δώστε επιλογή: Στη συνέχεια θα διαβάζει την επιλογή του χρήστη και την ακτίνα ενός κύκλου και θα εκτυπώνει το αντίστοιχο αποτέλεσμα.
16 13. Να γραφούν οι εντολές με τις οποίες κατασκευάζουμε τον παρακάτω πίνακα 2 0 0 0 0 2 0 0 0 0 2 0 0 0 0 2 14. Να γραφούν οι εντολές με τις οποίες κατασκευάζουμε τον παρακάτω πίνακα 2 0 0 0 3 4 0 0 4 5 6 0 5 6 7 8 15. Να γραφούν οι εντολές με τις οποίες κατασκευάζουμε τον παρακάτω πίνακα 1 0 0 0 2 4 0 0 3 6 9 0 4 8 12 16 16. Να γραφούν οι εντολές με τις οποίες ανταλλάσσουμε τα στοιχεία της τρίτης και της έκτης στήλης σε ένα πίνακα ακεραίων Α 5x6. 17. Να γραφεί αλγόριθμος που να διαβάζει πίνακα Α ο οποίος περιέχει τα αποτελέσματα 100 ρίψεων ζαριού και ενημερώνει άλλο πίνακα Β με ποια συχνότητα εμφανίζεται η κάθε τιμή. 18. Να γραφεί αλγόριθμος ο οποίος να διαβάζει Ν πραγματικούς αριθμούς και να υπολογίζει την μέση τιμή τους, τη διάμεσο, τη διακύμανση, τη τυπική απόκλιση και την επικρατούσα τιμή. 19. Σε μια εκλογική αναμέτρηση για την ανάδειξη των μελών της εθνικής αντιπροσωπείας συμμετέχουν 10 κόμματα. Να γραφεί αλγόριθμος ο οποίος: Α)Διαβάζει τα ποσοστά των κομμάτων στις εκλογές και τα αποθηκεύει στον πίνακα ΒΟΥΛΗ, και τα αντίστοιχα ονόματά τους και τα αποθηκεύει στον πίνακα ΚΟΜΜΑΤΑ. Β)Ταξινομεί τον πίνακα ΒΟΥΛΗ και εμφανίζει το κόμμα με το μεγαλύτερο ποσοστό. Γ)Εμφανίζει το πλήθος των κομμάτων που έλαβαν ποσοστό μεγαλύτερο του 20%. 20. Σε μια εταιρία εργάζονται 200 υπάλληλοι. Να γραφεί αλγόριθμος που να διαβάζει τα ονόματα και τους μισθούς των υπαλλήλων και να βρίσκει και να εμφανίζει το όνομα του υπαλλήλου με το μικρότερο μισθό. 21. Στην Ολυμπιάδα Πληροφορικής υπήρχαν 200 διαγωνιζόμενοι που πήραν βαθμολογία από 1 έως 500. Στο δεύτερο γύρο προκρίνονται οι διαγωνιζόμενοι που πέρασαν τα 4/5 του συνολικού μέσου όρου των βαθμολογιών όλων των διαγωνιζόμενων. Να γραφεί αλγόριθμος που να διαβάζει την βαθμολογία όλων των διαγωνιζόμενων και να βρίσκει και να εμφανίζει α)τον
17 αύξοντα αριθμό και την βαθμολογία του καλύτερου διαγωνιζόμενου β)τον αύξοντα αριθμό και τη βαθμολογία για κάθε διαγωνιζόμενο που προκρίθηκε στο δεύτερο γύρο και γ)το πλήθος και το μέσο όρο των διαγωνιζόμενων που προκρίθηκαν. 22. Να γραφεί αλγόριθμος που να ζητάει διαδοχικά το όνομα και το μέσο όρο βαθμολογίας 30 μαθητών μιας τάξης. Αν ο χρήστης εισάγει κάποιο μη αποδεκτό βαθμό τότε ο αλγόριθμος να βγάζει μήνυμα λάθους και να ξαναζητάει τον βαθμό από τον χρήστη. Έπειτα α)να εμφανίζει το όνομα και το βαθμό του καλύτερου μαθητή και β)να υπολογίζει το πλήθος των μαθητών που αριστεύουν (ΜΟ>18,5). 23. Δίνονται το φύλο, το επώνυμο και η βαθμολογία των 30 μαθητών μιας τάξης, στο μάθημα ΑΕΠΠ. Να γραφεί πρόγραμμα το οποίο: α) θα διαβάζει τα παραπάνω δεδομένα, β) θα εμφανίζει το επώνυμο και τη βαθμολογία του καλύτερου μαθητή, γ) θα εμφανίζει το πλήθος των μαθητών που αρίστευσαν (>18,5), δ) θα εμφανίζει ξεχωριστά το ποσοστό % των αγοριών και των κοριτσιών, που έλαβαν βαθμολογία >16. 24. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα 50 αεροπορικών εταιριών και τις αντίστοιχες εισπράξεις τους και α)να βρίσκει και να τυπώνει τις εταιρίες με τις λιγότερες και με τις περισσότερες εισπράξεις αντίστοιχα β)να διαβάζει το όνομα μιας εταιρίας και αν υπάρχει να τυπώνει τις εισπράξεις της. 25. Ένας μαθητής έχει μια συλλογή από 500 δίσκους CD και για κάθε CD έχει καταγράψει στον υπολογιστή του, τον τίτλο και την χρονιά έκδοσης του. Να γραφεί αλγόριθμος που α)να ταξινομεί τα CD με βάση τη χρονιά τους και να υπολογίζει τον αριθμό των CD που έχει ο μαθητής με χρονολογία έκδοσης πριν από το 1995. β)να βρίσκει εάν ένα CD με συγκεκριμένο τίτλο υπάρχει στη συλλογή ή όχι, δίνοντας τον τίτλο του. Επίσης να εμφανίζει την χρονιά έκδοσης του αναζητούμενου CD. 26. Θα ταξινομήσουμε ένα πίνακα με τον εξής τρόπο: Θα εισάγουμε τα στοιχεία και κατόπιν θα συγκρίνουμε το δεύτερο με τον πρώτο και αν χρειαστεί τους αντιμεταθέτουμε, ώστε πρώτος να είναι ο μεγαλύτερος. Στη συνέχεια θεωρούμε τον τρίτο και τον τοποθετούμε στη σωστή σειρά σε σχέση με τον πρώτο και το δεύτερο. Με αυτόν τον τρόπο συνεχίζουμε και με τα άλλα στοιχεία. 27. Θα ταξινομήσουμε ένα πίνακα με τον εξής τρόπο (ταξινόμηση ευθείας επιλογής): Επιλέγεται το μικρότερο στοιχείο και αντιμετατίθεται αν χρειαστεί με το πρώτο. Κατόπιν συνεχίζεται η ίδια διαδικασία με τα υπόλοιπα στοιχεία μέχρις ότου τελειώσουν τα στοιχεία. 28. Να γραφεί αλγόριθμος για τον έλεγχο ότι ένας πίνακας είναι ταξινομημένος.
18 29. Μια ομάδα μπάσκετ που αποτελείται από 10 παίκτες έχει δώσει 15 αγώνες. Να γίνει αλγόριθμος που θα δέχεται τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα, θα εμφανίζει τον παίκτη με το μεγαλύτερο μέσο όρο πόντων στους αγώνες καθώς και το σύνολο των πόντων που πέτυχε η ομάδα σε κάθε αγώνα. 30. Να γίνει αλγόριθμος που θα δέχεται μια πρόταση το πολύ 100 γραμμάτων και θα εμφανίζει των αριθμό λέξεων από τις οποίες αποτελείται. Γράμματα αποτελούν όλα τα γράμματα του αγγλικού και ελληνικού αλφάβητου, τα σημεία στίξης, καθώς και το κενό μεταξύ των λέξεων. Το σημείο στίξης που περιγράφει το τέλος της πρότασης είναι η τέλεια ".". 31. Να γραφεί αλγόριθμος ο οποίος: Α. Να εισάγει ακέραιες τιμές σε ένα πίνακα Α, 10 θέσεων Β. Να υπολογίζει τη συχνότητα κάθε τιμής του πίνακα Α και να την αποθηκεύει σε ένα πίνακα Β, 10 θέσεων. Γ. Να εμφανίζει την κάθε τιμή του πίνακα Α με τη συχνότητα της δίπλα, με τη μορφή α:=β δηλαδή η τιμή α με συχνότητα β 32. Σε ένα λύκειο η Γ τάξη έχει 120 μαθητές. Οι μέσοι όροι βαθμολογίας και τα ονόματα καταχωρούνται σε 2 πίνακες. Στον ένα πίνακα με όνομα Τάξη καταχωρούνται τα ονοματεπώνυμα των μαθητών και στον άλλον με όνομα Βαθμοί και κατ αντιστοιχία θέσεων οι μέσοι όροι της βαθμολογίας. Να γραφεί αλγόριθμος ο οποίος: α. να διαβάζει τα στοιχεία των 2 πινάκων β. να βρίσκει και να εμφανίζει το μεγαλύτερο μέσο όρο βαθμολογίας γ. να εμφανίζει τα ονοματεπώνυμα των μαθητών που έχουν το βαθμό που βρήκατε στο ερώτημα β δ. να εμφανίζει πόσοι μαθητές έχουν το βαθμό που βρήκατε στο ερώτημα β. 33. Έστω ο πίνακας Α=[5,8,3,6,7]. Να γραφούν οι εντολές με τις οποίες θα γίνει ολίσθηση των τιμών του πίνακα προς τα δεξιά έτσι ώστε να προκύψει ο πίνακας Α=[7,5,8,3,6]. 34. Να γραφεί αλγόριθμος ο οποίος διαβάζει μια πρόταση το πολύ 30 χαρακτήρων και να ελέγχει αν είναι παλινδρομική (τα κενά και τα σημεία στίξης να μη λαμβάνονται υπόψη). Η διαδικασία εισαγωγής της πρότασης θα τερματίζεται και όταν δώσουμε την.. 35. Να γραφεί πρόγραμμα για τον έλεγχο των δεδομένων των 100 μαθητών της Γ Λυκείου μιας σχολικής μονάδας, ακολουθώντας τις παρακάτω οδηγίες: Α)Να εισάγετε τα επώνυμα των 100 μαθητών και τους βαθμούς τους, στο 1ο και 2ο τετράμηνο στα μαθήματα Μαθηματικά Κατεύθυνσης, Φυσική Κατεύθυνσης και Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Β)Να εμφανίσετε το επώνυμο των μαθητών που ο μέσος όρος των μαθημάτων τους στο 2ο τετράμηνο ήταν μεγαλύτερος από τον αντίστοιχο του 1ου τετραμήνου. Γ)Να υπολογίσετε τον μαθητή με τον μεγαλύτερο μέσο όρο στα τρία αυτά μαθήματα και από τα 2
19 τετράμηνα και να εμφανίσετε το επώνυμο του. Δ)Να υπολογίσετε το συνολικό μέσο όρο όλης της Γ Λυκείου, για το κάθε μάθημα ξεχωριστά. 36. Στην Γ Τάξη ενός σχολείου φοιτούν 150 μαθητές. Να γραφεί πρόγραμμα το οποίο: Α) Καταχωρεί σε πίνακες τον κωδικό, το επώνυμο και τους 4 βαθμούς του κάθε μαθητή στα μαθήματα Κατεύθυνσης. Β) Να ταξινομεί τον πίνακα με τους βαθμούς ως προς τα Μαθηματικά (1 η στήλη) και να εμφανίζει το επώνυμο, τον κωδικό και τους βαθμούς των 3 καλύτερων μαθητών ως προς τα Μαθηματικά Γ) Να δέχεται ένα τυχαίο κωδικό και να ελέγχει αν υπάρχει εμφανίζοντας το όνομα και τους βαθμούς του μαθητή, που αντιστοιχεί στο κωδικό αυτό. 37. Έστω ο παρακάτω πίνακας Α=[6,3,8,5,4,0]. Πόσες αντιμεταθέσεις θα χρειαστούν ώστε να ταξινομηθούν τα παραπάνω στοιχεία κατά αύξουσα σειρά; 38. Ένας πολυχώρος διαθέτει 15 κινηματογραφικές αίθουσες. Να γραφεί πρόγραμμα το οποίο : Α) Διαβάζει το όνομα, και τις εισπράξεις κάθε αίθουσας για κάθε ημέρα μιας εβδομάδας, καθώς και τον τίτλο της ταινίας που προβάλλεται σε κάθε αίθουσα. Β) Εμφανίζει το όνομα της αίθουσας με τις περισσότερες συνολικά εισπράξεις. Γ) Διαβάζει τον τίτλο μιας ταινίας και αν αυτή προβάλλεται σε κάποια αίθουσα του πολυχώρου να εμφανίζει το όνομα της αίθουσας, αλλιώς να εμφανίζει αντίστοιχο μήνυμα. 39. Να γραφεί ο αλγόριθμος της σειριακής αναζήτησης κάνοντας χρήση της δομής Αρχή_επανάληψης...μέχρις_ότου. 40. Να γραφεί πρόγραμμα το οποίο : I. Διαβάζει τους πόντους που σημείωσε καθένας από τους 12 παίκτες μιας ομάδας μπάσκετ σε κάθε ένα από τα 6 παιχνίδια της ομάδας και τους αποθηκεύει σ ένα δισδιάστατο πίνακα 12 γραμμών και 6 στηλών. II. Εμφανίζει τους πόντους κάθε παίκτη ανά παιχνίδι ως εξής : 1 ο παιχνίδι : 1 ος παίκτης :... πόντοι... 12 ος παίκτης :... πόντοι... 6 ο παιχνίδι : 1 ος παίκτης :... πόντοι... 12 ος παίκτης :... πόντοι III. Εμφανίζει τους συνολικούς πόντους και το μέσο όρο κάθε παίκτη σε όλα τα παιχνίδια. IV. Εμφανίζει ποιος παίκτης σε ποιο παιχνίδι σημείωσε τους περισσότερους πόντους και πόσοι ήταν αυτοί. V. Εμφανίζει σε ποιο παιχνίδι η ομάδα σημείωσε τους λιγότερους πόντους και πόσοι ήταν αυτοί.
20 41. Για την μελέτη των θερμοκρασιών των πόλεων της Ελλάδος, καταχωρούνται τα ονόματα 200 πόλεων καθώς και οι θερμοκρασίες το μήνα που πέρασε(30). Να γραφεί πρόγραμμα το οποίο: a. Θα διαβάζει τα δεδομένα b. Θα εντοπίζει και θα εκτυπώνει το όνομα της κατά μέσο όρο θερμότερης πόλης του μήνα. c. Θα εντοπίζει για κάθε πόλη τις μέρες του μήνα όπου υπάρχει θερμοκρασία μεγαλύτερη από την προηγούμενη και την επόμενη μέρα. d. Θα βρίσκει σε ποιες πόλεις παρουσιάστηκε τουλάχιστον 10 φορές θερμοκρασία μεγαλύτερη από 22 ο C. 42. Η εταιρεία διοδίων Πελοποννήσου για να επεξεργαστεί τις συναλλαγές της, καταχωρεί τα στοιχεία των 80 ταμείων της σε μονοδιάστατο πίνακα και τις ημερήσιες εισπράξεις της σε δισδιάστατο [80,360]. Να γραφεί πρόγραμμα το οποίο θα υπολογίζει και θα εκτυπώνει: a. Το ταμείο με τις περισσότερες εισπράξεις τη χρονιά που πέρασε b. Το ταμείο με τις λιγότερες εισπράξεις το 2 ο τρίμηνο της χρονιάς που πέρασε c. Τα ταμεία που ξεπέρασαν τον συνολικό μέσο όρο εισπράξεων d. Θα δημιουργείται πίνακας [80,12] που περιέχει τις μηνιαίες εισπράξεις κάθε ταμείου και θα τον εκτυπώνει. 43. Σε ένα δήμο υπάρχουν 3 αθλητικά σωματεία, όπου το καθένα διαθέτει 40 αθλητές. Τη φετινή χρονιά προκρίνονται μόνο 20 αθλητές από το δήμο αυτό στο πανελλήνιο πρωτάθλημα, αυτοί δηλαδή με τη μεγαλύτερη επίδοση. Να γράψετε πρόγραμμα το οποίο: a. Διαβάζει για κάθε σωματείο το όνομα και την επίδοση κάθε αθλητή, σε τρία ζεύγη πινάκων b. Εκτυπώνει το όνομα και την επίδοση των αθλητών που προκρίθηκαν στο πανελλήνιο πρωτάθλημα με φθίνουσα διάταξη 44. Θέλοντας να ελέγξουμε την απόδοση των 60 μαθητών μιας σχολικής μονάδας και το πως επηρεάζεται η επίδοση τους από το φύλο και την κατεύθυνση τους, να κατασκευάσετε αλγόριθμος ο οποίος: Α. Εισάγει σε πίνακες το φύλο, την κατεύθυνση και το βαθμό των μαθητών στα μαθηματικά. Έγκυρες τιμές για το φύλο είναι μόνο το Α για τα αγόρια και το Κ για τα κορίτσια, και για την κατεύθυνση το Θ1 (θεωρητική), Θ2 (θετική) και Τ (Τεχνολογική) Β. Υπολογίζει το ποσοστό αγοριών και κοριτσιών (%) ξεχωριστά ανά κατεύθυνση, με βαθμό στα μαθηματικά κάτω από τη βάση, εμφανίζοντας τα αποτελέσματα κάθε περίπτωσης. Δ. Ταξινομεί τα στοιχεία των μαθητών κατά αύξουσα σειρά ως προς το μεγαλύτερο βαθμό στα μαθηματικά, εμφανίζοντας το φύλο και την κατεύθυνση των τριών καλύτερων μαθητών. Στην
21 περίπτωση ισοβαθμίας εμφανίζει τους μαθητές κατά φύλο (πρώτα τα αγόρια και μετά τα κορίτσια)
22 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ 1. Να κατασκευάσετε υποπρόγραμμα που θα ελέγχει αν ένας αριθμός είναι άρτιος. 2. Να κατασκευάσετε υποπρόγραμμα για τον υπολογισμό της μικρότερης τιμής δύο αριθμών. 3. Να κατασκευάσετε συνάρτηση υπολογισμού της απόλυτης τιμής ενός αριθμού. 4. Να κατασκευάσετε συνάρτηση για τον υπολογισμό της μέγιστης τιμής σε δισδιάστατο πίνακα. 5. Να κατασκευάσετε υποπρόγραμμα για τον υπολογισμό και την εμφάνιση όλων των αθροισμάτων ανά στήλη ενός δισδιάστατου πίνακα. 6. Να γραφεί υποπρόγραμμα για τον υπολογισμό του Ν!, όπου το Ν γνωστός θετικός ακέραιος αριθμός. 7. Να γραφεί κατάλληλο υποπρόγραμμα το οποίο να υπολογίζει το άθροισμα μιας σειράς ακεραίων θετικών αριθμών από το 1 έως το Ν, όπου Ν θα είναι ένας γνωστός θετικός ακέραιος αριθμός. 8. Για την έκδοση στατιστικών αποτελεσμάτων των 10 μαθητών της τάξης σας, να δημιουργήσετε πίνακα με τα επώνυμα τους και επίσης πίνακα Α[10,4] που θα περιέχει τους βαθμούς τους στα 4 μαθήματα Κατ/νσης (διαδικασία). Να εμφανίσετε το μαθητή με το μεγαλύτερο μέσο όρο από τα 4 αυτά μαθήματα συνολικά (συνάρτηση). Να ταξινομήσετε ονόματα και βαθμούς των μαθητών αυτών ως προς τον καλύτερο βαθμό στα Μαθηματικά (τη 1 η στήλη δηλαδή) (διαδικασία). 9. Να γραφεί πρόγραμμα το οποίο θα δίνει τη δυνατότητα στο χρήστη να διαλέξει μέσα από μια σειρά δυνατοτήτων, σε μορφή περιπτώσεων, τις παρακάτω επιλογές, έως ότου ο χειριστής επιλέξει να τερματίσει τη διαδικασία. Οι επιλογές έχουν ως εξής, οι οποίες και θα υλοποιούνται με τη χρήση υποπρογραμμάτων: Α)Εισαγωγή Ν ακεραίων αριθμών σε μονοδιάστατο πίνακα 100 θέσεων, όπου ο χρήστης θα διευκρινίζει κάθε φορά πόσες τιμές θέλει να εισάγει. Β)Ταξινόμηση των τιμών κατά αύξουσα σειρά. Γ)Εύρεση των δύο μικρότερων τιμών από αυτές που εισήγαγε ο χρήστης και εμφάνιση τους. Δ)Δυνατότητα εισαγωγής μιας τυχαίας τιμής από τον χρήστη και αναζήτηση από το πρόγραμμα για το αν υπάρχει ή όχι, η τιμή αυτή στον πίνακα. Ε)Τέλος στην επιλογή 5 θα τερματίζεται η διαδικασία. 10. Το πρόγραμμα Στατιστικής με υποπρογράμματα (εισαγωγή 10 τυχαίων αριθμών και υπολογισμός μέσης τιμής, διάμεσος, διακύμανση, τυπική απόκλιση, επικρατούσα τιμή.) 11. Να κατασκευάσετε πρόγραμμα το οποίο περιέχει: Α) εντολές για την εισαγωγή ακεραίων τιμών σε δισδιάστατο πίνακα Α[5,6] Β) υποπρόγραμμα για τον υπολογισμό όλων των αθροισμάτων ανά στήλη των στοιχείων του πίνακα και της αποθήκευσης τους σε πίνακα Β[6].
23 Γ)εντολές για την εκτύπωση των τιμών του πίνακα Β. Δ) Υποπρόγραμμα για τον υπολογισμό της ελάχιστης τιμής του δισδιάστατου πίνακα. Ε) εντολές για την εκτύπωση όλων των θέσεων του πίνακα Α στις οποίες περιέχεται η τιμή που βρήκατε στο ερώτημα Δ. 12. Να γραφεί πρόγραμμα το οποίο : 1. Διαβάζει τα ονόματα δέκα τέως πρωθυπουργών της Ελλάδας και τα αποθηκεύει σ ένα μονοδιάστατο πίνακα. 2. Διαβάζει το έτος γεννήσεως και το έτος θανάτου κάθε πρωθυπουργού και τα αποθηκεύει σε δισδιάστατο πίνακα. 3. Εμφανίζει ποιος / ποιοι έζησαν περισσότερα χρόνια και πόσα ήταν αυτά. Σημ. Και τα τρία ερωτήματα να υλοποιηθούν με χρήση αντίστοιχων υποπρογραμμάτων. 13. Μια ταξιδιωτική εταιρεία ενόψει των καλοκαιρινών διακοπών, έχει εκδώσει τον παρακάτω πίνακα για ταξίδια εσωτερικού και εξωτερικού: Μέσο Μεταφοράς Ταξίδι Εσωτερικού ανά άτομο/ημέρα Ταξίδι Εξωτερικού ανά άτομο/ημέρα Κρουαζιέρα 142 190 Πούλμαν 150 185 Αεροπορικώς 180 203 Να γράψετε πρόγραμμα το οποίο: Α. Να διαβάζει από τον πελάτη το όνομα του, το μέσο μεταφοράς ( Κ ή Π ή Α ), το ταξίδι προορισμού ( ΕΣ ή ΕΞ ), τον αριθμό των ημερών και των ατόμων, που επιθυμεί να πάει διακοπές Β. Να εκτελεί συνάρτηση για τον υπολογισμό του κόστους του συγκεκριμένου πακέτου ταξιδιού, που διάλεξε ο πελάτης Γ. Να εμφανίζει το όνομα του πελάτη και τα έξοδα αποστολής Η όλη λειτουργία του αλγορίθμου αυτού θα επαναλαμβάνεται, μέχρις ότου η χειρίστρια εισάγει ως όνομα πελάτη την τιμή ΤΕΛΟΣ. 14. Για την έκδοση στατιστικών αποτελεσμάτων μιας σχολικής μονάδας ζητήθηκε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο θα δέχεται τα στοιχεία των μαθητών της Τεχνολογικής Κατεύθυνσης της Γ Λυκείου (Κύκλος Πληροφορικής και Υπηρεσιών) και θα εκτελεί κάποιες λειτουργίες, ως εξής: a. Θα εισάγει τα ονόματα των μαθητών, ξεχωριστά ανά Τμήμα Κατεύθυνσης και συγκεκριμένα, 23 μαθητές για το ΓΤ1 και 25 μαθητές για το ΓΤ2. b. Θα εισάγει τους βαθμούς στα 7 Πανελλήνια μαθήματα για τον κάθε μαθητή, ξεχωριστά ανά Τμήμα Κατεύθυνσης. (Για όσους δεν έχουν επιλέξει το μάθημα Αρχές Οικονομικής Θεωρίας ο βαθμός στη 7 η στήλη θα είναι κενός)
24 c. Θα καλεί διαδικασία για τον υπολογισμό του μέσου όρου κάθε μαθητή ανά Τμήμα Κατεύθυνσης, από τα μαθήματα στα οποία εξετάστηκε και θα επιστρέφει στο κύριο πρόγραμμα δύο μονοδιάστατους πίνακες με αυτούς τους μέσους όρους. d. Θα εμφανίζει τα ονόματα και τους μέσους όρους όλης της Γ Λυκείου μαζί, με ταξινομημένη κατά φθίνουσα σειρά, ως προς τους μέσους όρους. Σε περίπτωση ισοβαθμίας τα στοιχεία να παρουσιάζονται κατά αλφαβητική σειρά. Επίσης όσοι μαθητές εξετάστηκαν και στο μάθημα της Οικονομικής Θεωρίας, να εκτυπώνεται μετά το βαθμό τους και ένα *. (πχ Παπαδόπουλος 19,3 * Αντωνίου 19,1 )
25 ΑΣΚΗΣΕΙΣ ΕΚΤΕΛΕΣΗΣ ΕΝΤΟΛΩΝ Οι ασκήσεις αυτές αντιστοιχούν σε κάποιο από τα ερωτήματα του 1 ου ή του 2ου Θέματος των Εξετάσεων, όπου συνήθως μας ζητείται η εκτέλεση ενός τμήματος εντολών και η εκτύπωση των αποτελεσμάτων που προκύπτουν. Η αντίστροφη δηλαδή διαδικασία από αυτή του 3ου και 4ου θέματος: 1. Να βρείτε τις τιμές όλων των μεταβλητών σε όλες τις επαναλήψεις στο παρακάτω τμήμα αλγορίθμου: D 2 Για Χ από 2 μέχρι 5 με_βήμα 2 A 10*X B 5*X+10 C A+B-(5*X) D 3*D-5 2. Δίνεται τμήμα αλγορίθμου. Για ποια τιμή του Χ τερματίζεται ο αλγόριθμος; Κατά την εκτέλεση του τμήματος αλγορίθμου ποιες είναι οι τιμές που θα εμφανιστούν; Χ 13 Όσο Χ<=20 επανέλαβε Εμφάνισε Χ Χ Χ+2 Εμφάνισε Χ 3. Ποιές θα είναι οι τιμές των μεταβλητών Χ,Α,Β,Γ,ΜΑΧ που θα εμφανιστούν κατά την εκτέλεση του παρακάτω τμήματος; Χ 1 Όσο Χ<5 επανέλαβε Α Χ+2 Β 3*Α-4 Γ Β-Α+4 Αν Α>Β τότε
26 Αν Α>Γ τότε ΜΑΧ Α Αλλιώς ΜΑΧ Γ Τέλος_Αν Αλλιώς Αν Β>Γ τότε ΜΑΧ Β Αλλιώς ΜΑΧ Γ Τέλος_Αν Τέλος_Αν Εμφάνισε Χ,Α,Β,Γ,ΜΑΧ Χ Χ+2 4. Περιγράψτε φραστικά τη λειτουργία του παρακάτω τμήματος αλγορίθμου. Κ 1 Όσο Κ<=25 επανέλαβε Ρ Κ*2 Εμφάνισε Ρ Κ Κ+2 5. Δώστε τις τιμές των μεταβλητών Α,Χ στο τέλος της εκτέλεσης των παρακάτω δύο ξεχωριστών ομάδων εντολών: Χ 4 Αν Χ=4 τότε Χ Χ+1 Α 2*Χ Τέλος_Αν Αν Χ=5 τότε Α 3*Χ Χ Χ-1 Τέλος_Αν Χ 5 Αν Χ=5 τότε Α 2-Χ Χ Χ-2 Αλλιώς Αν Χ=3 τότε Α 3+Χ Χ Α-1 Τέλος_Αν Τέλος_Αν
27 6. Πόσες φορές θα εκτελεστεί ο παρακάτω βρόχος επανάληψης; Ποιά η λειτουργία των παρακάτω εντολών (φραστικά); Κ 0 ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 5 Α Ι^3 Κ Κ+Α ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΚΤΥΠΩΣΕ Κ 7. Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ=24 και L=40. Να γράψετε τις τιμές των μεταβλητών Χ,Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ,Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου): Χ K Y L Αν Χ<Y τότε TEMP Χ X Y Y TEMP Τέλος_Αν Όσο Υ<>0 επανέλαβε TEMP Υ Y X MOD Y X TEMP Εμφάνισε Χ,Υ Υ (Κ*L) DIV X Εμφάνισε Χ,Υ 8. Κατά την εκτέλεση του παρακάτω τμήματος προγράμματος, ποιές είναι οι τιμές που θα εμφανιστούν, όταν θα εκτελεστεί η εντολή Εμφάνισε Ζ : Χ 36 Κ 2 Υ Χ Αρχή_Επανάληψης Αρχή_Επανάληψης
28 Αν ΥmodK<>0 τότε K K+1 Τέλος_Αν Μέχρις_ότου Υ mod K=0 Υ Υ div K Ζ Κ Εμφάνισε Ζ Μέχρις_ότου Υ=1 9. Να βρείτε τις τιμές των μεταβλητών Χ,Α, Β σε όλες τις επαναλήψεις του παρακάτω τμήματος αλγορίθμου: Χ 10 Α 0 Β -1 Όσο (Χ>=2) επανέλαβε Χ Χ-3 Α Α+1 Β Β+1 Αν (Α>Β) τότε Β Α+1 Αλλιώς Β Β-2 Για ι από 1 μέχρι 2 Α Α+Β Τέλος_Αν Εμφάνισε Χ,Α Εμφάνισε Β 10. Μετατρέψτε το παρακάτω τμήμα αλγορίθμου σε διάγραμμα ροής: Διάβασε α,β Αν (α>0) ΚΑΙ (β>0) τότε c 1 Για ι από 1 μέχρι β
29 Τέλος_Αν c c*a 11. Ποιό είναι το αποτέλεσμα των παρακάτω εντολών: ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Α[Ι] 10+Ι ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Σ 0 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 Σ Σ+Α[Κ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΚΤΥΠΩΣΕ Σ 12. Ποιό το αποτέλεσμα των παρακάτω εντολών; Σ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 Α[Ι] Ι+5 Σ Σ+Α[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ Σ/5 13. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να κατασκευάσετε τον πίνακα που προκύπτει: Ν 5 Για i από 1 μέχρι Ν Για j από 1 μέχρι Ν Αν (j=i) ή (j=ν+1-i) τότε Α[i,j] 1 Αλλιώς Α[i,j] 0 Τέλος_αν
30 14. Να εντοπίσετε και να χαρακτηρίσετε τα λάθη του παρακάτω προγράμματος, το οποίο διαβάζει 3 ακέραιους και εμφανίζει το μέσο όρο τους: Πρόγραμμα Μέσος Όρος Μεταβλητές Α,Β,Γ,ΜΟ: ακέραιος Αρχή Διάβασε Α,Β, Γ ΜΟ:=Α+Β+Γ/4 Εμφάνισε ΜΟ 15. Δίνεται το παρακάτω τμήμα αλγορίθμου: Για I από 1 μέχρι 5 Α [I] I^2 Χ 15 Για I από 2 μέχρι 5 Αν Α[I]>Χ τότε Χ Α[I] Τέλος_Αν Αν Χ=26 τότε Για Ι από 1 μέχρι 5 Εμφάνισε Α[I] Αλλιώς Για Ι από 5 μέχρι 1 με βήμα 1 Εμφάνισε Α[I] Τέλος_επανάληψης Τέλος_Αν Ποιες θα είναι οι τιμές όλων των μεταβλητών κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου και τι θα εμφανιστεί τελικά; 16. Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου α)στη δομή Όσο Επανέλαβε, β) στη δομή Αρχή_Επανάληψης Μέχρις_Ότου και κατόπιν να καταγράψετε το άθροισμα που υπολογίζεται μέσω αυτών των εντολών.
31 Σ 0 Για ι από 1 μέχρι ν Ρ 1 Για ξ από 1 μέχρι ι Ρ Ρ*ι Σ Σ+Ρ 17. Να εκτελέσετε το παρακάτω τμήμα προγράμματος, για Κ=24 και L=40. Να γράψετε τις τιμές των μεταβλητών Χ,Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ,Υ, τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του προγράμματος: Διαδικασία Διαδ1(Υ,Χ) Χ K Y L Αρχή Αν Χ<Y τότε TEMP Υ Κάλεσε Διαδ1(Χ,Υ) Υ Χ Τέλος_Αν Χ TEMP Όσο Υ<>0 επανέλαβε Τέλος_Διαδικασίας Διαδ1 Κάλεσε Διαδ2(Χ,Υ) Διαδικασία Διαδ2(Μ,Ν) Εμφάνισε Χ,Υ Αρχή Υ (Κ*L) DIV X TEMP Ν Εμφάνισε Χ,Υ Ν Μ MOD Ν Μ TEMP Τέλος_Διαδικασίας Διαδ2 18. Να μετατραπεί το παρακάτω τμήμα αλγορίθμου στη μορφή Για από μέχρι και Όσο επανέλαβε και να γραφεί η μορφή Για και με διάγραμμα ροής: ι 1 Διάβασε Α,Β Αρχή_Επανάληψης Αν Αmod2=1 τότε Α Αdiv3 Β Β-Α-1
32 Αλλιώς Α Αdiv4 Β Β+Α-6 Τέλος_Αν Εμφάνισε Α,Β ι ι+2 Μέχρις_ότου ι>=9 Εμφάνισε ι 26. Δίνεται ο παρακάτω τμήμα αλγόριθμου ταξινόμησης ενός μονοδιάστατου πίνακα Α, Ν θέσεων : κ ΨΕΥΔΗΣ ι 2 Όσο (ι <= Ν) ΚΑΙ (κ = ΨΕΥΔΗΣ) επανάλαβε j Ν λ 0 Όσο j >= ι επανάλαβε Αν Α[j] < Α[j-1] τότε Τέλος_αν j j 1 Τέλος_επανάληψης ι ι + 1 Αν λ = 0 τότε Τέλος_αν Τέλος_επανάληψης temp Α[j] Α[j] Α[j-1] Α[j-1] temp λ λ + 1 κ ΑΛΗΘΗΣ I. Να εξηγήσετε πώς ακριβώς λειτουργεί δίνοντας τη μορφή του πίνακα Α σε κάθε επανάληψη, αν για παράδειγμα ο πίνακας είχε τα εξής στοιχεία: 5 8 3 10 1 II. Να εντοπίσετε διαφορές από τον αλγόριθμο ταξινόμησης με τη μέθοδο της φυσαλίδας.
33 27. Να εξηγήσετε τι θα εμφανίζει ο παρακάτω αλγόριθμος : Αλγόριθμος Εμφάνιση Α 0 Β 1 Γ 2 Για i από 2 μέχρι 14 με_βήμα 3 Α Α + i Αν Α < = 8 τότε Για j από 1 μέχρι Α Β Β + 1 Τέλος_επανάληψης αλλιώς Γ Γ*i Τέλος_αν Τέλος_επανάληψης Εμφάνισε Α, Β, Γ, Δ Τέλος Εμφάνιση 28. Δίνεται το ακόλουθο τμήμα αλγορίθμου: Για i από 1 μέχρι 6 Για j από 1 μέχρι 6 Αν (i + j) mod 2 = 0 τότε Α[i, j] 1 αλλιώς Α[i, j] 2 Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης sum 0 Για i από 1 μέχρι 6 sum sum + Α[i, 3] Τέλος_επανάληψης Α) Να εξηγήσετε τη λειτουργία του Β) Να σχεδιάσετε την τελική μορφή του πίνακα Α Γ) Να υπολογίσετε την τιμή της μεταβλητής sum. 29. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Θέμα_2 Διάβασε Χ Αν Χ mod 2 = 0 τότε Για i από 1 μέχρι 3 Χ Χ + 3 Τέλος_επανάληψης Τέλος_αν
34 Αν Χ mod 2 < > 0 τότε Για i από 5 μέχρι 3 με_βήμα 1 Χ Χ + i Τέλος_επανάληψης Τέλος_αν Τέλος Θέμα_2 Α) Να βρείτε την τιμή της μεταβλητής X μετά την εκτέλεσή του για Χ = 1 και για Χ = 2. Β) Να ξαναγραφεί ο παραπάνω αλγόριθμος χωρίς χρήση επαναληπτικών δομών. 30. Να μεταφέρετε τα παρακάτω διαγράμματα ροής στο τετράδιο σας σε μορφή ψευδοκώδικα 1) 2) 31. Να μετατρέψετε τις παρακάτω εντολές σε μορφή διαγράμματος ροής. Για α από 1 μέχρι 10 Για β από 1 μέχρι 10 με_βήμα 2 Γ α*β Εμφάνισε Γ 32. Να μετατραπεί σε διάγραμμα ροής το παρακάτω τμήμα εντολών: Διάβασε Ον Αρχή_Επανάληψης Διάβασε Επ Μέχρις_ότου Επ>0 Αν Επ>=Μαχ1 τότε Μαχ2 Μαχ1 Μαχ1 Επ Όνομα2 Όνομα1 Όνομα1 Ον Αλλιώς_Αν Επ>=Μαχ2 τότε Μαχ2 Επ Όνομα2 Ον Τέλος_Αν
35 34. Να συμπληρώσετε τον πίνακα Χ που θα προκύψει, από την εκτέλεση των παρακάτω εντολών: Για ι από 1 μέχρι 5 Μ Α[ι,1] Για κ από 2 μέχρι 5 Αν Α[ι,κ]>Μ τότε Μ Α[ι,κ] Τέλος_Αν Χ[ι] Μ 58 4 12 36 7-5 0 12 4 86 98 12 6 4 3 0 1 2 3 5 14 12 61-3 0 Πίνακας Α Πίνακας Χ 35. Να ξαναγράψετε τον πίνακα Α όπως αυτός θα προκύψει, από την εκτέλεση των παρακάτω εντολών: Για ι από 2 μέχρι 4 Για κ Από 4 μέχρι ι με βήμα -1 Αν Α[1,κ-1]>Α[1,κ] τότε Για λ από 1 μέχρι 4 Αντιμετάθεσε Α[λ,κ-1],Α[λ,κ] Τέλος_Αν 58 4 12 36-5 0 12 4 98 12 6 4 0 1 2 3 Πίνακας Α 36. Να μετατραπεί σε διάγραμμα ροής το παρακάτω τμήμα εντολών: Για ι από 1 μέχρι 5 Μ Α[ι,1] Για κ από 2 μέχρι 5 Αν Α[ι,κ]>Μ τότε Μ Α[ι,κ] Τέλος_Αν Χ[ι] Μ 37. Ποιες είναι οι τιμές που εκτυπώνονται κατά την εκτέλεση των παρακάτω εντολών: ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Ι,Α,Β,Υ ΑΡΧΗ Β 27 ΓΙΑ Ι ΑΠΟ 10 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ -3 Υ ΥΠΟΛΟΓΙΣΜΟΣ(Ι,Β) Β Β-Ι ΓΡΑΨΕ Υ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Β ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ2 ΣΥΝΑΡΤΗΣΗ ΥΠΟΛΟΓΙΣΜΟΣ(Κ,Λ):ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Κ,Λ,Ζ ΑΡΧΗ ΑΝ (Κ+Λ)mod2=0 ΤΟΤΕ Ζ Λ^2 modk ΑΛΛΙΩΣ Ζ ΛmodΚ ΤΕΛΟΣ_ΑΝ ΥΠΟΛΟΓΙΣΜΟΣ Ζ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΥΠΟΛΟΓΙΣΜΟΣ
36 38. Να μετατρέψετε το παρακάτω αδόμητο τμήμα εντολών που περιέχει την εντολή GOTO, σε δομημένη μορφή με χρήση της δομής επιλογής και επανάληψης (χωρίς δηλαδή το GOTO): ΠΑ 0 ΠΘ 0 I 1 3:Διάβασε Α[Ι] Αν Α[Ι]>0 τότε GOTO 1 Αν Α[Ι]<0 τότε GOTO 2 GOTO 4 1:ΠΘ ΠΘ+1 GOTO 4 2:ΠΑ ΠΑ+1 4:Ι Ι+1 Αν Ι<=10 τότε GOTO 3 Εμφάνισε ΠΑ,ΠΘ 39. Ποιες είναι οι τιμές που εκτυπώνονται κατά την εκτέλεση των παρακάτω εντολών: ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Α,Β ΑΡΧΗ Α 5237 Β 11 Όσο Α>Β επανάλαβε Κάλεσε Επεξεργασία(Α,Β) ΓΡΑΨΕ Α,Β ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ2 ΔΙΑΔΙΚΑΣΙΑ Επεξεργασία(Χ,Υ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Χ,Υ ΑΡΧΗ Χ Χdiv7 Υ Y+Ymod5 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Επεξεργασία
37 ΣΥΝΔΥΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ 1. Να μετατραπεί το παρακάτω τμήμα αλγορίθμου σε διάγραμμα ροής: Διάβασε Υ,Τ Αν Τ= Δ τότε Α 1 Αλλιώς_Αν Τ= Ε τότε Α 2 Αλλιώς Α 3 Τέλος_Αν Αν Υ>=Α τότε Υ Υ-Α Αλλιώς_Αν Υ=0 τότε Εμφάνισε Α Αλλιώς_Αν Υ<Α τότε Εμφάνισε Α-Υ Υ 0 Τέλος_Αν 2. Να γράψετε τις εντολές για τη δημιουργία των παρακάτω πινάκων: 3 2 2 2 1 5 3 2 1 2 5 5 3 2 2 5 1 5 3 2 1 5 5 5 3 3. Να μετατρέψετε το παρακάτω τμήμα εντολών στη μορφή Για και κατόπιν να το γράψετε σε μορφή διαγράμματος ροής : Α 1 Όσο Α<5 επανάλαβε Β 6 Όσο Β>=1 επανάλαβε Γ Α*Β Εμφάνισε Γ Β Β-4 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Α Α+2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 4. Να παρουσιάσετε πρόγραμμα ώστε να επιτελεί τις ίδιες λειτουργίες με τη βοήθεια διαδικασίας αντί της συνάρτησης Αξιολόγηση. Να μετατρέψετε το πρόγραμμα Άσκηση ώστε να μην περιέχει κανένα υποπρόγραμμα ΠΡΟΓΡΑΜΜΑ Άσκηση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: κ, λ ΑΡΧΗ ΔΙΑΒΑΣΕ κ, λ ΑΝ Αξιολόγηση(κ, λ) >= κ ΤΟΤΕ ΓΡΑΨΕ κ
38 ΑΛΛΙΩΣ ΓΡΑΨΕ λ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ Αξιολόγηση(α, β): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, ω ΑΡΧΗ α α + 2 β β 3 ω α * β 2 Αξιολόγηση ω ^ 2 (α + β) ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Αξιολόγηση 5. Η κλήρωση του Τζόκερ γίνεται ως εξής : 45 μπαλάκια με αριθμούς από 1 έως 45 μπαίνουν σε κληρωτίδα και βγαίνουν 5 από αυτά. Επίσης 20 μπαλάκια με αριθμούς από 1 έως 20 μπαίνουν σε κληρωτίδα και βγαίνει 1 από αυτά το οποίο αποτελεί και το Τζόκερ. Ο ΟΠΑΠ έχει σε ένα πίνακα ΚΛΗΡΩΣΕΙΣ1 [52,6] όλες τις νικήτριες εξάδες για το έτος 2007 στις 52 κληρώσεις που πραγματοποίησε και σε ένα πίνακα ΚΛΗΡΩΣΕΙΣ2 [52,6] όλες τις νικήτριες εξάδες για το έτος 2008 στις 52 κληρώσεις που πραγματοποίησε. Στην 6η στήλη των πινάκων βρίσκεται ο αριθμός Τζόκερ κάθε κλήρωσης. Να γράψετε αλγόριθμο ο οποίος: a. Θα υπολογίζει και θα εκτυπώνει ποιος αριθμός/οί είναι αυτός που κληρώθηκε περισσότερες φορές ως Τζόκερ το 2007 και ποιος/οί το 2008; b. Θα εκτυπώνει την συχνότητα κλήρωσης κάθε αριθμού (εκτός Τζόκερ) σε κάθε μία από τις 5 στήλες για το 2007 και το 2008. Πόσες φορές κληρώθηκε ο αριθμός 7 ως τέταρτος το 2007 και το 2008; 8. Για τον υπολογισμό του φόρου εισοδήματος φυσικών προσώπων, το ΥΠ.Ο.Ο. χρησιμοποιεί τον παρακάτω πίνακα: Εισόδημα Φορολογικός συντελεστής % 12.000 0 18.000 27 45.000 37 > 45.000 40 Όπου τα πρώτα 12000 είναι αφορολόγητα και για οποιοδήποτε μεγαλύτερο εισόδημα, ο φόρος υπολογίζεται κλιμακωτά. Να γραφεί πρόγραμμα το οποίο: i. Καλεί διαδικασία για την εισαγωγή του ΑΦΜ, του Επωνύμου και του Εισοδήματος 100 τυχαίων φορολογουμένων ii. Δέχεται ένα τυχαίο ΑΦΜ και εκτελεί συνάρτηση για τον έλεγχο της ύπαρξης του. Στην περίπτωση που δεν υπάρχει το ΑΦΜ αυτό, το πρόγραμμα ζητάει την επαναεισαγωγή του, μέχρις ότου δοθεί κάποιο υπαρκτό ΑΦΜ. iii. Κατόπιν εκτελεί συνάρτηση για τον υπολογισμό του φόρου, του συγκεκριμένου ΑΦΜ, τον οποίο και εμφανίζει μαζί με το όνομα του φορολογούμενου. iv. Τα βήματα ii, iii θα επαναλαμβάνονται μέχρις ότου δοθεί ως ΑΦΜ, ο ακέραιος 000000000 (9 Μηδενικά)