přihlášení odhlášení
K611MA
uživatel: anonymní

[Přednášky v roce 2008]

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

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

Školní rok: 2023/2024. Poslední změna obsahu: 04.10.2011 13:22:18. Vzniklo díky podpoře grantu FRVŠ 1344/2007.