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

Section outline

• Επιλογή ενότητας Γενικά

  Σύμπτυξη Ανάπτυξη

  Γενικά

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

  • Επιλογή δραστηριότητας Γενικά στοιχεία μαθήματος

    

    Γενικά στοιχεία μαθήματος Σελίδα
  • Επιλογή δραστηριότητας Περιγραφή - Περιεχόμενα

    

    Περιγραφή - Περιεχόμενα Σελίδα
  • Επιλογή δραστηριότητας Διδάσκων

    

    Διδάσκων Σελίδα
  • Επιλογή δραστηριότητας Βιβλιογραφία

    

    Βιβλιογραφία Σελίδα
  • Επιλογή δραστηριότητας Προαπαιτούμενα

    

    Προαπαιτούμενα Σελίδα
  • Επιλογή δραστηριότητας Οι σημειώσεις του μαθήματος βασίζονται στις σημειώ...

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

• Επιλογή ενότητας Εισαγωγή

  Σύμπτυξη Ανάπτυξη

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

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας Ανάλυση αλγορίθμων

    

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

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας Διαίρει και κυρίευε

    

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

    

    Δυναμικός προγραμματισμός Αρχείο
  • Επιλογή δραστηριότητας Η άπληστη μέθοδος

    

    Η άπληστη μέθοδος Αρχείο
• Επιλογή ενότητας Ταξινόμηση

  Σύμπτυξη Ανάπτυξη

  Ταξινόμηση

  • Επιλογή δραστηριότητας Ταχυταξινόμηση (Quick-Sort)

    

    Ταχυταξινόμηση (Quick-Sort) Αρχείο
  • Επιλογή δραστηριότητας Bucket-Sort και Radix-Sort

    

    Bucket-Sort και Radix-Sort Αρχείο
  • Επιλογή δραστηριότητας Κάτω φράγμα ταξινόμησης (Sorting)

    

    Κάτω φράγμα ταξινόμησης (Sorting) Αρχείο
  • Επιλογή δραστηριότητας Συγχωνευτική ταξινόμηση

    

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

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας Ο Μετασχηματισμός Fast Fourier

    

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

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας Γράφοι

    

    Γράφοι Αρχείο
  • Επιλογή δραστηριότητας Depth-First Search

    

    Depth-First Search Αρχείο
  • Επιλογή δραστηριότητας Breadth First Search

    

    Breadth First Search Αρχείο
  • Επιλογή δραστηριότητας Minimum Spanning Trees

    

    Minimum Spanning Trees Αρχείο
  • Επιλογή δραστηριότητας Μελανέρυθρα δεντρα

    

    Μελανέρυθρα δεντρα Αρχείο
  • Επιλογή δραστηριότητας Directed Graphs

    

    Directed Graphs Αρχείο
  • Επιλογή δραστηριότητας Τα συντομότερα μονοπάτια (Shortest Paths)

    

    Τα συντομότερα μονοπάτια (Shortest Paths) Αρχείο
  • Επιλογή δραστηριότητας Maximum Flow

    

    Maximum Flow Αρχείο
• Επιλογή ενότητας Γραμμικός Προγραμματισμός

  Σύμπτυξη Ανάπτυξη

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

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας NP-Completeness

    

    NP-Completeness Αρχείο
  • Επιλογή δραστηριότητας NP-Completeness 2

    

    NP-Completeness 2 Αρχείο
• Επιλογή ενότητας Προσεγγιστικοί αλγόριθμοι

  Σύμπτυξη Ανάπτυξη

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

  • Επιλογή δραστηριότητας Campus Tour

    

    Campus Tour Αρχείο