Přednášky 2010
| Téma: | Název: |
|---|---|
| 1. 30.9.2010 |
Typy algoritmů a jejich uplatnění. Teoretický základ algoritmizace. |
| 2. 7.10.2010 |
Konečný automat, Turingův stroj. Prvočísla, Fermatova čísla, Mersennova čísla. |
| 3. 14.10.2010 |
Modulární aritmetika, Malá Fermatova věta. Euklidův algoritmus, rozšířený Euklidův algoritmus. |
| 4. 21.10.2010 |
Čí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. 28.10.2010 |
Státní svátek. |
| 6. 4.11.2010 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. |
| 7. 11.11.2010 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. PDF (slajdy) PDF (poznámky) PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
| 8. 18.11.2010 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda. Podle podkladů ke knize Michaela T. Heathe [14]. |
| 9. 25.11.2010 |
Numerická integrace. Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
|
10. |
Náhodná čísla. Monte-Carlo metody. Podle podkladů ke knize Michaela T. Heathe [14]. |
| 11. 9.12.2010 |
|
| 12. 16.12.2010 |
|
| 13. 23.12.2010 |
Rezerva. |
| 14. 6.1.2011 |
Zkouškový test. Budou tři termíny po 50 minutách. Povinné přihlášení v KOSu (menu Akce). |
Soubory
-
Slajdy ke třetí přednášce.
-
Slajdy ke čtvrté přednášce
-
Slajdy k šesté přednášce
-
Slajdy k sedmé přednášce
-
Poznámky ke druhé přednášce
-
Poznámky ke třetí přednášce
-
O něco málo obsáhlejší poznámky ke čtvrté přednášce
-
Obsáhlejší poznámky k šesté přednášce
-
Poznámky k sedmé přednášce