Επαναλθπτικζσ Αςκιςεισ

Επαναλθπτικζσ Αςκιςεισ Αςκιςεισ Ρίνακεσ Τιμϊν Άσκηση 1 η Γίλεηαη o παξαθάησ αιγόξηζκνο, ζηνλ νπνίν έρνπλ αξηζκεζεί νη εληνιέο εθρώξεζεο: Αιγόξηζκνο Πνιιαπιαζηαζκόο Γεδνκέλα //α,β// Αλ α > β ηόηε αληηκεηάζεζε α, 1 γ 0 Όζν α > 0 επαλάιαβε 2 δ α mod 10 Όζν δ > 0 επαλάιαβε 3 δ δ 1 4 γ γ + β Τέινο_επαλάιεςεο 5 α α div 10 6 β β * 10 Τέινο_επαλάιεςεο Απνηειέζκαηα //γ// Τέινο πνιιαπιαζηαζκόο Δπίζεο δίλεηαη ππόδεηγκα πίλαθα (πίλαθαο ηηκώλ), κε ζπκπιεξσκέλεο ηηο αξρηθέο ηηκέο ησλ κεηαβιεηώλ α,β (ηηκέο εηζόδνπ), θαζώο θαη ηεο εληνιήο εθρώξεζεο κε αξηζκό 1. Α. Να κεηαθέξεηε ζην ηεηξάδηό ζαο ηνλ πίλαθα θαη λα ηνλ ζπκπιεξώζεηε, εθηειώληαο ηνλ αιγόξηζκν κε αξρηθέο ηηκέο α = 20, β = 50 (πνπ ήδε θαίλνληαη ζηνλ πίλαθα). Γηα θάζε 1

εληνιή εθρώξεζεο πνπ εθηειείηαη λα γξάςεηε ζε λέα γξακκή ηνπ πίλαθα: α. Τνλ αξηζκό ηεο εληνιήο πνπ εθηειείηαη (ζηελ πξώηε ζηήιε). β. Τε λέα ηηκή ηεο κεηαβιεηήο πνπ επεξεάδεηαη από ηελ εληνιή (ζηελ αληίζηνηρε ζηήιε). Μνλάδεο 10 Β. Να γξάςεηε ηκήκα αιγνξίζκνπ, πνπ ζα έρεη ην ίδην απνηέιεζκα κε ηελ εληνιή: Αλ α > β ηόηε αληηκεηάζεζε α, β ρσξίο λα ρξεζηκνπνηήζεηε ηελ εληνιή αληηκεηάζεζε. Μνλάδεο 5 Γ. Να γξάςεηε ηκήκα αιγνξίζκνπ, πνπ ζα έρεη ην ίδην απνηέιεζκα κε ην παξαθάησ ηκήκα: δ α mod 10 Όζν δ > 0 επαλάιαβε δ δ 1 γ γ + β Τέινο_επαλάιεςεο ρξεζηκνπνηώληαο αληί ηεο εληνιήο Όζν ηελ εληνιή Γηα. Σην λέν ηκήκα αιγνξίζκνπ λα ρξεζηκνπνηήζεηε κόλν ηηο κεηαβιεηέο α, β, γ, δ, πνπ ρξεζηκνπνηεί ην αξρηθό ηκήκα. Μνλάδεο 5 2

Λφςθ α. Αριθμός εντολών α β γ δ 20 50 1 0 2 0 5 2 6 500 2 2 3 1 4 500 3 0 4 1000 5 0 6 5000 B. Αλ α > β ηόηε temp α α β β temp Τέινο_αλ Γ. Γηα δ από (α mod 10) κέρξη 1 κε_βήκα -1 γ γ + β Τέινο_επαλάιεςεο 3

Άςκθςθ 2 θ Γίλεηαη o παξαθάησ αιγόξηζκνο, ζηνλ νπνίν έρνπλ αξηζκεζεί νη εληνιέο εθρώξεζεο: 1 Γηάβαζε Χ 2 Όζν X > 1 επαλάιαβε 3 Aλ Χ mod 2=0 ηόηε 4 Χ Χ div 2 5 Αιιηώο 6 Χ 3 * Χ + 1 7 Τέινο_αλ 8 Τέινο_επαλάιεςεο Δπίζεο δίλεηαη ην παξαθάησ ππόδεηγκα πίλαθα (πίλαθαο ηηκώλ), κε ζπκπιεξσκέλε ηελ αξρηθή ηηκή ηεο κεηαβιεηήο Χ. Αριθμός Εντολής Χ Χ > 1 Χ mod 2=0 1 5............ Να κεηαθέξεηε ζην ηεηξάδηό ζαο ηνλ πίλαθα θαη λα ηνλ ζπκπιεξώζεηε, εθηειώληαο ηνλ αιγόξηζκν κε αξρηθή ηηκή Χ=5 (πνπ ήδε θαίλεηαη ζηνλ πίλαθα). Α. Γηα θάζε εληνιή πνπ εθηειείηαη λα γξάςεηε ζε λέα γξακκή ηνπ πίλαθα ηα εμήο: 1. Τνλ αξηζκό ηεο εληνιήο πνπ εθηειείηαη (ζηελ πξώηε ζηήιε). 2. Αλ ε γξακκή πεξηέρεη εληνιή εθρώξεζεο, ηε λέα ηηκή ηεο κεηαβιεηήο ζηελ αληίζηνηρε ζηήιε. Αλ ε γξακκή πεξηέρεη έιεγρν ζπλζήθεο, ηελ ηηκή ηεο ζπλζήθεο (Αιεζήο, Ψεπδήο) ζηελ αληίζηνηρε ζηήιε. Μνλάδεο 16 4

