Διδάσκοντες | Τίμος Σελλής | Άρης Κοζύρης | Πάνος Βασιλειάδης |
Καθηγητής ΕΜΠ | Λέκτορας ΕΜΠ | Επισκέπτης Λέκτορας ΕΜΠ | |
Γραφείο: | 21.6 Κτ. Ηλ. Μηχ | 21.34 Κτ. Ηλ. Μηχ. | 202 Κτ. A |
Τηλέφωνο: | 772-1601 | 772-1531 | 772-1436 |
E-mail: | timos@cs.ntua.gr | nkoziris@cs.ntua.gr | pvassil@dbnet.ece.ntua.gr |
Βοηθοί: | Γιώργος Γκούμας | Νίκος Δροσινός |
Λευτέρης Σταματογιαννάκης | Μανώλης Βελισκάκης | Aλέξανδρος Λάσκαρης | Αγγελική Δημητρίου |
Γραφείο: Εργαστήριο Υπολογιστικών Συστημάτων, 2ος όροφος κτηρίου ηλεκτρολόγων |
||||||
Τηλέφωνο: | 772-2402 | 772-1532 | 772-1402 | 772-1436 | 772-1602 | |
E-mail: ds02-assist@dblab.ece.ntua.gr
|
Αφαιρετικοί τύποι δεδομένων. Βασικές δομές δεδομένων (λίστες, πίνακες, στοίβες). Δυαδικά δέντρα, δέντρα αναζήτησης, Β-δέντρα και ισοζυγισμένα δέντρα. Γράφοι και αλγόριθμοι διάσχισης γράφων. Διαφορετικοί τρόποι υλοποίησης και εσωτερικής αναπαράστασης δομών δεδομένων. Αλγόριθμοι αναζήτησης και ταξινόμησης. Απόδοση αλγορίθμων και δομών σε διάφορα υπολογιστικά προβλήματα. Οργάνωση αρχείων.
Τμήμα 1, Α-Λ Πέμπτη 10:45-14:30 ΓΕ Αμφ. 1, Παρασκευή 10:45-12:30 Αμφ. Ηλεκτρ.
Τμήμα 2, Μ-Ω Πέμπτη 10:45-14:30 ΓΕ Αμφ. 2, Παρασκευή 10:45-12:30 ΓΕ Αμφ. 2
Ο τελικός βαθμός υπολογίζεται σαν το άθροισμα των βαθμών της γραπτής εξέτασης, των 6 σειρών ασκήσεων και των δύο θεμάτων. Το άριστα στη γραπτή εξέταση είναι 7 μονάδες, στις ασκήσεις 2 μονάδες, και στα θέματα 2 μονάδες. ΕΛΑΧΙΣΤΗ ΑΠΑΙΤΗΣΗ: Βαθμός εξέτασης 40 στα 100. Σε περίπτωση συνεργασίας σε ασκήσεις, ο βαθμός θα διαιρείται δια του αριθμού των ατόμων που συνεργάστηκαν.
http://www.dblab.ntua.gr/courses/DS
Κάθε σπουδαστής μπορεί να εγγραφεί σε μια mailing list όπου θα παρουσιάζονται λύσεις αποριών και θέματα του μαθήματος γενικού ενδιαφέροντος .
Η εγγραφή στη λίστα γίνεται με τα παρακάτω βήματα
Η αποστολή του mail στην ανωτέρω διεύθυνση, απαιτεί αποστολή ΜΙΑΣ ΓΡΑΜΜΗΣ ΚΕΙΜΕΝΟΥ. Προγράματα όπως το MS Outlook ή Hotmail , κ.λ.π. στέλνουν HTML σελίδες αντί κειμένου.