INFPTPA Programming Techniques

School of Business Administration in Karvina
Summer 2008
Extent and Intensity
1/1/0. 3 credit(s). Type of Completion: z (credit).
Teacher(s)
doc. Ing. Petr Čermák, Ph.D. (lecturer)
Ing. Pavel Pawlowski (seminar tutor)
Ing. Marek Spišák (seminar tutor)
Guaranteed by
doc. Ing. Petr Čermák, Ph.D.
Department of Informatics and Mathematics – School of Business Administration in Karvina
Course Enrolment Limitations
The course is offered to students of any study field.
Course objectives (in Czech)
Cílem předmětu Programovací techniky je seznámení studentů s nejčastěji používanými algoritmy řazení a vyhledávání, s metodami reprezentace dat a s abstraktními typy dat. Rovněž je vysvětlena problematika rekurzivních algoritmů a vhodnost jejich použití.
Syllabus (in Czech)

  • 1. Úvod do algoritmizace, jazyk zápisu algoritmů
    2. Typy dat a jejich reprezentace
    3. Strukturované typy dat
    4. Abstraktní datové typy - úvod
    5. Abstraktní datové typy, návrh a implementace operací
    6. Rekurzivní algoritmy
    7. Binární stromy - základní operace
    8. Vyvážené binární stromy, AVL stromy
    9. Hromada, B-Strom
    10. Řazení - pokročilé metody
    11. Vyhledávání
    12. Prohledávání textů
    13. Metody návrhu programových projektů
Literature
    required literature
  • WRÓBLEWSKI, P. Algoritmy Datové struktury a programovací techniky. COMPUTER PRESS, 2004. ISBN 80-251-0343-9. info
  • WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, ALFA, 1990. ISBN 80-05-00153-3. info
  • HONZÍK, J. M. Programovací techniky. Brno, VUT, 1990. ISBN 80-214-0345-4. info
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/opf/summer2008/INFPTPA