Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

Ταξινόμηση - Αλγόριθμος Φυσαλίδας

 

 

bub_sort

Όπως είναι πολύ εύκολο να καταλάβουμε, σκοπός της ταξινόμησης ( Θ 87 ) είναι να κάνουμε πιο αποτελεσματική (εύκολη και γρήγορη) αναζήτηση.

Αν και υπάρχουν άλλοι πιο γρήγοροι αλγόριθμοι ταξινόμησης ( Θ 89 ), ο πιο απλός (και μοναδικός) που μαθαίνουμε και χρησιμοποιούμε στο μάθημα είναι ο Αλγόριθμος Φυσαλίδας ο οποίος βασίζεται στη μέθοδο ευθείας ανταλλαγής ( Θ 88 ). Ο Αλγόριθμος Φυσαλίδας (Ψευδοκώδικας , Θ 90 ) είναι σίγουρα ο πιο σύνθετος αλγόριθμος θεωρίας του Σχολικού Βιβλίου Ανάπτυξης Εφαρμογών από την άποψη της λογικής που λειτουργεί.

 

Αλγόριθμος Ταξινόμησης Φυσαλίδας με παράδειγμα ( Μ 48 ):

Dim lights

Διόρθωση

08:55 "στις πρώτες θέσεις του πίνακα"  αντί  "στις πρώτες θέσεις του αλγορίθμου"

 

Στην παραπάνω παρουσίαση είναι σημαντικό να καταλάβουμε το ρόλο των μεταβλητών i και j .

Το κριτήριο ταξινόμησης ( δηλαδή η συνθήκη στη Δομής Επιλογής ) δεν είναι ανάγκη να το θυμόμαστε "απ' έξω", αλλά μπορούμε να το εξαγάγουμε κάθε φορά με διερεύνηση, όπως για παράδειγμα κάνουμε (επαληθεύουμε) στην άσκηση κατανόησης Κ 163.

Για καλύτερη κατανόηση του αλγορίθμου φυσαλίδας προτείνουμε την ακόλουθη παρακολούθηση τιμών Κ 164

 

Απλές ασκήσεις για μελέτη και εφαρμογή του αλγορίθμου φυσαλίδας η Ε 186 και η Ε 187 (με παράλληλο μονοδιάστατο πίνακα). Σαν δραστηριότητες του βιβλίου του μαθητή, οι εκφωνήσεις τους έχουν κάποιες μικρές ασάφειες τις οποίες όμως μπορούμε να ξεπεράσουμε. Οι προτεινόμενες λύσεις δεν αποκλείουν άλλες λύσεις με κάποιες μικρές διαφορές.

περισσότερες ασκήσεις :

E 203 δ, Ε 194 δ, E 193 β, Ε 188 γ

Ε 195 δ, E 199 ε

 

Η ταξινόμηση είναι επίσης ένα νέο "εργαλείο" για να αντιμετωπίζουμε προβλήματα βελτιστοποίησης που δεν είχαμε (τρόπο να) αντιμετωπίσει(ουμε) μέχρι τώρα, για παράδειγμα πως εντοπίζουμε τις 2, 3 ή περισσότερες μεγαλύτερες τιμές ενός πίνακα ( Ε 184 ).

Πιο προχωρημένο σχετικό θέμα είναι η E 185 στην οποία εντοπίζουμε επίσης τις 5 μεγαλύτερες τιμές ενός πίνακα, χωρίς όμως να κάνουμε περιττούς ελέγχους ή επεξεργασία (άρα μόνο τα απαιτούμενα).

 

Η συγχώνευση ταξινομημένων πινάκων έχει ενδιαφέρον και ο αλγόριθμος που υπάρχει στο τετράδιο του μαθητή, είναι πιο εύκολο να μελετηθεί με την άσκηση παρακολούθησης τιμών K 165 .

Άλλο ένα προχωρημένο θέμα, σχετικό με την ταξινόμηση, είναι μια "βελτίωση" στον αλγόριθμο της σειριακής αναζήτηση σε ταξινομημένο πίνακα E 189

 

Δείτε επίσης :

 

Μέσος όρος

mean_ave

Καταμέτρηση ιδιότητας

pie_chart

Προβλήματα Βελτιστοποίησης

optim

Έλεγχος Δεδομένων

dat_valid

Σειριακή Αναζήτηση

seq_search

Ταξινόμηση Φυσαλίδας

bub_sort

Πίνακες

mona

 Εντολή GOTO

goto1

Υποπρογράμματα

hypos

 

 

Επανάληψη Χριστουγέννων

christmas

Επανάληψη Πρωτοχρονιάς

new_year

 

 

Επιστροφή στα Περιεχόμενα για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

aepp_2012

 
sideBar



You are here: Mathman