Cvičení
Datum poslední aktualizace: 16. 2. 2026
Editace a obsah: L. Smítková Janků
Hodnocení předmětu
https://courses.fit.cvut.cz/BI-ZUM/classification/index.html
Úvodní informace
- Cvičení z předmětu BI-ZUM v LS akademického roku 2025/2026 jsou prezenční.
- Docházka je nepovinná, neboduje se.
- Stránky cvičení a úloh obsahují informace společné pro všechna cvičení, doplňující informace a pokyny jsou na stránkách jednotlivých cvičících.
- Výběr aplikace pro evidenci získaných bodů / průběžné hodnocení studentů je na cvičícím - podrobnosti viz osobní stránky Vašeho cvičícího (L. Smítková Janků: Grades, K. Janovská: Grades, D. Dombek: Grades)
- Preferované komunikační kanály konkrétního cvičícího (L. Smítková Janků, K. Janovská, D. Dombek: e-mail nebo individuální chat v MS Teams).
- Organizace odevzdávání počítačových úloh a semestrálních prací je v gesci každého cvičícícho - podrobnosti viz osobní stránky Vašeho cvičícího.
- Dodržovat termíny odevzdání úloh a semestrální práce.
Program cvičení
- Úvodní cvičení, stavový prostor, kódování úlohy do stavového prostoru,
- Systematické neinformované prohledávání - BFS, DFS, Random Search
- Systematické informované prohledávání - heuristiky, hladové prohledávání
- Systematické informované prohledávání - A*
- Odevzdávání počítačové úlohy 1
- Neystematické prohledávání stavového prostoru (hill-climbing, genetický algorimus, simulované žíhání)
- Odevzdávání počítačové úlohy 2
- Plánování, jazyk PDDL
- Odevzdání počítačové úlohy 3
- Teorie her
- Markovské procesy
- Odevzdávní semestrálních prací
- Odevzdávní semestrálních prací / opakování ke zkoušce
Harmonogram, materiály ke cvičení
| Cvičení | Datum cvičení | Téma | Materiály | Nepovinné úlohy na doma | pokud chcete body, odevzdat do: |
|---|---|---|---|---|---|
| 1. | týden 16.2.-20.2. | Úvodní cvičení, seznámení se s pravidly hodnocení | stránky předmětu na courses, slajdy_stavovy_prostor , Cvičení 1 | NENÍ | - |
| 2. | týden 23.2.-27.2. | Systematické neinformované prohledávání, konzultace | slajdy_aplikace_bfs_dfs_random , Cvičení 2 | ||
| 3. | týden 3.3. - 7.3. | Systematické informované prohledávání, konzultace | slajdy_aplikace_dijkstra_greedy_Astar.pdf, Cvičení 3, Příklady k prohledávání SP Program na hledání dvou nezávislých cest: zdrojový kód Pokročilejší varianta programu na hledání nezávislých cest (heuristicky, A*): zdrojový kód | ||
| 4. | týden 10.3. - 14.3 | Systematické informované prohledávání, odevzdávání 1. úlohy (volitelně), konzultace | Tutorial "Hraduch v bludišti" | NENÍ | - |
| 5. | týden 17.3. - 21.3. | Odevzdávání počítačové úlohy 1,konzultace | - | NENÍ | - |
| 6. | týden 24.3 - 28.3. | Nesystematické prohledávání stavového prostoru, konzultace | Řešení TSP pomocí GA slajdy_TSP_GA Šablona pro 2. počítačovou úlohu TSP GA zdrojový_kód Šablona pro vizualizaci činnosti GA pro TSP šablona_vizualizace Program na hledání multi-komoditního toku pomocí varianty stoupání do kopce s restarty (Hill Climbing): zdrojový kód | ||
| 7. | týden 31.3. - 3.4. (3.4. výuka NENÍ - státní svátek) | Odevzdávání počítačové úlohy 2 Páteční cvičení: odevzdávání úlohy až 7.4. (úterý 7.4. = výuka jako v lichý pátek.) | - | NENÍ | - |
| 8. | týden 6.4. - 10. 4. (6.4. výuka NENÍ - státní svátek, 7.4. - výuka jako v lichý pátek) | Plánování, PDDL, konzultace | Materiály a odkazy na zdroje jsou uvedeny přímo na stránce úlohy: https://courses.fit.cvut.cz/BI-ZUM/labs/04/index.html , Cvičení 8 | NENÍ | - |
| 9. | týden 13.4. - 17.4. | Odevzdávání počítačové úlohy 3, konzultace | - | NENÍ | - |
| 10. | týden 20.4. - 24.4. | Hry v normální formě, hry v explicitní formě, konzultace | Řešené úlohy hry v normální formě, materialy doporučené video: https://www.youtube.com/watch?v=l-hh51ncgDI | ||
| 11. | týden 27.4. - 1.5. 30.4. výuka jako v sudý pátek, 1.5. výuka NENÍ - státní svátek | Markovské procesy, konzultace, Páteční cvičení: odevzdání SP (dobrovolné, vzhledem k odpadnutí cvičení 8.5.) | |||
| 12. | týden 4.5. - 8.5. 8.5. výuka NENÍ - státní svátek | Odevzdávání semestrální práce | - | NENÍ | |
| - | 13. | týden 11.5. - 15.5. 13.5. výuka NENÍ - rektorský den | Odevzdávání semestrální práce /konzultace | - | NENÍ |
Aktivita na cvičení a domácí úlohy k teoretickým cvičením
NEPOVINNÉ
více informací zde: https://courses.fit.cvut.cz/BI-ZUM/classification/index.html
Počítačové úlohy
NEPOVINNÉ
více informací zde: https://courses.fit.cvut.cz/BI-ZUM/labs/index.html
Semestrálním práce
POVINNÁ
více informací zde: https://courses.fit.cvut.cz/BI-ZUM/labs/index.html
Doporučená literatura ke cvičením
viz hlavní stránku předmětu zde: https://courses.fit.cvut.cz/BI-ZUM/index.html