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