ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ

Transcript

1

2 Δ. Κάτσιος Β. Βότσης ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ 1. ΑΣΚΗΣΕΙΣ ΣΕ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1. Να βρεθεί το αποτέλεσμα των παρακάτω πράξεων της ακέραιας διαίρεσης: 11 DIV 4 5 DIV (-2) 4 DIV MOD 4 5 MOD (-2) 8 MOD 4 5 DIV 3-10 DIV 4-4 DIV(-2) 5 MOD 3-10 MOD 4 5 MOD 10 Σημείωση: Η άσκηση αναφέρετε στις πράξεις με DIV, MOD. Οι πράξεις αυτές γίνονται μόνο μεταξύ ακεραίων αριθμών. 11 DIV 4 = 2 11MOD 4 =3 5 DIV 3 = 1 5 MOD 3 = 2 5 DIV (-2) = -2 5 MOD (-2) = 1-10 DIV 4 = MOD 4 = -2 4 DIV 10 = 0 8 MOD 4 = 0-4 DIV(-2) = 2 5 MOD 10 = 5 2. Να βρεθεί το αποτέλεσμα των παρακάτω πράξεων: Τ_Ρ (64) ΗΜ (30) Α_Τ (-120) ΣΥΝ (90) Α_Μ ( ) ΕΦ (45) Σημείωση: Η άσκηση αναφέρετε στις συναρτήσεις Τ_Ρ (64) = 8 ΗΜ (30) = 0,5 Α_Τ (-120) =120 ΣΥΝ (90) = 0 Α_Μ ( ) = 178 ΕΦ (45) = 1 3. Να γραφούν οι εντολές εκχώρησης που υπολογίζουν τις τιμές των μεταβλητών s,τ και Ν, οι οποίες δίνονται από τις παρακάτω σχέσεις: i) 1 2 s ii) T 2 iii) 0t at 2 C L N N e Σημείωση: Με αυτήν την άσκηση χρησιμοποιούμε τις συναρτήσεις στις εντολές εκχώρησης. Προσοχή στην προτεραιότητα πράξεων. i) s υ0 * t + α * t ^ 2 / 2 ii) Τ 2 * π * Τ_Ρ (L / C) iii) Ν Ν0 * Ε (-2 * t) 0 2t 2

3 2. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 4. i) Αποκοπή των δεκαδικών ψηφίων ενός αριθμού ii) Στρογγυλοποίηση ενός αριθμού στον πλησιέστερο ακέραιο i) Η αποκοπή γίνεται δυνατή με την χρήση της συνάρτησης Α_Μ(x): A_M(3.78) = 3 A_M(2.16) = 2 ιι) Το πρόβλημα λύνεται αν η συνάρτηση Α_Μ δράσει στον αρχικό αριθμό προσαυξημένο κατά => Α_Μ( ) = Α_Μ(4.28) = => Α_Μ( ) = Α_Μ(2.66) = 2 Συνεπώς αν x ο αρχικός πραγματικός αριθμός η στρογγυλοποίηση στον πλησιέστερο ακέραιο Α θα γίνεται με την εντολή: Α Α_Μ (x + 0.5) 5. Να αναπτύξετε πρόγραμμα ο οποίος να υπολογίζει την περίμετρο ενός κύκλου και να εμφανίζεται το μήνυμα. Ή περίμετρος του κύκλου είναι και μετά να ακολουθεί η αριθμητική τιμή. Σημείωση: Παράδειγμα άσκησης που έχουμε και σταθερές. Πρόγραμμα Περίμετρος_κύκλου! Η περίμετρος του κύκλου δίνεται από τον τύπο Π = 2πρ Σταθερές π = 3.14 Μεταβλητές πραγματικές : Περ, ρ Αρχή γράψε Δώσε ακτίνα κύκλου διάβασε ρ Περ 2*π*ρ γράψε Η περίμετρος του κύκλου είναι, Περ Τέλος_προγράμματος Περίμετρος_κύκλου 6. Ν αναπτύξετε αλγόριθμο ο οποίος να υπολογίζει το χρόνο τ που θέλει ένα κινητό να διανύσει μια απόσταση σ. Ο τύπος που μας δίνει το χρόνο είναι 2σ = υ - γ 2 τ 2. Όπου υ η αρχική ταχύτητα και γ η επιτάχυνση του κινητού. 3

4 Σημείωση: Παράδειγμα άσκησης όπου πρέπει ο τύπος που δίνεται να λυθεί ως προς τον ζητούμενο άγνωστο. Αλγόριθμος Χρόνος διάβασε σ, υ, γ! Υπολογισμός χρόνου τ Τ_Ρ ( (υ-2*σ)/γ^2) εμφάνισε Ο χρόνος είναι, τ Τέλος χρόνος 7. Ν αναπτύξετε αλγόριθμο ο οποίος να διαβάζει 2 μεταβλητές τύπου χαρακτήρα και να αντιμεταθέτει τις τιμές τους. Σημείωση: Ο παρακάτω αλγόριθμος είναι ο τρόπος με τον οποίο αντιμεταθέτουμε τις τιμές δύο μεταβλητών. Αλγόριθμος Αντιμετάθεση διάβασε α1, α2 temp α1 α1 α2 α2 temp Τέλος Αντιμετάθεση 3. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΜΕ DIV ΚΑΙ MOD 8. Ν αναπτύξετε αλγόριθμο ο οποίος να διαβάζει έναν τετραψήφιο αριθμό και να υπολογίζει τον ανάστροφό του. Π.χ να διαβάζει το 2437 και να εμφανίζει το Σημείωση: Βρίσκω τα ψηφία του τετραψήφιου Αλγόριθμος Ανάστροφος διάβασε τετραψήφιος ψηφίο1 τετραψήφιος div 1000 υπόλοιπο τετραψήφιος mod 1000 ψηφίο2 υπόλοιπο div 100 υπόλοιπο υπόλοιπο mod 100 ψηφίο 3 υπόλοιπο div 10 υπόλοιπο υπόλοιπο mod 10 ψηφίο 4 υπόλοιπο S ψηφίο4 * ψηφίο3 * ψηφίο2 * 10+ ψηφίο1 4

5 εμφάνισε S Τέλος Ανάστροφος Μπορούμε τα ψηφία ενός αριθμού (όταν ξέρουμε το πλήθος των ψηφίων) να τα βρούμε χρησιμοποιώντας μια επαναληπτική δομή. Για παράδειγμα για να βρούμε τα ψηφία ενός τετραψήφιου ακολουθούμε το παρακάτω τμήμα αλγόριθμου: διάβασε αριθμός διαιρέτης 1000 για i από 1 μέχρι 4 ψηφιο[i] αριθμός div διαιρέτης αριθμός αριθμός mod διαιρέτης διαιρέτης διαιρέτης / 10 τελός_επανάληψης 9. Ένα Video Club προσφέρει στους πελάτες του δύο τρόπους ενοικίασης κασετών και DVD: 1 ος τρόπος: Τιμή ενοικίασης κασέτας 2 ευρώ και DVD 2,5 ευρώ. 2 ος τρόπος: Τιμή ενοικίασης κασέτας 2,5 ευρώ και DVD 3 ευρώ. Επιπλέον, για κάθε 3 κασέτες ή 3 DVD παρέχεται δωρεάν η ενοικίαση της 4 ης κασέτας ή του 4 ου DVD. Να γραφεί πρόγραμμα το οποίο: i) θα δέχεται το πλήθος των κασετών και των DVD που ενοικιάζει ένας πελάτης ii) θα υπολογίζει και θα εμφανίζει το κόστος ενοικίασης και με τους δύο τρόπους. Ο 1 ος τρόπος υπολογισμού του κόστους ενοικίασης είναι απλός. Πολλαπλασιάζουμε το πλήθος των ενοικιαζόμενων κασετών επί 2 ευρώ, το πλήθος των DVD επί 2,5 ευρώ και προσθέτουμε. Ο 2 ος τρόπος υπολογισμού του κόστους ενοικίασης είναι πιο σύνθετος. Αρχικά βρίσκουμε το πλήθος των 4άδων κασετών και των 4άδων DVD που ενοικιάστηκαν. Αυτό γίνεται με την πράξη DIV 4. Για κάθε 4άδα κασετών (ή DVD) θα πληρώσουμε για 3 από κάθε είδος επί την αντίστοιχη τιμή ενοικίασης. Στη συνέχεια, βρίσκουμε με την πράξη MOD 4 το υπόλοιπο του πλήθους κάθε είδους και το πολλαπλασιάζουμε επί την αντίστοιχη τιμή ενοικίασης ανά είδος. Προσθέτουμε κάθε όρο και έτσι υπολογίζουμε το συνολικό κόστος. ΠΡΟΓΡΑΜΜΑ Videoclub ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : Κ, D ΠΡΑΓΜΑΤΙΚΕΣ : Ρ1, Ρ2 ΑΡΧΗ 5

6 ΓΡΑΨΕ Δώσε το πλήθος των κασετών : ΔΙΑΒΑΣΕ Κ ΓΡΑΨΕ Δώσε το πλήθος των DVD : ΔΙΑΒΑΣΕ D Ρ1 Κ * 2 + D * 2.5 Ρ2 (Κ DIV 4) * 3 * (K MOD 4) * (D DIV 4) * 3 * 3 + (D MOD 4) * 3 ΓΡΑΨΕ Το κόστος με τον 1 ο τρόπο ενοικίασης είναι :, Ρ1, ευρώ ΓΡΑΨΕ Το κόστος με τον 2 ο τρόπο ενοικίασης είναι :, Ρ2, ευρώ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Videoclub 10. Να γίνει αλγόριθμος που να διαβάζει ένα σύνολο ημερών και να υπολογίζει σε πόσα χρόνια, μήνες και ημέρες αντιστοιχούν. Χρόνος:360 ημέρες, μήνας: 30 ημέρες. Αλγόριθμος Ημέρες διάβασε συνολικές_ημέρες! Υπολογισμός χρόνων χρόνια συνολικές_ημέρες div 360 υπόλοιπο συνολικές_ημέρες mod 360! Υπολογισμός μηνών μήνες υπόλοιπο div 30 υπόλοιπο υπόλοιπο mod 30! Υπολογισμός ημερών ημέρες υπόλοιπο εμφάνισε χρόνια, μήνες, ημέρες Τέλος Ημέρες 4. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ 11. Ν αναπτύξετε αλγόριθμο που να υπολογίζει τον μέγιστο τριών πραγματικών αριθμών. Σημείωση: Στην άσκηση αυτήν δεν μπορώ να χρησιμοποιήσω σύνθετη επιλογή αλλά μόνο απλές. Αλγόριθμος Μέγιστος διάβασε α, β, γ max α αv β > max τότε max β 6

