Cvičení z Programování 2

Cvičení k Programování 2 pro matematiky. Teoretická část cvičení. Probíhá každý čtvrtek v 10:40 v učebně M2 distančně se zadanými úlohami na webu. Ve čtvrtek od 10:30 vedu online konzultace na zooomu, pozvánka s odkazem vám doufám přišla e-mailem. Ne-li, ozvěte se mi na e-mail. Cvičící - Tomáš Lysoněk. Praktickou část cvičení vede Martin Mareš

Výuka během zrušených prezenčních hodin

Po dobu přerušené prezenční výuky budu každý týden v době cvičení sdílet několik úloh a konzultovat jejich řešení na videokonzultaci na Zoomu, vždy ve čtvrtek v 10:30.

Zadání domácích úkolů budu také sdílet zde. Odevzdávání se tedy omezuje na elektronickou formu. Přípustné jsou soubory pdf (ideálně LaTeX) a skeny či fotografie vypracování (dobře čitelné).

Zápočet

Zápočet Vám bude udělen při současném splnění podmínek z praktické a teoretické části cvičení. Podmínky praktické části znáte od Martina Mareše. Podmínkou splnění teoretické části je dosažení alespoň 45 bodů z domácích úkolů. Celkový počet dosažitelých bodů z domácích úkolů bude alespoň 60. Docházka na cvičení není povinná, ale čas od času budou k dispozici bonusové body a je to dobrá příležitost k vyjasňování nejrůznějších záludností a dotazů.

Proběhlá cvičení

Cvičení 1 - 20. 2. 2020 - Řekli jsme si podmínky zápočtu. Vyřešili jsme několik úloh na rozehřátí - ke stažení zde.
Cvičení 2 - 27. 2. 2020 - Reprezentace polynomů jako seznamů koeficientů, reprezentace řídkých polynomů jako seznamů členů (dvojic exponent - koeficient). Operace s polynomy. Ze zadaných úloh jsme vyřešili první polovinu první úlohy a část se sčítáním polynmů z druhé úlohy. Část s násobením zůstává jako domácí úkol. Část se skládáním ponechávám jako speciální úkol. Část s převody soustav zůstává na příště.
Cvičení 3 - 5. 3. 2020 - Dořešili jsme úlohy s polynomy (kromě násobení, to zůstává jako domácí úkol), zopakovali Hornerovo schéma a vyřešili úlohu o převodu mezi číselnými soustavami. Úlohy ze cvičení jsou zde.
Cvičení 4 - Vzhledem k opatřením jen distančně - Rozmysleme si implementaci Merge Sortu. Text ke cviční je zde.
Cvičení 5 - Zopakování a procvičení fronty, zásobnku a binárních stromů. Text ke cviční je zde.
Cvičení 6 - Základní úlohy na rekurzi. Text ke cvičení je zde.
Cvičení 7 - Prohledávání grafů. Text ke cvičení je zde.
Cvičení 8 - Společnými silami jsme vyřešili poslení úlohu z předchozího cvičení a nastínili si několi souvoslosti mezi prohledáváním do hloubky a rekurzivním generováním.
Cvičení 9 - Jednoduché úlohy na dynamické programování. Text ke cvičení zde.

Domácí úkoly

Zde se budou průběžně objevovat zadané domácí úkoly spolu s termíny odevzdání. Při řešení domácích úkolů pamatujte, že nejde jen o výsledek ale i o srozumitelné a přesné zpracování.

Řešní domácích úkolů mi noste sepsané na hodině nebo posílejte na e-mail tomas.lysonek@seznam.cz

Pro splnění teoretické části cvičení budete potřebovat alespoň 45 bodů, z domácích úkolů bude možné získat celkem alespoň 60 bodů

Domácí úkol číslo 1 - termín odevzdání: 5. 3. 2020 - zadání ke stažení zde. Možné správné řešení je zde.
Domácí úkol číslo 2 - termín odevzdání: 12. 3. 2020 - prodloueženo do 23.3 - zadání ke stažení zde. Možné řešní je zde.
Domácí úkol číslo 3 - termín odevzdání: 3. 4. 2020 - zadání ke stažení zde, doplňkový soubor zde.
Domácí úkol číslo 4 - termín odevzdání: 17. 4. 2020 - zadání ke stažení zde.
Domácí úkol číslo 5 - termín odevzdání: 1.5.2020 - zadání ke stažení zde.
Domácí úkol číslo 6 - termín odevzdání 29.5.2020 - zadání ke stažení zde.