| Τίτλος | ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURES |
| Κωδικός | NCO-02-03 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Απόστολος Παπαδόπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002920 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 683
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | Υποχρεωτικό | 2 | 1 | 7 |
| Τίτλος | ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Ώρες Εβδομαδιαία | 6 |
| Class ID | 600155626
|
Τύπος Μαθήματος 2016-2020
- Υποβάθρου
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600155626
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=7947
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Βασικές γνώσεις προγραμματισμού με C++.
Μαθησιακά Αποτελέσματα
Γνωστικά: Σκοπός του μαθήματος είναι οι φοιτητές να μάθουν τις βασικές δομές δεδομένων κύριας μνήμης και πως αυτές χρησιμοποιούνται σε αλγορίθμους για την αποδοτική επίλυση προβλημάτων.
Δεξιότητες: Επίσης, οι φοιτητές εκπονούν εργασία σε γώσσα C++ η οποία περιέχει την υλοποίηση δομών και αλγορίθμων για την επίλυση συγκεκριμένων προβλημάτων. Επιπλέον, οι εργαστηριακές ασκήσεις δυναμώνουν περισσότερο τις δεξιότητες των φοιτητών.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Ομαδική εργασία
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Ο βασικός στόχος του μαθήματος είναι η μελέτη των βασικών δομών δεδομένων και
αλγορίθμων. Η μελέτη περιλαμβάνει τη θεωρητική ανάλυσή τους καθώς επίσης και τις
εφαρμογές της κάθε δομής. Πιο συγκεκριμένα, μελετώνται: πίνακες, λίστες, στοίβες, ουρές
προτεραιότητας, δένδρα αναζήτησης, κατακερματισμός, γραφήματα, αναζήτηση, ταξινόμηση,
επίλυση προβλημάτων και βασικοί αλγόριθμοι.
Λέξεις Κλειδιά
δομές δεδομένων, βασικοί αλγοριθμοι, C++
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Εργαστηριακή Εκπαίδευση
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 120 | ✓ | |||
| Εκπόνηση μελέτης (project) | 60 | ✓ | |||
| Συγγραφή εργασίας / εργασιών | 30 | ✓ | |||
| Σύνολο | 210 |
Αξιολόγηση Φοιτητών
Περιγραφή
Η αξιολόγηση των φοιτητών πραγνατοποιείται με την γραπτή εξέταση στο τέλος του εξαμήνου και με την εκπόνηση εργασίας που λαμβάνει το ποσσοτό του βαθμού και εκπονείται σε ομάδες των δύο ατόμων. Η εργασία σχετίζεται με την υλοποίηση συγκεκριμένων δομών δεδομένων και αλγορίθμων που καλύπτονται από την ύλη. Επίσης, υπάρχουν εργαστηριακές ασκήσεις για την καλύτερη εκπαίδευση των φοιτητών στην επίλυση πρακτικών προβλημάτων.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
- Έκθεση / Αναφορά (Διαμορφωτική, Συμπερασματική)
- Άλλη / Άλλες (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
"Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++",
S. Sahni, Μετάφραση Ι. Μανωλόπουλος και Ι. Θεοδωρίδης, Εκδόσεις Τζιόλα, 2004.
Στην ιστοσελίδα του μαθήματος δίνονται επίσης επιπλέον σημειώσεις και σύνδεσμοι για
συγκεκριμένα θέματα, για την καλύτερη κατανόηση των εννοιών.
Π. Μποζάνης. Αλγόριθμοι: Σχεδιασμός και Ανάλυση. Εκδόσεις Τζιόλα,
Θεσσαλονίκη, 2003.
Γ.Φ. Γεωργακόπουλος. Δομές Δεδομένων , Έννοιες, Τεχνικές και Αλγόριθμοι.
Πανεπιστημιακές Εκδόσεις Κρήτης
Επιπρόσθετη βιβλιογραφία για μελέτη
Δομές Δεδομένων, https://repository.kallipos.gr/handle/11419/6217
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.
Τελευταία Επικαιροποίηση
09-12-2020