Detail programu
Vyhledávání, stromy a grafy
Fakulta/součást, která program vypisuje:
Faculty of Science
Druh programu CŽV:
Programy dalšího vzdělávání
Název skupiny programů, ve které je kurz realizován:
Další vzdělávání pedagogických pracovníků
Vzdělávací cíle skupiny programů:
Další vzdělávání pedagogických pracovníků.
Název programu/kurzu:
Vyhledávání, stromy a grafy
Zaměření programu/kurzu:
on the profession (occupational)
Jazyk programu/kurzu
CZ
Anotace programu/kurzu
Obsah tvoří základní pojmy a problémy související s algoritmy pro vyhledávání v datech. Základní témata: problém vyhledávání v datech; vyhledávání v poli, binární vyhledávání; binární vyhledávácí stromy, proč jsou efektivní, vyvážené a nevyvážené stromy; AVL stromy; pokročilejší vyhledávací stromy; hashování a hashovací tabulky; grafy a sítě, základní pojmy; průchody stromem a grafem; hledání nejkratší cesty v grafu; další zajímavé grafové problémy (kostra, pokrytí, klika); některé současné problémy (vyhledávání na webu, big data).
Vzdělávací cíle programu/kurzu
Seznámit účastníky (zejména středoškolské učitele) se základními algoritmy pro vyhledávání v datech. Vyhledávání patří k základním a stále aktuálním problémům informatiky, kurz tak vhodně rozšíří znalosti středoškolských učitelů. Probírané algoritmy jsou pro svou jednoduchost vhodné i pro výuku na středních školách. Důraz je kladen na vyhledávání ve stromových strukturách a v grafech.
Požadované předpoklady
neuvedeno
Profil absolventa
neuvedeno
Garant programu/kurzu
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.