Παράκαμψη προς το κυρίως περιεχόμενο
x
Κωδικός Μαθήματος: 7055
Διδακτικές Μονάδες: 3
Μονάδες ECTS: 4
Είδος: Ελεύθερης Επιλογής (ΕΕ)
Εξάμηνο: 08 (Εαρινό)
Ώρες: 3 ώρες θεωρία

-

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

Εξοικείωση με τη σχεδίαση αλγορίθμων για την επίλυση προβλημάτων Κατανόηση της χρησιμότητας των δομών δεδομένων στην επίλυση προβλημάτων Κατανόηση των βασικών αλγόριθμων αναζήτησης, ταξινόμησης και ταιριάσματος προτύπων Ικανότητα εκτίμησης της τάξης πολυπλοκότητας των αλγορίθμων Πρακτική εξάσκηση στην υλοποίηση αλγόριθμων και δομών δεδομένων στη Java

-