Přednášky 2010
Téma: | Název: |
---|---|
1. 30.9.2010 |
Typy algoritmů a jejich uplatnění. Teoretický základ algoritmizace. |
2. 7.10.2010 |
Konečný automat, Turingův stroj. Prvočísla, Fermatova čísla, Mersennova čísla. |
3. 14.10.2010 |
Modulární aritmetika, Malá Fermatova věta. Euklidův algoritmus, rozšířený Euklidův algoritmus. |
4. 21.10.2010 |
Čínská věta o zbytcích, RSA PDF (korekce k 21.10.2010) PDF (o něco málo detailnější podklady, korekce k 21.10.2010) |
5. 28.10.2010 |
Státní svátek. |
6. 4.11.2010 |
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy. |
7. 11.11.2010 |
Numerická matematika. Numerická úloha, reprezentace čísel v počítači, absolutní a relativní chyba, podmíněnost úlohy. PDF (slajdy) PDF (poznámky) PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
8. 18.11.2010 |
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda. Podle podkladů ke knize Michaela T. Heathe [14]. |
9. 25.11.2010 |
Numerická integrace. Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14]. PDF (doprovodný materiál ke knize M. Heathe, anglicky) |
10. |
Náhodná čísla. Monte-Carlo metody. Podle podkladů ke knize Michaela T. Heathe [14]. |
11. 9.12.2010 |
|
12. 16.12.2010 |
|
13. 23.12.2010 |
Rezerva. |
14. 6.1.2011 |
Zkouškový test. Budou tři termíny po 50 minutách. Povinné přihlášení v KOSu (menu Akce). |
Soubory
-
Slajdy ke třetí přednášce.
-
Slajdy ke čtvrté přednášce
-
Slajdy k šesté přednášce
-
Slajdy k sedmé přednášce
-
Poznámky ke druhé přednášce
-
Poznámky ke třetí přednášce
-
O něco málo obsáhlejší poznámky ke čtvrté přednášce
-
Obsáhlejší poznámky k šesté přednášce
-
Poznámky k sedmé přednášce