|
Vyučující
|
-
Dostál Jiří, prof. PhDr. PaedDr. Ph.D.
-
Klement Milan, prof. PhDr. Ph.D.
-
Basler Jaromír, PhDr.
|
|
Obsah předmětu
|
Konkrétní obsah přednášek: 1. Algorimus a algoritmizace. Zápis jednoduchého programu, proměnná výraz a přiřazení. Jednoduché úlohy. Příkazy vstupu/výstupu. Podmíněný příkaz (if, else) a přepínač (switch). Příkaz skoku. 2. Úlohy s posloupnostmi (např. součet, max/min). Cyklus (while, for). 3. Pole. Uložení pole a úlohy s posloupnostmi. 4. Funkce (parametry volané hodnotou). Knihovny funkcí (stdio.h,math.h). Stručně ukazatel. Parametr volaný odkazem. 5. Funkce (parametry volané odkazem). Funkce pro práci s vektory. Práce se soubory. 6. Numerická integrace. Lichoběžníková metoda. Eulerova metoda. 7. Úlohy pro řešení rovnice f(x)=0, metoda půlení intervalu, metoda tečen. Numerická derivace. 8. Třídění: přímým výběrem, bublinkové. Složitost algoritmu. 9. Matice a základní aritmetické operace s nimi. Dynamická alokace pole. Konkrétní obsah cvičení: 1. Úvod. Seznámení s předmětem. Algoritmizace a zápis algoritmu. Práce s vývojovým prostředím a odladění jednoduchého programu. 2. Zápis jednoduchého programu, proměnná výraz a přiřazení. Algoritmizace jednoduchých úloh: Příkazy vstupu/výstupu. Podmíněný příkaz (if, else) a přepínač (switch). Příkaz skoku. 3. Úlohy pracující s posloupnostmi. Cyklus (while, for). 4. Pole. Uložení pole a úlohy pracující s posloupnostmi. 5. Vektor a norma. Funkce (parametry volané hodnotou). Knihovny funkcí (stdio.h,math.h). 6. Funkce (parametry volané odkazem). Funkce pro práci s vektory. Práce se soubory. 7. Numerická integrace. Eulerova metoda. 8. Řešení rovnice f(x)=0, metoda půlení intervalu. Metoda tečen bez a s využitím numerické derivace. 9. Matice a základní aritmetické operace s nimi. Dynamická alokace pole. Uvedený studijní předmět spadá do tematického okruhu "Moderní technologie - aktuální informace, užití ve škole", "Anglické termíny pro oblast ICT a moderní edukace" a "Využití počítače ve vzdělávacím procesu". Je realizován distanční formou studia v rozsahu 2 presenčních hodin úvodních tutoriálů a 16 hodin samostudia dvou studijních disciplín. Jedná se o tyto disciplíny: Algoritmizace, Algoritmitační postupy Disciplíny jsou studentům dostupné prostřednictvím LMS systému Unifor (http://unifor.upol.cz/pedagogicka/unifor/logon.php) a obsahují nejen textový, ale i interaktivní a multimediální obsah (animace apod.). Disciplíny zároveň obsahují i autoevaluační testy pro samostatné, ale také řízené ověřování získaných znalostí a dovedností. Předmět je ukončen kolokviem realizovaným elektronickým testováním v rámci LMS Unifor.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Projekce (statická, dynamická), Grafické a výtvarné činnosti
|
|
Výstupy z učení
|
Problematika algoritmizace v prostředí programovacích jazyků, s ohledem na možné uplatnění těchto znalostí pro tvorbu vlastních programů. Základy algoritmizace úloh umožní studentům hlubší vhled do problematiky používání a spravování výpočetní techniky. Poskytne jim přehled o možnostech operačních systémů i možnosti jednotlivých aplikací postavených na technologii API funkcí. Konkrétní témata: Algoritmizace obecných úloh a postupů. Typy programovacích jazyků a prostředí (podle úrovně - assembler, symbol - objekt). Objektové programování - MS Visual Basic.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Písemná zkouška, Seminární práce
Předmět je ukončen kolokviem realizovaným elektronickým testováním v rámci LMS Unifor.
|
|
Doporučená literatura
|
-
Benda, J., Černá, R. (2000). Numerická matematika. Doplňkové skriptum. Praha : FS ČVUT.
-
Herout, P. (1994). Učebnice jazyka C. KOPP.
-
Kernighan, B. W. (2006). Programovací jazyk C. Prahah : Computer Press.
-
Krčmar, S., Vogel, J. (1995). Programovací jazyk C. Praha : FS ČVUT.
-
Malab. Malab Users guide, Reference Guide.. The Math Works, Inc.
-
Richta, K., Brůha, I. (1989). Programovací jazyk C. Praha : FS ČVUT.
|