Search
Podklady přednášek pro aktuální akademický rok 2015/2016. Podklady se skládají z promítaných slidů, které jsou také k dispozici ve zkrácených verzích šetřnějších k případnému tisku, bez přechodů mezi snímky a ve formátu čtyři snímky na stránku.
Poklady tvoří podpůrný materiál a jejich učelem není nahradit vlastní zápisky z přednášky, které slouží také jako prostředek osvojení si studované problematiky.
S ohledem na začátek semestru ve čtvrtek 1.10.2015 a svátky je předpokládaný harmonogram přednášek navržen tak, aby byly v daném kalendářním týdnu obě přednášky ve středu a čtvrtek pokud možno na stejné téma.
1.10. (čt)
Seznámení se s vypočetními prostředky počítačových učeben. Uživatelské rozhraní a základní konfigurace počítačů.
7.10. (st) a 8.10 (čt)
Organizace předmětu; výpočty a výpočetní prostředky; program a programovací jazyk; syntaxe a sémantika; programovací jazyk Java a základní datové typy.
14.10. (st) a 15.10 (čt)
Číselné typy, výrazy, přiřazení a operátory; výstup programu a matematické funkce; algoritmus a jeho popis; přehled řídicích struktur, složený příkaz; větvení if, cykly while a for
21.10. (st) a 22.10 (čt)
Reprezentace znaku, textových řetězec a vstup programu; řídicí struktury větvení a cykly.
4.11. (st) a 5.11. (čt)
Základní typy a reprezentace dat v počítači, typové konverze, pole, funkce a procedury.
11.11. (st) a 12.11. (čt)
Funkce, jejich jména a předání návratové hodnoty příkazem return; lokální proměnné a alokace paměti; cykly a řízení průchodu cyklu, příkazy break a continue; příklady dekompozice problému a jeho řešení.
return
break
continue
18.11. (st) a 19.11. (čt)
Rekurze a rekurzivní algoritmy; příklady rekurzivních algoritmů; peprezentace množiny polem; příklad rekurze v řazení.
25.11. (st) a 26.11. (čt)
Úvod do objektově orientovaného modelování (analýzy a návrhu); objektově orientované programování (OOP); struktura objetu a zapouzdření; vztahy mezi objekty: agregace, dědičnost, polymorfismus; OOP v Javě: metody a datové položky třídy a instance, řízení přístupu k položkám, konstruktor třídy.
2.12. (st) a 3.12. (čt)
Třídy a objekty, metoda main, objekty základních typů, immutable objekty, dědičnost a hierarchie tříd; příklad geometrických objektů, jednoduchých operací s nimi a jejich vykreslení.
main
9.12. (st) a 10.12. (čt)
Dědičnost, kompozice, balíky a organizace tříd; kompilace a spuštění třídy v balíku; Příklad geometrických objektů a jejich vykreslení (jednoduchý kontejner).
16.12. (st) a 17.12. (čt)
Lineární spojové struktury - spojové seznamy a stromy: jednosměrný spojový seznam (operace vkládání a odebírání prvku, průchod seznamem, vyhledávání prvku v seznamu); kruhový jednosměrný spojový seznam; obousměrný spojový seznam; kruhový obousměrný spojový seznam.
6.1. (st) a 7.1. (čt)
Nelineární spojové struktury: stromy a binární strom. Abstraktní datový typ (ADT), datové struktury a jejich popis. Abstraktní datové typy zásobník a fronta a příklady a jejich implementací.
13.1. (st) a 14.1. (čt)
Soubory a přístup k souborům; textový a binární soubory; práce se soubory v Javě; ošetření chyb mechanismem výjimek