Προτεινόμενα Θέματα ΑΕΠΠ

Transcript

1 Προτεινόμενα Θέματα ΑΕΠΠ ΘΕΜΑ Α Α1. Να χαρακτηρίσετε αν κάθε μία από τις παρακάτω προτάσεις είναι σωστή (Σ) ή λανθασμένη (Λ). Αιτιολογήσετε κάθε σας απάντηση 1. Η μερικώς περιορισμένη εμβέλεια προσφέρει μερικά πλεονεκτήματα στον πεπειραμένο προγραμματιστή, αλλά για τον αρχάριο περιπλέκει το πρόγραμμα δυσκολεύοντας την ανάπτυξή του. 2. Οι λογικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους συγκριτικούς 3. Το εκτελέσιμο πρόγραμμα δημιουργείται ακόμα και στην περίπτωση που το αρχικό πρόγραμμα περιέχει λογικά, αλλά όχι συντακτικά λάθη. 4. Οι εντολές που βρίσκονται μέσα στο βρόχο μιας εντολής ΓΙΑ εκτελούνται τουλάχιστον μία φορά. 5. Σε μία εντολή εκχώρησης δεν μπορεί να υπάρχει αναφορά σε περισσότερες από μία συναρτήσεις. Μονάδες 10 Α2. α. Τι γνωρίζεται για την περιορισμένη εμβέλεια (μονάδες 3). β. Για την εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ... ΜΕΧΡΙΣ_ΟΤΟΥ να γράψετε τη σύνταξή της και να περιγράψετε τη λειτουργία της (μονάδες 4). γ. Να αιτιολογήσετε γιατί ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι το ότι επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού (μονάδες 2). Μονάδες 9 Α3. α. Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε ΓΛΩΣΣΑ : ΑΚΕΡΑΙΕΣ: Χ, Για κάθε μια από τις παρακάτω λειτουργίες και λαμβάνοντας υπόψη το παραπάνω τμήμα δηλώσεων, να δώσετε την εντολή που την υλοποιεί: 1. Αποθήκευση στον πίνακα ΠΟΛΗ[3] των τιμών «ΠΥΡΓΟΣ», «ΠΑΤΡΑ», «ΑΙΓΙΟ» με τη σειρά όπως αυτές αναγράφονται. 2. Εκχώρηση του αριθμού 19 στη μεταβλητή Χ. ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

2 3. Εκχώρηση του υπολοίπου της διαίρεσης της μεταβλητής X με το 7 στη μεταβλητή Y. 4. Εκχώρηση στη μεταβλητή Κ του ακέραιου μέρους της τετραγωνικής ρίζας του Υ. 5. Αύξηση του Κ κατά 15%. 6. Εκχώρηση της απόλυτης τιμής της διαφοράς του Χ από το Y στη μεταβλητή Y. 7. Εισαγωγή του ονόματος της πόλης «ΤΡΙΠΟΛΗ» στη μεταβλητή Π. 8. Έλεγχος της μεταβλητής Π αν υπάρχει στον πίνακα ΠΟΛΗ[3] και εκχώρηση στη μεταβλητή Β της τιμής ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ αντίστοιχα. 9. Αντιμετάθεση των τιμών «ΠΥΡΓΟΣ», «ΑΙΓΙΟ» στον πίνακα ΠΟΛΗ. 10. Εμφάνιση του περιεχομένου των μεταβλητών Χ, Υ, Κ, Π, Β και των στοιχείων του πίνακα ΠΟΛΗ. Μονάδες 9 β. Να συμπληρώσετε το παραπάνω τμήμα δηλώσεων με όλες τις μεταβλητές του ερωτήματος α Μονάδες 2 Α4. Η παρακάτω ΔΙΑΔΙΚΑΣΙΑ βρίσκει τη συχνότητα εμφάνισης κάθε αριθμού σε ένα ταξινομημένο μονοδιάστατο πίνακα ακεραίων αριθμών 1000 θέσεων και εμφανίζει στην οθόνη τον αριθμό και τη συχνότητα εμφάνισής του. ΔΙΑΔΙΚΑΣΙΑ Συχνότητα( ) ΑΚΕΡΑΙΕΣ: i, S, ΠροηγΑ, A[1000] ΑΡΧΗ i 1 S 0 ΠροηγΑ, ΟΣΟ i < ΕΠΑΝΑΛΑΒΕ ΑΝ ΠροηγΑ, Α[i] ΤΟΤΕ,, S ΠροηγΑ S S +, i i+1 ΓΡΑΨΕ ΠροηγΑ, S ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

