ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι σωστή ή λανθασμένη καθεμιά από τις παρακάτω προτάσεις βάζοντας σε κύκλο το αντίστοιχο γράμμα Σ ή Λ. 1. Οι δομές επανάληψης χρησιμοποιούνται όταν πρέπει να εκτελέσουμε μια ομάδα εντολών αρκετές φορές. Σ Λ 2. Η δομή επανάληψης Όσο... επανάλαβε αποτελεί τον λιγότερο γενικό τύπο δομής επανάληψης. Σ Λ 3. Η δομή επανάληψης Όσο... επανάλαβε εκτελείται όσο η συνθήκη είναι ψευδής. Σ Λ 4. Τη δομή επανάληψης Όσο... επανάλαβε τη χρησιμοποιούμε όταν δεν γνωρίζουμε τον αριθμό των επαναλήψεων. Σ Λ 5. Η δομή επανάληψης Όσο... επανάλαβε εκτελείται τουλάχιστον μια φορά. Σ Λ 6. Μια δομή επανάληψης η οποία εκτελείται επ' αόριστων ονομάζεται ατέρμων βρόχος Σ Λ 7. Η δομή επανάληψης Αρχή-επανάληψης... Μέχρις_Οτου εκτελείται όσο η συνθήκη είναι ψευδής. Σ Λ 8. Τη δομή επανάληψης Αρχή-επανάληψης... Μέχρις_Οτου τη χρησιμοποιούμε όταν γνωρίζουμε τον αριθμό των επαναλήψεων. Σ Λ 9. Η δομή επανάληψης Αρχή-επανάληψης... Μέχρις-Ότου εκτελείται τουλάχιστον μια φορά. Σ Λ 10. Στη δομή επανάληψης Για... από... μέχρι το με βήμα μπορεί να παραλειφθεί. Σ Λ 11. Τη δομή επανάληψης Για... από... μέχρι τη χρησιμοποιούμε όταν γνωρίζουμε τον αριθμό των επαναλήψεων. Σ Λ 12. Στις εντολές της επανάληψης "Για Χ από 1 μέχρι 10", μπορεί να υπάρξει η εντολή Χ 2 *Χ. Σ Λ 13. Η δομή επανάληψης Όσο... επανάλαβε μπορεί πάντα να εκφραστεί με τη βοήθεια της δομής επανάληψης
Για... από... μέχρι. Σ Λ 14. Η ολίσθηση προς τα αριστερά είναι στην πράξη ο πολλαπλασιασμός επί δυο. Σ Λ 15. Ο πολλαπλασιασμός αλά ρωσικά περιλαμβάνει διαίρεση με το τρία. Σ Λ ΕΡΩΤΗΣΕΙΣ ΕΠΙΛΟΓΗΣ Να επιλέξετε τη σωστή απάντηση, βάζοντας σε κύκλο το κατάλληλο γράμμα. 1. Η δομή επανάληψης Όσο... επανάλαβε τερματίζει με τη δεσμευμένη λέξη α) Τέλος β)τέλος_όσο_επανάλαβε γ) δ) Μέχρις-ότου 2. Αν α μεταβλητή με τιμή 1, πόσες φορές θα εκτελεστεί ο ακόλουθος βρόχος επανάληψης; Όσο Α > 1 επανάλαβε Α Α-1 α) Μια β) Δυο γ) Καμία δ) Άπειρες 3. Αν α μεταβλητή με τιμή -10, πόσες φορές θα εκτελεστεί ο ακόλουθος βρόχος επανάληψης; Όσο Α < 1 επανάλαβε Α Α-l0 α) Μια β) Δυο γ) Καμία δ) Άπειρες 4. Τι εμφανίζει το ακόλουθο τμήμα αλγορίθμου; Α 10 Αρχή-επανάληψης Α Α-2 Μέχρις_Ότου Α < 4 Εμφάνισε 2*Α α) 10 β) 4 γ) 6 δ) 8 5. Στο ακόλουθο τμήμα αλγορίθμου, η μεταβλητή Υ Για Υ από 1 μέχρι 100 με-βήμα 2 Εμφάνισε Υ-2 α) Έχει αρχική τιμή 2 β) Έχει τελική τιμή 2 γ) Μειώνεται κατά 2 σε κάθε βήμα της επανάληψης δ) Αυξάνεται κατά 2 σε κάθε βήμα της επανάληψης 6. Πόσες φορές θα εκτελεστεί ο ακόλουθος βρόχος επανάληψης Για α από 10 μέχρι 1 με_βήμα_2 Εμφάνισε α α) Πέντε β) Έξι γ) Δυο δ) Καμία 7. Ποια λειτουργία επιτελεί ο ακόλουθος βρόχος επανάληψης; Για i από 1 μέχρι 99 με_βήμα 2
Εμφάνισε i α) Εμφανίζει τους άρτιους αριθμούς μεταξύ του 1 και του 99 β) Εμφανίζει τους περιττούς αριθμούς μεταξύ του -1 και του -100 γ) Εμφανίζει τους περιττούς αριθμούς μεταξύ του 1 και του 100 δ) Εμφανίζει τους άρτιους αριθμούς μεταξύ του 99 και του 1 8. Ποιο από τα ακόλουθα τμήματα αλγορίθμων υπολογίζει και εμφανίζει το άθροισμα 1+2+3+.+100; α) άθροισμα 0 β) άθροισμα 0 Για i από 1 μέχρι 100 Για i από 1 μέχρι 100 άθροισμα i άθροισμα άθροισμα + i Εμφάνισε άθροισμα Εμφάνισε i γ) άθροισμα 0 δ) άθροισμα Ο i 100 i 1 Όσο i >= 1 επανάλαβε Όσο i <=100 επανάλαβε άθροισμα άθροισμα + i άθροισμα άθροισμα + i i i-l i i+l Εμφάνισε άθροισμα Εμφάνισε άθροισμα 9. Ο πολλαπλασιασμός αλά ρωσικά περιλαμβάνει α) Πολλαπλασιασμό επί 2 β) Διαίρεση δια 2 γ) Το α και το β δ) Κανένα από τα παραπάνω ΕΡΩΤΗΣΕΙΣ ΣΥΜΠΛΗΡΩΣΗΣ ΚΕΝΟΥ Να συμπληρώσετε τα κενά των παρακάτω προτάσεων βάζοντας την κατάλληλη λέξη. 1) Η ποιο γενική δομή επανάληψης είναι η... 2) Η δομή επανάληψης Αρχή-επανάληψης Μέχρις_ότου εκτελείται όσο η συνθήκη είναι 3) Στη δομή επανάληψης Για μεταβλητή από τ1 μέχρι τ2 το...δεν είναι απαραίτητο. 4) Μια επανάληψη που επαναλαμβάνεται άπειρες φορές ονομάζεται...(2 λέξεις). 5) Η ολίσθηση προς τα αριστερά ενός αριθμού, είναι ουσιαστικά ο πολλαπλασιασμός του επί... ΕΡΩΤΗΣΕΙΣ ΔΙΑΤΑΞΗΣ Να τοποθετηθούν οι ακόλουθες εντολές στην σωστή σειρά ώστε να λειτουργεί ο αλγόριθμος. 1 2 Α. Α. Τ έλος Υπολογισμός Β. Εμφάνισε "Περιττός" Β. Εμφάνισε άθροισμα Γ. Διάβασε Χ Γ. άθροισμα - άθροισμα + α Δ. Τέλος-αν Δ. άθροισμα - 0
Ε. Εμφάνισε "Άρτιος" Ε. Μέχρις-Ότου α <= 0 Ζ. Αλγόριθμος Άρτιος_Περιττός Ζ. Αρχή-επανάληψης Η. Διάβασε Χ Θ. Αλγόριθμος Υπολογισμός Θ. Τέλος Άρτιος-Περιττός Ι. Διάβασε α Ι. Κ. Όσο χ > Ο επανάλαβε Λ. Αν χ mod 2 # 0 τότε 3 Α. άθροισμα άθροισμα + α Β. Αλγόριθμος Υπολογισμός Γ. Για α από 1 μέχρι 100 Δ. Τέλος Υπολογισμός Ε. Ζ. άθροισμα 0 Θ. Εμφάνισε άθροισμα ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ 1) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι (1) (2) (3) ΑλγόριθμοςΑ1 α 5 Όσο α > 1 επανάλαβε Εμφάνισε αλ2 α α-2 ΑλγόριθμοςΑ2 α 50 β 10 Όσο α < > β επανάλαβε Εμφάνισε α+β α α-10 β β+10 ΤέλοςΑ2 ΑλγόριθμοςΑ3 α 5 Αρχή_επανάληψης Εμφάνισε αλ2 α α-2 Μέχρις_ότου α < Ο Τ έλος Α3 (4) (5) (6) ΑλγόριθμοςΑ4 α Ι κ 0 Όσο α < 6 επανάλαβε κ κ +α α α+2 Εμφάνισε κ Τέλος Α4 Αλγόριθμος Α5 α -5 γ Ι Όσο α < Ο επανάλαβε α α+3 γ γ*3 Εμφάνισε γ Τ έλος Α5 Αλγόριθμος Α6 α 10 β 20 γ 30 Όσο α > 2 επανέλαβε α α 2 β β 5 γ 2*β δ α + γ Εμφάνησε α, β, γ, δ Τέλος Α6
2) Να μετατραπούν οι αλγόριθμοι Α1 και Α2 της προηγούμενης άσκησης σε ισοδύναμους αλγορίθμους χρησιμοποιώντας τη δομή επανάληψης Αρχή_επανάληψης... Μέχρις_ότου. 3) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι αν δοθεί σαν είσοδος η τιμή 10; 1) 2) ΑλγόριθμοςΑ1 Διάβασε x Διάβασε α Όσο x Λ 2 > 10 επανάλαβε β 3 Αν x > 5 τότε Όσο α > β και β > Ο επανάλαβε Εμφάνισε x α α+2 β β-1 Εμφάνισε x Τέλος επανάληψης Τέλος_Αν Εμφάνισε α + β x x - 3 4) Αλγόριθμος Α4 3) Διάβασε y ΑλγόριθμοςΑ3 Αν y > 0 τότε Διάβασε y x y 3 Αρχή_επανάληψης y x 3 Αν y mod 2 = 0 τότε Εμφάνισε Άρτιος x y 2 Τέλος_αν Εμφάνισε Περιτός Αρχή Επανάληψης Τέλος_Αν Εμφάνισε χ + y y y + 3 y y - 2 Μέχρις_ότου y > 20 Μέχρις_ότου x + y < 5 Τέλος Α3 Τέλος Α4 4) Να μετατραπούν οι αλγόριθμοι Α3 και Α4 της προηγούμενης άσκησης σε ισοδύναμους αλγορίθμους χρησιμοποιώντας τη δομή επανάληψης Όσο.επανέλαβε. 5) Να γίνουν τα διαγράμματα ροής των αλγορίθμων της άσκησης 3. 6) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι. (1) (2)
Αλγόριθμος Α1 Για Χ από 1 μέχρι 10 Εμφάνισε Χ x - 2 Για y από -6 μέχρι 0 με_βήμα 2 Εμφάνισε y - x (3) (4) Αλγόριθμος Α3 Αλγόριθμος Α4 x 10 x - 2 Για y από 1 μέχρι 10 με_βήμα 3 Για y από x μέχρι 10 με_βήμα x+2 Αν x + y > 15 τότε Εμφάνισε y z x + y Αλλίως Εμφάνισε x + y =, x+y z x y Τέλος Α4 Τέλος_Αν Εμφάνισε x, y, z Τέλος Α3 7) Τι θα εμφανίσει ο ακόλουθος αλγόριθμος αν δοθεί σαν είσοδος ο αριθμός 5 Αλγόριθμος Παράδειγμα Διάβασε β Για i από 1 μέχρι 10 με_βήμα 2 β β- i Εμφάνισε β Εμφάνισε i Τέλος Παράδειγμα 8) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι, πόσες φορές θα εκτελεστούν και ποιες θα είναι οι τιμές των μεταβλητών α, β, γ, δ σε κάθε επανάληψη αν δοθούν σαν είσοδος οι αριθμοί 5 και 10 1) 2) Αλγόριθμος Α1 Διάβασε α, β Διάβασε β, α γ α+5 Για i από 1 μέχρι 3 δ β mod 2 α α+l Όσο α < β και όχι β < 0 επανάλαβε α α+l γ αλ2 β β-l δ β-2 γ δ div 3 Για i από 1 μέχρι 5 με_βήμα 2 δ β*2 α α + i β β - 1 Εμφάνισε α, β, γ+δ γ γ + δ δ α + β Εμφάνισε α, β, γ, δ
9) Να μετατραπούν οι ακόλουθοι αλγόριθμοι σε ισοδύναμους αλγορίθμους χρησιμοποιώντας τη δομή επανάληψης Για από μέχρι. 1) 2) Αλγόριθμος Α1 α 5 α 1 Όσο α >= 1 επανάλαβε Όσο α < 6 επανάλαβε Εμφάνισε αλ2 β α-2 α α-2 α α+2 Εμφάνισε α, β 3) 4) Αλγόριθμος Α3 Αλγόριθμος Α4 άθροισμα 0 πλήθος 0 α -100 α 200 Όσο α > -200 επανάλαβε Όσο α <= 500 επανάλαβε άθροισμα άθροισμα + α πλήθος πλήθος + 1 Εμφάνισε α α α + 50 α α-l0 Εμφάνισε πλήθος Εμφάνισε άθροισμα Τέλος Α4 Τέλος Α3 10) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι; 1. 2. Αλγόριθμος Α1 Για i από 1 μέχρι 10 με_βήμα 4 Για i από 1 μέχρι 3 Για j από 1 μέχρι 3 Για j από 1 μέχρι i Εμφάνισε i-j Εμφάνισε "α", j 11) Τι θα εμφανίσουν οι ακόλουθοι αλγόριθμοι αν δοθούν σαν είσοδος οι τιμές 100 και 200 και τι τιμές θα έχουν οι μεταβλητές α, β και γ στο τέλος του αλγορίθμου. (1) (2) Αλγόριθμος Α1 Διάβασε α, β β β div α Για i από 1 μέχρι 3 Αν α = β τότε τ α α β+ τ β β+2 γ α+β+τ Διάβασε α, β γ β mod 10 Όσο α <> 0 επανάλαβε Αν α = 10 τότε γ α mod 10 Αν α < 10 τότε γ α mod 90
β β div 2 α α mod 3 γ 0 Τέλος-αν Εμφάνισε α, β, γ γ α mod 80 Τέλος-αν Τέλος-αν α α-25 Εμφάνισε α, β, γ