[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/includes/functions_periods.php on line 175: Undefined variable $int_file
[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/includes/functions_periods.php on line 177: Undefined variable $int_year
[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/includes/functions_periods.php on line 203: Undefined array key "first"
[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/includes/functions_periods.php on line 230: Undefined variable $int_period
[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/includes/functions_periods.php on line 230: Undefined variable $int_period
[phpBB Debug] PHP Warning: in file /var/www/vhosts/128826560.linuxzone127.grserver.gr/semfe.gr/public/modules/main/subjects/functions_view.php on line 257: Undefined array key "first"
Φοιτητές Σχολής Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΕΜΠ :: Οδηγός Σπουδών :: Προβολή
Forum Διδασκαλία Εξετάσεις Αποτελέσματα
Προσφερόμενο Μάθημα: Αλγόριθμοι και Πολυπλοκότητα
Τίτλος: Αλγόριθμοι και Πολυπλοκότητα
Κωδικός: 9116
Περιγραφή: Εισαγωγή. Δομές δεδομένων και αλγόριθμοι. Ασυμπτωτική ανάλυση. Γραφήματα. Βασικές έννοιες. Αναζήτηση κατά «βάθος» και κατά «πλάτος». Τοπολογική διάταξη. Η μέθοδος "Διαίρει και Βασίλευε". Δυαδική αναζήτηση. Πολλαπλασιασμός πινάκων. Η μέθοδος της Απληστίας. Το πρόβλημα επιλογής δραστηριοτήτων. Κώδικες Huffman. Ελάχιστα μονοπάτια από κοινή αφετηρία (αλγόριθμος Dijkstra). Ελάχιστα διασυνδετικά δένδρα (Αλγόριθμος Prim). Δυναμικός Προγραμματισμός. Πολλαπλασιασμός αλυσίδας. Μεγίστη κοινή υπο‐ακολουθία. Ελάχιστα μονοπάτια για κάθε ζεύγος κόμβων. Κάτω φράγματα. Φράγματα εισόδου-εξόδου. Φράγματα «αντιπάλου» (adversary). Ταξινόμηση, Κώδικες Huffman. Προβλήματα γραφημάτων. Έλεγχος ακυκλικότητας γραφήματος. Ισχυρά συνδεδεμένα συστατικά. Ελάχιστα διαδυνδετικά δένδρα: ο αλγόριθμος του Kruskal. Ελάχιστα μονοπάτια από κοινή αφετηρία: ο αλγόριθμος των Bellman-Ford. Μέγιστη ροή: ο αλγόριθμος των Ford-Fulkerson και ο αλγόριθμος των Edmonds-Karp. NP και υπολογιστική δυσεπιλυσιμότητα. Αναγωγές πολυωνυμικού χρόνου. Η κλάση NP. NP-πλήρη προβλήματα.
Εξάμηνο: Έβδομο
Κατεύθυνση: Μαθηματικό Εφαρμογών
Τύπος: Κατ' επιλογήν υποχρεωτικό
Ώρες Διδασκαλίας: 4
Διαθέσιμο υλικό:
folder Θέματα Εξετάσεων
folder Σημειώσεις
folder Ιστοσελίδες
folder Ασκήσεις
folder Συζητήσεις στο forum
Εξεταστέα ύλη:
* Παλαιά Περίοδος: Χειμερινή Ακαδημαϊκή 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


Η εξεταστέα ύλη:
Η διδακτέα ύλη.
Υλικό διαλέξεων.
Στατιστικά: Δηλώθηκε από 134 χρήστες
Ποσοστό επιτυχίας: 70.1
Διδάσκοντες: [Χειμερινή 2018-19]
Συμβώνης Αντώνιος (Α-Ω)
[Χειμερινή 2017-18]
Συμβώνης Αντώνιος
[Χειμερινή 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]
Ζάχος Ευστάθιος
Δημιουργία: Σάββατο 31 Δεκεμβρίου 2005, 18:04 από abakas7