3 ΘΕΜΑ Β ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Συχνότητα Να ξαναγράψετε στο τετράδιό σας την παραπάνω ΔΙΑΔΙΚΑΣΙΑ με τα κενά συμπληρωμένα, έτσι ώστε να επιτελεί τη λειτουργία που περιγράφεται. Μονάδες 10 Β1. Δίνεται ο πίνακας Α[5]: Α η 2η 3η 4η 5η Επίσης δίνεται το παρακάτω τμήμα αλγόριθμου σε ψευδογλώσσα: πλ 0 i 2 Αρχή Επανάληψης flag ΑΛΗΘΗΣ Για j από 5 μέχρι i με_βήμα -1 Αν Α[j-1] > A[j] τότε Αντιμετάθεσε Α[j-1], A[j] πλ πλ + 1 flag ΨΕΥΔΗΣ Τέλος_Αν Τέλος_Επανάληψης i i + 1 Μέχρις_ότου (i > 5) ή (flag = ΑΛΗΘΗΣ) α. Να παρουσιάσετε την τελική μορφή του πίνακα Α μετά την εκτέλεση του παραπάνω τμήματος αλγόριθμου (μονάδες 3). β. Ποια λειτουργία εκτελέστηκε στον πίνακα Α (μονάδες 1); γ. Ποιος ο ρόλος των μεταβλητών flag και πλ (μονάδες 2); δ. Ποια η τιμή της μεταβλητής πλ, μετά την ολοκλήρωση της δομής Μέχρις_ότου (μονάδες 1); ε. Να ξαναγράψετε το παραπάνω τμήμα αλγόριθμου κάνοντας αποκλειστική χρήση τη δομής Όσο.. Τέλος_επανάληψης (μονάδες 3). Μονάδες 10 Β2. Δίνεται ο παρακάτω αλγόριθμος ο οποίος αρχικά διαβάζει ένα ποσό χρημάτων και στη συνέχεια υπολογίζει και εμφανίζει τα χρήματα που υπάρχουν στην τράπεζα στο τέλος κάθε χρόνου για μία περίοδο 10 ετών. Δίνεται ότι το επιτόκιο της τράπεζας παραμένει σταθερό για το χρονικό αυτό διάστημα και ίσο με 4%. ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

