Návrat na detail prednášky / Stiahnuť prednášku / Technická Univerzita Košice / Fakulta Elektrotechniky a Informatiky / Úvod do programovania a sietí

Algoritmy (algoritmycvicenia.doc)

Príklady na cvičenia UPS pre definovanie údajových typov

1. Navrhnite aké typy premenných budú potrebné pri spracovaní komplexných čísel

float re,jm

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

string meno, priezvisko,datum,bydlisko    

int pohlavie,pocetdeti

- rozveďte aké alternatívne typy je  možné použiť pre datum a pohlavie

- rozveďte aké iné údaje by sa mohli evidovať a aké údajové typy by sa použili. Použite štrukturovaný typ záznam (struct)-

3. Navrhnite ako by ste reprezentovali rozloženie stavu šachovnice. Použite pole. Navrhnite aspoň dve rypové riešenia.

                int sachovnica  [8][8]   pešiak=1, strelec=2, .....    

                 alebo použitie char

4. Navhnite údajovú štruktúru pre prácu s pixelmi (farba + 2 polohové súradnice). Farba bude definovaná buď jednou hodnotou alebo zložkovo (RGB)

                int farba, polohax, polohay

                int r,g,b, polohax,polohay

- použite na definíciu farby následne pixelu štruktúrovaný typ záznam (struct) napr.

Príklady na cvičenia z UPS pre algoritmy a vývojové diagramy

1. Vytvorte algoritmus (vývojový diagram) na načítanie matice m x 2 po stĺpcoch v opačnom poradí, výmena 1. a 2. riadku matice, výpis matice.

2. Vytvorte algoritmus (vývojový diagram) na načítanie jednorozmerného poľa, výpis poľa a počtu prvkov, ktoré obsahujú nepárne čísla.

3. Vytvorte algoritmus (vývojový diagram) „kalkulačka“. Realizujte operácie sčítania, odčítania, násobenia, delenia, druhej mocniny, druhej odmocniny.

4. Vytvorte algoritmus (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.

5. Triedenie priamou výmenou (bublinové triedenie)

a(n) ... pole obsahujúce prvky, ktoré sa majú zotriediť

x, i, j ... pomocné celočíselné premenné

6. Vypočítajte hodnotu súčtu prvých N prirodzených čísel.

7. Zistite faktoriál zadaného čísla (stačí iteratívny algoritmus, nemusí byť rekurzívny).

8. Vypočítajte ciferný súčet číslic daného prirodzeného čísla N. V tomto prípade diskutujte aj o uložení čísla.