Αποστολέας Θέμα: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT  (Αναγνώστηκε 3621 φορές)

iordanissav

  • Οπαδός
  • **
  • Μηνύματα: 16
    • Προσωπικός ιστότοπος
ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« στις: 20 Δεκ 2010, 01:13:42 μμ »
Γεια σας συνάδελφοι της Πληροφορικής (της πολύπαθης, για να καταθέσω κι εγώ μια γρήγορη αποτύπωσή της στο ελληνικό σχολείο...).
Φέτος, είναι η πρώτη μου χρονιά σε Γενικό Λύκειο και ανάμεσα σε άλλα, κατέθεσα αρκετό χρόνο για τη δημιουργία του προσωπικού μου site στο σχολικό δίκτυο http://users.sch.gr/iordanissav (αν έχετε χρόνο, θα εκτιμούσα τη γνώμη σας γι' αυτό). Ο λόγος που προσθέτω αυτό το thread, είναι για να στείλω κι εγώ από την πλευρά μου την πρώτη μου συνεισφορά στο στέκι των Πληροφορικών.

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

Έτσι, (και με βάση το ότι η κατανόηση προκύπτει κατα 80%, 15% και 5% από την παρατήρηση, το διάβασμα και την ακοή αντίστοιχα - μη ρωτήσετε που βρήκα τα ποσοστά!),  αποφάσισα να δημιουργήσω τη δική μου εκδοχή την οποία και παραθέτω στο στέκι για αξιολόγηση και ελπίζω αξιοποίηση στην τάξη, από όσους την κατεβάσουν. Αν κάποιος πιστεύει ότι χρειάζεται οποιαδήποτε βελτίωση, είμαι διαδέσιμος.

Υ.Γ. Έχω κάνει κάποιες διορθώσεις στα επεξηγηματικά κείμενα (για όσους το έχουν κατεβάσει παλαιότερα)

ΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣ ΠΕ-20
http://users.sch.gr/iordanissav
« Τελευταία τροποποίηση: 16 Ιαν 2011, 11:19:10 πμ από iordanissav »

klitos

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 133
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #1 στις: 20 Δεκ 2010, 02:21:08 μμ »
Πολυ καλη δουλεια , μπραβο σου, αλλα θα ηθελα να τελειωνει η ταξινομηση και με τα υπολοιπα αχρηστα βηματα για να δειξεις ακριβως οτι ειναι αχρηστα και αρα αυτη η μεθοδος ειναι η πιο αργη.
κλητος χατζηγεωργιου

soron80

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 116
  • Back In Black
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #2 στις: 20 Δεκ 2010, 04:11:56 μμ »
Μπράβο Ιορδάνη πολύ καλή δουλειά..
Η παρατήρησή μου είναι ότι θα έπρεπε αντίστοιχα να βλέπει ο μαθητής και ποιο κομμάτι κώδικα τρέχει..
Τσισπαράς Βασίλης
Καθηγητής Πληροφορικής ΠΕ19

iordanissav

  • Οπαδός
  • **
  • Μηνύματα: 16
    • Προσωπικός ιστότοπος
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #3 στις: 20 Δεκ 2010, 10:12:04 μμ »
Ευχαριστώ για τις γρήγορες ανταποκρίσεις και τα σχόλιά σας.

Ανέβασα μια μικρή προσθήκη στις διαφάνειες Bubblesort, μετά τα σχόλια του [klitos], όπου δείχνω και την τελευταία σάρωση για να διακοπεί η διαδικασία αν ο πίνακας βρεθεί εν τω μεταξύ ταξινομημένος.

Απαντώντας στον [soron80], λέω ότι το είχα σκεφτεί και το είχα ξεκινήσει έτσι, αλλά άλλαξα γνώμη αμέσως. Πιστεύω πως ο σκοπός αυτών των διαφανειών, είναι να γίνει κατανοητή η διαδικασία με οπτικό τρόπο. Αν παραθέσω και τον κώδικα, ο μαθητής θα χαθεί μεταξύ του animation και της εκάστοτε γραμμής κώδικα που εκτελείται. Το αφήνω λοιπόν  στον καθηγητή να το εξηγήσει παράλληλα ως ηχητική βοήθεια προς τους μαθητές την ώρα που το παρακολουθούν.