Β. Να θάλεηε ηε δηαγξακκαηηθή αλαπαξάζηαζε ηνπ αλσηέξσ ηκήκαηνο αιγνξίζκνπ (δηάγξακκα ξνήο). Μνλάδεο 4 Λφςθ Α. B. Αρικμόσ εντολισ Χ Χ > 1 X mod 2 = 0 1 5 2 αλθκισ 3 ψευδισ 6 16 2 αλθκισ 3 αλθκισ 4 8 2 αλθκισ 3 αλθκισ 4 4 2 αλθκισ 3 αλθκισ 4 2 2 αλθκισ 3 αλθκισ 4 1 2 ψευδισ 5

Άσκηση 3η Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ κε αξηζκεκέλεο εληνιέο γηα εύθνιε αλαθνξά ζε απηέο. Κάζε εληνιή πεξηέρεη έλα ή δύν θελά (ζεκεησκέλα κε ), πνπ ην θαζέλα αληηζηνηρεί ζε κία ζηαζεξά ή κία κεηαβιεηή ή έλαλ ηειεζηή. Δπίζεο δίλεηαη πίλαθαο όπνπ θάζε γξακκή αληηζηνηρεί ζηε δηπιαλή εληνιή ηνπ ηκήκαηνο αιγνξίζκνπ θαη θάζε ζηήιε ζε κία ζέζε κλήκεο (κεηαβιεηή). Η θάζε γξακκή ηνπ πίλαθα παξνπζηάδεη ην απνηέιεζκα πνπ έρεη ε εθηέιεζε ηεο αληίζηνηρεο εληνιήο ζηε κλήκε: ζπγθεθξηκέλα, δείρλεη ηελ ηηκή ηεο κεηαβιεηήο ηελ νπνία επεξεάδεη ε εληνιή. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό ηεο θαζεκηάο εληνιήο θαη δίπια λα ζεκεηώζεηε ηε ζηαζεξά, ηε κεηαβιεηή, ή ηνλ ηειεζηή πνπ πξέπεη λα αληηθαηαζηήζεη ην θάζε θελό ηεο εληνιήο ώζηε λα έρεη ην απνηέιεζκα πνπ δίλεηαη ζηνλ πίλαθα, σο εμήο: Α. Γηα ηηο εληνιέο 1 θαη 2, λα ζεκεηώζεηε ζηαζεξέο ηηκέο. 6

Β. Γηα ηηο εληνιέο 3,7,10 θαη 11, λα ζεκεηώζεηε ηειεζηέο, θαη γηα ηηο ππόινηπεο, λα ζεκεηώζεηε κεηαβιεηέο. Λφςθ 1. 4 2. 3 3. > 4. Α 5. Β, Α 6. Δ, Ε 7. 8. Β 9. Ζ 10. 11. +, 7

Άσκηση 4η Γίλεηαη ν κνλνδηάζηαηνο πίλαθαο C κε έμη ζηνηρεία πνπ έρνπλ αληίζηνηρα ηηο παξαθάησ ηηκέο: 2, 5, 15, 1, 32, 14 θαη ην παξαθάησ ηκήκα αιγνξίζκνπ: min 100 max -100 Για i από 1 μζχρι 6 με_βιμα 2 Α C*i+ B C*i+1+ Αν A < B τότε Lmin A Lmax B Αλλιϊσ Lmin B Lmax A Τζλοσ_αν Αν Lmin < min τότε min Lmin Τζλοσ_αν Αν Lmax > max τότε max Lmax Τζλοσ_αν Εκτφπωςε Α, Β, Lmin, Lmax, min, max Τζλοσ_επανάλθψθσ D min * max Εκτφπωςε D Να εθηειέζεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ θαη λα γξάςεηε ζην ηεηξάδηό ζαο: 8

α. Τηο ηηκέο ησλ κεηαβιεηώλ Α, Β, Lmin, Lmax, min θαη max, όπσο απηέο εθηππώλνληαη ζε θάζε επαλάιεςε. Μνλάδεο 18 β. Τελ ηηκή ηεο κεηαβιεηήο D πνπ εθηππώλεηαη. Μνλάδεο 2 Λφςθ i A B D min max Lmin Lmax C[1] C[2] C[3] C[4] C[5] C[6] Αρχικοποίθςθ 100-100 100-100 2 5 15-1 32 14 1θ επανάλθψθ 1 2 5 2 5 2 5 2θ επανάλθψθ 3 15-1 -1 15-1 15 3θ επανάλθψθ 5 32 14 32 14 32-32 Θα εκτυπωκοφν οι τιμζσ: 2 5 2 5 2 5, 15-1 -1 15-1 15, 32 14 14 32-1 32, -32 9

Άςκθςθ 5θ Γίλεηαη ν παξαθάησ αιγόξηζκνο : Αλγόρικµοσ Αρικµοί_ΜΕΡΕΝ ιάβαςε Α Β 4 C 2 Aρχι_επανάλθψθσ Β (Β ^ 2) 2 Εµφάνιςε Β C C + 1 Μζχρισ_ότου C > (A 1) D (2 ^ A) 1 E B MOD D Εµφάνιςε D Αν E = 0 τότε F (2 ^ (C 1)) * D Εµφάνιςε "Σζλειοσ αρικµόσ:", F G 0 Πςο F > 0 επανάλαβε G G + 1 F F DIV 10 Τζλοσ_επανάλθψθσ Εµφάνιςε G Τζλοσ_αν Τζλοσ Αρικµοί_ ΜΕΡΕΝ Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο πνπ ηππώλεη ν παξαπάλσ αιγόξηζκνο, αλ ηνπ δώζνπκε ηηκέο εηζόδνπ: α. 3, Μνλάδεο 12 β. 4, Μνλάδεο 8 10

