Cvičení z ADS II, zima 2022/23

Obecné informace

• Cvičení se konají ve čtvrtek ve 14:00 a v 15:40
• Na cvičení si stručně zrekapitulujeme látku z přednášky
• Většina cvičení bude věnována samostatnému řešení problémů a jejich předvádění na tabuli
• Zadání příkladů řešených na cvičení budou zveřejněna pomocí poštovní sovy (viz níže)
• Případné dotazy prosím směřujte na můj e-mail domestomas+ads2@gmail.com

Zdroje

• předmět ADSII na stránkách přednášejícího: https://ktiml.mff.cuni.cz/~hric/vyuka.htm#Alg
• Výborná knížka/skripta Průvodce labyrintem algoritmů od Martina “Medvěda” Mareše a Tomáše Vally (letošní druhé vydání)
• nahrané Medvědovy přednášky z roku 2021/22 (kdyby vám nešly stáhnout, vypněte si adblock)

Domácí úkoly

Jak řešit

• nejdříve si celé řešení dobře rozmyslete - typicky bude obsahovat tyto části
  • popis algoritmu: jak přesně váš algoritmus funguje (zamyslete se třeba i nad speciálními případy)
  • důkaz korektnosti: proč tento algoritmus vždy vydá správný výstup
  • určení časové složitosti (včetně důkazu)
• Pokud máte řešení rozmyšlené a věříte mu, zkuste ho sepsat - popis řešení by měl být stručný, jasný a srozumitelný
• Sepsané řešení si po sobě pečlivě zkontrolujte
• Hezký univerzální návod jak řešit domácí úkoly na matfyzu sepsal Vašek Končický

Zadání a odevzdávání

• K odevzdávání domácích úkolů budeme používat poštovní sovu. K přihlášení je potřeba přihlašovací token, který by měl všem zapsaným studentům přijít e-mailem.
• Na tomtéž místě se budou objevovat zadání úkolů (a též příkladů ze cvičení)
• Řešení prosím vždy odevzdávejte pouze ve formátu pdf
• Řešení sepisujte ideálně na počítači; pokud trváte na psaní na papír, pište prosím čitelně a použijte kvalitní skener

Hodnocení a zápočet

• Během roku bude zveřejněno celkem 6 sérií domácích úkolů v celkové hodnotě alespoň 100 bodů
• Podmínkou získání zápočtu je zisk alespoň 60 bodů
• Plný počet bodů bude udělován pouze za řešení které je:
  • fakticky správně (numerické a podobné drobné chyby se neřeší)
  • čitelné, jasné a srozumitelné
  • odevzdáno v daném termínu (typicky 2 týdny od zadání)
• Pokud odevzdané řešení stihnu opravit ještě před termínem odevzdání, máte možnost si ho dále vylepšovat (čím dříve bude řešení odevzdáno, tím větší šance je, že ho opravím předem, ale nic neslibuji)

Zpětná vazba

• Vedu cvičení poprvé v životě, byl bych tedy moc rád za průběžnou zpětnou vazbu
• Rozhodl jsem se ji sbírat pomocí krátkého google dotazníku
• Byl bych rád, kdybyste dotazník vyplnili po každém cvičení kterého se zúčastníte (a klidně i v případě že jste se cvičení neúčastnili)
• Formulář lze v základní verzi (známka 1 až 5) vyplnit během 10 sekund
• Prosím neposílejte více než jednu odpověď týdně.