7 αv γ > max τότε max γ εμφάνισε max Τέλος Μέγιστος 12. Ν αναπτύξετε αλγόριθμο που να διαβάζει τον πλήθος των παιδιών που έχουν 4 οικογένειες. Έπειτα να υπολογίζει πόσες οικογένειες έχουν πάνω από δύο παιδιά. Σημείωση: Στην άσκηση δεν μπορώ να χρησιμοποιήσω πολλαπλή επιλογή αλλά μόνο απλές. Αλγόριθμος Παιδιά διάβασε π1, π2, π3, π4 πλήθος_οικ. 0 αv π1 > 2 τότε πλήθος_οικ πλήθος_οικ + 1 αv π2 > 10 τότε πλήθος_οικ πλήθος_οικ + 1 αv π3 > 10 τότε πλήθος_οικ πλήθος_οικ + 1 αv π4 > 10 τότε πλήθος_οικ πλήθος_οικ + 1 εμφάνισε πλήθος_οικ Τέλος Παιδιά 5. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΔΟΜΗ ΣΥΝΘΕΤΗΣ ΕΠΙΛΟΓΗΣ 13. Από το φορολογητέο εισόδημα ενός φορολογούμενου εκπίπτει το ποσό αγοράς ηλεκτρονικού υπολογιστή. Αν το ποσό είναι μέχρι 450 εκπίπτει ολόκληρο ενώ για το επιπλέον ποσό εκπίπτει το 40% χωρίς όμως το συνολικό ποσό έκπτωσης να ξεπερνάει τα 750. Να γίνει αλγόριθμος που να διαβάζει το ποσό που έδωσε ένας φορολογούμενος για την αγορά ηλεκτρονικού υπολογιστή και να υπολογίζει το ποσό που θα εκπέσει από το φορολογητέο εισόδημά του. 7

8 ΑΛΓΟΡΙΘΜΟΣ Κ31 ΔΙΑΒΑΣΕ ΠΑ ΑΝ ΠΑ <= 450 ΤΟΤΕ ΠΕ ΠΑ ΑΛΛΙΩΣ ΠΕ (ΠΑ-450)* 0.4 TEΛΟΣ_ΑΝ ΑΝ ΠΕ > 750 ΤΟΤΕ ΠΕ 750 TEΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ ΠΕ ΤΕΛΟΣ Κ31 6. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΔΟΜΗ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ 14. Ένας πωλητής σ ένα super market παιχνιδιών έχει βασικό μηνιαίο μισθό 800 ευρώ. Επιπλέον παίρνει προμήθεια επί των πωλήσεων ως εξής: Αν η ποσότητα παιχνιδιών που πούλησε είναι μικρότερη από 100 μονάδες, δεν παίρνει προμήθεια. Για κάθε πώληση από 100 μονάδες μέχρι κάτω από 200, αντιστοιχούν 0.8 ευρώ. Για κάθε πώληση από 200 μονάδες και άνω, αντιστοιχούν 1.5 ευρώ. Να γίνει πρόγραμμα το οποίο θα ζητάει τον αριθμό των πωλήσεων και θα υπολογίζει και θα τυπώνει το μηνιαίο μισθό του πωλητή. Σημείωση: Στην άσκηση αυτήν έχουμε κλιμακωτή χρέωση. Συνήθως σε ασκήσεις που αναφερόμαστε στην μονάδα και όχι στο σύνολο χρησιμοποιούμε την κλιμακωτή χρέωση ΠΡΟΓΡΑΜΜΑ μισθοδοσία ΣΤΑΘΕΡΕΣ basikos = 800 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: p ΠΡΑΓΜΑΤΙΚΕΣ: misthos ΑΡΧΗ ΓΡΑΨΕ Δώσε αριθμό πωλήσεων: ΔΙΑΒΑΣΕ p 8

9 ΑΝ p < 100 ΤΟΤΕ misthos basikos ΑΛΛΙΩΣ_ΑΝ p < 200 TOTE misthos basikos * (p-100) ΑΛΛΙΩΣ misthos basikos * * (p-200) ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Συνολικές αποδοχές:, misthos ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ μισθοδοσία 15. Στο Πανεπιστήμιο χρησιμοποιείται μια κλίμακα βαθμολόγησης. Η επιδότηση των φοιτητών χαρακτηρίζεται ως εξής: * Απόρριψη: βαθμός 3 ή 4 * Καλώς: βαθμός 5 ή 6 * Λίαν καλώς: βαθμός 7 ή 8 * Άριστα: βαθμός 9 ή 10 Να γίνει πρόγραμμα το οποίο θα διαβάζει το βαθμό ενός φοιτητή σε ένα μάθημα και θα τυπώνει το αντίστοιχο μήνυμα επίδοσης. Σημείωση: Στη συνέχεια ακολουθούν τέσσερα διαφορετικά προγράμματα τα οποία επιλύουν το πρόβλημα αυτό με χρήση πολλαπλών ΑΝ, εμφωλευμένων ΑΝ, διαδοχικών απλών ΑΝ και εντολής ΕΠΙΛΕΞΕ. Προτείνετε να ακολουθείτε τον πρώτο τρόπο επειδή είναι πιο απλός. Με πολλαπλές ΑΝ ΠΡΟΓΡΑΜΜΑ επίδοση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Β ΑΡΧΗ ΓΡΑΨΕ Δώσε βαθμό: ΔΙΑΒΑΣΕ Β ΑΝ Β = 4 ή Β =3 ΤΟΤΕ ΓΡΑΨΕ Απόρριψη ΑΛΛΙΩΣ_ΑΝ Β = 5 ή Β =6 ΤΟΤΕ ΓΡΑΨΕ Καλώς ΑΛΛΙΩΣ_ΑΝ Β = 7 ή Β =9 ΤΟΤΕ ΓΡΑΨΕ Λίαν καλώς 9

10 ΑΛΛΙΩΣ ΓΡΑΨΕ Άριστα ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ επίδοση Με εμφωλευμένες ΑΝ ΠΡΟΓΡΑΜΜΑ επίδοση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Β ΑΡΧΗ ΓΡΑΨΕ Δώσε βαθμό: ΔΙΑΒΑΣΕ Β ΑΝ Β = 4 ή Β =3 ΤΟΤΕ ΓΡΑΨΕ Απόρριψη ΑΛΛΙΩΣ ΑΝ Β = 5 ή Β =6 ΤΟΤΕ ΓΡΑΨΕ Καλώς ΑΛΛΙΩΣ ΑΝ Β = 7 ή Β =8 ΤΟΤΕ ΓΡΑΨΕ Λίαν καλώς ΑΛΛΙΩΣ ΓΡΑΨΕ Άριστα ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ επίδοση Με πολλές απλές ΑΝ ΠΡΟΓΡΑΜΜΑ επίδοση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Β ΑΡΧΗ ΓΡΑΨΕ Δώσε βαθμό: ΔΙΑΒΑΣΕ Β ΑΝ Β = 3 ή Β =4 ΤΟΤΕ ΓΡΑΨΕ Απόρριψη ΤΕΛΟΣ_ΑΝ 10

11 ΑΝ Β = 5 ή Β =6 ΤΟΤΕ ΓΡΑΨΕ Καλώς ΤΕΛΟΣ_ΑΝ ΑΝ Β = 7 ή Β =8 ΤΟΤΕ ΓΡΑΨΕ Λίαν καλώς ΤΕΛΟΣ_ΑΝ ΑΝ Β = 9 ή Β =10 ΤΟΤΕ ΓΡΑΨΕ Άριστα ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ επίδοση Με εντολή ΕΠΙΛΕΞΕ ΠΡΟΓΡΑΜΜΑ επίδοση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Β ΑΡΧΗ ΓΡΑΨΕ Δώσε βαθμό: ΔΙΑΒΑΣΕ Β ΕΠΙΛΕΞΕ Β ΠΕΡΙΠΤΩΣΗ 3, 4 ΓΡΑΨΕ Απόρριψη ΠΕΡΙΠΤΩΣΗ 5, 6 ΓΡΑΨΕ Καλώς ΠΕΡΙΠΤΩΣΗ 7, 8 ΓΡΑΨΕ Λίαν καλώς ΠΕΡΙΠΤΩΣΗ 9, 10 ΓΡΑΨΕ Άριστα ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ επίδοση 16. Να δοθεί αλγόριθμος που να διαβάζει τα χρόνια εργασίας ενός ασφαλισμένου του ΙΚΑ, τον αριθμό των παιδιών του και το εισόδημα που έχει δηλώσει την προηγούμενη χρονιά στην εφορία. Έπειτα να εμφανίζει το ανάλογο μήνυμα σχετικά με την αίτηση του για την χορήγηση στεγαστικού δανείου αν ισχύουν τα παρακάτω. Ένας ασφαλισμένος παίρνει στεγαστικό δάνειο όταν : Α. Έχει περισσότερα από 4 παιδιά Β. Έχει περισσότερα από 3 παιδιά και 10 χρόνια εργασίας τουλάχιστον. 11

12 Γ. Έχει 2 παιδιά, 15 χρόνια εργασίας τουλάχιστον και δηλωθέν εισόδημα μικρότερο από Εισέρχεται στην λίστα αναμονής όταν : Α. Έχει 4 παιδιά και τουλάχιστον 5 χρόνια εργασίας. Β. Έχει 1 παιδί, 20 χρόνια εργασίας τουλάχιστον και δηλωθέν εισόδημα μικρότερο από Διαφορετικά το αίτημα του ασφαλιζόμενου για την χορήγηση στεγαστικού δανείου απορρίπτεται με το αιτιολογικό ότι δεν πληροί όλες τις απαιτούμενες προϋποθέσεις. Αλγόριθμος Στεγαστικό εμφάνισε Δώσε τον αριθμό παιδιών : διάβασε αρ_παιδ εμφάνισε Δώσε τα χρόνια εργασίας : διάβασε χρ_εργ εμφάνισε Δώσε το εισόδημα που δηλώσατε την προηγούμενη χρονιά : διάβασε εισοδ αν ((αρ_παιδ > 4) ή (αρ_παιδ > 3 και χρ_εργ > = 10) ή (αρ_παιδ = 2 και χρ_εργ > = 10 και εισοδ < )) τότε εμφάνισε Παίρνεις στεγαστικό δάνειο αλλιώς_αν (( αρ_παιδ = 4 και χρ_εργ > = 5 ) ή ( αρ_παιδ = 1 και χρ_εργ > = 20 και εισοδ < 10000) ) τότε εμφάνισε Είσοδος σε λίστα αναμονής αλλιώς εμφάνισε Απορρίπτεται το αίτημα σου Τέλος Στεγαστικό 17. Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν δυνατότητα να πληρώσουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και με το φωτοκύτταρο αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα. 12

13 Να αναπτύξετε αλγόριθμο, ο οποίος: α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου. β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο. Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί. Αλγόριθμος Διόδια διάβασε Υ, Τ αν Τ = Δ τότε Α 1 αλλιώς_αν Τ = Ε τότε Α 2 αλλιώς Α 3 αν Υ >= Α τότε Υ Υ Α αλλιώς_αν Υ = 0 τότε εμφάνισε πρέπει να πληρώσετε, Α, ευρώ αλλιώς εμφάνισε απομένει να πληρώσετε, Α-Υ, ευρώ Υ 0 Τέλος Διόδια 18. Ένα δημόσιο σχολείο επιδοτείται για τα σεμινάρια που κάνει για τον λογαριασμό του ΟΤΕ με 20% για 1 σεμινάριο, με 30% για 2 σεμινάρια και με 40% για 3 σεμινάρια. Επιδοτείται επίσης και για τον λογαριασμό της ΔΕΗ με 10% για 1 σεμινάριο, με 15% για 2 σεμινάρια και με 20% για 3 σεμινάρια. Σε κάθε περίπτωση, το ποσό για τον ΟΤΕ δεν θα πρέπει να ξεπερνάει τα 88,00 και το ποσό για τη ΔΕΗ δεν θα πρέπει να ξεπερνάει τα 58,70. Να διαβασθεί ο αριθμός των σεμιναρίων που θα κάνει ένα δημόσιο σχολείο (1 έως 3) και τα ποσά των λογαριασμών του ΟΤΕ και της ΔΕΗ και να βρεθεί η επιδότηση του ΟΤΕ και της ΔΕΗ που δικαιούται. ΑΛΓΟΡΙΘΜΟΣ Κ31 ΔΙΑΒΑΣΕ Λ_Ο, Λ_Δ, Α_Σ 13

