|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KIV / ZPD2
:
Popis předmětu
Pracoviště / Zkratka
|
KIV
/
ZPD2
|
Akademický rok
|
2024/2025
|
Akademický rok
|
2024/2025
|
Název
|
Základy programování a zpracování dat 2
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
5
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
nestanoveno
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
0
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
KIV/PPA2
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
Nejsou definovány
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Předmět je zaměřen především na výuku používání algoritmů a datových struktur. Důraz je kladen na praktickou práci s nimi ve formě knihoven a API, zejména řešení praktických úloh s jejich použitím.
|
Požadavky na studenta
|
Průběžné řešení programovacích úloh na cvičeních a během domácí přípravy, zápočtový test.
Z důvodu průběžné aktualizace předmětu je pro získání zápočtu při opakovaném zapsání předmětu (viz SZŘ čl. 24 odst. 3) nutné souhlasné vyjádření garanta předmětu.
Upozornění:
Termíny a forma ověřování splnění požadavků mohou být upraveny s ohledem na opatření vyhlášená v souvislosti s vývojem epidemiologické situace v ČR.
|
Obsah
|
1. Algoritmické myšlení, abstraktní datové typy. Vývojový diagram. Výpočetní složitost.
2. Zásobník, fronta, řešení úloh.
3. Prioritní fronta, řešení úloh.
4. Seznam, slovník, invertovaný seznam, řešení úloh.
5. Řazení, vyhledávání, třídění a řešení úloh. Mediány, kvantily.
6. Rozptylové tabulky se zřetězením. Hashovací funkce, řešení úloh
7. Stromy, stromové struktury, základní pojmy.
8. Použití stromů pro řešení úloh.
9. Grafy a grafové struktury.
10. Použití grafů pro řešení úloh.
11. Množinové algoritmy - generování permutací, podmnožin, řešení úloh
12. Textové algoritmy, řešení úloh.
13. Rekurze, příklady rekurze, řešení úloh.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
52
|
Projekt individuální [40]
|
39
|
Příprava na zkoušku [10-60]
|
30
|
Příprava na dílčí test [2-10]
|
8
|
Celkem
|
129
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
rozumět jednoduchým programům zapsaným v imperativním programovacím jazyce (Java, python) |
rozumět významu a použití základních řídících struktur imperativního programování (cykly, podmínky) |
rozumět základům reprezentace dat v počítači (koncept proměnné, pole, datové typy) |
Odborné dovednosti - pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže: |
psát jednoduché programy v imperativním programovacím jazyce |
Obecné způsobilosti - před zahájením studia předmětu je student schopen: |
bc. studium: efektivně využívá různé strategie učení k získání a zpracování poznatků a informací, hledá a rozvíjí účinné postupy ve svém učení, |
bc. studium: zvažuje možné klady a zápory jednotlivých variant řešení, včetně posouzení jejich rizik a důsledků, |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
orientovat se v základních datových strukturách (zásobník, fronta, tabulka, graf, strom) |
popsat rozhraní základních datových struktur |
orientovat se v základních algoritmech pro zpracování množin (generování permutací apod.) |
orientovat se v základních algoritmech pro zpracování textových řetězců (vyhledání podřetězce apod.) |
porozumět způsobu zápisu a vykonání rekurzivního programu |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
využívat základní datové struktury pro řešení běžných programátorských úkolů |
samostatně navrhovat algoritmy pro řešení běžných programátorských úloh |
identifikovat základní programátorské vzory v běžných úlohách |
číst jednoduché programy využívající základní datové struktury a porozumět jejich funkci |
Obecné způsobilosti - po absolvování předmětu je student schopen: |
bc. studium: samostatně a odpovědně se na základě rámcového zadání rozhodují v souvislostech jen částečně známých, |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Test, |
Průběžné hodnocení, |
Odborné dovednosti - odborné dovednosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Demonstrace dovedností (praktická činnost), |
Obecné způsobilosti - obecné způsobilosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Přednáška s demonstrací, |
Přednáška s diskusí, |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Cvičení (praktické činnosti), |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
|
|
|
|