Τεχνικές διαίρει-και-κυρίευε
Μεγιστη υποσυστοιχια, ο αλγοριθμος του Strassen, δενδρα αναδρομης.
Μεγιστη υποσυστοιχια, ο αλγοριθμος του Strassen, δενδρα αναδρομης.
Ταξινομηση σωρου, ταχυταξινομηση, επιδοση αλγοριθμων ταξινομησης.
Στοιβες και ουρες, λιστες, δενδρα, πινακες διασπορας.
Δυναμικος προγραμματισμος, απληστοι αλγοριθμοι.
Διερευνηση κατα πλατος/βαθος, τοπολογικη ταξινομηση, ισχυρα συνεκτικες συνιστωσες.
Αλγοριθμος Kruskal και Prim, αλγοριθμος Bellman-Ford, αλγόριθμος του Dijkstra.
Οι διαλέξεις του μαθήματος θα γίνουν σύμφωνα με το ωρολόγιο πρόγραμμα. Πληροφορίες για το περιεχόμενο του μαθήματος και το μαθησιακό αποτέλεσμα μπορείτε να δείτε στο περίγραμμα του μαθήματος.
Αξιολόγηση: Ο βαθμός του μαθήματος θα υπολογιστεί από τον βαθμό του τελικού διαγωνίσματος και από τον βαθμό των ασκήσεων σε ποσοστό 75% και 25%, αντίστοιχα. Ο ίδιος τρόπος αξιολόγησης ισχύει και για την εξεταστική περίοδο του Σεπτεμβρίου.
Στα εργαστήρια του μαθήματος θα χρησιμοποιούμε τη γλώσσα Python, έκδοση 3. Αν έχετε προσωπικό υπολογιστή με λειτουργικό σύστημα Linux ή macOS, η Python είναι (μάλλον) ήδη εγκατεστημένη (όχι όμως η βιβλιοθήκη Numpy). Διαφορετικά, δείτε τη σελίδα https://www.python.org/ ή https://www.anaconda.com/ για οδηγίες εγκατάστασης. Οδηγίες εγκατάστασης της Numpy μπορείτε να βρείτε στη σελίδα https://numpy.org/. Το περιβάλλον Anaconda έχει προ-εγκατεστημένη τη Numpy και πολλές άλλες χρήσιμες βιβλιοθήκες.
Διαλέξεις: Τρίτη και Πέμπτη 13:00-15:00 στην Α212.
Εργαστήριο: Παρασκευή 11:00-13:00, Γ-105.
Ώρες γραφείου: Τρίτη και Πέμπτη 11:00-13:00, ή με rendez-vous.
Στο εξής, οι διαλέξεις του μαθήματος θα γίνονται στην αίθουσα Α212.
Τα εργαστήρια του μαθήματος θα ξεκινήσουν την Παρασκευή, 4 Οκτωβρίου.
Καλώς ήλθατε στο μάθημα και καλή ακαδημαϊκή χρονιά.