Notice: Undefined index: HTTP_ACCEPT_LANGUAGE in /var/www/kos.fs.cvut.cz/lib_locale.php on line 9

Notice: Undefined index: HTTP_ACCEPT_LANGUAGE in /var/www/kos.fs.cvut.cz/lib_locale.php on line 11
KOS.FS - fakultní nadstavba
  česky  čs
english  en
Základy algoritmizace a programování (2012035)
Katedra:ústav technické matematiky (12101)
Zkratka:Schválen:10.03.2011
Platí do: ??Rozsah:1+2
Semestr:*Kredity:4
Zakončení:KZJazyk výuky:CS
Anotace
Seznámení s programovacím jazykem C a jeho procvičování na základních úlohách z numerické matematiky.
Vyučující
Ing. Jiří Holman Ph.D.
Zimní 2017/2018
Ing. Jan Karel Ph.D.
Zimní 2017/2018
Ing. Vladimír Prokop Ph.D.
Zimní 2017/2018
Ing. Jiří Holman Ph.D.
Zimní 2016/2017
Ing. Jan Karel Ph.D.
Zimní 2016/2017
RNDr. Olga Majlingová Ph.D.
Zimní 2016/2017
Ing. Vladimír Prokop Ph.D.
Zimní 2016/2017
RNDr. Olga Majlingová Ph.D.
Zimní 2015/2016
doc. RNDr. Petr Sváček Ph.D.
Zimní 2015/2016
RNDr. Olga Majlingová Ph.D.
Zimní 2014/2015
doc. RNDr. Petr Sváček Ph.D.
Zimní 2014/2015
Osnova
1. Úvod do předmětu, jazyk C. Struktura a zápis jednoduchého programu: proměnná, výraz, přiřazení, vstup/výstup, podmíněný příkaz, přepínač, cyklus. Typy proměnných, pole. Složený příkaz.

2. Pole. Funkce, knihovny funkcí. Ukazatel. Parametr volaný odkazem. Práce se soubory.

3. Algoritmizace jednoduchých úloh: minimum, maximum, průměr. Řešení rovnice f(x)=0. Numerická integrace.

4. Eulerova metoda pro ODR. Okrajová úloha pro rovnici y'' = f(x), vztah k soustavě lineárních rovnic.

5. Přímé metody řešení soustav lineárních rovnic. Násobení matice vektorem a násobení matic. Zápis pro třídiagonální matici.

6. Iterační metody řešení soustav lineárních rovnic.
Osnova cvičení
1. Úvod. MATLAB: Práce v prostředí, proměnná, přiřazení, výraz. Editor, zápis vlastního programu (skriptu). Příkaz vstupu a výstup.

2. MATLAB: Podmíněný příkaz a cyklus. Zápis programu(skriptu) s načtením proměnných, vyhodnocením výrazu a vypsáním výsledku. Typy proměnných, vektory, matice. Řešení soustavy rovnic.

3. Práce s prostředím v jazyce C. Zápis jednoduchého programu, vyhodnocení výrazu.

4. Algoritmizace jednoduchých úloh s podmíněným příkazem (if). Cyklus.

5.-6. Algoritmizace jednoduchých úloh s cyklem. Práce s polem.

7. Použití funkce, zápis, parametry. Numerická integrace.

8. Eulerova metoda pro ODR.

9. Násobení matice vektorem a násobení matic. Třídiagonální matice. Přímé řešení soustavy lineáních algebraických rovnic.

10. Přímé a iterační metody řešení soustav lineáních algebraických rovnic.

11.-13. Aplikace numerických metod.



Literatura
[1] Kračmar S., Vogel J.: Programovací jazyk C, FS ČVUT, Praha 1995.

[2] Herout P.: Učebnice jazyka C, KOPP České Budějovice, 1992.

[3] Richta K., Brůha I.: Programovací jazyk C, FS ČVUT, Praha 1989.

[4] B. W. Kernighan, D. M. Ritchie, Programovací jazyk C, Computer Press, 2006.

[5] MATLAB User's Guide, Reference Guide. The MathWorks, Inc.

[6] Benda J., Černá R.: Numerická matematika, Doplňkové skriptum. FS ČVUT, Praha 2000.

[7] Barclay,K.A.: ANSI C Problem Solving and Programming, Prentice Hall 1990;, www.cplusplus.com/doc/tutorial
Požadavky
Klíčová slova
identifikátor, proměnná, konstanta, pole, struktura, typ, definice a deklarace , výraz, příkaz, numerická integrace, řešení rovnic
data online/KOS/FS :: [Helpdesk] (hlášení problémů) :: [Obnovit] [Tisk] [Tisk na šířku] © 2011-2017 [CPS] v3.7 (master/fb0a242e/2017-11-15/09:27)