Zaujímavosti o referátoch
Ďaľšie referáty z kategórie
Programovanie (pokus o vypracovanie požiadaviek na skúšku z predmetu)
Dátum pridania: | 06.12.2002 | Oznámkuj: | 12345 |
Autor referátu: | palino | ||
Jazyk: | ![]() |
Počet slov: | 2 483 |
Referát vhodný pre: | Stredná odborná škola | Počet A4: | 9.3 |
Priemerná známka: | 2.97 | Rýchle čítanie: | 15m 30s |
Pomalé čítanie: | 23m 15s |
Determinovanosť – postup je zostavený tak, že je v každom momente jeho vykonávania
jednoznačne určené, aká činnosť má nasledovať, alebo či sa už
postup skončil.
P3. Rezultatívnosť – postup dáva pre rovnaké vstupné údaje vždy rovnaké výsledky (ak
skončí).
P4. Konečnosť – postup končí vždy v konečnom čase a po vykonaní konečného počtu
činností.
P5. Hromadnosť – postup je aplikovaný na celú triedu prípustných vstupných údajov.
P6. Efektívnosť – postup sa uskutočňuje v čo najkratšom čase a s využitím čo najmenšieho
počtu prostriedkov.
Algoritmizáciou rozumieme schopnosť aktívne vytvárať algoritmy určené pre nemysliace zariadenia. Za správny algoritmus môžeme považovať za :
- čiastočne správny, ak v prípade, že skončí, dáva vždy správne výsledky
- konečný, ak skončí v konečnom čase pre ľubovolné vstupné údaje.
- Správny, ak je čiastočne správny a konečný.
Programom - rozumieme algoritmus napísaný v programovacom jazyku. Avšak obsahuje naviac ešte údaje pre počítač potrebné k určeniu typu údajov, využívania hardware.
3, Programovacie jazyky a ich historický vývoj.
Algoritmický jazyk - jazyk určený pre zápis algoritmov.
Vznikla potreba vyvinúť tzv. formálne jazyky (umelo vytvorené, špeciálne určené na zápis algoritmov) pretože klasické jazyky ktoré ľudia využívali na komunikáciu medzi sebou nevyhovovala z viacerých dôvodov.
- počet slov v ľudskej reči je neúprosne vysoký a je stále v neustálom vývoji
- Existuje v nich veľa nezmyslených prísloví, prirovnaní a zaužívaných slovných spojení
- Existencia homonym a synonym, ktoré by spôsobili veľké nejasnosti v programe
- Nestala možnosť odhadnúť presného významu niektorých slov
- Zbytočnosť niektorých prvkov a konštrukcii v prirodzenom jazyku
Ale aj tu vznikalo veľa druhov algoritmických jazykov. Najčastejšie sú:
- grafické algoritmické jazyky – vývojové diagramy, rôzne typy štrukturogramov
- lineárne algoritmické jazyky – slovný zápis v národnom jazyku, programovací jazyk.
Algoritmický jazyk sa skladá z dvoj zložiek :
- operačnej
- riadiacej
Operačná zložka – obsahuje sadu prostriedkov, ktoré umožňujú spracovávať údaje. Základnými činnosťami sú príkazy a podmienky.
Príkazy sú vety jazyka, ktoré prikazujú procesoru vykonať isté, presne stanovené činnosti. napr. : príkazy vstupu, výstupu a priradenia. Tieto príkazy spracúvajú nejaké objekty, ktorými sú premenné, konštanty a výrazy.
Riadiaca zložka – riadiace príkazy sa do algoritmu vkladajú a určujú presnú postupnosť vykonávania jednotlivých činností.
40 – te roky 20.