ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
| Τίτλος | ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURES |
| Κωδικός | NCO-02-03 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Απόστολος Παπαδόπουλος |
| Κοινό | Ναι |
| Κατάσταση | Ενεργό |
| Course ID | 40002920 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 509
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | Υποχρεωτικό | 2 | 1 | 7 |
| Τίτλος | ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ |
| Ακαδημαϊκό Έτος | 2018 – 2019 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Ώρες Εβδομαδιαία | 6 |
| Class ID | 600121283
|
Τύπος Μαθήματος 2016-2020
- Υποβάθρου
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600121283
- Στον ιστοχώρο του Τμήματος: http://delab.csd.auth.gr/courses/c_ds/
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Βασικές γνώσεις προγραμματισμού με C++.
Μαθησιακά Αποτελέσματα
Σκοπός του μαθήματος είναι οι φοιτητές να μάθουν τις βασικές δομές δεδομένων κύριας μνήμης και πως αυτές χρησιμοποιούνται σε αλγορίθμους για την αποδοτική επίλυση προβλημάτων. Επίσης, οι φοιτητές εκπονούν εργασία σε γώσσα C++ η οποία περιέχει την υλοποίηση δομών και αλγορίθμων για την επίλυση συγκεκριμένων προβλημάτων.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Ομαδική εργασία
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Ο βασικός στόχος του μαθήματος είναι η μελέτη των βασικών δομών δεδομένων και
αλγορίθμων. Η μελέτη περιλαμβάνει τη θεωρητική ανάλυσή τους καθώς επίσης και τις
εφαρμογές της κάθε δομής. Πιο συγκεκριμένα, μελετώνται: πίνακες, λίστες, στοίβες, ουρές
προτεραιότητας, δένδρα αναζήτησης, κατακερματισμός, γραφήματα, αναζήτηση, ταξινόμηση,
επίλυση προβλημάτων και βασικοί αλγόριθμοι.
Λέξεις Κλειδιά
δομές δεδομένων, βασικοί αλγοριθμοι, C++
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Εργαστηριακή Εκπαίδευση
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 120 | ✓ | |||
| Εκπόνηση μελέτης (project) | 60 | ✓ | |||
| Συγγραφή εργασίας / εργασιών | 30 | ✓ | |||
| Σύνολο | 210 |
Αξιολόγηση Φοιτητών
Περιγραφή
Η αξιολόγηση των φοιτητών πραγνατοποιείται με την γραπτή εξέταση στο τέλος του εξαμήνου και με την εκπόνηση εργασίας που λαμβάνει το 50% του βαθμού και εκπονείται σε ομάδες των δύο ατόμων. Η εργασία σχετίζεται με την υλοποίηση συγκεκριμένων δομών δεδομένων και αλγορίθμων που καλύπτονται από την ύλη.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
- Έκθεση / Αναφορά (Διαμορφωτική, Συμπερασματική)
- Άλλη / Άλλες (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
"Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++",
S. Sahni, Μετάφραση Ι. Μανωλόπουλος και Ι. Θεοδωρίδης, Εκδόσεις Τζιόλα, 2004.
Στην ιστοσελίδα του μαθήματος δίνονται επίσης επιπλέον σημειώσεις και σύνδεσμοι για
συγκεκριμένα θέματα, για την καλύτερη κατανόηση των εννοιών.
Π. Μποζάνης. Αλγόριθμοι: Σχεδιασμός και Ανάλυση. Εκδόσεις Τζιόλα,
Θεσσαλονίκη, 2003.
Γ.Φ. Γεωργακόπουλος. Δομές Δεδομένων , Έννοιες, Τεχνικές και Αλγόριθμοι.
Πανεπιστημιακές Εκδόσεις Κρήτης
Επιπρόσθετη βιβλιογραφία για μελέτη
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms (2nd
Edition). The MIT Press, 2003.
K. Mehlhorn. Data Structures and Algorithms. Springer Verlag, EATCS Monographs,
1984.
Τελευταία Επικαιροποίηση
24-09-2015
