Programovanie1 Flashcards
Čo je algoritmus?
návod na vyriešenie zadanej úlohy
algoritmizácia úlohy
formulácia- slovné zadanie úlohy
analýza- zovšeobecnňuje sa, určujú podmienky postupu
zostavenie algoritmu- presné vyjadrenie logiky a postupu riešenia
postup pri tvorbe programu
problém- algoritmus-program-preklad-testovanie-ladenie
vlastnosti algoritmu
elementárnosť
determinovanosť
hromadnosť
rezultatívnosť
konečnosť
efektívnosť
elementárnosť
algoritmus je zlozeny z jednoduchych krokov, ktorym vykonavatel algoritmu rozumie
determinovanosť
algoritmus je zostavený tak že v každom momente jeho vykonávania je jednoznačne určené, aká činnosť má následovať, alebo ci sa uz postup skoncil
hromadnost
algoritmus sluzi na riesenie celej skupiny uloh urciteho typu. konkretnu ulohu riesi az po dosadeni vystupnych hodnot za premenné
rezultatívnoť
pre rovnaké výstupné hodnoty získame vždy rovnaký výsledok
konečnosť
algoritmus po určitom počte krokov končí
efektívnosť
algoritmus sa realizuje v čo najkratšom čase s využitím čo najmenšieho množstva prostriedkov. efektívnost je velmi dolezita najma pri spracuvani velkeho mnozstva udajov
program
algoritmus zapisany pomocou príkazov programovacieho jazyka
6 programov
java, pascal, python, C,C++, C#
3 algoritmické konštrukcie
sekvencia- najjednoduchsia algoritmicka konstrukcia, prikazy sa vykonavaju v poradi, v akom su zapisane
vetvenie- vykonavanie prikazov zavisi od splnenia ulohy
cyklus- opakovane vykonavanie prikazov
premenne
meno premennej je identifikátor, čiže postupnosť písmen alebo číslic anglickej abecedy zacinajuc pismenom
obsah premennej moze byt
cislo, cele aj realne
rezatec znakov
znak
logicky typ (true, false)