Παρουσίαση/Προβολή
ΑΛΓΟΡΙΘΜΟΙ
(ΤΠ30Κ4) - Παρασκευή Φραγκοπούλου
Περιγραφή Μαθήματος
Το μάθημα καλύπτει τις παρακάτω θεματικές ενότητες.
Ανάλυση Αλγορίθμων Γενικά περί αλγορίθμων. Ανάλυση αλγορίθμων, ασυμπτωτικός συμβολισμός, ρυθμός αύξησης συναρτήσεων, ανάλυση πολυπλοκότητας.
Αναζήτηση Σειριακή αναζήτηση, αναζήτηση κατά ομάδες, δυαδική αναζήτηση, αναζήτηση Fibonacci.
Ταξινόμηση Ταξινόμηση με παρεμβολή, ταξινόμηση με επιλογή, ταξινόμηση με αντιμετάθεση, ταξινόμηση παρεμβολής με φθίνοντα διαστήματα, ταξινόμηση με διαμερισμό. Σύζευξη. Ταξινόμηση σωρού, ταχυταξινόμηση (quicksort), ταξινόμηση σε γραμμικό χρόνο, διάμεσοι, ελάχιστο και μέγιστο.
Γράφοι Γενικά, ορισμοί, αποθήκευση. Διάσχιση, προβλήματα. Περιοδεύων πωλητής. Αναζήτηση σε γράφους, τοπολογική ταξινόμηση, ισχυρά συνδεδεμένες συνιστώσες, ελαφρύτατα συνδετικά δέντρα (Prim και Kruskal), ομοαφετηριακές διαδρομές (Bellman-Ford,Dijkstra).
Ημερομηνία δημιουργίας
Παρασκευή 3 Οκτωβρίου 2014
-
Δεν υπάρχει περίγραμμα