SlideShare a Scribd company logo
Ανάπτυξη Εφαρμογών σε
                     Προγραμματιστικό Περιβάλλον
                                                  Κεφάλαιο 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
j=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]
                                                                       κομμάτι αλγορίθμου
  Τέλος_αν
Τέλος_επανάληψης


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


j=4                                                 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
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 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
           μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
 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 Ελλάδα .
Έστω ότι θέλουμε να ταξινομήσουμε από το μικρότερο στο
           μεγαλύτερο στοιχείο τον πίνακα ΠΙΝΑΚΑΣ:
 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Για 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   40



        1    2    3     4    5
j=5     3    7    12   22   40     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
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 Ελλάδα .
Για 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 Ελλάδα .
Για 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 Ελλάδα .
Πλέον ο πίνακας είναι
ταξινομημένος και για να γίνει
αυτό χρειάστηκε να εκτελέσω
τα εξής κομμάτια αλγορίθμου:




                                  Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
                                 άδεια 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                   είναι συνολικά 31 (τόσες μέρες έχει ο
    Διάβασε ΘΕΡΜ[i]                      Οκτώβρης. Τις αποθηκεύω σε πίνακα
  Τέλος_επανάληψης




                                       Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
                                      άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 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 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τις θερμοκρασίες που
παρατηρήθηκαν στην Φλώρινα τον μήνα Οκτώβριο (στις 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 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος με δεδομένο έναν αταξινόμητο πίνακα ΟΝΟΜΑ, ο
οποίος περιλαμβάνει τα ονόματα των 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ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
 τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
 έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
 τους βαθμούς σε φθίνουσα σειρά.
                                                 Αρχικά διαβάζω ονόματα και
                                                 βαθμούς και τα αποθηκεύω σε 2
Αλγόριθμος Ονόματα
  Για i από 1 μέχρι 180                          μονοδιάστατους πίνακες.
    Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i]                      ΟΝΟΜΑ                                ΒΑΘΜΟΣ
  Τέλος_επανάληψης
                                                     1                                    1
                                                     2                                    2
                                                    ...                                  ...
                                                179                                   179
                                                180                                   180




                                         Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
                                        άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 180
 μαθητών του 3ου Λυκείου Φλώρινας καθώς και τους μέσους όρους τους στο Α'
 τετράμηνο. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει κατάσταση που θα
 έχει το Ονοματεπώνυμο και τον βαθμό του κάθε μαθητή, ταξινομημένα με βάση
 τους βαθμούς σε φθίνουσα σειρά.
                                                 Αρχικά διαβάζω ονόματα και
                                                 βαθμούς και τα αποθηκεύω σε 2
Αλγόριθμος Ονόματα
  Για i από 1 μέχρι 180                          μονοδιάστατους πίνακες.
    Διάβασε ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i]                     ΟΝΟΜΑ                                 ΒΑΘΜΟΣ
  Τέλος_επανάληψης
                                                    1                                     1
                                                    2                                     2
                                                   ...                                   ...
                                                179                                  179
                                                180                                  180

                                                Στην περίπτωση αυτή έχουμε δυο πίνακες
                                                (ο ένας με τα ονόματα και ο άλλος με τους
                                                βαθμούς των μαθητών). Η άσκηση μας
                                                ζητάει να ταξινομήσουμε τα στοιχεία με
                                                βάση τους βαθμούς. Άρα θα ταξινομήσουμε
                                                και τους δυο πίνακες με βάση τον πίνακα
                                                βαθμοί.
                                                Στην περίπτωση που ταξινομούσαμε μόνο
                                                τον πίνακα ΒΑΘΜΟΣ τότε δεν θα είχαμε
                                                σωστά στοιχεία αφού τα ονόματα θα μέναν
                                                στην ίδια σειρά.
                                        Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
                                        άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Να γίνει αλγόριθμος, ο οποίος θα διαβάζει τα ονοματεπώνυμα των 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 Ελλάδα .
ΔΤ2 Τετραδίου μαθητή: Ο αλγόριθμος της φυσσαλίδας όπως διατυπώθηκε στην
παράγραφο 3.7 έχει το μειονέκτημα ότι δεν είναι αρκετά “έξυπνος” ώστε να
διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος.
Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν
διαπιστωθεί     ότι    τα   στοιχεία    του πίνακα    είναι  ήδη     ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει το τέλος
κάθε επανάληψης του εξωτερικού βρόχου (”Για i από 2 μέχρι n”) αν για την τρέχουσα
τιμή του i έγιναν αντιμεταθέσεις στοιχείων.




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

More Related Content

