ΠΕΡΙ ΔΙΑΓΡΑΜΜΑΤΩΝ ΡΟΗΣ2lyk-acharn.att.sch.gr/share/DEYTERO_THEMA.pdfκατά...

Ἀνάπτυξη ἐφαρμογῶν σέ προγραμματιστικό περιβάλλον 1

ΠΕΡΙ ΔΙΑΓΡΑΜΜΑΤΩΝ ΡΟΗΣ

Τό σχῆμα πού χρήζει ἰδιαίτερης προσοχῆς εἶναι ὁ ρόμβος Κατrsquo ἀρχήν πρέπει νά

γνωρίζουμε ὅτι κάθε ρόμβος ἀντιπροσωπεύει μία λογική συνθήκη καί ὡς τέτοια

ὀφείλει νά ἔχει δύο ἐξόδους-βέλη (ΝΑΙ-ΟΧΙ ἤ Α-Ψ) Τό ἐρώτημα πού τίθεται γιά

κάθε ρόμβο εἶναι ἐάν ἀντιστοιχεῖ σέ λογική συνθήκη ἐπανάληψης ἤ σέ λογική

συνθήκη ἐπιλογῆς Τό στοιχεῖο ἐκεῖνο πού ὑποδηλοῖ τήν ἐπανάληψη εἶναι τό

πισωγύρισμα τοῦ διαγράμματος (μέσῳ κάποιου βέλους) πάνω ἀπό τον ρόμβο Ἕνα ἄλλο σημαντικό σημεῖο εἶναι ὁ ἐντοπισμός τοῦ εἴδους τῆς ἐπανάληψης ἀφrsquo ἧς

στιγμῆς ἐντοπίσουμε ὅτι ὁ ρόμβος εἶναι βρόχος καί ὄχι ἐπιλογή Πῶς ὅμως θά

ἐντοπίσουμε ἐάν πρόκειται περί ΟΣΟhellipΕΠΑΝΑΛΑΒΕ ἤ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

Ὑπάρχουν 2 κριτήρια Πρῶτον στήν ΟΣΟhellipΕΠΑΝΑΛΑΒΕ τό μονοπάτι τοῦ

πισωγυρίσματος τοῦ διαγράμματος ξεκινάει ἀπό τό βέλος Α(ΝΑΙ) ἐνῶ στήν

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ξεκινάει ἀπό τό βέλος Ψ(ΟΧΙ) Δεύτερον στήν

ΟΣΟhellipΕΠΑΝΑΛΑΒΕ τό μονοπάτι τοῦ πισωγυρίσματος καταλήγει ἀκριβῶς πάνω

ἀπό τόν ρόμβο καί δέν ὑπάρχει τίποτε ἀνάμεσα στό τελικό βέλος καί τόν ρόμβο

ἀντίθετα στήν ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ἀνάμεσα στό τελικό βέλος τοῦ

πισωγυρίσματος καί τόν ρόμβο ὑπάρχουν σχήματα Στήν πραγματικότητα

ἀξιόπιστο καί ἀλάνθαστο κριτήριο εἶναι μόνο τό δεύτερο ὑπάρχουν περιπτώσεις

διαγραμμάτων ὅπου συναντᾶμε ρόμβους ἐπανάληψης οἱ ὁποῖοι ἐνῶ πισωγυρίζουν

μέσῳ τοῦ μονοπατιοῦ Α(ΝΑΙ) δέν ἀντιπροσωπεύουν τήν ΟΣΟhellipΕΠΑΝΑΛΑΒΕ

Προκειμένου νά κωδικοποιήσουμε τέτοια ldquoἀνάποδαrdquo διαγράμματα ροῆς

ἀντιστρέφουμε τήν λογική συνθήκη τοῦ ρόμβου οὕτως ὥστε νά ἀναγκάσουμε τό

διάγραμμα νά ldquoὑπακούσειrdquo καί στά δύο κριτήρια Δέ πρέπει νά ὑπάρχει ἀδιέξοδο στό διάγραμμα ροῆς δηλαδή θά πρέπει νά

