Αλγόριθμοι και Πολυπλοκότητα

Περιγραφή θέματος

• Γενικά

  Σύμπτυξη όλων Ανάπτυξη όλων
  • 

    Γενικά στοιχεία μαθήματος Σελίδα
  • 

    Περιγραφή - Περιεχόμενα Σελίδα
  • 

    Διδάσκων Σελίδα
  • 

    Βιβλιογραφία Σελίδα
  • 

    Προαπαιτούμενα Σελίδα
  • Οι σημειώσεις του μαθήματος βασίζονται στις σημειώσεις των αγαπητών φίλων και συναδέλφων Michael Goodrich και Roberto Tamassia.

• Εισαγωγή

• Αλγοριθμική Πολυπλοκότητα
  • 

    Ανάλυση αλγορίθμων Αρχείο

• Τεχνικές σχεδιασμού αλγορίθμων: Greedy αλγόριθμοι, Διαίρει και βασίλευε, δυναμικός προγραμματισμός.
  • 

    Διαίρει και κυρίευε Αρχείο
  • 

    Δυναμικός προγραμματισμός Αρχείο
  • 

    Η άπληστη μέθοδος Αρχείο

• Ταξινόμηση
  • 

    Ταχυταξινόμηση (Quick-Sort) Αρχείο
  • 

    Bucket-Sort και Radix-Sort Αρχείο
  • 

    Κάτω φράγμα ταξινόμησης (Sorting) Αρχείο
  • 

    Συγχωνευτική ταξινόμηση Αρχείο

• Αριθμητικά προβλήματα
  • 

    Ο Μετασχηματισμός Fast Fourier Αρχείο

• Αλγόριθμοι γραφων: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure.
  • 

    Γράφοι Αρχείο
  • 

    Depth-First Search Αρχείο
  • 

    Breadth First Search Αρχείο
  • 

    Minimum Spanning Trees Αρχείο
  • 

    Μελανέρυθρα δεντρα Αρχείο
  • 

    Directed Graphs Αρχείο
  • 

    Τα συντομότερα μονοπάτια (Shortest Paths) Αρχείο
  • 

    Maximum Flow Αρχείο

• Γραμμικός Προγραμματισμός

• NP - πληρότητα, μειώσεις
  • 

    NP-Completeness Αρχείο
  • 

    NP-Completeness 2 Αρχείο

• Προσεγγιστικοί αλγόριθμοι
  • 

    Campus Tour Αρχείο