In file C:\xampp\htdocs\eclass\include\action.php on line 25 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"SELECT id, TIME_TO_SEC(TIMEDIFF(NOW(), last_update)) AS diff, module_id FROM actions_daily WHERE user_id = ? AND course_id = ? AND day = DATE(NOW()) ORDER BY last_update DESC LIMIT 1", elapsed:0.003001

In file C:\xampp\htdocs\eclass\include\action.php on line 50 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"SELECT id FROM actions_daily WHERE user_id = ? AND module_id = ? AND course_id = ? AND day = '2024-07-27'", elapsed:0.002

In file C:\xampp\htdocs\eclass\include\action.php on line 71 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"INSERT INTO actions_daily SET user_id = ?, module_id = ?, course_id = ?, hits = 1, duration = 900, day = '2024-07-27' , last_update = NOW() ", elapsed:0.002

Αρχειοθετημένη Πλατφόρμα Τηλεκπαίδευσης Πανεπιστημίου Θεσσαλίας | Αλγόριθμοι - Ανοιχτό Ψηφιακό Μάθ... | Πληροφορίες

Αλγόριθμοι - Ανοιχτό Ψηφιακό Μάθημα

Πληροφορίες

Περιγραφή



Το μάθημα αποτελεί μία εισαγωγή στις τεχνικές σχεδιασμού και μαθηματικής αναλύσεως των ιδιοτήτων των αλγορίθμων, με σκοπό την εύρεση της χρονικής και χωρικής υπολογιστικής πολυπλοκότητας στην μέση, την χειρότερη και την καλύτερη περίπτωση. Τα καλυπτόμενα θέματα περιλαμβάνουν: Γενικές τεχνικές σχεδιασμού αλγορίθμων, όπως διαίρει-και-βασίλευε, δυναμικός προγραμματισμός και άπληστοι αλγόριθμοι. Βασικές έννοιες της ανάλυσης αλγορίθμων, π.χ. μέση, χειρότερη και κατανεμημένη συμπεριφορά. Εισαγωγή στους αλγορίθμους γραφημάτων (αναπαράσταση και διέλευση γραφημάτων, συνεκτικές συνιστώσες, ισχυρώς συνεκτικές συνιστώσες και δισυνεκτικότητα, ελάχιστα επικαλύπτοντα δένδρα, συντομότερα μονοπάτια, ροές και ταιριάσματα). Βασικοί αλγόριθμοι συμβολοσειρών. Ανταγωνιστική ανάλυση και ‘on-line’ Αλγόριθμοι. Αριθμητικοί Αλγόριθμοι και RSA. Εισαγωγή στην πληρότητα NP και τις τάξεις της, Προσεγγιστικοί Αλγόριθμοι, Σχεδιασμός αλγορίθμων για προβλήματα NPC

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

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

Βιβλία:

[1] Αλγόριθμοι, Π.Δ. Μποζανης

[2] Προβλήματα και Ασκήσεις στους Αλγορίθμους, Π.Δ. Μποζανης

[3] Εισαγωγή στην Σχεδίαση και Ανάλυση Αλγορίθμων,  A. Levitin

[4] Σχεδιάση και Ανάλυση Αλγορίθμων,  Κ. Παπαριζοσ

Βιβλία Βιβλιοθήκης: 

[1] Introduction to Algorithms, T.H.Cormen, C.E. Leiserson, R.L. Riverest, The MIT Press, Mass, 1990,
[2] Computer Algorithms:Introduction to Design & Analysis, S. Baase, A. van Gelder, Addison-Wesley, Reading, Mass, 2000.

Μαθησιακοί στόχοι

Μαθησιακοί στόχοι

Το μάθημα καλύπτει τις βασικές αρχές του σχεδιασμού και ανάλυσης αλγορίθμων ενώ εμφαίνεται η κρισιμότητα της επιλογής κατάλληλων δομών δεδομένων για την αποδοτικότητα των λύσεων.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια θα είναι σε θέση να:

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

Διδάσκοντες

Διδάσκοντες

Μποζάνης Παναγιώτης

Περιεχόμενο μαθήματος

Περιεχόμενο μαθήματος

Τεχνικές Σχεδιασμού Αλγορίθμων
Εισαγωγή στα Γραφήματα
Διαπέραση Γραφημάτων
Διαπεράσεις Γραφημάτων - Κατευθυνόμενα Άκυκλα Γραφήματα
Εφαρμογές: Μεταβατική Κλειστότητα, Ισχυρές Συνιστώσες (Kosaraju)
Εφαρμογές: Ισχυρές Συνιστώσες(Tarjan, Gabow)
Ελάχιστα Επικαλύπτοντα Δένδρα (Prim, Kruskal, Baruvka)
Συντομότερα Μονοπάτια (Dijkstra, Bellman-Ford, ΚΑΓ)
Συντομότερα Μονοπάτια (Floyd, Johnson), Ροές
Ροές
Συμβολοσειρές
Εισαγωγή στις Συμβολοσειρές, Συμβολοσειρές: KMP
Συμβολοσειρές: ΒΜ
Συμβολοσειρές: Δυναμικός Προγραμματισμός, Huffman, Κρυπτογραφία
Κρυπτοσύστημα RSA, Ανταγωνιστική Ανάλυση: Αναζήτηση τιμής
Ανταγωνιστική Ανάλυση: Αναζήτηση τιμής, Διαχείριση Κρυφής Μνήμης
Θεωρία πολυπλοκότητας
Προσεγγιστικοί Αλγοριθμοι

Προαπαιτούμενα

Προαπαιτούμενα

Διακριτά Μαθηματικά, Δομές Δεδομένων