μποροῦμε νά ὁδηγηθοῦμε στό τέλος ἀκολουθώντας ὁποιοδήποτε μονοπάτι Δέν ὑφίσταται εἰδική ὑλοποίηση τῆς δομῆς ΕΠΙΛΕΞΕ μέσω διαγραμμάτων ροῆς

ἁπλά τήν μετατρέπουμε σέ ΑΝhellipΑΛΛΙΩΣ_ΑΝhellipΤΕΛΟΣ_ΑΝ Ἡ τελευταία

ὑλοποιεῖται μέ διαδοχικούς διπλανούς ρόμβους τό πλῆθος τῶν ὁποίων ἐξαρτᾶται

ἀπό τό πλῆθος τῶν ΑΛΛΙΩΣ_ΑΝ (μή συμπεριλαμβανομένου τοῦ ΑΛΛΙΩΣ) Γιά

παράδειγμα ἐάν ἔχουμε τρία ΑΛΛΙΩΣ_ΑΝ θά χρειασθοῦμε τέσσερεις ρόμβους

ἀφοῦ συνυπολογίζουμε καί τό ἀρχικό ΑΝ Δέν ὑφίσταται εἰδική ὑλοποίηση τῆς δομῆς ΓΙΑ μέσω διαγραμμάτων ροῆς ἁπλά

τήν μετατρέπουμε σέ ΟΣΟhellipΕΠΑΝΑΛΑΒΕ Στήν ὕλη δέ περιλαμβάνεται ὑλοποίηση ὑποπρογραμμάτων μέσω διαγραμμάτων

ροῆς καί γενικά ἡ ἐνασχόλησή μας περιορίζεται σέ μετατροπές ἀλγορίθμων(καί

ὄχι προγραμμάτων) σέ διαγράμματα ροῆς καί τανάπαλιν Προκειμένου νά μετατρέψουμε ἕνα διάγραμμα ροῆς σέ κώδικα πρέπει νά

ἐντοπίσουμε τούς βρόχους-ρόμβους ξεκαθαρίζοντας τό εἶδος τῆς ἐπανάληψης

σύμφωνα μέ τά προαναφερόμενα Ἐπίσης ἰδιαίτερη προσοχή πρέπει νά δίδεται


στήν ὕπαρξη ἤ μή τῆς ἐντολῆς ΑΛΛΙΩΣ στίς δομές ἐπιλογῆς καθώς καί στίς

ἐμφωλευμένες δομές ἐπανάληψης

ΤΟ ΔΕΥΤΕΡΟ ΘΕΜΑ

1 Νά γραφοῦν οἱ τιμές τῶν μεταβλητῶν ΧΑΒΓΔ μετά τήν ἐκτέλεση τοῦ παρακάτω

ἀλγορίθμου(δίδεται μέ τήν μορφή διαγράμματος ροῆς) ἐάν ὡς εἴσοδος δοθεῖ

I X=1

II X= -1

Tέλος νά κατασκευάσετε ἰσοδύναμο ἀλγόριθμο σέ ψευδογλῶσσα


2 Δίδεται ὁ παρακάτω ἀλγόριθμος σέ μορφή διαγράμματος ροῆς Νά κατασκευαστεῖ

ἰσοδύναμος ἀλγόριθμος σέ ψευδογλῶσσα

3 Νά γραφεῖ ἀλγόριθμοςπρόγραμμα πού νά ὑπολογίζει καί νά ἐμφανίζει τίς ρίζες

μίας δευτεροβάθμιας ἐξίσωσης Νά γίνει τό ἀντίστοιχο διάγραμμα ροῆς








6 Νά δημιουργηθεῖ διάγραμμα ροῆς πού νά ἀντιστοιχεῖ στόν παρακάτω κώδικα

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10

ΔΙΑΒΑΣΕ Α[IJ]

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ





8 Δίδεται ὁ παρακάτω κώδικας σέ ψευδογλῶσσα Νά σχεδιαστεῖ τό ἀντίστοιχο διάγραμμα ροῆς

ΑΡΧΗ


