Εισαγωγή στην Ανάλυση Αλγορίθμων

Εισαγωγικά για την ανάλυση αλγορίθμων. Eργαλεία έκφρασης πολυπλοκότητας. Ασυμπτωτικός συμβολισμός - Μαθηματικό υπόβαθρο. Μεθοδολογία επαναληπτικών - αναδρομικών αλγορίθμων. Παραδείγματα – Εφαρμογές.Aλγοριθμικές τεχνικές και ανάλυση πολυπλοκότητας χειρότερης, καλύτερης και μέσης περίπτωσης των αλγορίθμων αναζήτησης (σειριακή, δυαδική), ταξινόμησης (Εισαγωγή, Επιλογή, γρήγορη ταξινόμηση, ταξινόμηση με συγχώνευση, ταξινόμηση του Shell, ταξινόμηση με μέτρημα, με βάση τη ρίζα), αλγορίθμων δένδρων, σωρών (μέγιστος ελάχιστος σωρός, ταξινόμηση με σωρό). Γραφήματα. Αλγόριθμοι διάσχισης (BFS, DFS). Αλγόριθμοι για δέντρα καλύμματα (Prim, Kruskal). Αλγόριθμοι για συντομότερα μονοπάτια (Bellman-Ford, Dijkstra, Floyd algorithms)