Άςκθςθ 6θ Δίνεται το παρακάτω τμιμα προγράμματοσ και μια ςυνάρτθςθ: Διάβαςε Κ L 2 A 1 Πςο Α < 8 επανάλαβε Αν Κ MOD L = 0 τότε X Fun (A, L) Αλλιϊσ X A + L Τζλοσ_αν Εμφάνιςε L, A, X A A + 2 L L + 1 Τζλοσ_επανάλθψθσ... Συνάρτθςθ Fun (Β, Δ) : ΑΚΕΑΙΗ Μεταβλθτζσ Ακζραιεσ: Β, Δ Αρχι Fun (Β + Δ) DIV 2 Τζλοσ_ςυνάρτθςθσ Να γράψετε ςτο τετράδιό ςασ τισ τιμζσ των μεταβλθτϊν L, A, X, όπωσ αυτζσ εκτυπϊνονται ςε κάκε επανάλθψθ, όταν για είςοδο δϊςουμε τθν τιμι 10. Μονάδεσ 20 11

Λφςθ Κυρίωσ Ρρόγραμμα Υποπρόγραμμα K L A X B Δ Αρχικοποίθςθ : 10 2 1 1 < 8, ιςχφει 1 θ επανάλθψθ 10 mod 2 =0 ιςχφει Κλιςθ ςυνάρτθςθσ 1 2 Επιςτροφι ςτο πρόγραμμα 1 Ρράξεισ 3 3 3 < 8, ιςχφει 2 θ επανάλθψθ 10 mod 3 =0 δεν ιςχφει 6 Ρράξεισ 4 5 5 < 8, ιςχφει 3 θ επανάλθψθ 10 mod 4 =0 δεν ιςχφει 9 Ρράξεισ 5 7 7 < 8, ιςχφει 4 θ επανάλθψθ 10 mod 5 =0 ιςχφει Κλιςθ ςυνάρτθςθσ 7 5 Επιςτροφι ςτο πρόγραμμα 6 Ρράξεισ 6 9 9 < 8, ιςχφει τερματιςμόσ επανάλθψθσ Θα εκτυπωκοφν οι τιμζσ: 2 1 1, 3 3 6, 4 5 9, 5 7 6 12

