Diskusní fórum Výsledky Popis předmětu na FEL Rozvrh na FEL
Předměty B6B36DSA a BD6B36DSA mají společné stránky.
Týden | Datum | Téma | Průsvitky |
---|---|---|---|
1. | 22.2. | Úvod do problematiky. | 01 |
2. | 1.3. | Techniky návrhu algoritmů. | 02 |
3. | 8.3. | Strukturované datové typy, funkce, reference. | 03 |
4. | 15.3. | Základy řazení. | 04 |
5. | 22.3. | 1.Test | příklad a řešeni |
6. | 29.3. | Randomizované algoritmy. | 05 |
7. | 5.4. | Pokročilé řazení. | 07 |
8. | 12.4. | Abstraktní datové typy. | 08 |
9. | 19.4. | Odpadá, svátek | – |
10. | 26.4. | Abstraktní datové typy II. | 10a 10b |
11. | 3.5. | 2.Test | příklad a řešeni |
12. | 10.5. | Vyhledávání. | 11a 11b |
13. | 17.5. | Dynamické programování. | 13 |
14. | 24.5. | NP-úplnost a ostatní. | 14 |
Během semestru bude zadáno 6 domácích úkolů. Zadání úkolů je vyvěšeno na stránkách předmětu a budou se odevzdávat do odevzdávacího systému (Squeezer), kde budou automaticky hodnoceny.
Pro získání zápočtu je nutné úspěšně a včas odevzdat nejméně 5 domácích úkolů (získat alespoň 5 bodů). Úlohy je třeba odevzdat v každém případě, pokud jsou odevzdány v zadaném termínu, postačí odevzdat jen 5 úkolů. Pozdní odevzdání bude penalizováno nutností odevzdat i šestý úkol.
Upozornění: práce na domácích úkolech je samostatná. Studenti, kterým odhalíme duplicitní řešení, automaticky ztrácí nárok na zápočet a hrozí jim disciplinární řízení. Samozřejmě je normální (a žádoucí) o domácích úlohách diskutovat s kolegy, nicméně kód si musí každý napsat sám.
Další informace o domácích úkolech najdete v sekci Domácí úkoly.
Tento rok se budou psát dva testy v semestru. Oběma musíte projít, jinak ztrácíte nárok na zápočet. Celkový počet příkladů vyřešených v testech v semestru se při zkoušce nezohledňuje.
Každý test můžete opakovat pouze jednou! Pokud neuspějete u obou testů tak ztrácíte nárok na zápočet.
První test v semestru se bude psát na přednášce v pátek 22.3. Bude mít pět příkladů hodnocených 0-2 body (2 body - zcela správně, 1 bod - částečně správně). Na úspěšný průchod bude potřeba získat alespoň 5 bodů. Pokrývá následující témata:
Druhý test v semestru se bude psát na přednášce v pátek 3.5. Opět bude mít pět příkladů hodnocených 0-2 body (2 body - zcela správně, 1 bod - částečně správně). Na úspěšný průchod bude potřeba získat alespoň 5 bodů. Témata příkladů:
Naposledy změněno: Pondělí, 15. únor 2019, 19:20
Odkaz na stránky předmětu Introduction to Algorithms z Open Courseware MIT
Introduction to Algorithms on MIT
Odkaz na stránky předmětu Introduction to Algorithms z Open Courseware MIT (2011)