4 ΘΕΜΑ Γ Αλγόριθμος ΘέμαΒ2 Διάβασε ποσό Για έτος από 1 μέχρι 10 ποσό ποσό +ποσό 4/100 Εμφάνισε ποσό Τέλος_επανάληψης Τέλος ΘέμαΒ2 Να τροποποιήσετε τον παραπάνω αλγόριθμο ώστε: α. Να εμφανίζει μόνο το ποσό που θα υπάρχει στην τράπεζα μετά την παρέλευση 10 ετών (μονάδες 2). β. Να εμφανίζει το ποσό κατά το οποίο προσαυξήθηκε η αρχική κατάθεση μετά την παρέλευση 10 ετών.(μονάδες 1) γ. Να εμφανίζει το ποσό κατά το οποίο προσαυξήθηκε η αρχική κατάθεση από την αρχή του 5ου μέχρι και το τέλος του 10ου έτους. (μονάδες 4). δ. Να διαβάζει την αξία ενός προϊόντος και να ελέγχει αν μετά από 10 χρόνια μπορούμε να αγοράσουμε το προϊόν και να εμφανίζει αντίστοιχο μήνυμα. Θεωρήστε ότι η αξία του προϊόντος είναι μεγαλύτερη από το αρχικό ποσό που βάζουμε στην τράπεζα. (μονάδες 3). Μονάδες 10 Στο πλαίσιο της επεξεργασίας κειμένου μια σημαντική λειτουργία είναι η εύρεση μιας ολόκληρης λέξης ή φράσης μέσα σε κάποιο κείμενο. Έστω ότι το κείμενο καθώς και η λέξη αποθηκεύονται σε 2 μονοδιάστατους πίνακες αντίστοιχα, κατάλληλου μεγέθους, έτσι ώστε σε κάθε θέση τους να περιέχεται ακριβώς ένας χαρακτήρας. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ1. Να περιλαμβάνει τμήμα δηλώσεων. Γ2. Να διαβάζει τα δεδομένα ως εξής: Μονάδες 2 i) Να διαβάζει από το πληκτρολόγιο έναν έναν τους χαρακτήρες κάποιου κειμένου 100 χαρακτήρων και να τους καταχωρίζει σε πίνακα Κ[100]. ii) Με τον ίδιο τρόπο να διαβάζει τους χαρακτήρες μιας λέξης 10 χαρακτήρων και να τους καταχωρίζει σε πίνακα Λ[10]. Μονάδες 2 Γ3. Να ελέγχει αν η λέξη Λ περιέχεται στο κείμενο Κ, χρησιμοποιώντας (επαναληπτικά) τη συνάρτηση του ερωτήματος Γ4. Αν η λέξη εντοπιστεί μέσα στο κείμενο τότε ΤΕΛΟΣ 4ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

5 να εμφανίζει τη θέση στην οποία εντοπίστηκε το πρώτο της γράμμα, ενώ σε αντίθετη περίπτωση να εμφανίζει κατάλληλο μήνυμα (Να σημειωθεί ότι μας ενδιαφέρει μόνο η πρώτη εμφάνιση της λέξης στο κείμενο). Μονάδες 6 Να κατασκευάσετε τη συνάρτηση ΤΑΥΤΙΖΕΤΑΙ η οποία: Γ4. Να δέχεται ως παραμέτρους έναν πίνακα Α[100] χαρακτήρων, έναν πίνακα Β[10] χαρακτήρων και έναν ακέραιο αριθμό Θ που θα αντιστοιχεί σε κάποια θέση του πίνακα Α. Η συνάρτηση να ελέγχει αν οι 10 χαρακτήρες του πίνακα Β είναι ένας προς έναν ίσοι με τους 10 χαρακτήρες του πίνακα Α που ξεκινούν από τη θέση Θ. Αν υπάρχει ταύτιση και στους 10 χαρακτήρες η συνάρτηση να επιστρέφει την τιμή Αληθής, διαφορετικά να επιστρέφει την τιμή Ψευδής. Μονάδες 10 ΘΕΜΑ Δ Μια περιβαλλοντική οργάνωση έχει εκπαιδεύσει πενήντα (50) εθελοντές οι οποίοι θα ενημερώσουν το κοινό σε θέματα που αφορούν την προστασία του περιβάλλοντος. Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδα 1) β. Για κάθε εθελοντή, να διαβάζει το όνομά του και τον αριθμό των ατόμων που ενημέρωσε κάθε μήνα, στη διάρκεια του προηγούμενου έτους (δεν απαιτείται έλεγχος εγκυρότητας). (μονάδες 2) Μονάδες 3 Δ2. Για κάθε μήνα, να εμφανίζει το συνολικό αριθμό ατόμων που ενημέρωσαν οι πενήντα (50) εθελοντές. Μονάδες 3 Δ3. Να βρίσκει και να εμφανίζει, για κάθε εθελοντή, το μήνα ή τους μήνες (1-12), κατά τους οποίους ενημέρωσε τα λιγότερα άτομα. Μονάδες 5 Δ4. Να εμφανίζει σε αλφαβητική σειρά, τα ονόματα των δέκα εθελοντών που ενημέρωσαν τα περισσότερα άτομα, κατά τη διάρκεια του προηγούμενου έτους. Να θεωρήσετε ότι κάθε εθελοντής ενημέρωσε διαφορετικό συνολικό αριθμό ατόμων κατά τη διάρκεια του έτους. Μονάδες 9 Να θεωρήσετε ότι κάθε άτομο ενημερώνεται μόνο από ένα εθελοντή. ΤΕΛΟΣ 5ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

