Μάθημα : Αλγόριθμοι και Πολυπλοκότητα 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
-
Εβδομάδα 8: 0/1 Σακίδιο και Κ-βασίλισσες
Περιεχόμενο: Διακριτό πρόβλημα σακιδίου,Δυναμικός προγραμματισμός 0/1 Σακίδιο,Πολυπλοκότητα 0/1 Σακιδίου,Πλήρης Αναζήτηση ,Πρόβλημα Κ Βασιλισσών
Διαφάνειες: Έγγραφα, φάκελος: Εβδομάδα 8
Συζήτηση
Συζητήσεις
Μέγιστη κοινή υπακολουθία Ποια από τις 2 τεχνικές είναι προτιμότερο να χρησιμοποιηθεί στο πρόβλημα εύρεσης της μέγιστης κοινής υπακολουθίας 2 λέξεων?Ο Δυναμικός προγραμματισμός ή η τεχνική Backtracking?