Άςκθςθ 7 θ ίνεται το παρακάτω πρόγραμμα και υποπρογράμματα: ΡΟΓΑΜΜΑ Κλιςθ_Τποπρογραμμάτων ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ: α, β, χ ΑΧΗ α <- 1 β <- 2 ΑΧΗ_ΕΡΑΝΑΛΗΨΗΣ ΑΝ α<= 4 ΤΟΤΕ ΚΑΛΕΣΕ ιαδ1(α, β, χ) ΑΛΛΙΩΣ χ <- υν1(α, β) ΤΕΛΟΣ_ΑΝ ΓΑΨΕ α, β, χ ΜΕΧΙΣ_ΟΤΟΥ χ > 11 ΓΑΨΕ χ ΤΕΛΟΣ_ΡΟΓΑΜΜΑΤΟΣ Κλιςθ_Τποπρογραμμάτων ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (λ, κ, μ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ: κ, λ, μ ΑΧΗ κ <- κ + 1 λ <- λ + 3 μ <- κ + λ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΣΥΝΑΤΗΣΗ υν1(ε, η): ΑΚΕΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ: ε, η ΑΧΗ η <- η + 2 ε <- ε * 2 υν1 <- ε + η ΤΕΛΟΣ_ΣΥΝΑΤΗΣΗΣ Να γράψετε ςτο τετράδιό ςασ τισ τιμζσ που κα εμφανιςτοφν κατά τθν εκτζλεςθ του προγράμματοσ. Μονάδεσ 20 13

Λφςθ Κφριο πρόγραμμα Διαδικαςία Συνάρτθςθ α β χ λ κ μ ε η Κφριο πρόγραμμα αρχικοποίθςθ 1 2 1θ επανάλθψθ 1 <= 4, ιςχφει Κλθςθ διαδικαςίασ 1 2 Εκτζλεςθ διαδικαςίασ 4 3 7 Επιςτροφι ςτο κφριο πρόγραμμα 4 3 7 7 > 11, δεν ιςχφει - 2θ επανάλθψθ 4 <= 4, ιςχφει Κλιςθ διαδικαςίασ 4 3 7 Εκτζλεςθ διαδικαςίασ 7 4 11 Επιςτροφι ςτο κφριο πρόγραμμα 7 4 11 11 > 11, δεν ιςχφει - 3θ επανάλθψθ 7 <= 4, δεν ιςχφει Κλιςθ ςυνάρτθςθσ 7 4 Εκτζλεςθ ςυνάρτθςθσ 14 6 Επιςτροφι ςτο κφριο πρόγραμμα 20 20> 11, ιςχφει - τερμ επανάλθψθσ Θα εμφανιςτοφν οι τιμζσ 4 3 7, 7 4 11, 7 4 20, 20 14

Διάφορεσ Αςκιςεισ (1 ο και 2 ο Θζμα) Άςκθςθ 1 θ Ο παρακάτω αλγόρικμοσ αποτελεί τμιμα μθ δομθμζνου προγράμματοσ. Να γράψεισ αλγόρικμο ςχεδιαςμζνο με τισ αρχζσ του δομθμζνου προγραμματιςμοφ, που να εκτελεί τισ ίδιεσ λειτουργίεσ. ΑΡΧΗ ΟΟ ςυνκικθ1 ΕΠΑΝΑΛΑΒΕ Εντολι 2 ΑΝ ςυνκικθ3 ΣΟΣΕ Εντολι4 Πιγαινε ςτο Σζλοσ ΑΛΛΙΩ Εντολι5 ΣΕΛΟ_ΑΝ ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΣΕΛΟ Λφςθ όςο ςυνκικθ1 επανάλαβε Εντολι 2 αν ςυνκικθ3 τότε Εντολι4 ςυνκικθ1 ψευδισ αλλιϊσ Εντολι5 τζλοσ_επανάλθψθσ 15

Άςκθςθ 2θ Ο παρακάτω αλγόρικμοσ αποτελεί τμιμα μθ δομθμζνου προγράμματοσ. Να γράψεισ αλγόρικμο ςχεδιαςμζνο με τισ αρχζσ του δομθμζνου προγραμματιςμοφ, που να εκτελεί τισ ίδιεσ λειτουργίεσ. ΑΡΧΗ ΑΝ ςυνκικθ1 ΣΟΣΕ Εντολι1 ΑΝ ςυνκικθ2 ΣΟΣΕ Εντολι2 Εντολι3 Πιγαινε ςτθν Εντολι5 ΣΕΛΟ_ΑΝ Εντολι4 Εντολι5 Πιγαινε ςτθν Αρχι ΣΕΛΟ_ΑΝ Εντολι3 ΣΕΛΟ Λφςθ όςο ςυνκικθ1 επανάλαβε Εντολι1 αν ςυνκικθ2 τότε Εντολι2 Εντολι3 αλλιϊσ Εντολι4 Εντολι5 τζλοσ_επανάλθψθσ Εντολι3 16

Άςκθςθ 3θ Αν θ μεταβλθτι Α ζχει τθν τιμι 10, θ μεταβλθτι Β ζχει τθν τιμι 5 και θ μεταβλθτι Γ ζχει τθν τιμι 3 ποιεσ από τισ παρακάτω εκφράςεισ είναι αλθκείσ και ποιεσ ψευδείσ. Α. ΟΧΙ (Α >Β) Β. A > Β ΚΑΙ Α<Γ Η Γ=<Β Γ. Α>Β ΚΑΙ (Α<Γ Η Γ=<Β) Δ. Α = Β Η (Γ-Β) < 0 Ε. (Α > Β ΚΑΙ Γ< Β) Η ( Β <> Γ ΚΑΙ Α< Γ) Λφςθ:: α) Ψευδισ. β) Αλθκισ. γ) Αλθκισ. δ) Αλθκισ. ε) Αλθκισ Άςκθςθ 4θ Να γράψεισ τισ εντολζσ για τα παρακάτω Α. Αν θ Βακμολογία (ΒΑΘΜΟ) είναι μεγαλφτερθ από τον Μζςο όρο (ΜΟ) τότε να τυπϊνει Πολφ καλά, αν είναι ίςθ ι μικρότερθ του Μζςου όρου μζχρι και 2 μονάδεσ να τυπϊνει Καλά και όταν είναι μικρότερθ του Μζςου όρου περιςςότερο από 2 μονάδεσ να τυπϊνει Μζτρια. Β. Αν το τμιμα (ΣΜΗΜΑ) είναι Γ1 και θ βακμολογία (ΒΑΘΜΟ) είναι μεγαλφτερθ από 15 τότε να τυπϊνει το επϊνυμο (ΕΠΩΝΤΜΟ). Γ. Αν θ απάντθςθ (ΑΠΑΝΣΗΗ) δεν είναι Ν ι ν ι Ο ι ο τότε να τυπϊνει το μινυμα Λάκοσ απάντθςθ. Δ. Αν ο αρικμόσ Χ είναι αρνθτικόσ ι το HM(X)=0 τότε να τυπϊνεται το μινυμα Λάκοσ δεδομζνα, αλλιϊσ να υπολογίηεται θ παράςταςθ (Χ^2+5*Χ)/(Σ_Ρ(Χ)* ΗΜ(Χ)). Λφςθ: α) αν ΒΑΘΜΟ > ΜΟ τότε γράψε 'Πολφ καλά' αλλιϊσ_αν ΒΑΘΜΟ >= ΜΟ 2 τότε Γράψε 'Καλά' αλλιϊσ γράψε 'Μζτρια' β) αν ΣΜΗΜΑ = 'Γ1' και ΒΑΘΜΟ > 15 τότε 17

