PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Algoritmizace a programování B. - OKB2319115
Anglický název: Algorithms and Programming B
Zajišťuje: Katedra informačních technologií a technické výchovy (41-KITTV)
Fakulta: Pedagogická fakulta
Platnost: od 2011
Semestr: zimní
E-Kredity: 4
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:0/0, Z+Zk [HT]
Rozsah za akademický rok: 12 [hodiny]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: kombinovaný
Způsob výuky: kombinovaný
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
při zápisu přednost, je-li ve stud. plánu
Garant: PhDr. Jiří Štípek, Ph.D.
Záměnnost : OKB2319114
Je prerekvizitou pro: OKB2319216
Je záměnnost pro: OKB2319114
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: 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í.
Literatura
Poslední úprava: 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.)

Sylabus -
Poslední úprava: 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Ů

 
Univerzita Karlova | Informační systém UK