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 2023/2024 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 19.2.-25.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 26.2.-3.3. | Systematické neinformované prohledávání, konzultace | slajdy_aplikace_bfs_dfs_random , Cvičení 2 | ulohy_cv2 | |
3. | týden 4.3.-10.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 11.3. - 17.3. | . *Systematické informované prohledávání, konzultace | Tutorial "Hraduch v bludišti" | NENÍ | - |
5. | týden 18.3. - 25.3. | . Odevzdávání počítačové úlohy 1/konzultace | - | NENÍ | - |
6. | týden 26.3 - 31.3., 29.3. výuka není - Velký pátek | 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 1.4. - 7.4. | Odevzdávání počítačové úlohy 2 | - | NENÍ | - |
8. | týden 8.4. - 14. 4. | 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 | . Odevzdávání počítačové úlohy 3/konzultace | - | NENÍ | - |
10. | týden | 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 | ulohy_cv11 | ulohy_cv10 |
11. | týden | Markovské procesy, konzultace | Cvičení 11 | ||
12. | týden | Odevzdávání semestrální práce | - | NENÍ | - |
13. | týden | Odevzdávání semestrální práce 14.5. Cvičení odpadá - rektorský den /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