BI-ZUM Základy umělé inteligence
Jdi na navigaci předmětu

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í

  1. Úvodní cvičení, stavový prostor, kódování úlohy do stavového prostoru,
  2. Systematické neinformované prohledávání - BFS, DFS, Random Search
  3. Systematické informované prohledávání - heuristiky, hladové prohledávání
  4. Systematické informované prohledávání - A*
  5. Odevzdávání počítačové úlohy 1
  6. Neystematické prohledávání stavového prostoru (hill-climbing, genetický algorimus, simulované žíhání)
  7. Odevzdávání počítačové úlohy 2
  8. Plánování, jazyk PDDL
  9. Odevzdání počítačové úlohy 3
  10. Teorie her
  11. Markovské procesy
  12. Odevzdávní semestrálních prací
  13. Odevzdávní semestrálních prací / opakování ke zkoušce

Harmonogram, materiály ke cvičení

CvičeníDatum cvičeníTémaMateriályNepovinné úlohy na domapokud 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í 1NENÍ-
2.týden 24.2.-28.2.Systematické neinformované prohledávání, konzultaceslajdy_aplikace_bfs_dfs_random , Cvičení 2ulohy_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.3Systematické informované prohledávání, odevzdávání 1. úlohy (volitelně), konzultaceTutorial "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

Cvičení 6

Š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é)

cvičení_slajdy

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

materialy

Cvičení 10

doporučené video: https://www.youtube.com/watch?v=l-hh51ncgDI

ulohy_cv11ulohy_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átekMarkovské procesy, konzultaceCvičení 11
12.týden 5.5. - 9.5. 8.5. státní svátekOdevzdávání semestrální práce-NENÍ-
13.týden 12.5. - 16.5. 14.5. Cvičení odpadá - rektorský denOdevzdá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