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