Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2021/2022

Programování a algoritmizace 1

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
BI-PA1 Z,ZK 6 2P+2R+2C česky
Přednášející:
Miroslav Balík, Josef Vogel
Cvičící:
Ladislav Vagner (gar.), Miroslav Balík, David Bernhauer, Jiří Borský, Peter Guľa, Tomáš Heger, Roman Jelínek, Adam Jirovský, Jiří Kašpar, František Kovář, Jaroslav Kříž, Jana Maříková, Jan Matoušek, Šimon Schierreich, Ivan Šimeček, Ondřej Štorc, Jan Trávníček, Josef Vogel, Jan Zimolka
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:

Žádné

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. Pole, řetězce.

7. Struktury, ukazatele.

8. Ukazatele, dynamické proměnné.

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

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

11. Soubory.

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. Pole a řetězce.

8. Ukazatele a dynamické proměnné.

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

složitostí.

10. Rekurzivní funkce.

11. Struktury.

12. Spojové seznamy.

13. Soubory.

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:

Informace o předmětu a výukové materiály naleznete na https://moodle-vyuka.cvut.cz/course/search.php?search=BI-PA1

Další informace:
https://moodle-vyuka.cvut.cz/course/search.php?search=BI-PA1
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 17. 9. 2021
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet1121506.html