Τεχνικές διαίρει-και-κυρίευε
Μεγιστη υποσυστοιχια, ο αλγοριθμος του 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.
Το μάθημα της 17ης Δεκεμβρίου θα γίνει στην αίθουσα Β307.
Η τρίτη εργαστηριακή άσκηση έχει αναρτηθεί. Ημερομηνία παράδοσης: Τρίτη, 17 Δεκεμβρίου, 13:00.
Οι λύσεις των ασκήσεων του 7ου φυλλαδίου έχουν αναρτηθεί. Τρέξτε τους συνημμένους κώδικες για να επιβεβαιώσετε τις απαντήσεις που δίνονται.
Η σημερινή διάλεξη του μαθήματος ακυρώνεται λόγω έκτακτης υποχρέωσης του διδάσκοντα. Θα αναπληρωθεί σε ώρα που θα ανακοινωθεί σύντομα.
Η δεύτερη εργαστηριακή άσκηση έχει αναρτηθεί. Ημερομηνία παράδοσης: Τρίτη, 19 Νοεμβρίου, 13:00.
Η εξέταση της 1ης εργαστηριακής άσκησης θα γίνει στο εργαστήριο της Παρασκευής 25 Οκτωβρίου. Αν δουλέψατε σε ομάδα, και τα δύο μέλης της θα πρέπει να είναι παρόντα. Συμπληρώστε τον αριθμό μητρώου σας σε αυτή τη φόρμα. Η άσκηση θα μετρήσει μόνο αν έρθετε στην εξέταση.
Στην Άσκηση~4 του δεύτερου φυλλαδίου ασκήσεων, θεωρήστε τον όρο T(n/2) στο δεξί μέλος της αναδρομικής σχέσης αντί αυτού που δόθηκε.
Η πρώτη εργαστηριακή άσκηση έχει αναρτηθεί. Ημερομηνία παράδοσης: Τρίτη, 21 Οκτωβρίου, 13:00.
Στο εξής, οι διαλέξεις του μαθήματος θα γίνονται στην αίθουσα Α212.
Τα εργαστήρια του μαθήματος θα ξεκινήσουν την Παρασκευή, 4 Οκτωβρίου.
Καλώς ήλθατε στο μάθημα και καλή ακαδημαϊκή χρονιά.