| Název předmětu | Algoritmy 1 |
|---|---|
| Kód předmětu | KMI/ALGO1 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | 1 |
| Semestr | Zimní |
| Počet ECTS kreditů | 6 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
Problémy a algoritmy - příklady, základní aspekty, zápis pomocí pseudokódu. Správnost algoritmu. Časová a prostorová složitost algoritmů, úvod do analýzy složitosti. O-notace (asymptotická notace). Základní datové struktury: pole, seznam, zásobník, fronta. Řazení - definice problému a přístupy k jeho řešení. Řazení porovnáváním: Insert sort, Select sort, Bubble sort, Quick sort, Merge sort, Heap sort. Časová složitost řadicích algoritmů. Další metody řazení: Counting sort, Radix sort, Bucket sort. Pořádkové statistiky. Řešení rekurentních rovnic - Master theorem a jeho využití.
|
| Studijní aktivity a metody výuky |
| Přednášení, Demonstrace |
| Výstupy z učení |
|
Studenti se seznámí se základními pojmy z oblasti algoritmů a se základními algoritmy, zejména pro řazení polí.
2. Porozumění. Porozumět základním pojmům z algoritmické matematiky. |
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení písemné (příp. ústní) zkoušky. |
| Doporučená literatura |
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr | |
|---|---|---|---|---|
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Obecná informatika (2021) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika (2020) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika pro vzdělávání maior (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Průmyslová matematika (2020) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Matematika (2020) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Data Science (2020) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Programování a vývoj software (2021) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Matematika v ekonomické praxi (2021) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Bioinformatika (2021) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |