U110 Návrh algoritmů pro VT I

Fakulta informatiky
zima 1996
Rozsah
2/2. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Zdeněk Botek, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Zdeněk Botek, CSc.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Klíčová témata
    • Princip činnosti počítačů.
    • Historie výpočetní techniky. Dělení současných počítačů, charakteristiky, oblasti využití.
    • Základy algoritmizace. Fáze zpracování úlohy na počítači. Algoritmus a jeho zápis. Složitost a verifikace algoritmů.
    • Základní algoritmické postupy, typy dat a příkazů.
    • Programové vybavení počítačů. Operační systémy, programovací jazyky, překladače.
    • Programovací jazyk Pascal. Základní lexikální jednotky. Jednoduché a strukturované příkazy. Struktura programu. Strukturované typy dat (pole, záznam, soubor, množina).
    • Algoritmy třídění a vyhledávání.
    • Procedury a funkce.
    • Turbo Pascal. Soubor, příkaz with, příkaz case, standardní procedury a funkce.
Předmět je zařazen také v obdobích léto 1996, léto 1997, zima 1997.