|
Vyučující
|
|
|
|
Obsah předmětu
|
1. Základní paradigmata programování, deklarativní programování, imperativní programování, objektově orientované programování. 2. Základní prvky programu. Hodnoty, výrazy a příkazy. Primitivní datové typy a jejich reprezentace v paměti. Rozsah platnosti objektu. 3. Větvení programu a cykly. Řízení programu konečným automatem. 4. Nalezení chyb, ladění programu, sledování průběhu programu a jeho profilování. 5. Funkce, definice a použití. Rekurzivní funkce. 6. Standardní funkce pro vstupy/výstupy, konverzi dat a pro práci s řetězci. 7. Pole, vícerozměrná pole, dynamická a asociativní pole. 8. Struktury a třídy. Základy objektově orientovaného programování. 9. Správa paměti - zásobník, globální proměnné, dynamická alokace. 10. Dynamické datové struktury - dynamické pole, lineární seznam 11. Dynamické struktury - binární strom, hešovací tabulka. 12. Paralelní programování: procesy, vlákna, úlohy a jejich synchronizace. 13. Použití knihoven třetích stran v jazyce C. 14. Úvod do tvorby grafických uživatelských rozhraní.
|
|
Studijní aktivity a metody výuky
|
Přednášení, Praktické procvičování
- Semestrální práce
- 12 hodin za semestr
- Příprava na zápočet
- 14 hodin za semestr
- Účast na výuce
- 56 hodin za semestr
- Domácí příprava na výuku
- 26 hodin za semestr
|
| Předpoklady |
|---|
| Odborné znalosti |
|---|
| Základní znalosti programování. |
| Základní znalosti programování. |
| Výsledky učení |
|---|
| Popsat základní paradigmata programování v jazyce C. |
| Popsat základní paradigmata programování v jazyce C. |
| Definovat základní prvky programu. Hodnoty, výrazy a příkazy. |
| Definovat základní prvky programu. Hodnoty, výrazy a příkazy. |
| Vyjmenovat a popsat primitivní datové typy a jejich reprezentace v paměti. |
| Vyjmenovat a popsat primitivní datové typy a jejich reprezentace v paměti. |
| Popsat větvení programu a cykly. |
| Popsat větvení programu a cykly. |
| Popsat řízení programu konečným automatem. |
| Popsat řízení programu konečným automatem. |
| Vysvětlit použití správy paměti - zásobník, globální proměnné, dynamická alokace. |
| Vysvětlit použití správy paměti - zásobník, globální proměnné, dynamická alokace. |
| Charakterizovat základy objektově orientovaného programování. |
| Charakterizovat základy objektově orientovaného programování. |
| Charakterizovat paralelní programování - procesy, vlákna, úlohy a jejich synchronizace. |
| Charakterizovat paralelní programování - procesy, vlákna, úlohy a jejich synchronizace. |
| Odborné dovednosti |
|---|
| Realizovat nalezení chyb, ladění programu, sledování průběhu programu a jeho profilování. |
| Realizovat nalezení chyb, ladění programu, sledování průběhu programu a jeho profilování. |
| Aplikovat funkce, definice a použití. |
| Aplikovat funkce, definice a použití. |
| Aplikovat standardní funkce pro vstupy/výstupy, konverzi dat a pro práci s řetězci. |
| Aplikovat standardní funkce pro vstupy/výstupy, konverzi dat a pro práci s řetězci. |
| Použit knihovny třetích stran v jazyce C. |
| Použit knihovny třetích stran v jazyce C. |
| Vyučovací metody |
|---|
| Odborné znalosti |
|---|
| Praktické procvičování |
| Praktické procvičování |
| Přednášení |
| Přednášení |
| Hodnotící metody |
|---|
| Analýza seminární práce |
| Analýza seminární práce |
| Známkou |
| Známkou |
|
Doporučená literatura
|
-
Herout, Pavel. Učebnice jazyka C. Praha : Kopp, 2004. ISBN 8072322206.
-
HUNT, A. a D. THOMAS. The pragmatic programmer: from journeyman to master. 2000. ISBN 0-201-61622-x.
-
KEOGH, J. E. a K. DAVIDSON. Datové struktury bez předchozích znalostí. ISBN 8025106896.
-
MCCONNELL, S. Code complete. 2004. ISBN 0735619670.
-
PŠENČÍKOVÁ, J. Algoritmizace. 2009. ISBN 9788074020346.
-
WIRTH, N. Algorithmy a štruktúry údajov: Algorithm+Data Structures = Programs. Bratislava, 1989.
|