Cvičení z Programování 1 pro pokročilé

Ve školním roce 2019/2020 vedeme s Richardem Hladíkem speciální cvičení z předmětu Programování 1 [NPRG030] pro pokročilé studenty, kteří již nasbírali nějaké zkušenosti z programování (třeba v olympiádách a korespondenčních seminářích) a chtěli by se naučit víc. Podívejte se na reklamní letáček.

Cvičení se koná každý čtvrtek od 14:00 v S8. Kdo chcete chodit, přihlašte se, prosíme, v SISu, případně nám pošlete mail, pokud vám to SIS nedovolí.

Podmínky na získání zápočtu najdete v pravidlech hry.

Svým cvičícím pište na adresu mami@ucw.cz.

Teoretické úkoly

DatumKódBodyZadání
3. 10. funf5Co dělá funkce f() z letáčku? Odpověď nezapomeňte zdůvodnit.
funb5Co dělá funkce bc() z letáčku? Odpověď nezapomeňte zdůvodnit.
2mis10Princezně se rozsypaly perly z náhrdelníku (očíslované 1 až N) a dvě z nich se ztratily. Jak v lineárním čase a konstantní paměti zjistit, které?
24. 10. mdpx10Vymyslete d-rozměrnou variantu prefixových součtů, tedy strukturu, která si pro d-rozměrnou matici v lineárním čase něco předpočítá a pak bude umět v konstantním čase vypočíst součet libovolné d-rozměrné souvislé podmatice. Předpokládejte, že d je konstanta.

Výsledky

JménoTeoretické příkladyReCodExBodůZápočťák
Michaela Bobeničová00
Benjy Compson4040
Michal Jireš4040
František Kmječfunb(5) funf(5) 2mis(10)2848
Jakub Komárek2mis(10) funf(5)2843
Lenka Kopfová4040
Samo Krajčífunf(5) funb(5) 2mis(10)4060
Michal Krejčí1818
Matěj Kripnerfunf(5) funb(5) 2mis(10)4060
Dávid Kubek2828
Jan Kytkafunf(5) funb(5) 2mis(10)1838
Martin Mihálik4040
Josef Minařík4040
Radek Olšák4040
Jakub Pánekfunf(5) 2mis(10)2843
Martin Picekfunf(5) funb(5)4050
Tadeáš Richtr00
Jakub Růžičkafunf(5)5
Tomáš Sláma2mis(10) funf(5) funb(5) mdpx(10)4070
Tomáš Sourada00
Matej Strakafunf(5) funb(5)4050
Martin Tréglfunf(5) funb(5)2838
Eliška Vlčinská1818
Pavel Vodáček00
Tomáš Zeman4040
Martin Zimen2mis(10) funf(5) funb(5)3050

Body z ReCodExu se přepočítávají jednou nočně. Pokud chcete být uvedeni pod přezdívkou, nebo dokonce vůbec, dejte nám vědět.

Co jsme dělali

datum co se cvičilo
3. 10. Jedno chybějící číslo. Házení vajíček z mrakodrapu. Nejmenší chybějící číslo v setříděné posloupnosti. Robin Hood a euklidovská lukostřelba. Robin Hood a billboardy.
10. 10. Nejdelší úsek bez opakování. Úsek s maximálním součtem. Úsek se zadaným součtem. Počet takových úseků.
17. 10. Nejdelší vyvážený úsek. Úsek se zadaným průměrem. Nejdelší bílý úsek.
24. 10. Podmatice s maximálním součtem (zadané velikosti, zadané výšky, libovolná). Největší podmatice bez nuly, čtvercová verze.
31. 10. Okénkova minima a mediány.
7. 11. Ještě k minimům a mediánům. Jak poznat skóre grafu.
Stránku spravuje Martin Mareš