14 ΑΝ Α _Σ = 1 ΤΟΤΕ Ο Λ_Ο*0.2 Δ Λ_Δ*0.1 ΑΛΛΙΩΣ_ΑΝ Α _Σ = 2 ΤΟΤΕ Ο Λ_Ο*0.3 Δ Λ_Δ*0.15 ΑΛΛΙΩΣ_ΑΝ Α _Σ = 3 ΤΟΤΕ Ο Λ_Ο*0.4 Δ Λ_Δ*0.2 ΤΕΛΟΣ_ΑΝ AN Ο > 88 ΤΟΤΕ Ο 88 ΤΕΛΟΣ_ΑΝ ΑΝ Δ > 58.7 ΤΟΤΕ Δ 58.7 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ Κ31 7. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΜΦΩΛΕΥΜΕΝΗ ΕΠΙΛΟΓΗ 19. Να γράψετε αλγόριθμο για ένα τηλεοπτικό κανάλι ο οποίος θα υπολογίζει τη χρέωση των διαφημιστικών. Ο αλγόριθμος: α) θα διαβάζει έναν αριθμό που θα αντιπροσωπεύει την ημέρα που θέλει κάποιος να προβάλει ένα διαφημιστικό (1: Δευτέρα, 2: Τρίτη, 3: Τετάρτη, 4: Πέμπτη, 5: Παρασκευή, 6: Σάββατο και 7: Κυριακή) και τη διάρκεια του διαφημιστικού σε δευτερόλεπτα. β) θα υπολογίζει πόσα διαστήματα των 10 δευτερολέπτων υπάρχουν και ανάλογα και με την ημέρα θα υπολογίζει και θα εκτυπώνει τη χρέωση της διαφήμισης. Έτσι: Αν τα διαστήματα των 10 δευτερολέπτων είναι μέχρι 6, τότε το κόστος για κάθε ημέρα εκτός Σαββάτου και Κυριακής είναι 500 ευρώ για κάθε διάστημα των 10 δευτερολέπτων. Αν η ημέρα είναι Σάββατο ή Κυριακή η χρέωση είναι 700 ευρώ για κάθε διάστημα των 10 δευτερολέπτων. Αν τα διαστήματα των 10 δευτερολέπτων είναι περισσότερα από 6, τότε το κόστος για κάθε ημέρα εκτός Σαββάτου και Κυριακής είναι 600 ευρώ για κάθε διάστημα των 10 δευτερολέπτων. Αν η μέρα είναι Σάββατο ή Κυριακή η χρέωση είναι 800 ευρώ για κάθε διάστημα των 10 δευτερολέπτων 14

15 ΑΛΓΟΡΙΘΜΟΣ Κ31 Αρχή_επανάληψης Διάβασε ΗΜ μέχρις_ότου ΗΜ >= 1 και ΗΜ <= 7 Διάβασε Διάρκεια ΔΙΑΣΤ Διάρκεια div 10 Αν ΔΙΑΣΤ <= 6 τότε Αν ΗΜ >= 1 και ΗΜ <= 5 τότε ΚΟΣΤΟΣ ΔΙΑΣΤ * 500 αλλιώς ΚΟΣΤΟΣ ΔΙΑΣΤ * 700 αλλιώς Αν ΗΜ >= 1 και ΗΜ <= 5 τότε ΚΟΣΤΟΣ ΔΙΑΣΤ * 600 αλλιώς ΚΟΣΤΟΣ ΔΙΑΣΤ * 800 Εκτύπωσε ΚΟΣΤΟΣ Τέλος Κ31 8. ΑΣΚΗΣΕΙΣ ΜΕ DIV ΚΑΙ MOD ΣΤΗ ΔΟΜΗ ΕΠΙΛΟΓΗΣ 20. Να διαβασθεί η ώρα σε 24ωρη μορφή σαν ένας τετραψήφιος αριθμός, όπως για παράδειγμα 1452, να βρεθεί πρώτα αν παριστάνει σωστή ένδειξη χρόνου και αν ναι, να εμφανισθεί η ώρα στην αντίστοιχη 12ωρη μορφή της, για παράδειγμα 02:52 μμ. ΑΛΓΟΡΙΘΜΟΣ Κ31 ΔΙΑΒΑΣΕ ΤΕΤΡ Ψ1 ΤΕΤΡ DIV 100 Ψ2 ΤΕΤΡ ΜΟD 100 AN Ψ1< 24 ΚΑΙ Ψ2 < 60 ΤΟΤΕ ΑΝ Ψ1 < 12 ΤΟΤΕ ΕΜΦΑΝΙΣΕ Ψ1, :, Ψ2, πμ ΑΛΛΙΩΣ Ψ1 Ψ1 MOD 12 ΕΜΦΑΝΙΣΕ Ψ1, :, Ψ2, μμ 15

16 TEΛΟΣ_ΑΝ ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ ΟΧΙ ΣΩΣΤΗ ΕΝΔΕΙΞΗ ΧΡΟΝΟΥ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ Κ31 9. ΑΣΚΗΣΕΙΣ ΜΕ ΚΛΑΣΜΑΤΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ 21. Να αναπτυχθεί αλγόριθμος που να υπολογίζει την παράσταση: 1 X 3,X 0 X 4 A 1,X 0 X 2 ΑΛΓΟΡΙΘΜΟΣ Κ31 ΔΙΑΒΑΣΕ Χ Αν Χ > 0 τότε Αν Χ > = 3 και Χ <> 4 τότε Α Τ_Ρ (Χ-3) + 1 / (Χ-4) εμφάνισε Α αλλιώς εμφάνισε δεν ορίζεται αλλιώς Αν Χ<> -2 τότε Α 1 / (Χ + 2) εμφάνισε Α αλλιώς εμφάνισε Δεν ορίζεται Τέλος Κ ΑΣΚΗΣΕΙΣ ΜΕΤΑΤΡΟΠΗΣ ΜΙΑΣ ΜΟΡΦΗΣ ΕΠΙΛΟΓΗΣ ΣΕ ΜΙΑ ΑΛΛΗ 16

17 22. Δίνεται το παρακάτω τμήμα αλγορίθμου: ΔΙΑΒΑΣΕ Β ΑΝ Β >= 95 ΤΟΤΕ ΓΡΑΨΕ Υπερβολικό βάρος ΑΛΛΙΩΣ_ΑΝ Β >= 85 ΤΟΤΕ ΓΡΑΨΕ Βάρος πάνω από το κανονικό ΑΛΛΙΩΣ_ΑΝ Β >= 75 ΤΟΤΕ ΓΡΑΨΕ Κανονικό βάρος ΑΛΛΙΩΣ_ΑΝ Β >= 65 ΤΟΤΕ ΓΡΑΨΕ Βάρος κάτω από το κανονικό ΑΛΛΙΩΣ ΓΡΑΨΕ Ελλιπές βάρος ΤΕΛΟΣ_ΑΝ Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου με χρήση της εντολής επίλεξε, πολλών απλών αν, εμφωλευμένων εντολών επιλογής Με εντολή ΕΠΙΛΕΞΕ ΔΙΑΒΑΣΕ Β ΕΠΙΛΕΞΕ Β ΠΕΡΙΠΤΩΣΗ >=95 ΓΡΑΨΕ Υπερβολικό βάρος ΠΕΡΙΠΤΩΣΗ >= 85 ΓΡΑΨΕ Βάρος πάνω από το κανονικό ΠΕΡΙΠΤΩΣΗ >= 75 ΓΡΑΨΕ Κανονικό βάρος ΠΕΡΙΠΤΩΣΗ >=65 ΓΡΑΨΕ Βάρος κάτω από το κανονικό ΠΕΡΙΠΤΩΣΗ_ΑΛΛΙΩΣ ΓΡΑΨΕ Ελλιπές βάρος ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ Με πολλές απλές ΑΝ ΔΙΑΒΑΣΕ Β ΑΝ Β >= 95 ΤΟΤΕ ΓΡΑΨΕ Υπερβολικό βάρος ΤΕΛΟΣ_ΑΝ ΑΝ Β >= 85 ΚΑΙ Β<95 ΤΟΤΕ ΓΡΑΨΕ Βάρος πάνω από το κανονικό ΤΕΛΟΣ_ΑΝ 17

18 ΑΝ Β >= 75 ΚΑΙ Β < 85 ΤΟΤΕ ΓΡΑΨΕ Κανονικό βάρος ΤΕΛΟΣ_ΑΝ ΑΝ Β >= 65 ΚΑΙ Β<75 ΤΟΤΕ ΓΡΑΨΕ Βάρος κάτω από το κανονικό ΤΕΛΟΣ_ΑΝ ΑΝ Β<65 ΤΟΤΕ ΓΡΑΨΕ Ελλιπές βάρος ΤΕΛΟΣ_ΑΝ Με εμφωλευμένες ΑΝ ΔΙΑΒΑΣΕ Βάρος Αν Βάρος < 95 ΤΟΤΕ ΑΝ Βάρος < 85 ΤΟΤΕ ΑΝ Βάρος < 75 ΤΟΤΕ ΑΝ Βάρος < 65 ΤΟΤΕ ΓΡΑΨΕ Ελλιπές βάρος ΑΛΛΙΩΣ ΓΡΑΨΕ Βάρος κάτω από το κανονικό ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ ΓΡΑΨΕ Κανονικό βάρος ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ ΓΡΑΨΕ Βάρος πάνω από το κανονικό ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ ΓΡΑΨΕ Υπερβολικό βάρος ΤΕΛΟΣ_ΑΝ 11. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΠΑΝΑΛΗΨΗ ΟΤΑΝ ΕΙΝΑΙ ΓΝΩΣΤΟΣ Ο Α- ΡΙΘΜΟΣ ΕΠΑΝΑΛΗΨΕΩΝ 23. Να αναπτύξετε αλγόριθμο ο οποίος: α. θα διαβάζει εκατό αριθμούς, β. θα υπολογίζει πόσοι από τους αριθμούς που δόθηκαν είναι αρνητικοί, πόσοι θετικοί και πόσοι μηδέν καθώς και τα ποσοστά τους επί του συνόλου 18

19 γ. θα υπολογίζει και θα εκτυπώνει το άθροισμα και το μέσο όρο των αριθμών που δόθηκαν. Αλγόριθμος Α1 Σ 0 Θετικοί 0 Μηδέν 0 Αρνητικοί 0 Για i από 1 μέχρι 100 Διάβασε αριθμός Σ Σ + αριθμός Αν αριθμός > 0 τότε Θετικοί Θετικοί + 1 αλλιώς_αν αριθμός < 0 τότε Αρνητικοί Αρνητικοί + 1 αλλιώς Μηδέν Μηδέν + 1 Τέλος_αν Τέλος_επανάληψης ΜΟ Σ / 100 Εκτύπωσε Άθροισμα, Σ Εκτύπωσε Μέσος Όρος, ΜΟ ΠΟΣ_Θ (Θετικοί / 100) * 100 ΠΟΣ_Α (Αρνητικοί / 100) * 100 ΠΟΣ_Μ (Μηδέν / 100) * 100 Τέλος Α1 24. Να γίνει αλγόριθμος που να διαβάζει 30 αριθμούς και να υπολογίζει το μέσο όρο αυτών και να βρεθεί ο μεγαλύτερος από αυτούς. Επίσης να βρίσκει πόσοι είναι θετικοί. Σημείωση: Η άσκηση αποτελεί παράδειγμα εύρεσης μέγιστου-ελάχιστου όταν ξέρουμε τον αριθμό επαναλήψεων. ΑΛΓΟΡΙΘΜΟΣ Κ31 ΔΙΑΒΑΣΕ αρ max αρ Σ αρ 19

