ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΚΕΦΑΛΑΙΑ 2, 7, 8. Ασκήσεις

Transcript

1 Ασκήσεις Διατύπωση (αναπαράσταση) αλγορίθμων 1. Να δοθεί αλγόριθμος εκφρασμένος σε φυσική γλώσσα κατά βήματα που να υπολογίζει την υποτείνουσα ενός ορθογωνίου τριγώνου δεδομένων των μηκών των δύο κάθετων πλευρών. Δομή ακολουθίας Αριθμητικοί τελεστές: + Πρόσθεση - Αφαίρεση / Διαίρεση * Πολλαπλασιασμός ^ Δύναμη α χ : α ^ χ DIV Πηλίκο ακέραιης διαίρεσης (ΣΕ ΑΚΕΡΑΙΟΥΣ) Χ div Υ: Πόσες φορές το Υ χωράει ολόκληρο στο Χ. Π.χ.:13 div 2 = 6 MOD Υπόλοιπο ακέραιης διαίρεσης (ΣΕ ΘΕΤΙΚΟΥΣ ΑΚΕΡΑΙΟΥΣ) Ιεραρχία πράξεων (μεταξύ αριθμητικών τελεστών) a. Δύναμη (^) b. Πολλαπλασιασμός/Διαίρεση/DIV/MOD c. Πρόσθεση/Αφαίρεση Προσοχή στην προτεραιότητα των πράξεων!!! Όπου έχετε αμφιβολία, βάλτε παρενθέσεις και ας είναι περιττές. Χ mod Υ: Πόσο περισσεύει. Π.χ.13 mod 2 = 1 : Το 2 χωράει στο 13, 6 φορές και περισσεύει 1 2. Να γραφεί αλγόριθμος που να υπολογίζει και να εμφανίζει το μισθό ενός ωρομίσθιου εκπαιδευτικού. Ο αλγόριθμος λαμβάνει ως είσοδο τις ώρες εργασίας καθώς και το ωρομίσθιο, δηλαδή, πόσα ευρώ λαμβάνει ο εκπαιδευτικός για κάθε μία ώρα εργασίας. Επιπλέον, κατασκευάστε το αντίστοιχο διάγραμμα ροής. 3. Η μετατροπή της θερμοκρασίας από βαθμούς Celsius σε Fahrenheit δίνεται από τον τύπο:. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τη θερμοκρασία σε βαθμούς Celsius, να την υπολογίζει και να την τυπώνει σε βαθμούς Fahrenheit. 4. Σε ένα κατάστημα υπάρχουν προϊόντα που έχουν κάποιο ποσοστό έκπτωσης. Να γραφεί αλγόριθμος ο οποίος να διαβάζει την αρχική τιμή και την έκπτωση που έχει ένα προϊόν και να εμφανίζει την τελική του τιμή (αυτή που προκύπτει μετά την έκπτωση). Παρατήρηση: Η έκπτωση να διαβάζεται ως ποσοστό, για παράδειγμα έκπτωση 15,5% να διαβάζεται ως 15,5. 5. Σε μια αποθήκη καταγράφεται η τελική τιμή ενός προϊόντος. Ωστόσο, το κατάστημα που παραλαμβάνει το προϊόν για να το πουλήσει, θα πρέπει να υπολογίσει ποια είναι η καθαρή αξία του προϊόντος και ποιος ο Φόρος Προστιθέμενης Αξίας (ΦΠΑ). Να γραφεί αλγόριθμος ο οποίος να διαβάζει την τελική τιμή ενός προϊόντος σε ευρώ και να εμφανίζει την αρχική του τιμή και το ποσό που αντιστοιχεί στο ΦΠΑ, αν γνωρίζετε ότι ο συντελεστής ΦΠΑ είναι 23%. 6. Για τον υπολογισμό του συνολικού πληρωτέου ποσού ενός λογαριασμού της ΔΕΗ χρησιμοποιούνται τα εξής στοιχεία: α) Κάθε λογαριασμός έχει πάγια χρέωση 10, β) Το κόστος ανά κιλοβατώρα είναι 0,05, γ) εισφορά προς τρίτους 1,2% επί του ποσού που αντιστοιχεί στη ΔΕΗ και δ) Φόρο Προστιθέμενης Αξίας (ΦΠΑ) 19% επί του τελικού ποσού (το οποίο είναι το άθροισμα του παγίου, του κόστους της ΔΕΗ και της εισφοράς προς τρίτους). Το συνολικό πληρωτέο ποσό είναι το άθροισμα του ΦΠΑ και του τελικού ποσού. Να γραφεί αλγόριθμος ο οποίος: 1

2 a. Να διαβάζει την κατανάλωση ρεύματος ενός νοικοκυριού σε κιλοβατώρες. b. Να υπολογίζει και να εμφανίζει το ποσό που αντιστοιχεί στη ΔΕΗ, την εισφορά προς τρίτους, το ΦΠΑ καθώς και το συνολικό πληρωτέο ποσό. DIV-MOD 7. Ο κάθε εργαζόμενος σε μια εταιρία πληρώνεται κάθε μήνα το μισθό του, ο οποίος θα πρέπει να του αποδοθεί σε χαρτονομίσματα ευρώ:100, 50, 20, 10 και 5 ευρώ. Να γραφεί αλγόριθμος που να διαβάζει το ποσόν που πρέπει να πληρωθεί ο εργαζόμενος και να εμφανίζει τα χαρτονομίσματα που απαιτούνται γι' αυτό. Π.χ. 3 χαρτ. των 100 και 2 χαρτ. των Να γραφεί αλγόριθμος που να διαβάζει έναν ακέραιο που παριστάνει το σύνολο των δευτερολέπτων και να τα μετατρέπει σε ημέρες, ώρες, λεπτά. Π.χ. Τα δευτ/πτα αντιστοιχούν σε 1 ημέρα, 2 ώρες, 27 λεπτά και 10 δευτερόλεπτα. 9. Να γραφεί αλγόριθμος ο οποίος να δέχεται ένα θετικό τριψήφιο ακέραιο αριθμό και να εμφανίζει το άθροισμα των ψηφίων του. Τριψήφιοι θεωρούνται οι αριθμοί από το 100 έως το Να αναπτυχθεί αλγόριθμος που a. θα διαβάζει από το πληκτρολόγιο έναν τριψήφιο ακέραιο αριθμό b. θα υπολογίζει τον κατοπτρικό αριθμό (π.χ. αρχικός: 742, κατοπτρικός: 247) c. θα εμφανίζει τον αρχικό και τον κατοπτρικό του αριθμό 11. Να γραφεί αλγόριθμος που να δέχεται την ημερομηνία γέννησης ενός ατόμου (ημέρα, μήνας, έτος) καθώς και την τρέχουσα ημερομηνία (ημέρα, μήνας, έτος) και να υπολογίζει και να εμφανίζει την ηλικία του. Αν για παράδειγμα ένα άτομο έχει ηλικία 20 έτη, 5 μήνες και 12 ημέρες τότε ο αλγόριθμος να εμφανίσει «Η ηλικία σας είναι: 20 έτη, 5 μήνες και 12 ημέρες». Θεωρήστε ότι όλοι οι μήνες έχουν 30 μέρες και το έτος έχει 365 ημέρες. (Σοκολατάκι σε όποιον την καταφέρει μόνος του!) 12. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο θα ζητάει από το χρήστη τους βαθμούς των 2 τετραμήνων και του γραπτού βαθμού στις τελικές εξετάσεις ενός μαθητή στο μάθημα των Θρησκευτικών, θα υπολογίζει και θα εμφανίζει στην οθόνη τον τελικό βαθμό του μαθητή στο συγκεκριμένο μάθημα. Δίνεται ότι ο τελικός βαθμός ενός μαθήματος προκύπτει από την πρόσθεση του ημιαθροίσματος των βαθμών των 2 τετραμήνων, με συντελεστή 30% και του γραπτού βαθμού με συντελεστή 70%. 13. Να μετατρέψετε σε κώδικα προγράμματος τις παρακάτω παραστάσεις: Η περίοδος γραμμικής αρμονικής ταλάντωσης είναι: Η κινητική ενέργεια ενός σώματος είναι: Συνισταμένη δύο δυνάμεων που ενεργούν στο ίδιο σημείο και σχηματίζουν γωνία φ δίνεται από τον τύπο: Η μία λύση εξίσωσης Β βαθμού είναι: 14. Τι τύπου μεταβλητές πρέπει να χρησιμοποιήσετε για τα παρακάτω στοιχεία του μαθητολόγιου του σχολείου μας; Γράψετε το αντίστοιχο τμήμα δηλώσεων. a. Το όνομα ενός μαθητή. b. Ο αριθμός μαθητολογίου του μαθητή. c. Τη βαθμολογία του μαθητή. d. Το τηλέφωνο ενός μαθητή. e. Τη διεύθυνση ενός μαθητή. f. Το φύλο ενός μαθητή (πώς μπορεί να οριστεί με χρήση λογικής μεταβλητής;) 2

