|
|
|
||
Poslední úprava: Mgr. Hana Kudrnová (05.05.2023)
|
|
||
Poslední úprava: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
Student schopný vyjádřit myšlenku pomocí programovacího jazyka (např. Python, C, Fortran). |
|
||
Poslední úprava: RNDr. Ladislav Hanyk, Ph.D. (09.10.2017)
Pro absolvování předmětu je předepsán zápočet i zkouška. Pro získání zápočtu je třeba zpracovat v požadovaném rozsahu práci zadanou vyučujícím (tj. vedoucím cvičení), obvykle jednu rozsáhlejší zápočtovou úlohu a/nebo několik průběžně zadávaných jednodušších úloh. Součástí hodnocení může být i ocenění účasti na cvičeních, splnit zápočet je však možné odevzdáním požadované práce i bez účasti na cvičeních. Vyučující může stanovit bodový systém, se kterým seznámí studenty na začátku semestru. Konání zkoušky není podmíněno získáním zápočtu ani účastí na přednáškách. |
|
||
Poslední úprava: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
|
|
||
Poslední úprava: HANYK/MFF.CUNI.CZ (12.04.2008)
Přednáška + praktická cvičení |
|
||
Poslední úprava: RNDr. Ladislav Hanyk, Ph.D. (09.10.2017)
Konání zkoušky není podmíněno získáním zápočtu ani účastí na přednáškách. Zkouška má písemnou a ústní část, student musí úspěšně vykonat obě části. Během písemné části student prokazuje schopnost algoritmizace několika drobnějších úloh pomocí vybraného programovacího jazyka, v ústní části je prověřena studentova znalost látky vyučované na přednáškách. |
|
||
Poslední úprava: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
Programovací jazyky, zdrojový text, spouštění programu, příkazový řádek. Struktura programu v jazyce Python. Proměnné, hodnoty, typy. Příkazy a příkazové konstrukce: přiřazovací příkaz, podmíněné příkazy, příkazy cyklu, příkazy skoku. Základní datové typy. Výrazy a pravidla jejich vyhodnocování. Seznamy, pole a jiné strukturované datové typy. Procedury a funkce, předávání a druhy argumentů, způsoby vracení výsledku funkce, globální data, lokalita. Použití objektového přístupu, metody a atributy. Knihovny, modularizace programů. Výbava numerického programátora Vlastnosti reálných datových typů, šíření numerických chyb. Standardní matematické funkce, náhodná čísla. Vstup a výstup dat, formátování dat, textové a binární soubory. Použití numerických knihoven. Vizualizace výsledků. Přesměrování standardního vstupu a výstupu. Ladění. Numerické algoritmy Časová a paměťová složitost algoritmů. Celočíselné algoritmy: Eukleidův algoritmus, Eratosthenovo síto. Mini-algoritmy: řešení kvadratické rovnice, Hornerovo schéma. Numerická lineární algebra: maticové násobení, Gaussova eliminace, LU faktorizace. Polynomická aproximace. Numerické integrování: kvadraturní vzorce, Monte Carlo. Hledání kořenů: bisekce, Newtonova metoda tečen. Počáteční úloha pro soustavy obyčejných diferenciálních rovnic: Eulerova metoda, Rungeovy-Kuttovy metody. Nenumerické problémy Dynamické datové struktury, vyhledávání, třídění. |