INFPTPA Programovací techniky

Obchodně podnikatelská fakulta v Karviné
léto 2008
Rozsah
1/1/0. 3 kr. Ukončení: z.
Vyučující
doc. Ing. Petr Čermák, Ph.D. (přednášející)
Ing. Pavel Pawlowski (cvičící)
Ing. Marek Spišák (cvičící)
Garance
doc. Ing. Petr Čermák, Ph.D.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Cíle předmětu
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í.
Osnova

  • 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ů
Literatura
    povinná literatura
  • 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
Informace učitele
Průběžný test, zápočet, seminární práce, min 70% účast na seminářích
Jiná zátěž: vyhledávání a zpracování zdrojů na internetu.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.slu.cz/predmet/opf/leto2008/INFPTPA