Vyučující
|
-
Královcová Jiřina, doc. Ing. Ph.D.
|
Obsah předmětu
|
<u>Témata přednášek:</u> 1. Vývojové prostředí. Struktura programu.Základní lexikální elementy. 2. Proměnné, konstanty, typy. 3. Konzolový vstup a výstup. 4. Číselné typy - konstantní hodnoty, operace, standardní funkce. Priorita operátorů, konstrukce výrazů. 5. Generování náhodných čísel. 6. Logický typ. Znakový typ. 7. Logické příkazy. Logické výrazy a jejich konstrukce. 8. Příkazy cyklu. 9. Algoritmizace úloh. 10. Objektové programování. Třídy a metody. Parametry metod. 11. Typ pole, základní algoritmy. 12. Třídění polí. 13. Vyhledávací algoritmy. 14. Vícerozměrná pole. Rekurze, její využití. Rekurzivní metody. <u>Náplň cvičení:</u> 1. Vývojové prostředí. Základní prostředky. 2. Načítání z konzole, výpis na konzoli. 3. Výpočty reálných výrazů. 4. Výpočty celočíselných výrazů. 5. Logické příkazy. Logické výrazy. Rozhodovací algoritmy. 6.Rozhodovací strom. 7. Cykly. Základní algoritmy s opakováním. 8. Výpočet faktoriálu, mocniny, největší společný dělitel, výpočet hodnoty funkce jako součtu řady. 9. Zpracování posloupnosti číselných hodnot bez jejich uložení do struktury pole. Dva způsoby načtení. 10. Komplexnější algoritmy využívající rozhodování a cykly. 11. Metody třídy, členění kódu, parametry metod. 12. Použití struktury pole. Načtení pole. Zpracování pole čísel. 13. Základní algoritmy. Návrh metod pro zpracování pole. 14. Algoritmy třídění. Realizace, porovnání. Algoritmy vyhledávání. Realizace, porovnání. Použití vícerozměrného pole a jeho zpracování. Rekurzivní metody.
|
Studijní aktivity a metody výuky
|
Monologický výklad (přednáška, prezentace, vysvětlování), Pracovní činnosti (dílny)
- Účast na výuce
- 56 hodin za semestr
|
Výstupy z učení
|
Předmět je úvodem do problematiky programování v programovacím jazyce vyšší úrovně. Studenti se seznámí se základními postupy při algoritmizaci úloh a s realizací algoritmů zaměřených na zpracování čísel a jejich posloupností pomocí výrazových prostředků programovacího jazyka Java.
Student získá znalosti v oblasti základních postupů algoritmizace úloh a realizace algoritmů zaměřených na zpracování čísel a jejich posloupností v programovacím jazyce Java.
|
Předpoklady
|
Nespecifikováno
|
Hodnoticí metody a kritéria
|
Kombinovaná zkouška, Ústní zkouška, Písemná zkouška
Účast na cvičeních. Realizace zadané samostatné práce. Složení zkoušky
|
Doporučená literatura
|
-
Cormen, T. H. Introduction to algorithms. The MIT Press, Cambridge, Massachusetts, 2001.
-
HEROUT, P. Učebnice jazyka Java. Kopp, České Budějovice, 2003.
-
Sedgewick, R. Algoritmy v C. SoftPress, 2003.
-
Sharon Zakhour. Java 6, Výukový kurz. Brno, 2006. ISBN 978-80-251-1.
-
WRÓBLEWSKI, P. Algoritmy datové struktury a programovací techniky. Computer Press, Brno, 2004.
|