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

ΚΕΦΑΛΑΙΟ 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

1

Ταξινόμηση

Κοπιδάκη Στέλλα3η Μικροδιδασκαλία

Ανακεφαλαίωση προηγούμενου μαθήματος

2

Υπηρεσίες Αναζήτησης

Μηχανές αναζήτησης

Θεματικοί κατάλογοι

Αναζήτηση με βάση Λέξεις Κλειδιά

Στόχοι3

Μετά το πέρας αυτού του μαθήματος θα πρέπει:

να έχετε κατανοήσει τι είναι η ταξινόμηση

να αναγνωρίζετε τη χρησιμότητα της ταξινόμησης

να μπορείτε να εφαρμόσετε ταξινόμηση ευθείας ανταλλαγής (αλγόριθμος φυσσαλίδας)

Ταξινόμηση

Η τακτοποίηση των κόμβων μίας δομής με μία ιδιαίτερη σειρά π.χ. αύξουσα ή φθίνουσα σειρά

4

5 9 2 7 1

1 2 5 7 9

Αναζήτηση

Πώς θα βρω που βρίσκεται η τιμή 2;Πώς θα βρω που βρίσκεται η τιμή 4;Έστω ότι εφαρμόζω την πιο απλή μορφή αναζήτησης,

σειριακή αναζήτηση.

5

5 9 2 7 1

1 2 5 7 9 ταξινομημένος

Ταξινόμηση φυσσαλίδας (Bubble sort) (1/2)

βασίζεται στην αρχή της σύγκρισης και ανταλλαγής ζευγών γειτονικών στοιχείων, μέχρις ότου διαταχθούν όλα τα στοιχεία.

6

1η διάσχιση

Ταξινόμηση φυσσαλίδας (Bubble sort) (2/2)

7

2η διάσχιση

3η διάσχιση

4η διάσχιση

Παράδειγμα ταξινόμησης φυσσαλίδας (1/2)

8

5 9 2 7 15 9 2 7 15 2 9 7 15 2 7 9 15 2 7 1 9

5 2 7 1 92 5 7 1 92 5 7 1 9

Παράδειγμα ταξινόμησης φυσσαλίδας (2/2)

9

2 5 1 7 9

2 5 1 7 92 5 1 7 92 5 1 7 92 1 5 7 9

2 1 5 7 91 2 5 7 91 2 5 7 9

Ταξινόμηση φυσσαλίδας (Bubble sort)

Video: Bubble-sort with Hungarian ("Csángó") folk dance http://www.youtube.com/watch?v=lyZQPjUT5B4 Created at Sapientia University, Tirgu Mures

(Marosvásárhely), Romania.

10

Ανάθεση εργασίας11

Φωτοτυπία

Ανακεφαλαίωση – Σύνδεση με το επόμενο μάθημα

12

Ταξινόμηση (Sorting) Ταξινόμηση φυσσαλίδας Παραδείγματα

Στο επόμενο μάθημα: Δομές δεδομένων

Λίστες Δένδρα Γράφοι

Ενέργειες που εφαρμόζονται σε αυτές

Ευχαριστώ13

Keep sorting…