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