Cvičení Algoritmizace 1 (NPRG062) a Programování 1 (NPRG030) pro paralelku B/1/IPP-I1Y.38`P

Cvičí Mgr. Jiří Šejnoha

Kontakt

• Konzultace: po domluvě, ideálně (preferuji) před či po cvičení nebo emailem
• Email: jiri.sejnoha #na# mff.cuni.cz; (prosím, kontaktujte mě na tomto školním emailu)
• Máte-li dotaz, cvičení bývá ten správný čas a prostor se optat, prosím využívejte těchto možností.

Cvičení z Algoritmizace se koná v pondělí od 11:20 v mísnosti N11, na které v jednom bloku navazuje cvičení z Programování 1, které se koná od 12:20 také v místnosti N11

Stránky přednášky ke cvičení:

• Stránka přednášky Algoritmizace přednášejícího Tomáše Dvořáka
• Stránka přednášky Algoritmizace přednášejícího Pavla Töpfera
• Stránka přednášky Programování 1 přednášejícího Martina Pergla
• Stránka přednášky Programování 1 přednášejícího Tomáše Holana

Program cvičení

1. týden - 29.09.2026 - Notes

Podmínky zápočtu:

Podmínky zápočtu ze cvičení Algoritmizace:

Všechny části zápočtu jsou nutné k získání zápočtu.

1. Domácí úkoly - Primárním cílem domácích úkolů je Vaše procvičení látky z přednášek, samotné vypracování je prostředkem, kterým se cvičíte. Sekundárním cílem je Vaše přesvedčením mě, že látce rozumíte (teoreticky i prakticky) dobře. (Domácí úkoly pište samostatně: no llm, no copy, no co-work, no StackOverflow, etc. případné vyjímky budou explicitně oznámeny; přiměřená diskuze s kolegy naopak povolena je a je žádoucí).
   • Získání alespoň 70% bodů z celkem 8 domácích úloh (po 10 bodech), zadávaných během semestru do recodexu
   • Získáte-li pod 50% získatelných bodů, zápočet jste nezískali (vyjímky možné pouze ve velmi rozumných důvodech (nemoc, válka, atd.); 50%-70% získatelných bodů - body na zápočet lze doplnit zadanými úkoly (takto získatelné body mohou být obtížněji získatelné nežli body z řádných domácích úkolů a je možné, že domácí úkoly budete muset osobně předvést a podrobně vysvětlit či řešení upravit); u alespoň dvou náhodně vybraných úkolů proběhne obhajoba a při nejasnostech/podezření na nekorektní provedení vypracování domácího úkolu může být obhajoba u libovolného domácího úkolu
   • část úkolů bude automaticky vyhodnocovat recodex, část je vyhodnocována "ručně" po termínu odevzdání domácí úkolu
2. Docházka: za každé plnohodnotně a aktivně navštívené cvičení lze získat 1bod za docházku
3. Aktivita v hodině
4. Podvádění zakázáno. Studentské výstupy (domácí úkoly; chování studenta) jsou/budou kontrolovány proti plagiátorství. První nalezení totožného či jinak podezřelého kódu -10 bodů za domácí úkoly, druhý a další prohřešek vede k nesplnění zápočtu/předmětu; v případě závažného provinění k formálnímu řešení. Upozornění: prohřešky jsou fakultně evidovány.

Podmínky zápočtu ze cvičení Programování 1:

Všechny části zápočtu jsou nutné k získání zápočtu.

1. Domácí úkoly - Primárním cílem domácích úkolů je Vaše procvičení látky z přednášek, samotný kód je prostředkem, kterým se cvičíte. Sekundárním cílem je Vaše přesvedčením mě, že látce rozumíte (teoreticky i prakticky) dobře. (Domácí úkoly pište samostatně: no llm no copy, no co-work, no StackOverflow, etc. případné vyjímky budou explicitně oznámeny; přiměřená diskuze s kolegy naopak povolena je a je žádoucí). Na 2 domácích úkolech bude provedena code review (které domácí úkoly to budou, bude uvedeno při jejich zadání), a za domácí úkol budou body přiděleny až v případě, že Váš kód projde, nejen recodex testy, ale i code review (program Vám může být opakovaně vrácen k přepracování).
• Zpravidla každý týden
• 0-3 zadání/týden
• Zadané v recodexu
• Pro zápočet je nutné získat alespoň 70% celkového počtu získatelných bodů
• Získáte-li pod 50% získatelných bodů, zápočet jste nezískali (vyjímky možné pouze ve velmi rozumných důvodech (nemoc, válka, atd.); 50%-70% získatelných bodů - body na zápočet lze doplnit zadanými úkoly (takto získatelné body mohou být obtížněji získatelné nežli body z řádných domácích úkolů a je možné, že domácí úkoly budete muset osobně předvést a podrobně vysvětlit či řešení upravit); u alespoň dvou náhodně vybraných úkolů proběhne obhajoba a při nejasnostech/podezření na nekorektní provedení vypracování domácího úkolu může být obhajoba u libovolného domácího úkolu
• část úkolů bude automaticky vyhodnocovat recodex, část je vyhodnocována "ručně" po termínu odevzdání domácí úkolu
2. Závěrečný/zápočtový test - ve vyhlášených termínech (zápočtový týden a ve zkouškovém období; celkem alespoň 3 termíny), na 100% napsat a odladit zadaný Python program zadaný v recodexu a v 90 minutách
3. Zápočtový program - Python program středního rozsahu, včetně programátorské a uživatelské dokumentace, unit testů a nahrání do školního GITu. Programem prokazujete komplexní zvládnutí látky přednášek včetně: algoritmizace, vhodného návrhu architektury a dekompozice kódu, programování, znalosti programovacího jazyka, efektivnosti návrhu, bezpečnosti kódu, přiměřené dodržení kódovacího stylu and best practices, ... . Očekává se procedurální nebo objektový návrh programu.
4. Zápočtový program se skládá ze dvou povinných základních částí: a) zadání/specifikace a b) vypracování
1. Zadání zápočtového programu
• Zaslat do 10 týdne výuky (14.12.2026)
• Forma odevzdání: do Owlu; enroll token: TBA; enroll link, kde budou uvedeny bližší podmínky
• Zadání musí být schváleno cvičícím, jinak je Zápočtový program brán jako neplatný i při jeho vypracování studentem
• Povinné části (nesplnění jednotlivé části vede k nesplnění celého zápočtového programu): idea a základní popis problému; formalizace problému; základní návrh algoritmu/algoritmického způsobu řešení problému; forma a popis vstupů a výstupů; forma interfacu (GUI, konzole); případně popis interaktivity; identifikace studenta, předmětu, datum, ...
• Je možné nejdříve zaslat návrh tématu k diskuzi před zasláním specifikace a nejste si jisti tématem/složitostí tématu apod. prosím konzultujte Vaše úvahy na cvičení či před cvičením.
2. Vypracování
• Zaslat a obhájit finální verzi do 01. 04. 2026 - hard deadline.
• Povinné části vypracování: schválené zadání (vypracování programu bez schváleného zadaní vede k nesplnění zápočtového programu), program, programátorská a uživatelská dokumentace, unit testy/testovací data/testy, nahrání do školního GITu repozitáře a osobní individiální obhájení.
• Forma odevzdání: do Owlu; enroll token: TBA; enroll link nahrajete odkaz na Vaše Git uložiště. Každý z Vás má osobní vlákno komunikace.
• Školní: GitLab repozitář.
5. Aktivita v hodině.
6. Podvádění zakázáno. Studentské výstupy (domácí úkoly; zápočtový test; chování studenta) jsou/budou kontrolovány proti plagiátorství. První nalezení totožného či jinak podezřelého kódu -10 bodů za domácí úkoly, druhý a další prohřešek vede k nesplnění zápočtu/předmětu; v případě závažného provinění k formálnímu řešení. Upozornění: prohřešky jsou fakultně evidovány.