3 Δομή επιλογής Συγκριτικοί τελεστές ΓΛΩΣΣΑ Σημασία < Μικρότερο > Μεγαλύτερο <= Μικρότερο ή ίσο >= Μεγαλύτερο ή ίσο <> Διάφορο = Ίσο Λογικοί τελεστές Συνθήκη Α Συνθήκη Β Α και Β Σύζευξη Α ή Β Διάζευξη Όχι Α Άρνηση Αληθής Αληθής Αληθής Αληθής Ψευδής Αληθής Ψευδής Ψευδής Αληθής Ψευδής Ψευδής Αληθής Ψευδής Αληθής Αληθής Ψευδής Ψευδής Ψευδής Ψευδής Αληθής Ιεραρχία πράξεων 1. Αριθμητικοί a. Δύναμη (^) b. Πολλαπλασιασμός/Διαίρεση/DIV/MOD c. Πρόσθεση/Αφαίρεση 2. Συγκριτικοί 3. Λογικοί a. ΌΧΙ b. ΚΑΙ/Η Διάκριση Άρτιων και Περιττών αριθμών Αν x mod 2 = 0, τότε ο x είναι άρτιος Αν x mod 2 = 1, τότε ο x είναι περιττός Διάκριση Ακέραιων και Δεκαδικών (Πραγματικών) Αν Α_Μ(x) = x, τότε ο x είναι ακέραιος Αν Α_Μ(x) < > x, τότε ο x είναι δεκαδικός (πραγματικός) 15. Ένας αθλητής σε 3 αγώνες άλματος εις μήκος πέτυχε αντίστοιχα τις επιδόσεις α, β, γ. Να γραφεί αλγόριθμος που να διαβάζει τις επιδόσεις, να υπολογίζει το μέσο όρο τους και αν ο μέσος όρος είναι πάνω από 8 μέτρα, να εμφανίζει «ΡΕΚΟΡ!». Επιπλέον, κατασκευάστε το διάγραμμα ροής. 16. Δίνεται ο παρακάτω αλγόριθμος Διάβασε α,β Αν α > β τότε Χ α/(β-2) Τέλος_αν Γράψε Χ Ικανοποιούνται όλα τα αλγοριθμικά κριτήρια; Ποιο/ποια παραβιάζονται και γιατί; 17. Δίδονται οι αριθμοί α, β, γ και δ. Να υπολογιστεί και να εκτυπωθεί το αποτέλεσμα της αριθμητικής παράστασης α(β+γ)/δ. Σε κάποια περίπτωση η παράσταση δεν μπορεί να υπολογισθεί, οπότε και πρέπει να εκτυπώνεται το μήνυμα «Ο υπολογισμός είναι αδύνατος!!!» 18. Να γραφεί πρόγραμμα που να διαβάζει 2 αριθμούς: α) τη βαθμολογία ενός μαθητή και β) το σύνολο των απουσιών του. Να εμφανίζει το μήνυμα «Ο μαθητής διέπρεψε!» εάν η βαθμολογία είναι 3

4 τουλάχιστον 10 και οι απουσίες του λιγότερες από 65. Διαφορετικά να εμφανίζει «Ο εν λόγω μαθητής έχει σίγουρα πρόβλημα». 19. Να γραφεί πρόγραμμα που θα παίρνει ως είσοδο έναν αριθμό που εκφράζει το τμήμα στο οποίο ανήκει ένας μαθητής. Δεδομένου ότι η Γ τάξη έχει 3 τμήματα, οι επιτρεπτές τιμές εισόδου είναι 1 ή 2 ή 3 για τα τμήματα Γ1, Γ2 και Γ3 αντίστοιχα. Οπότε, ο αλγόριθμος διαβάζει τον αριθμό και αν είναι 1, 2 ή 3 τότε να εμφανίζει το μήνυμα «οκ», διαφορετικά να εμφανίζει το μήνυμα «Πρέπει να πληκτρολογήσετε έναν αριθμό από 1 έως 3!» 20. Για κάθε υποψήφιο αιμοδότη δίνονται α)η τιμή του αιματοκρίτη, β)η πίεση και γ)αν έχει κάνει ή όχι τατουάζ (1: έχει τατουάζ, 0: δεν έχει τατουάζ). Να σχεδιάσετε αλγόριθμο που με είσοδο τα 3 παραπάνω στοιχεία να βγάζει μήνυμα για δυνατότητα αιμοδοσίας ή όχι. Ο υποψήφιος μπορεί να δώσει αίμα μόνο εάν ο αιματοκρίτης είναι τουλάχιστον 38, η πίεση άνω του 10 και ΔΕΝ έχει κάνει τατουάζ. 21. Να αναπτυχθεί αλγόριθμος που να διαβάζει ένα έτος και να εμφανίζει αν είναι δίσεκτο ή όχι. Δίσεκτο είναι ένα έτος όταν διαιρείται με το 4 και δεν διαιρείται με το 100. Δίσεκτο επίσης είναι όταν διαιρείται με το Να αναπτυχθεί αλγόριθμος που θα διαβάζει δύο αριθμούς και θα υπολογίζει τη διαφορά του μικρότερου από το μεγαλύτερο. Θα εμφανίζει σχετικό μήνυμα ανάλογα με το αν το αποτέλεσμα της διαφοράς είναι άρτιος ή περιττός αριθμός. 23. Οι μαθητές της Γ τάξης ενός λυκείου ζήτησαν από ένα ταξιδιωτικό γραφείο προσφορές για το κόστος διαμονής της 5ήμερης εκδρομής τους στη Ρόδο. Το ταξιδιωτικό γραφείο έδωσε τρεις προσφορές ανάλογα με την κατηγορία του ξενοδοχείου: Κατηγορία Ξενοδοχείου Α Β Γ Κόστος δίκλινου δωματίου Φτιάξτε πρόγραμμα που να διαβάζει το πλήθος των μαθητών που θα συμμετάσχουν στην εκδρομή, καθώς και την κατηγορία ξενοδοχείου που επέλεξαν. Το πρόγραμμα να υπολογίζει και να εμφανίζει το συνολικό κόστος διαμονής της εκδρομής. 24. Ο ΑΣΕΠ (κρατικό όργανο, αρμόδιο για τις προσλήψεις στο Δημόσιο φορέα) διενεργεί διαγωνισμό για την κάλυψη θέσεων στην τράπεζα ΠάνεΤαΛεφτάΜας. Οι υποψήφιοι εξετάζονται σε Οικονομικά, Έκθεση, Στατιστική και βαθμολογούνται σε κάθε αντικείμενο ξεχωριστά. Επιπλέον, καταθέτουν αν βέβαια υπάρχουν- πτυχία Αγγλικής και Γερμανικής γλώσσας. Σε συνέντευξη θα προχωρήσουν μόνο όσοι υποψήφιοι α)πέτυχαν τουλάχιστον 15 στα Οικονομικά β)πέτυχαν τουλάχιστον 10 στην Έκθεση γ)πέτυχαν τουλάχιστον 14 στη Στατιστική δ) έχουν τουλάχιστον ένα πτυχίο ξένης γλώσσας. Σχεδιάστε αλγόριθμο που θα διαβάζει τα 5 παραπάνω στοιχεία (1. βαθμός στα Οικονομικά 2. βαθμός Έκθεσης 3. βαθμός Στατιστικής 4. κτήση πτυχίου Αγγλικής (1: έχει πτυχίο, 0: δεν έχει) 5. κτήση πτυχίου Γερμανικής(1: έχει πτυχίο, 0: δεν έχει)) για έναν υποψήφιο και θα βγάζει μήνυμα για το αν θα προχωρήσει ή όχι σε συνέντευξη. 25. Δίνονται τα στοιχεία ενός υπαλλήλου προκειμένου να υπολογισθεί και να εκτυπωθεί ο μισθός του. Συγκεκριμένα δίνονται: ο βασικός μισθός, το πλήθος των παιδιών του και τα έτη υπηρεσίας του. Εάν τα παιδιά είναι 1 ή 2, τότε παίρνει 30 ευρώ για το κάθε ένα, ενώ αν τα παιδιά είναι πάνω από 2, παίρνει 40 ευρώ για κάθε παιδί. Επίσης, για κάθε έτος υπηρεσίας λαμβάνει επιπλέον 12 ευρώ. Σχεδιάστε αλγόριθμο που θα διαβάζει τον βασικό μισθό, το πλήθος των παιδιών και έτη υπηρεσίας ενός υπαλλήλου και θα εμφανίζει τον μισθό του. 26. Σε ένα βιντεοκλάμπ, η κάθε ταινία DVD χρεώνεται 4 ευρώ το τριήμερο και 2 ευρώ για κάθε μία επιπλέον ημέρα. Ο αλγόριθμος θα διαβάζει τις ημέρες ενοικίασης και το πλήθος ταινιών που ενοικιάστηκαν, και θα εμφανίζει τη συνολική χρέωση. 27. Δημιουργήστε αλγόριθμο που να διαβάζει δύο δεδομένα: α) ένα ποσό χρημάτων και β) το νόμισμα των χρημάτων αυτών («ευρώ» ή «δραχμές»). Αν το ποσό δόθηκε σε δραχμές, ο αλγόριθμος να εμφανίζει σε πόσα ευρώ αυτό αντιστοιχεί, και αντίστροφα. (1 =340.75δραχμές) 28. Δίδονται οι τιμές ανά λίτρο για 4 διαφορετικές μάρκες γάλατος. Να γραφεί αλγόριθμος που να εκτυπώνει τη μικρότερη τιμή. 29. Μια εταιρεία εμπορίας αυτοκινήτων πρότεινε σ έναν υποψήφιο αγοραστή τα παρακάτω προγράμματα χρηματοδότησης: 4

