Cvičení z algoritmů a datových struktur, LS 2017/18

Středa 12:20-13:50

Podmínky zápočtu:

• pravidelně zadávané domácí úkoly, zpravidla 1 drobný úkol na každém cvičen
• termín odevzdání zpravidla týden, může být i déle (dle vyvěšení na webu)
• potřeba získat alespoň 2/3 bodů za úkoly
• úkoly lze odevzdat i později či si je opravit, poté je však maximum pouze 50% bodů
• každý může získat další body navíc za aktivitu v hodině případně za předvedení (na tabuli) úkolů, které nestihneme na cvičení a jsou zadány jako dobrovolné domácí úkoly

Domácí úkoly noste ideálně na cvičení (teoreticky by to měla být zpravidla max 1 strana A5), pokud na cvičení nemůžete, lze je zaslat též na můj mail syrovatkova na kam.mff.cuni.cz. V tom případě do předmětu nezapomeňte uvést ADS a slovo úkol, jinak hrozí, že jej již nikdy nenajdu.

Příklady ze cvičení

• 19.2. - úvod do předmětu, algoritmizace, časová složitost, domácí úkol cvičení 4 do 7.3.
• 28.2. - složitost, prohledávání do šířky, domácí úkol cvičení 6 do 7.3.
• 7.3. - prohledávání do hloubky, domácí úkol cvičení 5 do 21.3.
• 14.3. - prohledávání, výuka suplovaná, bez úkolu
• 21.3. - mosty, artikulace domácí úkol cvičení 6 (12) do 4.4.
• 28.3. - nejkratší cesty domácí úkol cvičení 9 do 18.4.
• 4.4. - kostry domácí úkol cvičení 12 do 9.5.
• 11.4. - BVS a AVL stromy, bez úkolu
• 18.4. - (a,b) a červenočerné stromy domácí úkol cvičení 9 do 9.5.
• 25.4. - rozděl a panuj, master theorem domácí úkol cvičení 7 do 9.5.
• 2.5. - rozděl a panuj, master theorem - výpočty složitostí různých algoritmů (příklady zadávány na tabuli)
• 9.5. - rozděl a panuj, třídící algoritmy (příklady rozdávány 2.5.) dobrovolný úkol pro doplnění bodů - cvičení 6 (zkuste rozebrat jiný algoritmus než porovnat každý s každým)
• 16.5. Rektorský den - cvičení není
• 23.5. - hashování + závěrečná všehochuť

Připomenutí k domácím úkolům

Každý domácí úkol musí obsahovat nejenom algoritmus jako takový, ale i časovou složitost a důkaz konečnosti a správnosti algoritmu. Nemusíte se dlouze vypisovat, ale musí to být součástí řešení.

V tabulce níže máte uvedeno, jak jste na tom s body. Většina již má zápočet. Pokud si myslíte, že nemáte opravené nějaké úkoly, připomeňte se. Nemáte-li přidělený zápočet a v tabulce je uvedeno, že jej máte, pište! A pozor - do předmětu mailu nezapomínejte udávat slovo ADS. Také můžete přinést na poslední cvičení.

Body za semestr k 21.5.