Αποκεντρωμένος Υπολογισμός & Μοντελοποίηση (CEID_NE589)

Ύλη:

1. Εισαγωγή στην έννοια της Αυτο-σταθεροποίησης (self-Stabilization)
2. Έγκυρες/μη-έγκυρες Διαμορφώσεις
3. Μοντέλο Ασύγχρονου Κατανεμημένου Υπολογισμού (Daemons)
4. Αυτοσταθεροποιητικός Αλγόριθμος για Χρωματισμό

Υλικό:

Διαφάνειες - Self-Stabilizing (σελ. 5-31)

Η εγγραφή της διάλεξης σε zoom

[1] Chapter 13

Εισαγωγή σε βασικές έννοιες σχετικά με μοντελοποίηση βασισμένη σε πράκτορες (agent-based modeling)

Διαφάνειες

Διάλεξη σε zoom 

Ύλη:

Μέγιστο Ανεξάρτητο σύνολο (Maximal Independent Set - MIS):

1. Ένας τυχαιοκρατικός αλγόριθμος και μία πιο γρήγορη παραλλαγή του βασισμένη στον αλγόριθμο του Luby
2. Σύνδεση ενός βιολογικού μηχανισμού με το πρόβλημα του MIS

Εισαγωγή στην έννοια της Αυτο-σταθεροποίησης (self-Stabilization)

Υλικό:

Διαφάνειες (MIS)

Διαφάνειες (Self-Stabilization) σελ. 1-5

Η εγγραφή της διάλεξης σε zoom (MIS)

Η εγγραφή της διάλεξης σε zoom (Self-Stabilization)

[1]  Chapter 8: Maximal Independent Set, 2016. (Δείτε και

Αλγόριθμος σχετικά με χρωματισμό γραφημάτων σε δίκτυα.

Διαφάνειες

Διάλεξη σε zoom 

Γίνεται εισαγωγή στη NetLogo. 

Υλικό

Η εγγραφή της διάλεξης σε zoom

Ύλη:

Μη-Επεκτάσιμο Ανεξάρτητο σύνολο (Maximal Independent Set - MIS):

1. Απόδειξη τυχαιοκρατικού αλγορίθμου για χρωματισμό γραφημάτων
2. Βασικές έννοιες MIS
3. Ο σειριακός αλγόριθμος για MIS και μία άμεση προσαρμογή του σε κατανεμημένο περιβάλλον
4. Αδυναμία επίλυσης του MIS χωρίς τυχαιοκρατία
5. Ένας τυχαιοκρατικός αλγόριθμος για MIS

Υλικό:

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom όσον αφορά το MIS

Δείτε τις αναφορές στην τελευταία διαφάνεια.

[1]  Chapter 8: Maximal Independent Set, 2016.

Γίνεται μία μικρή εισαγωγή στη NetLogo. 

Διαφάνειες

Διαφάνειες για Εισαγωγή στη NetLogo

Η εγγραφή της διάλεξης σε zoom

Διάλεξεις 1.1 και 1.2 από το Complexity Explorer (Santa FE Institute)

Ύλη:

1. Μοντέλα (Port Numbering Model, LOCAL, CONGEST)
2. Ο αλγόριθμος άπληστης μείωσης χρωμάτων (Greedy Color Reduction)
3. Τυχαιοκρατικός Αλγόριθμος Χρωματισμού. Την απόδειξη πολυπλοκότητας μπορείτε να τη βρείτε εδώ.

Υλικό:

Διαφάνειες

Η εγγραφή της διάλεξης σε zoom. 

[1] Ενότητες 1.1-1.3, 1.5, 3.1-3.3, 4.1-4.3, 5.1, 6

Ύλη:

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

Υλικό:

Διαφάνειες σελ. 1-26, 61-82

Η εγγραφή της διάλεξης σε zoom από 21-22 (το πρώτο μισό μιας  και το κομμάτι του χρωματισμού θα το δούμε στη δεύτερη διάλεξη) 

Στην καρτέλα "Σύνδεσμοι" θα βρείτε χρήσιμους συνδέσμους που α