Περιγραφή μαθήματος

Κωδικός Μαθήματος: A9

Ειδίκευση - Ενότητα: Επιστήμη και Μηχανική Δεδομένων: Ενότητα Α - Τεχνολογίες Αλγορίθμων και Πληροφορίας

Τύπος:

Εβδομαδιαίες ώρες διδασκαλίας:

Μονάδες ECTS: 7

Ιστοσελίδα Μαθήματος:

Προσφερόμενο: NAI

Περιεχόμενο:

Κατανεμημένοι υπολογισμοί σε περιβάλλοντα που δρουν αυτόνομοι ανιχνευτές (γεωμετρικοί χώροι, δίκτυα επικοινωνίας, κατανεμημένες βάσεις δεδομένων, διαδίκτυο, κλπ). Υπολογιστικά μοντέλα. Βασικοί αλγόριθμοι ανταλλαγής μηνυμάτων. Μοντέλα και αλγόριθμοι με ρομπότ στο χώρο. Αλγόριθμοι με κινητούς ανιχνευτές σε δίκτυα. Προγραμματισμός και οπτικοποίηση κατανεμημένων αλγόριθμων. Το μοντέλο Look-Compute-Move. Συγχρονισμένα και ασύγχρονα δίκτυα. Το πρόβλημα της συνάντησης. Το πρόβλημα της επίτευξης σχηματισμού. Το πρόβλημα της αναζήτησης. Δίκτυα με σφάλματα και εχθρικούς κόμβους. Αλγόριθμοι ανακάλυψης εχθρικών κόμβων. Αλγόριθμοι με ανοχή σε σφάλματα. Το πρόβλημα του καθαρισμού ενός μολυσμένου δικτύου. Αξιόπιστη επικοινωνία σε κατανεμημένα περιβάλλοντα με σφάλματα.

Αντιστοιχία Μαθήματος με παλαιό ΠΜΣ: