Forum Διδασκαλία Εξετάσεις Αποτελέσματα
Προσφερόμενο Μάθημα: Δομές Δεδομένων
Τίτλος: Δομές Δεδομένων
Κωδικός: 9214
Περιγραφή: Εισαγωγή. Δομές δεδομένων και αλγόριθμοι. Ασυμπτωτική ανάλυση. Δυαδική αναζήτηση. Αλγόριθμοι ταξινόμησης. Συγκριτικοί αλγόριθμοι ταξινόμησης (ταξινόμηση «εισαγωγής», Ταξινόμηση «επιλογής», ταξινόμηση «φυσαλίδας», «ταχεία» ταξινόμηση (quick sort), ταξινόμηση συγχώνευσης). Κάτω όριο για συγκριτικούς αλγόριθμους ταξινόμησης. Αλγόριθμοι ταξινόμησης μέσω κατανομής (ταξινόμηση «κάδου/δοχείου» (bucket sort, bin sort), ταξινόμηση «βάσης» (radix sort)). Απλές Δομές Δεδομένων. Διανύσματα. Λίστες. Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ). Απλές ουρές, στοίβα (stack), ουρά FIFO. Δένδρικές δομές (στατικά δένδρα, διελεύσεις δένδρων, δυναμικά δένδρα). Ο ΑΔΤ «Ουρά προτεραιότητας (priority queue)». Δομή σωρού (υλοποίηση με δενδρική δομή, υλοποίηση με διάνυσμα). Ο ΑΔΤ «Λεξικό» (dictionary) ή «Πίνακας συμβόλων» (symbol table). Δένδρα αναζήτησης. Δένδρα‐(a,b). Β-δένδρα Κατακερματισμός (με αλυσίδες (chaining), γραμμική δοκιμή (linear probing) Ο ΑΔΤ «Ταξινομημένο λεξικό». Ο ΑΔΤ «Ξένα μεταξύ τους σύνολα» (disjoint sets).
Εξάμηνο: Έκτο
Κατεύθυνση: Μαθηματικό Εφαρμογών
Τύπος: Κατ' επιλογήν υποχρεωτικό
Ώρες Διδασκαλίας: 3
Ροές: Μαθηματικά Πληροφορικής
Διαθέσιμο υλικό:
folder Θέματα Εξετάσεων
folder Σημειώσεις
folder Ιστοσελίδες
folder Ασκήσεις
folder Συζητήσεις στο forum
Εξετάσεις: Τετάρτη 6 Σεπτεμβρίου 2017, 18:00
Αποτελέσματα: Mycourses, έγγραφα

Παρασκευή 23 Ιουνίου 2017, 12:00
Αποτελέσματα: Mycourses, έγγραφα

Εξεταστέα ύλη:
* Παλαιά Περίοδος: Εαρινή Ακαδημαϊκή 2014-15 *
[Τμήμα: Α-Ω]
Η ύλη βρίσκεται στο site του Συμβώνη > Δομές Δεδομένων > Διαλέξεις - Σημειώσεις

Στατιστικά: Δηλώθηκε από 133 χρήστες
Ποσοστό επιτυχίας: 76.7%
Μέση βαθμολογία: 6.3
Διδάσκοντες: [Εαρινή 2016-17]
Συμβώνης Αντώνιος (Α-Ω)
[Εαρινή 2014-15]
Συμβώνης Αντώνιος
[Εαρινή 2013-14]
Συμβώνης Αντώνιος
[Εαρινή 2012-13]
Συμβώνης Αντώνιος
[Εαρινή 2011-12]
Συμβώνης Αντώνιος
[Εαρινή 2010-11]
Συμβώνης Αντώνιος
[Εαρινή 2009-10]
Συμβώνης Αντώνιος
[Εαρινή 2008-09]
Συμβώνης Αντώνιος
[Εαρινή 2007-08]
Αθανασάκη Μαρία
Συμβώνης Αντώνιος
[Εαρινή 2006-07]
Συμβώνης Αντώνιος
[Εαρινή 2005-06]
Συμβώνης Αντώνιος
[Εαρινή 2004-05]
Συμβώνης Αντώνιος
Δημιουργία: Σάββατο 9 Οκτωβρίου 2004, 08:17 από puncher72