Zadenie 2 Flashcards
Úloha 1:
Talentovej súťaže sa zúčastnilo 8 súťažiacich. Diváci pomocou SMS a zadaním čísla súťažiaceho hlasujú. Vyhráva ten, kto dostal najväčší počet hlasov. Úlohu rozanalyzujte a navrhnite riešenie. (využite štruktúrovanú premennú pole). Počet hlasujúcich divákov zadajte pomocou vstupu. Hlasy jednotlivým súťažiacim generujte náhodne.
Vstup: Počet hlasujúcich divákov.
Výstup: Výpis počtu hlasov každého súťažiaceho. Nakoniec vypíšte, ktorý súťažiaci získal najväčší počet hlasov.
.
A. Etapy riešenia problému.
Etapy riešenia problému
Spracovanie informácií predstavuje proces, v ktorom sú konkrétne vstupné údaje pretvárané
do výsledkov, ktoré možno použiť na riadenie a rozhodovanie. Ak chceme riešiť akúkoľvek
úlohu na počítači, treba ju rozdeliť na celý rad prípravných prác – etáp.
Algoritmizácia úloh
má tri základné etapy: a) formulácia úlohy b) analýza úlohy c) zostavenie riešiaceho
algoritmu
Formulácia úlohy
Prvým predpokladom, aby sme danú úlohu mohli riešiť na počítači, je jej jasná a jednoznačná
formulácia a identifikácia, ako aj ujasnenie cieľa, ktorý sledujeme riešením príslušnej úlohy.
Za tým nasleduje tzv. formulácia problému, napr. matematickými prostriedkami (modelom),
čiže problém musíme formalizovať pomocou nejakej sústavy vzťahov medzi premennými a
konštantami. Formalizovanie konkrétnej úlohy si spravidla vyžaduje individuálny prístup,
adaptáciu štandardných postupov, príp. nový typ modelu. Na formalizáciu možno použiť aj
iný spôsob ako matematický, môže to byť napr. grafický model. Pre riešenie úloh na počítači
je však matematická formulácia najvhodnejšia.
Analýza úlohy
V tejto etape je potrebné nájsť algoritmus riešenia úlohy. Zisťuje sa, či úloha je riešiteľná, či
má jedno alebo viac riešení, načrtávajú sa možnosti riešenia a rozhoduje sa o druhu metód.
Vytypovaná metóda riešenia musí zabezpečovať dosiahnutie požadovaných výsledkov
(výstupné informácie), ale zároveň musí presne určiť, ktoré vstupné údaje budú potrebné.
Úloha sa zovšeobecňuje a uskutočňuje sa prvá predstava o algoritmickej riešiteľnosti.
Zostavenie riešiaceho algoritmu
Po správnej formulácii a analýze úlohy nasleduje etapa syntetickej činnosti, v ktorej sa popíše
logika a postup riešenia úlohy. Výsledkom tejto etapy je riešiaci algoritmus. Do tejto etapy
môžeme zahrnúť aj programovanie úlohy. Pod pojmom programovanie rozumieme činnosť,
pomocou ktorej sa uskutočňuje prevod úlohy z ľudského vedomia do formy vhodnej pre
spracovanie na počítači. Výsledkom tejto činnosti je program. Program je algoritmus v takej
forme, ktorej rozumie počítač, t. j. program je zápis algoritmu v niektorom programovacom
jazyku.
Do etáp riešenia problému by sme mohli zahrnúť aj ladenie programu:
Ladenie – odstraňovanie chýb (debuging) a testovanie
Demonštrujte výpočet potrebného množstva pamäte pre záznam nekomprimovaného 3 minútového digitálneho videa s rozlíšením 800 x 600 bodov (30 snímkov za sekundu) v 24-bitovej grafike.
.Zistiť si počet obrazových bodov obrázka => 800 * 600= 480 000 bodov
30 snímkov za sekundu=> 480 00030= 14 400 000 bodov
24 bitová farebná hĺbka=> 14 400 00024= 345 600 000 b
3 minúty = 180 s => 345 600 000 * 180= 62 208 000 000 b
Premena z bitov na bajty(1 bajt= 8 bitov)=>62 208 000 000 b/8= 7 776 000 000 B
7 776 000 000 B / 1024 / 1024/ 1024= 7,241964340209961 GB
.C. Ukážte na demonštračnom počítači základné komponenty osobného počítača a popíšte ich činnosť (praktická úloha).
.1. Procesor 2. Ram 3. Hard Disk 4. Chladič 5. Zdroj 6. CD - Rom 7. DVD - Rom 8. USB 9. Disketová mechanika 10. Grafická karta 11. Zvuková karta North bridge a southbridge
.D. Vysvetlite výhody a nevýhody bankových informačných systémov.
.