20 Αν αρ > 0 τότε Π 1 αλλιώς Π 0 για i από 2 μέχρι 30 Διάβασε αρ Αν αρ > max τότε max αρ Σ Σ + αρ Αν αρ > 0 τότε Π Π + 1 Τέλος_επανάληψης ΜΟ Σ / 30 Εμφάνισε max, ΜΟ, Π ΤΕΛΟΣ Κ Στο ράφι ενός super market βρίσκονται τέσσερις διαφορετικές συσκευασίες ε- νός απορρυπαντικού πλυντηρίου. Οι συσκευασίες αυτές και οι αντίστοιχες τιμές δίνονται ενδεικτικά στον παρακάτω πίνακα: Συσκευασίες σε Kg Τιμή σε ευρώ 1 1, ,5 12 Να αναπτυχθεί πρόγραμμα το οποίο: α) θα διαβάζει το βάρος και την τιμή κάθε συσκευασίας, β) θα υπολογίζει και θα εμφανίζει ποια συσκευασία είναι οικονομικά συμφέρουσα. Ως κριτήριο να χρησιμοποιήσετε την τιμή ανά Kg απορρυπαντικού. Σημείωση: Η ιδέα του προβλήματος αυτού είναι να βρούμε τη συσκευασία με την ελάχιστη τιμή ανά Kg απορρυπαντικού. Πρόκειται δηλαδή για τον γνωστό μας αλγόριθμο εύρεσης του ελαχίστου μιας σειράς τιμών. Άρα θα χρησιμοποιήσουμε μια μεταβλητή MIN για την ελάχιστη τιμή ανά Kg απορρυπαντικού. Επειδή το εύρος τιμών είναι γνωστό μπορούμε να δώσουμε μια ασφαλή αρχική τιμή, έστω 100 ευρώ / Kg. Η τιμή αυτή της μεταβλητής MIN είναι ενδεικτική. Παρατηρείστε στον πίνακα τιμών ότι η πιο υψηλή τιμή είναι 1.5 ευρώ / Kg και αντιστοιχεί στη συσκευασία του 1 Kg. 20

21 Στη συνέχεια με μια επαναληπτική διαδικασία 4 επαναλήψεων (όσες είναι οι διαφορετικές συσκευασίες) θα εισάγουμε τα δεδομένα Βάρος και Τιμή κάθε συσκευασίας και θα συγκρίνουμε κάθε τιμή ανά Kg απορρυπαντικού με την τιμή της μεταβλητής MIN. Με τη διαδικασία αυτή θα βρεθεί η ελάχιστη τιμή. Για την περιγραφή των δεδομένων της τιμής ανά Kg θα χρησιμοποιήσουμε τη μεταβλητή Τιμή_Kg. Τέλος, η μεταβλητή ΑΑ αντιστοιχεί στον αύξοντα αριθμό της συσκευασίας σύμφωνα με τον πίνακα τιμών. ΠΡΟΓΡΑΜΜΑ Συμφέρουσα_συσκευασία ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : Ι, ΑΑ ΠΡΑΓΜΑΤΙΚΕΣ : Βάρος, Τιμή, Τιμή_Kg, MIN ΑΡΧΗ MIN 100 ΓΙΑ Ι ΑΠΌ 1 ΜΕΧΡΙ 4 ΓΡΑΨΕ Δώσε το βάρος της συσκευασίας σε Kg: ΔΙΑΒΑΣΕ Βάρος ΓΡΑΨΕ Δώσε την τιμή της συσκευασίας: ΔΙΑΒΑΣΕ Τιμή Τιμή_Kg Τιμή / Βάρος Αν Τιμή_Kg < MIN ΤΟΤΕ ΜΙΝ Τιμή_Kg ΑΑ Ι ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Η ελάχιστη τιμή είναι:, ΜΙΝ ΓΡΑΨΕ Η πιο συμφέρουσα συσκευασία είναι η, ΑΑ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Συμφέρουσα_συσκευασία 26. Ένας παραγωγός σε μία αγορά πουλάει σταφύλια. Να γράψετε αλγόριθμο ο ο- ποίος θα διαβάζει την τιμή του κιλού, η οποία πρέπει να ελέγχεται ώστε να είναι θετικός αριθμός και την ποσότητα των σταφυλιών που πούλησε σε μία ώρα. Ο παραγωγός τη δεύτερη ώρα μείωσε την τιμή των σταφυλιών κατά 5% και παρατήρησε ότι η ποσότητα των σταφυλιών που πούλησε αυξήθηκε κατά 12%. Έτσι, αποφάσισε για τις επόμενες 5 ώρες που θα λειτουργεί η αγορά, να μειώνει την τιμή των σταφυλιών κατά 5%, ώστε να ανεβαίνει η ποσότητα που πουλάει κατά 12%. Να υπολογίσετε και να εκτυπώσετε τα έσοδα του παραγωγού για 6 ώρες. 21

22 Αλγόριθμος Α33 Αρχή_επανάληψης Δίαβασε τιμή Μέχρις_ότου τιμή > 0 Διάβασε ποσότητα κέρδος τιμή * ποσότητα Για i από 1 μέχρι 6 τιμή τιμή-5 / 100 * τιμή ποσότητα ποσότητα + 12 / 100 * ποσότητα κέρδος κέρδος + τιμή * ποσότητα Τέλος_επανάληψης Εκτύπωσε κέρδος Τέλος Α ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΠΑΝΑΛΗΨΗ ΟΤΑΝ ΔΕΝ ΕΙΝΑΙ ΓΝΩΣΤΟΣ Ο ΑΡΙΘΜΟΣ ΕΠΑΝΑΛΗΨΕΩΝ 27. Να γίνει αλγόριθμος που να διαβάζει τα ονόματα κάποιων εργατών και τους μισθούς τους. Έπειτα να βρίσκει το ΜΟ των μισθών και πόσοι παίρνουν μισθό από ευρώ, ευρώ και 2001 ευρώ και άνω. Ο μισθός που δίνεται πρέπει να ελέγχεται ώστε να είναι θετικός. Ο αλγόριθμος σταματάει όταν για όνομα δοθεί η λέξη τέλος. Α τρόπος (χωρίς την χρήση του flag): Αλγόριθμος Κ31 Σ 0, Πληθ 0 Π1 0, Π2 0, Π3 0 Διάβασε ΟΝ Όσο ΟΝ <> ΤΕΛΟΣ επανάλαβε Αρχή_επανάληψης Διάβασε Μ Μέχρις_ότου Μ > 0 Αν Μ <= 1000 τότε Π1 Π1 + 1 αλλιώς_αν Μ <= 2000 τότε Π2 Π2 + 1 αλλιώς 22

23 Π3 Π3 + 1 Τέλος_αν Σ Σ + Μ Πληθ Πληθ + 1 Διάβασε ΟΝ Τέλος_επανάληψης Αν Πληθ <> 0 τότε ΜΟ Σ / Πληθ Τέλος Κ31 Β τρόπος (με χρήση του flag): ΑΛΓΟΡΙΘΜΟΣ Κ31 Σ 0, Πληθ 0, flag true Π1 0, Π2 0, Π3 0 Όσο flag = true επανάλαβε Διάβασε ΟΝ Αν ΟΝ = ΤΕΛΟΣ τότε flag false αλλιώς Αρχή_επανάληψης Διάβασε Μ μέχρις_ότου Μ > 0 Αν Μ <= 1000 τότε Π1 Π1 + 1 αλλιώς_αν Μ <= 2000 τότε Π2 Π2 + 1 αλλιώς Π3 Π3 + 1 Σ Σ + Μ Πληθ Πληθ + 1 Αν Πληθ <> 0 τότε ΜΟ Σ / Πληθ Τέλος Κ31 23

24 28. Να γίνει αλγόριθμος που να διαβάζει άγνωστο πλήθος αριθμών. Ο αλγόριθμος να υπολογίζει τον μεγαλύτερο αριθμό και τον μέσο όρο τους. Ο αλγόριθμος σταματάει όταν δοθεί για αριθμός 0 ή 100. Θεωρείστε ότι η πρώτη τιμή δεν είναι 0 ή 100. Σημείωση: Η άσκηση αποτελεί παράδειγμα εύρεσης μέγιστου-ελάχιστου όταν δεν ξέρουμε τον αριθμό επαναλήψεων. Α τρόπος (χωρίς την χρήση του flag): ΑΛΓΟΡΙΘΜΟΣ Κ31 Διάβασε αρ max αρ Σ αρ Π 1 Όσο αρ <> 0 και αρ <> 100 επανάλαβε Διάβασε αρ Αν αρ <> 0 και αρ <> 100 τότε Σ Σ + αρ Π Π + 1 αν αρ > max τότε max αρ ΜΟ Σ / Π Τέλος Κ31 Β τρόπος (με χρήση του flag): ΑΛΓΟΡΙΘΜΟΣ Κ31 Διάβασε αρ max αρ Σ αρ Π 1 flag true Όσο flag = true επανάλαβε Διάβασε αρ Αν αρ = 100 ή αρ = 0 τότε flag false αλλιώς Σ Σ + αρ Π Π

25 αν αρ > max τότε max αρ ΜΟ Σ / Π Τέλος Κ Να αναπτύξετε αλγόριθμο ο οποίος να διαβάζει ακέραιους αριθμούς και να βρίσκει το πλήθος τους και το άθροισμά τους. Ο αλγόριθμος σταματάει όταν διαβάσει τον αριθμό 2. (να συμπεριληφθεί κι αυτός ο αριθμός στο άθροισμα). Σημείωση: Παράδειγμα άσκησης όπου η τιμή τερματισμού θέλουμε να συμπεριλαμβάνεται στους υπολογισμούς. Αλγόριθμος Πράξεις διάβασε χ πλήθος 1 Sum χ όσο χ 2 επανάλαβε διάβασε χ πλήθος πλήθος + 1 Sum Sum + χ εμφάνισε πλήθος, Sum Τέλος Πράξεις Σημείωση: Εάν το 2 δεν το θέλαμε στο τελικό άθροισμα, ο αλγόριθμός θα είχε την εξής μορφή Αλγόριθμος Πράξεις διάβασε χ πλήθος 0 Sum 0 όσο χ 2 επανάλαβε πλήθος πλήθος + 1 Sum Sum + χ διάβασε χ εμφάνισε πλήθος, Sum Τέλος Πράξεις 25

