Konzulatcí je - jak už bývá u kombinovaného studia zvykem - výrazně menší počet, než přednášek. Budu se proto snažit předem dodávat podklady pro jednotlivé konzultace, abyste si je mohli předem nastudovat.
| Téma: |
Název: |
1.
8.10.2010
|
Typy algoritmů a jejich uplatnění. Teoretický základ
algoritmizace.
Konečný automat, Turingův stroj. Prvočísla, Fermatova čísla, Mersennova
čísla.
Modulární aritmetika, Malá Fermatova věta. Euklidův algoritmus, rozšířený
Euklidův algoritmus.
PDF (slajdy)
PDF (detailnější podklady) |
2.
26.11.2010
|
Čínská věta o zbytcích, modulární inverze, Eulerova věta. RSA.
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. PDF (slajdy)
PDF (detailnější podklady) |
3.
3.12.2010
|
Numerická matematika. Numerická úloha, reprezentace čísel v počítači,
absolutní a relativní chyba, podmíněnost úlohy.
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda.
Podle
podkladů ke knize Michaela T. Heathe [14].
|
4.
10.12.2010
|
Numerická integrace. Základní kvadraturní algoritmy.
Náhodná čísla. Monte-Carlo metody.
Podle podkladů ke knize
Michaela T. Heathe [14].
|
Soubory