6 ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. 1. Σ, 2. Σ, 3. Σ, 4. Λ, 5. Λ Α2. α. Η περιορισμένη εμβέλεια υποχρεώνει όλες τις μεταβλητές που χρησιμοποιούνται σε ένα τμήμα προγράμματος, να δηλώνονται σε αυτό το τμήμα. Όλες οι μεταβλητές είναι τοπικές, ισχύουν δηλαδή για το υποπρόγραμμα στο οποίο δηλώθηκαν. Στη ΓΛΩΣΣΑ έχουμε περιορισμένη εμβέλεια. Τα πλεονεκτήματα της περιορισμένης εμβέλειας είναι η απόλυτη αυτονομία όλων των υποπρογραμμάτων και η δυνατότητα να χρησιμοποιείται οποιοδήποτε όνομα, χωρίς να ενδιαφέρει αν το ίδιο χρησιμοποιείται σε άλλο υποπρόγραμμα. β. Σύνταξη ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ εντολή-1 εντολή-2 εντολή-ν ΜΕΧΡΙΣ_ΟΤΟΥ λογική_έκφραση Λειτουργία Εκτελούνται οι εντολές μεταξύ των ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ και ΜΕΧΡΙΣ_ΟΤΟΥ. Στη συνέχεια ελέγχεται η λογική έκφραση και αν δεν ισχύει (είναι ψευδής), τότε οι εντολές που βρίσκονται ανάμεσα στις ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ και ΜΕΧΡΙΣ_ΟΤΟΥ, εκτελούνται πάλι. Ελέγχεται ξανά η λογική έκφραση και αν δεν ισχύει, επαναλαμβάνεται η εκτέλεση των ίδιων εντολών. Όταν η λογική έκφραση γίνει Αληθής τότε σταματάει η επανάληψη και εκτελείται η εντολή μετά από την ΜΕΧΡΙΣ_ΟΤΟΥ. γ. Ένα υποπρόγραμμα που έχει γραφεί μπορεί να χρησιμοποιηθεί πολύ εύκολα και σε άλλα προγράμματα. Από τη στιγμή που έχει δημιουργηθεί, η χρήση του δεν διαφέρει από τη χρήση των ενσωματωμένων συναρτήσεων που παρέχει η γλώσσα προγραμματισμού, όπως για τον υπολογισμό του ημίτονου ή του συνημίτονου ή την εντολή με την οποία εκτελεί μια συγκεκριμένη διαδικασία, για παράδειγμα γράφει στην οθόνη (εντολή γράψε). Αν, λοιπόν, χρειάζεται συχνά κάποια λειτουργία που δεν υποστηρίζεται απευθείας από τη γλώσσα, όπως για παράδειγμα η εύρεση του μικρότερου δύο αριθμών, τότε μπορεί να γραφεί το αντίστοιχο υποπρόγραμμα. Η ΤΕΛΟΣ 6ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

