Výuka
NPRG030 v pondělí

Cvičení NPRG030 v pondělí

Cvičení se odehrává v lichých týdnech (počínaje prvním) v učebně S7, v sudých v počítačové laboratoři SW2. Tam je pro práci nutné zřídit si účet, bližší informace naleznete zde. Na cvičení se budeme zabývat algoritmy a jejich implementaci budeme provádět v jazyku Pascal.

Pro získání zápočtu je nutné splnit všechny tři následující podmínky:

  1. Získat alespoň 100 bodů z domácích úkolů. Na cvičení si vedu prezenci, a pokud budete chybět nejvýše na čtyřech cvičeních, obdržíte bonus 20 bodů k domácím úkolům. Dále je možné body získat za aktivitu na cvičení či dle uvážení cvičícího. Naopak za opisování domácích úkolů mohu dle svého uvážení body strhnout nebo libovolně rozdělit.
  2. Úspěšné absolvování zápočtové písemky na ukazatele alespoň na 15 bodů z 25.
  3. Vypracování zápočtového programu v dostatečném rozsahu.

Domácí úkoly budou dvojího typu, praktické a teoretické. Praktické se odevzdávají pomocí rozhraní CodEx a jsou automaticky vyhodnocovány na několika vstupních souborech. Jejich odevzdání je však časově omezeno. Pro možnost odevzdávání úloh je potřeba si nejprve zřídit účet a poté mi zaslat jeho login na mail, abych vás mohl zařadit do skupiny. Pokud se objeví jakékoliv problémy, pište nejprve mě, až poté administrátorovi. Teoretické úkoly jsou malinko těžší, vyžadují vyřešení daného problémů (mnohdy alespoň tak rychle jako je nějaký předepsaný čas) a také by jejich řešení mělo obsahovat zdůvodnění správnosti. Řešení mi posílejte mailem a to buď přímo v textu mailu nebo jako přílohu v libovolném rozumném formátu (tím myslím čistý text, HTML, PDF, PS, nikoliv obskurnosti jako DOC, RTF a podobné, pokud podobné formáty, převeďte výsledek do PDF).

Inspiraci na téma a rozsah zápočtového programu naleznete například na stránkách Martina Mareše. Do konce listopadu je nutné mi mailem zaslat specifikaci, ve které popíšete jaký zápočták hodláte programovat. Tím minimalizujete riziko, že by Váš zápočták byl odmítnut jako moc jednoduchý nebo příliš podobný některému z vašich kolegů. Součástí specifikace by měl být stručný popis toho, co by měl program umět a v jakém programovacím jazyku (případně s použitím jakých knihoven) ho budete implementovat. Doporučené jazyky jsou Pascal, C nebo C++. Pokud máte však dobrý důvod použít něco jiného, zkuste mi napsat. Nutnou součástí zápočťáku je jeho dokumentace, to jak programátorská (jaké techniky a algoritmy jste použili a podobně), tak uživatelská (jak se program ovládá), podobně jako u domácích úkolů v rozumném formátu. Ošetřeny by také měli být věci jako neplatné vstupy.

Na některém z posledních cvičení budeme psát zápočtovou písemku na ukazatele. V té si ověřím vaše znalosti získané během semestru. Bližší informace upřesním později.

Pokud všechny podmínky splníte, dostanete zápočet, ten Vám však do indexu a do SISu zapíše přednášející.

Konzultační hodiny nevypisuji, ale lze si je domluvit po mailu. Ideální doba je například na konci cvičení.

Opravná písemka je opravena, omlouvám se za zpoždění. Případná náhradní písemka bude v prvním týdnu letního semestru.

Seznam teoretických úkolů

Byly zadány tyto teoretické úlohy, v závorce je uveden počet bodů za vyřešení:

Seznam studentů

JménoAbsenceTeoretické úlohyPísemkaZápočtákZápočet
Marie Bullová 3 Debatní soutěž
Bálint Fekete 0
Štefan Haško 0 20
Elina Hazaran 0 Div3(10) Min(10) Cykly(5) 15 ANO
Jakub Jenis 1 16
Jan Klimovič 3
Matěj Korvas 3 Ňam(10) Div3(10) Kač(15) Min(10) Drak(15) Cykly(10) 23 Dělení slov ANO
Martin Koutecký 0 25 Kalkulačka s DČ ANO
Markéta Kůdelová 1 Div3(10) Min(10) 18 Had ANO
Matúš Ľudma 0 Div3(10) 16 Férové miny ANO
Feride Madenová 0
Václav Matusek 0 Ňam(10) Div3(10) Min(10) 22 Marvel ANO
Jan Melechovský 1 Ňam(10) Simplexová metoda
Branislav Němčík 1
Lukáš Pariža 1 21 Tetris
Matúš Paška 1
Vertebnyy Serhíy 3
Tomáš Sisák 0 1
Petr Sokola 3
Máté Vangel 1
Ladislav Vitásek 3
Hana Zálohová 1 1 Piškvorky
Peter Zvirinský 0 Div3(10) Min(10) 22 Snake ANO

Co jsme dělali na cvičeních