dkonetas

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #4 στις: 21 Δεκ 2010, 06:49:19 πμ »
Δείτε το : http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
καλό και το: http://cs.smith.edu/~thiebaut/java/sort/demo.html
Παλαιότερα εξαιρετικό ήταν το: http://www.geocities.com/SiliconValley/Network/1854/Sort1.html   αν το βρεί σε κανένα mirroring site κανείς ας ενημερώσει!

Ακόμα υλικό μπορείτε να βρείτε και στα:
http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html 
http://cg.scs.carleton.ca/~morin/misc/sortalg/

Δημήτρης Κονετάς  :-)

Λάμπρος Μπουκουβάλας

  • Η παιδεία είναι: στους φτωχούς, ΠΛΟΥΤΟΣ. Στους πλούσιους, ΣΤΟΛΙΔΙ. Στους νέους, ΚΑΙ ΤΑ ΔΥΟ (Διογένης) !
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 1242
    • Το μπλογκάκι μου
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #5 στις: 22 Δεκ 2010, 09:28:27 μμ »
Συγχαρητήρια Ιορδάνη και σε ευχαριστώ. Ωραία δουλειά και το site σου έχει πολλά καλούδια. ψήφισα "υπότιτλους"...

Ευχαριστώ και εσένα Δημήτρη για τις ιστοσελίδες.
Λάμπρος Μπουκουβάλας
MSc - MRes

http://blogs.sch.gr/lambrosbouk

Ο Θουκυδίδης  (που τον διαβάζουν οι ξένοι, αλλά όχι εμείς)  έγραφε: «Αταλαίπωρος τοις πολλοίς η ζήτησις της αληθείας, και επί τα ετοίμα μάλλον τρέπονται» (Ι, 20, 3). Οι περισσότεροι δηλαδή αναζητούν αβασάνιστα την αλήθεια και στρέφονται σε ό,τι βρίσκουν έτοιμο. Δεν προβληματίζονται…

iordanissav

  • Οπαδός
  • **
  • Μηνύματα: 16
    • Προσωπικός ιστότοπος
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #6 στις: 22 Δεκ 2010, 10:42:32 μμ »
Ανέβασα μια μικρή διόρθωση στην 3η κουκίδα του επεξηγηματικού κειμένου της τελευταίας διαφάνειας. Ξανακατεβάστε το αν θέλετε και συγνώμη γι' αυτό. (ένα μικρό "ΔΕΝ" κάνει τη διαφορά)

amichail

  • Βετεράνος
  • ****
  • Μηνύματα: 99
Απ: ΜΙΑ ANIMATED BUBBLE SORT ΣΕ POWERPOINT
« Απάντηση #7 στις: 22 Δεκ 2010, 11:22:23 μμ »
Συγχαρητήρια συνάδελφε για τον ιστότοπο.
Περισσότερες applet-σελίδες:
http://math.hws.edu/TMCM/java/xSortLab/
Από τότε που έχω να τη δω ανακάλυψα ότι έχει και ελληνική μετάφραση με downloadable εφαρμογή μάλιστα (δεν το δοκίμασα)
http://www.math.upatras.gr/~chrodost/index.php?option=com_content&task=view&id=35&Itemid=50

Είμαι σίγουρη ότι είχα δει ένα καλό bubble sort στην Επιμόρφωση Εκπαιδευτικών Πληροφορικής αλλά ου γαρ έρχεται μόνον  :)
edit - το βρήκα, ας είναι καλά τα ηλεκτρονικά βοηθήματα της μνήμης: http://www.akira.ruc.dk/~keld/algoritmik_e99/Applets/Chap08/Bubble/BubbleSort.html

Και η προσωπική μου αγαπημένη:
http://fac-staff.seattleu.edu/quinnm/web/education/JavaApplets/
Τα applets για ταξινόμηση δεν με ενθουσιάζουν τόσο αλλά δοκιμάστε τη μετατροπή από δεκαδικό σε δυαδικό και θα με θυμηθείτε!
must για το Βασικές Αρχές Ψηφιακής Τεχνολογίας των ΕΠΑΛ.
« Τελευταία τροποποίηση: 23 Δεκ 2010, 01:10:32 πμ από amichail »
Για μένα θα πω μόνο ότι είμαι ο τύπος του δασκάλου που αν κάνω ένα μάθημα για 50η φορά θα αλλάξω για 52η φορά τις σημειώσεις μου