26 30. Να δοθεί αλγόριθμος ο οποίος να δέχεται πραγματικούς αριθμούς και να υπολογίζει τον ελάχιστο και το πλήθος τους. Ο αλγόριθμος θα σταματάει να δέχεται αριθμούς όταν ο χρήστης επιλέξει ΟΧΙ σε μία ερώτηση του τύπου Θέλεις να συνεχίσεις;. Αλγόριθμος Σύγκριση διάβασε χ ελαχ χ, πλήθος 1 εμφάνισε Θέλεις να συνεχίσεις; (ΝΑΙ/ΟΧΙ): διάβασε answer όσο answer = ΝΑΙ επανάλαβε διάβασε χ πλήθος πλήθος + 1 αν χ < ελαχ τότε ελαχ χ εμφάνισε Θέλεις να συνεχίσεις; (ΝΑΙ/ΟΧΙ): διάβασε answer εμφάνισε ελαχ, πλήθος Τέλος Σύγκριση 13. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΠΑΝΑΛΗΨΗ ΟΤΑΝ ΔΕΝ ΕΊΝΑΙ ΓΝΩΣΤΟΣ Ο ΑΡΙΘΜΟΣ ΕΠΑΝΑΛΗΨΕΩΝ ΜΕ ΔΥΟ ΣΥΝΘΗΚΕΣ ΤΕΡΜΑΤΙΣΜΟΥ 31. Να γραφεί πρόγραμμα το οποίο: α) θα διαβάζει μέχρι 50 το πολύ ακέραιους αριθμούς, β) θα υπολογίζει και θα εμφανίζει τον μέσο όρο τους, γ) θα υπολογίζει και θα εμφανίζει πόσοι απ αυτούς είναι άρτιοι, πόσοι περιττοί και πόσοι μηδέν. Να γίνεται τερματισμός της επανάληψης αν δοθεί στην είσοδο η τιμή 100. ΠΡΟΓΡΑΜΜΑ άρτιοι_περιττοί ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: αριθμός, αρτ, περ, μηδ, i, sum ΠΡΑΓΜΑΤΙΚΕΣ: μο ΑΡΧΗ i 0, sum 0, αρτ 0, περ 0, μηδ 0 26

27 διάβασε αριθμός ΟΣΟ (i <= 50) ΚΑΙ (αριθμός <> 100) ΕΠΑΝΑΛΑΒΕ sum sum + αριθμός ΑΝ αριθμός = 0 ΤΟΤΕ μηδ μηδ + 1 ΑΛΛΙΩΣ ΑΝ αριθμός MOD 2 = 0 ΤΟΤΕ αρτ αρτ + 1 ΑΛΛΙΩΣ περ περ + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ i i + 1 ΔΙΑΒΑΣΕ αριθμός ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ i <> 0 ΤΟΤΕ μο sum / i ΓΡΑΨΕ μο, αρτ, περ, μηδ, ΑΛΛΙΩΣ ΓΡΑΨΕ Δεν δόθηκε κανένας αριθμός ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ άρτιοι_περιττοί 32. Να γραφεί πρόγραμμα που να υπολογίζει και να εμφανίζει όλες τις ακέραιες λύσεις της εξίσωσης x x x 0 στο διάστημα [-100, 100]. Το πρόγραμμα 3 2 θα πρέπει να σταματάει την αναζήτηση, όταν συμβεί ένα από τα δύο ενδεχόμενα: α) το x είναι έξω από το επιτρεπόμενο διάστημα τιμών, β) βρεθούν και οι τρεις λύσεις. ΠΡΟΓΡΑΜΜΑ Τριτοβάθμια_εξίσωση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, γ, δ, x, Λυσεις ΑΡΧΗ Λύσεις 0 x -100 ΓΡΑΨΕ Δώσε τους συντελεστές α, β, γ και δ: ΔΙΑΒΑΣΕ α, β, γ, δ 27

28 ΌΣΟ (Λύσεις < 3) ΚΑΙ (x <= 100) ΕΠΑΝΑΛΑΒΕ ΑΝ α * x ^ 3 + β * x ^ 2 + γ * x + δ = 0 ΤΟΤΕ ΓΡΑΨΕ Λύση της εξίσωσης:, x Λύσεις Λύσεις + 1 ΤΕΛΟΣ_ΑΝ x x + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Βρέθηκαν, Λύσεις, λύσεις ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Τριτοβάθμια_εξίσωση 33. Σε μια εταιρία PARKING υπάρχουν 3 χώροι στάθμευσης ανάλογα με το είδος των οχημάτων που παρκάρονται (φορτηγά, Ι.Χ., μοτοσικλέτες). Για κάθε όχημα κόβεται ένα εισιτήριο. Στο PARKING συνολικά μπορούν να κοπούν 450 εισιτήρια την ημέρα, ανεξαρτήτως του είδους των οχημάτων. Γράψτε αλγόριθμο που να διαβάζει το είδος του οχήματος και να υπολογίζει τον αριθμό των φορτηγών, των Ι.Χ. και των μοτοσικλετών που πάρκαραν στο τέλος της ημέρας. Ο αλγόριθμος σταματάει όταν για είδος οχήματος δοθεί η λέξη END. Αλγόριθμος Parking flag true, i 1, IX 0, moto 0, for 0 όσο flag = true και i< = 450 επανάλαβε εμφάνισε Δώσε τύπο οχήματος, END για τέλος διάβασε οχημα αν οχημα = ΙΧ τότε ΙΧ ΙΧ+1 αλλιώς_αν oχημα= ΜΟΤΟ τότε moto moto +1 αλλιώς_αν oχημα= FOR τότε for for +1 αλλιώς_αν oχημα = END τότε flag false i i+1 εμφάνισε Πάρκαραν, ΙΧ, αυτοκίνητα εμφάνισε Πάρκαραν, moto, μοτοσυκλέτες εμφάνισε Πάρκαραν, for, φορτηγά Τέλος Parking 28

29 14. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΠΑΝΑΛΗΨΗ ΜΕ ΠΑΡΑΣΤΑΣΕΙΣ 34. Να γραφεί πρόγραμμα το οποίο θα υπολογίζει και θα τυπώνει την παράσταση: S Σημείωση: Παράσταση που είναι άθροισμα Παρατηρούμε ότι οι διαδοχικοί όροι είναι συνολικά 99. Κάθε όρος έχει ως αριθμητή τον αντίστοιχο ακέραιο και παρονομαστή τον επόμενο του. Δηλαδή οι διαδοχικοί όροι του αθροίσματος είναι της μορφής m / (m + 1). ΠΡΟΓΡΑΜΜΑ σειρά_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι ΠΡΑΓΜΑΤΙΚΕΣ: π ΑΡΧΗ π 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 99 π π + I / (I + 1) ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Παράσταση:, π ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ σειρά_3 35. Να αναπτύξετε αλγόριθμο που να υπολογίζει την παράσταση: Π = (2ν + 1) 3 / (2ν) 3 όπου ν θετικός ακέραιος. Σημείωση: Κλασματική παράσταση όπου ο αριθμητής είναι άθροισμα και ο παρανομαστής γινόμενο. ΑΛΓΟΡΙΘΜΟΣ Κ31 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 0 ΑΡ 0 για i από 1 μέχρι 2 * ν + 1 με_βήμα 2 ΑΡ ΑΡ + i Λ 3 ΠΑΡ 1 29

30 για i από 2 μέχρι 2 * ν με_βήμα 2 ΠΑΡ ΠΑΡ * i Λ 3 Π ΑΡ / ΠΑΡ Εμφάνισε Π ΤΕΛΟΣ Κ Δίνεται από το πληκτρολόγιο ένας ακέραιος αριθμός α μεγαλύτερος του 1. Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα τυπώνει τον μικρότερο ακέραιο αριθμό k, για τον οποίο ισχύει k > α Σημείωση: Παράσταση που δεν γνωρίζω αριθμό επαναλήψεων, οπότε θα χρησιμοποιήσω την όσο...επανάλαβε ΠΡΟΓΡΑΜΜΑ σειρά_4 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: a, k, s ΑΡΧΗ k 0 s 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώσε ακέραιο > 1: ΔΙΑΒΑΣΕ a ΜΕΧΡΙΣ_ΟΤΟΥ a > 1 ΌΣΟ s <= a ΕΠΑΝΕΛΑΒΕ k k + 1 s s + k ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Μικρότερος ακέραιος:, k ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ σειρά_4 15. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΠΑΝΑΛΗΨΗ ΓΙΑ ΜΑΘΗΜΑΤΙΚΕΣ ΕΚΦΡΑ- ΣΕΙΣ 37. Να δοθεί αλγόριθμος που να υπολογίζει μια δύναμη με βάση ν και εκθέτη κ. Ο κ είναι θετικός ακέραιος αριθμός. 30

31 Αλγόριθμος Δύναμη διάβασε ν αρχή_επανάληψης διάβασε κ μέχρις_ότου κ > 0 din 1 για i από 1 μέχρι κ din din *ν εμφάνισε din Τέλος Δύναμη 38. Nα δοθεί αλγόριθμος ο οποίος να υπολογίζει και εμφανίζει τα ν-πολλαπλάσια ενός αριθμού α. Σημείωση: Αν α = 10 και κ = 4 τότε ο αλγόριθμος θα παρουσιάσει τα εξής αποτελέσματα : 10 Χ 1 = 10, 10 Χ 2 = 20, 10 Χ 3 = 30, 10 Χ 4 = 40 Αλγόριθμος Πολλαπλάσια εμφάνισε Ποιου αριθμού θέλεις τα πολλαπλάσια ; διάβασε α εμφάνισε Πόσα πολλαπλάσια; διάβασε κ για i από 1 μέχρι κ pol α * i εμφάνισε pol Τέλος Πολλαπλάσια 39. Να δοθεί αλγόριθμος που να υπολογίζει το παραγοντικό ενός θετικού ακεραίου αριθμού ν. Σημείωση: Το παραγοντικό ενός θετικού ακεραίου ν δίνεται από τον τύπο: ν! = 1 2 (ν-1) ν Αλγόριθμος Παραγοντικό αρχή_επανάληψης διάβασε ν μέχρις_ότου ν > 0 par 1 31

32 για i από 1 μέχρι ν par par * i εμφάνισε Παραγοντικό:, par Τέλος Παραγοντικό 40. Να δοθεί αλγόριθμος που να διαβάζει ένα θετικό αριθμό ν και να διαπιστώνει εάν είναι πρώτος. Σημείωση: Πρώτος ονομάζεται ο αριθμός που έχει μοναδικούς διαιρέτες τη μονάδα και τον εαυτό του. Αλγόριθμος Πρώτος_αριθμός διάβασε ν διαιρέτες 0 για i από 1 μέχρι ν αν ν mod i = 0 τότε διαιρέτες διαιρέτες + 1 τέλος_ αν αν διαιρέτες = 2 τότε εμφάνισε Πρώτος αριθμός τέλος_ αν Τέλος Πρώτος_αριθμός 16. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΕΜΦΩΛΕΥΜΕΝΗ ΕΠΑΝΑΛΗΨΗ 41. Σύμφωνα με τον κώδικα οδικής κυκλοφορίας, όταν ένας οδηγός κάνει μια τροχαία παράβαση του επιβάλει ποινή από 5 μέχρι 40 βαθμούς, ανάλογα με το είδος της παράβασης. Για κάθε νέα παράβαση οι βαθμοί ποινής αθροίζονται με τους προηγούμενους. Αν το άθροισμα ποινών υπερβεί τους 40 βαθμούς, αφαιρείται το δίπλωμα για ένα τρίμηνο, ενώ αν υπερβεί τους 60 αφαιρείται για ένα έτος. Να αναπτυχθεί πρόγραμμα το οποίο: α) θα διαβάζει το πλήθος των οδηγών που συμπλήρωσαν 5 παραβάσεις, β) θα διαβάζει για κάθε οδηγό τους βαθμούς ποινής κάθε παράβασης ελέγχοντας την εγκυρότητά τους, γ) θα βρίσκει το άθροισμα των βαθμών ποινής για κάθε οδηγό και θα εκτυπώνει ανάλογα το μήνυμα Σύνολο βαθμών ποινής κάτω από 40 ή Αφαιρείται το δίπλωμα για τρεις μήνες ή Αφαιρείται το δίπλωμα για 1 χρόνο. 32

