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í.
Přednášky
| Téma: | Název: |
|---|---|
| 1. (30.9.2013) 14.10.2013 |
Organizační pokyny. Vzhledem k plánované nepřítomnosti vypisuji přednášku jako samostudium. V případě zájmu se do 14.10. dohodneme na náhradním termínu. |
| 2. (7.10.2013) 14.10.2013 |
Prvočísla, Fermatova čísla, Mersennova čísla. Nejvyšší společný dělitel, Eukleidův algoritmus. Vzhledem k plánované nepřítomnosti vypisuji přednášku jako
samostudium. V případě zájmu se do 14.10. dohodneme na náhradním
termínu. |
| 3. (14.10.2013) 21.10.2013 |
Modulární aritmetika, Malá Fermatova věta. Modulární inverze, rozšířený Eukleidův algoritmus. Příklady aplikací modulární aritmetiky. |
| 4. (21.10.2013) 24.10.2013 |
Čínská věta o zbytcích, RSA. |
| 5. 28.10.2013 |
Státní svátek, přednáška odpadá. |
| 6. 4.11.2013 |
Grafové algoritmy. PDF (slajdy) |
| 7. 11.11.2013 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. |
| 8. 18.11.2013 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. PDF (slajdy) |
| 9. 25.11.2013 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda. PDF (slajdy letos používám stále M. Heathe) |
|
10. |
Numerická integrace. Základní kvadraturní algoritmy. PDF (slajdy letos používám stále M. Heathe) |
| 11. 9.12.2013 |
Řešení soustav lineárních rovnic. Gaussova eliminace, případně Jacobiho metoda a jejich varianty. PDF (slajdy) |
| 12. 16.12.2013 |
Interpolace a aproximace funkcí PDF (slajdy) |
| 13. 6.1.2014 |
Náhodná čísla. Monte-Carlo metody. PDF (slajdy) |