Τεχνικές σχεδίασης αλγορίθμων και ανάλυσης πολυπλοκότητας με εφαρμογές στην επιστήμη των υπολογιστών
Σκοπό του Εκπαιδευτικού Προγράμματος αποτελεί η εξοικείωση των συμμετεχόντων με την αφαιρετική αλγοριθμική σκέψη, καθώς και με τις βασικές τεχνικές που χρησιμοποιούνται για την σχεδίαση των αλγορίθμων.
Ειδικότερα, το πρόγραμμα αποσκοπεί στην ανάπτυξη των αλγοριθμικών γνώσεων και δεξιοτήτων των εκπαιδευόμενων έτσι ώστε αυτοί να μπορούν να ανταποκριθούν στις απαιτήσεις θεματικών περιοχών για τις οποίες η κατανόηση των τεχνικών σχεδιασμού αλγορίθμων, η αλγοριθμική διατύπωση προβλημάτων και η ανάπτυξη αποδοτικών λύσεων είναι απαραίτητη. Οι αλγοριθμικές έννοιες δεν περιορίζονται σε γνωστά και μακροχρόνια προβλήματα, αλλά μπορούμε να δούμε τις αντανακλάσεις τους σε καθημερινή βάση σε καινούργια ζητήματα τα οποία ανακύπτουν σε μεγάλο εύρος τομέων. Ο σχεδιασμός και η ανάλυση Αλγορίθμων βρίσκονται στην «καρδιά» κάθε υπολογιστικής διαδικασίας: Τεχνητή Νοημοσύνη, Υπολογιστική βιολογία, Βιοπληροφορική, Γενετική, Διαδίκτυο και Παγκόσμιος ιστός, Δίκτυα (Επικοινωνιών, μεταφορών κ.λπ.), Δρομολόγηση, Χρηματιστήριο, Βελτιστοποίηση, Επιχειρησιακή έρευνα, Γραφικά, Επεξεργασία Σήματος.
Με την επιτυχή ολοκλήρωση του προγράμματος οι εκπαιδευόμενοι θα έχουν κατανοήσει βασικές έννοιες και τεχνικές των αλγορίθμων, τις οποίες θα είναι σε θέση να εφαρμόσουν στην ανάλυση, στη μοντελοποίηση και στην επίλυση προβλημάτων της Επιστήμης των Υπολογιστών.
-
Βασικές έννοιες και στοιχεία ανάλυσης αλγορίθμων
-
Βασικοί ορισμοί και εφαρμογές
-
Μαθηματικό Υπόβαθρο
-
Ασυμπτωτικός ρυθμός αύξησης
-
Διάτρεξη γραφήματος
-
-
Διαίρει και Βασίλευε
-
Αναδρομικές σχέσεις
-
Ταξινόμηση με συγχώνευση
-
Τυχαιοποιημένη μέθοδος “Διαίρει και Βασίλευε”: Διάμεσο στοιχείο και Quicksort
-
-
Άπληστοι Αλγόριθμοι
-
Δρομολόγηση Εργασιών
-
Πρόβλημα Σακιδίου
-
Συντομότερα μονοπάτια
-
Δέντρα Επικάλυψης Ελαχίστου Κόστους
-
-
Δυναμικός Προγραμματισμός
-
Αρχές δυναμικού προγραμματισμού
-
Αθροίσματα υποσυνόλων και σακίδια
-
Συντομότερα μονοπάτια σε άκυκλα γραφήματα
-
Αρνητικοί κύκλοι σε γραφήματα
-
Μέγιστη κοινή υπακολουθία
-
- Συνολικός χρόνος ενασχόλησης: 70 ώρες
- Online μαθήματα με τους εκπαιδευτές: 12 ώρες
- Διάρκεια: 2 μήνες