Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2021/2022

Programování a algoritmizace 2

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
BI-PA2 Z,ZK 7 2P+1R+2C česky
Přednášející:
Ladislav Vagner (gar.), Jan Trávníček
Cvičící:
Ladislav Vagner (gar.), David Bernhauer, Jiří Borský, Peter Guľa, Tomáš Heger, Jiří Chludil, Roman Jelínek, Jiří Kašpar, František Kovář, Jaroslav Kříž, Jan Matoušek, Petr Pauš, Šimon Schierreich, Ondřej Štorc, Jan Trávníček, Josef Vogel, Ondřej Wrzecionko, Jan Zimolka
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í.

2. Programovací styly, objektově orientované programování.

3. Přetěžování operátorů 1.

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

5. Dědičnost.

6. Polymorfismus.

7. Abstraktní třídy, výjimky.

8. Šablony.

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

10. Proudová knihovna, serializace objektů.

11. 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.

2. 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:

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

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

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/BI-PA2/

Další informace:
https://courses.fit.cvut.cz/BI-PA2/
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 9. 8. 2022
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet1121606.html