5 1ο πρόγραμμα: προκαταβολή του 40% της αρχικής αξίας του αυτ/του και 12 δόσεις ίσες με το 1/18 της αρχικής αξίας του αυτ/του 2ο πρόγραμμα: προκαταβολή του 50% της αρχικής αξίας του αυτ/του και 24 δόσεις ίσες με το 1/40 της αρχικής αξίας Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο θα διαβάζει την αρχική αξία του αυτ/του και θα εμφανίζει μήνυμα για το ποιό πρόγραμμα είναι το πλέον συμφέρον (δηλαδή, ποιος από τους 2 διακανονισμούς δίνει το μικρότερο συνολικό κόστος για το αυτ/το). 30. Με το διατραπεζικό σύστημα ΔΙΑΣ μπορούμε από ένα μηχάνημα ΑΤΜ να κάνουμε συναλλαγές χρησιμοποιώντας μια κάρτα άλλης τράπεζας. Κάθε συναλλαγή ανάληψης χρημάτων χρεώνεται με το ένα εκατοστό του ποσού ανάληψης, ενώ η χρέωση αυτή δεν πρέπει να είναι μικρότερη από 1 και μεγαλύτερη από 3. Να σχεδιάσετε πρόγραμμα που θα δέχεται σαν είσοδο το ποσό ανάληψης σε και θα εμφανίζει τη χρέωση του πελάτη. 31. Για καθεμία από τις παρακάτω περιπτώσεις να βρείτε τα λάθη στην κωδικοποίηση: α. Αλγόριθμος Ρίζα Διάβασε x Αν x > 2 τότε y x - 4 Αλλιώς y (7 + Χ ^ 2) mod x Τέλος_αν Εμφάνισε y Τέλος Ρίζα β. Αλγόριθμος Ξυστό Διάβασε Α, Β Αν Α > Β τότε Γ Α / (Β 2) Τέλος_αν Τέλος Ξυστό 32. Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε x w x * x + 2 z (w - 5) * (x - 2) - 4 Αν w > x και x > z τότε y x - w αλλιώς y x + w Τέλος_αν y y * 2 z Εμφάνισε x, y, w Να εκτελέσετε τον παραπάνω αλγόριθμο και να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών w, z, y καθώς και τις τιμές που θα εμφανιστούν όταν για είσοδο δώσουμε: i) x = 2 και ii) x = 4 Πολλαπλές Αν - Εμφωλευμένες Αν 33. Δίδεται η ηλικία ενός παιδιού, ανάλογα με την οποία δικαιούται εγγραφή σε συγκεκριμένο ίδρυμα. Ηλικία Ίδρυμα 0< age <2 Βρεφονηπιακός σταθμός 2<= age <4 Παιδικός σταθμός 4<= age <5 Νηπιαγωγείο Age >=5 Δημοτικό σχολείο Να διαβάζεται η ηλικία και να εκτυπώνεται το ίδρυμα στο οποίο μπορεί να εγγραφεί. Ο αλγόριθμος να διατυπωθεί σε πρόγραμμα και σε διάγραμμα ροής. 34. Ένας χονδρέμπορος πουλάει τις πατάτες σε τιμή που εξαρτάται από την ποσότητα που αγοράζει ο πελάτης. Συγκεκριμένα: Ποσότητα πατάτας (σε κιλά) Τιμή ανά κιλό (σε ευρώ) 1<=kg<=

6 500<kg<= kg > Να γραφεί αλγόριθμος που να διαβάζει την ποσότητα πατατών που αγόρασε ένας πελάτης και να εκτυπώνει την συνολική τιμή τους. 35. Μία εταιρεία κινητής τηλεφωνίας χρεώνει (μηνιαία) τους πελάτες της με πάγια 14ευρώ και κλιμακωτή χρονοχρέωση ανάλογα με το συνολικό χρόνο ομιλίας στο διάστημα 1 μηνός: Συνολικός χρόνος ομιλίας (σε δευτερόλ.) Χρέωση (ευρώ ανά δευτερόλεπτο) 1<=δ<= <δ<= δ> Να γραφεί αλγόριθμος που να διαβάζει τη διάρκεια ομιλίας ενός πελάτη στη διάρκεια ενός μήνα, να υπολογίζει και να εμφανίζει τη συνολική χρέωση του συνδρομητή. 36. Ένας φορολογούμενος φορολογείται σύμφωνα με τον παρακάτω πίνακα: Σύνολο Εισοδήματος (σε ) Φορολογικός Συντελεστής (%) Μέχρι και από μέχρι και από μέχρι και πάνω από Να γραφεί αλγόριθμος ο οποίος θα διαβάζει το όνομα του φορολογούμενου και το εισόδημα που δήλωσε στην εφορία και θα εμφανίζει το φόρο που αναλογεί. (κλιμάκωση φόρου) 37. Κάποια δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανά μήνα: Χρεώνει πάγιο ποσό 2 ευρώ και εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα: Κατανάλωση σε κυβικά μέτρα από 0 έως και 5 από 5 έως και 10 από 10 έως και 20 από 20 και άνω Χρέωση ανά κυβικό δωρεάν 0,5 ευρώ 0,7 ευρώ 1,0 ευρώ Στο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.A. με συντελεστή 18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.A. και το δημοτικό φόρο που είναι 5 ευρώ. Να γράψετε αλγόριθμο ο οποίος: α.να διαβάζει τη μηνιαία κατανάλωση του νερού. β.να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνω τιμολογιακή πολιτική. γ.να υπολογίζει το Φ.Π.A. δ.να υπολογίζει και να εκτυπώνει το τελικό ποσό. 38. Μια εταιρεία κινητής τηλεφωνίας χρεώνει κλιμακωτά τους συνδρομητές της ως εξής: Πάγιο: 7 SMS : ανά μήνυμα Χρόνος (σε λεπτά) Χρέωση/δευτερόλεπτο Μέχρι και και και άνω Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα του πελάτη, τον αριθμό των μηνυμάτων που έστειλε και τα λεπτά ομιλίας του τον περασμένο μήνα και στη συνέχεια θα υπολογίζει και εμφανίζει το ποσό του λογαριασμού του. Σημειώνεται ότι στα παραπάνω ποσά υπάρχει επιβάρυνση Φ.Π.Α. 23%. Να θεωρήσετε ότι ο αριθμός των μηνυμάτων και ο χρόνος ομιλίας είναι μη αρνητικοί αριθμοί. 6

