Upload
skopidaki
View
208
Download
0
Embed Size (px)
Citation preview
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ - Γ' ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΚΕΦΑΛΑΙΟ 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…