ΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ
| Τίτλος | ΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURING TECHNIQUES |
| Κωδικός | NIS-06-07 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Απόστολος Παπαδόπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600012581 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 3
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | ΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ | 6 | 3 | 5 |
| Τίτλος | ΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ |
| Ακαδημαϊκό Έτος | 2020 – 2021 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600180187
|
Τύπος Μαθήματος
Eιδίκευσης / Kατεύθυνσης
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600180187
- eLearning (Moodle):
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
- NCO-01-04 ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ
- NCO-02-02 ΠΙΘΑΝΟΤΗΤΕΣ & ΣΤΑΤΙΣΤΙΚΗ
- NCO-02-03 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
- NCO-04-03 ΑΛΓΟΡΙΘΜΟΙ
Μαθησιακά Αποτελέσματα
Γνωστικά: Κατανόηση των τεχνικών δόμησης δεδομένων με στόχο τόσο την αποδοτικότητα υποστήριξης των ερωτημάτων ως προς το χώρο και το χρόνο όσο και ως προς την υποστήριξη νέων λειτουργιών. Παραδείγματα τέτοιων λειτουργιών είναι η αποδοτική αποθήκευση της ιστορίας μίας δομής δεδομένων. Επίσης, κατανόηση των εγγενών περιορισμών που υπάρχουν ανά μοντέλο υπολογισμού όσον αφορά τη δόμηση δεδομένων.
Δεξιότητες: Προσδιορισμός του κατάλληλου τρόπου δόμησης ανάλογα με το πρόβλημα, ανάλυση και σχεδίαση νέων τεχνικών.
Γενικές Ικανότητες
- Προσαρμογή σε νέες καταστάσεις
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Σχεδιασμός και διαχείριση έργων
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
1. Επιμερισμένη Ανάλυση
2. Ουρές Προτεραιότητας
3. Ένωση και Διαμέριση Συνόλων
4. Ανταγωνιστική Ανάλυση
5. Βαροζυγισμένα δένδρα
6. Αυτορρύθμιση – Δυναμική Βελτιστότητα
7. Προχωρημένα Θέματα σε Πίνακες Διασποράς
8. Δομές Δεδομένων σε Ακεραίους – Υπολογαριθμικές Πράξεις
9. Δείκτες διαφυγής και Γέφυρες
10. Κάτω φράγματα επιδόσεων
11. Εφήμερες και διαχρονικές δομές Δεδομένων
12. Αλφαριθμητικά
Λέξεις Κλειδιά
Δομές Δεδομένων
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 48 | ✓ | |||
| Συγγραφή εργασίας / εργασιών | 60 | ✓ | ✓ | ||
| Εξετάσεις | 3 | ✓ | |||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή εξέταση σε όλη την ύλη που έχει διδαχθεί (βιβλίο, διαφάνειες, ασκήσεις). Θεωρητικές/προγραμματιστικές εργασίες που παρέχουν προσθετικό βαθμό σε αυτόν του βαθμού εξέτασης.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Συμπερασματική)
- Δημόσια Παρουσίαση (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Δομές Δεδομένων. Γεωργακόπουλος Γ. ΠΕΚ. Τελευταία έκδοση 2011. (κύριο σύγγραμμα)
2. Εισαγωγή στους Αλγορίθμους. Cormen, Leiserson, Rivest, Stein. ΠΕΚ. Τελευταία Έκδοση 2010.
Τελευταία Επικαιροποίηση
10-04-2022
