FPF:UIN1066 Kapitoly diskr. matematiky II - Informace o předmětu
UIN1066 Kapitoly z diskrétní matematiky II
Filozoficko-přírodovědecká fakulta v Opavěléto 2011
- Rozsah
- 2/0/0. 3 kr. Ukončení: z.
- Vyučující
- doc. Ing. Petr Sosík, Dr. (přednášející)
- Garance
- doc. Ing. Petr Sosík, Dr.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Předpoklady
- UIN1065 Kapitoly diskr. matematiky I
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika a výpočetní technika (program FPF, B1801 Inf)
- Informatika a výpočetní technika (program FPF, M1801 Inf)
- Informatika a výpočetní technika (program FPF, N1801 Inf)
- Učitelství informatiky pro střední školy (program FPF, M7504)
- Učitelství všeobecně vzdělávacích předmětů pro střední školy se specializací informatika (program FPF, M7504)
- Cíle předmětu
- Předmět nabízí seznámení s řadou elegantních metod diskrétní matematiky, které jsou užitečné mimo jiné při (a) stanovení časové a prostorové složitosti rekurzívních algoritmů, (b) analýze chování algoritmů počítajících s reálnými čísly, (c) analýze algoritmů umělé inteligence, (d) určování spolehlivosti algoritmů.
- Osnova
- 1. Výpočty se zaokrouhlováním. Odstraňování zaokrouhlovacích operátorů v nerovnicích. Rekurence a sumy se zaokrouhlováním, metody jejich řešení. Operace mod a její aplikace.
2. Binomické koeficienty, základní vztahy a možnosti úprav. Zobecnění na celočíselný a reálný obor. Sumy a rekurence s binomickými koeficienty.
3. Vytvořující funkce. Příklad ? Fibonacciho čísla. Složené vytvořující funkce ? součty, násobení, sumace, diference, integrál, derivace, konvoluce.
4. Manipulace s vytvořujícími funkcemi. Použití vytvořujících funkcí při výpočtech rekurencí a sum. Aplikační příklady.
- 1. Výpočty se zaokrouhlováním. Odstraňování zaokrouhlovacích operátorů v nerovnicích. Rekurence a sumy se zaokrouhlováním, metody jejich řešení. Operace mod a její aplikace.
- Literatura
- Metody hodnocení
- Písemná zkouška
- Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (léto 2011, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2011/UIN1066