SlideShare a Scribd company logo
1 of 55
Download to read offline
Ανάπτυξη Εφαρμογών σε
                     Προγραμματιστικό Περιβάλλον
                                                  Κεφάλαιο 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

ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄
ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄
ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄Nikos Michailidis
 
ΑΕΠΠ: 21ο Φύλλο Ασκήσεων
ΑΕΠΠ: 21ο Φύλλο ΑσκήσεωνΑΕΠΠ: 21ο Φύλλο Ασκήσεων
ΑΕΠΠ: 21ο Φύλλο ΑσκήσεωνNikos Michailidis
 
Φυλλάδιο στην Τριγωνική Ανισότητα
Φυλλάδιο στην Τριγωνική ΑνισότηταΦυλλάδιο στην Τριγωνική Ανισότητα
Φυλλάδιο στην Τριγωνική ΑνισότηταΜάκης Χατζόπουλος
 
Αλγοριθμική Δομή Επιλογής
Αλγοριθμική Δομή ΕπιλογήςΑλγοριθμική Δομή Επιλογής
Αλγοριθμική Δομή Επιλογήςgregdereken
 
έκθεση γ΄ λυκειου - πώς απαντάμε στις ερωτήσεις
έκθεση γ΄ λυκειου  - πώς απαντάμε στις ερωτήσειςέκθεση γ΄ λυκειου  - πώς απαντάμε στις ερωτήσεις
έκθεση γ΄ λυκειου - πώς απαντάμε στις ερωτήσειςGiorgos Naidis
 

What's hot (20)

ΑΕΠΠ - Μάθημα 13
ΑΕΠΠ - Μάθημα 13ΑΕΠΠ - Μάθημα 13
ΑΕΠΠ - Μάθημα 13
 
ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12ΑΕΠΠ - Μάθημα 12
ΑΕΠΠ - Μάθημα 12
 
ΑΕΠΠ - Μάθημα 7
ΑΕΠΠ - Μάθημα 7ΑΕΠΠ - Μάθημα 7
ΑΕΠΠ - Μάθημα 7
 
Απλή και σύνθετη δομή επιλογής
Απλή και σύνθετη δομή επιλογήςΑπλή και σύνθετη δομή επιλογής
Απλή και σύνθετη δομή επιλογής
 
ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33ΑΕΠΠ - μάθημα 33
ΑΕΠΠ - μάθημα 33
 
ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄
ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄
ΑΕΠΠ: Δομή Επιλογής - Μέρος Α΄
 
ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28ΑΕΠΠ - μάθημα 28
ΑΕΠΠ - μάθημα 28
 
ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18ΑΕΠΠ - Μάθημα 18
ΑΕΠΠ - Μάθημα 18
 
ΑΕΠΠ - Μάθημα 5
ΑΕΠΠ - Μάθημα 5ΑΕΠΠ - Μάθημα 5
ΑΕΠΠ - Μάθημα 5
 
ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20ΑΕΠΠ - Μάθημα 20
ΑΕΠΠ - Μάθημα 20
 
ΑΕΠΠ: 21ο Φύλλο Ασκήσεων
ΑΕΠΠ: 21ο Φύλλο ΑσκήσεωνΑΕΠΠ: 21ο Φύλλο Ασκήσεων
ΑΕΠΠ: 21ο Φύλλο Ασκήσεων
 
ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26ΑΕΠΠ - Μάθημα 26
ΑΕΠΠ - Μάθημα 26
 
ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10ΑΕΠΠ - Μάθημα 10
ΑΕΠΠ - Μάθημα 10
 
25 μεθοδολογίες στα διανύσματα
25 μεθοδολογίες στα διανύσματα25 μεθοδολογίες στα διανύσματα
25 μεθοδολογίες στα διανύσματα
 
ΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή ΑκολουθίαςΑΕΠΠ - Δομή Ακολουθίας
ΑΕΠΠ - Δομή Ακολουθίας
 
Κεφ. 1 Ανάλυση Προβλήματος
Κεφ. 1 Ανάλυση ΠροβλήματοςΚεφ. 1 Ανάλυση Προβλήματος
Κεφ. 1 Ανάλυση Προβλήματος
 
Φυλλάδιο στην Τριγωνική Ανισότητα
Φυλλάδιο στην Τριγωνική ΑνισότηταΦυλλάδιο στην Τριγωνική Ανισότητα
Φυλλάδιο στην Τριγωνική Ανισότητα
 
Αλγοριθμική Δομή Επιλογής
Αλγοριθμική Δομή ΕπιλογήςΑλγοριθμική Δομή Επιλογής
Αλγοριθμική Δομή Επιλογής
 
έκθεση γ΄ λυκειου - πώς απαντάμε στις ερωτήσεις
έκθεση γ΄ λυκειου  - πώς απαντάμε στις ερωτήσειςέκθεση γ΄ λυκειου  - πώς απαντάμε στις ερωτήσεις
έκθεση γ΄ λυκειου - πώς απαντάμε στις ερωτήσεις
 
ΑΕΠΠ - Μάθημα 6
ΑΕΠΠ - Μάθημα 6ΑΕΠΠ - Μάθημα 6
ΑΕΠΠ - Μάθημα 6
 

