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
Osnova
  • 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.