Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Κεφάλαιο 3ο 3.7 Ταξινόμηση
Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5
1
2
3
4
5
12
3
40
7
22
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
7>22=ψευδής, δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4
1
2
3
4
5
12
3
40
7
22
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
7>22=ψευδής, δεν γίνεται αντιμετάθεση
40>7= αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4 j=3
1
2
3
4
5
12
3
40
7
22
1
2
3
4
5
12
3
7
40
22
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
7>22=ψευδής, δεν γίνεται αντιμετάθεση
40>7= αληθής άρα γίνεται αντιμετάθεση
3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4 j=3 j=2
1
2
3
4
5
12
3
40
7
22
1
2
3
4
5
12
3
7
40
22
1
2
3
4
5
12
3
7
40
22
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
7>22=ψευδής, δεν γίνεται αντιμετάθεση
40>7= αληθής άρα γίνεται αντιμετάθεση
3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
12>3=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ: 1
2
3
4
5
12
3
40
7
22
Η λογική της ευθείας ανταλλαγής είναι να φέρουμε πρώτα το μικρότερο στοιχείο στην πρώτη θέση του πίνακα, συγκρίνοντας ένα ένα τα γειτονικά σημεία από το τέλος προς της αρχή:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4 j=3 j=2
1
2
3
4
5
12
3
40
7
22
1
2
3
4
5
12
3
7
40
22
1
2
3
4
5
12
3
7
40
22
1
2
3
4
5
3
12
7
40
22
Ας δούμε τι θα γίνει στον πίνακα εκτελώντας το παραπάνω κομμάτι αλγορίθμου
7>22=ψευδής, δεν γίνεται αντιμετάθεση
40>7= αληθής άρα γίνεται αντιμετάθεση
3>7=ψευδής άρα δεν γίνεται αντιμετάθεση
12>3=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης 1
2
3
4
5
3
12
7
40
22
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5
1
2
3
4
5
3
12
7
40
22
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5
1
2
3
4
5
3
12
7
40
22
1
2
3
4
5
3
12
7
22
40
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4
1
2
3
4
5
3
12
7
40
22
1
2
3
4
5
3
12
7
22
40
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4
1
2
3
4
5
3
12
7
40
22
1
2
3
4
5
3
12
7
22
40
1
2
3
4
5
3
12
7
22
40
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4 j=3
1
2
3
4
5
3
12
7
40
22
1
2
3
4
5
3
12
7
22
40
1
2
3
4
5
3
12
7
22
40
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
12>7=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4 j=3
1
2
3
4
5
3
12
7
40
22
1
2
3
4
5
3
12
7
22
40
1
2
3
4
5
3
12
7
22
40
1
2
3
4
5
3
7
12
22
40
Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο
40>22=αληθής άρα γίνεται αντιμετάθεση
7>22=ψευδής άρα δεν γίνεται αντιμετάθεση
12>7=αληθής άρα γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 4 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης 1
2
3
4
5
3
7
12
22
40
Τώρα πλέον έχω βρει τα δυο μικρότερα στοιχεία του πίνακα. Για να βάλω την θέση του το 3ο κατά σειρά στοιχείο χρειάζεται να εκτελέσω την ίδια διαδικασία αλλά τώρα από 5 μέχρι 4
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 4 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5
1
2
3
4
5
3
7
12
22
40
1
2
3
4
5
3
7
12
22
40
Τώρα πλέον έχω βρει τα δυο μικρότερα στοιχεία του πίνακα. Για να βάλω την θέση του το 3ο κατά σειρά στοιχείο χρειάζεται να εκτελέσω την ίδια διαδικασία αλλά τώρα από 5 μέχρι 4
22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 4 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5 j=4
1
2
3
4
5
3
7
12
22
40
1
2
3
4
5
3
7
12
22
40
1
2
3
4
5
3
7
12
22
40
Τώρα πλέον έχω βρει τα δυο μικρότερα στοιχεία του πίνακα. Για να βάλω την θέση του το 3ο κατά σειρά στοιχείο χρειάζεται να εκτελέσω την ίδια διαδικασία αλλά τώρα από 5 μέχρι 4
22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
12>22=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 5 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης 1
2
3
4
5
3
7
12
22
40
Για να βρω πλέον το 4ο και 5ο στοιχείο κατά σειρά αρκεί να εφαρμόσω την ίδια διαδικασία από 5 μέχρι 5 τώρα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για j από 5 μέχρι 5 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
j=5
1
2
3
4
5
3
7
12
22
40
1
2
3
4
5
3
7
12
22
40
Για να βρω πλέον το 4ο και 5ο στοιχείο κατά σειρά αρκεί να εφαρμόσω την ίδια διαδικασία από 5 μέχρι 5 τώρα
22>40=ψευδής άρα δεν γίνεται αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για j από 5 μέχρι 2 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για 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 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για 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 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για 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 Ελλάδα .
Πλέον ο πίνακας είναι ταξινομημένος και για να γίνει αυτό χρειάστηκε να εκτελέσω τα εξής κομμάτια αλγορίθμου:
Για 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 Ελλάδα .
Έτσι για να ταξινομήσω έναν πίνακα που έχει ν θέσεις κατά αύξουσα σειρά ο αλγόριθμος είναι: Για i από 2 μέχρι ν Για j από ν μέχρι i με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την χρήση τριών εντολών εκχώρησης
temp ← α α ← β β ← temp
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την χρήση τριών εντολών εκχώρησης
temp ← α α ← β β ← temp
α
β
Τιμή α
Τιμή β
temp
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την χρήση τριών εντολών εκχώρησης
temp ← α α ← β β ← temp
α
β
Τιμή α
Τιμή β
temp Τιμή α
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την χρήση τριών εντολών εκχώρησης
temp ← α α ← β β ← temp
α
β
Τιμή α
Τιμή β
temp Τιμή α
Τιμή β
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Τι είναι η αντιμετάθεση; Αντιμετάθεσε α,β Στην ουσία δεν υπάρχει τέτοια εντολή. Γίνεται με την χρήση τριών εντολών εκχώρησης
temp ← α α ← β β ← temp
α
β
Τιμή α
Τιμή β
temp Τιμή α
Τιμή β Τιμή α
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Για να ταξινομήσω έναν πίνακα που έχει ν θέσεις κατά αύξουσα σειρά ο αλγόριθμος είναι: Για i από 2 μέχρι ν Για j από ν μέχρι i με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε temp ← ΠΙΝΑΚΑΣ[j-1] ΠΙΝΑΚΑΣ[j-1] ← ΠΙΝΑΚΑΣ[j] ΠΙΝΑΚΑΣ[j] ← temp Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Έστω ότι έχω 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 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Για i από 1 μέχρι 31 Διάβασε ΘΕΡΜ[i] Τέλος_επανάληψης
Αρχικά διαβάζω τις θερμοκρασίες που είναι συνολικά 31 (τόσες μέρες έχει ο Οκτώβρης. Τις αποθηκεύω σε πίνακα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Για i από 1 μέχρι 31 Διάβασε ΘΕΡΜ[i] Τέλος_επανάληψης Για i από 2 μέχρι 31 Για j από 31 μέχρι i με βήμα -1 Αν ΘΕΡΜ[j-1]>ΘΕΡΜ[j] τότε temp ← ΘΕΡΜ[j] ΘΕΡΜ[j] ← ΘΕΡΜ[j-1] ΘΕΡΜ[j-1] ← temp Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Αρχικά διαβάζω τις θερμοκρασίες που είναι συνολικά 31 (τόσες μέρες έχει ο Οκτώβρης. Τις αποθηκεύω σε πίνακα
Ταξινομώ τον πίνακα των θερμοκρασιών κατά αύξουσα σειρά, δηλαδή από την μικρότερη στη μεγαλύτερη θερμοκρασία
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 12 το μεσημέρι). Στην συνέχεια θα εμφανίζει τις θερμοκρασίες στην οθόνη σε αύξουσα σειρά.
Αλγόριθμος Θερμοκρασίες Για i από 1 μέχρι 31 Διάβασε ΘΕΡΜ[i] Τέλος_επανάληψης Για i από 2 μέχρι 31 Για j από 31 μέχρι i με βήμα -1 Αν ΘΕΡΜ[j-1]>ΘΕΡΜ[j] τότε temp ← ΘΕΡΜ[j] ΘΕΡΜ[j] ← ΘΕΡΜ[j-1] ΘΕΡΜ[j-1] ← temp Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Για i από 1 μέχρι 31 Εμφάνισε ΘΕΡΜ[i] Τέλος_επανάληψης Τέλος Θερμοκρασίες
Αρχικά διαβάζω τις θερμοκρασίες που είναι συνολικά 31 (τόσες μέρες έχει ο Οκτώβρης. Τις αποθηκεύω σε πίνακα
Ταξινομώ τον πίνακα των θερμοκρασιών κατά αύξουσα σειρά, δηλαδή από την μικρότερη στη μεγαλύτερη θερμοκρασία
Εμφανίζω με τη σειρά όλα τα στοιχεία του ταξινομημένου πλέον πίνακα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Αλγόριθμος Ονόματα Δεδομένα //ΟΝΟΜΑ//
Τα ονόματα είναι δεδομένα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο οποίος περιλαμβάνει τα ονόματα των 100 υποψηφίων στο Ελλάδα έχεις ταλέντο, θα τα εκτυπώνει σε αλφαβητική σειρά.
Αλγόριθμος Ονόματα Δεδομένα //ΟΝΟΜΑ// Για i από 2 μέχρι 100 Για j από 100 μέχρι i με βήμα -1 Αν ΟΝΟΜΑ[j-1]>ΟΝΟΜΑ[j] τότε temp ← ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] ← ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ← temp Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Τα ονόματα είναι δεδομένα Και τα αλφαριθμητικά μπορούν να συγκριθούν μεταξύ τους και φυσικά να ταξινομηθούν. Για να συγκρίνω δυο αλφαριθμητικά μεταξύ τους τα συγκρίνω γράμμα προς γράμμα. Έτσι: “Α”<”Β”<”Γ”<”Δ”... κοκ “Κώστας”>”Ελένη” αφού το “Κ”>”Ε” “Ιωάννης”>”Ιωάννα” αφού μέχρι και το “Ιωάνν” τα δυο αλφαριθμητικά είναι ίδια και μετά το “ης”>”α”
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο οποίος περιλαμβάνει τα ονόματα των 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 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά. Αλγόριθμος Ονόματα Για i από 1 μέχρι 180 Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης
Αρχικά διαβάζω ονόματα και βαθμούς και τα αποθηκεύω σε 2 μονοδιάστατους πίνακες. ΟΝΟΜΑ
ΒΑΘΜΟΣ
1
1
2
2
...
...
179
179
180
180
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά. Αλγόριθμος Ονόματα Για i από 1 μέχρι 180 Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης
Αρχικά διαβάζω ονόματα και βαθμούς και τα αποθηκεύω σε 2 μονοδιάστατους πίνακες. ΟΝΟΜΑ
ΒΑΘΜΟΣ
1
1
2
2
...
...
179
179
180
180
Στην περίπτωση αυτή έχουμε δυο πίνακες (ο ένας με τα ονόματα και ο άλλος με τους βαθμούς των μαθητών). Η άσκηση μας ζητάει να ταξινομήσουμε τα στοιχεία με βάση τους βαθμούς. Άρα θα ταξινομήσουμε και τους δυο πίνακες με βάση τον πίνακα βαθμοί. Στην περίπτωση που ταξινομούσαμε μόνο τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε σωστά στοιχεία αφού τα ονόματα θα μέναν στην ίδια σειρά. Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά. Αλγόριθμος Ονόματα Για i από 1 μέχρι 180 Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης Για i από 2 μέχρι 180 Για j από 180 μέχρι i με βήμα -1 Αν ΒΑΘΜΟΣ[j-1]<ΒΑΘΜΟΣ[j] τότε tempΒ ← ΒΑΘΜΟΣ[j] ΒΑΘΜΟΣ[j] ← ΒΑΘΜΟΣ[j-1] ΒΑΘΜΟΣ[j-1] ← tempΒ tempΟ ← ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] ← ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ← tempΟ Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Για i από 1 μέχρι 180 Εμφάνισε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης Τέλος Ονόματα
Αρχικά διαβάζω ονόματα και βαθμούς και τα αποθηκεύω σε 2 μονοδιάστατους πίνακες. ΟΝΟΜΑ
ΒΑΘΜΟΣ
1
1
2
2
...
...
179
179
180
180
Στην περίπτωση αυτή έχουμε δυο πίνακες (ο ένας με τα ονόματα και ο άλλος με τους βαθμούς των μαθητών). Η άσκηση μας ζητάει να ταξινομήσουμε τα στοιχεία με βάση τους βαθμούς. Άρα θα ταξινομήσουμε και τους δυο πίνακες με βάση τον πίνακα βαθμοί. Στην περίπτωση που ταξινομούσαμε μόνο τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε σωστά στοιχεία αφού τα ονόματα θα μέναν στην ίδια σειρά. Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, n // .... ............ ....... Για j από n μέχρι i με_βήμα –1 Αν table[j-1] > table[j] τότε temp ← table[j-1] table[j-1] ← table[j] table[j]← temp ....... Τέλος_αν Τέλος_επανάληψης .... ......... Αποτελέσματα // table // Τέλος Φυσσαλίδα_νέος
Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, 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 // Τέλος Φυσσαλίδα_νέος
Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση. Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, 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 // Τέλος Φυσσαλίδα_νέος
Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση. Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις. Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, 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 // Τέλος Φυσσαλίδα_νέος
Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμμιά αντιμετάθεση. Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις. Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής Αν γίνει αντιμετάθεση κάνω την λογική μεταβλητή αληθής
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα. Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, 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 // Τέλος Φυσσαλίδα_νέος
Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμμιά αντιμετάθεση. Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις. Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής Αν γίνει αντιμετάθεση κάνω την λογική μεταβλητή αληθής Ο εξωτερικός βρόγχος θα τελειώνει αν δεν έχει γίνει αντιμετάθεση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