Viewers also liked

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

Viewers also liked (17)

ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39ΑΕΠΠ - μάθημα 39
ΑΕΠΠ - μάθημα 39
 
ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36ΑΕΠΠ - μάθημα 36
ΑΕΠΠ - μάθημα 36
 
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
 
ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1ΑΕΠΠ - Μάθημα 1
ΑΕΠΠ - Μάθημα 1
 
κεφ2
κεφ2κεφ2
κεφ2
 
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλονανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
 
ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3ΑΕΠΠ - Μάθημα 3
ΑΕΠΠ - Μάθημα 3
 
ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4ΑΕΠΠ - Μάθημα 4
ΑΕΠΠ - Μάθημα 4
 
ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10ΑΕΠΠ ΚΕΦ 10
ΑΕΠΠ ΚΕΦ 10
 
ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38ΑΕΠΠ - μάθημα 38
ΑΕΠΠ - μάθημα 38
 
ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37ΑΕΠΠ - μάθημα 37
ΑΕΠΠ - μάθημα 37
 
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Βασικές επεξεργασίες μονο...
 

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
 

More from Jonny Arvanitakis (17)

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
 
ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23ΑΕΠΠ - Μάθημα 23
ΑΕΠΠ - Μάθημα 23
 
ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21ΑΕΠΠ - Μάθημα 21
ΑΕΠΠ - Μάθημα 21
 
ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19ΑΕΠΠ - Μάθημα 19
ΑΕΠΠ - Μάθημα 19
 

Recently uploaded

ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdf
ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdfΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdf
ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdfssuserf9afe7
 
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-242lykkomo
 
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxtheologisgr
 
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptxΜοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx36dimperist
 
Το άγαλμα που κρύωνε
Το άγαλμα που                       κρύωνεΤο άγαλμα που                       κρύωνε
Το άγαλμα που κρύωνεDimitra Mylonaki
 
Οι στόχοι των παιδιών
Οι στόχοι των                       παιδιώνΟι στόχοι των                       παιδιών
Οι στόχοι των παιδιώνDimitra Mylonaki
 
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfΟδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfIrini Panagiotaki
 
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...Irini Panagiotaki
 
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptxΕκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx7gymnasiokavalas
 
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxtheologisgr
 
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptx
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptxΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptx
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptxssuserb0ed14
 
Σχολικός εκφοβισμός
Σχολικός                             εκφοβισμόςΣχολικός                             εκφοβισμός
Σχολικός εκφοβισμόςDimitra Mylonaki
 
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptxΕκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx36dimperist
 
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣH
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣHRODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣH
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣHROUT Family
 
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxAreti Arvithi
 
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.Michail Desperes
 
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxΕνσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxMichail Desperes
 
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docx
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docxΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docx
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docxeucharis
 
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...Areti Arvithi
 
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΜαρία Διακογιώργη
 

Recently uploaded (20)

ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdf
ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdfΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdf
ΠΑΝΕΛΛΗΝΙΕΣ 2024 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΝΕΟΕΛΛΗΝΙΚΗ ΓΛΩΣΣΑ ΚΑΙ ΛΟΓΟΤΕΧΝΙΑ.pdf
 
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24
ΕΝΔΟΣΧΟΛΙΚΕΣ_ΠΡΟΓΡΑΜΜΑ endosxolikes 2023-24
 
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
 
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptxΜοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx
Μοσχομύρισε το σχολείο. Πασχαλινά κουλουράκια από τους μαθητές της Γ΄ τάξης.pptx
 
Το άγαλμα που κρύωνε
Το άγαλμα που                       κρύωνεΤο άγαλμα που                       κρύωνε
Το άγαλμα που κρύωνε
 
Οι στόχοι των παιδιών
Οι στόχοι των                       παιδιώνΟι στόχοι των                       παιδιών
Οι στόχοι των παιδιών
 
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfΟδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
 
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...
Οδηγίες για τη δημιουργία διαδραστικών δραστηριοτήτων με την εφαρμογή Wordwal...
 
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptxΕκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
 
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
 
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptx
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptxΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptx
ΚΛΙΜΑΤΙΚΗ ΑΛΛΑΓΗ ΚΑΙ ΠΟΛΙΤΙΚΕΣ ΤΗΣ Ε.Ε..pptx
 
Σχολικός εκφοβισμός
Σχολικός                             εκφοβισμόςΣχολικός                             εκφοβισμός
Σχολικός εκφοβισμός
 
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptxΕκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
 
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣH
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣHRODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣH
RODOPI CHALLENGE (ROC 50 MILES) 2024 ΤΕΧΝΙΚΗ ΕΝΗΜΕΡΩΣH
 
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
 
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.
Σχέδιο Μικρο-διδασκαλίας στη Γεωγραφία.
 
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxΕνσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
 
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docx
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docxΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docx
ΤΑ ΠΟΤΑΜΙΑ ΤΗΣ ΕΛΛΑΔΑΣ - Γεωγραφία .docx
 
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...
Παρατήρηση Κυττάρων στο Μικροσκόπιο _ παρουσίαση /Observation of cells under ...
 
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
 

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

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