Παρουσίαση/Προβολή

(7055) -  Theodoros Daglis

Περιγραφή Μαθήματος

Στο μάθημα θα γίνει παρουσίαση των αλγορίθμων και των σημαντικότερων δομών δεδομένων, σε θεωρητικό και πρακτικό (εργαστηριακό) επίπεδο, χρησιμοποιώντας τη γλώσσα προγραμματισμού Java. Πιο συγκεκριμένα, το μάθημα καλύπτει: Υπολογιστικά μοντέλα, μέθοδοι σχεδίασης αποδοτικών αλγορίθμων. Ανάλυση επίδοσης, εκτίμηση βέλτιστου, χείριστου και μέσου χρόνου και χώρου, συμβολισμοί τάξης μεγέθους O, o. Αναδρομικοί και παράλληλοι αλγόριθμοι. Αφαιρετικοί τύποι δεδομένων. Πίνακες, αραιοί πίνακες, πολυδιάστατοι πίνακες. Γραμμικές λίστες, απλά και διπλά συνδεδεμένες, αυτο-αναδιοργανούμενες λίστες: λειτουργίες, ανάλυση πολυπλοκότητας. Αναζήτηση: σειριακή, δυαδική, δεικτοδοτημένη. Στοίβες, σωροί, ουρές, δέντρα (δυαδικά αναζήτησης, ισοσκελισμένα): συμπεριφορά, αναπαράσταση, μέθοδοι διαπέρασης. Ουρές προτεραιότητας, λεξικά, συναρτήσεις κατακερματισμού. Γραφήματα: αναπαράσταση, συνεκτικότητα, αναζήτηση, κατευθυνόμενα άκυκλα γραφήματα, τοπολογική διάταξη, κλειστότητα, επικαλύπτοντα δέντρα. Αλγόριθμοι ταξινόμησης και ανάλυση απόδοσης. Αλγόριθμοι ταιριάσματος προτύπων (pattern matching).

Ημερομηνία δημιουργίας

Παρασκευή 10 Φεβρουαρίου 2023