ΘΕ17: Ταξινόμηση
Μία από τις πιο ενδιαφέρουσες κατηγορίες αλγορίθμων είναι οι αλγόριθμοι ταξινόμησης (sorting algorithms). Η ταξινόμηση (sorting) είναι μία διαδικασία ιδιαίτερα χρήσιμη σε καθημερινά προβλήματα:
  • ταξινομούμε τα ονόματα όταν τα βάζουμε σε αλφαβητική σειρά

  • ταξινομούμε τους βαθμούς μας για να δούμε σε ποια μαθήματα αποδώσαμε καλύτερα

Υπάρχουν πολλοί διαφορετικοί αλγόριθμοι ταξινόμησης και εφευρίσκονται διαρκώς καινούργιοι.  Σε αυτή τη θεματική ενότητα θα ασχοληθούμε με ένα ιδιαίτερα διαδεδομένο αλγόριθμο ταξινόμησης, την ταξινόμηση ευθείας ανταλλαγής ή αλλιώς ταξινόμηση φυσαλίδας (bubblesort).  Η διαδρομή που θα ακολουθήσουμε περιλαμβάνει δύο δραστηριότητες:

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

2. η δεύτερη δραστηριότητα μας βοηθάει να ανακαλύψουμε πώς χρησιμοποιούνται οι μηχανισμοί που μάθαμε, για την ταξινόμηση στοιχείων με τη μέθοδο της φυσαλίδας (ταξινόμηση ευθείας ανταλλαγής)


Από το πλαίσιο δραστηριοτήτων ακολουθήστε το σύνδεσμο για να οδηγηθείτε στη δραστηριότητα που θα σας υποδείξει ο καθηγητής σας.

ΚΑΛΗ ΕΠΙΤΥΧΙΑ !

 

Δραστηριότητες
Διαδοχικές ... προσπεράσεις
Βάζοντας ΟΛΑ τα στοιχεία ...στη σειρά
Σχετικές Ιστοσελίδες
Φυσαλίδες στα... Γερμανικά
Φυσαλίδες στα... Αγγλικά
Παιχνίδι φυσαλίδας
Συλλογή αλγορίθμων ταξινόμησης