XALG_UIF Introduction to Algorithms

Moravian Business College Olomouc
summer 2013
Extent and Intensity
0/2/0. 2 credit(s). Type of Completion: z (credit).
Teacher(s)
Mgr. Aleš Keprt, Ph.D. (seminar tutor)
Guaranteed by
Mgr. Aleš Keprt, Ph.D.
Moravian Business College Olomouc
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
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.
Syllabus (in Czech)
  • 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.
Literature
    required literature
  • 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
  • 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. Brown University, 1983. ISBN 0-201-06672-6. info
    recommended literature
  • 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
  • Virius M. Základy algoritmizace. ČVUT Praha, 1997. info
  • WOOD D. Data Structures, Algorithms and Performance. Addison-Wesley, 1993. info
  • SEDGEWICK R. Algorithms in C++. Addison-Wesley: Publishing Company, 1992. info
  • WIRTH N. Algorithms and Data Structures. 2.vyd. 1985. info
  • KNUTH D. E. Art of Computer Programming - volume 3: Sorting and Searching. Addison-Wesley, 1973. info
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms summer 2011, summer 2012.
  • Enrolment Statistics (recent)
  • Permalink: https://is.mvso.cz/course/mvso/summer2013/XALG_UIF