programovanie 1-5 Flashcards
čo je to algoritmus ? uveď jeden príklad algoritmu…
predpokladom algoritmu je problém
algoritmus je postup, ktorým daný problém riešime
príklad algoritmu je napr. pitie vody: zobrať pohár, naliať vodu, vypiť vodu
čo je to problém ?
problém je stav medzi tým čo máme a tým, čo chceme dosiahnuť
aké sú vlastnosti algoritmou ?
Konečnosť - má jasne definovaný koniec
Rezultatívnosť - je jasné, čo bude jeho výsledkom/výsledkami
Elementárnosť - je zložený z jednoduchých inštrukcií tvoriacich komplexný celok
Determinovanosť - má jasný postup vykonávania inštrukcií
Efektívnosť - má svoju časovú náročnosť odvíjajúcu sa od postupu a typu inštrukcií
Hromadnosť - (nie každý alg.) môže na vstupe prijímať viacero vstupných parametrov
algoritmizácia
algoritmizácia - je postup tvorenia algoritmu zapisovaním jednotlivých elementárnych inštrukcií
vďaka algoritmizácií…
vytvárame riešenie na problém, ktorý sa vo svete môže opakovane vyskytovať, čím urýchlime proces jeho vyriešenia
v procese algoritmizácie sme schopní…
rozbiť komplexný problém na jednoduché podproblémy, čo vedie k lepšej zrozumiteľnosti daného problému
operačné zložky programovacieho jazyka sú ?
príkazy
premenné
matematické výrazy ako napríklad “a*b”
riadiaca zložka v programovacom jazyku sú ?
sekvencia – postupnosť príkazov
vetvenie – rozhodovanie na základe podmienky
cyklus – opakovanie určitých repetitívnych činností
v akej forme sú zapísané programovacie jazyky ?
sú zapísané vo forme, ktorú je schopný spracovať kompiler/interpreter a následne počítač
opíš nízkoúrovnový programovací jazyk…
bližšie k “jazyku počítačov” (nuly a jednotky)
jednoduchšie/rýchlejšie vykonávanie inštrukcií
napríklad Assembler
opíš vysokoúrovnový programovací jazyk…
sú zrozumiteľnejšie pre človeka
používateľsky príjemnejšie
menej efektívne - spracovanie pre počítač (interpret/compiler)
napríklad Java, Python
aký je životný cyklus programu ?
definícia problému
analýza problému
návrh riešenia
programovanie
testovanie
čo je to kompiler ?
prekladaču hovoríme kompilátor, procesu prekladania kompilácia
prekladá sa (kompiluje) naraz celý kód
chyby v kóde musia byť odstránené pred spustením daného kódu
príklad programovacieho jazyka je C
čo je to interpreter ?
kód sa prekladá (interpretuje) príkaz po príkaze za behu programu
základné syntaktické chýby sú odhalené na začiatku, časť až počas behu programu
to, že sa inštrukcia spustí, nutne neznamená, že je bez chyby
príklad programovacích jazykov je Java či Python
kedy a kým bol predstavený programovací jazyk Python ?
začiatok implementácie – 1989 – Guid van Rossum
akej úrovne je jazyk Python ?
Pyzhon je jazyk vyššej úrovne - na vyjadrenie príkazov používa vybrané slová anglického jazyka ako napríklad (“if”, “else”, “and”, “or”)
je jazyk python interpretovaný ?
áno jazyk Python je interpretovaný
čo využíva jazyk Python a aký je…
využíva odsadenie pre lepšiu čitateľnosť
je case sensitive (rozlišuje veľké a malé písmená)
akou funkciou využívame príkaz výstupu ?
pomocou funkcie “print()”
čím je ohraničený text v príkaze výstupu ?
úvodzovkami alebo apostrofmi
ako nazývame takýto text v príkaze výstupu ?
text v úvodzovkách alebo apostrofoch nazývame reťazec alebo string
čím oddeľujeme jednotlivé hodnoty v príkaze výstupu ?
jednotlivé hodnoty oddeľujeme čiarkou
čo urobí print sám osebe ?
vypíše nový riadok pretože Python má defaultne nastavený “\n” v príkaze “print”
čo možme vložiť do parametrov príkazu výstup ?
do parametrov môžme vložiť napríklad aj jednoduché matematické operácie, prípadne výrazy ktorých návratovou hodnotou je True/False