ΑΕΠΠ - Μάθημα 25

55
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Κεφάλαιο 3ο 3.7 Ταξινόμηση Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

description

3.7 Ταξινόμηση

Transcript of ΑΕΠΠ - Μάθημα 25

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Κεφάλαιο 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] Τέλος_ανΤέλος_επανάληψης

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

1 2 3 4 5

12 3 40 7 22j=5 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] Τέλος_ανΤέλος_επανάληψης

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

1 2 3 4 5

12 3 40 7 22j=5

j=4

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] Τέλος_ανΤέλος_επανάληψης

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

1 2 3 4 5

12 3 40 7 22

1 2 3 4 5

12 3 7 40 22

j=5

j=4

j=3

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] Τέλος_ανΤέλος_επανάληψης

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

1 2 3 4 5

12 3 40 7 22

1 2 3 4 5

12 3 7 40 22

j=5

j=4

j=3

j=2

7>22=ψευδής, δεν γίνεται αντιμετάθεση

40>7= αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

12 3 7 40 22 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] Τέλος_ανΤέλος_επανάληψης

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

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

3 12 7 40 22

j=5

j=4

j=3

j=2

7>22=ψευδής, δεν γίνεται αντιμετάθεση

40>7= αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

12 3 7 40 22 3>7=ψευδής άρα δεν γίνεται αντιμετάθεση

12>3=αληθής άρα γίνεται αντιμετάθεσηΣημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την

άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

j=5 40>22=αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 22 40j=5 40>22=αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 22 40j=5

j=4

40>22=αληθής άρα γίνεται αντιμετάθεση

7>22=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 22 40

1 2 3 4 5

3 12 7 22 40

j=5

j=4

40>22=αληθής άρα γίνεται αντιμετάθεση

7>22=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 22 40

1 2 3 4 5

3 12 7 22 40

j=5

j=4

j=3

40>22=αληθής άρα γίνεται αντιμετάθεση

7>22=ψευδής άρα δεν γίνεται αντιμετάθεση

12>7=αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 3 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα ο πίνακας έχει στην πρώτη θέση το μικρότερο στοιχείο του. Για να μπορέσω να βάλω στην δεύτερη θέση το αμέσως μικρότερο στοιχείο χρειάζεται να ξαναχρησιμοποιήσω την ίδια διαδικασία με πριν μόνο που τώρα θα ελέγξω από 5 μέχρι 3 αφού έχω ήδη βάλει το πρώτο στοιχείο

1 2 3 4 5

3 12 7 22 40

1 2 3 4 5

3 12 7 22 40

j=5

j=4

j=3

40>22=αληθής άρα γίνεται αντιμετάθεση

7>22=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 7 12 22 40 12>7=αληθής άρα γίνεται αντιμετάθεση

1 2 3 4 5

3 12 7 40 22

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για 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 Ελλάδα .

Για j από 5 μέχρι 4 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Τώρα πλέον έχω βρει τα δυο μικρότερα στοιχεία του πίνακα. Για να βάλω την θέση του το 3ο κατά σειρά στοιχείο χρειάζεται να εκτελέσω την ίδια διαδικασία αλλά τώρα από 5 μέχρι 4

1 2 3 4 5

3 7 12 22 40j=5 22>40=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 7 12 22 40

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για 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

3 7 12 22 40

j=5

j=4

22>40=ψευδής άρα δεν γίνεται αντιμετάθεση

12>22=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 7 12 22 40

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 5 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Για να βρω πλέον το 4ο και 5ο στοιχείο κατά σειρά αρκεί να εφαρμόσω την ίδια διαδικασία από 5 μέχρι 5 τώρα

1 2 3 4 5

3 7 12 22 40

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Για j από 5 μέχρι 5 με βήμα -1 Αν ΠΙΝΑΚΑΣ[j-1]>ΠΙΝΑΚΑΣ[j] τότε αντιμετάθεσε ΠΙΝΑΚΑΣ[j-1],ΠΙΝΑΚΑΣ[j] Τέλος_ανΤέλος_επανάληψης

