Αλγόριθμοι

Από Students support wiki

Μετάβαση σε: πλοήγηση, αναζήτηση
Αλγόριθμοι
Εξάμηνο 4ο εξάμηνο
Κατηγορία Κορμού
Διδάσκων/-οντες Χαράλαμπος Κωνσταντόπουλος
Σελίδα Μαθήματος GuNet2.
Υπολογισμός βαθμού Τελικό διαγώνισμα


Πίνακας περιεχομένων

Περιγραφή

Βασικές τεχνικές για τη σχεδίαση αλγορίθμων, πολυπλοκότητα χώρου και χρόνου, αλγόριθμοι ταξινόμησης και αναζήτησης, αλγόριθμοι σε γραφήματα(αναζήτηση πρώτα κατά βάθος, αναζήτηση πρώτα κατά πλάτος, τοπολογική ταξινόμηση, ελάχιστα γεννητικά δέντρα).

Προαπαιτούμενες γνώσεις

Βασικές γνώσεις από το μάθημα Δομές Δεδομένων και το μάθημα Πιθανότητες και Στατιστική. Επίσης βοηθούν σημαντικά το υποχρεωτικό μάθημα του 3ου εξαμήνου μαθηματικός προγραμματισμός και το μάθημα επιλογής Θεωρίας γράφων.

Παρακολούθηση

Συνίσταται. Κατά τη διάρκεια του εξαμήνου γίνονται και κάποια φροντιστηριακά μαθήματα που είναι ιδιαίτερα χρήσιμα για την κατανόηση της θεωρίας.

Παλιότερα θέματα

Θέματα Ιουνίου 2018 Σελίδα 1 Σελίδα 2

Θέματα Σεπτεμβρίου 2017 Σελίδα 1 Σελίδα 2

Θέματα Ιουνίου 2017

Θέματα Φεβρουαρίου 2017

Θέματα Ιουνίου 2015 (Ομάδα Α): [Σελίδα 1] [Σελίδα 2]

Θέματα Ιουνίου 2015 (Ομάδα Β): [Σελίδα 1] [Σελίδα 2]

[Θέματα Σεπτεμβρίου 2014]

[Θέματα Ιουνίου 2014]

[Θέματα Ιούνιος 2005, Φεβρουάριος 2007, Ιούνιος 2011]

Σημειώσεις

Alg0rithms,n0tes 4 pros διορθώθηκε το λάθος λινκ

Χρήσιμοι Σύνδεσμοι

εργαλείο visualisation των αλγορίθμων(χρησιμεύει και Τεχνητή Νοημοσύνη)

Άλλη μια χρήσιμη συλλογή με οπτικοποίηση αλγορίθμων

Sequential and parallel sorting algorithms

Μερικά χρήσιμα animations για ευκολότερη κατανόηση μερικών αλγορίθμων: VisuAlgo, Algomation

Σελίδα αναφορική στις πολυπλοκότητες: http://bigocheatsheet.com/

Μεμονωμενες αναφορες: Διαίρει και Βασίλευε Αλγόριθμοι-Γενικότερα,Διαφάνειες

Προσωπικά εργαλεία
Περιοχές ονομάτων
Παραλλαγές
Ενέργειες
Πλοήγηση
Εργαλεία