This item is provided by the institution :

Repository :
Institutional Repository of the Hellenic Open University
see the original item page
in the repository's web site and access all digital files if the item*
share



Video (EN)

2008 (EN)
Μετατροπές Δομών Δεδομένων

Καλλές, Δημήτρης

Πιερρακέας, Χρήστος
Βεσκούκης, Βασίλειος
Σκόδρας, Αθανάσιος

Ο φοιτητής θα κατανοήσει ότι μία αφηρημένη δομή δεδομένων μπορεί να έχει αρκετή εκφραστική δύναμη για να προσομοιώσει και άλλες δομές (με κάποιο κόστος). Στο υπάρχον εκπαιδευτικό υλικό δεν καλύπτονται θέματα προσομοίωσης. Παρουσιάζει ένα εναλλακτικό τρόπο εμβάθυνσης στη χρήση κάποιων αφηρημένων δομών δεδομένων. Συνοδεύει και αναλύει σε μεγαλύτερο βάθος το κεφάλαιο 10 (“Elementary Data Structures”) του βιβλίου “Introduction to Algorithms” (1). Ο φοιτητής θα πρέπει να το μελετήσει επειδή δείχνει πως μία βασική δομή δεδομένων μπορεί να χρησιμοποιηθεί σα βασικό εργαλείο υλοποίησης άλλων δομών δεδομένων.
Στο παρόν υλικό που βασίζεται σε webcast θα μελετήσουμε πως μπορούμε να προσομοιώσουμε ουρές χρησιμοποιώντας τον αφηρημένο τύπο δεδομένων στοίβας και αντίστροφα.

Webcast

Στοίβα
Ουρά
Προσομοίωση
Queue
Stack

Ελληνικό Ανοικτό Πανεπιστήμιο (EL)
Hellenic Open University (EN)

2008
2013-12-13T11:28:19Z
2009-02-27T10:34:07Z


Η παρουσίαση του αρχείου video απαιτεί περίπου 9 λεπτά. Η μελέτη που εστιάζεται στις ενέργειες του εκπαιδευόμενου απαιτεί περίπου 2 ώρες. (9 Λεπτά + 31 Δεύτερα)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)