Typy údajov a vývojové diagramy.

Ciele

Naučiť sa určovať údajové typy pre reprezentáciu údajov.
Vedieť odôvodniť výber použitého údajové typu.
Naučiť sa vytvárať vývojové diagramy pre jednoduché problémy.
Naučiť sa vytvárať vývojové diagramy s použitím jednorozmerných a viacrozmerných polí.

Úvod

enumeračný (vymenovanie hodnôt patriacich danému typu) - enum
celočíselný - int
reálne čísla - float
znakový - char
logický - bool

pole - typ_prvku_poľa identifikátor[počet_prvkov];

záznam -

                struct [menovka] {
                            typ_položky1 názov_položky1;
                            typ_položky2 názov_položky2;
                            ...
                            typ_položkyN názov_položkyN;
                        };

Postup

Určovanie vhodných údajových typov pre reprezentáciu údajov.
Úloha: Navrhnite aké typy premenných budú potrebné pri spracovaní komplexných čísel.

Výsledok: reálne čísla, záznam
Zobraziť výsledok
Úloha: Navrhnite aké premenné by ste použili pri spracovaní osobných údajov zamestnanca, ak sa uchováva meno, priezvisko, dátum narodenia, pohlavie, počet detí a bydlisko. Aké údajové typy môžu použité pre reprezentáciu dátumu a pohlavia? Definujte údajový typ zamestnanec ako štruktúrovaný typ záznam.
Výsledok:
meno a priezvisko -> reťazec - pole znakov
dátum narodenia -> záznam s položkami typu celé číslo
pohlavie -> logický struct zamestnanec { char meno[15]; char priezvisko[25]; struct datum dat_narodenia; bool pohlavie; int pocet_deti; char bydlisko[50]; }
Zobraziť výsledok Skryť výsledok
Úloha: Navrhnite ako by ste reprezentovali rozloženie stavu šachovnice použitím poľa. Navrhnite aspoň dva rôzne údajové typy na reprezentáciu políčka šachovnice.

Výsledok:
šachovnica - dvojrozmerné pole s položkami typu políčko
políčko - enumeračný typ, celočíselný, reťazec
Zobraziť výsledok
Úloha: Navrhnite vhodnú údajovú štruktúru pre reprezentáciu geometrického bodu. Bod je definovaný dvoma súradnicami a farbou. Farbu definujte ako jednu hodnotu alebo po zložkách (RGB - červená, zelená, modrá).
Výsledok: struct bod { int x; int y; struct farba farba; }; struct farba { int red; int green; int blue; };
Zobraziť výsledok Skryť výsledok
Úloha: Pre dve načítané celé čísla z klávesnice zistite a na štandardný výstup vypíšte najväčší spoločný deliteľ.

Výsledok:

Zobraziť výsledok

Úloha: Navrhnite vývojový diagram na výpočet faktoriálu zadaného čísla N.

Výsledok:

Zobraziť výsledok

Úloha: Navrhnite vývojový diagram na výpočet súčtu prvých N prirodzených čísel.

Výsledok:

Zobraziť výsledok
Úloha: Navrhnite vývojový diagram na načítanie jednorozmerného poľa s N prvkami, výpis poľa a počtu prvkov, ktoré obsahujú nepárne čísla.

Výsledok:
a(n) ... pole celých čísel s rozmerom n
pocn ... pomocná celočíselná premenná obsahujúca počet nepárnych čísel poľa

Zobraziť výsledok

Úloha: Navrhnite vývojový diagram na triedenie poľa čísel výmenou (bublinové triedenie).

Výsledok:
a(n) ... pole obsahujúce prvky, ktoré sa majú zotriediť
x ... pomocná číselná premenná (typ zhodný s typom čísel poľa)
i, j ... pomocné celočíselné premenné

Zobraziť výsledok

Doplňujúce úlohy

Úloha: Navrhnite vývojový diagram na výpočet ciferného súčtu číslic daného prirodzeného čísla N.

Úloha: Navrhnite vývojový diagram pre realizáciu základných operácií kalkulačky. Realizujte operácie sčítania, odčítania, násobenia a delenia čísel, druhej mocniny a druhej odmocniny čísla.

Úloha: Navrhnite vývojový diagram na spracovanie jednorozmerného poľa o veľkosti n, výpis maximálneho a minimálneho prvku, ako aj priemernej hodnoty prvkov poľa.

Zobraziť výsledok