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

[Přednášky v ZS 2011/2012]

Obsah přednášek je velmi podobný loňskému obsahu předmětu 11MA, podívejte se také na přednášky 11MA v ZS 2010/2011.

Přednášky 2011

Téma: Název:
1.
3.10.2011

Typy algoritmů a jejich uplatnění. Teoretický základ algoritmizace.

2.
10.10.2011

Konečný automat, Turingův stroj. Prvočísla, Fermatova čísla, Mersennova čísla.
PDF (slajdy)
PDF (poznámky)

3.
17.10.2011

Modulární aritmetika, Malá Fermatova věta. Euklidův algoritmus, rozšířený Euklidův algoritmus.
PDF (slajdy vygenerované 29.11.2010)
PDF (poznámky vygenerované 29.11.2010)

4.
24.10.2011
Čí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.
31.10.2011
Grafové algoritmy.
6.
7.11.2011

Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy.
PDF (korekce k 3.11.2010)
PDF (detailnější podklady, korekce k 3.11.2010)

7.
14.11.2011
Analýza algoritmů. Výpočetní složitost. NP-úplné úlohy.
PDF (korekce k 3.11.2010)
PDF (detailnější podklady, korekce k 3.11.2010)
8.
21.11.2011

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)

9.
28.11.2011
Kořeny nelineárních rovnic. Bisekce, metoda sečen, Newtonova metoda.Podle podkladů ke knize Michaela T. Heathe [14].
PDF (doprovodný materiál ke knize M. Heathe, anglicky)

10.
5.12.2011

Numerická integrace. Základní kvadraturní algoritmy. Podle podkladů ke knize Michaela T. Heathe [14].
PDF (doprovodný materiál ke knize M. Heathe, anglicky)
11.
12.12.2011

Řešení soustav lineárních rovnic. Gaussova eliminace, Jacobiho metoda a jejich varianty. Podle podkladů ke knize Michaela T. Heathe [14].
PDF (doprovodný materiál ke knize M. Heathe, anglicky)

12.
19.12.2011
Numerické řešení parciálních diferenciálních rovnic. Podle podkladů ke knize Michaela T. Heathe [14].
PDF (doprovodný materiál ke knize M. Heathe, anglicky)
13.
2.1.2012
Náhodná čísla. Monte-Carlo metody. Podle podkladů ke knize Michaela T. Heathe [14].
PDF (doprovodný materiál ke knize M. Heathe, anglicky)
14.
9.1.2012
Rezerva.

Školní rok: 2023/2024. Poslední změna obsahu: 28.09.2013 11:15:04. Vzniklo díky podpoře grantu FRVŠ 1344/2007.