Cvičení
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 2024/2025 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)
- Preferované komunikační kanály konkrétního cvičícího (L. Smítková Janků, K. Janovská: 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 17.2.-21.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 24.2.-28.2. | Systematické neinformované prohledávání, konzultace | slajdy_aplikace_bfs_dfs_random , Cvičení 2 | ulohy_cv2 | |
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 | ulohy_cv3 | |
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 Páteční cvičení: Plánování, jazyk PDDL, 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. - 4.4. | Odevzdávání počítačové úlohy 2 | - | NENÍ | - |
8. | týden 7.4. - 11. 4. | Plánování, PDDL, konzultace Páteční cvičení: Hry v normální a explicitní formě, konzultace, odevzdávání úlohy 3 (volitené) | 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 14.4. - 18.4. 18.4 Velký pátek - výuka NENÍ | Odevzdávání počítačové úlohy 3, konzultace | - | NENÍ | - |
10. | týden 21.4. - 25.4. 21.4. Velikonoční pondělí - výuka NENÍ | Hry v normální formě, hry v explicitní formě, konzultace, Páteční cvičení: odevzdávání úlohy 3 | Řešené úlohy hry v normální formě, materialy doporučené video: https://www.youtube.com/watch?v=l-hh51ncgDI | ulohy_cv11 | ulohy_cv10 |
11. | týden 28.4. - 2.5 28.4. vvýuka jako v liché pondělí, 29.4. výuka jako v lichý čtvrtek 1.5. státní svátek | Markovské procesy, konzultace | Cvičení 11 | ||
12. | týden 5.5. - 9.5. 8.5. státní svátek | Odevzdávání semestrální práce | - | NENÍ | - |
13. | týden 12.5. - 16.5. 14.5. Cvičení odpadá - 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/tutorials/homeworks/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