Obsah přednášek je velmi podobný loňskému obsahu předmětu 11MA, podívejte se také na přednášky 11MA v ZS 2010/2011.
Přednášky 2011
Téma: | Název: |
---|---|
1. 3.10.2011 |
Typy algoritmů a jejich uplatnění. Teoretický základ algoritmizace. |
2. 10.10.2011 |
Konečný automat, Turingův stroj. Prvočísla, Fermatova čísla, Mersennova čísla. |
3. 17.10.2011 |
Modulární aritmetika, Malá Fermatova věta. Euklidův algoritmus, rozšířený Euklidův algoritmus. |
4. 24.10.2011 |
Čí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) |
5. 31.10.2011 |
Grafové algoritmy. |
6. 7.11.2011 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. |
7. 14.11.2011 |
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. 21.11.2011 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. |
9. 28.11.2011 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda.Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
10. |
Numerická integrace. Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
11. 12.12.2011 |
Řešení soustav lineárních rovnic. Gaussova eliminace, Jacobiho metoda a jejich varianty. Podle podkladů ke knize Michaela T. Heathe [14]. |
12. 19.12.2011 |
Numerické řešení parciálních diferenciálních rovnic. Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
13. 2.1.2012 |
Náhodná čísla. Monte-Carlo metody. Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
14. 9.1.2012 |
Rezerva. |