Παρουσίαση/Προβολή
Αλγόριθμοι και Δομές Δεδομένων
(2101) - ΔΗΜΟΚΡΙΤΟΣ ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΣ, ΟΡΟΒΑΣ ΧΡΗΣΤΟΣ
Περιγραφή Μαθήματος
Ένας αλγόριθμος είναι μία καλοσχεδιασμένη διαδικασία υπολογισμών, η οποία επεξεργάζεται εισερχόμενα δεδομένα και παράγει αντίστοιχα αποτελέσματα. Στο μάθημα θα συζητηθεί η έννοια της περιπλοκότητας των αλγορίθμων, θα παρουσιαστεί η έννοια του «διαίρει και βασίλευε», η έννοια της «τυχαιότητας» στην επεξεργασία, θα μελετηθούν αλγόριθμοι ταξινόμησης, θα παρουσιαστούν βασικές δομές δεδομένων όπως σωροί, ουρές, συνδεδεμένες λίστες, δένδρα, γραφήματα και κατατετμημένοι πίνακες (hash tables). Επίσης, θα παρουσιαστούν προχωρημένες τεχνικές επίλυσης προβλημάτων, όπως ο δυναμικός προγραμματισμός και o αλγόριθμος άπληστης (greedy) επιλογής.
Ημερομηνία δημιουργίας
Σάββατο 10 Οκτωβρίου 2020
-
Προτεινόμενα συγγράμματα
Τσίχλας, Κ., Γούναρης, Α., Μανωλόπουλος, Ι., 2015. Σχεδίαση και ανάλυση αλγορίθμων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/4005
Μαγκούτης Κ, Νικολάου Χ, 2015, Εισαγωγή στον αντικειμενοστραφή προγραμματισμό με Python, Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/1708