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

Section outline

• Select section General

  Collapse Expand

  General

  Collapse all Expand all

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

    

    Γενικά στοιχεία μαθήματος Page
  • Select activity Περιγραφή - Περιεχόμενα

    

    Περιγραφή - Περιεχόμενα Page
  • Select activity Διδάσκων

    

    Διδάσκων Page
  • Select activity Βιβλιογραφία

    

    Βιβλιογραφία Page
  • Select activity Προαπαιτούμενα

    

    Προαπαιτούμενα Page
  • Select activity Οι σημειώσεις του μαθήματος βασίζονται στις σημειώ...

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

• Select section Εισαγωγή

  Collapse Expand

  Εισαγωγή
• Select section Αλγοριθμική Πολυπλοκότητα

  Collapse Expand

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

  • Select activity Ανάλυση αλγορίθμων

    

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

  Collapse Expand

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

  • Select activity Διαίρει και κυρίευε

    

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

    

    Δυναμικός προγραμματισμός File
  • Select activity Η άπληστη μέθοδος

    

    Η άπληστη μέθοδος File
• Select section Ταξινόμηση

  Collapse Expand

  Ταξινόμηση

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

    

    Ταχυταξινόμηση (Quick-Sort) File
  • Select activity Bucket-Sort και Radix-Sort

    

    Bucket-Sort και Radix-Sort File
  • Select activity Κάτω φράγμα ταξινόμησης (Sorting)

    

    Κάτω φράγμα ταξινόμησης (Sorting) File
  • Select activity Συγχωνευτική ταξινόμηση

    

    Συγχωνευτική ταξινόμηση File
• Select section Αριθμητικά προβλήματα

  Collapse Expand

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

  • Select activity Ο Μετασχηματισμός Fast Fourier

    

    Ο Μετασχηματισμός Fast Fourier File
• Select section Αλγόριθμοι γραφων: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure.

  Collapse Expand

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

  • Select activity Γράφοι

    

    Γράφοι File
  • Select activity Depth-First Search

    

    Depth-First Search File
  • Select activity Breadth First Search

    

    Breadth First Search File
  • Select activity Minimum Spanning Trees

    

    Minimum Spanning Trees File
  • Select activity Μελανέρυθρα δεντρα

    

    Μελανέρυθρα δεντρα File
  • Select activity Directed Graphs

    

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

    

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

    

    Maximum Flow File
• Select section Γραμμικός Προγραμματισμός

  Collapse Expand

  Γραμμικός Προγραμματισμός
• Select section NP - πληρότητα, μειώσεις

  Collapse Expand

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

  • Select activity NP-Completeness

    

    NP-Completeness File
  • Select activity NP-Completeness 2

    

    NP-Completeness 2 File
• Select section Προσεγγιστικοί αλγόριθμοι

  Collapse Expand

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

  • Select activity Campus Tour

    

    Campus Tour File