INF133S Programming Techniques

School of Business Administration in Karvina
Summer 2010
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 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 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 Summer 1991, Summer 1992, Summer 1993, Summer 1994, Summer 1995, Summer 1996, Summer 1997, Summer 1998, Summer 1999, Summer 2000, Summer 2001, Summer 2002, Summer 2003, Summer 2004, Summer 2005, Summer 2006, Summer 2007, Summer 2008, Summer 2009.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/opf/summer2010/INF133S