Γ ΛΥΚΕΙΟΥ

ΑΝΑΠΣΤΞΗ
ΕΥΑΡΜΟΓΩΝ ΢Ε
ΠΡΟΓΡΑΜΜΑΣΙ΢ΣΙΚΟ
ΠΕΡΙΒΑΛΛΟΝ

Δομές Δεδομένων και

Αλγόριθμοι(Κεφάλαιο 3) -
Σαξινόμηση (Ενότητα 3.7)

Αυγουστάκη Αργυρώ
Η ταξινόμηση στην
καθημερινότητα μας
Διδακτικοί ΢τόχοι
 Να διακρίνουμε και να εξηγούμε διαφορετικές
μεθόδους ταξινόμησης
 Να εκτελούμε ασκήσεις ταξινόμησης με
χρήση της δομής του πίνακα
Σαξινόμηση
 Είναι η τακτοποίηση των στοιχείων μίας
δομής με συγκεκριμένη σειρά
 Η σειρά μπορεί να είναι αύξουσα ή φθίνουσα
Μεθόδοι Σαξινόμησης
 Μέθοδος Υυσαλίδας (bubblesort)
 Γρήγορη Σαξινόμηση (quicksort)
 Σαξινόμηση με Επιλογή (selectionsort)
Εργασία
 Ομάδες των 2 ατόμων (αλφαβητικά)
 Κάθε ομάδα θα αναλάβει μια μέθοδο
ταξινόμησης
 Σελικό προϊόν: μια παράγραφος με τα
κύρια χαρακτηριστικά της μεθόδου
 Διάρκεια 3 λεπτά
Μέθοδος Υυσαλίδας
 Είναιο πιο απλός αλγόριθμος ταξινόμησης
 Βασίζεται στη μέθοδο ευθείας ανταλλαγής
στοιχείων
 Σα στοιχεία θεωρούνται σαν φυσαλίδες
 Αλγοριθμική ιδέα
 Ξεκίνα από το 1ο στοιχείο, αν είναι μικρότερο
από το επόμενο μην κάνεις τίποτα
 Αλλιώς, κάνε ανταλλαγή των στοιχείων
 ΢υνέχισε μέχρι ο πίνακας να είναι
ταξινομημένος με αύξουσα σειρά
Γρήγορη Σαξινόμηση
 Βασίζεται την τεχνική του διαίρει και βασίλευε
 Βασικά χαρακτηριστικά της είναι η ανταλλαγή
και ο διαμερισμός
 Αλγοριθμική ιδέα
 Βρες ένα στοιχείο οδηγό
 Βάλε τα μικρότερα στοιχεία αριστερά και τα
μεγαλύτερα δεξιά
 Αναδρομικά ταξινόμησε τους δύο πίνακες που
προκύπτουν
Σαξινόμηση με Επιλογή
 Βασίζεται
στην επιτόπια ανταλλαγή στοιχείων
 Αλγοριθμική ιδέα
 Εύρεση του ελάχιστου στοιχείου
 Ανταλλαγή του ελάχιστου με το πρώτο
στοιχείο
 Επανάληψη των προηγούμενων βημάτων για
τα υπόλοιπα στοιχεία του πίνακα
Εργασία για το σπίτι
 Ομάδες 2 ατόμων
 Να δείξετε τα βήματα εκτέλεσης των 3
αλγορίθμων για την ταξινόμηση του πίνακα
με στοιχεία 42, 22, 11, 66, 3, 10, 19, 84 και 47
 Αναζητήση στο διαδίκτυο για άλλες
μεθόδους ταξινόμησης
 Προθεσμία: μέχρι το επόμενο μάθημα
 Παράδοση εργασίας και απορίες στο
ira0179@eppaik.aspete.gr
Ανακεφαλαίωση
 Σι
είναι η ταξινόμηση
 Φρησιμότητα ταξινόμησης
 Μέθοδοι ταξινόμησης
 Μέθοδος φυσαλίδας
 Γρήγορη ταξινόμηση
 Μέθοδος με επιλογή
΢ύνοψη επόμενου μαθήματος
 Αναδρομή
 Εφαρμογή αναδρομής
 Τπολογισμός παραγοντικού
 Εύρεση μέγιστου κοινού διαιρέτη
 Τπολογισμός αριθμών ακολουθίας Fibonacci