Home page

PC2A home page

Výuka home page


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



přednášky naleznete zde





Body označené + jsou pro lepší studenty na hodině, nebo na domácí procvičení.



Týden

Příklad

Náplň

1,2


Organizace kurzu.

Opakování funkce. Faktoriál (normálně, rekurentně).

Společný dělitel.

+ Výpočet Pi.

+ Půlení intervalu

3


Makra s bitovými operacemi. Bitové operace - Base64 (Enkoder, dekoder).

+ Příkaz preprocesoru #define. Podmíněný překlad.

4


Příklad na bitové operace - hledání prvočísel a uložení výsledků v bitovém poli - Eratostenovo síto

+ Převod na float

+ Sorty (třídění) - data zadána napevno ve statickém poli (možná udělat grafické rozhraní pro zobrazování výsledků třídění).

+ Třídění pomocí pole indexů se zachováním původního pole.

5


Test č.1
Náplň – BPC1 (cykly, proměnné, funkce, větvetní), cvičení (funkce, rekurze, bitové operace, makra, vývojové diagramy).
Možné typy příkladů - teoretické otázky, programování podle zadání, zjištění co dělá daná funkce, oprava zadaného kódu, převod vývojový diagram na program (a opačně) ...)
Forma – pokud se nepodaří odpojit PC od sítě, potom test na papír.
Pomůcky – tištěná skripta, knihy, papírové poznámky
Čas – cca jedna hodina

Dokončení prací z minula.

6


Práce se soubory - kopie souboru, vstup parametrů z konzoly. Statistika znaků v souboru + tisk (podle limitů). Konzola jako soubor. stdin, stdout,stderr

( - knihovny, překlad na UNIX (server FEST).)

7


Formátovaný tisk (násobilka, sin/cos) , předávání 2D pole do funkce

Ascii art - načtení dat a uložení výsledku do souboru.

+ Knihovna pro konverzi endianity hodnot v souboru. (fread,fwrite, read, write)

+ Knihovna pro statistické výpočty.




8


Ukazatele základ - předání parametrů (typu ukazatel), ukazatelová aritmetika nad statickým polem, vyměna ukazatelu na pole intu (v main, ve funkci).

9


Alokace – výměna polí.
Vícerozměrné pole (uprava na strukturu).
Checker.

+ vicerozmerne pole s datovym prvkem union (struct { enum TType{EChar, EInt, ELong} aType;union { char aChar; int aInt; long aLong} aVal;}

10


Test č.2

Zadání projektu

11


Struktura komplex. Ukazatele na struktury,

12


Použití struktur - Lineární seznam.

+ Binarni strom, morseovka. (vyuzit knihovnu (diplomka) na malovani struktur)

13


zápočtový test(č.3). ukazatele + struktury



+ Stavový diagram/automat , enum - odstranění komentářů















Poslední změna 2014-03-21