7 39. Μια εταιρία πουλάει ένα προϊόν με έκπτωση ως εξής: Ποσότητα Ποσοστό έκπτωσης μέχρι και 100 0% από 100 μέχρι και 200 5% από 200 μέχρι και % πάνω από % Να αναπτύξετε αλγόριθμο ο οποίος: i) θα ζητάει από το πληκτρολόγιο την ποσότητα των προϊόντων και την τιμή μονάδας, ii) θα υπολογίζει και θα τυπώνει το ποσό της έκπτωσης και την τελική αξία των προϊόντων σε. Λύστε την άσκηση θεωρώντας ότι η έκπτωση είναι κλιμακωτή και ξαναλύστε την, θεωρώντας ότι δεν είναι. 40. Διατυπώστε την παρακάτω εντολή χρησιμοποιώντας εμφωλευμένες Αν: Αν (α>0) και (β>0) τότε Εμφάνισε «Είναι και τα δύο θετικά» τέλος_αν 41. Να γραφεί πρόγραμμα που να διαβάζει 2 αριθμούς, α) το ποσοστό διοξειδίου του άνθρακα και β) το άζωτο, όπως έχουν καταγραφεί από μηχανήματα στην ατμόσφαιρα του Ηρακλείου. Να εκτυπώνεται ότι «Η ατμόσφαιρα είναι καθαρή» όταν το διοξείδιο το άνθρακα είναι κάτω από 0.35, «Η ατμόσφαιρα είναι μολυσμένη» στην αντίθετη περίπτωση. Επίσης, να εκτυπώνεται «και διαυγής» εφόσον το άζωτο είναι κάτω από 0.17, διαφορετικά να εκτυπώνεται «και μη διαυγής». Να χρησιμοποιηθεί εμφωλευμένη Αν. 42. Ένα μηχάνημα αυτόματης συναλλαγής τραπεζών (ΑΤΜ), αφού πιστοποιήσει τα στοιχεία του χρήστη και έχοντας ως δεδομένα το υπόλοιπο του λογαριασμού και το ποσό ανάληψης, λειτουργεί ως εξής: i)αν το υπόλοιπο δεν επαρκεί για την ανάληψη ειδοποιεί με σχετικό μήνυμα. iiαν το υπόλοιπο επαρκεί για την ανάληψη τότε: α) Αν το ποσό ανάληψης είναι μεγαλύτερο από 800, το μηχάνημα ειδοποιεί ότι δεν πραγματοποιεί συναλλαγές άνω αυτού του ποσού. β) Αν το ποσό δεν είναι ακέραιο πολλαπλάσιο του 10, το μηχάνημα ειδοποιεί ότι το μικρότερο χαρτονόμισμα που διαθέτει είναι των 10. γ) Σε κάθε άλλη περίπτωση, η ανάληψη πραγματοποιείται κανονικά και το μηχάνημα ενημερώνει και εμφανίζει το νέο υπόλοιπο. Να αναπτύξετε αλγόριθμο ο οποίος με δεδομένο το υπόλοιπο του λογαριασμού ενός χρήστη του μηχανήματος, διαβάζει το ποσό ανάληψης και καλύπτει όλες τις παραπάνω περιπτώσεις. Σημείωση: Να θεωρήσετε ότι το ποσό ανάληψης είναι θετικός ακέραιος. 43. Να γραφεί αλγόριθμος που να διαβάζει το βαθμό ενός μαθητή και να υπολογίζει την αντίστοιχη αξιολόγησή του με βάση το βαθμό του και σύμφωνα με τον παρακάτω πίνακα: Βαθμός Χαρακτηρισμός 17,5 20 Άριστα 15,5 17,4 Πολύ καλά 13,5 15,4 Καλά 9,5 13,4 Μέτρια 0 9,4 Απορρίπτεται Ο αλγόριθμος να γραφεί με κάθε έναν από τους ακόλουθους τρόπους: a) Με εντολές ΑΝ ΤΟΤΕ b) Με εντολές ΑΝ ΤΟΤΕ ΑΛΛΙΩΣ_ΑΝ c) Με εμφωλευμένα ΑΝ 44. Αν η μεταβλητή Α έχει την τιμή 10, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ έχει την τιμή 3 ποιες από τις παρακάτω εκφράσεις είναι αληθείς και ποιες είναι ψευδείς: a) ΟΧΙ (Α > Β) b) Α > Β ΚΑΙ Α < Γ Η Γ <= Β c) Α > Β ΚΑΙ (Α < Γ Η Γ <= Β) 7

8 d) Α = Β Η (Γ Β) < 0 e) (Α > Β ΚΑΙ Γ < Β) Η (Β <> Γ ΚΑΙ Α < Γ) 45. Διατυπώστε το παρακάτω απόσπασμα αλγορίθμου ώστε να περιλαμβάνει μόνο μία φορά την εντολή εκχώρησης (ή ανάθεσης) Β 2 * Α: Αν Α > 100 τότε Α Α + 1 Β 2 * Α Αλλιώς Αν Α < 0 τότε Α Α * (-1) Β 2 * Α Τέλος_αν Τέλος_αν Δομή επανάληψης (να γίνει χρήση της εντολής Για) 46. Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς 1, 3, 5, 7, 9, ν, όπου ν είναι ένας αριθμός που θα δώσει ο χρήστης σαν είσοδο κατά την εκκίνηση του αλγορίθμου. Να σχεδιαστεί και το διάγραμμα ροής. 47. Δίνονται τα σκορ (τα γκολ) μιας ομάδας σε 20 αγώνες. Να διαβαστούν και να υπολογιστεί το σύνολο των γκολ που πέτυχε η ομάδα. 48. Να αναπτύξετε αλγόριθμο που να διαβάζει 200 τυχαίους αριθμούς και να εμφανίζει το γινόμενό τους. 49. Δίνονται οι ηλικίες 100 ανθρώπων. Γράψτε αλγόριθμο που να υπολογίζει και να εμφανίζει το μέσο όρο ηλικίας τους. 50. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; S 0 Για I από 2 μέχρι 10 με βήμα 0 S S Να γραφεί πρόγραμμα που να υπολογίζει και να εμφανίζει τη συνάρτηση y(x) = x 2-3x + 2 για όλες τις τιμές του x από -1 έως 3 με βήματα του Να σχεδιάσετε έναν αλγόριθμο που να διαβάζει 25 τυχαίους αριθμούς και να εμφανίζει το άθροισμα εκείνων που είναι μεγαλύτεροι ή ίσοι του 10. Να σχεδιάσετε και το αντίστοιχο διάγραμμα ροής. 53. Δίνονται οι μέσες τιμές θερμοκρασίας στο Ηράκλειο για κάθε μία ημέρα (31 ) του Αυγούστου. Γράψτε αλγόριθμο που να υπολογίζει πόσες μέρες είχαν μέση θερμοκρασία άνω των 35 ο C. 54. Να γραφεί πρόγραμμα που να διαβάζει τα αποτελέσματα των εξετάσεων αγγλικών Ν μαθητών. (Το Ν θα το δίνει ο χρήστης στην αρχή της εκτέλεσης του προγράμματος). Για κάθε μαθητή, αν πάρει Α να εμφανίζει το μήνυμα ΑΡΙΣΤΑ, Β το μήνυμα ΚΑΛΑ, C το μήνυμα ΜΕΤΡΙΑ και D το μήνυμα ΑΠΕΤΥΧΕ. 55. Σε 10 σχολεία του Ηρακλείου έχουν εγκατασταθεί web servers (υπολογιστές που διαθέτουν στο Internet τις ιστοσελίδες των αντίστοιχων σχολείων). Για κάθε server δίνεται ένας αριθμός που εκφράζει το πλήθος των χρηστών που επισκέφτηκαν την ιστοσελίδα του σχολείου. Να βρεθεί ποιος server (π.χ. 1 ος, 2 ος, ) είχε τις λιγότερες και ποιος τις περισσότερες προσπελάσεις. 56. Να γραφεί αλγόριθμος που να διαβάζει έναν αριθμό Ν και να υπολογίζει είτε το άθροισμα Ν αν ο Ν είναι άρτιος, είτε το Ν αν ο Ν είναι περιττός. (Σημείωση: Μπορείτε να έχετε εμφωλευμένες εντολές. Π.χ. Μέσα σε μία Αν να υπάρχει μια Για) 57. Τι αλλαγή πρέπει να γίνει στον παραπάνω αλγόριθμο, ώστε να υπολογίζονται τα αθροίσματα: Ν 2, αν Ν άρτιος Ή 1/1 + 1/3 + 1/5 + 1/ /Ν, αν Ν περιττός. 58. Στο Ηράκλειο κυκλοφορούν αυτή τη στιγμή αυτοκίνητα και αυξάνονται κατά 3.2% ετησίως. Αναπτύξτε αλγόριθμο που να υπολογίζει πόσα αυτοκίνητα θα κυκλοφορούν στο Ηράκλειο σε 18 χρόνια. 8