Α1 Y5 ΓΙΑ Β ΑΠΟ 5 ΜΕΧΡΙ 0 ΜΕ ΒΗΜΑ -1 ΑΝ Βgt1 ΤΟΤΕ Α3Β ΑΝ Α ΜΟD 2=0 ΤΟΤΕ ΚΑ+Β ΑΛΛΙΩΣ ΚΑ-Β ΤΕΛΟΣ_ ΑΝ ΑΛΛΙΩΣ ΑΡΧΗ_ ΕΠΑΝΑΛΗΨΗΣ K(Y+Β) DIV 2 YY+5 ΜΕΧΡΙΣ_ΟΤΟΥ Ygt25 ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ ΒΚ ΑΑ+Κ ΤΕΛΟΣ_ ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Α ΤΕΛΟΣ 9 Νά δημιουργηθεῖ διάγραμμα ροῆς πού νά ἀντιστοιχεῖ στόν παρακάτω κώδικα ΑΡΧΗ Κ12 Λ0 Μ0 Ν4 ΟΣΟ Κlt=20 ΕΠΑΝΑΛΑΒΕ ΛΛ+Κ ΑΝ Κ MOD 4ltK DIV 4 TOTE MM+1 AΛΛΙΩΣ ΓΙΑ I ΑΠΟ 5 ΜΕΧΡΙ 2 ΜΕ ΒΗΜΑ -2 ΝΝ+1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ ΛΜΝ ΚΚ+3 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Κ ΤΕΛΟΣ 10 Δίδεται ὁ παρακάτω κώδικας σέ ψευδογλῶσσα Νά κατασκευαστεῖ τό ἀντίστοιχο

διάγραμμα ροῆς


ΑΡΧΗ A9 B-6 ΟΣΟ Agt=0 lsquoH Blt=0 ΕΠΑΝΑΛΑΒΕ BB+3 C0 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ A+B ΜΕ ΒΗΜΑ 3 CC+A-B AN C MOD 2=1 TOTE ΕΜΦΑΝΙΣΕ ΑΒC TEΛOΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΑ-3 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ 11 Δίδεται ὁ παρακάτω κώδικας σέ ψευδογλῶσσα Νά κατασκευαστεῖ τό ἀντίστοιχο

διάγραμμα ροῆς ΑΡΧΗ C1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ B-20 ΟΣΟ Βlt=0 ΕΠΑΝΑΛΑΒΕ CC+B ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ (-Β) AN C MOD 2=1 TOTE ΕΜΦΑΝΙΣΕ IΒC TEΛOΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ BB+3 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ CC+1 ΜΕΧΡΙΣ_ΟΤΟΥ Cgt10 ΤΕΛΟΣ 12 Δίδεται ὁ παρακάτω ἀλγόριθμος Νά κατασκευαστεῖ τό ἀντίστοιχο διάγραμμα ροῆς


Αλγόριθμος Διάγραμμα_ροῆς

Διάβασε x

Αν xlt0 τότε

y1

αλλιώς_αν xlt30 τότε

Αν xltgt20 τότε

y2

αλλιώς

y3

Τέλος_αν


y4

αλλιώς_αν xltgt80 τότε

y5

αλλιώς

y6

Τέλος_αν

Εκτύπωσε y

Tέλος Διάγραμμα_ροῆς

13 (ΙΟΥΝΙΟΣ 2004) Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν

αντίστοιχα τις παρακάτω τιμές 2 5 15 ndash1 32 14 και το παρακάτω τμήμα

αλγορίθμου

min larr 100

max larr ndash100

Για i από 1 μέχρι 6 με_βήμα 2

Α larr C[i]

B larr C[i+1]

Αν AltΒ τότε

Lmin larr A

Lmax larr B

αλλιώς

Lmin larr Β

Lmax larr Α

Τέλος_αν

Αν Lminltmin τότε

min larr Lmin

Τέλος_αν

Αν Lmaxgtmax τότε

max larr Lmax

Τέλος_αν

Εκτύπωσε Α Β Lmin Lmax min max

Τέλος_επανάληψης

D larr maxmin


Εκτύπωσε D

Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε

α Τις τιμές των μεταβλητών Α Β Lmin Lmax min και max όπως αυτές εκτυπώνονται

σε κάθε επανάληψη

Μονάδες 18

β Την τιμή της μεταβλητής D που εκτυπώνεται

Μονάδες 2

14 (ΙΟΥΛΙΟΣ 2004) Δίνεται ο παρακάτω αλγόριθμος

