Detail předmětu

Informatika

FSI-1INAk. rok: 2007/2008

Předmět se zabývá následujícími tématy: Algoritmizace, řídicí struktury, datové typy, základní datové struktury. Algoritmy založené na rekurzi. Abstraktní datové struktury a jejich implementace. Metodika tvorby programu, návrh shora dolů, strukturované a modulární programování. Úvod do konceptu objektů, objektově orientované programování. Pascal - struktura programu, deklarace proměnných, definice datových typů, příkazy, procedury a funkce, práce se soubory, dynamické proměnné a typ ukazatel. Tvorba programů v prostředí Delphi. Technické prostředky počítačů. Obecná struktura operačních systémů, práce pod Windows. Seznámení s textovými a tabulkovými procesory a databázemi. Seznámení s prací v síti, Internet, e-mail.

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

prof. RNDr. Ing. Tomáš Březina, CSc.

Zajišťuje ústav

Ústav automatizace a informatiky (ÚAI)

Výsledky učení předmětu

Studenti získají znalost metodiky tvorby programů a principů práce počítačů a počítačových sítí. získají zkušenost s řešením problémů pomocí počítače a využitím hardwarové a softwarových prostředků výpočetních systémů.

Prerekvizity

Předpokládá se obvyklá středoškolská počítačová gramotnost.

Plánované vzdělávací činnosti a výukové metody

Metody vyučování závisejí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

Způsob a kritéria hodnocení

1. Samostatné zpracování zadaného projektu.
2. Průběžné testy – od 5. týdne probíhá na začátku každého cvičení u počítače krátký test obsahující modifikace příkladů, probíraných v minulém týdnu u tabule.
3. Závěrečný test (13. týden) – teoretická část na papíře, praktická část u počítače.

Učební cíle

Sjednocení vědomostí studentů 1. roč. Rozvoj schopnosti využívání počítačů. Osvojení základů algoritmického myšlení a strukturovaného přístupu k řešení problémů.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Účast na přednáškách je žádoucí, na cvičeních povinná. Výuka běží podle týdenních plánů. Způsob nahrazení zameškaných cvičení je plně v kompetenci vyučujícího.

Základní literatura

Wirth, N.: Algorithms and Data Structures

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

  • Program B3901-3 bakalářský

    obor B3940-00 , 1. ročník, zimní semestr, povinný
    obor B3942-99 , 1. ročník, zimní semestr, povinný
    obor B3904-00 , 1. ročník, zimní semestr, povinný

  • Program B2341-3 bakalářský

    obor B2381-00 , 1. ročník, zimní semestr, povinný
    obor B2339-00 , 1. ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

RNDr. Jiří Dvořák, CSc.
Ing. Radek Poliščuk, Ph.D.
doc. Ing. Jan Roupec, Ph.D.

Osnova

1. Úvod, základní pojmy, algoritmizace.
2. Prostředky pro zápis algoritmů, řídicí struktury.
3. Struktura programu v Pascalu, výrazy a příkazy.
4. Datové typy.
5. Datové struktury.
6. Procedury a funkce.
7. Rekurze, dynamické datové struktury.
8. Životní cyklus programu.
9. Technologie programování.
10. Objektové programování v Pascalu.
11. Číselné soustavy, struktura počítače.
12. Technické vybavení počítačů.
13. Operační systémy a počítačové sítě.

Cvičení

12 hod., povinná

Vyučující / Lektor

prof. RNDr. Ing. Tomáš Březina, CSc.

Osnova

1. Aritmetické, logické a relační výrazy, jednoduché algoritmy.
2. Algoritmizace, jednoduché programy v Pascalu.
3. Práce s řídícími strukturami, použití pole.
4. Použití procedur a funkcí.
5. Práce se záznamy a soubory.
6. Strukturovaný návrh složitějšího programu.
7. Závěrečný test.

Cvičení s počítačovou podporou

14 hod., povinná

Vyučující / Lektor

RNDr. Jiří Dvořák, CSc.
Ing. Miroslav Holý
Ing. Jiří Kostiha
Ing. Petr Krček, Ph.D.
Ing. Jiří Liška
Ing. Petr Ludík
prof. Ing. Radomil Matoušek, Ph.D.
Ing. Jan Minařík
Ing. Martin Minařík, Ph.D.
Ing. Martin Odehnal
Ing. Oto Ondráček
Ing. Eduard Pavlech
Ing. Jitka Pavlíková
Ing. Petr Pernes
Ing. Radek Poliščuk, Ph.D.
doc. Ing. Jan Roupec, Ph.D.
Ing. Bořek Řezanina
Ing. Miroslav Zbořil

Osnova

1. Prostředí Windows, práce v síti, seznámení s MS Office.
2. Jednoduché programy v Pascalu, prostředí Delphi, ukázky projektů v Delphi.
3. Práce s řídícími strukturami, použití pole.
4. Použití procedur a funkcí.
5. Práce se záznamy a soubory.
6. Implementace a ladění složitějšího projektu.