Programování I. - algoritmizace

Sylabus

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Ů

Anotace

Cílem studijního předmětu Programování I. - algoritmizace 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í.