Αλγόριθμος Αριθμοί_ ΜΕΡΣΕΝ

Διάβασε Α

Β larr 4

C larr 2

Aρχή_επανάληψης

Β larr (Β^2) ndash 2

Εμφάνισε Β

C larr C + 1

Μέχρις_ότου C gt (A ndash 1)

D larr (2^A) ndash 1

E larr B MOD D

Εμφάνισε D

Αν E = 0 τότε

F larr (2^(C ndash 1)) D

Εμφάνισε Τέλειος αριθμός F

G larr 0

Όσο F gt 0 επανάλαβε

G larr G + 1

F larr F DIV 10


Εμφάνισε G

Τέλος_αν

Τέλος Αριθμοί_ΜΕΡΣΕΝ

Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος αν

του δώσουμε τιμές εισόδου

α 3

Μονάδες 12

β 4

Μονάδες 8

15 (ΙΟΥΝΙΟΣ 2006) Δίδεται ὁ παρακάτω ἀλγόριθμος σέ μορφή διαγράμματος ροῆς


α Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα

Μονάδες 7

β Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές της

μεταβλητής Χ Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Υ όπως θα

εμφανισθεί σε κάθε περίπτωση

i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3

Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα Αλγόριθμος Μετατροπή Χ 0 Για Κ από 1 μέχρι 10

Διάβασε Λ Αν Λ gt 0 τότε Χ Χ + Λ Αλλιώς Χ Χ ndash Λ Τέλος_Αν

Τέλος_Επανάληψης


Εμφάνισε Χ

Τέλος Μετατροπή

Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής

Μονάδες 10

16 (ΜΑΪΟΣ 2008) Δίνεται το παρακάτω πρόγραμμα σε γλώσσα

ΠΡΟΓΡΑΜΜΑ Α

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ x n m pow z

ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x

ΟΣΟ m gt 0 ΕΠΑΝΑΛΑΒΕ

ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ

m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α

α Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α

Μονάδες 8

β Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν

κατά την εκτέλεση του προγράμματος Α αν ως τιμές εισόδου δοθούν οι αριθμοί

x = 2 n = 3

Μονάδες 12

17 (ΙΟΥΛΙΟΣ 2008) Α Δίνεται το παρακάτω πρόγραμμα σε laquoΓΛΩΣΣΑraquo

1 ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ

2 ΜΕΤΑΒΛΗΤΕΣ

3 ΑΚΕΡΑΙΕΣ Χ i

4 ΧΑΡΑΚΤΗΡΕΣ ΜΗΝΥΜΑ

5 ΑΡΧΗ

6 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

7 ΔΙΑΒΑΣΕ Χ

8 ΜΕΧΡΙΣ_ΟΤΟΥ Χgt0

9 C 0


10 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ

11 AN (Χ MOD i) = 0 TOTE

12 C C + 1

13 ΤΕΛΟΣ_ΑΝ

14 ΤΕΛΟΣ_ΓΙΑ

15 ΑΝ C=2 TOTE

16 MHNYMA lsquoEINAI ΠΡΩΤΟΣrsquo

17 ΑΛΛΙΩΣ

18 ΜΗΝΥΜΑ lsquoΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣrsquo

19 ΤΕΛΟΣ

20 ΓΡΑΨΕ ΜΗΝΥΜΑ

21 ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ

Να γράψετε στο τετράδιό σας τον αριθμό κάθε γραμμής του προγράμματος στην

οποία εντοπίζετε συντακτικό λάθος και να περιγράψετε το λάθος αυτό

Μονάδες 12

Β Να μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα

αληθείας

Α Β (ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) ((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))

Ψευδής Ψευδής

Ψευδής Αληθής

Αληθής Ψευδής

Αληθής Αληθής

Μονάδες 8

18 (ΜΑΪΟΣ 2009) Δίνεται o παρακάτω αλγόριθμος στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης

Αλγόριθμος Πολλαπλασιασμός

Δεδομένα αβ

Αν αgtβ τότε αντιμετάθεσε α β

1 γ0

Όσο αgt0 επανάλαβε

2 δα mod 10

Όσο δgt0 επανάλαβε

3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10



Αποτελέσματα γ

