Περιγραφή
Εισαγωγικό μάθημα ώστε να καταλάβει ο φοιτητής την αλγοριθμική σκέψη: τι σημαίνει καλός αλγόριθμος, πως μετράμε πόσο γρήγορος είναι ένας αλγόριθμος και τέλος γιατί και πως κάθε καλός αλγόριθμος βασίζεται σε μία βασική μαθηματική ιδέα. Να καταλάβει ο φοιτητής τις βασικές τεχνικές κατασκευής αλγορίθμων (Διαίρει και Βασίλευε, Άπληστοι Αλγόριθμοι και Δυναμικός Προγραμματισμός) με πολλά παραδείγματα ώστε να μπορεί μετά να αρχίσει να κατασκευάζει δικούς του αλγόριθμους.
Λέξεις – Κλειδιά
Χρόνος Ο,Θ,Ω. Αλγόριθμος Prim, Αλγόριθμος Kruskal, Αλγόριθμος Dijkstra, Αλγόριθμος Baruvska, FFT, Master theorem, DFS, BFS, γραφήματα, συνεκτικές συνιστώσες
Ύλη
- Πολυπλοκότητα αλγορίθμων
- Ελάχιστα μονοπάτια
- Άπληστοι αλγόριθμοι
- Διαίρει και βασίλευε
- Αναδρομή
- Δυναμικός προγραμματισμός