γράψε ΕΠΩΝΤΜΟ γ) αν ΑΠΑΝΣΗΗ <> 'Ν' και ΑΠΑΝΣΗΗ <> 'ν' και ΑΠΑΝΣΗΗ <> 'Ο' και ΑΠΑΝΣΗΗ <> 'ο' τότε γράψε 'Λάκοσ απάντθςθ ' δ) αν Χ < 0 ι ΗΜ(Χ) = 0 τότε γράψε 'Λάκοσ δεδομζνα ' αλλιϊσ Τ (Χ ^ 2 + 5 * Χ) / (Σ_Ρ(Χ) * ΗΜ(Χ)) Άςκθςθ 5θ Ζςτω το παρακάτω τμιμα προγράμματοσ: Κ <- 0 ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 5 Α <- Ι^3 Κ <- Κ+Α ΓΡΑΨΕ Ι, Α ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΓΡΑΨΕ Κ Λφςθ: Πόςεσ φορζσ κα εκτελεςτεί ο βρόχοσ; Ποια θ λειτουργία των εντολϊν; Γράψτε τισ παραπάνω εντολζσ χρθςιμοποιϊντασ τθν εντολι επανάλθψθσ ΟΟ και τθν εντολι επανάλθψθσ ΜΕΧΡΙ_ΟΣΟΤ. Ποιον από τουσ τρεισ τρόπουσ προτιμάσ και γιατί. Ο βρόχοσ κα εκτελεςτεί ςυνολικά 21 φορζσ. Ο αλγόρικμοσ υπολογίηει και τυπϊνει τα κετικά πολλαπλάςια του 5 που είναι μικρότερα του 100, τουσ κφβουσ των πολλαπλαςίων αυτϊν κακϊσ και το ςυνολικό άκροιςμα των κφβων των πολλαπλαςίων του 5. Με τθ χριςθ τθσ επαναλθπτικισ δομισ όςο επανάλαβε το ιςοδφναμο τμιμα αλγόρικμου είναι το εξισ: Κ 0 i 0 όςο i <= 100 επανάλαβε Α Ι ^ 3 Κ Κ + Α γράψε Ι, Α i i + 5 τζλοσ_επανάλθψθσ γράψε Κ 18

Με τθ χριςθ τθσ επαναλθπτικισ δομισ Αρχι_επανάλθψθσ Μζχρισ_ότου, το ιςοδφναμο τμιμα αλγόρικμου είναι το εξισ: Κ 0 i 0 Αρχι_επανάλθψθσ Α Ι ^ 3 Κ Κ + Α γράψε Ι, Α i i + 5 μζχρισ_ότου i > 100 γράψε Κ Με ζντονθ γραφι παρουςιάηονται οι εντολζσ που πρζπει να προςτεκοφν, ενϊ οι εντολζσ που πρζπει να αφαιρεκοφν ζχουν γραμμι διαγραφισ. Άςκθςθ 6θ Διάβαςε προςεκτικά τα παρακάτω τμιματα προγράμματοσ. Ποια είναι τα λάκθ; Διόρκωςζ τα, ϊςτε να λειτουργοφν ςωςτά. Α. ΔΙΑΒΑΕ Μιςκόσ ΟΟ Μιςκόσ <>0 ΕΠΑΝΑΛΑΒΕ Άκροιςμα <- 0 ΑΝ Μιςκόσ > Μζγιςτοσ ΣΟΣΕ Μζγιςτοσ <- Μιςκόσ ΣΕΛΟ_ΑΝ ΑΝ Μιςκόσ < Ελάχιςτοσ ΣΟΣΕ Ελάχιςτοσ <- Μιςκόσ ΣΕΛΟ_ΑΝ Άκροιςμα <- Άκροιςμα+Μιςκόσ ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Β. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ Άκροιςμα <- 0 ΑΝ Μιςκόσ > Μζγιςτοσ ΣΟΣΕ Μζγιςτοσ <- Μιςκόσ ΣΕΛΟ_ΑΝ ΑΝ Μιςκόσ < Ελάχιςτοσ ΣΟΣΕ Ελάχιςτοσ <- Μιςκόσ ΣΕΛΟ_ΑΝ Άκροιςμα <- Άκροιςμα+Μιςκόσ ΔΙΑΒΑΕ Μιςκόσ ΜΕΧΡΙ_ΟΣΟΤ Μιςκόσ<>0 Γ. ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 Άκροιςμα <- 0 ΔΙΑΒΑΕ Μιςκόσ ΑΝ Μιςκόσ > Μζγιςτοσ ΣΟΣΕ Μζγιςτοσ <- Μιςκόσ 19

ΣΕΛΟ_ΑΝ ΑΝ Μιςκόσ < Ελάχιςτοσ ΣΟΣΕ Ελάχιςτοσ <- Μιςκόσ ΣΕΛΟ_ΑΝ Άκροιςμα <- Άκροιςμα+Μιςκόσ ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Εκτζλεςε εικονικά τισ εντολζσ ςτο χαρτί και ςθμείωνε τα αποτελζςματα που προκφπτουν. Με αυτόν τον τρόπο κα δεισ τα λάκθ και ςτθ ςυνζχεια κα κάνεισ τισ διορκϊςεισ. Λφςθ: Με ζντονθ γραφι παρουςιάηονται οι εντολζσ που πρζπει να προςτεκοφν, ενϊ οι εντολζσ που πρζπει να αφαιρεκοφν ζχουν γραμμι διαγραφισ. α) διάβαςε Μιςκόσ Άκροιςμα 0 όςο Μιςκόσ <> 0 επανάλαβε Άκροιςμα 0 αν Μιςκόσ > Μζγιςτοσ τότε Μζγιςτοσ Μιςκόσ αν Μιςκόσ < Ελάχιςτοσ τότε Ελάχιςτοσ Μιςκόσ Άκροιςμα Άκροιςμα + Μιςκόσ διάβαςε μιςκόσ τζλοσ_επανάλθψθσ β) διάβαςε Μιςκόσ Άκροιςμα 0 Αρχι_επανάλθψθσ Άκροιςμα 0 αν Μιςκόσ > Μζγιςτοσ τότε Μζγιςτοσ Μιςκόσ αν Μιςκόσ < Ελάχιςτοσ τότε Ελάχιςτοσ Μιςκόσ Άκροιςμα Άκροιςμα + Μιςκόσ διάβαςε Μιςκόσ μζχρισ_ότου Μιςκόσ = 0 γ) Άκροιςμα 0 για I από 1 μζχρι 10 Άκροιςμα 0 διάβαςε Μιςκόσ αν Μιςκόσ > Μζγιςτοσ τότε Μζγιςτοσ Μιςκόσ αν Μιςκόσ < Ελάχιςτοσ τότε 20

