Algoritmizace a programování

Garant předmětu:

Jiří Zděnek

Přednášející:

Radek Havlíček, Jiří Zděnek

Cvičící:

Radek Havlíček

Předmět zajišťuje:

katedra elektrických pohonů a trakce

Anotace:

Cíl předmětu: Naučit studenty algoritmizovat základní i pokročilejší počítačové úlohy a naprogramovat je v jazyku C. Předmět je zaměřen na procedurální programování. Probírají se: Struktura počítače, proměnné, datové typy, deklarace, operátory, výrazy, příkazy, funkce, předávání parametrů, pole, ukazatele, struktury, metodika překladu a ladění programů, funkce preprocesoru, makra, podmíněný překlad, standardní knihovny, specifika programování systému přerušení počítače a metodika ladění programů.

Požadavky:

Osnova přednášek:

1. Systémová struktura počítače, procesor, paměti, periferní zařízení

2. Systém přerušení, zpracování asynchronních událostí

3. Algoritmy, programy, programovací jazyky, jazyk C

4. Proměnné, typy, operátory, výrazy, příkazy, vstup a výstup

5. Řízení běhu programu, řídící struktury

6. Struktura programu v C, podprogramy a funkce

7. Předávání parametrů (hodnotou, odkazem), reentrantní funkce

8. Procedurální programování

9. Pole, struktury a uniony

10. Ukazatele a ukazatelová aritmetika

11. Soubory, standardní knihovny

12. Algoritmy vyhledávání a řazení, rekurze

13. Preprocesor, podmíněný překlad, makra, hlavičkové soubory

14. Specifika programování vestavěných (Embedded) systémů

Osnova cvičení:

Cíle studia:

Studijní materiály:

1. Kernighan, B.W. - Ritchie, D.M.: Programovací jazyk C, Computer Press, Brno 2006. ISBN: 9788025108970

2. Harbison, S.P.- Steele, G.L.: A Reference Manual 5th ed. Prentice Hall 2002. ISBN: 978-0130895929

3. Herout, P.: Učebnice jazyka C. 6. vyd. Kopp 2010. ISBN: 978-80-7232-383-8

4. Herout, P.: Učebnice jazyka C - 2.díl, 4. vyd. Kopp 2010. ISBN: 978-80-7232-367-8

5. Wróblenski, P.-Michalek, M.-Kiszka, B: Algoritmy. Datové struktury a programovací techniky. Computer

Press, 2004. ISBN: 80-251-0343-9

Poznámka:

Další informace:

https://moodle.fel.cvut.cz/courses/A8B14ADP

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

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

• Otevřené elektronické systémy (povinný předmět programu)
• Otevřené elektronické systémy (povinný předmět programu)