www.studopory.vsb.cz
mdg.vsb.cz
Terminated in academic year 2019/2020
Algoritmy a datové struktury
| Typ studia | bakalářské |
|---|---|
| Jazyk výuky | čeština |
| Kód | 714-0085/01 |
| Zkratka | ADS |
| Název předmětu česky | Algoritmy a datové struktury |
| Název předmětu anglicky | Algorithms and Data Structures |
| Kreditů | 5 |
| Garantující katedra | Katedra matematiky a deskriptivní geometrie |
| Garant předmětu | doc. RNDr. Zdeněk Boháč, CSc. |
Subject syllabus
1. Úvod. Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů.
2. Algoritmizace úloh, simulace práce počítače.
3. Programovací jazyk Delphi. Konstanty, proměnné, identifikátory, operátory.
4. Standardní datové typy, ordinální typy. Výrazy. Struktura programu.
5. Přiřazovací příkaz, příkazy vstupu a výstupu.
6. Složený příkaz, podmíněné příkazy.
7. Příkazy cyklu.
8. Strukturované datové typy. Typ pole.
9. Řetězce.
10. Záznamy. Práce se soubory, textové soubory.
11. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry.
12. Volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné.
13. Rekurze, rekurzivní procedury a funkce, předsunutá deklarace.
14. Rezerva.
2. Algoritmizace úloh, simulace práce počítače.
3. Programovací jazyk Delphi. Konstanty, proměnné, identifikátory, operátory.
4. Standardní datové typy, ordinální typy. Výrazy. Struktura programu.
5. Přiřazovací příkaz, příkazy vstupu a výstupu.
6. Složený příkaz, podmíněné příkazy.
7. Příkazy cyklu.
8. Strukturované datové typy. Typ pole.
9. Řetězce.
10. Záznamy. Práce se soubory, textové soubory.
11. Podprogramy. Deklarace a volání podprogramu, formální a aktuální parametry.
12. Volání parametrů hodnotou a odkazem. Bloková struktura, lokální a globální proměnné.
13. Rekurze, rekurzivní procedury a funkce, předsunutá deklarace.
14. Rezerva.
E-learning
Literature
[1] Wirth, N.: Algoritmy a štruktúry údajov. ALFA, Bratislava 1989.
ISBN 80-05-00153-3
[2] Krček, B., Kolomazník, I.: Algoritmy a datové struktury. VŠB-TUO,
Ostrava 2007. ISBN 978-80-248-1320-2
[3] Boháč, Z., Kolomazník, I.: Algoritmy a datové struktury. Sbírka řešených
příkladů. VŠB-TUO, Ostrava 2007. ISBN 978-80-248-1461-2
[4] http://homen.vsb.cz/~kol70/algoritmy/
ISBN 80-05-00153-3
[2] Krček, B., Kolomazník, I.: Algoritmy a datové struktury. VŠB-TUO,
Ostrava 2007. ISBN 978-80-248-1320-2
[3] Boháč, Z., Kolomazník, I.: Algoritmy a datové struktury. Sbírka řešených
příkladů. VŠB-TUO, Ostrava 2007. ISBN 978-80-248-1461-2
[4] http://homen.vsb.cz/~kol70/algoritmy/
Advised literature
[1] Jinoch, J., Müller, K., Vogel, J.: Programování v jazyku Pascal. SNTL,
Praha 1988.
[2] Hruška, T.: Pascal pro začátečníky. SNTL, Praha 1989. ISBN 80-03-00345-8
[3] Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal.
VŠB-TUO, Ostrava 1999. ISBN 80-7078-963-8
[4] Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. VŠB-TUO,
Ostrava 1998. ISBN 80-7078-506-3
[5] Kadlec, V.: Učíme se programovat v Delphi a jazyce Object Pascal. Computer
Press, Praha 2001. ISBN 80-7226-245-9
[6] Lischner, R.: Delphi v kostce: pohotová referenční příručka. Computer
Press, Praha 2000. ISBN 80-7226-361-7
Praha 1988.
[2] Hruška, T.: Pascal pro začátečníky. SNTL, Praha 1989. ISBN 80-03-00345-8
[3] Krček, B., Kreml, P.: Algoritmizace a programování v jazyku Pascal.
VŠB-TUO, Ostrava 1999. ISBN 80-7078-963-8
[4] Staňková, J.,Staněk, F.: Vytváření a realizace algoritmů. VŠB-TUO,
Ostrava 1998. ISBN 80-7078-506-3
[5] Kadlec, V.: Učíme se programovat v Delphi a jazyce Object Pascal. Computer
Press, Praha 2001. ISBN 80-7226-245-9
[6] Lischner, R.: Delphi v kostce: pohotová referenční příručka. Computer
Press, Praha 2000. ISBN 80-7226-361-7