INF133 Programming Techniques

School of Business Administration in Karvina
Winter 2007
Extent and Intensity
2/1/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
Ing. Marek Spišák (lecturer)
Ing. Marek Spišák (seminar tutor)
Guaranteed by
Ing. Marek Spišák
Department of Informatics and Mathematics – School of Business Administration in Karvina
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)
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 repředmětivních algoritmů a vhodnost jejich použití.
Syllabus (in Czech)
  • Struktura předmětu:
    Úvod do algoritmizace, jazyk zápisu algoritmů
    1. Typy dat a jejich reprezentace
    2. Strukturované typy dat
    3. Abstraktní datové typy - úvod
    4. Abstraktní datové typy, návrh a implementace operací
    5. Repředmětivní algoritmy
    6. Binární stromy - základní operace
    7. Vyvážené binární stromy, AVL stromy
    8. Hromada, B-Strom
    9. Řazení - pokročilé metody
    10. Kontrolní test
    11. Vyhledávání
    12. Prohledávání textů
    13. Metody návrhu programových projektů

    Obsah předmětu:
    1. Úvod do algoritmizace, jazyk zápisu algoritmů. Obecné zásady algoritmizace, definice jazyka pro zápis algoritmů na základě Pascalu, algoritmizace jednoduchých úloh
    2. Typy dat a jejich reprezentace. Standardní primitivní typy dat, běžné funkce pro práci s nimi, definice uživatelských funkcí
    3. Strukturované typy dat. Pole, záznam, množina a soubor - definice a operace
    4. Abstraktní datové typy - úvod. Pojem abstraktní datové typy (ADT), definice základních abstraktních datových typů
    5. Abstraktní datové typy, návrh a implementace operací
    6. Repředmětivní algoritmy. Princip repředměte, převod iteračních algoritmů na repředmětivní a naopak, kritéria vhodnosti použití repředměte, klasické repředmětivní algoritmy (Hanojské věže, 8 dam)
    7. Binární stromy - základní operace. Definice binárních stromů, operace rušení a přidávání, dvojcestné binární stromy
    8. Vyvážené binární stromy, AVL stromy. Vyvažování binárních stromů, rotace, operace přidávání a rušení ve vyvážených stromech, AVL stromy
    9. Hromada, B-Strom
    10. Řazení - základní algoritmy. Řazení polí, algoritmy řazení přímým výběrem, přímým vkládáním, přímou výměnou, analýza účinnosti algoritmů
    11. Řazení - pokročilé metody. Shell sort, quick sort, řazení haldou, metody řazení sekvenčních souborů
    12. Kontrolní test
    13. Vyhledávání. Vyhledávání v neseřazených strukturách, binární vyhledávání, optimalizované vyhledávací algoritmy
    14. Prohledávání textů. Metody prohledávání textů, analýza jejich složitosti
    15. Metody návrhu programových projektů. Dekompozice programových celků, programové prostředky pro koordinaci týmu

    Učebna PC.
Literature
    required literature
  • 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
    recommended literature
  • WRÓBLEWSKI, P. Algoritmy Datové struktury a programovací techniky. COMPUTER PRESS, 2004. ISBN 80-251-0343-9. 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 Winter 1990, Winter 1991, Winter 1992, Winter 1993, Winter 1994, Winter 1995, Winter 1996, Winter 1997, Winter 1998, Winter 1999, Winter 2000, Winter 2001, Winter 2002, Winter 2003, Winter 2004, Winter 2005, Winter 2006, Summer 2008.
  • Enrolment Statistics (Winter 2007, recent)
  • Permalink: https://is.slu.cz/course/opf/winter2007/INF133