What's hot

ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 15
ΑΕΠΠ - Μάθημα 15ΑΕΠΠ - Μάθημα 15
ΑΕΠΠ - Μάθημα 15
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39
Jonny Arvanitakis
 
ΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή ΑκολουθίαςΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή Ακολουθίας
Ιωάννης Σαρημπαλίδης
 
ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 16
ΑΕΠΠ - Μάθημα 16ΑΕΠΠ - Μάθημα 16
ΑΕΠΠ - Μάθημα 16
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 17
ΑΕΠΠ - Μάθημα 17ΑΕΠΠ - Μάθημα 17
ΑΕΠΠ - Μάθημα 17
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 8
ΑΕΠΠ - Μάθημα 8ΑΕΠΠ - Μάθημα 8
ΑΕΠΠ - Μάθημα 8
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 11
ΑΕΠΠ - Μάθημα 11ΑΕΠΠ - Μάθημα 11
ΑΕΠΠ - Μάθημα 11
Jonny Arvanitakis
 
ΑΕΠΠ - Λογικές Εκφράσεις
ΑΕΠΠ - Λογικές ΕκφράσειςΑΕΠΠ - Λογικές Εκφράσεις
ΑΕΠΠ - Λογικές Εκφράσεις
Ιωάννης Σαρημπαλίδης
 

What's hot (20)

ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20
 
ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12
 
ΑΕΠΠ - Μάθημα 15
ΑΕΠΠ - Μάθημα 15ΑΕΠΠ - Μάθημα 15
ΑΕΠΠ - Μάθημα 15
 
ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33
 
ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18
 
ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37
 
ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28
 
ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39
 
ΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή ΑκολουθίαςΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή Ακολουθίας
 
ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26
 
ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10
 
ΑΕΠΠ - Μάθημα 16
ΑΕΠΠ - Μάθημα 16ΑΕΠΠ - Μάθημα 16
ΑΕΠΠ - Μάθημα 16
 
ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1
 
ΑΕΠΠ - Μάθημα 17
ΑΕΠΠ - Μάθημα 17ΑΕΠΠ - Μάθημα 17
ΑΕΠΠ - Μάθημα 17
 
ΑΕΠΠ - Μάθημα 8
ΑΕΠΠ - Μάθημα 8ΑΕΠΠ - Μάθημα 8
ΑΕΠΠ - Μάθημα 8
 
ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38
 
ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23
 
ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36
 
ΑΕΠΠ - Μάθημα 11
ΑΕΠΠ - Μάθημα 11ΑΕΠΠ - Μάθημα 11
ΑΕΠΠ - Μάθημα 11
 
ΑΕΠΠ - Λογικές Εκφράσεις
ΑΕΠΠ - Λογικές ΕκφράσειςΑΕΠΠ - Λογικές Εκφράσεις
ΑΕΠΠ - Λογικές Εκφράσεις
 

Viewers also liked

Aepp odigies meleths mathiti
Aepp odigies meleths mathitiAepp odigies meleths mathiti
Aepp odigies meleths mathiti
mnikol
 
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμων
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες ΑλγορίθμωνΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμων
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμωνevoyiatz
 
κεφ 3
κεφ 3κεφ 3
κεφ 3
sotiriasa
 
κεφάλαιο 10
κεφάλαιο 10κεφάλαιο 10
κεφάλαιο 10
sotiriasa
 
Aepp kef101
Aepp kef101Aepp kef101
Aepp kef101
mnikol
 
κεφ2
κεφ2κεφ2
κεφ2
sotiriasa
 
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλονανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
sotiriasa
 
ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4
Jonny Arvanitakis
 
ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10
educast
 
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Απόστολος Πουγαρίδης
 

Viewers also liked (12)

Aepp odigies meleths mathiti
Aepp odigies meleths mathitiAepp odigies meleths mathiti
Aepp odigies meleths mathiti
 
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμων
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες ΑλγορίθμωνΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμων
ΑΕΠΠ κεφ2 μέρος Α Βασικές Εννοιες Αλγορίθμων
 
κεφ 3
κεφ 3κεφ 3
κεφ 3
 
κεφάλαιο 10
κεφάλαιο 10κεφάλαιο 10
κεφάλαιο 10
 
Κεφ. 10 Υποπρογράμματα
Κεφ. 10 ΥποπρογράμματαΚεφ. 10 Υποπρογράμματα
Κεφ. 10 Υποπρογράμματα
 
Aepp kef101
Aepp kef101Aepp kef101
Aepp kef101
 
κεφ2
κεφ2κεφ2
κεφ2
 
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλονανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
 
ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3
 
ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4
 
ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10
 
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
 

More from Jonny Arvanitakis

