Algoritmy a datové struktury I, pátek 10:40 místnost S7

Veronika Slívová

Kontakt

slivova (AT) iuuk (atd.) Stránky Veroniky Slívové

Rozcestník:

Zápis cvičení, dění na cvičení a zadání domácích úkolů.

Body za domácí úkoly.

Podmínky získání zápočtu.

Užitečné odkazy.

Zápis cvičení

23.2.

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)

3.3.

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.

10.3.

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.

17.3.

Hašování + nakousnutí rozděl a panuj. Příklady a domácí úkoly v pdf.

24.3.

Rozděl a panuj. Pdf s příklady a dú

31.3.

Třídění Pdf s příklady a dú

7.4. -- Jiří Setnička

BFS a DFS Pdf s příklady a dú

14.4.

Velikonoce

21.4.

BFS a DFS - pokračování, hledání nejkratších cest Pdf s příklady a dú

28.4.

Hledání nejkratších cest. Pdf s příklady a dú

5.5.

Intervalové stromy Pdf s příklady a dú

12.5.

BVS lehké nakousnutí koster Pdf s příklady a dú

19.5.

Kostry pdf s příklady a dú

26.5.

Plán: Opakování -- Rozmyslete si do 22.5., co byste chtěli zopakovat a pošlete email

Výsledky domácích úkolů a písemek.

Výsledky zveřejňuji jen pod přezdívkou. Pokud ji nemám, nezveřejňuji.

Googlí tabulka s body.

Podmínky zápočtu

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).

Užitečné odkazy

Stránka přednášky doc. Čepka

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.