Forum Διδασκαλία Εξετάσεις Αποτελέσματα
Προσφερόμενο Μάθημα: Αλγόριθμοι και Πολυπλοκότητα
Τίτλος: Αλγόριθμοι και Πολυπλοκότητα
Κωδικός: 9116
Περιγραφή: Εισαγωγή. Δομές δεδομένων και αλγόριθμοι. Ασυμπτωτική ανάλυση. Γραφήματα. Βασικές έννοιες. Αναζήτηση κατά «βάθος» και κατά «πλάτος». Τοπολογική διάταξη. Η μέθοδος "Διαίρει και Βασίλευε". Δυαδική αναζήτηση. Πολλαπλασιασμός πινάκων. Η μέθοδος της Απληστίας. Το πρόβλημα επιλογής δραστηριοτήτων. Κώδικες Huffman. Ελάχιστα μονοπάτια από κοινή αφετηρία (αλγόριθμος Dijkstra). Ελάχιστα διασυνδετικά δένδρα (Αλγόριθμος Prim). Δυναμικός Προγραμματισμός. Πολλαπλασιασμός αλυσίδας. Μεγίστη κοινή υπο‐ακολουθία. Ελάχιστα μονοπάτια για κάθε ζεύγος κόμβων. Κάτω φράγματα. Φράγματα εισόδου-εξόδου. Φράγματα «αντιπάλου» (adversary). Ταξινόμηση, Κώδικες Huffman. Προβλήματα γραφημάτων. Έλεγχος ακυκλικότητας γραφήματος. Ισχυρά συνδεδεμένα συστατικά. Ελάχιστα διαδυνδετικά δένδρα: ο αλγόριθμος του Kruskal. Ελάχιστα μονοπάτια από κοινή αφετηρία: ο αλγόριθμος των Bellman-Ford. Μέγιστη ροή: ο αλγόριθμος των Ford-Fulkerson και ο αλγόριθμος των Edmonds-Karp. NP και υπολογιστική δυσεπιλυσιμότητα. Αναγωγές πολυωνυμικού χρόνου. Η κλάση NP. NP-πλήρη προβλήματα.
Εξάμηνο: Έβδομο
Κατεύθυνση: Μαθηματικό Εφαρμογών
Τύπος: Κατ' επιλογήν υποχρεωτικό
Ώρες Διδασκαλίας: 4
Ροές: Μαθηματικά Πληροφορικής
Διαθέσιμο υλικό:
folder Θέματα Εξετάσεων
folder Σημειώσεις
folder Ιστοσελίδες
folder Ασκήσεις
folder Συζητήσεις στο forum
Εξετάσεις: Δευτέρα 4 Σεπτεμβρίου 2017, 12:00
Αποτελέσματα: Mycourses, έγγραφα

Εξεταστέα ύλη:
* Παλαιά Περίοδος: Χειμερινή Ακαδημαϊκή 2007-08 *
[Τμήμα: Α-Ω]
Η διδακτέα ύλη
Από το βιβλίο (κεφάλαια):
1,2,3,4, 8,12
15 (εκτός 15.5)
16 (εκτός 16.4, 16.5)
22, 23, 24, 25 (εκτός 25.3)

Από τις σημειώσεις (κεφάλαια):
10
11 (εκτός απόδειξη θεωρήματος 11.6.6 (Cook)
12 (εκτός 12.6, 12.7, 12.8, 12.11, 12.12)
13


Η εξεταστέα ύλη:
Η διδακτέα ύλη.
Υλικό διαλέξεων.

Στατιστικά: Δηλώθηκε από 132 χρήστες
Ποσοστό επιτυχίας: 68.2%
Μέση βαθμολογία: 6.1
Διδάσκοντες: [Χειμερινή 2016-17]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2015-16]
Συμβώνης Αντώνιος
[Χειμερινή 2014-15]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2013-14]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2012-13]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2011-12]
Συμβώνης Αντώνιος
[Χειμερινή 2010-11]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2009-10]
Συμβώνης Αντώνιος
[Χειμερινή 2008-09]
Συμβώνης Αντώνιος
[Χειμερινή 2007-08]
Συμβώνης Αντώνιος
[Χειμερινή 2006-07]
Συμβώνης Αντώνιος
[Χειμερινή 2005-06]
Ζάχος Ευστάθιος
[Χειμερινή 2004-05]
Ζάχος Ευστάθιος
Δημιουργία: Πέμπτη 7 Οκτωβρίου 2004, 21:04 από abakas7