ΠεριβÜλλον ΔυναμικÞς Οπτικοποßησης Αλγορßθμων (DAVE)

Το λογισμικü Dynamic Algorithm Visualization Environment, υποστηρßζει διαδικασßες δυναμικÞς οπτικοποßησης αλγορßθμων και Ýχει ως στüχο την υποστÞριξη των μαθητþν þστε να οικοδομÞσουν αποτελεσματικÝς αναπαραστÜσεις για βασικÝς προγραμματιστικÝς Ýννοιες, δομÝς και αλγορßθμους.
Το DAVE δßνει τη δυνατüτητα στον/ην μαθητÞ/τρια να πειραματιστεß με την οπτικοποßηση του αλγορßθμου που επιθυμεß (ταξινüμηση, αναζÞτηση, συγχþνευση), τροποποιþντας βασικÜ σημεßα του κþδικÜ του, με απþτερο σκοπü να μπορεß να ανιχνεýσει τα λÜθη του μÝσω οικεßων αναπαραστÜσεων που προκýπτουν απü την οπτικοποßηση. ΕπιπλÝον, Ýχει τη δυνατüτητα να επικεντρωθεß στα σημαντικÜ χαρακτηριστικÜ κÜθε αλγορßθμου και üχι στις τεχνικÝς λεπτομÝρειες της χρησιμοποιοýμενης γλþσσας προγραμματισμοý. Η προτεινüμενη προσÝγγιση απü Ýνα ανοικτü εκπαιδευτικü λογισμικü οπτικοποßησης-προσομοßωσης αλγορßθμων, üπως εßναι το DAVE, δßνει Ýμφαση στον παιδαγωγικü σχεδιασμü της μÜθησης του προγραμματισμοý και στη μετατüπιση απü το συντακτικü-τεχνικü μÝρος στην καλλιÝργεια δεξιοτÞτων επßλυσης προβλημÜτων.

Οι γραφικÝς αναπαραστÜσεις που επιλÝχθηκαν εßναι τÝτοιες þστε να αναδεικνýουν τα ιδιαßτερα χαρακτηριστικÜ κÜθε αλγορßθμου, τα οποßα εßναι δýσκολο να οικοδομÞσουν Þ να προσεγγßσουν οι μαθητÝς..

Αλγüριθμοι Ταξινüμησης

  1. Ταξινüμηση Ευθεßας ΑνταλλαγÞς (Φυσσαλßδα) [Bubble Sort]

  2. ΕισαγωγÞ ενüς στοιχεßου σε ταξινομημÝνο πßνακα

  3. Ταξινüμηση ΕισαγωγÞς (ΔιδακτικÞ ¸κδοση) [Insertion Sort]

  4. Ταξινüμηση ΕισαγωγÞς (ΠρακτικÞ ¸κδοση)

  5. Ταξινüμηση ΕπιλογÞς (Selection Sort)

  6. Διαχωρισμüς Πßνακα (Αρχικü βÞμα της ΓρÞγορης Ταξινüμησης)

  7. ΓρÞγορη Ταξινüμηση ( Quick Sort)

 

Αλγüριθμοι ΑναζÞτησης

  1. ΑναζÞτηση σε μορφÞ παιγνßου σε ταξινομημÝνο πßνακα

  2. ΑναζÞτηση σε μορφÞ παιγνßου σε πßνακα δýο διαστÜσεων ταξινομημÝνο κατÜ γραμμÝς

  3. ΣειριακÞ ΑναζÞτηση (Linear Search)

  4. ΔυαδικÞ ΑναζÞτηση (Binary Search) (English version Binary Search)

 

¶λλοι Αλγüριθμοι Επεξεργασßας ΠινÜκων

  1. Συγχþνευση δýο ταξινομημÝνων πινÜκων (English version Merge Algorithm)


¶δεια Creative Commons
Το λογισμικü DAVE χορηγεßται με Üδεια Creative Commons ΑναφορÜ Δημιουργοý - Μη ΕμπορικÞ ΧρÞση - Παρüμοια ΔιανομÞ 4.0 ΔιεθνÝς .

Ευριπßδης Βραχνüς, 2018