XD36ALG | Algoritmizace | Rozsah výuky: | 14+6 | ||
---|---|---|---|---|---|
Přednášející (garant): | Kolář J. | Typ předmětu: | Z | Zakončení: | Z,ZK |
Zodpovědná katedra: | 336 | Kreditů: | 5 | Semestr: | Z |
Anotace:
Cílem předmětu je úvod do základů standardních počítačů, tj. do algoritmického řešení problémů, se značnou návazností na praktické partie matematiky a poukazem na výsledky teoretické informatiky. Jádrem jsou data, typy, výrazy a příkazy demonstrované v programovacím jazyce Java, základy programovacích technik a datové abstrakce. Předmět se nezabývá hardwarem, telekomunikacemi ani jinými jazyky či asemblery.
Osnovy přednášek:
1. | Informace a její reprezentace a zpracování | |
2. | Algoritmy a jejich vlastnosti, programovací jazyky | |
3. | Proměnné a výrazy | |
4. | Příkazy a řídící struktury | |
5. | Datové objekty | |
6. | Jednoduché a strukturované typy | |
7. | Programy a podprogramy | |
8. | Klasický návrh programu shora dolů | |
9. | Základní programovací techniky | |
10. | Objektový model | |
11. | Datové abstrakce | |
12. | Teoretická informatika | |
13. | Hodnocení algoritmů | |
14. | Informační systémy |
Osnovy cvičení:
1. | Seznámení s počítačovou učebnou | |
2. | Vývojové prostředí, kompilace a spuštění jednoduchého programu | |
3. | Jednoduché výpočty s podmínkou | |
4. | Jednoduché výpočty s cyklem | |
5. | Pole I 6. Pole II | |
7. | Logické operace I 8. Logické operace II | |
9. | Funkce, procedury a metody I 10. Funkce, procedury a metody II | |
11. | Zpracováni řetězů a textů I 12. Zpracováni řetězů a textů II | |
13. | Vstup a kontrola dat | |
14. | Datové soubory |
Literatura Č:
1. | Horton, I.:Beginning Java 2, 2nd edition, Wrox Press Inc, 1999 | |
2. | Herout, P.: Učebnice jazyka Java, Kopp, Č. Budějovice, 2000, s. 350 | |
3. | Virius M.: Java pro zelenáče, Noecortex, Praha, 2001, s. 240 |
Literatura A:
1. | Horton, I.:Beginning Java 2, 2nd edition, Wrox Press Inc, 1999 | |
2. | Herout, P.: Učebnice jazyka Java, Kopp, Č. Budějovice, 2000, s. 350 |
Požadavky:
Pro zápočet: vypracování semestrální práce a získání potřebného počtu bodů.
Pro zkoušku: získání zápočtu.
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |