PRG030 Programování I
paralelka Y - čtvrtek 14:50
První semestr dvousemestrového základního kursu programování pro 1.ročník studentů informatiky
O předmětu
Hlavním cílem předmětu je naučit studenty algoritmickému myšlení a základním programátorským dovednostem.
Přednáška je vedena na bázi programovacího jazyka Pascal. Programovací jazyk však není cílem,
ale prostředkem. V prvním semestru probereme v podstatě celý jazyk mimo prostředků
pro objektové programování. Studenti musí prokázat schopnost pochopit a umět vysvětlit
vybrané konkrétní algoritmy.
Podmínky pro získání zápočtu
Student může získat zápočet pokud
- splní podmínky na semináři
- složí úspěšně praktický test
Zápočet zapíše studentovi kterýkoli z přednášejících (bez ohledu na paralelku) po té, co student úspěšně složí praktický test
a přednášející dostanou od vedoucího semináře zprávu, že student splnil všechny podmínky ze semináře.
Podmínky ze semináře :
- Aktivní účast na seminářích a průběžné znalosti během semestru.
- Vytvoření a odladění zápočtového programu.
K zápočtovému programu je potřeba vytvořit smysluplnou
dokumentaci.
Podmínky ze semináře kontroluje a upřesňuje vedoucí semináře, na který student chodí.
Pokud student nemůže ze závažných důvodů navštěvovat seminář se skupinou kam patří,
musí se nejpozději do dvou týdnů po zahájení výuky přihlásit do jiné skupiny
(o přijetí či nepřijetí rozhoduje vedoucí semináře, kam chce student přejít).
Pokud student (kombinovaného) studia nemůže ze závažných důvodů semináře navštěvovat,
dohodne si začátkem semestru náhradní podmínky udělení zápočtu s přednášejícím.
Praktický test
Praktický test organizují oba přednášející pro všechny tři paralelky společně.
Student musí v laboratoři během tří hodin vytvořit a odladit v programovém prostředí Borland Pascal program
řešící středně obtížný problém.
Výsledek testu se neznámkuje, hodnotí se pouze ano/ne.
Student se může pokusit o složení praktického testu nejvýše třikrát. Opakovaný pokus o složení
praktického testu není opravným pokusem z hlediska studijních předpisů
(a neeviduje se tedy v záznamech o studijních výsledcích studenta).
Literatura
V podstatě nebudete žádnou potřebovat, můžete si vystačit s poznámkami z přednášek a seminářů
-
P. Töpfer: Algoritmy a programovací techniky
Prometheus Praha 1995
Pěkná knížka, ve které najdete většinu algoritmů, které na přednášce probereme.
Algoritmy jsou zpravidla uvedeny i s důkazem správnosti a odhadem složitosti.
Většina znich je dovedena až do stádia programu v Pascalu. Knížku oceníte především při přípravě ke zkoušce v letním semestru.
-
P. Satrapa: Pascal pro zelenáče
Neokortex Praha 2000
Svižně napsaná knížka o programovacím jazyku Pascal
-
N. Wirth: Algorithms + Data Structures = Programs
Prentice Hall Englewood Cliffsů; New Jersey 1975
slovenský překlad
N. Wirth: Algoritmy a štruktúry údajov
Alfa, Bratislava 1989
Klasická učebnice programování dodnes neztratila svúj půvab. Dnes poslouží především jako učebnice algoritmů.
Sylabus přednášky na děkanátním serveru