ΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ

Πληροφορίες Μαθήματος
ΤίτλοςΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ / DATA STRUCTURING TECHNIQUES
ΚωδικόςNIS-06-07
ΣχολήΘετικών Επιστημών
ΤμήμαΠληροφορικής
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΕαρινή
Υπεύθυνος/ηΑπόστολος Παπαδόπουλος
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID600012581

Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)

Εγγεγραμμένοι φοιτητές: 26
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ635

Πληροφορίες Τάξης
ΤίτλοςΤΕΧΝΙΚΕΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ
Ακαδημαϊκό Έτος2018 – 2019
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία3
Class ID
600121329

Πρόγραμμα Τάξης

ΚτίριοΒιολογίας
ΌροφοςΙσόγειο
ΑίθουσαΑίθουσα Η3 (570)
ΗμερολόγιοΤρίτη 09:00 έως 12:00
Τύπος Μαθήματος 2016-2020
  • Υποβάθρου
  • Γενικών Γνώσεων
  • Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
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.
Τελευταία Επικαιροποίηση
03-12-2020