9 59. Κάποιος καταθέτης πριν 5 χρόνια κατέθεσε στην τράπεζα κάποιο ποσό χρημάτων. Η τράπεζα δίνει επιτόκιο ανάλογα με τον πληθωρισμό στο τέλος κάθε χρόνου. Να γραφεί πρόγραμμα που να διαβάζει το αρχικό ποσό του καταθέτη και θα υπολογίζει το ποσό που έχει φέτος. Θεωρήστε ότι την 1 η χρονιά που κατέθεσε τα χρήματα το επιτόκιο ήταν 5% και κάθε χρόνο μειωνόταν κατά 0.5%. 60. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα και τις ετήσιες εισπράξεις 20 καταστημάτων. Να εμφανίζει το σύνολο και τον μέσο όρο των εισπράξεων των καταστημάτων εκείνων που η είσπραξη είναι μικρότερη των ευρώ. 61. Στο παρακάτω απόσπασμα δεν ικανοποιείται το κριτήριο της περατότητας. Σωστό ή Λάθος; Για ι από -3 μέχρι 0 με βήμα 1 Γράψε ι Δομή επανάληψης (να γίνει χρήση της εντολής Όσο επανάλαβε) 62. Δίνονται οι βαθμοί των μαθητών μίας τάξης στο μάθημα Ανάπτυξη Εφαρμογών. Να υπολογιστεί και να εμφανιστεί ο μέσος όρος των βαθμών τους. Ο χρήστης αφού εισάγει το βαθμό του τελευταίου μαθητή, θα πληκτρολογήσει τον αριθμό 1 (δηλαδή, το 1 θα δηλώνει το τέλος εισαγωγής των δεδομένων). Παράδειγμα εισόδου: Επεκτείνετε τον παραπάνω αλγόριθμο ώστε αν ο μέσος όρος της βαθμολογίας των μαθητών είναι μεγαλύτερος από 18, να εμφανίζεται το μήνυμα «Οι μαθητές μας είναι τσακάλια». Να δοθεί και το διάγραμμα ροής. 64. Δίνεται άγνωστο πλήθος αριθμών από το πληκτρολόγιο. Να υπολογιστεί και να εμφανιστεί το άθροισμα των αριθμών που είναι μεγαλύτεροι από 15. Ο χρήστης θα δηλώσει τέλος της εισόδου πληκτρολογώντας τον αριθμό Δίνονται τυχαίοι θετικοί αριθμοί. Να εμφανίζονται μόνο οι αριθμοί που είναι άρτιοι. Η εισαγωγή αριθμών θα σταματάει με την εισαγωγή ενός αρνητικού αριθμού. 66. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τυχαίους θετικούς αριθμούς και θα εμφανίζει το μεγαλύτερο από αυτούς. Ο αλγόριθμος θα σταματάει όταν ο χρήστης δώσει έναν αρνητικό αριθμό. 67. Να γραφεί αλγόριθμος ο οποίος να δέχεται βαθμούς μαθημάτων και να υπολογίζει το πλήθος αυτών που είναι κάτω από τη βάση (μικρότερος από 9,5). Ο αλγόριθμος να σταματάει όταν δοθεί ως είσοδος το μηδέν ή ένας αρνητικός αριθμός ή ένας αριθμός μεγαλύτερος από το Να γραφεί αλγόριθμος ο οποίος να διαβάζει ένα άγνωστο πλήθος θετικών πραγματικών αριθμών και να εμφανίζει τον μικρότερο από αυτούς. Ο αλγόριθμος να σταματάει όταν δοθεί ως είσοδος ένας αρνητικός αριθμός ή το μηδέν. 69. Σε μια δημοσκόπηση συμμετείχαν 3000 άτομα, τα οποία στην ερώτηση που τους τέθηκε μπορούσαν να απαντήσουν μόνο με Σ για Συμφωνώ, Δ για Διαφωνώ και ΔΓ για το Δε Γνωρίζω. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το όνομα και την απάντηση κάθε ερωτώμενου και να ελέγχει αν είναι μια από τις τρεις επιτρεπτές, αλλιώς να εμφανίζει μήνυμα της μορφής «[ΟΝΟΜΑ] έδωσες λάθος απάντηση» και να ξαναδιαβάζει την απάντηση, μέχρι να δοθεί σωστή τιμή. 70. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που θα βρίσκει και θα εμφανίζει όλες τις ακέραιες λύσεις της εξίσωσης ax 3 +bx 2 +gx+d στο διάστημα [-100,100]. Τις τιμές των a,b,g και d θα τις δίνει ο χρήστης στην αρχή εκτέλεσης του προγράμματος. Ο αλγόριθμος να σταματάει μόλις εντοπίσει και τις τρεις λύσεις. (Προτείνεται να χρησιμοποιήσετε επαναληπτική εντολή που θα διατρέχει τις τιμές από το 100 έως το 100 και θα ελέγχει εάν η τρέχουσα τιμή επαληθεύει την εξίσωση.) 71. Στα διόδια της Αττικής οδού, η Στατιστική υπηρεσία όρισε υπάλληλο για να μετράει πόσα φορτηγά, πόσα ΙΧ και πόσες μοτοσικλέτες χρησιμοποιούν την οδό στη διάρκεια της ημέρας. Να γραφεί πρόγραμμα το οποίο να διαβάζει συνέχεια τα είδη των οχημάτων που περνάνε και μόλις ο χρήστης πληκτρολογήσει το * να τερματίζει το πρόγραμμα, εμφανίζοντας τον αριθμό των φορτηγών, των ΙΧ και των μοτοσικλετών που πέρασαν. 72. Στο Δήμο Πεταλούδων, κάποιος υπάλληλος θέλει να υπολογίζει το μέσο όρο κάποιων θερμοκρασιών. Να γραφεί πρόγραμμα που θα διαβάζει τις θερμοκρασίες και θα υπολογίζει το μέσο όρο τους. Όταν ο υπάλληλος θέλει να δηλώσει το τέλος της εισαγωγής θερμοκρασιών θα 9

10 πληκτρολογεί μία συγκεκριμένη τιμή που θα επιλέξετε και θα του έχετε δώσει εσείς. Να φροντίσετε για την περίπτωση που ο υπάλληλος δεν δώσει θερμοκρασίες αλλά εισάγει κατευθείαν την τιμή τέλους. 73. Δίνεται ο παρακάτω αλγόριθμος Επαν Αληθής Όσο επαν = Αληθής επανάλαβε Διάβασε α,β Χ α/β Γράψε Χ Τέλος επανάληψης Ποια αλγοριθμικά κριτήρια δεν ικανοποιούνται και γιατί; 74. Μια τράπεζα αποφάσισε να ακολουθήσει μια επιθετική πολιτική επιτοκίων προκειμένου να προσελκύσει περισσότερους δανειολήπτες. Η πολιτική της έχει διαμορφωθεί ως εξής: - Αν ένας δανειολήπτης είναι συνεπής στην αποπληρωμή του δανείου, τότε το επιτόκιο ξεκινάει από 9% τον πρώτο χρόνο και μειώνεται κατά 0,1% κάθε επόμενο χρόνο μέχρι να πέσει κάτω από το 7% οπότε και σταθεροποιείται. - Αν ένας δανειολήπτης είναι ασυνεπής στην αποπληρωμή του δανείου, τότε το επιτόκιο ξεκινάει πάλι από 9% τον πρώτο χρόνο, όμως στην περίπτωση αυτή αυξάνεται κατά 0,08% κάθε επόμενο χρόνο μέχρι να υπερβεί το 11% οπότε και σταθεροποιείται. Να γραφεί αλγόριθμος ο οποίος: Να διαβάζει το αρχικό ποσό του δανείου καθώς και το αν ο δανειολήπτης εκτιμάται ως συνεπής ή ασυνεπής στις υποχρεώσεις του. Η τιμή "Σ" δηλώνει συνεπής και η τιμή "Α" δηλώνει ασυνεπής. Σημείωση: Να γίνει έλεγχος εγκυρότητας για τα δεδομένα εισόδου. Να διαβάζει την επιθυμητή διάρκεια αποπληρωμής του δανείου σε χρόνια. Σημείωση: Δεν απαιτείται έλεγχος εγκυρότητας. Να υπολογίζει και να εμφανίζει το τελικό ποσό που θα κληθεί να πληρώσει ο δανειολήπτης, μετά το πέρας της διάρκειας αποπληρωμής. Δομή επανάληψης (να γίνει χρήση της εντολής Μέχρις_ότου) 75. Ένας υπάλληλος έχει ετήσιο μισθό Ο μισθός αυξάνεται κατά 2.7% ετησίως. Σχεδιάστε αλγόριθμο που να υπολογίζει και να εμφανίζει σε πόσα χρόνια ο μισθός θα ξεπεράσει τα Να σχεδιαστεί και το διάγραμμα ροής. 76. Ένα κατάστημα fast food παρασκευάζει και διαθέτει στους πελάτες του σάντουιτς, χάμπουργκερ και σαλάτα. Τα προϊόντα αυτά έχουν αντίστοιχα τους κωδικούς 100, 101 και 102. Υποθέστε ότι ο υπάλληλος του καταστήματος εισάγει στον υπολογιστή τους κωδικούς των προϊόντων καθώς τα παραγγέλνουν οι πελάτες. Στο κλείσιμο της ημέρας ο υπάλληλος θα δώσει τον κωδικό 000 για να δηλώσει το τέλος εισαγωγής κωδικών. Αναπτύξτε αλγόριθμο που να υπολογίζει και να εμφανίζει πόσες φορές παραγγέλθηκε το κάθε παρασκεύασμα. Αν ο υπάλληλος εισάγει λάθος κωδικό να εμφανίζεται κατάλληλο μήνυμα. 77. Δίνεται άγνωστο πλήθος θετικών αριθμών. Να γραφεί αλγόριθμος που να εμφανίζει τη λέξη «άρτιος» όταν ο αριθμός που εισάγεται είναι άρτιος, ενώ αν είναι περιττός να εμφανίζεται η λέξη «περιττός». Η είσοδος αριθμών θα σταματάει όταν ο χρήστης εισάγει ένα αρνητικό αριθμό. 78. Να γραφεί αλγόριθμος που θα μετατρέπει ένα χρηματικό ποσό από δραχμές σε ευρώ. Ο αλγόριθμος να εκτελείται επαναληπτικά όσες φορές επιθυμεί ο χρήστης. Συγκεκριμένα, μετά από κάθε μετατροπή, θα εμφανίζεται μήνυμα που θα ρωτάει το χρήστη αν θέλει να μετατρέψει και άλλο ποσό. Αν η απάντηση είναι ΝΑΙ τότε η επαναληπτική διαδικασία να συνεχίζεται. Σε διαφορετική περίπτωση να τερματίζεται. 79. Να γραφεί αλγόριθμος που να διαβάζει τυχαίους θετικούς αριθμούς μέχρι το άθροισμά τους να ξεπεράσει το Ο αλγόριθμος θα έχει ως έξοδο το μέσο όρο των αριθμό αυτών. 80. Ένας αγρότης για να κάνει μια γεώτρηση στο κτήμα του, συμφώνησε με το χειριστή του γεωτρύπανου το 1 ο μέτρο να κοστίσει 6 και αυξανόμενου του βάθους, να αυξάνεται και η τιμή κάθε μέτρου κατά 1.5. Ο αγρότης διαθέτει Να γίνει αλγόριθμος που να εμφανίζει το βάθος που μπορεί να φτάσει η γεώτρηση στο κτήμα του αγρότη. 10

