Programování a algoritmizace 1

Přednášející:

Miroslav Balík (gar.), Josef Vogel

Cvičící:

Miroslav Balík (gar.), Jiří Dostál, Filip Havlíček, Jiří Hunka, Vojtěch Jirkovský, Mikuláš Krupička, Michal Máca, Radek Malinský, Radomír Polách, Radek Richtr, Miroslav Sikora, Tomáš Srna, Martin Šlapák, Ladislav Vagner, Josef Vogel, Jakub Zahradník

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

Studenti se naučí sestavovat algoritmy řešení základních problémů a zapisovat je v jazyku C. Ovládají datové typy (jednoduché, ukazatele, strukturované), výrazy, příkazy, a funkce demonstrované v programovacím jazyce C. Rozumějí principu rekurze a složitosti algoritmů. Naučí se základní algoritmy pro vyhledávání, řazení a práci se spojovými seznamy.

Požadavky:

Osnova přednášek:

1. Algoritmus, program, programovací jazyky. Vývojová prostředí.

2. Proměnné, přiřazovací příkaz, vstup a výstup pro celočíselné typy.

3. Reálné typy. Výrazy.

4. Řídicí struktury, větvení, cykly.

5. Funkce, vstupní a výstupní parametry.

6. Rozklad problému na podproblémy, rekurze.

7. Pole, řetězce.

8. Ukazatele, dynamické proměnné.

9. Soubory.

10. Složitost algoritmů, algoritmy řazení a vyhledávání.

11. Struktury, soubory se strukturami.

12. Spojové seznamy.

13. Modulární programování, zbývající rysy jazyka C.

Osnova cvičení:

1. Číselné soustavy, převody. Bit, bajt, slovo, dvojslovo. Vývojová prostředí.

2. Celočíselné typy, proměnné, přiřazení, vstup a výstup. Zobrazení celých čísel, doplňkový kód.

3. Reálné typy. Zobrazení čísel v pohyblivé řádové čárce. Výrazy.

4. Podmíněné příkazy.

5. Cykly, zpracování posloupností.

6. Funkce.

7. Rekurzivní funkce.

8. Pole a řetězce.

9. Ukazatele a dynamické proměnné.

10. Soubory.

11. Složitost algoritmů, příklady algoritmů s různou složitostí.

12. Struktury, soubory se strukturami.

13. Spojové seznamy.

14. Rezerva.

Cíle studia:

Předmět je základním kurzem algoritmizace a procedurálního programování, jehož úspěšné absolvování je nutnou podmínkou pro další studium.

Studijní materiály:

1. Herout, P. Učebnice jazyka C. České Budějovice: Kopp, 2004. ISBN 80-7232-220-6.

2. Virius, M. Jazyky C a C++: kompletní kapesní průvodce programátora. Praha: Grada, 2006. ISBN 80-247-1494-9.

Poznámka:

