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

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

Εβδομάδα	Αντικείμενο
25/11-29/11	Ισχυρά συνδεδεμένες συνιστώσες. Διαφάνειες διαλέξεων. Ασκήσεις.
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	Πληροφορίες για το μάθημα. Ύλη, διαδικαστικά, αξιολόγηση. Η έννοια του αλγόριθμου. Ο αλγόριθμος της ενθετικής ταξινόμησης. Ασυμπτωτική ανάλυση. Μαθηματικός συμβολισμός. Διαφάνειες διαλέξεων.