11 81. Στο πλαίσιο προγράμματος προληπτικής ιατρικής για την αντιμετώπιση του νεανικού διαβήτη έγιναν αιματολογικές εξετάσεις στους 90 μαθητές (αγόρια και κορίτσια) ενός Γυμνασίου. Για κάθε παιδί καταχωρίστηκαν τα ακόλουθα στοιχεία: 1. ονοματεπώνυμο μαθητή 2. κωδικός φύλου ("Α" για τα αγόρια και "Κ" για τα κορίτσια) 3. περιεκτικότητα σακχάρου στο αίμα. Οι φυσιολογικές τιμές σακχάρου στο αίμα κυμαίνονται από 70 έως 110 mg/dl (συμπεριλαμβανομένων και των ακραίων τιμών). Να αναπτύξετε αλγόριθμο που: θα διαβάζει τα παραπάνω στοιχεία (ονοματεπώνυμο, φύλο, περιεκτικότητα σακχάρου στο αίμα) και θα ελέγχει την αξιόπιστη καταχώρισή τους (δηλαδή το φύλο να είναι μόνο "Α" ή "Κ" και η περιεκτικότητα σακχάρου στο αίμα να είναι θετικός αριθμός), θα εμφανίζει για κάθε παιδί του οποίου η περιεκτικότητα σακχάρου στο αίμα είναι εκτός των φυσιολογικών τιμών, το ονοματεπώνυμο, το φύλο και την περιεκτικότητα του σακχάρου, θα εμφανίζει το ποσοστό των αγοριών των οποίων η περιεκτικότητα σακχάρου στο αίμα δεν είναι φυσιολογική και θα εμφανίζει το ποσοστό των κοριτσιών των οποίων η περιεκτικότητα σακχάρου στο αίμα δεν είναι φυσιολογική. 11

12 Δομή ακολουθίας/σειριακή δομή Σ ύ ν τ α ξ η ε ν τ ο λ ώ ν Εντολή εισόδου: Διάβασε λίστα_μεταβλητών εξόδου: Εμφάνισε λίστα_μεταβλητών και σταθερών Εκτύπωσε λίστα_μεταβλητών και σταθερών Εντολή εκχώρησης: μεταβλητή έκφραση Δομή επιλογής Απλή επιλογή: Αν συνθήκη1 τότε Τέλος_αν Σύνθετη επιλογή: Αν συνθήκη1 τότε αλλιώς Τέλος_αν Διαδικασίες πολλαπλών επιλογών Αν συνθήκη1 τότε αλλιώς_αν συνθήκη2 τότε αλλιώς_αν συνθήκη3 τότε αλλιώς Τέλος_αν Δομή επανάληψης Για μεταβλητή από τιμή1 μέχρι τιμή2 με βήμα τιμή3 Όσο συνθήκη επανάλαβε Αρχή_επανάληψης Μέχρις_ότου συνθήκη 12

13 Λίγες ακόμα ασκησούλες Να βρεθεί η τιμή των παρακάτω λογικών προτάσεων : α) "Δέκα" = "10" β) "ΓΕΩΡΓΙΟΣ" < " ΓΕΩΡΓΙΟΥ" γ) "Β" > "Γ" δ) "ΗΡΑΚΛΕΙΟ" < "ΑΘΗΝΑ" 83. Δίνεται η παρακάτω αλληλουχία εντολών: Διάβασε α, β Αν α > β τότε c α / (β - 2) Tέλoς_αv Εκτύπωσε c Η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια; Να αιτιολογήσετε την απάντηση σας. 84. Να γραφεί πρόγραμμα που θα διαβάζει δύο ακέραιους αριθμούς Χ, Υ. Θα διαβάζει επίσης έναν από τους τέσσερις χαρακτήρες (+, -, *, /). Ανάλογα με το χαρακτήρα που διαβάζει θα προσθέτει ή αφαιρεί ή πολλαπλασιάζει ή διαιρεί τους αριθμούς και θα εμφανίζει το κατάλληλο μήνυμα. (π.χ = 7). ΠΡΟΣΟΧΗ: η διαίρεση δεν μπορεί να εκτελεστεί υπό κάποια συνθήκη! 85. Να γραφεί πρόγραμμα που θα έχει δύο επιλογές: Επιλογή 1η: Εύρεση μεγίστου 3 αριθμών. Επιλογή 2η: Εύρεση ελαχίστου 3 αριθμών. Ο χρήστης θα δίνει τους 3 αριθμούς, καθώς και τη λέξη 'μέγιστος' ή 'ελάχιστος' ανάλογα με το τι θέλει να βρει. Σαν αποτέλεσμα θα βγαίνει το κατάλληλο μήνυμα για το ποιος είναι ο μεγαλύτερος ή ο μικρότερος αριθμός. 86. Η χρέωση στους λογαριασμούς μια τηλεφωνικής εταιρείας υπολογίζεται σύμφωνα με τον παρακάτω πίνακα: Πάγιο 12ευρώ Αστικές μονάδες 0,026ευρώ/μονάδα Υπεραστικές μονάδες (κλιμακωτή χρέωση) , , ,055 ΦΠΑ επί του συνόλου 18% Να γραφεί πρόγραμμα που θα διαβάζει τις μονάδες αστικής και υπεραστικής χρέωσης ενός πελάτη και θα υπολογίζει το συνολικό χρέος του. 87. Ένα γραφείο ενοικίασης αυτοκινήτων εφαρμόζει την παρακάτω τιμολογιακή πολιτική: Πάγιο 30 ευρώ Αριθμός χλμ Χρέωση (ευρώ / χλμ) (τα πρώτα 100 χλμ) (τα επόμενα 900 χλμ) και άνω 1.2 Γράψτε τον αλγόριθμο που διαβάζει τα χιλιόμετρα που διένυσε ένα αμάξι και εμφανίζει τη συνολική χρέωση. (Η εκφώνηση υπονοεί κλιμακωτή χρέωση) 88. Ο κύκλος σπουδών του τμήματος Επιστήμης Υπολογιστών του Πανεπιστημίου Κρήτης περιλαμβάνει 35 μαθήματα και 1 διπλωματική εργασία. Ο βαθμός πτυχίου υπολογίζεται από το μέσο όρο των βαθμών των 35 μαθημάτων επί τον συντελεστή 0.8, συν το βαθμό της διπλωματικής εργασίας επί τον συντελεστή 0.2. Να σχεδιάσετε αλγόριθμο ο οποίος α) θα διαβάζει τους βαθμούς στα 35 μαθήματα καθώς και το βαθμό της διπλωματικής. β) θα υπολογίζει τον βαθμό πτυχίου του πτυχιούχου φοιτητή. γ) θα εμφανίζει τον αντίστοιχο χαρακτηρισμό φοίτησης που εξαρτάται από το βαθμό πτυχίου όπως φαίνεται στον παρακάτω πίνακα: 8.5 βαθμός 10 Άριστα 7 βαθμός<8.5 Λίαν καλώς 5 βαθμός<7 Καλώς Σημείωση: Οι βαθμοί στην Τριτοβάθμια είναι με άριστα το 10 και βάση το 5. 13