Ελάχιςτοσ Μιςκόσ Άκροιςμα Άκροιςμα + Μιςκόσ τζλοσ_επανάλθψθσ Άςκθςθ 7θ Να γραφεί πρόγραμμα που να διαβάηει το βακμό ενόσ μακθτι και να υπολογίηει τθν αντίςτοιχθ αξιολόγθςθ του με βάςθ το βακμό του και ςφμφωνα με τον παρακάτω πίνακα: 17,5-20 Άριςτα 15,5 17,4 Πολφ καλά 13,5 15,4 Καλά 9,5 13,4 Μζτρια 0 9,4 Απορρίπτεται Σο πρόγραμμα να γραφεί με τουσ ακόλουκουσ τρόπουσ: - Με εντολζσ ΑΝ... ΣΟΣΕ - Με εντολζσ ΑΝ... ΣΟΣΕ... ΑΛΛΙΩ_ΑΝ - Με εμφωλευμζνα ΑΝ. Λφςθ:: Με εντολζσ Αν... τότε: διάβαςε βακμόσ αν βακμόσ >= 17.5 και βακμόσ <= 20 τότε γράψε 'Άριςτα' αν βακμόσ >= 15.5 και βακμόσ <= 17.4 τότε γράψε 'Πολφ καλά' αν βακμόσ >= 13.5 και βακμόσ <= 15.4 τότε Γράψε 'Καλά' αν βακμόσ >= 9.5 και βακμόσ <= 13.4 τότε γράψε 'Μζτρια' αν βακμόσ <= 9.4 τότε γράψε 'Απορρίπτεται' Με εντολζσ Αν... τότε... αλλιϊσ_αν: διάβαςε βακμόσ αν βακμόσ >= 17.5 και βακμόσ <= 20 τότε γράψε 'Άριςτα' αλλιϊσ_αν βακμόσ >= 15.5 τότε γράψε 'Πολφ καλά' 21

αλλιϊσ_αν βακμόσ >= 13.5 τότε γράψε 'Καλά' αλλιϊσ_αν βακμόσ >= 9.5 τότε γράψε 'Μζτρια' αλλιϊσ γράψε 'Απορρίπτεται' Με εμφωλευμζνα Αν: διάβαςε βακμόσ αν βακμόσ >=17.5 και βακμόσ <= 20 τότε γράψε 'Άριςτα' αλλιϊσ αν βακμόσ >= 15.5 τότε γράψε 'Πολφ καλά' αλλιϊσ αν βακμόσ >= 13.5 τότε γράψε 'Καλά' αλλιϊσ αν βακμόσ >= 9.5 τότε γράψε 'Μζτρια' αλλιϊσ γράψε 'Απορρίπτεται' Άςκθςθ 8θ Να γράψετε πρόγραμμα που να υπολογίηει τθ ςυνάρτθςθ y(x)=x2-3x+2 για όλεσ τισ τιμζσ του x από 1 ζωσ 3 ςε βιματα του 0.1. Λφςθ: Πρόγραμμα υνάρτ Μεταβλθτζσ ακζραιεσ: i πραγματικζσ: y, x Αρχι για i από 1 μζχρι 3 με_βιμα 0.1 y x ^ 2 3 * x + 2 γράψε y τζλοσ_επανάλθψθσ Σζλοσ_Προγράμματοσ 22

Τεςτ Αυτοαξιολόγθςθσ (Τετράδιο μακθτι) Δίνονται οι παρακάτω ομάδεσ εντολζσ. Σε κάκε μια από αυτζσ, να βάλετε τισ εντολζσ ςτθ ςωςτι ςειρά με τθν οποία κα πρζπει να γράφονται ςε ζνα πρόγραμμα 1. Α. ΓΡΑΨΕ Δεν υπάρχει ρίηα Β. ΑΝ Α>0 ΣΟΣΕ Γ. ΣΕΛΟ_ΑΝ Δ. ΑΛΛΙΩ Ε. Ρίηα<-Σ_Ρ(Α) 2. Α. ΜΕΧΡΙ_ΟΣΟΤ (Απάντθςθ= Ν Ή Απάντθςθ= ν ) Β. ΔΙΑΒΑΕ Απάντθςθ Γ. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ Δ. ΓΡΑΨΕ Δϊςε απάντθςθ : Χαρακτιριςε τα παρακάτω ςαν ςωςτό ι λάκοσ 3. Οι εντολζσ που βρίςκονται ςε ζνα βρόχο ΟΟ ΕΠΑΝΑΛΑΒΕ εκτελοφνται τουλάχιςτον μία φορά. 4. Η τιμι του βιματοσ ςτθν εντολι ΓΙΑ είναι υποχρεωτικι να αναγράφεται. 5. Κάκε εντολι ΑΝ πρζπει να ζχει τθν αντίςτοιχθ εντολι ΣΕΛΟ_ΑΝ. 6. Κάκε βρόχοσ που υλοποιείται με τθν εντολι ΟΟ ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με χριςθ τθσ εντολισ ΓΙΑ. 7. Αν το Α ζχει τθν τιμι 5 και το Β τθν τιμι 6 τότε θ λογικι ζκφραςθ Α>5 Ή Α<3 ΚΑΙ Β>5 είναι ψευδισ. Διάλεξε ζνα μεταξφ των προτεινόμενων 8. Ποιο από τα παρακάτω υπολογίηει το άκροιςμα των 100 πρϊτων περιττϊν αρικμϊν A. 23

