YALG_UIF Základy algoritmizace

Moravská vysoká škola Olomouc
léto 2012
Rozsah
8/0/0. Přednáška 8 HOD/TYD. 3 kr. Ukončení: zk.
Vyučující
Mgr. Aleš Keprt, Ph.D. (přednášející)
Mgr. Aleš Keprt, Ph.D. (cvičící)
Garance
Mgr. Aleš Keprt, Ph.D.
Moravská vysoká škola Olomouc
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Schopnost algoritmického myšlení patří mezi základní dovednosti programátora a je užitečná i pro řadu dalších odborných činností na vysokoškolské úrovni. Výuka v tomto předmětu probíhá především praktickou formou na počítačové učebně, kde každá hodina je věnována jednomu tématu, které je probráno teoreticky i prakticky. Důraz je kladen zejména na praktickou stránku a schopnost porozumět účelu daného algoritmu. Studenti budou formou mnoha příkladů a praktických cvičení vedeni zejména ke schopnosti používat nabyté znalosti v praxi. Díky studiu základních algoritmů a datových struktur získá každý student jistou velmi důležitou bázi znalostí, která poslouží jako stavební kameny na dalších hodinách programování. Absolvováním předmětu si vybudují studenti jeden ze základních pilířů ke svému dalšímu studiu a budoucí práci v oboru informatiky.
Osnova
  • 1. Úvod do kurzu, přehled látky, seznámení s vývojovým prostředím.
    2. Algoritmus, složitost algoritmu.
    3. Lineární struktury: Pole. Vyhledávání v poli.
    4. Lineární struktury: Zásobník a fronta.
    5. Lineární struktury: Seznam - jednosměrný, obousměrný.
    6. Třídění: Úvod do problematiky. Bubble sort.
    7. Třídění: Insertion sort. Selection sort.
    8. Třídění: Merge sort, quick sort a další algoritmy třídění.
    9. Binární vyhledávací strom.
    10. Binární vyhledávací strom (pokračování).
    11. Hledání ve slovníku. Hash table.
    12. Algoritmy a datové struktury v knihovnách .NETu.
Literatura
    povinná literatura
  • Dvorský J. Algoritmy. Ostrava, 2007. info
Informace učitele
Ústní zkouška
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2011, léto 2013.