11000 - Univerzita Karlova | |
251/24 | |
29.5.2024 | |
29.5.2034 |
Univerzita Karlova | |
Základy programování | |
Prezenční | |
čeština | |
Základy programování | |
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 |
|
Předmětem kurzů Algoritmizace a Programování 1 a 2 je základní orientace ve vybraných algoritmech a datových strukturách, jakož i základní schopnost prakticky programovat v jazycích Python a C#, včetně implementace algoritmů probraných v kurzech Algoritmizace. Výuka probíhá formou přednášek (kde běží teoretický výklad doprovázený praktickými ukázkami programování) a cvičení, kde jsou studenti vedeni k návrhu algoritmů řešících konkrétní zadané problémy, jakož i ke schopnosti samostatně napsat a odladit programy (též řešící konkrétní zadané problémy). Jednou ze studijních povinností pro získání zápočtu z předmětu Programování 2 je i příprava zápočtového programu, který by měl mít alespoň 1 000 řádků; součástí zápočtového programu je vždy dokumentace. | |
Ke studiu do kurzu budou přijímáni student přijatí ke studiu na MFF UK nebo na spolupracující VŠ V souladu s podmínkami k přijetí na MFF UK do studijního programu Informatika. |
|
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. |
|
RNDr. Martin Pergel, Ph.D. |
11000 - Univerzita Karlova | |
251/24 | |
29.5.2024 | |
29.5.2034 |
14 | |
143 hodiny | |
143 hodin přímé výuky, 353 hodin studijní zátěže celkem | |
2 | |
Vývoj a analýzy softwaru a aplikací | |
Písemná zkouška Projekt Průběžné hodnocení Ústní zkouška |
|
Úroveň 6 | |
Institucionální mechanismus zajišťování kvality |
30.09.2024 | |
26.9.2025 | |
2024/2025 | |
zimní semestr | |
Malostranské náměstí 25, 118 00 Praha |
0 Kč / kurz | |
do | |
Mgr. Lenka Forstová, tel: 951554110 | |
forstova@ksvi.mff.cuni.cz |