|
|
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 / ASP1
:
Popis předmětu
Pracoviště / Zkratka
|
KIV
/
ASP1
|
Akademický rok
|
2024/2025
|
Akademický rok
|
2024/2025
|
Název
|
Algoritmy a soutěžní programování 1
|
Způsob zakončení
|
Zápočet
|
Způsob zakončení
|
Zápočet
|
Akreditováno / Kredity
|
Ano,
4
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Cvičení
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ne
|
Zápočet před zkouškou
|
Ne
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
NE
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
9 / -
|
Počítán do průměru
|
NE
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
ANO
|
Opakovaný zápis
|
ANO
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
10
|
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 |
|
Hodnotící stupnice |
S|N |
Periodicita |
každý rok
|
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 |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
Nejsou definovány
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
KIV/PPA2 nebo KIV/PRO nebo KIV/PT
|
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):
|
Cílem předmětu je naučit studenty pohotově používat více i méně známé algoritmy a postupy pro řešení programátorských úloh a připravit je tak co nejlépe na mezinárodní programátorské soutěže.
|
Požadavky na studenta
|
Vyřešení dostatečného počtu programátorských úloh několik v rámci soutěže na cvičení a několik domácích. Prezentace řešení některých domácích úloh na cvičení.
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
|
Studenti budou aktivně řešit úlohy využívající grafové algoritmy, hladové algoritmy, rozděl a panuj, dynamické programování, numerické postupy, zpracování řetězců a další. Důraz bude kladen na rozpoznání typu úlohy, korektnost a efektivitu řešení. V rámci cvičení proběhne několik týmových mini-soutěží. Domácí úlohy budou řešeny samostatně.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Doporučená:
Steven Halim and Felix Halim:. Competitive Programming 3: The New Lower Bound of Programming Contests (Handbook for ACM ICPC IOI contestants 2013).
-
Doporučená:
Thomas H. Cormen, Charles E. Leiserson, Ronald R. Rivest and Clifford Stein:. Introduction to Algorithms, 3rd Edition.
-
Doporučená:
Steven S. Skiena and Miguel A. Revilla. Programming Challenges: The Programming Contest Training Manual (Texts in Computer Science).
-
Doporučená:
Donald E. Knuth, překlad David Krásenský:. Umění programování. 1. díl, Základní algoritmy.
-
Doporučená:
Donald E. Knuth, překlad David Krásenský:. Umění programování. 2. díl, Seminumerické algoritmy.
-
On-line katalogy knihoven
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
26
|
Praktická výuka [vyjádření počtem hodin]
|
63
|
Příprava prezentace (referátu v cizím jazyce) [10-15]
|
15
|
Celkem
|
104
|
|
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: |
znalost algoritmického řešení úloh |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
absolvováním předmětu student významně rozšíří své praktické zkušenosti s řešením programátorských úloh |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Demonstrace dovedností (praktická činnost), |
Individuální prezentace, |
Průběžné hodnocení, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Seminární výuka (diskusní metody), |
Laboratorní praktika, |
Řešení problémů, |
Skupinová výuka, |
Kooperativní výuka, |
Samostudium, |
Samostatná práce studentů, |
Prezentace práce studentů, |
Individuální konzultace, |
Diskuse, |
|
|
|
|