14 89. Ένα Internet Cafe έχει την εξής πολιτική χρέωσης: Τα πρώτα 30 λεπτά χρεώνονται 1.5, ενώ κάθε επόμενο 30λεπτο χρεώνεται προς 1. Πρέπει να επισημανθεί ότι μόλις περάσει έστω και ένα λεπτό χρεώνεται το 30λεπτο. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τα λεπτά που παρέμεινε κάποιος πελάτης στο Internet Cafe και θα εκτυπώνει το ποσό που πρέπει να πληρώσει. 90. Ένα επιβατικό αυτοκίνητο πρέπει να περνάει από μικρό service (αλλαγή λαδιών) κάθε 7500 χλμ και από μεγάλο service κάθε χλμ. Να γραφεί αλγόριθμος ο οποίος διαβάζει τα χιλιόμετρα που έχει διανύσει ένα επιβατικό αυτοκίνητο και εκτυπώνει σε πόσα χιλιόμετρα είναι το επόμενο service και τι είδους είναι αυτό. 91. Να αναπτύξετε αλγόριθμο που να εμφανίζει α) το άθροισμα τον ζυγών αριθμών από 1 έως 100, β) το άθροισμα των περιττών αριθμών από 1 έως Να γραφεί αλγόριθμος που να υπολογίζει το α 103, όπου α ένας αριθμός που θα εισάγεται από το χρήστη. Να γίνει χρήση επαναληπτικής εντολής. 93. Να γραφεί πρόγραμμα που να υπολογίζει και να τυπώνει το μέσο όρο, το άθροισμα και το γινόμενο των άρτιων αριθμών από το 1 έως το Ν. 94. Να γραφεί πρόγραμμα που να υπολογίζει και να τυπώνει το αποτέλεσμα των πιο κάτω παραστάσεων. Ο αριθμός Κ θα δίνεται από το χρήστη. και 95. α.να γραφεί πρόγραμμα που θα εμφανίζει όλους τους τριψήφιους αριθμούς (χρησιμοποιώντας εμφωλευμένες Για). β. Να γραφεί πρόγραμμα που θα εμφανίζει μόνο εκείνους τους τριψήφιους οι οποίοι είναι ίσοι με το άθροισμα των κύβων των ψηφίων τους. 96. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα αλγορίθμων; Χ 3 Όσο Χ > 0 επανάλαβε Χ Χ - 1 Χ 3 Αρχή_επανάληψης Χ Χ - 1 Μέχρις_ότου Χ=0 Χ 3 Όσο Χ >= 0 επανάλαβε Χ Χ - 1 Χ 3 Αρχή_επανάληψης Χ Χ - 1 Μέχρις_ότου Χ>0 Χ -1 Όσο Χ > 0 επανάλαβε Χ Χ - 1 Χ 3 Αρχή_επανάληψης Χ 3 Χ Χ - 1 Μέχρις_ότου Χ=0 Χ 1 Όσο Χ < > 6 επανάλαβε Χ Χ + 2 Χ 3 Αρχή_επανάληψης Χ Χ - 1 Μέχρις_ότου Χ^2<0 97. Εκτελούμε το παρακάτω τμήμα αλγορίθμου 2 φορές. Την πρώτη φορά με είσοδο 5 και τη δεύτερη με είσοδο 2. Τι τιμές παίρνουν οι μεταβλητές σε κάθε βήμα του αλγορίθμου; Διάβασε χ ψ χ + 1 Όσο χ>0 και ψ<9 επανάλαβε ψ ψ + χ χ χ - 1 ψ ψ Εκτελούμε το παρακάτω τμήμα αλγορίθμου. Τι τιμές παίρνουν οι μεταβλητές σε κάθε βήμα του αλγορίθμου και τι εμφανίζεται στην οθόνη; Χ 1 Ψ 0 Αρχή_επανάληψης Γράψε χ, ψ Χ Χ + 2 Ψ Ψ

15 Μέχρις_ότου Χ+Ψ > 9 Γράψε Χ, Υ 99. Τι τιμές παίρνουν οι μεταβλητές σε κάθε βήμα, τι εμφανίζεται στην οθόνη και πόσες φορές θα εκτελεστεί η επανάληψη για είσοδο 2; Διάβασε χ Για ψ από 4 μέχρι 3 με βήμα 2 χ χ + χ Γράψε χ, ψ 100. Να γράψετε τα παρακάτω αποσπάσματα αλγορίθμων χρησιμοποιώντας την επαναληπτική εντολή Όσο επανάλαβε: Για i από 1 μέχρι 55 Χ Χ - 1 Για j από 1 μέχρι 8 με βήμα 2 Χ Χ 1 Για κ από 10 μέχρι 8 με βήμα -3 Χ Χ Να γράψετε τα παρακάτω αποσπάσματα αλγορίθμων χρησιμοποιώντας την επαναληπτική εντολή Για από μέχρι: Ψ 0 Χ 1 Όσο Χ<35 επανάλαβε Χ Χ + 1 Ψ Ψ + Χ Ψ -7 Χ 0 Όσο Ψ < > 3 επανάλαβε Χ Χ 2 * Ψ + 4 Ψ Ψ + 2 Ψ 1 Χ 3 Όσο X > -6 επανάλαβε Ψ Ψ ^ 2 Χ Χ - 2 Ψ Ψ * Χ Χ W 3 + Ψ 102. Να γραφεί πρόγραμμα που να υπολογίζει το άθροισμα Ο αλγόριθμος να τερματίζει και να εμφανίζει το αποτέλεσμα μόλις το άθροισμα γίνει μεγαλύτερο από το Να γραφεί πρόγραμμα που θα δέχεται σαν είσοδο δύο θετικούς ακέραιους αριθμούς α και β και θα εμφανίζει τους ακέραιους που βρίσκονται μεταξύ του α και του β και διαιρούνται ακριβώς με το 3 και το Να γραφεί πρόγραμμα υπολογισμού του ν! (ν παραγοντικό), όπου ν ένας θετικός αριθμός που δίνεται από το χρήστη. (Σημ.: Για ν=0 το ν!=1, ενώ για ν>0 το ν!=1*2*3* *ν) 105. Μία εταιρία έχει για κωδικό πρόσβασης στα αρχεία της έναν τριψήφιο αριθμό xyz και γνωρίζουμε ότι ο x είναι άρτιος και ο z περιττός. Να γραφεί πρόγραμμα που να εμφανίζει όλους τους πιθανούς κωδικούς Ο πληθυσμός μιας χώρας είναι και παρουσιάζει ετήσια αύξηση 2%. Να γραφεί πρόγραμμα που να υπολογίζει τον πληθυσμό της χώρας μετά από 15 χρόνια Να γραφεί πρόγραμμα για το παιχνίδι ΠάμεΣτοίχημα. Ο αλγόριθμος θα διαβάζει το πολύ 10 αριθμούς (αν του δοθούν περισσότεροι να τους αγνοεί) οι οποίοι θα είναι οι συντελεστές που έχει ποντάρει κάποιος παίχτης. Θα πρέπει να εμφανίζει το σύνολο των αγώνων που έπαιξε ο παίχτης, καθώς και τον τελικό συντελεστή, ο οποίος υπολογίζεται ως το γινόμενο των αριθμών που έδωσε ο χρήστης. Στην περίπτωση που διαβάσει την τιμή 0 θα πρέπει να σταματάει η εισαγωγή των στοιχείων. Αν οι συντελεστές που έδωσε ο παίχτης είναι λιγότεροι από 4 θα πρέπει να εμφανίζει το μήνυμα «ΑΚΥΡΟ ΔΕΛΤΙΟ» Ένα κατάστημα εκδίδει κάρτες για τους μόνιμους πελάτες στις οποίες αναγράφεται το ποσό που ψώνισε κάθε φορά. Όταν ο πελάτης συμπληρώσει 3 αγορές, αν το συνολικό ποσό υπερβαίνει τα 320ευρώ του δίνεται δώρο αξίας 40 ευρώ ενώ αν υπερβαίνει τα 600 ευρώ, του δίνεται δώρο αξίας 90 ευρώ. Να γράψετε πρόγραμμα που να διαβάζει το πλήθος των πελατών που συμπλήρωσαν 3 αγορές. Για κάθε ένα από αυτούς τους πελάτες, να διαβάζει τα 3 ποσά που πλήρωσε και να υπολογίζει το συνολικό ποσό για τον κάθε πελάτη. Τέλος, να εμφανίζει μήνυμα «Δικαιούται δώρο 40 ευρώ» ή «Δικαιούται δώρο 90 ευρώ» ή «Δεν δικαιούται δώρο» ανάλογα με το σύνολο αγορών του κάθε πελάτη. 15

