Detail předmětu

Počítačový seminář

FIT-ISCAk. rok: 2024/2025

Intenzivní školení pouze v první půlce semestru, jehož cílem je oživit a ozřejmit práci s počítačem z pohledu tvorby programového vybavení. Stěžejním tématem je práce s čísly v různých soustavách tak, jak je běžné v programovací praxi s vazbou na uložení čísel v počítači. S tím souvisí základní pojmy a obraty užívané při tvorbě programového vybavení, zejména pak: algoritmy a řešení problémů, základní programovací konstrukty a základní datové struktury.

Jazyk výuky

čeština

Počet kreditů

2

Vstupní znalosti

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.

Pravidla hodnocení a ukončení předmětu

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

Učební cíle

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).

Doporučená literatura

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

Elearning

Zařazení předmětu ve studijních plánech

  • Program BIT bakalářský 1 ročník, zimní semestr, volitelný
  • Program BIT bakalářský 1 ročník, zimní semestr, volitelný

Typ (způsob) výuky

 

Přednáška

12 hod., povinná

Vyučující / Lektor

Osnova

  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í na počítači

12 hod., povinná

Vyučující / Lektor

Osnova

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.

Projekt

2 hod., povinná

Vyučující / Lektor

Osnova

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

Elearning