Vyučující
|
-
Vitvarová Jana, Ing. Ph.D.
-
Královcová Jiřina, doc. Ing. Ph.D.
|
Obsah předmětu
|
<u>Témata přednášek:</u> 1. Objektově orientované programování. Třídy, členské proměnné, metody. Zapouzdření, dědičnost, polymorfismus. 2. Objektově orientovaný návrh. 3. Výjimky. Typy výjimek. Zpracování a obsluha výjimek. Definování vlastních výjimek. 4. Textové řetězce a jejich zpracování. 5. Práce s diskovými soubory. Datové proudy. Přístup s souborům a adresářům. Zápis do souborů, čtení souborů - obecný koncept. Textové a binární soubory. 6. Textové soubory. 7. Binární soubory. 8. Numerické algoritmy. 9. Geometrické algoritmy. 10. Rekurzivní algoritmy. 11. Kombinatorické algoritmy. 12. Kontejnerové třídy, třídy kolekcí. Dynamické datové struktury. 13. Stromové struktury. Úlohy s prohledáváním. 14. Knihovny jazyka Java. <u>Náplň cvičení:</u> 1. Prostředky ladění programů. 2. Realizace algoritmu s využitím objektově orientovaného návrhu. 3. Realizace algoritmu s využitím objektově orientovaného návrhu - dědičnost a polymorfismus. 4. Využití systému výjimek. Generování výjimek. 5. Realizace algoritmů pro manipulaci s textovými řetězci. 6. Realizace algoritmů pro manipulaci s textovými soubory. 7. Realizace algoritmů pro práci s binárními soubory. 8. Realizace numerických algoritmů. 9. Realizace geometrických algoritmů. 10. Realizace rekurzivním algoritmů 11. Realizace kombinatorických algoritmů. 12. Použití kontejnerových tříd. 13. Realizace stromové struktury. 14. Realizace úlohy s prohledáváním stavového prostoru.
|
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 prohlubuje znalosti programování v programovacím jazyce vyšší úrovně. Studenti se seznámí s postupy v oblasti objektově orientovaného programování, algoritmizace úloh a realizace algoritmů v programovacím jazyce Java. Algoritmy jsou směrovány do oblastí: zpracování textových řetězců, zpracování diskových souborů, numerické metody, realizace a procházení seznamů a stromových struktur.
Student získá znalosti v oblasti objektově orientovaného programování, algoritmizace úloh a realizace algoritmů v programovacím jazyce Java. Algoritmy jsou směrovány do oblastí: zpracování textových řetězců, zpracování diskových souborů, numerické metody, realizace a procházení seznamů a stromových struktur.
|
Předpoklady
|
Žádné
MTI/ALP1
|
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
|
-
BLOCH, J. Java efektivně - 57 zásad softwarového experta. ISBN 80-247-0416-1.
-
Cormen, T. H. Introduction to algorithms. The MIT Press, Cambridge, Massachusetts, 2001.
-
HEROUT, P. Java - bohatství knihoven. České Budějovive, 2006. ISBN 80-7232-288-5.
-
HEROUT, P. Učebnice jazyka Java. Kopp, České Budějovice, 2003.
-
PECINOVSKÝ, R. Návrhové vzory - 33 vzorových postupů pro bjektové programování. Brno, 2007. ISBN 78-80251-1582-4.
-
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.
|