Počítačový seminář

• 12 hod. přednášky
• 12 hod. pc laboratoře
• 2 hod. projekty

• 70 bodů půlsemestrální test (písemná část)
• 12 bodů numerická cvičení
• 18 bodů projekty

Student porozumí základním principům a zásadám práce s počítačem a znalosti bude schopen používat při tvorbě programů. Student se naučí analyzovat a navrhovat jednoduché algoritmy. Student porozumí základním pojmům, které se pojí k abstraktním datovým typům, a naučí se je používat. Student porozumí způsobům práce, uložení a reprezentaci čísel v počítači. 

• Student získá přehled v oblasti základní práce s počítačem, zejména s tím, k čemu slouží a jak funguje.
• Seznámí se s oblastmi, kde hraje počítač nezastupitelnou roli.
• Student porozumí významu slova počítač a manipulaci s ním za účelem tvorby programu.
• Seznámí se se základními (abstraktními) datovými typy a strukturami.
• Získá základní generické a obecné znalosti z programovacích jazyků.
• Porozumí způsobům uložení a reprezentace čísel v počítači (jak člověk a počítače pracují s čísly a proč počítačům dělají problémy reálná /desetinná/ čísla).

Předmět je umístěn v zimním semestru prvního ročníku bakalářského studijního programu. U studentů se proto předpokládají pouze běžné znalosti práce s počítačem a znalosti matematiky na úrovni střední školy.

• Cormen, T.H., Leiserson, Ch.E., Rivest, R.L.: Introduction to Algorithms.

1. Seznámení s oblastmi, kde hraje počítač nezastupitelnou roli, architektura von Neumann, model výpočtu a tvorby programů.
2. Způsoby uložení a reprezentace čísel v počítači (jak člověk a počítače pracují s čísly a proč počítačům dělají problémy desetinná čísla).
3. Algoritmus - pojem a vlastnosti algoritmů, notace a zápis. 
4. Techniky řešení problémů.
5. Přehled datových struktur (využití a práce s nimi). Ukazatel jako abstraktní datový typ a jeho specifikace.
6. Základní pojmy z programovacích jazyků - výraz, příkaz, kompozice příkazů, základní obraty v řízení toku výpočtu. Souhrnné opakování.

Cvičení korespondují s náplní jednotlivých přednášek a prakticky procvičují prezentovanou látku.

• Obecný úvod, příkazová řádka, SSH.
• Číselné soustavy.
• Základy jazyka C, fáze kompilace, proměnné.
• Ukazatele a struktury.
• Pomocné vývojové nástroje.
• LaTeX.

1. Číselné soustavy.
2. Datové struktury.

• Opravované úlohy - až 12 bodů
• Účast na přednáškách/cvičeních - až 18 bodů
• Závěrečný zápočtový test - 70 bodů

Účast na přednáškách v tomto předmětu je kontrolována. Znalosti studujících jsou ověřovány aktivní účastí na cvičeních, vypracováním individuálních úkolů a závěrečným zápočtovým testem. Bodovaná účast v počítačových laboratořích. Možnost nahrazení po dohodě s vyučující (např. formou zpracování individuálního úkolu).

emailem