Τέλος πολλαπλασιασμός

Επίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών) με συμπληρωμένες τις αρχικές

τιμές των μεταβλητών αβ (τιμές εισόδου) καθώς και της εντολής εκχώρησης με

αριθμό 1

Αριθμός Εντολής α β γ δ

20 50

1 0

Α Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε

εκτελώντας τον αλγόριθμο με αρχικές τιμές α=20 β=50 (που ήδη φαίνονται στον

πίνακα)

Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα

α Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη)

β Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην

αντίστοιχη στήλη)

Μονάδες 10

Β Να γράψετε τμήμα αλγορίθμου που θα έχει το ίδιο αποτέλεσμα με την εντολή

Αν αgtβ τότε αντιμετάθεσε α β χωρίς να χρησιμοποιήσετε την εντολή αντιμετάθεσε

Μονάδες 5

Γ Να γράψετε τμήμα αλγορίθμου που θα έχει το ίδιο αποτέλεσμα με το παρακάτω

τμήμα

δα mod 10


δδminus1

γγ+β


χρησιμοποιώντας αντί της εντολής Όσο την εντολή Για Στο νέο τμήμα αλγορίθμου

να χρησιμοποιήσετε μόνο τις μεταβλητές αβγδ που χρησιμοποιεί το αρχικό τμήμα

Μονάδες 5

19 (ΙΟΥΛΙΟΣ 2009) Δίνεται τo παρακάτω τμήμα αλγορίθμου στο οποίο έχουν

αριθμηθεί οι γραμμές του 1 Διάβασε Χ

2 Όσο Xgt1 επανάλαβε

3 Aν Χ mod 2=0 τότε

4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν

8 Τέλος_επανάληψης


Επίσης δίνεται το παρακάτω υπόδειγμα πίνακα (πίνακας τιμών) με συμπληρωμένη

την αρχική τιμή της μεταβλητής Χ

Αριθμός Εντολής Χ Χgt1 Χ mod 2=0

1 5

Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε εκτελώντας

τον αλγόριθμο με αρχική τιμή Χ=5 (που ήδη φαίνεται στον πίνακα)

Α Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τα εξής

1 Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη)

2 Αν η γραμμή περιέχει εντολή εκχώρησης τη νέα τιμή της μεταβλητής στην

αντίστοιχη στήλη Αν η γραμμή περιέχει έλεγχο συνθήκης την τιμή της συνθήκης

(Αληθής Ψευδής) στην αντίστοιχη στήλη

Μονάδες 16

Β Να κάνετε τη διαγραμματική αναπαράσταση του ανωτέρω τμήματος αλγορίθμου

(διάγραμμα ροής)

Μονάδες 4


αριθμηθεί οι γραμμές Θεωρήστε ότι οι τιμές που εισάγονται είναι ακέραιες και μεγαλύτερες του μηδενός

1 ΔΙΑΒΑΣΕ x y

2 ΑΝ x lt y ΤΟΤΕ

3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ

7 ΟΣΟ z ltgt 0 ΕΠΑΝΑΛΑΒΕ

8 z x MOD y

9 x y

10 y z

11 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Β1 Να αναπαραστήσετε με διάγραμμα ροής το παραπάνω τμήμα αλγορίθμου

Μονάδες 6

Β2 Δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών

Αριθμός Γραμμής x y z

1 150 35

Στη στήλη με τίτλο laquoαριθμός γραμμήςraquo καταγράφεται ο αριθμός γραμμής της

εντολής που εκτελείται Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε


μεταβλητή του αλγορίθμου Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον

συμπληρώσετε εκτελώντας τις εντολές του τμήματος αλγορίθμου για x = 150 και y =

35 ως εξής Για κάθε εντολή που εκτελείται να γράψετε σε μία νέα γραμμή του

πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της εκτέλεσης της εντολής

Σημείωση Στον πίνακα τιμών έχει συμπληρωθεί η εκτέλεση της πρώτης εντολής

του αλγορίθμου

Μονάδες 10

Β3 Να μετατραπεί η δομή ΟΣΟ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ του παραπάνω

αλγορίθμου σε ισοδύναμη με τη χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΜΕΧΡΙΣ_ΟΤΟΥ

