Algorithm and Programming

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:

žá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:

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