ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

Πληροφορίες Μαθήματος
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / File Structures
Κωδικός0464
ΣχολήΘετικών Επιστημών
ΤμήμαΜαθηματικών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID40000488

Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)

Εγγεγραμμένοι φοιτητές: 56
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΚορμόςΕπιλογήςΧειμερινή-5

Πληροφορίες Τάξης
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Ακαδημαϊκό Έτος2018 – 2019
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες άλλων Κατηγοριών
Ώρες Εβδομαδιαία3
Class ID
600121419
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
  • 0430 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Η/Υ (F Ή C)
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
  • Αυτόνομη εργασία
  • Ομαδική εργασία
Περιεχόμενο Μαθήματος
Εισαγωγή στους αλγορίθμους - Προβλήματα, μοντέλα και ανάλυση - Πολυπλοκότητα, φράγματα, χειρότερο κόστος - Κατηγορίες Αλγορίθμων - Αλγόριθμοι Αναζήτησης - Αλγόριθμοι Επιλογής - Αλγόριθμοι Ταξινόμησης – Κατακερματισμός - Δομές Δεδομένων και Βασικές πράξεις - Πίνακες – Ειδικές κατηγορίες πινάκων - Απλές και διπλές λίστες, Διάσχιση, Εισαγωγή, Διαγραφή - Στοίβες στατικές και δυναμικές και εφαρμογές τους - Ουρές απλές, κυκλικές, συνδεδεμένες -Δένδρα (Δυαδικά Δένδρα Αναζήτησης, AVL, Β-Δένδρα, Κόκκινα-Μαύρα Δένδρα) - Σωροί, Κωδικοποίηση Huffman – Συνδέσεις με τη Θεωρία Γράφων
Λέξεις Κλειδιά
Αλγόριθμοι, Πολυπλοκότητα, Δομές Δεδομένων
Τύποι Εκπαιδευτικού Υλικού
  • Διαφάνειες
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
  • Χρήση Τ.Π.Ε. στη Διδασκαλία
  • Χρήση Τ.Π.Ε. στην Εργαστηριακή Εκπαίδευση
  • Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
  • Χρήση Τ.Π.Ε. στην Αξιολόγηση των Φοιτητών
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις782,6
Εργαστηριακή Άσκηση431,4
Μελέτη και ανάλυση βιβλίων και άρθρων260,9
Εξετάσεις30,1
Σύνολο1505
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές Εξετάσεις και Εργασίες φοιτητών με προφορική εξέταση
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
  • Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Συμπερασματική)
  • Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
  • Προφορική Εξέταση (Διαμορφωτική, Συμπερασματική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
  • Εργαστηριακή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
- Δομές Δεδομένων, Π. Μποζάνης. - Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni.
Επιπρόσθετη βιβλιογραφία για μελέτη
- Εισαγωγή στους Αλγόριθμους, T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein. - Αλγόριθμοι – Ανάλυση και σύγκριση, G.J.E. Rawlins.
Τελευταία Επικαιροποίηση
17-04-2019