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. 25.9.2012 |
Organizační pokyny. Vzhledem k imatrikulaci vypisuji první přednášku jako samostudium. Téma shrnu v rychlosti na přednášce druhé. |
| 2. 2.10.2012 |
Prvočísla, Fermatova čísla, Mersennova čísla. |
| 3. 9.10.2012 |
Modulární aritmetika, Malá Fermatova věta. Příklady aplikací modulární aritmetiky. |
| 4. 16.10.2012 |
Bakalářské promoce, přednáška odpadá. |
| 5. 23.10.2012 |
Čínská věta o zbytcích, RSA. PDF (korekce k 21.10.2010) PDF (o něco málo detailnější podklady, korekce k 21.10.2010) |
| 6. 30.11.2012 |
Grafové algoritmy. |
| 7. 6.11.2012 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. PDF (korekce k 3.11.2010) PDF (detailnější podklady, korekce k 3.11.2010) |
| 8. 13.11.2012 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. |
| 9. 20.11.2012 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda.Podle podkladů ke knize Michaela T. Heathe [13]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
|
10. |
Numerická integrace. Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [13]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
| 11. 4.12.2012 |
Řešení soustav lineárních rovnic. Gaussova eliminace, Jacobiho metoda a jejich varianty. Podle podkladů ke knize Michaela T. Heathe [13]. |
| 12. 11.12.2012 |
Numerické řešení parciálních diferenciálních rovnic. Podle podkladů ke knize Michaela T. Heathe [13]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
| 13. 18.12.2012 |
Náhodná čísla. Monte-Carlo metody. Podle podkladů ke knize Michaela T. Heathe [13]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
| 14. 8.1.2013 |
Rezerva. |
Soubory
-
Slajdy k první přednášce
-
Slajdy ke druhé přednášce
-
Slajdy k třetí přednášce
-
Poznámky k první přednášce
-
Poznámky ke druhé přednášce
-
Poznámky ke třetí přednášce