Rozsah=prednasky+proseminare+cviceni:2p+1r+2c

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 T9:107 Vogel J. 12:45–14:15 (přednášková par. 2 paralelka 201) Dejvice Posluchárnamístnost TK:PU1 Malinský R. 14:30–16:00 (přednášková par. 2 paralelka 201) Dejvice NTK PU 1místnost TK:PU1 Malinský R. 16:15–17:45 (přednášková par. 2 paralelka 201) Dejvice NTK PU 1místnost TK:PU1 Malinský R. 18:00–19:30 (přednášková par. 2 paralelka 201) Dejvice NTK PU 1 místnost TK:PU2 Šlapák M. 14:30–16:00 (přednášková par. 2 paralelka 201) Dejvice NTK PU 2místnost TK:PU2 Šlapák M. 16:15–17:45 (přednášková par. 2 paralelka 201) Dejvice NTK PU 2místnost TK:PU2 Havlíček F. 18:00–19:30 (přednášková par. 2 paralelka 202) Dejvice NTK PU 2 místnost T9:107 Vogel J. 14:30–16:00 (přednášková par. 2 paralelka 202) Dejvice Posluchárna
Út	místnost T9:155 Vagner L. 07:30–09:00 (přednášková par. 1 paralelka 103) Dejvice Posluchárnamístnost TK:PU1 Srna T. 09:15–10:45 (přednášková par. 1 paralelka 101) Dejvice NTK PU 1místnost TK:PU1 Krupička M. 11:00–12:30 (přednášková par. 1 paralelka 101) Dejvice NTK PU 1místnost TK:PU1 Krupička M. 12:45–14:15 (přednášková par. 1 paralelka 102) Dejvice NTK PU 1 místnost TK:PU2 Dostál J. 09:15–10:45 (přednášková par. 1 paralelka 101) Dejvice NTK PU 2místnost TK:PU2 Dostál J. 11:00–12:30 (přednášková par. 1 paralelka 101) Dejvice NTK PU 2místnost TK:PU2 Richtr R. 12:45–14:15 (přednášková par. 1 paralelka 102) Dejvice NTK PU 2
St	místnost T9:105 Balík M. 11:00–12:30 (přednášková par. 1) Dejvice Posluchárnamístnost T2:E1-8 Balík M. 14:30–16:00 (přednášková par. 1 paralelka 102) Dejvice haly Počítačová učebnamístnost T2:E1-8 Balík M. 16:15–17:45 (přednášková par. 2 paralelka 203) Dejvice haly Počítačová učebna
Čt	místnost TK:PU1 Hunka J. 12:45–14:15 (přednášková par. 2 paralelka 203) Dejvice NTK PU 1místnost TK:PU1 Hunka J. 14:30–16:00 (přednášková par. 1 paralelka 102) Dejvice NTK PU 1místnost TK:PU1 Hunka J. 16:15–17:45 (přednášková par. 1 paralelka 103) Dejvice NTK PU 1místnost TK:PU1 Hunka J. 18:00–19:30 (přednášková par. 2 paralelka 202) Dejvice NTK PU 1 místnost TK:PU2 Zahradník J. 12:45–14:15 (přednášková par. 2 paralelka 203) Dejvice NTK PU 2místnost TK:PU2 Zahradník J. 14:30–16:00 (přednášková par. 1 paralelka 102) Dejvice NTK PU 2místnost TK:PU2 Máca M. 16:15–17:45 (přednášková par. 2 paralelka 203) Dejvice NTK PU 2místnost TK:PU2 Máca M. 18:00–19:30 (přednášková par. 2 paralelka 202) Dejvice NTK PU 2 místnost T9:105 Vogel J. 14:30–16:00 (přednášková par. 2) Dejvice Posluchárna
Pá	místnost T9:155 Vagner L. 07:30–09:00 (přednášková par. 1 paralelka 101) Dejvice Posluchárnamístnost T9:155 Vagner L. 09:15–10:45 (přednášková par. 1 paralelka 102) Dejvice Posluchárnamístnost TK:PU1 Jirkovský V. 11:00–12:30 (přednášková par. 2 paralelka 202) Dejvice NTK PU 1místnost TK:PU1 Jirkovský V. 12:45–14:15 (přednášková par. 1 paralelka 101) Dejvice NTK PU 1místnost TK:PU1 Jirkovský V. 15:15–17:00 (přednášková par. 1 paralelka 103) Dejvice NTK PU 1 místnost TK:PU1 Sikora M. 07:30–09:00 (přednášková par. 1 paralelka 103) Dejvice NTK PU 1místnost TK:PU1 Richtr R. 09:15–10:45 (přednášková par. 2 paralelka 203) Dejvice NTK PU 1místnost TK:PU2 Polách R. 11:00–12:30 (přednášková par. 2 paralelka 202) Dejvice NTK PU 2místnost TK:PU2 Polách R. 12:45–14:15 (přednášková par. 1 paralelka 102) Dejvice NTK PU 2místnost TK:PU2 Polách R. 15:15–17:00 (přednášková par. 1 paralelka 103) Dejvice NTK PU 2 místnost TK:PU2 Richtr R. 07:30–09:00 (přednášková par. 1 paralelka 103) Dejvice NTK PU 2místnost TK:PU2 Polách R. 09:15–10:45 (přednášková par. 2 paralelka 203) Dejvice NTK PU 2místnost T9:155 Vogel J. 11:00–12:30 (přednášková par. 2 paralelka 203) Dejvice Posluchárna

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

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

• Teoretická informatika - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Počítačové inženýrství - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Softwarové inženýrství - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Web a multimedia - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Informační systémy a management - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Informační technologie - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Informatika, plán pro fázi studia bez oboru - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět programu)
• Informatika, plán pro fázi studia bez oboru - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Informační systémy a management - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Informační technologie - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Počítačové inženýrství - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Softwarové inženýrství - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Teoretická informatika - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)
• Web a multimedia - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět programu)