7 συγγραφή πολλών υποπρογραμμάτων και η δημιουργία βιβλιοθηκών με αυτά, ουσιαστικά επεκτείνουν την ίδια τη γλώσσα προγραμματισμού. A3. α. 1. ΠΟΛΗ[1] 'ΠΥΡΓΟΣ' ΠΟΛΗ[2] 'ΠΑΤΡΑ' ΠΟΛΗ[3] 'ΑΙΓΙΟ' 2. Χ Υ Χ MOD 7 4. K A_M(Τ_Ρ(Υ)) 5. Κ Κ Κ 6. Υ Α_Τ(Υ Χ) 7. Π 'ΤΡΙΠΟΛΗ' 8. ΑΝ Π=ΠΟΛΗ[1] Ή Π=ΠΟΛΗ[2] Ή Π=ΠΟΛΗ[3] ΤΟΤΕ Β ΑΛΗΘΗΣ ΑΛΛΙΩΣ Β ΨΕΥΔΗΣ 9. TEMP ΠΟΛΗ[1] ΠΟΛΗ[1] ΠΟΛΗ[3] ΠΟΛΗ[3] TEMP 10. ΓΡΑΨΕ Χ, Υ, Κ, Π, Β ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΡΑΨΕ ΠΟΛΗ[i] β. ΑΚΕΡΑΙΕΣ: Χ, Υ ΠΡΑΓΜΑΤΙΚΕΣ: Κ ΧΑΡΑΚΤΗΡΕΣ: ΠΟΛΗ[3], Π,TEMP ΛΟΓΙΚΕΣ: Β Α4. ΔΙΑΔΙΚΑΣΙΑ Συχνότητα(_A_) ΑΚΕΡΑΙΕΣ: i, S, ΠροηγΑ, A[1000] ΑΡΧΗ i 1 S 0 ΠροηγΑ _A[i]_ ΟΣΟ i < _1001_ ΕΠΑΝΑΛΑΒΕ ΑΝ ΠροηγΑ _< >_, A[i] ΤΟΤΕ ΤΕΛΟΣ 7ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

8 ΘΕΜΑ Β ΓΡΑΨΕ _ΠροηγΑ_, S ΠροηγΑ _A[i] S_ _0_ S S+_1_ i i+1 ΓΡΑΨΕ ΠροηγΑ, S ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Συχνότητα Β1. α. β. Αύξουσα ταξινόμηση. Α η 2η 3η 4η 5η γ. Η μεταβλητή (flag) χρησιμοποιείται για να γίνεται έλεγχος αν πραγματοποιείται αντιμετάθεση σε μια σάρωση του πίνακα. Η μεταβλητή (πλ) μετρά το πλήθος των αντιμεταθέσεων που πραγματοποιήθηκαν μέχρι να ταξινομηθεί ο πίνακας. δ. πλ=3 ε. flag ΨΕΥΔΗΣ πλ 0 i 2 Όσο i<= 5 και flag = ΨΕΥΔΗΣ επανάλαβε flag ΑΛΗΘΗΣ j 5 Όσο j>= i επανάλαβε Αν A[j] < Α[j-1] τότε Αντιμετάθεσε A[j], Α[j-1] πλ πλ + 1 flag ΨΕΥΔΗΣ Τέλος_αν j j - 1 Τέλος_επανάληψης i i + 1 Τέλος_επανάληψης ΤΕΛΟΣ 8ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

9 Β2. Αλγόριθμος ΘέμαΒ2 Διάβασε ποσό ΘΕΜΑ Γ Σ1 ποσό Σ2 ποσό Σ3 ποσό Για έτος από 1 μέχρι 10 Σ1 Σ1 +Σ1 4/100 Τέλος_επανάληψης Για έτος από 1 μέχρι 4 Σ2 Σ2 +Σ2 4/100 Τέλος_επανάληψης Για έτος από 5 μέχρι 10 Σ3 Σ3 +Σ3 4/100 Τέλος_επανάληψης Εμφάνισε Σ1 Εμφάνισε Σ1 - ποσό Εμφάνισε Σ3 Σ2 Διάβασε αξία Αν Σ1 αξία >=0 τότε Εμφάνισε Το προϊόν μπορεί να αγοραστεί Τέλος_αν Τέλος ΘέμαΒ2 ΠΡΟΓΡΑΜΜΑ επεξεργασία_κειμένου ΑΚΕΡΑΙΕΣ: i, θέση ΧΑΡΑΚΤΗΡΕΣ: Κ[100], Λ[10] ΛΟΓΙΚΕΣ: βρέθηκε ΑΡΧΗ ΓΡΑΨΕ Δώσε κείμενο 100 χαρακτήρων: ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΔΙΑΒΑΣΕ Κ[i] ΓΡΑΨΕ Δώσε λέξη 10 χαρακτήρων: ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ Λ[i] θέση 1 βρέθηκε ΨΕΥΔΗΣ ΟΣΟ βρέθηκε = ΨΕΥΔΗΣ ΚΑΙ θέση <= 91 ΕΠΑΝΑΛΑΒΕ ΤΕΛΟΣ 9ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

