PRG031 - Programování II
druhý semestr základního kursu programování pro studenty informatiky
paralelka Y a kroužky Z/47, Z/48 a MIU/1 rozvrženo středa 14:00 - 15:30 S3
Hlavními tématy přednášky jsou:
Práce se spojovými strukturami,
konkrétní algoritmy a jejich implementace,
objektové programování a
Programové prostředí Delphi a "visuální programování"
Zkouška
Zkouška se skládá ze dvou částí :
- Písemná část má opět dvě části:
- Jednoduchou úlohu na práci se spojovými strukturami
- V druhé části student musí napsat "kostru" programu řešící (nějakým způsobem náročnou) úlohu.
Není třeba (ani možné) napsat kompletní kód programu, stačí vyřešit návrh dat a hlavního algoritmu,
strukturu podprogramů a jejich vzájemnou komunikaci
(podstatné globální deklarace a hlavičky hlavních podprogramů)
a naprogramovat "nosné" podprogramy zvoleného řešení.
- Ústní část
Požadavky ke zkoušce.
Literatura:
- 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 a6 do stádia programu v Pascalu.
Knížku oceníte především při přípravě ke zkoušce v letním semestru.
- T.Holan: Delphi v příkladech
Ben Praha 2001
Sbírka řešených příkladů v prostředí Delphi, které ilustrují většinu rysů tohoto prostředí.
Na přiloženém CD zdrojové texty i přeložený kód, který lze spouštět i bez systému Delphi.
- Marco Cantu: Essential Delphi
Pěkná základní učebnice od autora, který napsal mnoho knih o Delphi (některé vyšly i v českém překladu)
Knihu je možná stáhnout z autorovy WWW stránky
- Marco Cantu: Myslíme v jazyku Delphi 6
Grada Praha 2002
příklady z knihy ke stažení z WWW.grada.cz
- 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ů.
Podmínky pro získání zápočtu
Student může získat zápočet za splnění následujících dvou požadavků :
- Aktivní účast na seminářích a průběžné znalosti během semestru.
- Vytvoření a odladění zápočtového programu v prostředí Delphi.
K zápočtovému programu je potřeba vytvořit smysluplnou dokumentaci.
Zápočet zapisuje buď vedoucí semináře, na který student chodí, nebo je-li vedoucí student, pak přednášející.
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.
Získání zápočtu není podmínkou připuštění ke zkoušce.