Ημερολόγιο μαθήματος

Η σελίδα ενημερώνεται σε εβδομαδιαία βάση με την ύλη που καλύπτεται σε κάθε διάλεξη του μαθήματος. Κάντε reload για να βεβαιωθείτε ότι βλέπετε την τελευταία έκδοση.

ΕβδομάδαΑντικείμενο
16/12-20/12Επανάληψη. Μερικές πληροφορίες για το τελικό διαγώνισμα. Ένα ενδεικτικό τελικό διαγώνισμα.
09/12-13/12Ομοαφετηριακές ελαφρύτατες διαδρομές. Ο αλγόριθμος των Bellman-Ford. Ο αλγόριθμος του Dijkstra. Διαφάνειες διαλέξεων. Μια υλοποίηση του αλγόριθμου των Bellman-Ford για το πρόβλημα των ελαφρύτατων διαδρομών. Μια υλοποίηση του αλγόριθμου του Dijkstra για το πρόβλημα των ελαφρύτατων διαδρομών.
01/12-06/12Το πρόβλημα του ελαφρύτατου συνδετικού δένδρου. Δομές δεδομένων για παράσταση ξένων συνόλων. Διαφάνειες διαλέξεων (Ενημέρωση 05-12-2024). Ασκήσεις. Μια υλοποίηση του αλγόριθμου του Prim για το πρόβλημα του ελαφρύτατου συνδετιμού δένδρου (Ενημέρωση 06-12-2024).
25/11-29/11Ισχυρά συνδεδεμένες συνιστώσες. Διαφάνειες διαλέξεων (Ενημέρωση 28-11-2024). Ασκήσεις. Υλικό για το εργαστήριο του μαθήματος.
18/11-22/11Διερευνήσεις γραφημάτων. Η οριζόντια διερεύνηση. Βραχύτατες διαδρομές και οριζόντια δένδρα. Διαφάνειες διαλέξεων. Ασκήσεις. Η καθοδική διερεύνηση. Τοπολογική ταξινόμηση. Διαφάνειες διαλέξεων. Λύσεις των προβλημάτων της 2ης εργαστηριακής άσκησης. Μια υλοποίηση του προβλήματος των νομισμάτων.
11/11-15/11Στοιχεία θεωρίας γραφημάτων. Αναπαράσταση γραφημάτων. Διαφάνειες διαλέξεων. Ασκήσεις. Λύσεις ασκήσεων. Μια υλοποίηση του αλγόριθμου χρονοπρογραμματισμού δραστηριοτήτων. Μια υλοποίηση του αλγόριθμου του Huffman για την κατασκευή ενός βέλτιστου απροθηματικού κώδικα.
04/11-08/11Άπληστοι αλγόριθμοι. Στοιχεία της άπληστης στρατηγικής σχεδίασης. Το πρόβλημα του χρονοπρογραμματισμού δραστηριοτήτων. Κώδικες Huffman. Διαφάνειες διαλέξεων. Ασκήσεις. Μια λύση δυναμικού προγραμματισμού για το πρόβλημα των διασταυρώσεων. Λύσεις ασκήσεων.
28/10-01/11Δυναμικός προγραμματισμός. Το πρόβλημα της μέγιστης κοινής υπακολουθίας. Το πρόβλημα του σακιδίου. Απόσταση διόρθωσης. Διαφάνειες διαλέξεων. Ασκήσεις. Υλικό για το εργαστήριο του μαθήματος. Λύσεις ασκήσεων.
21/10-25/10Δυναμικός προγραμματισμός. Βασικές αρχές. Μια βέλτιστη διαδρομή σε έναν χάρτη. Πολλαπλασιασμός αλληλουχίας πινάκων. Διαφάνειες διαλέξεων. Ασκήσεις.
14/10-18/10Ο αλγόριθμος της ταχυταξινόμησης. Πόσο γρήγορα μπορούμε να ταξινομήσουμε; Κάτω φράγματα αλγόριθμων συγκριτικής ταξινόμησης. Διαφάνειες διαλέξεων. Ταξινόμηση σε γραμμικό χρόνο. Πιθανοτική ανάλυση και τυχαιοκρατικοί αλγόριθμοι. Τυχαιοκρατική ταξινόμηση. Διαφάνειες διαλέξεων. Ασκήσεις. Λύσεις ασκήσεων.
07/10 - 11/10Ακολουθίες και σύνολα. Οι δομές δεδομένων πίνακας και συνδεδεμένη λίστα (linked list). Διαφάνειες διαλέξεων. Φυλλάδιο ασκήσεων. Ταξινόμηση σωρού. Ουρές προτεραιότητας. Διαφάνειες διαλέξεων. Λύσεις ασκήσεων.
30/09 - 04/10Η τεχνική σχεδίασης διαίρει-και-βασίλευε. Ο αλγόριθμος της συγχωνευτικής ταξινόμησης. Τεχνικές επίλυσης αναδρομικών σχέσεων: δένδρα αναδρομής, η τεχνική της αντικατάστασης, το κεντρικό θεώρημα. Διαφάνειες διαλέξεων. Φυλλάδιο ασκήσεων. Υλικό για το 1ο εργαστήριο. Λύσεις ασκήσεων.
23/09 - 27/09Πληροφορίες για το μάθημα. Ύλη, διαδικαστικά, αξιολόγηση. Η έννοια του αλγόριθμου. Ο αλγόριθμος της ενθετικής ταξινόμησης. Ασυμπτωτική ανάλυση. Μαθηματικός συμβολισμός. Διαφάνειες διαλέξεων.