Άκροιςμα <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 Άκροιςμα <- Άκροιςμα+Ι ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ B. Άκροιςμα <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2 Άκροιςμα <- Άκροιςμα+ Ι ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Γ. ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2 Άκροιςμα <- 0 Άκροιςμα <- Άκροιςμα+ Ι ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Δ. ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2 Άκροιςμα <- Ι ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ 9. Σι κα εκτυπϊςει το παρακάτω τμιμα προγράμματοσ Α <- 0 ΓΙΑ Ι ΑΠΟ 10 ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ 10 Α <- Α+Ι^2 ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΓΡΑΨΕ Α Α. 0 Β. 100 Γ. 500 Δ. 400 24

10. Πόςεσ φορζσ κα εκτελεςτεί θ παρακάτω επανάλθψθ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ Α <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 Α <- Α-1 ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΜΕΧΡΙ_ΟΣΟΤ Α=0 Α. 10 Β. 0 Γ. 5 Δ. Άπειρεσ 11. Δίνονται οι παρακάτω εντολζσ Α <- 1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 Α <- Α*Ι ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Ποιεσ από τισ επόμενεσ ομάδεσ εντολϊν δίνουν ςτο Α τθν ίδια τιμι Α. Β. Α <- 1 Α <- 1 Ι <- 1 Ι <- 1 ΟΟ Ι<=10 ΕΠΑΝΑΛΑΒΕ Ι <- Ι+2 ΟΟ Ι <=10 ΕΠΑΝΑΛΑΒΕ Α <- Α*Ι Α <- Α*Ι Ι <- Ι+2 ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ Γ. Δ. Α <- 1 Α <- 1 Ι <- 1 Ι <- 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ 25

Α <- Α*Ι Α <- Α*Ι Ι <- Ι+2 Ι <- Ι+2 ΜΕΧΡΙ_ΟΣΟΤ Ι<10 ΜΕΧΡΙ_ΟΣΟΤ Ι=10 12. Πόςεσ φορζσ κα εκτελεςτεί θ παρακάτω επανάλθψθ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ 3 ΓΡΑΨΕ Μινυμα ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ A. 2 B. 0 Γ. 1 Δ. Άπειρεσ 13. Ποια θ λειτουργία του παρακάτω τμιματοσ προγράμματοσ Β <- 10 ΔΙΑΒΑΕ A Β <- Α ΑΝ Α < 0 ΣΟΣΕ B <- -A ΣΕΛΟ_ΑΝ Α <- 0 ΓΡΑΨΕ Β A. Tυπϊνει τον αρικμό που διάβαςε B. Tυπϊνει τθν απόλυτθ τιμι του αρικμοφ που διάβαςε Γ. Tυπϊνει πάντα τθν τιμι 0 Δ. Tυπϊνει πάντα τθν τιμι 10 26

Λφςθ: 1. Β, Ε, Δ, Α, Γ 2. Γ, Δ, Β, Α 3. Λάκοσ 4. Λάκοσ 5. ωςτό 6. Λάκοσ 7. ωςτό 8. Β 9. Γ 10. Δ 11. Β 12. Γ Άςκθςθ 9θ Ο αλγόρικμοσ τθσ φυςςαλίδασ όπωσ διατυπϊκθκε ςτθν παράγραφο 3.7 ζχει το μειονζκτθμα ότι δεν είναι αρκετά ζξυπνοσ ϊςτε να διαπιςτϊνει ςτθν αρχι ι ςτο μζςο τθσ διαδικαςίασ αν ο πίνακασ είναι ταξινομθμζνοσ. Να ςχεδιαςκεί μία παραλλαγι του αλγορίκμου αυτοφ που να ςταματά όταν διαπιςτωκεί ότι τα ςτοιχεία του πίνακα είναι ιδθ ταξινομθμζνα. Υπόδειξθ: Να χρθςιμοποιιςετε μία βοθκθτικι μεταβλθτι που να ελζγχει το τζλοσ κάκε επανάλθψθσ του εξωτερικοφ βρόχου ( Για i από 2 μζχρι n ) αν για τθν τρζχουςα τιμι του i ζγιναν αντιμετακζςεισ ςτοιχείων. Λφςθ: Ο πίνακασ κα ζχει ταξινομθκεί αν ςε κάποιο πζραςμα δεν γίνει καμιά αντιμετάκεςθ. Για τον λόγο αυτό ςτθν εςωτερικι επανάλθψθ του αλγόρικμου τθσ φυςαλίδασ κα χρθςιμοποιιςουμε τθ μεταβλθτι ταξινομικθκε λογικοφ τφπου, θ οποία, ενϊ ςτθν αρχι 27