Μονάδες 4

21 (ΙΟΥΝΙΟΣ 2011) Β1 Δίνεται τo παρακάτω τμήμα αλγορίθμου το οποίο διαβάζει έναν θετικό αριθμό

από τον χρήστη Αν δοθεί μη θετικός αριθμός ζητάει από τον χρήστη άλλον αριθμό

Αρχή_επανάληψης

Διάβασε α

Μέχρις_ότου αgt0

Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο τροποποιημένο ώστε

α Να υπολογίζει και να εμφανίζει πόσες φορές δόθηκε μη θετικός αριθμός Αν

δοθεί την πρώτη φορά θετικός αριθμός να εμφανίζει το μήνυμα ldquoΣωστάrdquo

(μονάδες 4)

β Να υπολογίζει και να εμφανίζει τον μέσο όρο των μη θετικών αριθμών που

δόθηκαν Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο μήνυμα

(μονάδες 2)

γ Να υπολογίζει και να εμφανίζει τον μεγαλύτερο κατά απόλυτη τιμή μη θετικό

αριθμό που δόθηκε Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο

μήνυμα

(μονάδες 5)

Β2 Δίνεται ο πίνακας Α τεσσάρων στοιχείων με τιμές Α[1]=3 Α[2]=5 Α[3]=8 Α[4]=13

και το παρακάτω τμήμα αλγορίθμου

i larr 1

j larr 4

Όσο ilt=3 επανάλαβε

πρόχειρο larr Α[j]

A[j] larr Α[i]

Α[i] larr πρόχειρο

Γράψε Α[1] Α[2] Α[3]

i larr i + 1

j larr j ndash 1


Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανισθούν κατά την εκτέλεσή του

Μονάδες 9


στήν ὕπαρξη ἤ μή τῆς ἐντολῆς ΑΛΛΙΩΣ στίς δομές ἐπιλογῆς καθώς καί στίς

ἐμφωλευμένες δομές ἐπανάληψης

ΤΟ ΔΕΥΤΕΡΟ ΘΕΜΑ

1 Νά γραφοῦν οἱ τιμές τῶν μεταβλητῶν ΧΑΒΓΔ μετά τήν ἐκτέλεση τοῦ παρακάτω

ἀλγορίθμου(δίδεται μέ τήν μορφή διαγράμματος ροῆς) ἐάν ὡς εἴσοδος δοθεῖ

I X=1

II X= -1

Tέλος νά κατασκευάσετε ἰσοδύναμο ἀλγόριθμο σέ ψευδογλῶσσα























ΑΡΧΗ









Διάβασε x

Αν xlt0 τότε

y1



y2

αλλιώς

y3

Τέλος_αν


y4


y5

αλλιώς

y6

Τέλος_αν

Εκτύπωσε y





min larr 100

max larr ndash100


Α larr C[i]

B larr C[i+1]

Αν AltΒ τότε

Lmin larr A

Lmax larr B

αλλιώς

Lmin larr Β

Lmax larr Α

Τέλος_αν


min larr Lmin

Τέλος_αν


max larr Lmax

Τέλος_αν



D larr maxmin


Εκτύπωσε D




Μονάδες 18


Μονάδες 2



Διάβασε Α

Β larr 4

C larr 2



Εμφάνισε Β

C larr C + 1



E larr B MOD D

Εμφάνισε D

Αν E = 0 τότε



G larr 0


G larr G + 1

F larr F DIV 10


Εμφάνισε G

Τέλος_αν




α 3

Μονάδες 12

β 4

Μονάδες 8




Μονάδες 7




i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3





Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9























ΑΡΧΗ









Διάβασε x

Αν xlt0 τότε

y1



y2

αλλιώς

y3

Τέλος_αν


y4


y5

αλλιώς

y6

Τέλος_αν

Εκτύπωσε y





min larr 100

max larr ndash100


Α larr C[i]

B larr C[i+1]

Αν AltΒ τότε

Lmin larr A

Lmax larr B

αλλιώς

Lmin larr Β

Lmax larr Α

Τέλος_αν


min larr Lmin

Τέλος_αν


max larr Lmax

Τέλος_αν



D larr maxmin


Εκτύπωσε D




Μονάδες 18


