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

Κωδικός μαθήματος: ΜΥΕ028

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

Εξάμηνο σπουδών: >=6

Διδακτικές Μονάδες: 4

Μονάδες ECTS: 5

Ιστοσελίδα Μαθήματος: http://ecourse.uoi.gr/enrol/index.php?id=1043

Προσφερόμενο: Ακαδημαϊκό έτος 2023-2024

Προαπαιτούμενα:

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

Επιλεγμένα θέματα από τις ακόλουθες περιοχές: Προβλήματα βελτιστοποίησης σε δίκτυα: Αλγόριθμοι (ελαφρύτατες διαδρομές, μέγιστες ροές, συνεκτικότητα, μέγιστα ταιριάσματα, ροές ελάχιστου κόστους) και σχετικές δομές δεδομένων (σωροί Fibonacci, δυναμικά δένδρα). Τυχαιοποιημένοι αλγόριθμοι (ελαφρύτατες διαδρομές, ελαφρύτατα συνδετικά δένδρα, ελάχιστες αποκοπές, τυχαίοι περίπατοι, αλυσίδες Markov, καθολική διασπορά). Δομές δεδομένων (ουρές προτεραιότητας, δομές αναζήτησης) και μοντέλα μνήμης (RAM, εξωτερική μνήμη). Αριθμοθεωρητικοί αλγόριθμοι (κρυπτοσυστήματα, έλεγχος πρώτευσης). Άμεσοι αλγόριθμοι (προσπέλαση λίστας, σελιδοποίηση, εξισορρόπηση φορτίου). NP-δυσχερή προβλήματα και προσεγγιστικοί αλγόριθμοι (ευρετικές μέθοδοι, γραμμικός προγραμματισμός και στρογγυλοποίηση).

Παρατηρήσεις: