Μάθημα : Αλγόριθμοι και Πολυπλοκότητα e-learning
Κωδικός : DEMO-A2052
-
Θεματικές Ενότητες
-
-
Εβδομάδα 1: Ασυμπτωτικός Συμβολισμός, Χρονική Πολυπλοκότητα
-
Εβδομάδα 2: Δομές Δεδομένων: Σωροί, Priority Queues,HashTables
-
Εβδομάδα 3: Η έννοια του γράφου,BFS,DFS ,συνεκτικές συνιστώσες
-
Εβδομάδα 4: Dijkstra,Kruskal,Prim,Minimum Spanning Tree
-
Εβδομάδα 5: Δυναμικός προγραμματισμός-DAGS-Bellman-Ford
-
Εβδομάδα 6: Αλγόριθμος Ford-Fulkerson για μέγιστη ροή
-
Εβδομάδα 7: Άπληστοι Αλγόριθμοι
-
Εβδομάδα 8: 0/1 Σακίδιο και Κ-βασίλισσες
-
Εβδομάδα 9: Αναδρομικοί Αλγόριθμοι
-
Εβδομάδα 10: Master Theorem& Εφαρμογές
-
Εβδομάδα 11: Προβλήματα Απόφασης
-
Εβδομάδα 12: Οι κλάσεις P και NP
-
Εβδομάδα 13: Προβλήματα NP-complete και NP-hard
-
Εβδομάδα 11: Προβλήματα Απόφασης
Περιεχόμενο: Προβλήματα απόφασης (Decision problems), εύκολα και δύσκολα προβλήματα, θεωρία πολυπλοκότητας, προβλήματα συνδυαστικής βελτιστοποίησης