Μονάδες 2



Διάβασε Α

Β larr 4

C larr 2



Εμφάνισε Β

C larr C + 1



E larr B MOD D

Εμφάνισε D

Αν E = 0 τότε



G larr 0


G larr G + 1

F larr F DIV 10


Εμφάνισε G

Τέλος_αν




α 3

Μονάδες 12

β 4

Μονάδες 8




Μονάδες 7




i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3





Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9









Διάβασε x

Αν xlt0 τότε

y1



y2

αλλιώς

y3

Τέλος_αν


y4


y5

αλλιώς

y6

Τέλος_αν

Εκτύπωσε y





min larr 100

max larr ndash100


Α larr C[i]

B larr C[i+1]

Αν AltΒ τότε

Lmin larr A

Lmax larr B

αλλιώς

Lmin larr Β

Lmax larr Α

Τέλος_αν


min larr Lmin

Τέλος_αν


max larr Lmax

Τέλος_αν



D larr maxmin


Εκτύπωσε D




Μονάδες 18


Μονάδες 2



Διάβασε Α

Β larr 4

C larr 2



Εμφάνισε Β

C larr C + 1



E larr B MOD D

Εμφάνισε D

Αν E = 0 τότε



G larr 0


G larr G + 1

F larr F DIV 10


Εμφάνισε G

Τέλος_αν




α 3

Μονάδες 12

β 4

Μονάδες 8




Μονάδες 7




i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3





Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9


Εκτύπωσε D




Μονάδες 18


Μονάδες 2



Διάβασε Α

Β larr 4

C larr 2



Εμφάνισε Β

C larr C + 1



E larr B MOD D

Εμφάνισε D

Αν E = 0 τότε



G larr 0


G larr G + 1

F larr F DIV 10


Εμφάνισε G

Τέλος_αν




α 3

Μονάδες 12

β 4

Μονάδες 8




Μονάδες 7




i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3





Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9



Μονάδες 7




i Χ = 9 ii Χ = 10 iii Χ = 40

Μονάδες 3





Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9


Εμφάνισε Χ



Μονάδες 10





ΑΡΧΗ

ΔΙΑΒΑΣΕ xn

m n

pow 1

z x



m m DIV 2

z z z


m m-1

ΓΡΑΨΕ pow

pow powz


ΓΡΑΨΕ pow



Μονάδες 8



x = 2 n = 3

Μονάδες 12






5 ΑΡΧΗ


7 ΔΙΑΒΑΣΕ Χ


9 C 0




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9




12 C C + 1

13 ΤΕΛΟΣ_ΑΝ


15 ΑΝ C=2 TOTE


17 ΑΛΛΙΩΣ


19 ΤΕΛΟΣ





Μονάδες 12


αληθείας






Μονάδες 8





1 γ0


2 δα mod 10


3 δδminus1

4 γγ+β


5 αα div 10

6 ββ10







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9







αριθμό 1


20 50

1 0



πίνακα)





Μονάδες 10



Μονάδες 5


τμήμα

δα mod 10


δδminus1

γγ+β




Μονάδες 5





4 ΧΧ div 2

5 αλλιώς

6 Χ3Χ+1

7 Τέλος_αν






1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9





1 5








Μονάδες 16



Μονάδες 4





3 z x

4 ΑΛΛΙΩΣ

5 z y

6 ΤΕΛΟΣ_ΑΝ


8 z x MOD y

9 x y

10 y z



Μονάδες 6



1 150 35










Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9








Μονάδες 10




Μονάδες 4




Διάβασε α





(μονάδες 4)



(μονάδες 2)



μήνυμα

(μονάδες 5)



i larr 1

j larr 4



A[j] larr Α[i]



i larr i + 1

j larr j ndash 1



Μονάδες 9

ΠΕΡΙ ΔΙΑΓΡΑΜΜΑΤΩΝ ΡΟΗΣ2lyk-acharn.att.sch.gr/share/DEYTERO_THEMA.pdfκατά...

Documents

Transcript of ΠΕΡΙ ΔΙΑΓΡΑΜΜΑΤΩΝ ΡΟΗΣ2lyk-acharn.att.sch.gr/share/DEYTERO_THEMA.pdfκατά...