33 ΠΡΟΓΡΑΜΜΑ Τροχαία ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: πλήθος, i, j, ποινή, συνολική_ποινή ΑΡΧΗ Διάβασε πλήθος Για i ΑΠΌ 1 ΜΕΧΡΙ πλήθος συνολική_ποινή 0 Για j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΡΧΉ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώσε τον βαθμό ποινής (μεταξύ 5 και 40): ΔΙΑΒΑΣΕ ποινή ΜΕΧΡΙΣ_ΟΤΟΥ (ποινή >= 5 ΚΑΙ (ποινή <= 40) συνολική_ποινή συνολική_ποινή + ποινή ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ συνολική_ποινή <= 40 ΤΟΤΕ ΓΡΑΨΕ Σύνολο βαθμών ποινής κάτω από 40 ΑΛΛΙΩΣ ΑΝ συνολική_ποινή <= 60 ΤΟΤΕ ΓΡΑΨΕ Αφαιρείται το δίπλωμα για 3 μήνες ΑΛΛΙΩΣ ΓΡΑΨΕ Αφαιρείται το δίπλωμα για 1 χρόνο ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Τροχαία 42. Κάθε ένας από εκατό συλλέκτες έχει γραμματόσημα από 125 χώρες. Να γράψετε αλγόριθμο ο οποίος για κάθε συλλέκτη θα διαβάζει το πλήθος των γραμματοσήμων που διαθέτει, καθώς και το σύνολο όλων των γραμματοσήμων που διαθέτουν όλοι οι συλλέκτες. Αλγόριθμος Α37 Σύνολο 0 Για i από 1 μέχρι 125 Σύνολο_συλλέκτη 0 Για χώρες από 1 μέχρι 125 Διάβασε πλήθος Σύνολο_συλλέκτη Σύνολο_συλλέκτη + πλήθος Τέλος_επανάληψης 33

34 Εκτύπωσε Σύνολο_συλλέκτη Σύνολο Σύνολο_συλλέκτη + πλήθος Τέλος_επανάληψης Εκτύπωσε Σύνολο Τέλος Α Να γραφεί αλγόριθμος ο οποίος να εμφανίζει την προπαίδεια του πολλαπλασιασμού. ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 10 για j από 1 μέχρι 10 Προπ i * j Εμφάνισε Προπ ΓΡΑΨΕ Προπ Τέλος Κ Να γραφεί αλγόριθμος που να υπολογίζει και εμφανίζει τις ακέραιες λύσεις της εξίσωσης 3x + 2y 7z = 5 για τιμές των x, y, z μεταξύ των 0 και 100. ΑΛΓΟΡΙΘΜΟΣ Κ31 για x από 0 μέχρι 100 για y από 0 μέχρι 100 για z από 0 μέχρι 100 Αν 3 * x + 2 * y- 7 * z = 5 τότε Εμφάνισε x, y, z Τέλος Κ Να γραφεί αλγόριθμος που να διαβάζει τους ΑΦΜ άγνωστου αριθμού καταστημάτων (σταματά όταν για ΑΦΜ δοθεί ο αριθμός 0). Αν θεωρήσουμε ότι κάθε κατάστημα έχει 300 πελάτες, για κάθε κατάστημα να διαβασθούν τα χρήματα που έχουν δώσει οι πελάτες. Τέλος ο αλγόριθμος να υπολογίζει και εμφανίζει τα συνολικά χρήματα για κάθε κατάστημα και για όλα τα καταστήματα μαζί. 34

35 ΑΛΓΟΡΙΘΜΟΣ Κ31 Σ_ΧΡ 0 Διάβασε ΑΦΜ Όσο ΑΦΜ <> 0 επανάλαβε Σ 0 για i από 1 μέχρι 300 Διάβασε ΧΡ Σ Σ + ΧΡ Εμφάνισε Σ Π Π + Σ Διάβασε ΑΦΜ Εμφάνισε Π Τέλος Κ ΑΣΚΗΣΕΙΣ ΜΕΤΑΤΡΟΠΗΣ ΜΙΑΣ ΜΟΡΦΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΕ ΜΙΑ ΑΛΛΗ 46. Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμοποιώντας την δομή όσο..επανάλαβε: x 1 για κ από 3 μέχρι 14 με βήμα 3 x x * κ Σημείωση: Μετατροπή Για σε Όσο x 1 κ 3 όσο κ < = 14 επανάλαβε x x * κ κ κ Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμο-ποιώντας τη δομή για...από...μέχρι: Α 2 Β 10 35

36 όσο Β < 15 επανάλαβε Α Α * Β Β Β + 2 Γ Α - Β * 3 Σημείωση: Μετατροπή Όσο σε Για... Α 2 για Β από 10 μέχρι 14 με βήμα 2 Α Α * Β Γ Α - (Β + 2 )* Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμοποιώντας την δομή για...από...μέχρι: κ -3 x 2 όσο κ > = -20 επανάλαβε x x + 1 κ κ * x Σημείωση: Μετατροπή Όσο σε Για που δεν είναι εφικτή Επειδή ο μετρητής κ μεταβάλλεται συναρτήσει του x και το x δεν είναι σταθερό αλλά μεταβάλλεται σε κάθε επανάληψη, τότε ο μετρητής κ δε μεταβάλλεται με σταθερό τρόπο. Έτσι δεν μπορούμε να το μετατρέψουμε στη μορφή για...από...μέχρι διότι δεν υ- πάρχει σταθερό βήμα. 49. Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμοποιώντας την δομή μέχρις_ότου: κ 5 όσο κ > 0 επανάλαβε x κ + 1 κ κ - 1 Σημείωση: Μετατροπή Όσο σε Μέχρις_ότου 36

37 κ 5 αρχή_επανάληψης x κ + 1 κ κ - 1 μέχρις_ότου κ < = Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμοποιώντας την δομή όσο..επανάλαβε: x 25 αρχή_επανάληψης x x - 3 μέχρις_ότου x < = 15 Σημείωση: Μετατροπή Μέχρις_ότου σε Όσο x 25 όσο x > 15 επανάλαβε x x Να γραφεί το παρακάτω τμήμα αλγορίθμου χρησιμοποιώντας την δομή για_από_μέχρι Χ 3 αρχή_επανάληψης Σ Χ * Σ Χ Χ + 1 Σημείωση: Η μετατροπή από μέχρις_ότου σε για...από...μέχρι και αντίστροφα επιτυγχάνεται αφού μετατρέψουμε την δομή του αλγορίθμου σε όσο..επανάλαβε και μετά στη δομή που θέλουμε. Χ 3 Όσο Χ <= 5 επανέλαβε Σ Χ * Σ Χ Χ + 1 για Χ από 3 μέχρι 5 Σ Χ * Σ 37

38 18. ΑΣΚΗΣΕΙΣ ΣΤΟΝ ΜΟΝΟΔΙΑΣΤΑΤΟ ΠΙΝΑΚΑ 52. Να γίνει αλγόριθμος που να: α) Καταχωρεί σε πίνακα τα ονόματα 100 πελατών μιας εταιρίας και σε έναν άλλο τα ποσά που οφείλουν (τα ποσά να ελέγχονται ώστε να μην είναι αρνητικοί αριθμοί). β) Να υπολογίζει το ΜΟ των ποσών. γ) Να βρίσκει το μεγαλύτερο ποσό πληρωμής και να εμφανίζει τα ονόματα των πελατών που το οφείλουν. δ) Να υπολογίζει το ποσοστό των ατόμων που οφείλουν 0-10 ευρώ, ευρώ, 101 και άνω ευρώ. ε) Εάν το ποσοστό των πελατών που οφείλουν πάνω από 101 ευρώ υπερβαίνει το 30% να γίνεται έκπτωση σε όλους 10% εκτός από αυτούς που οφείλουν 10 ευρώ και κάτω. στ) Να εμφανίζει τον καινούργιο πίνακα με τα ποσά. η) Αν ο τόκος των οφειλών δίνεται από τον τύπο 0 = Τ-ΟΦΕΙΛΕΣ/ 8 να αποθηκεύσετε σε πίνακα τον τόκο κάθε οφειλέτη ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 100 Διάβασε ΟΝ[i] για i από 1 μέχρι 100 Αρχή_επανάληψης Διάβασε ΟΦ[i] Μέχρις_ότου ΟΦ [i] > = 0 Σ 0 για i από 1 μέχρι 100 Σ Σ + ΟΦ[i] ΜΟ Σ / 100 max ΟΦ[1] για i από 2 μέχρι 100 Αν ΟΦ[i] > max τότε max ΟΦ[i] 38

39 Για i από 1 μέχρι 100 Αν ΟΦ[i] = max τότε εμφάνισε ΟΝ[i] Π1 0, Π2 0, Π3 0 Για i από 1 μέχρι 100 Αν ΟΦ[i] <= 10 τότε Π1 Π1 + 1 αλλιώς_αν ΟΦ[i] <= 100 τότε Π2 Π2 + 1 αλλιώς Π3 Π3 + 1 ΠΟΣΟΣΤΟ1 = Π1/(Π1+Π2+Π3) * 100 ΠΟΣΟΣΤΟ2 = Π2/(Π1+Π2+Π3) * 100 ΠΟΣΟΣΤΟ3 = Π3/(Π1+Π2+Π3) * 100 Αν ΠΟΣΟΣΤΟ3 > 30 τότε για i από 1 μέχρι 100 Αν ΟΦ[i] > 10 τότε ΟΦ[i] ΟΦ[i] - ΟΦ[i] * 0.1 για i από 1 μέχρι 100 εμφάνισε ΟΦ[i] για i από 1 μέχρι 100 Τ[i] ΟΦ[i]/ 8 Τέλος Κ31 39

40 53. Να γίνει πρόγραμμα που εισάγει σε πίνακα τους βαθμούς 300 μαθητών. Έπειτα να διαχωρίζει τον αρχικό πίνακα ως εξής: Να τοποθετεί τους βαθμούς που είναι μεγαλύτεροι ή ίσοι του 10 στον πίνακα Β και τους υπόλοιπους στον πίνακα Γ. Τέλος να εμφανίζει τον πίνακα Β. Σημείωση: Η άσκηση αποτελεί παράδειγμα προγράμματος που διαχωρίζει έναν πίνακα. Με τον ίδιο τρόπο θα λύναμε και μια άσκηση που θα διάβαζε ένα σύνολο τιμών και θα τις αποθήκευε σε δύο ή περισσότερους πίνακες σύμφωνα με μια συνθήκη Π.χ να διαβάζει 100 αριθμούς και τους άρτιους να τους αποθηκεύει στον πίνακα Α ενώ τους περιττούς στον πίνακα Β. ΠΡΟΓΡΑΜΜΑ Κ31 ΜΕΤΑΒΛΗΤΕΣ Ακέραιες: Α[300], Β[300], Γ[300], i, κ, λ Αρχή για i από 1 μέχρι 300 Διάβασε Α[i] κ 1, λ 1 για i από 1 μέχρι 300 Αν Α[i] >= 10 τότε Β[κ] Α[i] κ κ + 1 αλλιώς Γ[λ] Α[i] λ λ + 1 Για i από 1 μέχρι κ-1 Γράψε Β[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Κ Να γίνει πρόγραμμα το οποίο: i) θα διαβάζει την πρωινή (8 π.μ.) θερμοκρασία μιας πόλης για όλες τις ημέρες του έτους 2002 (365 ημέρες). Θεωρείστε ότι οι θερμοκρασίες στην πόλη αυτή κυμαίνονται από 1C μέχρι 46C, 40

