Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
X36ALG |
Algoritmizace |
Rozsah výuky: | 2+2 |
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 |
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.
Rozsah výuky v kombinované formě studia: 14+6 |
Typ cvičení: s, c |
Předmět je nabízen také v anglické verzi. |
|
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) |