Překlady této stránky:

MI-PAA - Problémy a algoritmy

! EDUX je v read-only režimu. Materiály nově najdete na https://moodle.fit.cvut.cz/courses/MI-PAA/ !

Předběžný harmonogram - ZS 2017/2018

Týden Týden (od) Přednáška (úterý, čtvrtek) Laboratoř Domácí úloha
1. 2.10. 1. Kombinatorické problémy a algoritmy Úvod do předmětu, problém batohu 1. Řešení problému batohu metodou hrubé síly a jednoduchou heuristikou
2. 9.10. 2. Třídy P a NP, komplementární problémy, polynomiální hierarchie Příklady problémů, konfigurační proměnné
3. 16.10. 3. NP-úplné (NPC) a NP-těžké (NPH) problémy Konzultace 1. úlohy
4. 23.10. 4. Třídy PO a NPO, aproximativní algoritmy, struktura NPO, randomizované algoritmy Dynamické programování 2. Řešení problému batohu dynamickým programováním, metodou větví a hranic a aproximativním algoritmem
5. 30.10. 5. Komunikační a obvodová složitost Třídy problémů P a NP, NPC, NPH
6. 6.11. 6. Praktické nasazení heuristik a experimentální hodnocení Konzultace 2. úlohy
7. 13.11. 7. Lokální metody - stavový prostor, exaktní metody, heuristiky Stavový prostor 3. Experimentální hodnocení kvality algoritmů
8. 20.11. 8. Simulované ochlazování Test
9. 27.11. 9. Simulovaná evoluce I Konzultace 3. úlohy
10. 4.12. 10. Simulovaná evoluce II Pokročilé iterativní algoritmy 4. Seznámení se se zvolenou pokročilou iterativní metodou na problému batohu
11. 11.12. 11. Tabu prohledávání Konzultace 4. úlohy
12. 18.12. 12. Globální metody Opravný test, zápočet 5. Řešení problému vážené splnitelnosti booleovské formule pokročilou iterativní metodou
13. 1.1. Zimní prázdniny
 
/mnt/www/courses/MI-PAA/data/pages/start.txt · Poslední úprava: 2018/10/02 14:25 (upraveno mimo DokuWiki)
 
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki