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

Algorithm and Programming

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
14AP-E KZ 4 2P+2C anglicky
Garant předmětu:
Vít Fábera
Přednášející:
Vít Fábera, Michal Jeřábek
Cvičící:
Vít Fábera, Michal Jeřábek
Předmět zajišťuje:
katedra aplikované informatiky v dopravě
Anotace:

Činnost číslicového počítače, reprezentace dat. Algoritmus a jeho komponenty, vývojový diagram. Úvod do jazyka Python. Větvení. Cykly. Jedno a dvourozměrné seznamy. Algoritmy vyhledávání a řazení. Práce s textem, datem, časem. Abstraktní datové typy – set, tupple, dictionary. Funkce a procedury. Práce se soubory. Úvod do OOP.

Požadavky:

žádné

Osnova přednášek:

1. Algoritmus a jeho komponenty, vývojový diagram, úvod do jazyka Python

2. Větvení

3. Cykly s podmínkou na začátku/na konci

4. Cyklus s pevným počtem opakování

5. Datové struktury – seznamy v Pythonu

6. Algoritmy řazení a vyhledávání, generátor náhodných čísel, odchytávání výjimek

7. Vícerozměrná pole (seznamy)

8. Abstraktní datové typy (set, tupple, dict), regulární výrazy

9. Práce se soubory – obecnými, CSV, JSON

10. Funkce a procedury

11. Knihovny pro práci s textem, datem a časem

12. Úvod do objektově orientovaného programování – třídy/objekty

13. Opakování k zápočtovému testu

14. Zápočtový test

Osnova cvičení:

1. Algoritmus a jeho komponenty, vývojový diagram, úvod do jazyka Python

2. Větvení

3. Cykly s podmínkou na začátku/na konci

4. Cyklus s pevným počtem opakování

5. Datové struktury – seznamy v Pythonu

6. Algoritmy řazení a vyhledávání, generátor náhodných čísel, odchytávání výjimek

7. Vícerozměrná pole (seznamy)

8. Abstraktní datové typy (set, tupple, dict), regulární výrazy

9. Práce se soubory – obecnými, CSV, JSON

10. Funkce a procedury

11. Knihovny pro práci s textem, datem a časem

12. Úvod do objektově orientovaného programování – třídy/objekty

13. Opakování k zápočtovému testu

14. Zápočtový test

Cíle studia:

Návrh algoritmů pro řešení vybraných problémů a jejich zápis pomocí vývojových diagramů, procvičování logického myšlení, implementace vytvořených algoritmů v jazyce Python, přehled datových struktur.

Studijní materiály:

Pšenčíková J.: Algoritmizace: Computer Media, 2009

Herout P.: Učebnice jazyka C, 1. a 2. díl, kniha, 5. vydání, vydavatelství KOPP 2008

Fábera V., Krušina K., Malinovský V.: Sbírka řešených úloh z programování v jazyku C – skripta, vydavatelství ČVUT 2009

Pelánek R: Programátorská cvičebnice - Algoritmy v příkladech, Computer Press Brno, 2012

Poznámka:
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ů:
Platnost dat k 22. 12. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet7498306.html