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