Téma: | Název: |
---|---|
1. 24.9.2009 |
Typy algoritmů a jejich uplatnění. |
2. 1.10.2009 |
Teoretický základ algoritmizace, konečný automat, Turingův stroj. PDF (o něco málo detailnější podklady) |
3. 8.10.2009 |
Prvočísla, Fermatova čísla, Mersennova čísla. Nejvyšší společný dělitel,
Euklidův algoritmus. PDF (korekce k 23.10.1008) |
4. 15.10.2009 |
Modulární aritmetika, Malá Fermatova věta. PDF (korekce k 29.10.2008) |
5. 22.10.2009 |
Čínská věta o zbytcích, RSA PDF (korekce k 31.10.2008) PDF (o něco málo detailnější podklady, korekce k 31.10.2008) |
6. 29.10.2009 |
Kódování zpráv. Bezpečnostní kódy, detekce a oprava chyb. Lineární kódy. PDF (o něco málo detailnější podklady) |
7. 5.11.2009 |
Analýza algoritmů. Složitost. PDF (korekce k 13.11.2008) PDF (o něco málo detailnější podklady, 18.11. přidáno odvození maticové formy Fibonacciho posloupnosti) |
8. 12.11.2009 |
pro nemoc zrušeno |
9. 19.11.2009 |
|
10. |
Řetězové zlomky PDF (o něco málo detailnější podklady) |
11. 3.12.2009 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní
a relativní chyba, podmíněnost úlohy. PDF (o něco málo detailnější podklady) |
12. 10.12.2009 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda. Podle podkladů ke knize
Michaela T. Heathe [14]. |
13. 17.12.2009 |
Numerická integrace, základní kvadraturní algoritmy.
Podle podkladů ke knize Michaela T. Heathe [14]. PDF s poznámkami |