Πανεπιστήμιο Κρήτης

 

ΗΥ-380 Αλγόριθμοι και Πολυπλοκότητα


Σημειώσεις

Εκτός από το διαθέσιμα προς επιλογή βιβλία θα δοθούν ψηφιακά σημειώσεις.
(Πρόκειται για τροποποίηση, αναβάθμιση, ενημέρωση, των παλαιοτέρων.)

-->
Κεφάλαια Περιγραφή
1 Γιατί αλγόριθμοι [pdf]
2 Κόστος και προβλήματα [pdf]
3,4 Eξαντλητική αναζήτηση [pdf]
5,6 Αλγοριθμική πλοκή Ι,ΙΙ [pdf]
7,8 Διαίρει και Βασίλευε Ι [pdf]
9 Διαίρει και Βασίλευε ΙΙ [pdf]
10 Διαίρει και Βασίλευε ΙΙI [pdf]
11 Άπληστος σάκος [pdf]
12 Βραχύτατες διαδρομές [pdf]
13 Βέλτιστο στατικό ευρετήριο [pdf]
14,15,16 Ορθότητα ενός αλγορίθμου Ι,ΙΙ,ΙΙΙ [pdf]
17 Κλασματική αναγωγή Ι [pdf]
18 Κλασματική αναγωγή ΙΙ [pdf]
19 Κλασματική αναγωγή ΙΙI [pdf]
20 Σταδιακές κατασκευές Ι [pdf]
21 Σταδιακές κατασκευές Ι (συνέχεια...) [pdf]
22 Σταδιακές κατασκευές ΙΙ [pdf]
23 Σταδιακές κατασκευές ΙΙΙ [pdf]
Φροντιστήρια
Φροντιστήριο 1  Εξαντλητική αναζήτηση [pdf]
Φροντιστήριο 2 Γεωμετρία με αριθμούς [pdf]
Φροντιστήριο 3 Ασυμπτωτικές εκφράσεις [pdf]
Φροντιστήριο 4 Τηλεσκοπική μέθοδος [pdf]
Φροντιστήριο 5 Τεχνικές σχεδίασης (Ι): «ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ» (Ι) [pdf]
Φροντιστήριο 6 Χρήση δομών δεδομένων [pdf]
Φροντιστήριο 7 Δυναμικός προγραμματισμός [pdf]
Φροντιστήριο 8 Πρόοδος αλγορίθμων [pdf]