Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

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

Úspěšné absolvování předmětu BI-PA2 je podmínkou pro zápis na předmět BI-IOS.

Zápis předmětu BI-PA2 musí předcházet zápisu předmětu BI-AVI.21 v některém z předchozích semestrů.

Garant předmětu:
Přednášející:
Cvičící:
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 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet1121606.html