41 ii) θα βρίσκει τη συχνότητα κάθε θερμοκρασίας το έτος 2002 (δηλαδή πόσες φορές έχει καταγραφεί κάθε θερμοκρασία), iii) θα εμφανίζει τη συχνότητα των θερμοκρασιών που έχουν καταγραφεί τουλάχιστον μια φορά. Σημείωση: Η άσκηση αποτελεί παράδειγμα όπου ζητείτε η συχνότητα εμφάνισης τιμών δηλαδή το πόσες φορές εμφανίζετε μια τιμή. Για την επίλυση του προβλήματος θα χρησιμοποιήσουμε δύο πίνακες: * τον πίνακα θερμοκρασιών Θ[365], όπου θα καταχωρηθούν οι θερμοκρασίες των 365 ημερών, * τον πίνακα συχνοτήτων εμφάνισης κάθε θερμοκρασίας Σ[46], ο οποίος αποτελείται από 20 στοιχεία (όσες είναι οι τιμές θερμοκρασίας από 1C μέχρι 46C. Η αντιστοιχία θερμοκρασιών και συχνοτήτων εμφάνισης έχει ως εξής: Παρατηρείστε ότι ο δείκτης Κ, για το αντίστοιχο στοιχείο του πίνακα θερμοκρασίας Θ [i], δίνεται από τη σχέση: Κ = Θ[i] Με βάση τα παραπάνω έχουμε το ακόλουθο πρόγραμμα: ΠΡΟΓΡΑΜΜΑ Θερμοκρασίες ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Θ[365], Σ[46], i, Κ, Θερμ ΑΡΧΗ! Αρχικοποίηση συχνοτήτων ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 46 Σ[i] 0 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ! Ανάγνωση θερμοκρασιών, υπολογισμός συχνότητας κάθε θερμοκρασίας ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 365 ΔΙΑΒΑΣΕ Θ[i] Κ Θ[i] Αυτές οι δύο εντολές θα μπορούσαν να αντικατασταθούν Σ[Κ] Σ[Κ] + 1 από την: Σ[Θ[i]] Σ[Θ[i]] + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 46 ΑΝ Σ[i] <> 0 ΤΟΤΕ Θερμ i ΓΡΑΨΕ Θερμοκρασία, Θερμ, με συχνότητα, Σ[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θερμοκρασίες 41

42 19. ΑΣΚΗΣΕΙΣ ΣΕ ΠΙΝΑΚΑ ΜΕ ΧΡΗΣΗ ΤΗΣ ΔΟΜΗΣ ΟΣΟ ΕΠΑ- ΝΑΛΑΒΕ 55. Να γίνει αλγόριθμος που να διαβάζει τους μισθούς και τα ονόματα εργατών μέχρι να δοθεί ως όνομα το κενό και να τα τοποθετεί σε πίνακες. Έπειτα να εμφανίζει το όνομα του εργάτη με το μεγαλύτερο μισθό. (Οι εργάτες δεν ξεπερνούν τους 1200). Σημείωση: Άσκηση όπου δεν γνωρίζω το ακριβές πλήθος των στοιχείων που εισάγω στον πίνακα ΑΛΓΟΡΙΘΜΟΣ Κ31 Διάβασε ΟΝ i 0 Όσο ΟΝ <> και i < = 1200 επανάλαβε i i + 1 O[i] ΟΝ Διάβασε ΜΙΣΘ Μ[i] ΜΙΣΘ Διάβασε ΟΝ max M[i] Θ 1 για Κ από 2 μέχρι i Αν Μ[Κ] > max τότε max Μ[Κ] Θ Κ Εμφάνισε Ο[Θ] Τέλος Κ Δίνεται πίνακας ταξινομημένος κατά φθίνουσα σειρά, που περιέχει τα ποσά που κερδίζουν 30 εταιρίες. Να βρείτε πόσες εταιρίες χρειάζονται ώστε να συγκεντρωθεί ποσό που υπερβαίνει τις ευρώ. Σημείωση: Άσκηση όπου χρησιμοποιώ στοιχεία από έναν πίνακα χωρίς να γνωρίζω εκ των προτέρων το πλήθος που θα χρησιμοποιήσω. 42

43 Αλγόριθμος Κ31 i 1 Σ 0 Όσο Σ<= και i <= 30 επανάλαβε Σ Σ +Α[i] i i + 1 Αν Σ > τότε Εμφάνισε Το πλήθος είναι, i-1 Τέλος Κ ΑΣΚΗΣΕΙΣ ΥΠΟΛΟΓΙΣΜΟΥ ΣΤΟΙΧΕΙΩΝ ΠΟΥ ΑΦΟΡΟΥΝ ΟΛΟ- ΚΛΗΡΟ ΔΙΣΔΙΑΣΤΑΤΟ ΠΙΝΑΚΑ 57. Να γίνει αλγόριθμος που να: α) Να εισάγει σε πίνακα τους πόντους που πέτυχαν 30 καλαθοσφαιριστές σε 10 αγώνες (να ελέγχονται ώστε οι πόντοι να είναι θετικοί). β) Να βρίσκει το ΜΟ όλων των παικτών. γ) Να βρίσκει τον μικρότερο αριθμό πόντων καθώς και τον παίκτη που τους πέτυχε και σε ποιον αγώνα. δ) Να βρεθεί το πλήθος των παικτών που πέτυχαν διψήφιο αριθμό πόντων. ε) Να εμφανίζει τον πίνακα κατά στήλη. ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 30 για j από 1 μέχρι 10 Αρχή_επανάληψης Διάβασε Α[i, j] Μέχρις_ότου Α[i, j] > 0 Σ 0 για i από 1 μέχρι 30 για j από 1 μέχρι 10 Σ Σ + Α[i, j] 43

44 ΜΟ Σ / 300 min Α[1, 1] παίκτης 1 αγώνας 1 για i από 1 μέχρι 30 για j από 1 μέχρι 10 Αν Α[i, j] < min τότε min Α[i, j] παίκτης i αγώνας j Π 0 για i από 1 μέχρι 30 για j από 1 μέχρι 10 Αν Α[i, j] > = 10 και Α[i, j] < = 99 τότε Π Π + 1 για j από 1 μέχρι 10 για i από 1 μέχρι 30 Διάβασε Α[i, j] Τέλος Κ ΑΣΚΗΣΕΙΣ ΥΠΟΛΟΓΙΣΜΟΥ ΣΤΟΙΧΕΙΩΝ ΠΟΥ ΑΦΟΡΟΥΝ ΜΙΑ ΣΥΓΚΕΚΡΙΜΕΝΗ ΓΡΑΜΜΗ Ή ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙ- ΝΑΚΑ 58. Να γίνει αλγόριθμος που: α) Να εισάγει στην πρώτη στήλη ενός δισδιάστατου πίνακα Α[100, 3] τους βαθμούς στην Ιστορία 100 μαθητών, στην δεύτερη στήλη τους βαθμούς στα Αρχαία και στην τρίτη τους βαθμούς στα Λατινικά. β) Να βρίσκει το ΜΟ στα Αρχαία. 44

45 γ) Να υπολογίζει τον μέγιστο βαθμό του έκτου μαθητή. δ) Να αντιμεταθέτει τους βαθμούς του δέκατου μαθητή με τους βαθμούς του πεντηκοστού. ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 100 Εμφάνισε Δώσε βαθμούς Ιστορίας Διάβασε Α[i, 1] Εμφάνισε Δώσε βαθμούς Αρχαίων Διάβασε Α[i, 2] Εμφάνισε Δώσε βαθμούς Λατινικών Διάβασε Α[i, 3] Σ2 0 για i από 1 μέχρι 100 Σ2 Σ2 + Α[i, 2] ΜΟ2 Σ2 / 100 max Α[6, 1] για j από 2 μέχρι 3 Αν Α[6, j] > max τότε max A[6, j] για j από 1 μέχρι 3 temp A[10, j] A[10, j] A[50, J] A[50, j] temp Τέλος Κ ΑΣΚΗΣΕΙΣ ΥΠΟΛΟΓΙΣΜΟΥ ΣΤΟΙΧΕΙΩΝ ΠΟΥ ΑΦΟΡΟΥΝ ΚΑ- ΘΕ ΓΡΑΜΜΗ Ή ΚΑΘΕ ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ 59. Να γίνει αλγόριθμος που να: α) Εισάγει σε πίνακα τους μισθούς 30 εργατών σε 15 μήνες. β) Να βρίσκει το ΜΟ των μισθών κάθε εργάτη και το ΜΟ κάθε μήνα. γ) Να βρίσκει το μέγιστο μισθό κάθε εργάτη. 45

46 δ) Να βρίσκει το ελάχιστο μισθό κάθε μήνα. ε) Για κάθε μήνα να υπολογίζεται το γινόμενο των μισθών των εργατών. ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 30 για j από 1 μέχρι 15 Διάβασε Α[i, j] για i από 1 μέχρι 30 ROW[i] 0 για j από 1 μέχρι 15 COL[j] για i από 1 μέχρι 30 για j από 1 μέχρι 15 ROW[i] ROW[i] + A[i, j] COL[j] COL[j] + A[i, j] για i από 1 μέχρι 30 ΜΟ1[i] ROW[i]/ 15 για j από 1 μέχρι 15 MO2[j] COL[j]/ 30 για i από 1 μέχρι 30 max[i] A[i, 1] για j από 1 μέχρι 15 Αν Α[i, j] > max[i] τότε max[i] A[i, j] Εμφάνισε max[i] 46

47 για j από 1 μέχρι 15 min[j] A[1, j] για i από 1 μέχρι 30 Αν Α[i, j] > min[j] τότε min[j] A[i, j] Εμφάνισε min[j] για j από 1 μέχρι 15 ΓΙΝ[i] 1 για i από 1 μέχρι 30 ΓΙΝ[i] ΓΙΝ[i] * Α[i, j] Εμφάνισε Γ[i] Τέλος Κ ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΑΝΑΖΗΤΗΣΗ 60. Δίνεται πίνακας που περιέχει τα επώνυμα 300 επιτυχόντων στις Πανελλήνιες εξετάσεις. Να γίνει αλγόριθμος που: α) Να βρίσκει εάν υπάρχει το επώνυμο Περτσίνης β) Να βρίσκει πόσοι μαθητές με το επώνυμο Βότσης υπάρχουν. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης σε μονοδιάστατο πίνακα όταν μας ρωτάνε εάν κάποιο στοιχείο υπάρχει ή πόσες φορές υπάρχει. ΑΛΓΟΡΙΘΜΟΣ Κ31 i 1, flag false Όσο i <= 300 και flag = false επανάλαβε Αν Α[i] = Περτσίνης τότε flag true Θ i αλλιώς i i

