ECE8211

ΠΕΡΙΓΡΑΦΗ

Το μάθημα παρέχει στους φοιτητές μία εισαγωγή στις βασικές δομές δεδομένων, τους κύριους αλγορίθμους ταξινομήσεως και αναζητήσεως και τις τεχνικές σχεδίασης και ανάλυσης αλγορίθμων. Τα καλυπτόμενα θέματα περιλαμβάνουν: βασικές δομές δεδομένων όπως, πίνακες, λίστες, στοίβες, ουρές FIFO, διπλοουρές και δέντρα, δυαδική αναζήτηση, ταξινόμηση εισαγωγής, επιλογής, φυσαλίδας, ταχυδιάταξη, σωρού και συγχωνεύσεως, κατακερμαρισμό, δομές λεξικού, ισοζυγισμένα δέντρα, ουρές προτεραιότητας. Γραφήματα, αναπαραστάσεις γραφημάτων, διαπεράσεις μη-κατευθυνόμενων γραφημάτων, συντομότερα μονοπάτια, ελάχιστα επικαλύπτοντα δένδρα, ροές δικτύων, αναζήτηση πληροφορίας στον παγκόσμιο ιστό, κρυφή μνήμη.

Οι διαλέξεις περιλαμβάνουν την παρουσίαση της σχετικής θεωρίας καθώς και την διεξαγωγή φροντιστηριακών και εργαστηριακών ασκήσεων.

Μαθησιακά αποτελέσματα

Με την επιτυχημένη ολοκλήρωση του μαθήματος οι φοιτητές θα έχουν τις θεμελιώδεις γνώσεις για να αναπτύσσουν εφαρμογές ιστού συνδυάζοντας αποτελεσματικά τις διαθέσιμες τεχνολογίες και εργαλεία. Συγκεκριμένα:

• θα είναι σε θέση να γνωρίζουν την χρήση ενός εύρους δομών δεδομένων και αλγορίθμων ταξινόμησης.
• θα είναι σε θέση να επιλέγουν τις κατάλληλες δομές δεδομένων και τους αλγορίθμους ταξινόμησης βάσει κριτηρίων λειτουργικότητας, επιδόσεων σε χρόνο και χώρο και απαιτήσεων σε υλικό.
• θα γνωρίζουν, θα κατανοούν και θα εφαρμόζουν τις θεμελιώδεις τεχνικές σχεδίασης αλγορίθμων.
• θα κατανοούν πώς η εφαρμογή κατάλληλων δομών δεδομένων επηρεάζει τις επιδόσεις των αλγορίθμων.
• θα γνωρίζουν πώς να εφαρμόζουν βασικούς αλγορίθμους που αφορούν τα γραφήματα και τις συμβολοσειρές.

Εργασίες - Αξιολόγηση

Σε κάθε εβδομάδα οι φοιτητές καλούνται να συμπληρώσουν σύντομα quiz ή ασκήσεις. Κατά την διάρκεια του εξαμήνου θα κληθούν να πραγματοποιήσουν μια εργασία (project), καθώς και να δώσουν ενδιάμεση (πρόοδος) και τελική εξέταση. Η βαθμολογία του μαθήματος διαμορφώνεται ως εξής:

• Εβδομαδιαίες ασκήσεις 25%
• Εργασία 25%
• Πρόοδος 10%
• Τελική Εξέταση 40%