Home page

PC2A home page

Výuka home page

Týden

Příklad

Náplň

1

Organizace kurzu.

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

Společný dělitel.

Faktoriál (normálně, rekurentně).

+ Výpočet Pi.

2

Dokončení Společný dělitel
Půlení intervalu

3

Dokončení Půlení intervalu

4

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

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

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

DU

Na test v příštím cvičení si připravte zdrojový kód podle zadání. Práce se soubory viz cvičení 6.

5

Test č.1
Náplň – BPC1 (cykly, proměnné, funkce, větvetní), cvičení (funkce, rekurze, bitové operace, makra, vývojové diagramy), práce se soubory.
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

Sorty (třídění) setřídění dat podle velikosti pomocí algoritmu buble sort.

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

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

8

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.

9

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

DU2 zadání (Linux verze test knihovny zde – spravuje p.Petyovsky)

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

10

Test č.2

DU2 (předběžné znění, které ještě dozná menších změn)
(Linux verze test knihovny zde – spravuje p.Petyovsky)

Příklad pro procvičení programování:
Složitější zadání komplexnějšího příkladu/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