Předmět Algoritmy B-I (OKB2310091)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu OKB2310091 - Algoritmy B-I, Pedagogická fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Seznámit posluchače se základními pojmy složitosti a se základními algoritmy používanými pro práci s čísly, maticemi a polynomy.
Sylabus
Obsah předmětu:Časová a prostorová složitostRekurze a rekurzivní algoritmyProcházení do hloubky a do šířkyZákladní grafové algoritmyŘadící algoritmy
Literatura
Wirth, N. Algoritmy a štruktúry údajov, Bratislava: Alfa, 1988Novotná, J., Trch, M. Algebra a teoretická aritmetika, sbírka příkladů, část 2, Polynomická algebra, Praha: Karolinum, 2000Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984On-line: http://homen.vsb.cz/~kol70/algoritmy/
Požadavky
Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu či vytvoření studijního materiálu na web.
Garant
RNDr. Antonín Jančařík, Ph.D.
Vyučující
RNDr. Antonín Jančařík, Ph.D.