Anotace

Základní kurz programování, algoritmů a datových struktur, které musí znát každý programátor.

Integrovaný kurz dokladovaný mikrocertifikátem.
Jedná se o tři předměty prvního ročníku bakalářského studia SP
Informatika (B0613A140006). Studenti nejprve absolvují souběžně
kurzy NPRG030 a NPRG062 vyučované oba v zimním semestru, na
ně navazuje kurz NPRG031 vyučovaný v letním semestru.

NPRG030 Programování 1, ZS, 5 kreditů, korekvizita NPRG062
NPRG062 Algoritmizace, ZS, 4 kredity, korekvizita NPRG030
NPRG031 Programování 2, LS, 5 kreditů, korekvizita NPRG030

Lokace

Malostranské náměstí 25, 118 00 Praha

Výsledky učení

Student je schopen vysvětlit základní algoritmy, teoreticky popsat datové struktury a programovací techniky.
Student dokáže diskutovat o jejich vhodnosti a efektivitě vzhledem k povaze a velikosti vstupních dat.
Student dokáže nabyté teoretické znalosti využít při řešení konkrétního zadání.
To zahrnuje:
• Sestavení efektivního algoritmu s ohledem na danou úlohu a vlastnosti vstupních dat.
• Volbu vhodných datových struktur pro ukládání a manipulaci s daty.
• Zapsání programu v konkrétním programovacím jazyce.
• Sestavení vhodných testů, odstranění chyb, modifikace programu vzhledem k výsledkům testování

Student dokáže svou práci dokumentovat. Je schopen zdůvodnit svá rozhodnutí ohledně algoritmu, datových struktur a implementace vzhledem k velikosti a povaze vstupních dat.
Student je schopen využít nabytých znalostí a dovedností v odlišných kontextech různých programovacích jazyků. To znamená, že student je schopen:
• Pochopit principy fungování algoritmů a datových struktur nezávisle na volbě programovacího jazyka.
• Aplikovat své znalosti a dovednosti na řešení úloh v různých programovacích jazycích.
• Rychle se naučit nový programovací jazyk s využitím stávajících znalostí.

Kromě výše uvedených znalostí a dovedností student prokazuje i znalost a pochopení principů objektově orientovaného programování:
• Student zná základní koncepty OOP, jako jsou třídy, objekty, dědičnost, zapouzdření a polymorfismus.
• Dokáže definovat a používat třídy a objekty v programovém kódu.
• Chápe princip dědičnosti a umí ji aplikovat v praxi.
• Dokáže implementovat zapouzdření dat v objektech.
• Umí využívat polymorfismus pro zjednodušení a zefektivnění kódu.
• Dokáže zdůvodnit použití OOP v závislosti na typu a složitosti programu.
• Je schopen navrhovat a implementovat objektově orientované programy s důrazem na jejich modularitu.

Kontakt pro uchazeče

forstova@ksvi.mff.cuni.cz