Algoritmy a datové struktury (ALGDS)
Obsah a cíl předmětu: Předmět Algoritmy a datové struktury je do studia zařazen před předměty, které se zabývají programováním. Jeho cílem je rozvíjet logické a algoritmické myšlení, naučit studenty vytvářet jednodušší algoritmy a porozumět činnosti algoritmů složitějších.
Předpoklady: Žádné
Osvojené dovednosti a vědomosti: Schopnost algoritmicky uvažovat, rozumět probíraným algoritmům a samostatně obdobné algoritmy sestavovat.
Pravidla účasti na výuce: Účast na přednáškách i cvičeních je dobrovolná, začátečníkům je zcela doporučována.
Požadavky k zápočtu:
Úspěšné napsání (získání alespoň 6 bodů z 10 bodů) dvou zápočtových testů – detailní informace viz „Plán přednášek“ na http://oliva.uhk.cz v předmětu ALGDS.
Forma zkoušky: Zkouška není součástí absolvování předmětu.
Výsledné hodnocení předmětu: Zápočet – viz výše
Osnova:
1. základní algoritmické konstrukce
2. typové algoritmické konstrukce - pro předem známý počet hodnot
3. typové algoritmické konstrukce - pro předem neznámý počet hodnot
4. typové algoritmické konstrukce pro práci s jednorozměrným polem
5. typové algoritmické konstrukce pro práci s dvourozměrným polem
6. algoritmy vnitřního třídění - přímé metody (výběrem, vkládáním, výměnou)
Literatura:
1) Povinná
Milková, E. a kol.: Algoritmy - základní konstrukce v příkladech a jejich vizualizace. Gaudeamus, Hradec Králové, 2010.
2) Doporučená
Další studijní materiály jsou k dispozici na http://oliva.uhk.cz v předmětu ALGDS.
Rozsah konzultací: 12 hodin v průběhu semestru a 4 hodin soustředění ve zkouškovém období
Studijní opory:
|
a) Web CT : ANO, http://oliva.uhk.cz/ALGDS – kombinovaná forma |
|
b) Jiné www stránky: Stránky pro podporu výuky – přednášky, zadání prací, seznamy dalších zdrojů |
|
c) Server N:\ (Ukázky): Uveďte celou cestu |
|
d) Jiné zdroje: Klepněte sem a zadejte text. |