Algoritmy a datové struktury I – cvičení LS 2015/16

Cvičení se koná ve čtvrtek od 9:00 v učebně S11 a přísluší k přednášce profesora Kučery.

Materiály k přednášce

Obsah cvičení

Zápočet

Na zápočet potřebujete nasbírat 100 bodů, ty můžete získat za:

Úkoly přijímám pouze elektronicky na adrese husek+ads@iuuk.mff.cuni.cz, buď jako prostý text (tzn. přímo v mailu), nebo jako PDF (ideálně vyrobené (La)TeXem, ale to není povinné, jen silně doporučené). Nechci formáty .doc, .docx, .odt atp.

Úkolů bude vypsáno za cca 170 bodů, nebudou zadávány každý týden, spíš každých 14 dní. Po následující dva týdny od zadání za ně bude možno získat plný počet bodů, poté až do konce semestru můžete úlohy odevzdávat za polovinu bodů.

Zápočtová práce může být praktická (implementace algoritmu) či teoretická (popis algoritmu včetně pseudokódu, důkaz správnosti, analýza časové složitosti) a bude za ni možno získat podle náročnosti 20–40 bodů. Pár návrhů bude dostupných na webu, ale nejlepší je, když přijdete sami s něčím, co vás zajímá, rád vám vyjdu vstříc.

Body

Otazník znamená, že jsem něčemu neporozumněl a potřebuji to od vás vysvětlit. Políčka s otazníky jsou podbarvena červeně a součet je červený, pokud se v daném řádku vyskytuje nějaký otazník.

Přezdívka sqrtramsumrebalkmedabjoindelesinknez6colcestanejhkrit4cykksledlmstgrafmst2sitodivsprankaddminCelkem
Maximum71081079910101099999991310121010208
*limak0
thegame757989.51099?4.51310101
EJEKEJ558764.5?1097?7.5?101210101
kuře688(8+2) / 2461010 / 268997.5?10101.5
prezývka789109.5999?13108101.5
Badgie369
Obluda71088+29910101099101
Sebastian758(6+2) / 277.5?1098?6?81010.5100