Základy Algoritmizace a Programování

Ú 12101: semestr: 3, rozsah 2+2, kl. zápočet


Plán přednášek

1. Úvod do předmětu, práce s prostředím MATLAB. Základní příkazy, proměnné, přiřazení, výraz. Matice a vektory, operace s nimi. M-skript, jeho vytvoření.

2-.3. MATLAB: Příkaz vstupu a výstupu. Podmíněný příkaz. Cyklus. Algoritmizace jednoduchých úloh v MATLABu. Příkaz plot. Maticové operace. Soustavy lineárních rovnic. Funkce.

4.-5. Algoritmizace jednoduchých úloh: minimum, součet, průměr, norma, numerická integrace, metoda půlení intervalů, Newtonova metoda, maticové operace. Přímé metody řešení soustav lineárních rovnic.

6.-7. Vybrané algoritmy numerické matematiky - řešení rovnice f(x) = 0, interpolace polynomem a spline funkcí, aproximace metodou nejmenších čtverců. Rychlé algoritmy - Fourierova transformace, algoritmy rychlého třídění. Práce se strukturou.