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ů:
Plán Obor Role Dop. semestr
BSP Před zařazením do oboru Z 1
BVT Výpočetní technika Z 1
BSE Silnoproudá elektrotechnika Z 1
BKM Kybernetika a měření Z 1
BEST Elektronika a sdělovací technika Z 1


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)