Vista previa

Περιεχόμενο μαθήματος

Θεμελιώδεις δομές δεδομένων: Εισαγωγή, Αναπαράσταση των δομών πίνακα, εγγραφής και συνόλου, Ακολουθία, Αναζήτηση. Ταξινόμηση: Εισαγωγή, Ταξινόμηση πινάκων, Εξελιγμένες μέθοδοι ταξινόμησης, Ταξινόμηση ακολουθιών. Αναδρομικοί αλγόριθμοι. Δυναμικές δομές πληροφοριών: Αναδρομικοί τύποι δεδομένων, Δείκτες, Γραμμικές λίστες, Δομές δέντρου, Ισορροπημένα δέντρα, Βέλτιστα δέντρα αναζήτησης. Μετασχηματισμοί κλειδιών (Κατακερματισμός).

Μέθοδοι αξιολόγησης

Ατομικές Εργασίες

Κατά τη διάρκεια του εξαμήνου οι φοιτητές εκπονούν τρεις (3) ατομικές εργασίες, στις οποίες εξετάζονται προφορικά στο τέλος του εξαμήνου. Οι εργασίες είναι προαιρετικές αλλά δίνουν bonus μέχρι +1,5 βαθμών στον τελικό βαθμό του μαθήματος.

Γραπτή Εξέταση

Στο τέλος του εξαμήνου υπάρχει υποχρεωτική γραπτή εξέταση.

Κατά τη διάρκεια της εξέτασης επιτρέπεται η χρήση βιβλίων, σημειώσεων και αριθμομηχανών, με την προϋπόθεση ότι κάθε εξεταζόμενος χρησιμοποιεί αποκλειστικά τα δικά του. Δεν επιτρέπεται να τα δώσει σε άλλον. Δεν επιτρέπεται η χρήση συσκευών με δυνατότητα επικοινωνίας (όχι κινητά τηλέφωνα, tablets, laptops).

Τα θέματα της εξέτασης είναι πολλαπλής επιλογής με αρνητική βαθμολόγηση για τις λάθος απαντήσεις.

Τελικός Βαθμός Μαθήματος

Ο τελικός βαθμός του μαθήματος υπολογίζεται ως min(10, ΒΓΕ+ΒΑΕ), όπου ΒΓΕ είναι ο βαθμός της Γραπτής Εξέτασης στο διάστημα [0, 10] και ΒΑΕ είναι ο βαθμός από τις Ατομικές Εργασίες στο διάστημα [0, 1.5].