16 109. Όταν ένας οδηγός κάνει παράβαση, η Τροχαία επιβάλλει και ένα βαθμό ποινής, από 5 μέχρι και 40 μονάδες. Ας υποθέσουμε ότι όταν ο οδηγός συγκεντρώσει 4 παραβάσεις, οι βαθμοί ποινής που έχει πάρει μέχρι τώρα αθροίζονται και αν το άθροισμα υπερβαίνει τις 40 μονάδες αφαιρείται το δίπλωμα για ένα εξάμηνο, ενώ αν υπερβαίνει τις 60 αφαιρείται για ένα έτος. Να γράψετε αλγόριθμο που να διαβάζει το πλήθος των οδηγών που συμπλήρωσαν τις 4 παραβάσεις. Για κάθε έναν από αυτούς να διαβάζει τους βαθμούς ποινής σε κάθε μία από τις 4 παραβάσεις, ελέγχοντας ότι ανήκουν στο εύρος [5,40]. Τέλος, να βρίσκει το σύνολο των βαθμών για κάθε οδηγό και να εμφανίζει σχετικό μήνυμα για την αφαίρεση ή όχι του διπλώματος και για πόσο διάστημα Να γράψετε τους συνδυασμούς τιμών για τη λογική έκφραση Α ΚΑΙ ΟΧΙ (Β Η Γ) 111. Γράψτε τον πίνακα τιμών για όλες τις μεταβλητές που εμφανίζονται παρακάτω. (Ο πίνακας μεταβλητών περιλαμβάνει τις τιμές των μεταβλητών στο τέλος κάθε επανάληψης) D 2 ΓΙΑ Χ ΑΠΟ 2 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2 Α 10*X B 5*X+10 C A+B-5*X D 3*D-5 Y A+B-C+D ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 112. Ας υποθέσουμε ότι ο υπολογισμός του φόρου φυσικών προσώπων γίνεται με βάση την παρακάτω κλίμακα (σε ευρώ): Εισόδημα Συντελεστής φόρου Μέχρι και % % % % (Δηλαδή αν κάποιος έχει εισόδημα ευρώ, θα πληρώσει 0 ευρώ για τα πρώτα 5000 ευρώ, για τα επόμενα 2999 ευρώ θα πληρώσει 3000*10% και για τις υπόλοιπες 2000 θα πληρώσει 2000*15%). Επίσης αν ο φορολογούμενος έχει παιδιά αφαιρούνται από το φόρο που πρέπει να πληρώσει 60 ευρώ για κάθε παιδί μέχρι και το 3 ο, ενώ αν έχει πάνω από 3 παιδιά αφαιρούνται 200 ευρώ συνολικά. Να γράψετε πρόγραμμα που να διαβάζει το ΑΦΜ, το εισόδημα και τον αριθμό παιδιών κάθε φορολογούμενου και να υπολογίζει το φόρο που πρέπει να πληρώσει τελικά. Αν ο φόρος είναι αρνητικός σημαίνει ότι η εφορία πρέπει να του επιστρέψει το ποσό αυτό. Η διαδικασία να επαναλαμβάνεται για άγνωστο πλήθος φορολογουμένων και να σταματά αν δοθεί ΑΦΜ το Να γραφεί πρόγραμμα που να διαβάζει έναν ακέραιο αριθμό και να βγάζει μήνυμα εάν πρόκειται περί πρώτου ή όχι αριθμού. («Πρώτοι» λέγονται οι αριθμοί που διαιρούνται μόνο από τη μονάδα και τον εαυτό τους. Π.χ. το 7) 114. Έστω ότι θέλεις να οργανώσεις μία εκδήλωση για την παγκόσμια ημέρα περιβάλλοντος και έχεις τη χωρητικότητα (σε αριθμό ατόμων) και τις τιμές που θα κοστίσει η ενοικίαση χώρου από 3 διαφορετικούς χώρους στους οποίους μπορεί να γίνει η εκδήλωση. Επιπλέον έχεις προσφορές από 5 διαφορετικούς χορηγούς που διαθέτουν χρήματα για την υποστήριξη της εκδήλωσης. Να γραφτεί ένας αλγόριθμος που θα υπολογίζει πόσοι χορηγοί μπορούν να καλύψουν το κόστος της αίθουσας με τη δυνατή μεγαλύτερη χωρητικότητα Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής: 16

17 Αρχή Διάβασε X Ψ Ψ Ψ X <= 10 X <= 30 X <= 50 Α Α Α A X + 2 Εμφάνισε Χ Β Χ * 2 Εμφάνισε 2006 Εμφάνισε Α Εμφάνισε Β Τέλος Να κατασκευάσετε ισοδύναμο αλγόριθμο σε πρόγραμμα Για τον υπολογισμό του μέσου όρου βαθμολογίας του προφορικού και γραπτού βαθμού ενός μαθητή ακολουθούνται τα εξής: Εξετάζεται αν ο γραπτός βαθμός διαφέρει από τον προφορικό κατά λιγότερο από τρεις μονάδες. Αν αυτό ισχύει υπολογίζεται ο μέσος όρος τους. Αν όχι, εξετάζεται ποιος είναι μεγαλύτερος. Αν ο προφορικός είναι μεγαλύτερος από τον γραπτό, τότε ο προφορικός γίνεται 3 βαθμούς μεγαλύτερος από τον γραπτό και υπολογίζεται ο μέσος όρος τους. Αν ο γραπτός είναι μεγαλύτερος από τον προφορικό τότε δεν υπολογίζεται ο μέσος όρος τους, αλλά ο μαθητής πηγαίνει για επανεξέταση. Να γίνει αλγόριθμος που: a. Να διαβάζει τον προφορικό και το γραπτό βαθμό ενός μαθητή. b. Να υπολογίζει το μέσο όρο τους. c. Να εμφανίζει το μήνυμα «Ο μέσος όρος είναι:» και το μέσο όρο του μαθητή ή το μήνυμα «Ο μαθητής πηγαίνει για επανεξέταση» Η βιβλιοθήκη ενός Πανεπιστημίου έχει στη διάθεση των φοιτητών ένα φωτοτυπικό το οποίο το χρησιμοποιούν οι φοιτητές για να παράγουν φωτοαντίγραφα. Κάθε φοιτητής για να χρησιμοποιήσει το φωτοτυπικό αγοράζει μία κάρτα. Το φωτοτυπικό μηχάνημα έχει τέσσερις δυνατές επιλογές: Επιλογή Τύπος Κόστος 1 Ασπρόμαυρη φωτοτυπία σε τύπο χαρτιού Α4 0,05 2 Ασπρόμαυρη φωτοτυπία σε τύπο χαρτιού A3 0,1 3 Έγχρωμη φωτοτυπία σε τύπο χαρτιού Α4 0,2 4 Έγχρωμη φωτοτυπία σε τύπο χαρτιού A3 0,3 Να γράψετε αλγόριθμο ο οποίος, με δεδομένο το διαθέσιμο ποσό που έχει η κάρτα, θα διαβάζει την επιλογή του φοιτητή και το πλήθος των φωτοτυπιών που θέλει ο φοιτητής και θα εκτυπώνει το κόστος της αναπαραγωγής. Στη συνέχεια, αν η κάρτα έχει μηδενικό διαθέσιμο ποσό θα εκτυπώνει το μήνυμα "Η κάρτα έχει μηδενιστεί. Δεν μπορείτε να φωτοτυπήσετε". Αν το διαθέσιμο ποσό δεν είναι αρκετό θα μηδενίζει την κάρτα και θα του εκτυπώνει το ποσό που χρειάζεται ακόμη για να αναπαράγει τις φωτοτυπίες. Αν ο φοιτητής έχει τη δυνατότητα αναπαραγωγής θα αφαιρεί από την κάρτα του το ποσό που ξόδεψε και θα του εκτυπώνει το ποσό που μένει στην κάρτα του. Σημείωση: Να θεωρήσετε ότι όλα τα δεδομένα εισάγονται σωστά. 17

18 118. Ένα γραφείο ενοικιάσεως αυτοκινήτων παρέχει δυο εναλλακτικά "πακέτα" προσφορών στους πελάτες του: Χρέωση 35 για τα πρώτα 100 χιλιόμετρα και 0,55 για κάθε επιπλέον χιλιόμετρο ή Χρέωση 0,40 ανά χιλιόμετρο. Αν ο πελάτης νοικιάσει το αυτοκίνητο με ασφάλιση, τότε υπάρχει επιβάρυνση 5%. Η επιβάρυνση αυτή όμως, δεν μπορεί να υπερβεί τα 15. Να αναπτύξετε αλγόριθμο ο οποίος : α) διαβάζει το όνομα ενός πελάτη, τον τρόπο ενοικίασης που επιθυμεί (οι δυνατές τιμές είναι "Τ1" ή "Τ2"), αν επιθυμεί ή όχι ασφάλιση στο αυτοκίνητό του ("Ναι" αν ο πελάτης επιθυμεί ασφάλιση, "Όχι" αν ο πελάτης δεν επιθυμεί ασφάλιση) και τα χιλιόμετρα που διένυσε και β) εκτυπώνει το όνομα του πελάτη και την οφειλή του προς το γραφείο ενοικιάσεως αυτοκινήτων. Σημείωση : Να θεωρήσετε ότι όλα τα δεδομένα εισάγονται σωστά Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) στη ΓΛΩΣΣΑ: a. Ο x είναι μεγαλύτερος του 1 και μικρότερος ή ίσος του 10. b. Ο x είναι ίσος με 1 ή με 5 ή με 40. c. Ο x είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100. d. Ο ακέραιος x είναι θετικός αριθμός πολλαπλάσιο του 3. e. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100. f. Το ύψος είναι μικρότερο από 1,50 μέτρα ή το βάρος είναι μεγαλύτερο από 100 κιλά. g. Το x είναι μεγαλύτερο από 10 και μικρότερο από 50. h. Ο αριθμός μαθητών να είναι τουλάχιστον 8. i. Το χρώμα να είναι ΑΣΠΡΟ. j. Το α έχει οποιαδήποτε τιμή εκτός του 1 και του 0. k. Τα x, y, z είναι ίσα. l. Το υπόλοιπο της διαίρεσης να είναι 1, 2 ή 3. m. Ο βαθμός να είναι μεταξύ 0 και 20, συμπεριλαμβανομένων και των οριακών τιμών. n. Ο x να μην είναι πολλαπλάσιο του 5 ούτε μεγαλύτερος του