In file C:\xampp\htdocs\eclass\modules\course_home\course_home.php on line 210 : Unable to execute statement:"Duplicate entry '3176596' for key 'PRIMARY'", sqlstate:"1062", errornum:"23000", statement:"INSERT INTO logins SET user_id = ?, course_id = ?, ip = ?, date_time = FROM_UNIXTIME(1722038296)", elapsed:0

In file C:\xampp\htdocs\eclass\modules\course_metadata\CourseXML.php on line 847 : Unable to execute statement:"Table '.\eclass\actions_daily' is marked as crashed and should be repaired", sqlstate:"145", errornum:"HY000", statement:"select SUM(hits) AS cnt FROM actions_daily WHERE course_id = ?", elapsed:0.004

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.0029999999999999

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

Κωδικός: MHX109
Κατηγορία: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών » Προπτυχιακό
CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα

Θεματικές Ενότητες

Τεχνικές Σχεδιασμού Αλγορίθμων

Διαίρει και Βασίλευε, Δυναμικός Προγραμματισμός, Απληστία

Εισαγωγή στα Γραφήματα

Εισαγωγή στα Γραφήματα

Διαπέραση Γραφημάτων

Εφαρμογές ΑσΒ

Διαπεράσεις Γραφημάτων - Κατευθυνόμενα Άκυκλα Γραφήματα

Εφαρμογές ΑσΒ, Αναζήτηση κατα Πλάτος (ΑκΠ), Δένδρο ΑκΠ, Κατευθυνόμενα Γραφήματα

Εφαρμογές: Μεταβατική Κλειστότητα, Ισχυρές Συνιστώσες (Kosaraju)

Μεταβατική Κλειστότητα, Ισχυρές Συνιστώσες (Kosaraju)

Εφαρμογές: Ισχυρές Συνιστώσες(Tarjan, Gabow)

Εφαρμογές: Ισχυρές Συνιστώσες(Tarjan, Gabow)

Ελάχιστα Επικαλύπτοντα Δένδρα

Prim, Kruskal, Baruvka

Συντομότερα Μονοπάτια

Dijkstra, Bellman-Ford, ΚΑΓ

Συντομότερα Μονοπάτια, Ροές

Floyd, Johnson, Ροές

Ροές

Ροές

Ροές, Συμβολοσειρές

Τροποποίηση Goldberg-Tarjan, Ροές Ελάχιστου Κόστους, Ορισμοί Συμβολοσειρών, Knuth-Morris-Pratt

Εισαγωγή στις Συμβολοσειρές, Συμβολοσειρές: KMP

Χρήση του f, Boyer-Moore, Ευρετικό Εμφανίσεως, Ευρετικό Ταιριάσματος,

Συμβολοσειρές: ΒΜ

Συμβολοσειρές: ΒΜ

Συμβολοσειρές: Δυναμικός Προγραμματισμός, Huffman, Κρυπτογραφία

Συμβολοσειρές: Δυναμικός Προγραμματισμός, Huffman, Κρυπτογραφία

Κρυπτοσύστημα RSA, Ανταγωνιστική Ανάλυση: Αναζήτηση τιμής

Δημόσιο Κλειδί RSA, Ντετερμινιστικός Αλγόριθμος, Πιθανοτικός Αλγόριθμος

Ανταγωνιστική Ανάλυση: Αναζήτηση τιμής, Διαχείριση Κρυφής Μνήμης

Κρυφή Μνήμη (Caching), LRU, LiFo, Πολιτική Μαρκαδόρου

Θεωρία πολυπλοκότητας

Θεωρία Υπολογισμού, Κλάση, P / co-P / NP / NPC

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

Περιοδεύων Πωλητής (TSP), Κάλυμμα Συνόλου, First Fit, Best Fit, First Fit decreasing, K-κέντρο, Απεικονίσεις Προβλημάτων NPC

Ανοικτό Ακαδ. Μάθημα

Ανοικτά Ακαδημαϊκά Μαθήματα
Επίπεδο: A+

Αρ. Επισκέψεων :  2515
Αρ. Προβολών :  13380

Μεταδεδομένα μαθήματος

Ημερολόγιο

Προθεσμία
Γεγονός μαθήματος
Γεγονός συστήματος
Προσωπικό γεγονός

Ανακοινώσεις

  • Σάββατο, 19 Ιανουαρίου 2013
περισσότερα…