Základy programování

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh

Kód	Zakončení	Kredity	Rozsah	Jazyk výuky
BAB37ZPR	Z,ZK	6	2P+2C	česky

Předmět BAB37ZPR nesmí být zapsán, je-li v témže semestru zapsán anebo již dříve absolvován předmět B3B33ALP (vztah je symetrický)

Předmět BAB37ZPR může být splněn v zastoupení předmětem B3B33ALP

Garant předmětu:

Stanislav Vítek

Přednášející:

Stanislav Vítek

Cvičící:

Jan Hamacek, Václav Navrátil, Václav Vencovský, Stanislav Vítek, Adam Zizien

Předmět zajišťuje:

katedra radioelektroniky

Anotace:

Náplň předmětu je koncipována s důrazem na osvojení si základních principů programování a datové abstrakce tak, aby studenti uvažovali o používání výpočetních prostředků algoritmicky a dovedli tak efektivně využít programových prostředků pro zpracování dat a řešení výpočetních úloh. V předmětu je kladen důraz na osvojení si programovacích návyků pro vytváření čitelných a znovu použitelných programů.

Požadavky:

Nejsou.

Osnova přednášek:

1. Úvodní informace, organizace kurzu. První program.

2. Návrh jednoduchého algorimu, vývojový diagram. Struktura programů, rozklad problému na podproblémy.

3. Proměnné, výrazy, základní datové typy a jejich reprezentace a vzájemná konverze.

4. Funkce.

5. Větvení programu, cykly.

6. Datové struktury, pole, řetězce, ukazatele.

7. V/V operace, práce s textovými a binárními soubory.

8. Programovací styly, kódovací konvence. Odhad asymptotické složitosti.

9. Pokročilé datové struktury.

10. Debugování a testování.

11. Čitelnost kódu.

12. Přehled dalších programovacích jazyků.

Osnova cvičení:

1. Seznámení s vývojovým prostředím, první program.

2. Datové typy, proměnné.

3. Funkce

4. Větvení programu

5. Cykly

6. Strukturované datové typy

7. Práce se soubory

8. Vyhledávací a třídící algoritmy

9. Abstraktní datový typ

10. Asymptotická složitost

11. Práce na projektu I.

12. Práce na projektu II.

13. Práce na projektu III.

14. Práce na projektu IV.

Cíle studia:

Studijní materiály:

Allen Downey. Think Python, How to Think Like a Computer Scientist. Green Tea Press, 2009

Poznámka:

Další informace:

https://cw.fel.cvut.cz/wiki/courses/BAB37ZPR

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ů:

Lékařská elektronika a bioinformatika (povinně volitelný předmět)