XALG_UIM Základy algoritmizace

Moravská vysoká škola Olomouc
léto 2016
Rozsah
1/1/0. 4 kr. Ukončení: zk.
Vyučující
Mgr. Aleš Keprt, Ph.D. (přednášející)
Mgr. Aleš Keprt, Ph.D. (cvičící)
Mgr. Vít Pászto, 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 otevřen studentům libovolného oboru.
Cíle předmětu
Studenti jsou seznámeni se základními algoritmy a datovými strukturami a naučí se je používat při programování. 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 jsou formou 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. Algoritmus, složitost algoritmů.
    2. Princip rozděl a panuj, rekurze.
    3. Třídění/řazení: Bublinkové, vkládáním, výběrem, sléváním, quick sort a další
    4. Základní datové struktury: množina, pole, vyhledávání v poli, fronta, zásobník, spojový seznam (jednosměrný a obousměrný)
    5. Další datové struktury: Binární vyhledávácí strom. Slovník, hešová tabulka.
Literatura
    povinná literatura
  • SEDGEWICK, R. - WAYNE, K. Algorithms. 4.vyd. Addison-Wesley Professional, 2011. ISBN 032157351X. info
  • CORMEN T. H., LEISERSON C. E., RIEVEST R. L. STEIN C. Introduction to Algorithms. 3.vyd. MIT Press, 2009. ISBN 0262033844. info
  • VIRIUS M. Základy algoritmizace. 2.vyd. Praha: ČVUT Praha, 2008. ISBN 978-80-01-04003-4. info
  • Dvorský J. Algoritmy. Ostrava, 2007. info
    doporučená literatura
  • DASGUPTA S. - PAPADIMITROU C. - VAZIRANI U. Algorithms. McGraw-Hill, 2006. ISBN 0073523402. info
  • HARRIS S., ROSS J. Beginning Algorithms. Wrox / Wiley Publishing, 2006. ISBN 0-7645-9674-8. info
  • Wróblewski P. Algoritmy: Datové struktury a programovací techniky. Compter Press Praha, 2004. ISBN 80-251-0343-9. info
  • Sedgewick R. Algoritmy v C, části 1-4. SoftPress Praha, 2003. ISBN 80-86497-56-9. info
  • SEDGEWICK R. Algorithms in Java. Addison-Wesley, 2002. ISBN 0-201-36120-5. info
  • LAFORE R. Teach Yourself Data Structures and Algorithms in 24 Hours. Sams, 1999. ISBN 0-672-31633-1. info
  • WOOD D. Data Structures, Algorithms and Performance. Addison-Wesley, 1993. info
  • WIRTH N. Algorithms and Data Structures. 2.vyd. 1985. info
Informace učitele
Požadavky pro splnění předmětu:
- Účast na hodinách 80%
- Vedení vlastního sešitu
- Ústní zkouška
Podmínky pro studenty s individuálním studijním plánem:
Shodné jako pro ostatní formy studia
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 2014, léto 2015, zima 2017, zima 2018, zima 2019.