Για να βρω πλέον το 4ο και 5ο στοιχείο κατά σειρά αρκεί να εφαρμόσω την ίδια διαδικασία από 5 μέχρι 5 τώρα

1 2 3 4 5

3 7 12 22 40j=5 22>40=ψευδής άρα δεν γίνεται αντιμετάθεση

1 2 3 4 5

3 7 12 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ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά.

1

2

...

179

180

ΟΝΟΜΑ

1

2

...

179

180

ΒΑΘΜΟΣ

Αλγόριθμος Ονόματα Για i από 1 μέχρι 180 Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης

Αρχικά διαβάζω ονόματα και βαθμούς και τα αποθηκεύω σε 2 μονοδιάστατους πίνακες.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά.

1

2

...

179

180

ΟΝΟΜΑ

1

2

...

179

180

ΒΑΘΜΟΣ

Αλγόριθμος Ονόματα Για i από 1 μέχρι 180 Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i] Τέλος_επανάληψης

Αρχικά διαβάζω ονόματα και βαθμούς και τα αποθηκεύω σε 2 μονοδιάστατους πίνακες.

Στην περίπτωση αυτή έχουμε δυο πίνακες (ο ένας με τα ονόματα και ο άλλος με τους βαθμούς των μαθητών). Η άσκηση μας ζητάει να ταξινομήσουμε τα στοιχεία με βάση τους βαθμούς. Άρα θα ταξινομήσουμε και τους δυο πίνακες με βάση τον πίνακα βαθμοί.Στην περίπτωση που ταξινομούσαμε μόνο τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε σωστά στοιχεία αφού τα ονόματα θα μέναν στην ίδια σειρά.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α' τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση τους βαθμούς σε φθίνουσα σειρά.

1

2

...

179

180

ΟΝΟΜΑ

1

2

...

179

180

ΒΑΘΜΟΣ

Αλγόριθμος Ονόματα Για 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 μονοδιάστατους πίνακες.

Στην περίπτωση αυτή έχουμε δυο πίνακες (ο ένας με τα ονόματα και ο άλλος με τους βαθμούς των μαθητών). Η άσκηση μας ζητάει να ταξινομήσουμε τα στοιχεία με βάση τους βαθμούς. Άρα θα ταξινομήσουμε και τους δυο πίνακες με βάση τον πίνακα βαθμοί.Στην περίπτωση που ταξινομούσαμε μόνο τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε σωστά στοιχεία αφού τα ονόματα θα μέναν στην ίδια σειρά.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση.

Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // table, 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 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση.

Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις.

Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // 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 //Τέλος Φυσσαλίδα_νέος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμιά αντιμετάθεση.

Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις.

Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής

Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // 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 //Τέλος Φυσσαλίδα_νέος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμμιά αντιμετάθεση.

Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις.

Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής

Αν γίνει αντιμετάθεση κάνω την λογική μεταβλητή αληθής

Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // 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 //Τέλος Φυσσαλίδα_νέος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων.

Θα πρέπει να αλλάξω τον εξωτερικό βρόγχο ώστε να μην εκτελείται από 2 μέχρι N αλλά να σταματάει σε περίπτωση που στον εσωτερικό βρόγχο δεν έχει γίνει καμμιά αντιμετάθεση.

Θα αλλάξω το Για σε Μέχρις_ότου (μπορώ και όσο) και θα χρησιμοποιήσω μια λογική μεταβλητή που θα ελέγχει αν έγιναν αντιμεταθέσεις.

Σε κάθε επανάληψη θα κάνω την λογική μεταβλητή ψευδής

Αν γίνει αντιμετάθεση κάνω την λογική μεταβλητή αληθής

Ο εξωτερικός βρόγχος θα τελειώνει αν δεν έχει γίνει αντιμετάθεση

Αλγόριθμος Φυσσαλίδα_νέος Δεδομένα // 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 //Τέλος Φυσσαλίδα_νέος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .