K611MA / Přednášky v roce 2009

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 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 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. 26.11.2009	Řetězové zlomky PDF 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 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]. PDF
13. 17.12.2009	Numerická integrace, základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14]. PDF PDF s poznámkami