714-0085/02 – Algoritmy a datové struktury (ADS)
Garantující katedra | Katedra matematiky a deskriptivní geometrie | Kredity | 5 |
Garant předmětu | doc. RNDr. Zdeněk Boháč, CSc. | Garant verze předmětu | doc. RNDr. Zdeněk Boháč, CSc. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 1 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 1999/2000 | Rok zrušení | 2019/2020 |
Určeno pro fakulty | FBI | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Hlavním cílem je seznámit se základními principy používanými při řešení problémů na počítači, seznámit se základními abstraktními datovými typy a strukturami a naučit se je implementovat a používat. Získat vědomosti a dovednosti nezbytné pro návrh algoritmu, zapsat jej v programovacím jazyce (Delphi) a odladit
Vyučovací metody
Přednášky
Individuální konzultace
Cvičení (v učebně)
Ostatní aktivity
Anotace
Algoritmus a jeho vlastnosti, algoritmický přístup k řešení úloh. Konstanty,
proměnné, identifikátory. Jednoduché datové typy, ordinální typy. Výrazy.
Struktura programu v Delphi. Přiřazovací příkaz, příkazy vstupu a výstupu.
Složený příkaz, podmíněné příkazy, příkazy cyklu. Strukturované datové
typy. Typ pole, pole polí. Řetězce, záznamy. Práce se soubory, textové
soubory. Podprogramy. Deklarace a volání podprogramu, formální a aktuální
parametry, volání parametrů hodnotou a odkazem. Bloková struktura, lokální a
globální proměnné. Rekurzívní podprogramy.
Povinná literatura:
Doporučená literatura:
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Podmínky pro udělení zápočtu (kombinované studium)
Za zápočet lze získat maximálně 20 bodů, body lze získat dvěma způsoby:
- při alespoň 50% účasti na konzultacích;
za 50% účast lze získat 10 bodů,
při 100% účasti 20 bodů,
jinak přiměřený počet bodů podle účasti (lineární interpolací),
- při menší než 50% účasti;
odevzdání elaborátu s řešením 10 příkladů uvedených na homen.vsb.cz/~boh10/ lze získat 5 bodů.
Za zápočet je možno získat celkem 5-20 bodů.
Požadavky ke zkoušce:
- zkouška se skládá z části písemné (příklady) a části ústní (teoretické),
- v části písemná se řeší pět příkladů, maximální počet bodů 60, minimální nutný bodový zisk je 25 bodů,
- část ústní (teoretická), zkouší se teorie v odpřednášeném rozsahu, maximální počet bodů 20,
minimální nutný bodový zisk je 5 bodů.
Společně se zápočtem lze získat celkem 100 bodů.
Podmínkou pro účast na zkoušce je zápočet zapsaný ve Výkazu o studiu.
Klasifikace:
100-86 výborně,
85-66 velmi dobře,
65-51 dobře,
50-0 nevyhověl.
Soubor otázek k teoretické části zkoušky:
1. Metodika řešení úloh na počítači.
2. Algoritmus a jeho vlastnosti, způsoby zápisu algoritmů.
3. Struktura programu v jazyku Pascal.
4. Konstanty a proměnné, identifikátory.
5. Jednoduché datové objekty, jejich typy a možné operace.
6. Ordinální datové typy, typ interval.
7. Standardní funkce pro argumenty jednoduchých typů.
8. Výrazy.
9. Přiřazovací příkaz, příkazy vstupu a výstupu, složený příkaz.
10. Podmíněné příkazy, příkaz CASE, příkaz skoku.
11. Cykly - opakování postupu v programu.
12. Pole a práce s polem.
13. Zhuštěné typy pole, řetězec znaků.
14. Práce s vícerozměrnými poli.
15. Podprogramy - zásady pro sestavování složitějších programů, užití podprogramů.
16. Deklarace a volání procedur.
17. Deklarace a volání funkcí.
18. Vztah mezi formálními a aktuálními parametry programů, volání parametrů hodnotou a odkazem.
19. Bloková struktura programu.
20. Rekurzivní podprogramy, předsunuté deklarace podprogramů.
21. Záznamy.
22. Soubor a jeho vlastnosti, textové soubory. Režimy práce se soubory.
E-learning
Další požadavky na studenta
Na studenta nejsou kladeny žádné další požadavky.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Úvod. Algoritmus a jeho vlastnosti, zápis algoritmů pomocí vývojových diagramů.
Algoritmizace úloh, simulace práce počítače.
Programovací jazyk Delphi. Konstanty, proměnné, identifikátory, operátory.
Standardní datové typy, ordinální typy. Výrazy. Struktura programu.
Přiřazovací příkaz, příkazy vstupu a výstupu.
Složený příkaz, podmíněné příkazy. Příkazy cyklu.
Strukturované datové typy. Typ pole. Řetězce.
Záznamy. Práce se soubory, textové soubory.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky