New Page 1

Copyright: 2002, Δημ. Συκάς

Απαγορεύεται η αναπαραγωγή οποιουδήποτε τμήματος της ιστοσελίδας αυτής και των σελίδων στις οποίες αυτή οδηγεί, με οποιοδήποτε μέσο, χωρίς την άδεια του συγγραφέα-επιμελητή.

ΕΝΙΑΙΟ ΛΥΚΕΙΟ, ΙΟΥΝΙΟΣ 2001

Λύσεις:

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

Θέμα 1

Α: Σχολικό βιβλίο, σελίδα 39.

Β: Η ισοδύναμη δομή είναι:

i©τιμή1

ΟΣΟ i<=τιμή2 ΕΠΑΝΑΛΑΒΕ

εντολές

i© i + β

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

Γ: α) 1,3,5,7,8 και β) 2,6,9,11,12

Δ: Σχολικό βιβλίο, σελίδα 68.

Θέμα 2

Εκτελούμε προσεκτικά, βήμα προς βήμα τις εντολές. Ανάλογα με το αν ισχύει ή όχι κάποια συνθήκη, εκτελούμε τις εντολές της αντίστοιχης ομάδας. Επειδή υπάρχουν εμφωλευμένες επιλογές, πρέπει να εξετάσουμε σχολαστικά το εάν ισχύουν οι επιμέρους συνθήκες ή όχι. Επειδή το Χ αρχικά είναι ίσο με 1, στην πρώτη επανάληψη γίνεται ίσο με 3 και στη δεύτερη ίσο με 5, δε θα γίνουν παραπάνω επαναλήψεις (θα πάψει να ισχύει η συνθήκη του ΟΣΟ...ΕΠΑΝΑΛΑΒΕ). Στη διάρκεια της πρώτης επανάληψης λοιπόν θα εμφανιστούν οι εξής τιμές: 1,3,5,6,6, ενώ στη διάρκεια της δεύτερης οι εξής: 3,5,11,10,11.

Θέμα 3

Εφόσον η εκφώνηση αναφέρει ότι «δίνεται ο πίνακας...», δε θα ασχοληθούμε με την καταχώρηση στοιχείων σε αυτόν.

ΑΛΓΟΡΙΘΜΟΣ εύρεση_ελάχιστου

...............................

ελάχιστος©Π[1,1]

ΓΙΑ γραμμή ΑΠΟ 1 ΜΕΧΡΙ Ν

ΓΙΑ στήλη ΑΠΟ 1 ΜΕΧΡΙ Μ

ΑΝ Π[γραμμή Ν, στήληΜ] < ελάχιστος ΤΟΤΕ

ελάχιστος© Π[γραμμή , στήλη~~Ν,Μ~~]

ΤΕΛΟΣ_ΑΝ

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

ΕΜΦΑΝΙΣΕ ελάχιστος

ΤΕΛΟΣ εύρεση_ελάχιστου

Θέμα 4

ΑΛΓΟΡΙΘΜΟΣ περιβαλλοντική

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: posog[20], posox[20], posoa[20], athrg, athrx, athra

ΑΚΕΡΑΙΕΣ: metr

ΑΡΧΗ

athrg©0, athrx©0, athra©0

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

ΔΙΑΒΑΣΕ posog[metr], posox[metr], posoa[metr]

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

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

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

ΑΝ athrx < 1000 ΤΟΤΕ

ΕΜΦΑΝΙΣΕ «Συγχαρητήρια»

ΑΛΛΙΩΣ

ΑΝ athrx <2000 ΤΟΤΕ

ΕΜΦΑΝΙΣΕ «Δίνεται έπαινος»

ΑΛΛΙΩΣ

ΕΜΦΑΝΙΣΕ «δίνεται βραβείο»

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ περιβαλλοντική

Επιστροφή στα θέματα... / Επιστροφή στην κεντρική σελίδα του μαθήματος