Programming and Algorithms - OKRIT19115

• Title: Algoritmizace a programování
• Guaranteed by: Katedra informačních technologií a technické výchovy (41-KITTV)
• Faculty: Faculty of Education
• Actual: from 2019
• Semester: both
• E-Credits: 12
• Hours per week, examination: 0/0, C [HS]
• Extent per academic year: 12 [hours]
• Capacity: winter:unknown / unknown (unknown); summer:unknown / unknown (unknown)
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: combined
• Teaching methods: combined
• Note: course can be enrolled in outside the study plan; enabled for web enrollment; priority enrollment if the course is part of the study plan; you can enroll for the course in winter and in summer semester
• Guarantor: PhDr. Jiří Štípek, Ph.D.

Annotation

English

Last update: NOVAKJ/PEDF.CUNI.CZ (22.09.2011)

The goal of subject Programming and Algorithms is to reach basic level of knowledge in both practical and theoretical programming including mastering creation of elementary algorithmic constructions. This course's framework is characterized by relevant theoretical pieces of knowledge connected with the development of basic constructions and order of programming. This subject's source is functional paradigm of programming and system approach for solving real programming constructions.

Czech

Last update: NOVAKJ/PEDF.CUNI.CZ (22.09.2011)

Cílem studijního předmětu Algoritmizace a programování je dosáhnout u studentů osvojení základních poznatků a činností z oblasti algoritmizace a programování včetně ovládnutí tvorby základních algoritmických konstrukcí. Rámec předmětu je charakterizován jednak souborem relevantních teoretických poznatků souvisejících s vývojem algoritmicky jednoduchých konstrukcí a postupem programování, jednak souborem činností z oblasti praktického programování. Předmět je tudíž zaměřen na teoretické aspekty vývoje aplikací i na praktické dovednosti při vývoji základních programových konstrukcí. Pojetí studijního předmětu přitom vychází z funkcionálního paradigmatu programování a ze systémového pojetí přístupu k řešení reálných programových konstrukcí.

Literature

Last update: STIPEK/PEDF.CUNI.CZ (29.09.2011)

- HÁLA, T., Pascal pro střední školy. Praha : Computer Press, 1999.
- HÁLA, T., Učebnice Pascalu. Praha : Computer Press, 2002.
- JANČÍK, J., KVOCH, M. Sbírka úloh z jazyka Pascal. České Budějovice : Kopp, 1996.
- KUKAL, J. Myšlením k algoritmům. Praha : Grada, 1998.
- VOCH, M. Programování v TURBO PASCALU 7.0. České Budějovice : Kopp, 1996.
- LIBICHER, I., TOPFER, P. Od problému k algoritmu a programu. Praha : Grada Publishing, 1996.
- MIKULA, P., JUHOVÁ, K., SOUKENKA, J. Turbo Pascal - kompletní průvodce. Praha : Grada, 1993.
- MILDA, M. Jak na to v pascalu. České Budějovice : Kopp, 1996.
- MORKES, D. Základy programování. Praha : Computer Press, 1997.
- MÜLLER, K. Programovací jazyky. Praha : ČVUT, 1999.
- PECINOVSKÝ, R., VIRIUS, M. Učebnice programování - základy algoritmizace. Praha : Grada, 1998.
- PŠENČÍKOVÁ, J. Programování v Pascalu. Kralice na Hané : Computer Media, 2008.
- PUTZ, K. Pascal - učebnice základů programování. Praha : Grada, 2007.
- SATRAPA, P. Pascal pro zelenáče. Praha : Neokortex, 2005.
- TÖPFER, P. Algoritmy a programovací techniky. Praha : Prometheus, 2007.
- VIRIUS, M. Základy algoritmizace. Praha : ČVUT, 2008.
- WROBLEWSKI, S. Algoritmy, Datové struktury a programovací techniky. Brno : ComputerPress, 2004.
- Odkazy získávané v průběhu výuky k daným tématům
- Studijní materiály v síti KITTV a na serveru http://it.pedf.cuni.cz/
- Textové materiály a soubory předávané v průběhu semestru
- http://programujte.com/view.php?cisloclanku=2006082807
- http://home.pf.jcu.cz/~edpo/program/program.html (v knižní podobě: POLÁCH, E. Programování v jazyku Turbo Pascal. České Budějovice : PFJU, 1993.)

Syllabus

English

Last update: STIPEK/PEDF.CUNI.CZ (29.09.2011)

PROGRAM DEVELOPMENT, SYSTEMs APPROACH
SOURCES OF TECHNOLOGICAL INFORMATIONs
PROGRAM SYSTEMS DEVELOPMENT
SIMPLE ALGORITHMIC PROBLEMS SOLUTION, PROGRAMMING TECHNIQUES
PROGRAMMING LANGUAGE PASCAL, IDE
VERIFICATION AND ACCURACY OF THE ALGORITHM
USER INTERFACE, HELP, PROGRAMS DOCUMENTATION

Czech

Last update: STIPEK/PEDF.CUNI.CZ (29.09.2011)

VÝVOJ PROGRAMOVÉHO SYSTÉMU, SYSTÉMOVÝ PŘÍSTUP
- systém (prvky, vstupy a výstupy, reakce systému, podsystém, dekompozice), program (interface, podprogramy, metody návrhu)
- typické fáze vývoje programového systému
- paradigmata programování
ZDROJE TECHNOLOGICKÝCH INFORMACÍ
- orientace v elektronických zdrojích týkajících se teorie a praxe programování a návrhu programových systémů
- orientace ve vybraných literárních zdrojích
VÝVOJ PROGRAMOVÝCH SYSTÉMŮ
- formální popisy a zápisy algoritmu, algoritmické struktury a jejich vyjadřování, vývojový diagram
- jazyk, syntaxe a sémantika, programování, kódování, programovací jazyk, metajazyk
- datová základna a struktura dat, datový slovník
ŘEŠENÍ ALGORITMICKY JEDNODUCHÝCH PROBLÉMŮ, PROGRAMOVACÍ TECHNIKY
- základní algoritmické struktury (příkaz, vstup/výstup, podmínka, cykly, podprogramy a funkce, knihovny)
PROGRAMOVACÍ JAZYK PASCAL, VÝVOJOVÉ ROZHRANÍ
- práce s překladačem jazyka Pascal
- jazyk typu Pascal, struktura programu
- vybrané příkazy jazyka - přiřazení, vstup/výstup, podmínka, cykly
- datový typ, identifikátor, konstanta, proměnná, hodnota proměnné
- jednoduché datové typy (ordinální a reálné), strukturované datové typy (interval, pole a index, soubor, objekt, záznam)
- podprogram a funkce, formální a skutečné parametry
- jazyk a technické vybavení počítače (režimy zobrazení, uložení čísel)
- vybrané funkce (zejména matematické, grafické a řetězové)
OVĚŘOVÁNÍ SPRÁVNOSTI ALGORITMU A PROGRAMU
- výpočetní správnost, trasování, časová a paměťová náročnost algoritmu
UŽIVATELSKÉ ROZHRANÍ, NÁPOVĚDA, DOKUMENTACE PROGRAMŮ