Algoritmizace a programování

Garant předmětu:

Přednášející:

Cvičící:

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:

2 písemné úlohy - získání minimálně 50% bodů v součtu

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 C, přehled datových struktur.

Studijní materiály:

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

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

J. Keogh, K. Davidson: Datové struktury bez předchozích znalostí: Computer Press

Pecinovský, Rudolf. Začínáme programovat v jazyku Python. 2. přepracované a rozšířené vydání. Začínáme s. Praha: Grada Publishing, 2022. ISBN 978-80-271-3609-4.

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

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