Φωτογραφίζοντας Πορτρέτα
Φωτογραφίζοντας ΠορτρέταΦωτογραφίζοντας Πορτρέτα
Φωτογραφίζοντας Πορτρέτα
Jonny Arvanitakis
 
Βασικές αρχές φωτογραφίας
Βασικές αρχές φωτογραφίαςΒασικές αρχές φωτογραφίας
Βασικές αρχές φωτογραφίας
Jonny Arvanitakis
 
Αρχές Λειτουργίας Φωτογραφικής Μηχανής
Αρχές Λειτουργίας Φωτογραφικής ΜηχανήςΑρχές Λειτουργίας Φωτογραφικής Μηχανής
Αρχές Λειτουργίας Φωτογραφικής Μηχανής
Jonny Arvanitakis
 
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling Alice
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling AliceLookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling Alice
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling AliceJonny Arvanitakis
 
Εργαστήριο StoryTelling Alice
Εργαστήριο StoryTelling AliceΕργαστήριο StoryTelling Alice
Εργαστήριο StoryTelling AliceJonny Arvanitakis
 
Drupal CMS, μια σύντομη παρουσίαση
Drupal CMS, μια σύντομη παρουσίασηDrupal CMS, μια σύντομη παρουσίαση
Drupal CMS, μια σύντομη παρουσίαση
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 34
ΑΕΠΠ - μάθημα 34ΑΕΠΠ - μάθημα 34
ΑΕΠΠ - μάθημα 34
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 31
ΑΕΠΠ - μάθημα 31ΑΕΠΠ - μάθημα 31
ΑΕΠΠ - μάθημα 31
Jonny Arvanitakis
 
ΑΕΠΠ - μάθημα 30
ΑΕΠΠ - μάθημα 30ΑΕΠΠ - μάθημα 30
ΑΕΠΠ - μάθημα 30
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 24
ΑΕΠΠ - Μάθημα 24ΑΕΠΠ - Μάθημα 24
ΑΕΠΠ - Μάθημα 24
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21
Jonny Arvanitakis
 
ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19
Jonny Arvanitakis
 

More from Jonny Arvanitakis (16)

test
testtest
test
 
The poor man
The poor manThe poor man
The poor man
 
Φωτογραφίζοντας Πορτρέτα
Φωτογραφίζοντας ΠορτρέταΦωτογραφίζοντας Πορτρέτα
Φωτογραφίζοντας Πορτρέτα
 
Βασικές αρχές φωτογραφίας
Βασικές αρχές φωτογραφίαςΒασικές αρχές φωτογραφίας
Βασικές αρχές φωτογραφίας
 
Αρχές Λειτουργίας Φωτογραφικής Μηχανής
Αρχές Λειτουργίας Φωτογραφικής ΜηχανήςΑρχές Λειτουργίας Φωτογραφικής Μηχανής
Αρχές Λειτουργίας Φωτογραφικής Μηχανής
 
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling Alice
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling AliceLookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling Alice
LookingGlass: Διδασκαλία του προγραμματισμού, μετά το StoryTelling Alice
 
Εργαστήριο StoryTelling Alice
Εργαστήριο StoryTelling AliceΕργαστήριο StoryTelling Alice
Εργαστήριο StoryTelling Alice
 
Drupal CMS, μια σύντομη παρουσίαση
Drupal CMS, μια σύντομη παρουσίασηDrupal CMS, μια σύντομη παρουσίαση
Drupal CMS, μια σύντομη παρουσίαση
 
Ajax
AjaxAjax
Ajax
 
ΑΕΠΠ - μάθημα 34
ΑΕΠΠ - μάθημα 34ΑΕΠΠ - μάθημα 34
ΑΕΠΠ - μάθημα 34
 
ΑΕΠΠ - μάθημα 31
ΑΕΠΠ - μάθημα 31ΑΕΠΠ - μάθημα 31
ΑΕΠΠ - μάθημα 31
 
ΑΕΠΠ - μάθημα 30
ΑΕΠΠ - μάθημα 30ΑΕΠΠ - μάθημα 30
ΑΕΠΠ - μάθημα 30
 
ΑΕΠΠ - μάθημα 27
ΑΕΠΠ - μάθημα 27ΑΕΠΠ - μάθημα 27
ΑΕΠΠ - μάθημα 27
 
ΑΕΠΠ - Μάθημα 24
ΑΕΠΠ - Μάθημα 24ΑΕΠΠ - Μάθημα 24
ΑΕΠΠ - Μάθημα 24
 
ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21
 
ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19
 

