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

Topic outline

• General

  Collapse all Expand all
  • 

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

    Περιγραφή - Περιεχόμενα Page
  • 

    Διδάσκων Page
  • 

    Βιβλιογραφία Page
  • 

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

• Εισαγωγή

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

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

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

    Διαίρει και κυρίευε File
  • 

    Δυναμικός προγραμματισμός File
  • 

    Η άπληστη μέθοδος File

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

    Ταχυταξινόμηση (Quick-Sort) File
  • 

    Bucket-Sort και Radix-Sort File
  • 

    Κάτω φράγμα ταξινόμησης (Sorting) File
  • 

    Συγχωνευτική ταξινόμηση File

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

    Ο Μετασχηματισμός Fast Fourier File

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

    Γράφοι File
  • 

    Depth-First Search File
  • 

    Breadth First Search File
  • 

    Minimum Spanning Trees File
  • 

    Μελανέρυθρα δεντρα File
  • 

    Directed Graphs File
  • 

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

    Maximum Flow File

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

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

    NP-Completeness File
  • 

    NP-Completeness 2 File

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

    Campus Tour File