48 Αν flag = true τότε Εμφάνισε Βρέθηκε στην θέση, Θ αλλιώς Εμφάνισε Δεν βρέθηκε Π 0 για i από 1 μέχρι 300 Αν Α[i] = Βότσης τότε Π Π + 1 Εμφάνισε Π ΤΕΛΟΣ Κ Δίνεται πίνακας Α[30, 20] να γίνει αλγόριθμος που να: α) Βρίσκει εάν στην τρίτη γραμμή υπάρχει το 15. β) Βρίσκει πόσες φορές υπάρχει στην δέκατη στήλη το 15. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης σε συγκεκριμένη γραμμή ή στήλη δισδιάστατου πίνακα όταν μας ρωτάνε εάν κάποιο στοιχείο υπάρχει ή πόσες φορές υπάρχει. ΑΛΓΟΡΙΘΜΟΣ Κ31 j 1, flag false Όσο j <= 20 και flag = false επανάλαβε Αν Α[3, j] = 15 τότε flag true αλλιώς j j + 1 Αν flag = true τότε Εμφάνισε Βρέθηκε αλλιώς Εμφάνισε Δεν βρέθηκε 48

49 Π 0 για i από 1 μέχρι 30 Αν Α[i, 10] = 15 τότε Π Π + 1 Εμφάνισε Π ΤΕΛΟΣ Κ Δίνεται πίνακας Α[30, 20] να γίνει αλγόριθμος που να: α) Υπολογίζει εάν υπάρχει το νούμερο 1 για κάθε γραμμή. β) Υπολογίζει πόσα κελιά έχουν περιεχόμενο πάνω από 20 για κάθε στήλη. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης σε κάθε γραμμή ή στήλη δισδιάστατου πίνακα όταν μας ρωτάνε εάν κάποιο στοιχείο υπάρχει ή πόσες φορές υπάρχει. ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 30 j 1, flag false Όσο j <= 20 και flag = false επανάλαβε Αν Α[i, j] = 1 τότε flag true αλλιώς j j + 1 Αν flag = true τότε Εμφάνισε Βρέθηκε στην γραμμή i αλλιώς Εμφάνισε Δεν βρέθηκε στην γραμμή i για j από 1 μέχρι 20 Π[j] 0 για i από 1 μέχρι 30 Αν Α[i, j] > 20 τότε Π Π

50 Εμφάνισε Π[j] ΤΕΛΟΣ Κ Δίνεται πίνακας Α[30, 20] να γίνει αλγόριθμος που να: α) Βρίσκει εάν υπάρχει τιμή μικρότερη του 3 σε όλο το πίνακα. β) Υπολογίζει πόσες τιμές του πίνακα είναι ίσες με 10. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης σε ολόκληρο το δισδιάστατο πίνακα όταν μας ρωτάνε εάν κάποιο στοιχείο υπάρχει ή πόσες φορές υπάρχει. ΑΛΓΟΡΙΘΜΟΣ Κ31 i 1, flag false Όσο i <= 30 και flag = false επανάλαβε j 1 Όσο j <= 20 και flag = false επανάλαβε Αν Α[i, j] < -3 τότε flag true αλλιώς j j + 1 i i + 1 Αν flag = true τότε Εμφάνισε Βρέθηκε αλλιώς Εμφάνισε Δεν βρέθηκε Π 0 για i από 1 μέχρι 30 για j από 1 μέχρι 20 Αν Α[i, j] = 10 τότε Π Π + 1 Εμφάνισε Π ΤΕΛΟΣ Κ31 50

51 64. Δίνεται πίνακας Α[300] που περιέχει τα ονόματα των επιτυχόντων σε ένα διαγωνισμό. Να γίνει αλγόριθμος που να διαβάζει επώνυμα και εμφανίζει: α) εάν υπάρχει ένα επώνυμο στο πίνακα β) πόσες φορές υπάρχει ένα επώνυμο και στις δύο περιπτώσεις όταν για επώνυμο δώσουμε το κενό σταματάει η επανάληψη. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης άγνωστου αριθμού στοιχείων. ΑΛΓΟΡΙΘΜΟΣ Κ31 διάβασε επων Όσο επων <> επανάλαβε i 1, flag false Όσο i <= 300 και flag = false επανάλαβε Αν Α[i] = επων τότε flag true αλλιώς i i + 1 Αν flag = true τότε Εμφάνισε Βρέθηκε αλλιώς Εμφάνισε Δεν βρέθηκε διάβασε επων διάβασε επων Όσο επων <> επανάλαβε Π 0 για i από 1 μέχρι 300 Αν Α[i] = επων τότε Π Π + 1 Εμφάνισε Π διάβασε επων ΤΕΛΟΣ Κ31 51

52 65. Tα ονόματα των επιτυχόντων σε ένα διαγωνισμό του δημοσίου έχουν καταχωρηθεί σε ένα μονοδιάστατο πίνακα 1000 θέσεων. Τα ονόματα των συμμετεχόντων από το νομό Κυκλάδων έχουν καταχωρηθεί σε ένα μονοδιάστατο πίνακα 300 θέσεων. Να δοθεί αλγόριθμος που να υπολογίζει πόσοι είναι οι επιτυχόντες του νομού Κυκλάδων. Θεωρείστε ότι δεν υπάρχουν ίδια ονόματα. Σημείωση: Η άσκηση αποτελεί παράδειγμα αναζήτησης γνωστού αριθμού στοιχείων. Στη συγκεκριμένη άσκηση θα κάνουμε 300 αναζητήσεις στον πίνακα των επιτυχόντων. Όσες αναζητήσεις φέρουν θετικό αποτέλεσμα τόσοι θα είναι και οι επιτυχόντες του νομού Κυκλάδων. ΑΛΓΟΡΙΘΜΟΣ Κ31 Κ 0 για i από 1 μέχρι 300 j 1, flag false Όσο j <= 1000 και flag = false επανάλαβε αν ΚΥΚΛΑΔΕΣ [i] = ΕΠΙΤΥΧΟΝΤΕΣ [j] τότε flag true Κ Κ+1 αλλιώς j j + 1 εμφάνισε οι επιτυχόντες του νομού Κυκλάδων είναι:, Κ Τέλος Κ Ένα ξενοδοχείο έχει 15 ορόφους των 30 δωματίων ο καθένας. Να γίνει πρόγραμμα το οποίο: i) θα εισάγει σ έναν δισδιάστατο πίνακα 15 x 30 μία πληροφορία για κάθε δωμάτιο ως εξής: αν είναι κατειλημμένο το στοιχείο εισαγωγής θα είναι 1, αλλιώς το 0. ii) θα υπολογίζει και θα εμφανίζει πόσα δωμάτια είναι ελεύθερα σε κάθε όροφο, iii) θα υπολογίζει και θα εμφανίζει πόσα δωμάτια είναι ελεύθερα στο ξενοδοχείο, iv) θα εμφανίζει τα δωμάτια του 10ου ορόφου που είναι κατειλημμένα. ΠΡΟΓΡΑΜΜΑ Ξενοδοχείο! Δ[15, 30]: πίνακας δωματίων! Ε[30]: πίνακας ελεύθερων δωματίων κάθε ορόφου! Μ: πλήθος διαθέσιμων δωματίων ξενοδοχείου! Μ10: πλήθος κατειλημμένων δωματίων 10ου ορόφου 52

53 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Δ[15, 30], Ε[30], Ι, J, Μ, Μ10 ΑΡΧΗ ΓΡΑΨΕ Δώσε πληροφορία διαθεσιμότητας δωματίων (1 / 0). ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ Δ[Ι, J] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ! Δημιουργία πίνακα πλήθους διαθέσιμων δωματίων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15 Ε[Ι] 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΝ Δ[I, J] = 0 ΤΟΤΕ Ε[Ι] Ε[Ι] + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ! Εύρεση και εμφάνιση πλήθους διαθέσιμων δωματίων ξενοδοχείου Μ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΧΡΙ 15 Μ Μ + Ε[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Διαθέσιμα δωμάτια ξενοδοχείου:, Μ! Εμφάνιση κατειλημμένων δωματίων 10ου ορόφου Μ10 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΝ Δ[10, J] = 1 ΤΟΤΕ Μ10 Μ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Κατειλημμένα δωμάτια 10ου ορόφου:, Μ10 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Ξενοδοχείο 24. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΤΑΞΙΝΟΜΗΣΗ 53

54 67. Να γίνει αλγόριθμος που να: α) Εισάγει σε κατάλληλο πίνακα τα έσοδα 30 εταιρειών σε δύο χρόνια, και τα ονόματα σε έναν άλλο β) Να βρίσκει και εμφανίζει τα ονόματα των πέντε λιγότερο κερδοφόρων εταιρειών τον δεύτερο χρόνο. Σημείωση: Η άσκηση αποτελεί παράδειγμα ταξινόμησης σε συγκεκριμένη γραμμή ή στήλη δισδιάστατου πίνακα ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 1 μέχρι 2 για j από 1 μέχρι 30 Διάβασε A[i, j] για i από 2 μέχρι 30 για j από 30 μέχρι i με_βήμα 1 Αν A[2, j 1] > A[2, j] τότε temp A[2, j-1] A[2, j-1] A[2, j] A[2, j] temp temp1 A[1, j-1] A[1, j-1] A[1, j] A[1, j] temp1 temp2 ON[j-1] ON[j-1] ON[j] ON[j] temp2 για i από 1 μέχρι 5 Εμφάνισε ΟΝ[i] τέλος Κ Δίνονται δύο πίνακες που περιέχουν τα ονόματα 100 ανθρώπων και τις ηλικίες τους αντίστοιχα. Να γίνει αλγόριθμος που: α) Να ταξινομεί τον πίνακα με τις ηλικίες. β) Να εμφανίζει τα ονόματα των ανθρώπων που είναι από 18 χρονών και πάνω. 54

55 Σημείωση: Η άσκηση αποτελεί παράδειγμα ταξινόμησης σε μονοδιάστατο πίνακα ΑΛΓΟΡΙΘΜΟΣ Κ31 για i από 2 μέχρι 100 για j από 100 μέχρι i με_βήμα -1 Αν ΗΛ[j 1] ΗΛ[j] temp1 ΗΛ[j 1] ΗΛ[j-1] ΗΛ[j] ΗΛ[j] temp1 temp2 ON[j] ON[j-1] ON[j] ON[j] temp2 Θ 0 i 1 flag false Όσο i <= 100 και flag = false τότε Αν ΗΛ[i] = 18 τότε flag true Θ i αλλιώς i i + 1 Αν Θ > 0 τότε για i από Θ μέχρι 100 Εμφάνισε ΟΝ[i] αλλιώς Εμφάνισε Δεν υπάρχει άνθρωπος από 18 και πάνω Τέλος Κ Να γίνει πρόγραμμα που να εισάγει σε πίνακα τις ηλικίες 100 ανθρώπων, έπειτα να ταξινομεί τον πίνακα με τις ηλικίες. Ο αλγόριθμος να σταματάει όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. (έξυπνη φυσαλίδα) 55

56 Πρόγραμμα έξυπνη_φυσαλίδα Μεταβλητές Ακέραιες: ΗΛ[100], i, j Λογικές: flag Αρχή για i από 1 μέχρι 100 διάβασε ΗΛ[i] i 2 αρχή_επανάληψης flag false για j από 100 μέχρι i με_βήμα -1 Αν ΗΛ[j-1] ΗΛ[j] temp ΗΛ[j 1] ΗΛ[j-1] ΗΛ[j] ΗΛ[j] temp flag true i i + 1 μέχρις_ότου (flag = false) ή (i<= 100) για i από 1 μέχρι 100 γράψε ΗΛ[i] Τέλος_προγράμματος έξυπνη_φυσαλίδα 25. ΑΣΚΗΣΕΙΣ ΣΤΗΝ ΣΥΓΧΩΝΕΥΣΗ 56