Program detail, dates and registration
Faculty/department which offers the programme:
Faculty of Science
Type of LLL programme:
Programy dalšího vzdělávání
Name of group of programmes where the course is realised:
Další vzdělávání pedagogických pracovníků
Educational objectives of the group of programmes:
Další vzdělávání pedagogických pracovníků.
The name of the programme:
Vyhledávání, stromy a grafy
Focus of the LLL programme:
on the profession (occupational)
Language of the programme:
CZ
Annotation of the programme:
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).
Educational objectives of the programme:
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.
Required prerequisites:
neuvedeno
Graduate’s profile:
neuvedeno
Programme guarantor:
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.