|
|
CSE.UOI GRAD-COURSE |
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
| Διδάσκοντες: | Λουκάς Γεωργιάδης [ loukas A@T cse^uoi^gr ] -- Σπύρος Κοντογιάννης [ kontog A@T cse^uoi^gr ] |
| URL Μαθήματος: | www.cse.uoi.gr/~kontog/courses/Algs4World/ |
| Ώρες Διαλέξεων: | Κάθε Τετάρτη 12:00--15:00 |
| Χώρος Διαλέξεων: | Αίθουσα Γ1 (στον τρίτο όροφο του Κτιρίου Πληροφορικής) |
| Ώρες Επικοινωνίας: |
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
Στόχος του μαθήματος είναι η σχεδίαση, ανάλυση και εφαρμογές αλγορίθμων σε περιοχές όπου υπάρχει άμεσο πρακτικό ενδιαφέρον. Συγκεκριμένα, μελετώνται αλγόριθμοι και δομές δεδομένων για τα εξής πολύ σημαντικά ερευνητικά ζητήματα:
Το μάθημα περιλαμβάνει:
Δύο ατομικές αναθέσεις για το σπίτι. Η συμμετοχή στις ασκήσεις αυτές είναι υποχρεωτική.
Ατομική παρουσίαση ερευνητικού θέματος σχετιζόμενου με τη θεματολογία του μαθήματος, που θα επιλεγεί από λίστα θεμάτων η οποία θα ανακοινωθεί σε εύλογο χρονικό διάστημα.
Τελική εξέταση μαθήματος.
ΤΕΛΙΚΟΣ ΒΑΘΜΟΣ = 0.05 x ΣΥΜ + 0.3 x ΜΟΑ + 0.3 x ΠΑΡ + 0.35 x ΒΤΕ }
όπου:
| * ΒΤΕ | = Βαθμός τελικής εξέτασης. |
| * ΜΟΑ | = Μέσος όρος αναθέσεων για το σπίτι. |
| * ΠΑΡ | = Αξιολόγηση παρουσίασης ερευνητικού θέματος. |
| * ΣΥΜ | = Ενεργή Συμμετοχή στις διαλέξεις. |
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
[14/06/2017] Η δεύτερη ανάθεση για το σπίτι είναι αναρτημένη
εδώ. Η ανάθεση είναι ατομική και η παράδοσή της θα γίνει την Τετάρτη
28/6/2017 (στο γραφείο ή στο γραμματοκιβώτιο του κ. Γεωργιάδη).
[24/05/17] Η τελική ανάθεση
θεμάτων για τις παρουσιάσεις των φοιτητών διατίθεται
εδώ. Οι παρουσιάσεις θα γίνουν την Παρασκευή 9/6/2017, και
ώρα 09:00-12:00 στην αίθουσα Γ1 όπου γίνονται και οι διαλέξεις του
μαθήματος. Κάθε φοιτητής έχει στη διάθεσή του 30 λεπτά για την παρουσίασή
του, ενώ θα ακολουθούν 10-λεπτές συζητήσεις και ερωτήσεις επί των
παρουσιάσεων.
[11/05/17] Η λίστα με τα
υποψήφια θέματα παρουσιάσεων διατίθεται
εδώ.
Κάθε φοιτητής θα πρέπει να στείλει στους διδάσκοντες ένα μήνυμα με τις
(τουλάχιστον 3) προτιμήσεις τους, σε φθίνουσα σειρά προτίμησης, μέχρι την
ερχόμενη Δευτέρα 15/5/2017, ώστε να γίνει στη συνέχεια και η τελική ανάθεση.
Η παρουσίαση των εργασιών θα γίνει την Παρασκευή 9/6/2017 (09-13) στην
αίθουσα Γ1 όπου γίνονται και οι διαλέξεις του μαθήματος.
[25/04/2017] Η πρώτη ανάθεση για το σπίτι είναι αναρτημένη
εδώ. Η ανάθεση είναι ατομική και η παράδοσή της θα γίνει την Τετάρτη
17/5/2017 (με την έναρξη της διάλεξης).
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
| Διδακτική Εβδομάδα | Ημερομηνίες Διδασκαλίας | Ύλη Εβδομάδας | Συνοδευτικό Υλικό | |
| Διαφάνειες Διαλέξεων |
Άλλο Υλικό | |||
| 1η | 15 / 02 / 2016 | Εισαγωγή | Διαφάνειες 1ης
εβδομάδας [ανάγνωση] |
|
| 2η | 22 / 02 / 2016 | Τεχνικές Κατακερματισμού |
Διαφάνειες 2ης
εβδομάδας [1ο σετ][2ο σετ] |
2. Puzzle |
| 3η | 1 / 03 / 2017 | Τεχνικές Συμπίεσης |
Διαφάνειες 3ης
εβδομάδας [ανάγνωση] |
|
| 4η | 08 / 03 / 2017 | Θεωρία Πληροφορίας : Εξαγωγή τυχαιότητας |
Διαφάνειες 4ης
+ 5ης εβδομάδας [ανάγνωση] |
1.
Mitzenmacher-Upfal:
Information, Entropy and Randomness.
2. Bleloch: Introduction to Compression. |
| 5η | 15 / 03 / 2017 | Θεωρία Πληροφορίας : Συμπίεση και τεχνικές κωδικοποίησης / αποκωδικοποίησης | ||
| 6η | 22 / 03 / 2017 | Συντομότερες διαδρομές σε χρονοεξαρτώμενα δίκτυα του πραγματικού κόσμου |
Διαφάνειες 6ης
εβδομάδας [ανάγνωση] |
1.
Άρθρο Orda-Rom για πολυπλοκότητα
εκδοχών του TDSP. 2. Άρθρο Foschini-Hershberger-Suri για πολυπλοκότητα TDSP. 3. Άρθρο για ανάλυση TD-Oracle. 4. Άρθρο για πειραματική αξιολόγηση TD-Oracles. |
| 7η | 29 / 03 / 2017 |
Μείωση Διάστασης -- Αποσύνθεση Ιδιοτιμών-Ιδιοδιανυσμάτων -- Principal Component Analysis -- Singular Value Decomposition -- CUR Decomposition |
Διαφάνειες 7ης εβδομάδας [ανάγνωση] |
* Leskovec, Rajaraman, Ullman: Chapter 11 Dimensionality Reduction [ανάγνωση] |
| 8η | 05 / 04 / 2017 |
Εισαγωγή στο
MapReduce Αλγόριθμοι για Streaming |
Διαφάνειες 8ης εβδομάδας [Streaming] [MapReduce Basics -- Algorithms] |
|
| 9η | 26 / 04 / 2017 |
-- Συνεκτικότητα -- Γέφυρες Σε Δίκτυα -- Σύνολα Κυριαρχίας |
Διαφάνειες 9ης
εβδομάδας [connectivity][bridges][dominators] |
* G.F. Italiano, L. Laura, F. Santaroni:
Finding strong bridges and strong articulation
points in linear time (TCS 2012) [ανάγνωση] * T. Lengauer, R.E. Tarjan: A Fast Algorithm for Finding Dominators in a Flowgraph [ανάγνωση] |
| 10η | 03 / 05 / 2017 | Εισαγωγή στον Γραμμικό Προγραμματισμό |
Διαφάνειες 10ης
εβδομάδας [ανάγνωση] |
* Bazaraa, Jarvis, Sherali: Linear Programming and Network Flows (4th edition), chapters 1-8. [ανάγνωση] |
| 11η | 10 / 05 / 2017 | Προβλήματα Δικτυακών Ροών |
Διαφάνειες 11ης
εβδομάδας [ανάγνωση] |
* Bazaraa, Jarvis, Sherali: Linear
Programming and Network Flows (4th edition), chapter 9. [ανάγνωση] |
| 12η | 17 / 05 / 2017 |
Συνεκτικότητα (συνέχεια) Εφαρμογές Συνόλων Κυριαρχίας |
Διαφάνειες 12ης
εβδομάδας [ανάγνωση] |
* L.Georgiadis, G.F. Italiano, N. Parotsidis: Strong Connectivity in Directed Graphs under Failures, with Applications [ανάγνωση] |
| 13η | 24 / 05 / 2017 | Flows Over Time |
Διαφάνειες 13ης
εβδομάδας [ανάγνωση] |
* Martin Skutella: Introduction to flows over time. [ανάγνωση] |
| -- | -- |
ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ ΜΑΘΗΜΑΤΟΣ -- Αίθουσα:
Γ1 (στον τρίτο όροφο του Κτιρίου Πληροφορικής) | ||
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
[Γενικές Πληροφορίες][Περιγραφή][Ανακοινώσεις][Ημερολόγιο][Χρήσιμο Υλικό]
Δημιουργία και συντήρηση σελίδας μαθήματος: Σπύρος Κοντογιάννης. Ημερομηνία τελευταίας αλλαγής:
14/06/2017.