κάκε περάςματοσ κα ζχει τθν τιμι αλθκισ, κα γίνεται ψευδισ μόλισ παρατθρθκεί τουλάχιςτον μία αντιμετάκεςθ. Η εξωτερικι επανάλθψθ του αλγόρικμου δεν μπορεί πλζον να πραγματοποιθκεί με τθ δομι για από μζχρι, μιασ και δεν γνωρίηουμε φςτερα από πόςεσ επαναλιψεισ κα ταξινομθκεί τελικά ο πίνακασ. Για τον λόγο αυτό κα χρθςιμοποιθκεί θ δομι όςο επανάλαβε, θ οποία κα ολοκλθρϊνεται όταν ο πίνακασ ταξινομθκεί, δθλαδι όταν θ μεταβλθτι ταξινομικθκε πάρει τθν τιμι αλθκισ. Για να επιτρζψουμε ςτον αλγόρικμο να περάςει ςτθν πρϊτθ επανάλθψθ, αρχικά εκχωροφμε τθν τιμι ψευδισ ςτθ μεταβλθτι ταξινομικθκε. ταξινομικθκε ψευδισ i 2 όςο ταξινομικθκε <> αλθκισ επανάλαβε ταξινομικθκε αλθκισ για j από n μζχρι i με_βιμα 1 αν Α[j 1] > A[j] τότε temp A*j+ A*j+ A*j 1] A[j 1+ temp ταξινομικθκε ψευδισ τζλοσ_επανάλθψθσ i i + 1 τζλοσ_επανάλθψθσ Άςκθςθ 10θ Δίνεται το παρακάτω τμιμα αλγορίκμου ςε φυςικι γλϊςςα κατά βιματα: Βιμα 1: Αν Α > 0 τότε πιγαινε ςτο Βιμα 5 Βιμα 2: Αν Α = 0 τότε πιγαινε ςτο Βιμα 7 Βιμα 3: Σφπωςε Αρνθτικόσ Βιμα 4: Πιγαινε ςτο Βιμα 8 Βιμα 5: Σφπωςε Θετικόσ Βιμα 6: Πιγαινε ςτο Βιμα 8 Βιμα 7: Σφπωςε Μθδζν Βιμα 8: Σφπωςε Σζλοσ 28

1. Να ςχεδιάςετε το ιςοδφναμο διάγραμμα ροισ. Μονάδεσ 6 2. Να κωδικοποιιςετε τον αλγόρικμο ςε ψευδογλϊςςα ςφμφωνα με τισ αρχζσ του δομθμζνου προγραμματιςμοφ. Μονάδεσ 5 ΔΟΘΗΚΕ ΔΙΕΥΚΙΝΗΣΗ ΤΟ ΕΩΤΗΜΑ 2 ΝΑ ΕΡΑΝΑΔΙΑΤΥΡΩΘΕΙ ΩΣ ΕΞΗΣ: Να κωδικοποιιςετε το τμιμα αλγορίκμου ςε ψευδογλϊςςα ςφμφωνα με τισ αρχζσ του δομθμζνου προγραμματιςμοφ. Λφςθ Αν Α > 0 τότε Εκτφπωςε "Θετικόσ" Αλλιϊσ_αν Α = 0 τότε Εκτφπωςε "Μθδζν" Αλλιϊσ Εκτφπωςε "Αρνθτικόσ" Τζλοσ_αν Εκτφπωςε "Σζλοσ" 29

Άςκθςθ 11θ ίνεται θ παρακάτω ακολουκία αρικμϊν: 25, 8, 12, 14, 71, 41, 1. Σοποκετοφμε τουσ αρικμοφσ ςε ςτοίβα και ςε ουρά. 1. Ποια λειτουργία κα χρθςιμοποιθκεί για τθν τοποκζτθςθ των αρικμϊν ςτθ ςτοίβα και ποια για τθν τοποκζτθςι τουσ ςτθν ουρά; Μονάδεσ 2 2. Να ςχεδιάςετε τισ δφο δομζσ (ςτοίβα και ουρά) μετά τθν τοποκζτθςθ των αρικμϊν. Μονάδεσ 4 3. Ποια λειτουργία κα χρθςιμοποιθκεί για τθν ζξοδο αρικμϊν από τθ ςτοίβα και ποια για τθν ζξοδό τουσ από τθν ουρά; Μονάδεσ 2 4. Πόςεσ φορζσ κα πρζπει να γίνει θ παραπάνω λειτουργία ςτθ ςτοίβα και πόςεσ ςτθν ουρά για να εξζλκει ο αρικμόσ 71; Μονάδεσ 2 Λφςθ 1. Για τθν τοποκζτθςθ αρικμϊν ςτθ ςτοίβα κα χρθςιμοποιθκεί θ λειτουργία ϊκθςθ και για τθν ουρά κα χρθςιμοποιθκεί θ λειτουργία ειςαγωγι. 30

3. Για τθν ζξοδο αρικμϊν από τθ ςτοίβα κα χρθςιμοποιθκεί θ λειτουργία απϊκθςθ και για τθν ςε ουρά κα χρθςιμοποιθκεί θ λειτουργία εξαγωγι. 4. 3 φορζσ κα εκτελεςτεί θ απϊκθςθ για να εξζλκει ο αρικμόσ 71 από τθ ςτοίβα ενϊ για τθν ουρά απαιτείται θ εκτζλεςθ τθσ εξαγωγισ 5 φορζσ. Άςκθςθ 12 θ 31