Studijní materiály, uvedené na této stránce, nenahrazují studium doporučené literatury. Jejich obsah nenahrazuje výklad na přednášce a cvičení.
K dispozici je vám i vývojová verze skripta k předmětu, ke stažení zde.
Přednášky
| Téma: | Název: |
|---|---|
| 1. 6.10.2014 |
Organizační pokyny. Vzhledem k mé plánované nepřítomnosti se na této přednášce dohodneme také na tom, v jakém termínu si nahradíme přednášky a cvičení z 22.9. a 29.9. |
| 2. 13.10.2014 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. |
| 3.+4. 3.11.2014 |
Prvočísla, Fermatova čísla, Mersennova čísla. Nejvyšší společný dělitel, Eukleidův algoritmus.Modulární aritmetika, Malá Fermatova věta. Modulární inverze, rozšířený Eukleidův algoritmus. Příklady aplikací modulární aritmetiky. |
| 5. 10.11.2014 |
Čínská věta o zbytcích, RSA. |
| 6. 24.11.2014 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. PDF (slajdy) |
| 7. 1.12.2014 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda. PDF (slajdy letos používám stále M. Heathe) |
| 8. 8.12.2014 |
Numerická integrace. Základní kvadraturní algoritmy. PDF (slajdy letos používám stále M. Heathe) |
| 9. 15.12.2014 |
Interpolace a aproximace funkcí PDF (slajdy) |
| 10. 5.1.2015 |
Náhodná čísla. Monte-Carlo metody. PDF (slajdy) |