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

Programování a algoritmizace 2

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
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.), Josef Vogel
Cvičící:
Ladislav Vagner (gar.), David Bernhauer, Peter Guľa, Jiří Chludil, Roman Jelínek, Vojtěch Jirkovský, Adam Jirovský, Jiří Kašpar, Jaroslav Kříž, Jan Matoušek, Petr Matyáš, Petr Pauš, Tomáš Pecka, Radek Richtr, Šimon Schierreich, Roman Svoboda, David Šenkýř, Josef Vogel
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/
Rozvrh na zimní semestr 2020/2021:
Rozvrh není připraven
Rozvrh na letní semestr 2020/2021:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 30. 10. 2020
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet1121606.html