Detail předmětu

Počítače a programování 2

FEKT-BPC2Ak. rok: 2010/2011

Jazyk ANSI C - základní a odvozené datové typy, konstanty, operátory, výrazy, příkazy, program, funkce. Konzolové aplikace - základní algoritmy a programy (vyhledávání, třídění). Borland C++ Builder - vývoj jednoduchých aplikací pro Windows.

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

doc. Ing. Jiří Šebesta, Ph.D.

Zajišťuje ústav

Ústav radioelektroniky (UREL)

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

Získání základních programovacích návyků a dovednosti algoritmizaci. Pochopení základních vlastností a struktur jazyka C a získání schopnosti je využít. Schopnost základní práce v prostředí Borland C++ Builder.

Prerekvizity

Jsou požadovány znalosti na úrovni středoškolského studia.

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í

Student může získat maximálně 22 bodů za aktivní práci v počítačových cvičení, 20 bodů za průběžné testy během semestru, 28 bodů za zápočtový test na konci semestru a 30 bodů za individuální projekt v jazyce C.

Osnovy výuky

Algoritmizace (rozšíření základních poznatků z předchozího semestru). Definice úlohy, definice vstupů/výstupů, zápis algoritmu v metajazyku, přepis do programovacího jazyka.
Úvod do jazyka C. Základní typy, odvozené typy, konstanty, operátory, výrazy, příkazy, program, funkce.
Objekty. Lexikální elementy, konstanty a řetězce, třídy objektů, typy objektů.
Výrazy. Obecná pravidla, primární výrazy, unární operátory, multiplikativní operátory, aditivní operátory, operátory posuvů, relační operátory, logické operátory, podmíněný operátor, přiřazovací operátor.
Deklarace. Struktura deklarací, deklarace elementárních objektů, struktury a unie, výčtový typ, inicializace, externí definice funkcí, lexikální rozsah platnosti.
Příkazy. Prázdný příkaz, výrazový příkaz, složený příkaz bloku, podmíněný příkaz, přepínač.
Cykly. Cykly while, do a for.
Funkce. Mechanismus volání a návratu, skutečné argumenty, rekurze funkcí, příkaz goto, návěští.
Základní algoritmy a programy. Příklady a programové realizace vybraných algoritmů (vyhledávání, třídění apod.).
Microsoft Visual C.

Učební cíle

Naučit studenty základním programovacím návykům a algoritmizaci. Vysvětlit základní vlastnosti a struktury jazyka C a jejich využití. Připravit studenty na práci v prostředí Borland C++ Builder.

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

Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.

Základní literatura

PECINOVSKÝ, R., VIRIUS, M. Učebnice programování: základy algoritmizace. Praha: Grada Publishing, 1997
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada Publishing, 2008
RAIDA, Z., FIALA, P. Počítače a programování 2. Brno: FEKT VUT v Brně, 2002.

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

  • Program EEKR-B bakalářský

    obor B-TLI , 1 ročník, letní semestr, povinný
    obor B-EST , 1 ročník, letní semestr, povinný
    obor B-SEE , 1 ročník, letní semestr, povinný
    obor B-MET , 1 ročník, letní semestr, povinný
    obor B-AMT , 1 ročník, letní semestr, povinný

  • Program EEKR-CZV celoživotní vzdělávání (není studentem)

    obor ET-CZV , 1 ročník, letní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

Ing. Milan Blaha, Ph.D.
doc. Ing. Jiří Šebesta, Ph.D.
doc. Ing. Ivo Lattenberg, Ph.D.

Osnova

Algoritmizace (rozšíření základních poznatků z předchozího semestru). Definice úlohy, definice vstupů/výstupů, zápis algoritmu v metajazyku, přepis do programovacího jazyka.
Úvod do jazyka C. Základní typy, odvozené typy, konstanty, operátory, výrazy, příkazy, program, funkce.
Objekty. Lexikální elementy, konstanty a řetězce, třídy objektů, typy objektů.
Výrazy. Obecná pravidla, primární výrazy, unární operátory, multiplikativní operátory, aditivní operátory, operátory posuvů, relační operátory, logické operátory, podmíněný operátor, přiřazovací operátor.
Deklarace. Struktura deklarací, deklarace elementárních objektů, struktury a unie, výčtový typ, inicializace, externí definice funkcí, lexikální rozsah platnosti.
Příkazy. Prázdný příkaz, výrazový příkaz, složený příkaz bloku, podmíněný příkaz, přepínač.
Cykly. Cykly while, do a for.
Funkce. Mechanismus volání a návratu, skutečné argumenty, rekurze funkcí, příkaz goto, návěští.
Základní algoritmy a programy. Příklady a programové realizace vybraných algoritmů (vyhledávání, třídění apod.).

Cvičení na počítači

26 hod., povinná

Vyučující / Lektor

doc. Ing. Jiří Šebesta, Ph.D.
Ing. Radim Kadlec, Ph.D.
Ing. Stanislav Sumec, Ph.D.
Ing. Pawan Kumar Pathak
Mgr. Irena Hlavičková, Ph.D.
doc. Ing. Jan Mikulka, Ph.D.
Ing. Michal Pokorný, Ph.D.
Ing. Jiří Vorek
Ing. Petr Fedra
Ing. Tomáš Kříž, Ph.D.
doc. Ing. Ilona Lázničková, Ph.D.
doc. Ing. Jiří Vaněk, Ph.D.
Ing. Jiří Kouřil
Ing. Martin Čáp, Ph.D.
Ing. Michal Trzos, Ph.D.

Osnova

Algoritmizace (rozšíření základních poznatků z předchozího semestru). Definice úlohy, definice vstupů/výstupů, zápis algoritmu v metajazyku, přepis do programovacího jazyka.
Úvod do jazyka C. Základní typy, odvozené typy, konstanty, operátory, výrazy, příkazy, program, funkce.
Objekty. Lexikální elementy, konstanty a řetězce, třídy objektů, typy objektů.
Výrazy. Obecná pravidla, primární výrazy, unární operátory, multiplikativní operátory, aditivní operátory, operátory posuvů, relační operátory, logické operátory, podmíněný operátor, přiřazovací operátor.
Deklarace. Struktura deklarací, deklarace elementárních objektů, struktury a unie, výčtový typ, inicializace, externí definice funkcí, lexikální rozsah platnosti.
Příkazy. Prázdný příkaz, výrazový příkaz, složený příkaz bloku, podmíněný příkaz, přepínač.
Cykly. Cykly while, do a for.
Funkce. Mechanismus volání a návratu, skutečné argumenty, rekurze funkcí, příkaz goto, návěští.
Základní algoritmy a programy. Příklady a programové realizace vybraných algoritmů (vyhledávání, třídění apod.).