10 ΘΕΜΑ Δ βρέθηκε ΤΑΥΤΙΖΕΤΑΙ(Κ, Λ, θέση) θέση θέση + 1 ΑΝ Βρέθηκε = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ Η λέξη βρέθηκε στη θέση, θέση - 1 ΑΛΛΙΩΣ ΓΡΑΨΕ Η λέξη δεν βρέθηκε ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΤΑΥΤΙΖΕΤΑΙ(Α, Β, Θ): ΛΟΓΙΚΗ ΑΚΕΡΑΙΕΣ: Θ, i ΧΑΡΑΚΤΗΡΕΣ: Α[100], Β[10] ΛΟΓΙΚΕΣ: ισχύει ΑΡΧΗ i 1 ισχύει ΑΛΗΘΗΣ ΟΣΟ ισχύει = ΑΛΗΘΗΣ ΚΑΙ i <= 10 ΕΠΑΝΑΛΑΒΕ ΑΝ Β[i] < > Α[i Θ] ΤΟΤΕ ισχύει ΨΕΥΔΗΣ ΑΛΛΙΩΣ i <- i + 1 ΤΑΥΤΙΖΕΤΑΙ ισχύει ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΠΡΟΓΡΑΜΜΑ περιβαλλοντική_οργάνωση ΑΚΕΡΑΙΕΣ: i, j, Σ, minάτομα, temp1, άτομααναεθελοντή[50], ΑΤΟΜ[50,12] ΧΑΡΑΚΤΗΡΕΣ: temp2, ΟΝ[50] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 ΔΙΑΒΑΣΕ ΟΝ[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΔΙΑΒΑΣΕ ΑΤΟΜ[i, j] ΤΕΛΟΣ 10ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

11 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 Σ 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 Σ Σ + ΑΤΟΜ[i, j] ΓΡΑΨΕ Σ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 minάτομα ΑΤΟΜ[i, 1] ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 12 ΑΝ ΑΤΟΜ[i, j] < minάτομα ΤΟΤΕ minάτομα ΑΤΟΜ[i, j] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ ΑΤΟΜ[i, j] = minάτομα ΤΟΤΕ ΓΡΑΨΕ j ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 Σ 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 Σ Σ + ΑΤΟΜ[i, j] άτομααναεθελοντή[i] Σ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ j ΑΠΟ 50 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1 ΑΝ άτομααναεθελοντή[j - 1] < άτομααναεθελοντή[j] ΤΟΤΕ temp1 άτομααναεθελοντή[j-1] άτομααναεθελοντή[j-1] άτομααναεθελοντή[j] άτομααναεθελοντή[j] temp1 temp2 ΟΝ[j-1] ΤΕΛΟΣ 11ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

12 ΟΝ[j-1] ΟΝ[j] ΟΝ[j] temp2 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1 ΑΝ ΟΝ[j - 1] > ΟΝ[j] ΤΟΤΕ temp2 ΟΝ[j-1] ΟΝ[j-1] ΟΝ[j] ΟΝ[j] temp2 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ ΟΝ[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΤΕΛΟΣ 12ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