The goal of subject Programming B 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.
Last update: STIPEK/PEDF.CUNI.CZ (01.02.2012)
Cílem studijního předmětu Algoritmizace a programování B 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 - Czech
Last update: STIPEK/PEDF.CUNI.CZ (01.02.2012)
- 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 -
Last update: STIPEK/PEDF.CUNI.CZ (01.02.2012)
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
Last update: STIPEK/PEDF.CUNI.CZ (01.02.2012)
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Ů
