slivova (AT) iuuk (atd.) Stránky Veroniky Slívové
Zápis cvičení, dění na cvičení a zadání domácích úkolů.
Různé přístupy k řešení problému s různou časovou složitostí, procvičení O-notace. První 3 příklady z pdf se zadáním a domácími úkoly. (Opraveno zadání domácího úkolu)
Příklad s Fibonacciho čísly a hledání největší podmatice obsahující samé jedničky. Pdf se zadáním a domácími úkoly
V úkolu 2 hledejte souvislou podposloupnost!!
Řešení příkladu s největší podmaticí obsahující samé jedničky.
Definice RAMu a procvičování, vyjma posledního příkladu všechny z Pdf se zadáním a domácími úkoly.
Popis RAMu můžete najít ve skriptech Martina Mareše, kapitola Časová a prostorová složitost, strana 13.
Hašování + nakousnutí rozděl a panuj. Příklady a domácí úkoly v pdf.
Rozděl a panuj. Pdf s příklady a dú
Třídění Pdf s příklady a dú
BFS a DFS Pdf s příklady a dú
Velikonoce
BFS a DFS - pokračování, hledání nejkratších cest Pdf s příklady a dú
Hledání nejkratších cest. Pdf s příklady a dú
Intervalové stromy Pdf s příklady a dú
BVS lehké nakousnutí koster Pdf s příklady a dú
Kostry pdf s příklady a dú
Plán: Opakování -- Rozmyslete si do 22.5., co byste chtěli zopakovat a pošlete email
Výsledky zveřejňuji jen pod přezdívkou. Pokud ji nemám, nezveřejňuji.
Získání alespoň 100 bodů z domácích úkolů (+ možná písemek) Domácí úkoly jsou první dva týdny za plný počet bodů, později za polovinu.
Je povolena 1 oprava domácího úkolu, přičemž při odevzdání v prvním týdenu od zadání máte navíc 1 týden na opravu za plný počet bodů (týden se počítá od doby, co dostanete ohodnocení předchozího pokusu).
Videa přednášek z MFF. Přihlašujte se loginem (jménem) do sisu. Obsahuje také záznamy přednášky ADS I.
Skripta Martina Mareše. (za nalezení faktické chyby lze získat bonusový bod)
Pro zvídavé studenty: IPS
Jestli se chcete naučit psát hezky matematiku, zkuste se podívat na LaTeX. Pro kreslení obrázků se bude hodit například program ipe. LaTeX můžete psát i online například na sharelatex. V případě zájmu vytvořím nějaký ukázkový soubor.