Ημερολόγιο μαθήματος
Η σελίδα ενημερώνεται σε εβδομαδιαία βάση με την ύλη που καλύπτεται σε κάθε διάλεξη του μαθήματος. Κάντε reload για να βεβαιωθείτε ότι βλέπετε την τελευταία έκδοση.
| Εβδομάδα | Αντικείμενο |
|---|---|
| 18/12-22/12 | Επανάληψη. Solutions of the third homework problems: A solution of the knight moves problem. The depth-first search traversal using an adjacency matrix. |
| 11/12-15/12 | Ελαφρύτατες διαδρομές. Ο αλγόριθμος των Bellman-Ford. Ο αλγόριθμος του Dijkstra. Διαφάνειες διαλέξεων. |
| 04/12-08/12 | Ελαφρύτατα συνδετικά δένδρα. Ο αλγόριθμος του Kruskal. Ο αλγόριθμος του Prim. Διαφάνειες διαλέξεων. |
| 27/11-01/12 | Η καθοδική διερεύνηση (depth-first search). Τοπολογική ταξινόμηση. Διαφάνειες διαλέξεων. Ισχυρά συνδεδεμένες συνιστώσες. Υλικό για το εργαστήριο του μαθήματος. |
| 20/11-24/11 | Διερευνήσεις γραφημάτων. Η οριζόντια διερεύνηση (breadth-first search). Διαφάνειες διαλέξεων (Ενημέρωση 27/11). Ασκήσεις. Solutions of the second homework assignment. A solution of the coins problem. A solution of the intersections problem. |
| 13/11-17/11 | Στοιχεία θεωρίας γραφημάτων. Αναπαράσταση γραφημάτων. Διαφάνειες διαλέξεων. Ασκήσεις. |
| 06/11-10/11 | Άπληστοι αλγόριθμοι. Το πρόβλημα του χρονοπρογραμματισμού δραστηριοτήτων. Κώδικες Huffman. Διαφάνειες διαλέξεων (Ενημέρωση 07/11). Ασκήσεις. Υλικό για το εργαστήριο του μαθήματος. |
| 30/10-03/11 | Δυναμικός προγραμματισμός. Το πρόβλημα της μέγιστης κοινής υπακολουθίας. Το πρόβλημα του σακιδίου. Απόσταση διόρθωσης. Διαφάνειες διαλέξεων. Ασκήσεις. Μια λύση του προβλήματος της μέγιστης κοινής υπακολουθίας, μια λύση του προβλήματος του σακιδίου και ο υπολογισμός της απόστασης διόρθωσης. |
| 23/10-27/10 | Δυναμικός προγραμματισμός. Βασικές αρχές. Μια βέλτιστη διαδρομή σε έναν χάρτη. Πολλαπλασιασμός αλληλουχίας πινάκων. Διαφάνειες διαλέξεων (Ενημέρωση 24/10). Ασκήσεις. |
| 16/10-20/10 | Ο αλγόριθμος της ταχυταξινόμησης. Κάτω φράγματα αλγόριθμων συγκριτικής ταξινόμησης. Διαφάνειες διαλέξεων. Ασκήσεις. Υλικό για το 2ο εργαστήριο. |
| 09/10-13/10 | Η δομή δεδομένων σωρός. Ταξινόμηση σωρού. Ουρές προτεραιότητας. Διαφάνειες διαλέξεων. (Ενημέρωση 10/10.) Ασκήσεις. |
| 02/10 - 06/10 | Η τεχνική σχεδίασης διαίρει-και-βασίλευε. Ο αλγόριθμος της συγχωνευτικής ταξινόμησης. Επίλυση αναδρομικών σχέσεων: δένδρα αναδρομής, η τεχνική της αντικατάστασης, το κεντρικό θεώρημα. Διαφάνειες διαλέξεων. (Ενημέρωση 4/10.) Ασκήσεις. Υλικό για το 1ο εργαστήριο. Λύσεις ασκήσεων. |
| 25/09 - 29/09 | Πληροφορίες για το μάθημα. Ύλη, διαδικαστικά, αξιολόγηση. Η έννοια του αλγόριθμου. Ο αλγόριθμος της ενθετικής ταξινόμησης. Ασυμπτωτική ανάλυση. Μαθηματικός συμβολισμός. Διαφάνειες διαλέξεων. (Ενημέρωση 27/9.) Ασκήσεις. Λύσεις ασκήσεων. |