Programování
Sada výukových materiálů k předmětu programovací technologie obsahuje zejména rozpracované kapitoly z numerické matematiky.
Věnuje se zejména numerickému řešení rovnic, interpolacím a numerické integraci, dále jsou zde zmínky o Hornerovu schematu a dalších numerických metodách.
U většiny materiálů je přidán i interaktivní model probíraného jevu.
Wolfram Mathematica usnadňuje žákovi lépe proniknout k podstatě problému, protože se nemusí zdržovat rutinními výpočty, které za něj udělá počítač a věnovat se přímo výkladu.
1. sada úloh:
Numerické řešení rovnic
Numerické řešení rovnic - funkce FindRoot
Newtonův interpolační polynom
PDF
CDF
NB
DOCX

Příklad kdy čtyřmi danými body prochází více různých funkcí (obecně je jich nekonečně mnoho)
Amdahlův zákon
Složitost algoritmů
2. sada úloh:
Zobecnění interpolací jinými funkcemi
PDF
CDF
NB
DOCX

Graf ukazuje interpolaci bodů: {{-1, 3}, {1, -2}, {2, 2}, {5, -1}} pomocí funkci sinus a kosinus
Interpolace polynomem a derivace funkce
PDF
CDF
NB
DOCX

Graf ukazuje interpolaci bodů: {{-1, 3}, {1, -2}, {2, 2}, {5, -1}} pomocí polynomu třetího stupně
Goniometrické řešení kvadratické rovnice
Vyhledávání v poli
PDF
CDF
NB
DOCX

Porovnání složitostí vyhledávacích algoritmů
Kvadratické řadící algoritmy
3. sada úloh:
Ukázka aproximace
Opakování
Aproximace obecně
Řadící algoritmus Quick sort
Test na prvočíselnost
PDF
CDF
NB
DOCX

Porovnání složitostí algoritmů pro testování prvočíslenosti
4. sada úloh:
Hornerovo schéma
Numerické řešení rovnic – metody
Numerická integrace
Největší společný dělitel
Nejmenší společný násobek
5. sada úloh:
Numerická integrace - Úvod
Numerická integrace - Obdélníková metoda
Numerická integrace - Lichoběžníková metoda
Generování permutací
Eratosthenovo síto
PDF
CDF
NB
DOCX

Porovnání složitostí Eratosthenova síta a hrubé síly