Základy algoritmizace a programování

Přednášející:

Marta Čertíková, Olga Majlingová, Petr Sváček

Cvičící:

Vojtěch Běták, Marta Čertíková, Jiří Holman, Jaroslav Huml, Jan Karel, Olga Majlingová, Vladimír Prokop, Petr Sváček

Předmět zajišťuje:

ústav technické matematiky

Anotace:

Seznámení s programovacím jazykem C a jeho procvičování na základních úlohách z numerické matematiky.

Požadavky:

Osnova přednášek:

Ukázka zápisu jednoduchého programu, překlad sestaveni, ladění programu.Základní prvky jazyka C, proměnné a pole. Výrazy. Přiřazovací výraz a příkaz. Operátory inkrementace a dekrementace, podmíněný příkaz a výraz, přepínač. Příkaz skoku, příkazy cyklu.Příkazy vstupu a výstupu. Funkce, volání hodnotou a odkazem. Řešení rovnice f(x) = 0. Numerická integrace. Rekurzívní funkce, ukazatelé, dynamická alokace paměti. Třídění. Řešení soustav lineárních rovnic finitními a iteračními metodami- Typ typedef, výčtový typ, struktury. Datové struktury v jazyku C: zásobník, fronta, seznam, strom.

Osnova cvičení:

Ukázka zápisu jednoduchého programu, překlad sestaveni, ladění programu.Základní prvky jazyka C, proměnné a pole. Výrazy. Přiřazovací výraz a příkaz. Operátory inkrementace a dekrementace, podmíněný příkaz a výraz, přepínač. Příkaz skoku, příkazy cyklu.Příkazy vstupu a výstupu. Funkce, volání hodnotou a odkazem. Řešení rovnice f(x) = 0. Numerická integrace. Rekurzívní funkce, ukazatelé, dynamická alokace paměti. Třídění. Řešení soustav lineárních rovnic finitními a iteračními metodami- Typ typedef, výčtový typ, struktury. Datové struktury v jazyku C: zásobník, fronta, seznam, strom.

Cíle studia:

Studijní materiály:

Kračmar, S. Vogel, J.::Programovací jazyk C. ČVUT, Praha 2002

Herout , P. : Učebnice jazyka C. KOPP, České Budějovice, 1990

Virius, M.: Programovací jazyky C / C++. G-Comp, 1992

Kolektiv autorů: Resumé přednášek ze Základů algoritmizace a programování. http://www.fs.cvut.cz/cz/U201/skripta.html

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po	místnost KN:A-424 09:00–10:30 (paralelka 19) Karlovo nám. Poc.ucebna A424místnost KN:A-424 10:45–12:15 (paralelka 20) Karlovo nám. Poc.ucebna A424
Út
St	místnost KN:A-424 09:00–10:30 (paralelka 9) Karlovo nám. Poc.ucebna A424místnost KN:A-312 10:45–12:15 SUDÝ TÝDEN (přednášková par. 1) Karlovo nám. Poslucharna KA312 (A25)místnost KN:A-447 12:30–14:00 (paralelka 14) Karlovo nám. Poc.ucebna A447 místnost KN:A-447 09:00–10:30 (paralelka 10) Karlovo nám. Poc.ucebna A447místnost KN:A-312 10:45–12:15 LICHÝ TÝDEN (přednášková par. 2) Karlovo nám. Poslucharna KA312 (A25)místnost KN:A-424 12:30–14:00 (paralelka 18) Karlovo nám. Poc.ucebna A424 místnost KN:A-446 09:00–10:30 (paralelka 17) Karlovo nám. Poc.ucebna A446
Čt	místnost KN:A-424 09:00–10:30 (paralelka 15) Karlovo nám. Poc.ucebna A424místnost KN:A-424 10:45–12:15 (paralelka 11) Karlovo nám. Poc.ucebna A424místnost KN:A-424 12:30–14:00 (paralelka 13) Karlovo nám. Poc.ucebna A424místnost KN:A-424 14:15–15:45 (paralelka 1) Karlovo nám. Poc.ucebna A424místnost KN:A-424 16:00–17:30 (paralelka 3) Karlovo nám. Poc.ucebna A424 místnost KN:A-447 09:00–10:30 (paralelka 16) Karlovo nám. Poc.ucebna A447místnost KN:A-447 10:45–12:15 (paralelka 12) Karlovo nám. Poc.ucebna A447místnost KN:A-447 14:15–15:45 (paralelka 2) Karlovo nám. Poc.ucebna A447místnost KN:A-447 16:00–17:30 (paralelka 4) Karlovo nám. Poc.ucebna A447
Pá	místnost KN:A-424 09:00–10:30 (paralelka 5) Karlovo nám. Poc.ucebna A424místnost KN:A-447 10:45–12:15 (paralelka 7) Karlovo nám. Poc.ucebna A447 místnost KN:A-447 09:00–10:30 (paralelka 6) Karlovo nám. Poc.ucebna A447místnost KN:A-447 10:45–12:15 (paralelka 8) Karlovo nám. Poc.ucebna A447

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: