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

Γίνεται εισαγωγή στη 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 (το πρώτο μισό μιας  και το κομμάτι του χρωματισμού θα το δούμε στη δεύτερη διάλεξη) 

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