Přednášky z roku 2008 dostupné v pdf formátu
Téma: | Název: |
1. | Typy algoritmů a jejich uplatnění |
2. | Teoretický základ algoritmizace, konečný automat, Turingův
stroj. PDF (zatím nedostupné) |
3. | Prvočísla, Fermatova čísla, Mersennova čísla. Nejvyšší společný
dělitel, Euklidův algoritmus. PDF (korekce k 23.10.1008) |
4. | Modulární aritmetika, Malá Fermatova věta. PDF (korekce k 29.10.2008) |
5. | Čí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. | 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. | 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. | Řetězové zlomky PDF PDF (o něco málo detailnější podklady) |
9. | Numerická matematika.Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. |
10. | Kořeny nelineárních funkcí. Bisekce, regula falsi, metoda sečen, Newtonova metoda. |
11. | Iterační metody řešení soustav lineárních rovnic. Na tabuli. |
12. | Numerické řešení obyčejných diferenciálních rovnic. Na tabuli. |
13. | Numerická integrace. Na tabuli, k dispozici poznámky v PDF |