Στοιχεία Μαθήματος

Πρόγραμμα Σπουδών* --------- ΠΜΣ Πληροφορική και Τηλεματική Προηγμένες Τεχνολογίες Πληροφορικής και Εφαρμογές ΠΜΣ Εφαρμοσμένη Πληροφορική Προπτυχιακό Πρόγραμμα Σπουδών ΠΜΣ Επιστήμη των Υπολογιστών και Πληροφορική

Κωδικός Μαθήματος (Ελληνικά)*

Εξάμηνο*

Τίτλος (Ελληνικά)*

Ώρες Διδασκαλίας Θεωρίας (Εβδομαδιαία)

Μονάδες ECTS*

Τύπος Μαθήματος (Ελληνικά)

Προαπαιτούμενα (Ελληνικά)

URL Μαθήματος (π.χ. στο e-class)

Μαθησιακά Αποτελέσματα (Ελληνικά) Σκοπός του μαθήματος είναι η εξοικείωση των φοιτητών με την έννοια της δόμησης δεδομένων για την αποδοτική επίλυση υπολογιστικών προβλημάτων, η εκμάθηση των βασικότερων δομών δεδομένων και η κατανόηση βασικών αρχών αλγοριθμικής ανάλυσης. Φοιτητές που ολοκληρώνουν το μάθημα θα είναι σε θέση να γνωρίζουν: Τις βασικές δομές δεδομένων που χρησιμοποιούνται στις γλώσσες προγραμματισμού. Βασικούς αλγόριθμους όπως ταξινόμησης και αναζήτησης. Την σχεδίασης απλών αλγορίθμων καθώς και τον τρόπο ανάλυσης και μέτρησης της απόδοσης τους. Την χρήση της γλώσσας προγραμματισμού C ή/και Java για την υλοποίηση δομών δεδομένων.

Γενικές Δεξιότητες (Ελληνικά) - Αυτόνομη Εργασία - Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

Περιεχόμενο Μαθήματος (Ελληνικά) Αφαιρετικοί τύποι δεδομένων. Βασικές δομές δεδομένων λίστες, πίνακες, στοίβες. Δυαδικά δέντρα, δέντρα αναζήτησης, Β-δέντρα και ισοζυγισμένα δέντρα. Γραφήματα και στοιχειώδεις αλγόριθμοι γραφημάτων. Αλγόριθμοι αναζήτησης και ταξινόμησης. Απόδοση αλγορίθμων και δομών σε διάφορα υπολογιστικά προβλήματα. 1η εβδομάδα Διάλεξη: Εισαγωγή στις δομές δεδομένων. Εισαγωγή στην μέτρηση απόδοσης. 2η εβδομάδα Διάλεξη: Βασικές Δομές Δεδομένων: Στοίβα, Ουρά, Λίστα 3η εβδομάδα Διάλεξη: Υλοποίηση Στοίβας και Λίστας σε γλώσσα προγραμματισμού C 4η εβδομάδα Διάλεξη: Αναδρομή και Δέντρα. Κωδικοποίηση Huffman. 5η εβδομάδα Διάλεξη: Γραφήματα και Διάσχιση Γραφημάτων 6η εβδομάδα Διάλεξη: Ουρές Προτεραιότητας 7η εβδομάδα Διάλεξη: Δέντρα Αναζήτησης. Λεξικά 8η εβδομάδα Διάλεξη: Ισοζυγισμένα Δέντρα Αναζήτησης, AVL Δέντρα 9η εβδομάδα Διάλεξη: 2-3-4 Δέντρα Αναζήτησης, Β-Δέντρα 10η εβδομάδα Διάλεξη: Αλγόριθμοι αναζήτησης και ταξινόμησης I 11η εβδομάδα Διάλεξη: Αλγόριθμοι αναζήτησης και ταξινόμησης II 12η εβδομάδα Διάλεξη: Κατακερματισμός 13η εβδομάδα Διάλεξη: Δομές δεδομένων για συμβολοσειρές. Tries. Suffix Trees. Suffix Arrays

Χρήση ΤΠΕ (Ελληνικά)

Είναι επιλογής; Άγνωστο Ναι Όχι

Φόρτος μέσα στο Εξάμηνο (Ώρες)

Διδασκαλίας

Εργαστήριο

Αυτοδύναμη Μελέτη*

Εργασία (Project)*

Εργαστηριακή Αναφορά*