Κατάλογος Μαθημάτων

Εισαγωγή - Βασικές έννοιες αλγορίθμων και δομών δεδομένων, Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ), Απόδοση αλγορίθμων, Ανάλυση αλγορίθμων, Ασυμπτωτικοί συμβολισμοί, Πίνακες (πολυδιάστατοι, ειδικές μορφές, αραιοί), Λίστες (απλά συνδεδεμένη, κυκλική, διπλά συνδεδεμένη), Στοίβες (υλοποίηση με πίνακα, υλοποίηση με λίστα, εφαρμογές), Ουρές (υλοποίηση με κυκλικό πίνακα, υλοποίηση με λίστα, εφαρμογές), Δένδρα (ποσοτικά στοιχεία, αναπαράσταση με πίνακες και δείκτες, διασχίσεις), Ουρά προτεραιότητας, Δομή σωρού, Αναζήτηση (γραμμική, δυαδική, με παρεμβολή), Ταξινόμηση (με επιλογή, με εισαγωγή, φυσαλίδας, quicksort, σωρού, με συγχώνευση), Δυαδικά δένδρα αναζήτησης, Ζυγισμένα δένδρα αναζήτησης, Κατακερματισμός (λεξικό, συνάρτηση και πίνακας κατακερματισμού, συγκρούσεις, κατακερματισμός με αλυσίδες, γραμμικός και διπλός κατακερματισμός), Γραφήματα (αναπαράσταση με πίνακα/ λίστα γειτνίασης, αναζήτηση πρώτα σε πλάτος, αναζήτηση πρώτα σε βάθος). Σχεδίαση ή επιλογή των κατάλληλων δομών δεδομένων για συγκεκριμένα προγραμματιστικά προβλήματα. Η υλοποίηση και αξιολόγηση διαφορετικών δομών. Βασικές αλγοριθμικές τεχνικές.

Ο/Η φοιτητής/-τρια που θα ολοκληρώσει επιτυχώς το εν λόγω μάθημα, αναμένεται ότι θα είναι σε θέση να:

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

Δεν απαιτούνται.

Ατομικές και ομαδικές εργασίες, πρακτική εξάσκηση στο εργαστήριο, μικρά τεστ στη μορφή κουίζ, τελική γραπτή εξέταση.

• Ερωτήσεις Σύντομης Απάντησης
• Επίλυση Προβλημάτων
• Εργαστηριακή Εργασία

Ελληνικά (Αγγλικά αν υπάρχουν φοιτητές/φοιτήτριες ERASMUS)