Programování a algoritmizace 2

Přednášející:

Josef Vogel (gar.)

Cvičící:

Josef Vogel (gar.), Radek Malinský

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

Studenti se naučí základům objektově orientovaného programování a naučí se specifikovat a implementovat abstraktní datové typy (zásobník, fronta, rozšiřitelné pole, množina, tabulka). Programovacím jazykem je C++. Přestože se nejedná o kurz tohoto jazyka, studenti jsou seznámeni se všemi rysy C++ důležitými pro splnění hlavního cíle (např. přetěžování operátorů, šablony).

Požadavky:

Základy algoritmizace a programování v jazyku C.

Osnova přednášek:

1. Jazyk C++, neobjektová rozšíření. Programovací styly, objektově orientované programování.

2. Přetěžování operátorů 1. Přetěžování operátorů 2, mělká a hluboká kopie.

3. Dědičnost. Polymorfismus.

4. Abstraktní třídy, výjimky. Šablony.

5. [3] Specifikace a implementace abstraktních datových typů (zásobník, fronta, pole, seznam, tabulka, množina). Proudová knihovna, serializace objektů.

6. Událostmi řízený program, knihovna QT.

Osnova cvičení:

1. Na prosemináři učitel řeší vzorové úlohy, komentuje postup a případně doplní nové, na přednášce neuvedené informace. Studenti kopírují postup učitele na svých noteboocích, vkládají poznámky a mají dotazy. Na počítačových cvičeních studenti řeší zadané úloh navazující na přednášky a prosemináře, cvičící poskytuje konzultace a rady.

Cíle studia:

Cílem předmětu je naučit studenty používat prostředky objektově orientovaného programování a využívat je při specifikaci a implementaci abtstraktních datových typů s důrazem na implementaci pomocí spojových struktur. Předmět je povinným předmětem programu, na který navazuje řada dalších předmětů.

Studijní materiály:

Virius, M. ''Jazyky C a C++: kompletní kapesní průvodce programátora''. Praha: Grada, 2006. ISBN 80-247-1494-9.

Virius, M. ''Od C k C++''. České Budějovice: Kopp, 2000. ISBN 80-7232-110-2.

Poznámka:

Rozsah=konzultace+seminae, Prednasejici: doc. Ing. Karel Müller CSc.

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Informační systémy a management, komb. forma (povinný předmět programu)
• Informační technologie, kombinovaná forma studia (povinný předmět programu)
• Počítačové inženýrství, kombinovaná forma studia (povinný předmět programu)
• Softwarové inženýrství, kombinovaná forma studia (povinný předmět programu)
• Teoretická informatika, kombinovaná forma studia (povinný předmět programu)
• Web a multimedia, kombinovaná forma studia (povinný předmět programu)
• Plán pro období před přiřazením k oboru (povinný předmět programu)