ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΑΕΠΠ - Μάθημα 25
1. Ανάπτυξη Εφαρμογών σε
Προγραμματιστικό Περιβάλλον
Κεφάλαιο 3ο
3.7 Ταξινόμηση
Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative
Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.
Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
2. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
12 3 40 7 22
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
3. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
4. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
5. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
1 2 3 4 5
j=5 12 3 40 7 22 7>22=ψευδής, δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
6. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
1 2 3 4 5
j=5 12 3 40 7 22 7>22=ψευδής, δεν γίνεται αντιμετάθεση
j=4 40>7= αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
7. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
1 2 3 4 5
j=5 12 3 40 7 22 7>22=ψευδής, δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=4 12 3 7 40 22 40>7= αληθής άρα γίνεται αντιμετάθεση
j=3 3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
8. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
1 2 3 4 5
j=5 12 3 40 7 22 7>22=ψευδής, δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=4 12 3 7 40 22 40>7= αληθής άρα γίνεται αντιμετάθεση
1 2 3 4 5
j=3 12 3 7 40 22 3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
j=2 12>3=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
9. Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
1 2 3 4 5
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε
12 3 40 7 22 πρώτα το μικρότερο στοιχείο στην πρώτη θέση του
πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία
από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1
Ας δούμε τι θα γίνει στον πίνακα
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
εκτελώντας το παραπάνω
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
κομμάτι αλγορίθμου
Τέλος_αν
Τέλος_επανάληψης
1 2 3 4 5
j=5 12 3 40 7 22 7>22=ψευδής, δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=4 12 3 7 40 22 40>7= αληθής άρα γίνεται αντιμετάθεση
1 2 3 4 5
j=3 12 3 7 40 22 3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=2 3 12 7 40 22 12>3=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
10. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
11. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
j=5 40>22=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
12. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
1 2 3 4 5
j=5 3 12 7 22 40 40>22=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
13. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
1 2 3 4 5
j=5 3 12 7 22 40 40>22=αληθής άρα γίνεται αντιμετάθεση
j=4 7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
14. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
1 2 3 4 5
j=5 3 12 7 22 40 40>22=αληθής άρα γίνεται αντιμετάθεση
1 2 3 4 5
j=4 3 12 7 22 40 7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
15. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
1 2 3 4 5
j=5 3 12 7 22 40 40>22=αληθής άρα γίνεται αντιμετάθεση
1 2 3 4 5
j=4 3 12 7 22 40 7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
j=3 12>7=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
16. Για j από 5 μέχρι 3 με βήμα -1 Τώρα ο πίνακας έχει στην πρώτη
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε θέση το μικρότερο στοιχείο του.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να μπορέσω να βάλω στην
Τέλος_αν δεύτερη θέση το αμέσως
Τέλος_επανάληψης μικρότερο στοιχείο χρειάζεται να
ξαναχρησιμοποιήσω την ίδια
1 2 3 4 5 διαδικασία με πριν μόνο που
τώρα θα ελέγξω από 5 μέχρι 3
3 12 7 40 22 αφού έχω ήδη βάλει το πρώτο
στοιχείο
1 2 3 4 5
j=5 3 12 7 22 40 40>22=αληθής άρα γίνεται αντιμετάθεση
1 2 3 4 5
j=4 3 12 7 22 40 7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=3 3 7 12 22 40 12>7=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
17. Για j από 5 μέχρι 4 με βήμα -1 Τώρα πλέον έχω βρει τα δυο
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε μικρότερα στοιχεία του πίνακα.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να βάλω την θέση του το 3ο
Τέλος_αν κατά σειρά στοιχείο χρειάζεται να
Τέλος_επανάληψης εκτελέσω την ίδια διαδικασία
αλλά τώρα από 5 μέχρι 4
1 2 3 4 5
3 7 12 22 40
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
18. Για j από 5 μέχρι 4 με βήμα -1 Τώρα πλέον έχω βρει τα δυο
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε μικρότερα στοιχεία του πίνακα.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να βάλω την θέση του το 3ο
Τέλος_αν κατά σειρά στοιχείο χρειάζεται να
Τέλος_επανάληψης εκτελέσω την ίδια διαδικασία
αλλά τώρα από 5 μέχρι 4
1 2 3 4 5
3 7 12 22 40
1 2 3 4 5
j=5 3 7 12 22 40 22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
19. Για j από 5 μέχρι 4 με βήμα -1 Τώρα πλέον έχω βρει τα δυο
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε μικρότερα στοιχεία του πίνακα.
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Για να βάλω την θέση του το 3ο
Τέλος_αν κατά σειρά στοιχείο χρειάζεται να
Τέλος_επανάληψης εκτελέσω την ίδια διαδικασία
αλλά τώρα από 5 μέχρι 4
1 2 3 4 5
3 7 12 22 40
1 2 3 4 5
j=5 3 7 12 22 40 22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
1 2 3 4 5
j=4 3 7 12 22 40 12>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
20. Για j από 5 μέχρι 5 με βήμα -1 Για να βρω πλέον το 4ο και 5ο
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε στοιχείο κατά σειρά αρκεί να
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] εφαρμόσω την ίδια διαδικασία
Τέλος_αν από 5 μέχρι 5 τώρα
Τέλος_επανάληψης
1 2 3 4 5
3 7 12 22 40
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
21. Για j από 5 μέχρι 5 με βήμα -1 Για να βρω πλέον το 4ο και 5ο
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε στοιχείο κατά σειρά αρκεί να
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] εφαρμόσω την ίδια διαδικασία
Τέλος_αν από 5 μέχρι 5 τώρα
Τέλος_επανάληψης
1 2 3 4 5
3 7 12 22 40
1 2 3 4 5
j=5 3 7 12 22 40 22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
22. Πλέον ο πίνακας είναι
ταξινομημένος και για να γίνει
αυτό χρειάστηκε να εκτελέσω
τα εξής κομμάτια αλγορίθμου:
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
23. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
24. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Για j από 5 μέχρι 3 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
25. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Για j από 5 μέχρι 3 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 4 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
26. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Για j από 5 μέχρι 3 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 4 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 5 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
27. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Για j από 5 μέχρι 3 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 4 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 5 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Η διαδικασία αυτή
μπορεί πιο απλά να
γραφτεί ως εξής:
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
28. Πλέον ο πίνακας είναι Για j από 5 μέχρι 2 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
ταξινομημένος και για να γίνει αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
αυτό χρειάστηκε να εκτελέσω Τέλος_αν
τα εξής κομμάτια αλγορίθμου: Τέλος_επανάληψης
Για j από 5 μέχρι 3 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 4 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για j από 5 μέχρι 5 με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Για i από 2 μέχρι 5
Για j από 5 μέχρι i με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
Η διαδικασία αυτή αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
μπορεί πιο απλά να Τέλος_αν
γραφτεί ως εξής: Τέλος_επανάληψης
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
29. Έτσι για να ταξινομήσω έναν πίνακα που έχει ν
θέσεις κατά αύξουσα σειρά ο αλγόριθμος είναι:
Για i από 2 μέχρι ν
Για j από ν μέχρι i με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
30. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
31. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την
χρήση τριών εντολών εκχώρησης
temp ← α
α ← β
β ← temp
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
32. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την
χρήση τριών εντολών εκχώρησης
temp ← α
α ← β
β ← temp
α β temp
Τιμή α Τιμή β
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
33. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την
χρήση τριών εντολών εκχώρησης
temp ← α
α ← β
β ← temp
α β temp
Τιμή α Τιμή β
Τιμή α
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
34. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την
χρήση τριών εντολών εκχώρησης
temp ← α
α ← β
β ← temp
α β temp
Τιμή α Τιμή β
Τιμή α
Τιμή β
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
35. Τι είναι η αντιμετάθεση;
Αντιμετάθεσε α,β
Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την
χρήση τριών εντολών εκχώρησης
temp ← α
α ← β
β ← temp
α β temp
Τιμή α Τιμή β
Τιμή α
Τιμή β
Τιμή α
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
36. Για να ταξινομήσω έναν πίνακα που έχει ν θέσεις
κατά αύξουσα σειρά ο αλγόριθμος είναι:
Για i από 2 μέχρι ν
Για j από ν μέχρι i με βήμα -1
Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε
temp ← ΠΙΝΑΚΑΣ[j-1]
ΠΙΝΑΚΑΣ[j-1] ← ΠΙΝΑΚΑΣ[j]
ΠΙΝΑΚΑΣ[j] ← temp
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
37. Έστω ότι έχω 2 πίνακες ΟΝ και ΒΑΘ που έχουν
τα ονόματα και τους βαθμούς 100 μαθητών.
Θέλω να τους ταξινομήσω με κατά φθίνουσα
σειρά με βάση τους βαθμούς
Για i από 2 μέχρι 100
Για j από 100 μέχρι i με βήμα -1
Αν ΒΑΘ[j-1]<ΒΑΘ[j] τότε
temp1 ← ΒΑΘ[j-1]
ΒΑΘ[j-1] ← ΒΑΘ[j]
ΒΑΘ[j] ← temp1
temp2 ← ΟΝ[j-1]
ΟΝ[j-1] ← ΟΝ[j]
ΟΝ[j] ← temp2
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
38. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην
συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
39. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην
συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Αρχικά διαβάζω τις θερμοκρασίες που
Για i από 1 μέχρι 31 είναι συνολικά 31 (τόσες μέρες έχει ο
Διάβασε ΘΕΡΜ[i] Οκτώβρης. Τις αποθηκεύω σε πίνακα
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
40. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην
συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Αρχικά διαβάζω τις θερμοκρασίες που
Για i από 1 μέχρι 31 είναι συνολικά 31 (τόσες μέρες έχει ο
Διάβασε ΘΕΡΜ[i] Οκτώβρης. Τις αποθηκεύω σε πίνακα
Τέλος_επανάληψης
Για i από 2 μέχρι 31
Για j από 31 μέχρι i με βήμα -1
Αν ΘΕΡΜ[j-1]>ΘΕΡΜ[j] τότε
temp ← ΘΕΡΜ[j] Ταξινομώ τον πίνακα των
ΘΕΡΜ[j] ← ΘΕΡΜ[j-1] θερμοκρασιών κατά αύξουσα σειρά,
ΘΕΡΜ[j-1] ← temp δηλαδή από την μικρότερη στη
Τέλος_αν μεγαλύτερη θερμοκρασία
Τέλος_επανάληψης
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
41. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην
συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Αρχικά διαβάζω τις θερμοκρασίες που
Για i από 1 μέχρι 31 είναι συνολικά 31 (τόσες μέρες έχει ο
Διάβασε ΘΕΡΜ[i] Οκτώβρης. Τις αποθηκεύω σε πίνακα
Τέλος_επανάληψης
Για i από 2 μέχρι 31
Για j από 31 μέχρι i με βήμα -1
Αν ΘΕΡΜ[j-1]>ΘΕΡΜ[j] τότε
temp ← ΘΕΡΜ[j] Ταξινομώ τον πίνακα των
ΘΕΡΜ[j] ← ΘΕΡΜ[j-1] θερμοκρασιών κατά αύξουσα σειρά,
ΘΕΡΜ[j-1] ← temp δηλαδή από την μικρότερη στη
Τέλος_αν μεγαλύτερη θερμοκρασία
Τέλος_επανάληψης
Τέλος_επανάληψης
Για i από 1 μέχρι 31
Εμφανίζω με τη σειρά όλα τα στοιχεία
Εμφάνισε ΘΕΡΜ[i]
του ταξινομημένου πλέον πίνακα
Τέλος_επανάληψης
Τέλος Θερμοκρασίες
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
42. Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο
οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις
ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
43. Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο
οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις
ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Αλγόριθμος Ονόματα
Τα ονόματα είναι δεδομένα
Δεδομένα //ΟΝΟΜΑ//
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
44. Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο
οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις
ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Αλγόριθμος Ονόματα
Τα ονόματα είναι δεδομένα
Δεδομένα //ΟΝΟΜΑ//
Για i από 2 μέχρι 100
Και τα αλφαριθμητικά μπορούν να συγκριθούν
Για j από 100 μέχρι i με βήμα -1 μεταξύ τους και φυσικά να ταξινομηθούν.
Αν ΟΝΟΜΑ[j-1]>ΟΝΟΜΑ[j] τότε Για να συγκρίνω δυο αλφαριθμητικά μεταξύ
temp ← ΟΝΟΜΑ[j] τους τα συγκρίνω γράμμα προς γράμμα. Έτσι:
ΟΝΟΜΑ[j] ← ΟΝΟΜΑ[j-1] “Α”<”Β”<”Γ”<”Δ”... κοκ
ΟΝΟΜΑ[j-1] ← temp “Κώστας”>”Ελένη” αφού το “Κ”>”Ε”
“Ιωάννης”>”Ιωάννα” αφού μέχρι και το
Τέλος_αν “Ιωάνν” τα δυο αλφαριθμητικά είναι ίδια και
Τέλος_επανάληψης μετά το “ης”>”α”
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
45. Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο
οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις
ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Αλγόριθμος Ονόματα
Τα ονόματα είναι δεδομένα
Δεδομένα //ΟΝΟΜΑ//
Για i από 2 μέχρι 100
Και τα αλφαριθμητικά μπορούν να συγκριθούν
Για j από 100 μέχρι i με βήμα -1 μεταξύ τους και φυσικά να ταξινομηθούν.
Αν ΟΝΟΜΑ[j-1]>ΟΝΟΜΑ[j] τότε Για να συγκρίνω δυο αλφαριθμητικά μεταξύ
temp ← ΟΝΟΜΑ[j] τους τα συγκρίνω γράμμα προς γράμμα. Έτσι:
ΟΝΟΜΑ[j] ← ΟΝΟΜΑ[j-1] “Α”<”Β”<”Γ”<”Δ”... κοκ
ΟΝΟΜΑ[j-1] ← temp “Κώστας”>”Ελένη” αφού το “Κ”>”Ε”
“Ιωάννης”>”Ιωάννα” αφού μέχρι και το
Τέλος_αν “Ιωάνν” τα δυο αλφαριθμητικά είναι ίδια και
Τέλος_επανάληψης μετά το “ης”>”α”
Τέλος_επανάληψης
Για i από 1 μέχρι 100
Εμφάνισε ΟΝΟΜΑ[i] Εμφανίζω με τη σειρά όλα τα στοιχεία
Τέλος_επανάληψης του ταξινομημένου πλέον πίνακα
Τέλος Ονόματα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
46. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180
μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
τους βαθμούς σε φθίνουσα σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
47. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180
μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
τους βαθμούς σε φθίνουσα σειρά.
Αρχικά διαβάζω ονόματα και
βαθμούς και τα αποθηκεύω σε 2
Αλγόριθμος Ονόματα
Για i από 1 μέχρι 180 μονοδιάστατους πίνακες.
Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] ΟΝΟΜΑ ΒΑΘΜΟΣ
Τέλος_επανάληψης
1 1
2 2
... ...
179 179
180 180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
48. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180
μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
τους βαθμούς σε φθίνουσα σειρά.
Αρχικά διαβάζω ονόματα και
βαθμούς και τα αποθηκεύω σε 2
Αλγόριθμος Ονόματα
Για i από 1 μέχρι 180 μονοδιάστατους πίνακες.
Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] ΟΝΟΜΑ ΒΑΘΜΟΣ
Τέλος_επανάληψης
1 1
2 2
... ...
179 179
180 180
Στην περίπτωση αυτή έχουμε δυο πίνακες
(ο ένας με τα ονόματα και ο άλλος με τους
βαθμούς των μαθητών). Η άσκηση μας
ζητάει να ταξινομήσουμε τα στοιχεία με
βάση τους βαθμούς. Άρα θα ταξινομήσουμε
και τους δυο πίνακες με βάση τον πίνακα
βαθμοί.
Στην περίπτωση που ταξινομούσαμε μόνο
τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε
σωστά στοιχεία αφού τα ονόματα θα μέναν
στην ίδια σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
49. Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180
μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
τους βαθμούς σε φθίνουσα σειρά.
Αρχικά διαβάζω ονόματα και
βαθμούς και τα αποθηκεύω σε 2
Αλγόριθμος Ονόματα
Για i από 1 μέχρι 180 μονοδιάστατους πίνακες.
Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] ΟΝΟΜΑ ΒΑΘΜΟΣ
Τέλος_επανάληψης
Για i από 2 μέχρι 180 1 1
Για j από 180 μέχρι i με βήμα -1 2 2
Αν ΒΑΘΜΟΣ[j-1]<ΒΑΘΜΟΣ[j] τότε ... ...
tempΒ ← ΒΑΘΜΟΣ[j]
ΒΑΘΜΟΣ[j] ← ΒΑΘΜΟΣ[j-1] 179 179
ΒΑΘΜΟΣ[j-1] ← tempΒ 180 180
tempΟ ← ΟΝΟΜΑ[j]
ΟΝΟΜΑ[j] ← ΟΝΟΜΑ[j-1] Στην περίπτωση αυτή έχουμε δυο πίνακες
ΟΝΟΜΑ[j-1] ← tempΟ (ο ένας με τα ονόματα και ο άλλος με τους
Τέλος_αν βαθμούς των μαθητών). Η άσκηση μας
ζητάει να ταξινομήσουμε τα στοιχεία με
Τέλος_επανάληψης βάση τους βαθμούς. Άρα θα ταξινομήσουμε
Τέλος_επανάληψης και τους δυο πίνακες με βάση τον πίνακα
Για i από 1 μέχρι 180 βαθμοί.
Εμφάνισε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Στην περίπτωση που ταξινομούσαμε μόνο
Τέλος_επανάληψης τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε
Τέλος Ονόματα σωστά στοιχεία αφού τα ονόματα θα μέναν
στην ίδια σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
50. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
51. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Αλγόριθμος Φυσσαλίδα_νέος Θα πρέπει να αλλάξω τον εξωτερικό
Δεδομένα // table, n // βρόγχο ώστε να μην εκτελείται από 2 μέχρι
N αλλά να σταματάει σε περίπτωση που
.... στον εσωτερικό βρόγχο δεν έχει γίνει καμιά
............ αντιμετάθεση.
.......
Για j από n μέχρι i με_βήμα –1
Αν table[j-1] > table[j] τότε
temp ← table[j-1]
table[j-1] ← table[j]
table[j]← temp
.......
Τέλος_αν
Τέλος_επανάληψης
....
.........
Αποτελέσματα // table //
Τέλος Φυσσαλίδα_νέος
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
52. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Αλγόριθμος Φυσσαλίδα_νέος Θα πρέπει να αλλάξω τον εξωτερικό
Δεδομένα // table, n // βρόγχο ώστε να μην εκτελείται από 2 μέχρι
N αλλά να σταματάει σε περίπτωση που
i ← 2 στον εσωτερικό βρόγχο δεν έχει γίνει καμιά
Αρχή_επανάληψης αντιμετάθεση.
......
Για j από n μέχρι i με_βήμα –1 Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ
Αν table[j-1] > table[j] τότε και όσο) και θα χρησιμοποιήσω μια λογική
μεταβλητή που θα ελέγχει αν έγιναν
temp ← table[j-1] αντιμεταθέσεις.
table[j-1] ← table[j]
table[j]← temp
.......
Τέλος_αν
Τέλος_επανάληψης
i ← i+1
Μέχρις_ότου i>n
Αποτελέσματα // table //
Τέλος Φυσσαλίδα_νέος
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
53. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Αλγόριθμος Φυσσαλίδα_νέος Θα πρέπει να αλλάξω τον
Δεδομένα // table, n // εξωτερικό βρόγχο ώστε να μην
εκτελείται από 2 μέχρι N αλλά να
i ← 2 σταματάει σε περίπτωση που στον
Αρχή_επανάληψης εσωτερικό βρόγχο δεν έχει γίνει
έγινε_αντ ← Ψευδής καμιά αντιμετάθεση.
Για j από n μέχρι i με_βήμα –1
Αν table[j-1] > table[j] τότε Θα αλλάξω το Για σε Μέχρις_ότου
(μπορώ και όσο) και θα
temp ← table[j-1] χρησιμοποιήσω μια λογική
table[j-1] ← table[j] μεταβλητή που θα ελέγχει αν έγιναν
table[j]← temp αντιμεταθέσεις.
.......
Τέλος_αν Σε κάθε επανάληψη θα κάνω την
Τέλος_επανάληψης λογική μεταβλητή ψευδής
i ← i+1
Μέχρις_ότου i>n
Αποτελέσματα // table //
Τέλος Φυσσαλίδα_νέος
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
54. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Θα πρέπει να αλλάξω τον
Αλγόριθμος Φυσσαλίδα_νέος εξωτερικό βρόγχο ώστε να μην
Δεδομένα // table, n // εκτελείται από 2 μέχρι N αλλά να
i ← 2 σταματάει σε περίπτωση που
Αρχή_επανάληψης στον εσωτερικό βρόγχο δεν έχει
γίνει καμμιά αντιμετάθεση.
έγινε_αντ ← Ψευδής
Για j από n μέχρι i με_βήμα –1 Θα αλλάξω το Για σε
Αν table[j-1] > table[j] τότε Μέχρις_ότου (μπορώ και όσο) και
temp ← table[j-1] θα χρησιμοποιήσω μια λογική
table[j-1] ← table[j] μεταβλητή που θα ελέγχει αν
table[j]← temp έγιναν αντιμεταθέσεις.
έγινε_αντ ← Αληθής Σε κάθε επανάληψη θα κάνω την
Τέλος_αν λογική μεταβλητή ψευδής
Τέλος_επανάληψης
i ← i+1 Αν γίνει αντιμετάθεση κάνω την
Μέχρις_ότου i>n λογική μεταβλητή αληθής
Αποτελέσματα // table //
Τέλος Φυσσαλίδα_νέος
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
55. ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Θα πρέπει να αλλάξω τον
Αλγόριθμος Φυσσαλίδα_νέος εξωτερικό βρόγχο ώστε να μην
Δεδομένα // table, n // εκτελείται από 2 μέχρι N αλλά να
i ← 2 σταματάει σε περίπτωση που
Αρχή_επανάληψης στον εσωτερικό βρόγχο δεν έχει
γίνει καμμιά αντιμετάθεση.
έγινε_αντ ← Ψευδής
Για j από n μέχρι i με_βήμα –1 Θα αλλάξω το Για σε
Αν table[j-1] > table[j] τότε Μέχρις_ότου (μπορώ και όσο) και
temp ← table[j-1] θα χρησιμοποιήσω μια λογική
table[j-1] ← table[j] μεταβλητή που θα ελέγχει αν
table[j]← temp έγιναν αντιμεταθέσεις.
έγινε_αντ ← Αληθής Σε κάθε επανάληψη θα κάνω την
Τέλος_αν λογική μεταβλητή ψευδής
Τέλος_επανάληψης
i ← i+1 Αν γίνει αντιμετάθεση κάνω την
Μέχρις_ότου (έγινε_αντ = Ψευδής) ή (i>n) λογική μεταβλητή αληθής
Αποτελέσματα // table // Ο εξωτερικός βρόγχος θα τελειώνει
Τέλος Φυσσαλίδα_νέος αν δεν έχει γίνει αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .