Obsah

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

PDF
CDF
NB
DOCX

Numerické řešení rovnic - funkce FindRoot

PDF
CDF
NB
DOCX

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).
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

PDF
CDF
NB
DOCX

Složitost algoritmů

PDF
CDF
NB
DOCX

2. sada úloh:

Zobecnění interpolací jinými funkcemi

PDF
CDF
NB
DOCX

{{:kasparek02.png|
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

{{:kasparek03.png|
Graf ukazuje interpolaci bodů: {{-1, 3}, {1, -2}, {2, 2}, {5, -1}} pomocí polynomu třetího stupně

Goniometrické řešení kvadratické rovnice

PDF
CDF
NB
DOCX

Vyhledávání v poli

PDF
CDF
NB
DOCX


Porovnání složitostí vyhledávacích algoritmů

Kvadratické řadící algoritmy

PDF
CDF
NB
DOCX

3. sada úloh:

Ukázka aproximace

PDF
CDF
NB
DOCX

Opakování

PDF
CDF
NB
DOCX

Aproximace obecně

PDF
CDF
NB
DOCX

Řadící algoritmus Quick sort

PDF
CDF
NB
DOCX

Test na prvočíselnost

PDF
CDF
NB
DOCX
Porovnání složitostí algoritmů pro testování prvočíslenosti
Porovnání složitostí algoritmů pro testování prvočíslenosti

4. sada úloh:

Hornerovo schéma

PDF
CDF
NB
DOCX

Numerické řešení rovnic – metody

PDF
CDF
NB
DOCX

Numerická integrace

PDF
CDF
NB
DOCX

Největší společný dělitel

PDF
CDF
NB
DOCX

Nejmenší společný násobek

PDF
CDF
NB
DOCX

5. sada úloh:

Numerická integrace - Úvod

PDF
CDF
NB
DOCX

Numerická integrace - Obdélníková metoda

PDF
CDF
NB
DOCX

Numerická integrace - Lichoběžníková metoda

PDF
CDF
NB
DOCX

Generování permutací

PDF
CDF
NB
DOCX

Eratosthenovo síto

PDF
CDF
NB
DOCX
Porovnání složitostí E-síta a hrubé síly
Porovnání složitostí Eratosthenova síta a hrubé síly