Recently uploaded

Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμόςΤο βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
ΟΛΓΑ ΤΣΕΧΕΛΙΔΟΥ
 
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptx
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptxΠρογράμματα - Δράσεις σχολικού έτους 023-24.pptx
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptx
Αποστολίνα Λιούσα
 
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων ΣυνομιλήκωνΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
Basso Hatzopoulou
 
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptxΕσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
Basso Hatzopoulou
 
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptxΕκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
7gymnasiokavalas
 
Τα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
Τα θέματα στη Νεοελληνική Γλώσσα - ΈκθεσηΤα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
Τα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
Newsroom8
 
Η τέχνη του Sampling/ The art of Sampling
Η τέχνη του Sampling/ The art of SamplingΗ τέχνη του Sampling/ The art of Sampling
Η τέχνη του Sampling/ The art of Sampling
ssuser6717fd
 
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛΤα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
Newsroom8
 
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdfΣτρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
Lamprini Magaliou
 
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεωνΑρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
Panagiotis Prentzas
 
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptxΗ χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
peter190314
 
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdfΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
Newsroom8
 
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdfpanellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
ssuserf9afe7
 
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
3zoh0uxr
 
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptxΈκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
7gymnasiokavalas
 
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιωνΗ ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
ΟΛΓΑ ΤΣΕΧΕΛΙΔΟΥ
 
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσαΠοιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
Maria Michali
 
Activate Communicate Think Democratically Conference Pieria
Activate Communicate Think Democratically Conference PieriaActivate Communicate Think Democratically Conference Pieria
Activate Communicate Think Democratically Conference Pieria
ssuserb87724
 
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdfΚ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
Lamprini Magaliou
 
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛΤα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
Newsroom8
 

Recently uploaded (20)

Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμόςΤο βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
Το βιβλιο του μηδέν.pdf για Α τάξη -μαθηματικά-αριθμός
 
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptx
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptxΠρογράμματα - Δράσεις σχολικού έτους 023-24.pptx
Προγράμματα - Δράσεις σχολικού έτους 023-24.pptx
 
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων ΣυνομιλήκωνΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
ΣΧΟΛΙΚΗ ΔΙΑΜΕΣΟΛΑΒΗΣΗ: Μέθοδος Επίλυσης Συγκρούσεων Συνομιλήκων
 
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptxΕσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
Εσύ, τι τύπος είσαι στη διαφωνία_ (2).pptx
 
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptxΕκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
Εκπαιδευτική επίσκεψη στο Σεισμολογικό Ινστιτούτο του ΑΠΘ.pptx
 
Τα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
Τα θέματα στη Νεοελληνική Γλώσσα - ΈκθεσηΤα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
Τα θέματα στη Νεοελληνική Γλώσσα - Έκθεση
 
Η τέχνη του Sampling/ The art of Sampling
Η τέχνη του Sampling/ The art of SamplingΗ τέχνη του Sampling/ The art of Sampling
Η τέχνη του Sampling/ The art of Sampling
 
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛΤα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
Τα θέματα σε Ανατομία-Φυσιολογία ΙΙ στα ΕΠΑΛ
 
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdfΣτρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
Στρ. Μυριβήλης, Τα ζα_κείμενο & σχόλια.pdf
 
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεωνΑρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
Αρχές Οικονομικής Θεωρίας - Το γραπτό των πανελλαδικών εξετάσεων
 
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptxΗ χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
Η χλωρίδα της Πάρνηθας.bfbfbfbffbfbfbfbbpptx
 
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdfΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ-ΝΕΟΕΛΛΗΝΙΚΗΣ-ΓΛΩΣΣΑΣ-2024.pdf
 
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdfpanellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
panellinies 2024 GEL EKTHESI YPOYRGEIO.pdf
 
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
一比一原版(CSU毕业证书)查尔斯特大学毕业证成绩单如何办理
 
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptxΈκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
Έκθεση Τεχνολογίας Σχολικό Έτος 2023-24.pptx
 
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιωνΗ ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
Η ΓΙΟΡΤΗ ΤΟΥ ΠΑΤΕΡΑ (1).pdfφύλλα εργασιων
 
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσαΠοιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
Ποιήματα και εικαστικές δημιουργίες με θέμα τη θάλασσα
 
Activate Communicate Think Democratically Conference Pieria
Activate Communicate Think Democratically Conference PieriaActivate Communicate Think Democratically Conference Pieria
Activate Communicate Think Democratically Conference Pieria
 
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdfΚ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
Κ. Π. Καβάφης, Όσο μπορείς _ κείμενο & σχόλια_1.pdf
 
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛΤα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
Τα θέματα σε Δίκτυα Υπολογιστών για τα ΕΠΑΛ
 

ΑΕΠΠ - Μάθημα 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 Ελλάδα .