Přednášky


[Home] [Přednášky] [Domácí úkoly] [Zadání] [Linky] [Literatura]

Přednášky 2009 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
PDF (o něco málo detailnější podklady)
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. pro nemoc zrušeno
9. Řetězové zlomky
PDF
PDF (o něco málo detailnější podklady)
10. 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)
11. Kořeny nelineárních rovnic.
Bisekce, metoda sečen, newtonova metoda. Podle podkladů ke knize Michaela T. Heathe [14].
PDF
13. Numerická integrace.
Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14].
PDF
PDF s poznámkami

Přednášky 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, podklady dodám až během vánočních prázdnin. (jp)
11. Iterační metody řešení soustav lineárních rovnic
Na tabuli, podklady dodám až během vánočních prázdnin. (jp)
12. Numerické řešení obyčejných diferenciálních rovnic
Na tabuli, podklady dodám až během vánočních prázdnin. (jp)
13. Numerická integrace
Na tabuli, k dispozici poznámky v PDF

Přednášky 2007 dostupné v pdf formátu

Téma: Název:
1. Typy algoritmů  PDF
2. Teoretický základ algoritmizace   PDF
3. Prvočísla   PDF
4. Modulární aritmetika   PDF
5. Čínská věta o zbytcích PDF
6. RSA PDF
7. Řetězové zlomky I  PDF
8. Řetězové zlomky II   PDF
9. Analýza algoritmů I   PDF
10. Analýza algoritmů II   PDF
11. Analýza algoritmů III   PDF


[Home] [Přednášky] [Domácí úkoly] [Zadání] [Linky] [Literatura]