Algoritmus - História úprav

Juraj na 20:54, 19. september 2022

2022-09-19T20:54:53Z

Lukas.p na 13:16, 26. máj 2020

2020-05-26T13:16:59Z

Lukas.p: /* Doplnkové vlasnosti alogritmu */

2020-05-26T08:06:57Z

Doplnkové vlasnosti alogritmu

Lukas.p: /* Doplnkové vlasnosti alogritmu */

2020-05-26T08:06:44Z

Doplnkové vlasnosti alogritmu

Lukas.p: /* Doplnkové vlasnosti alogritmu */

2020-05-26T08:05:44Z

Doplnkové vlasnosti alogritmu

Lukas.p: /* Vlasnosti algoritmu */

2020-05-26T08:05:31Z

Vlasnosti algoritmu

Lukas.p: /* Vlasnosti algoritmu */

2020-05-26T07:57:59Z

Vlasnosti algoritmu

PatrikC: /* Vlasnosti algoritmu */

2020-05-26T07:52:16Z

Vlasnosti algoritmu

PatrikC: /* Vlasnosti algoritmu */

2020-05-26T07:52:03Z

Vlasnosti algoritmu

PatrikC: /* Vlasnosti algoritmu */

2020-05-26T07:51:48Z

Vlasnosti algoritmu

@@ Riadok 19: / Riadok 19: @@
 ;Jasný a jednoznačný: Každý krok algoritmu musí byť presne definovaný a nesmie dovoľovať viacej výkladov, teda nesmie pripúšťať pochybnosť o tom, ako postupovať ďalej - t. j. ako jednotlivé kroky nasledujú po sebe,
-;Všeobecnosť: Algoritmus musí vyhovovať riešeniu všeobecnej skupiny úloh (náš algoritmu nebol formulovaný pre jeden konkrétny automobil, ale pre akýkoľvek automobil so štvordobým zážihovým motorom). Algoritmus musí vychádzať s meniteľných vstupných údajov, t. j. musí to byť popis riešenia nie len jednej úlohy, ale celej skupiny príbuzných úloh líšiacich sa od seba len vstupnými údajmi, <ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>
+;Všeobecnosť: Algoritmus musí vyhovovať riešeniu všeobecnej skupiny úloh. Algoritmus musí vychádzať s meniteľných vstupných údajov, t. j. musí to byť popis riešenia nie len jednej úlohy, ale celej skupiny príbuzných úloh líšiacich sa od seba len vstupnými údajmi, <ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>. Ako príklad môžeme uviesť riešenie kvadratickej rovnice, kde menitenými vstupnými údajmi sú koeficienty a,b,c a skupina úloh toho istého typu je množina všetkých kvadratických rovníc, kde a,b,c patria do R.
-;Rezultatívnosť: Algoritmus musí vždy vyústiť do nejakého riešenia a to po konečnom počte krokov. Za riešenie v našom prípade považujeme aj objednanie odťahovej služby i keď by sa mohlo zdať, že sme nič nevyriešili, lebo auto je ešte stále nefunkčné. Odovzdáme ho však odborníkovi, ktorý bude postupovať podľa vlastných, nepochybne dokonalejších algoritmov.
+;Rezultatívnosť: Algoritmus musí vždy vyústiť do nejakého riešenia a to po konečnom počte krokov. Podotknime, že výsledok algoritmu môže byť aj "neviem" alebo "riešenie neexistuje", čo sa dá považovať správny výsledok.
 ;Konečnosť: Počet opakovaní každého kroku je konečný

@@ Riadok 2: / Riadok 2: @@
 [[Kategória:Informatika]]
 {{Skripta_ZI}}
+__TOC__
 ==<big>Algoritmus</big>==
 '''Algoritmus''' znamená proces alebo súbor pravidiel ktoré sa majú dodržiavať pri operáciach alebo riešení problémov. Algoritmus sa preto týka súboru pravidiel,pokynov ktoré postupne definujú, ako sa má práca vykonať, aby sa dosiahli očakávané výsledky.<ref>>https://www.geeksforgeeks.org/introduction-to-algorithms/</ref>

@@ Riadok 34: / Riadok 34: @@
 ;Správnosť: Algoritmus musí úplne a správne riešiť danú úlohu.
-;Výhodnosť(efektívnosť):  Algoritmus má byť čo najvýhodnejší (najefektívnejší). Zmyslom efektívnosti je minimalizovať nároky na spracovanie činnosti podľa algoritmu. Efektívnosť môžeme posudzovať z rôznych hľadísk (výpočtový čas a kapacita pamätí počítača, minimalizácia finančných nárokov, minimalizácia spotreby energie, minimalizácia nárokov na personálne alebo materiálne vybavenie, minimalizácia dopadov na životné prostredie a pod.), prípadne sa snažíme optimalizovať vzájomný vzťah viacerých hľadísk. Táto požiadavka je často v rozpore s požiadavkou na štruktúrovanosť (prehľadnosť, modulárnosť, usporiadanosť) algoritmu.
+;Efektívnosť:  Algoritmus má byť čo najvýhodnejší (najefektívnejší). Zmyslom efektívnosti je minimalizovať nároky na spracovanie činnosti podľa algoritmu. Efektívnosť môžeme posudzovať z rôznych hľadísk (výpočtový čas a kapacita pamätí počítača, minimalizácia finančných nárokov, minimalizácia spotreby energie, minimalizácia nárokov na personálne alebo materiálne vybavenie, minimalizácia dopadov na životné prostredie a pod.), prípadne sa snažíme optimalizovať vzájomný vzťah viacerých hľadísk. Táto požiadavka je často v rozpore s požiadavkou na štruktúrovanosť (prehľadnosť, modulárnosť, usporiadanosť) algoritmu.
 ;Modifikovateľnosť:  Algoritmus by mal byť vytvorený tak, aby sa dal ľahko modifikovať pri potrebnej zmene vyvolanej zmenou podmienok riešenia (vonkajších a vnútorných).

@@ Riadok 30: / Riadok 30: @@
 ===Doplnkové vlasnosti alogritmu===
-;Zrozumiteľnosť - Použitie takých prostriedkov na zápis algoritmu, ktoré by mali byť zrozumiteľné rôznym pracovníkom, ktorí budú s algoritmom pracovať (analytik, programátor, používateľ, oponent...).
+;Zrozumiteľnosť:  Použitie takých prostriedkov na zápis algoritmu, ktoré by mali byť zrozumiteľné rôznym pracovníkom, ktorí budú s algoritmom pracovať (analytik, programátor, používateľ, oponent...).
-;Správnosť- Algoritmus musí úplne a správne riešiť danú úlohu.
+;Správnosť: Algoritmus musí úplne a správne riešiť danú úlohu.
-;Výhodnosť(efektívnosť)— Algoritmus má byť čo najvýhodnejší (najefektívnejší). Zmyslom efektívnosti je minimalizovať nároky na spracovanie činnosti podľa algoritmu. Efektívnosť môžeme posudzovať z rôznych hľadísk (výpočtový čas a kapacita pamätí počítača, minimalizácia finančných nárokov, minimalizácia spotreby energie, minimalizácia nárokov na personálne alebo materiálne vybavenie, minimalizácia dopadov na životné prostredie a pod.), prípadne sa snažíme optimalizovať vzájomný vzťah viacerých hľadísk. Táto požiadavka je často v rozpore s požiadavkou na štruktúrovanosť (prehľadnosť, modulárnosť, usporiadanosť) algoritmu.
+;Výhodnosť(efektívnosť):  Algoritmus má byť čo najvýhodnejší (najefektívnejší). Zmyslom efektívnosti je minimalizovať nároky na spracovanie činnosti podľa algoritmu. Efektívnosť môžeme posudzovať z rôznych hľadísk (výpočtový čas a kapacita pamätí počítača, minimalizácia finančných nárokov, minimalizácia spotreby energie, minimalizácia nárokov na personálne alebo materiálne vybavenie, minimalizácia dopadov na životné prostredie a pod.), prípadne sa snažíme optimalizovať vzájomný vzťah viacerých hľadísk. Táto požiadavka je často v rozpore s požiadavkou na štruktúrovanosť (prehľadnosť, modulárnosť, usporiadanosť) algoritmu.
-;Modifikovateľnosť - Algoritmus by mal byť vytvorený tak, aby sa dal ľahko modifikovať pri potrebnej zmene vyvolanej zmenou podmienok riešenia (vonkajších a vnútorných).
+;Modifikovateľnosť:  Algoritmus by mal byť vytvorený tak, aby sa dal ľahko modifikovať pri potrebnej zmene vyvolanej zmenou podmienok riešenia (vonkajších a vnútorných).
-;Štruktúrovanosť'- Požiadavka na vnútornú štruktúru algoritmu, ktorý by mal byť rozdelený na relatívne samostatné, ale logicky nadväzujúce celky, ktoré riešia vždy príslušnú časť algoritmu, požiadavka súvisí so zrozumiteľnosťou a modifikovateľnosťou, dobre štruktúrovaný algoritmus je zrozumiteľný a ľahko modifikovateľný (opraviteľný).
+;Štruktúrovanosť:  Požiadavka na vnútornú štruktúru algoritmu, ktorý by mal byť rozdelený na relatívne samostatné, ale logicky nadväzujúce celky, ktoré riešia vždy príslušnú časť algoritmu, požiadavka súvisí so zrozumiteľnosťou a modifikovateľnosťou, dobre štruktúrovaný algoritmus je zrozumiteľný a ľahko modifikovateľný (opraviteľný).
 ==Riešenie problému pomocou algorimtu==

← Staršia verzia		Verzia zo dňa a času 08:05, 26. máj 2020
Riadok 29:		Riadok 29:

	===Doplnkové vlasnosti alogritmu===		===Doplnkové vlasnosti alogritmu===
		+
	;Zrozumiteľnosť - Použitie takých prostriedkov na zápis algoritmu, ktoré by mali byť zrozumiteľné rôznym pracovníkom, ktorí budú s algoritmom pracovať (analytik, programátor, používateľ, oponent...).		;Zrozumiteľnosť - Použitie takých prostriedkov na zápis algoritmu, ktoré by mali byť zrozumiteľné rôznym pracovníkom, ktorí budú s algoritmom pracovať (analytik, programátor, používateľ, oponent...).

@@ Riadok 16: / Riadok 16: @@
 ==<big>Vlasnosti algoritmu</big>==
-;Jasný a jednoznačný: Každý z jeho krokov by mal byť jasný vo všetkých aspektoch a musí viesť iba k jednému významu.
+===Hlavné vlasnosti algoritmu===
-;Dobre definované vstupy: Algoritmus zvyčajne pracuje s nejakými vstupmi, veličinami, ktoré sú mu odovzdané pred začatím jeho vykonávania, alebo v priebehu jeho činnosti. Vstupy majú definované množiny hodnôt, ktoré môžu nadobúdať.
+;Všeobecnosť: Algoritmus musí vyhovovať riešeniu všeobecnej skupiny úloh (náš algoritmu nebol formulovaný pre jeden konkrétny automobil, ale pre akýkoľvek automobil so štvordobým zážihovým motorom). Algoritmus musí vychádzať s meniteľných vstupných údajov, t. j. musí to byť popis riešenia nie len jednej úlohy, ale celej skupiny príbuzných úloh líšiacich sa od seba len vstupnými údajmi, <ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>
-;Efektivita: Všeobecne požadujeme, aby algoritmus bol efektívny, v tom zmysle, že požadujeme, aby každá operácia požadovaná algoritmom, bola dostatočne jednoduchá na to, aby mohla byť aspoň v princípe prevedená v konečnom čase iba s použitím ceruzky a papiera.
+;Rezultatívnosť: Algoritmus musí vždy vyústiť do nejakého riešenia a to po konečnom počte krokov. Za riešenie v našom prípade považujeme aj objednanie odťahovej služby i keď by sa mohlo zdať, že sme nič nevyriešili, lebo auto je ešte stále nefunkčné. Odovzdáme ho však odborníkovi, ktorý bude postupovať podľa vlastných, nepochybne dokonalejších algoritmov.
-;Všeobecnosť: Algoritmus nerieši jeden konkrétny problém (napr. „ako vypočítať 3×7“), ale rieši všeobecnú triedu obdobných problémov (napr. „ako vypočítať súčin dvoch celých čísel“ <ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>
+;Konečnosť: Počet opakovaní každého kroku je konečný
 ==Riešenie problému pomocou algorimtu==

← Staršia verzia		Verzia zo dňa a času 07:52, 26. máj 2020
Riadok 19:		Riadok 19:


−	;Dobre definované vstupy: Algoritmus zvyčajne pracuje s nejakými vstupmi, veličinami, ktoré sú mu odovzdané pred začatím jeho vykonávania, alebo v priebehu jeho činnosti.	+	;Dobre definované vstupy: Algoritmus zvyčajne pracuje s nejakými vstupmi, veličinami, ktoré sú mu odovzdané pred začatím jeho vykonávania, alebo v priebehu jeho činnosti. Vstupy majú definované množiny hodnôt, ktoré môžu nadobúdať.
−	Vstupy majú definované množiny hodnôt, ktoré môžu nadobúdať.


−	;Efektivita: Všeobecne požadujeme, aby algoritmus bol efektívny, v tom zmysle, že požadujeme, aby každá operácia požadovaná algoritmom,	+	;Efektivita: Všeobecne požadujeme, aby algoritmus bol efektívny, v tom zmysle, že požadujeme, aby každá operácia požadovaná algoritmom, bola dostatočne jednoduchá na to, aby mohla byť aspoň v princípe prevedená v konečnom čase iba s použitím ceruzky a papiera.
−	bola dostatočne jednoduchá na to, aby mohla byť aspoň v princípe prevedená v konečnom čase iba s použitím ceruzky a papiera.

← Staršia verzia		Verzia zo dňa a času 07:52, 26. máj 2020
Riadok 27:		Riadok 27:


−	;Všeobecnosť: Algoritmus nerieši jeden konkrétny problém (napr. „ako vypočítať 3×7“), ale rieši všeobecnú triedu obdobných problémov (napr. „ako vypočítať súčin dvoch celých čísel“).	+	;Všeobecnosť: Algoritmus nerieši jeden konkrétny problém (napr. „ako vypočítať 3×7“), ale rieši všeobecnú triedu obdobných problémov (napr. „ako vypočítať súčin dvoch celých čísel“ <ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>
−	<ref>https://spseke.sk/tutor/projekt/algoritmy.htm</ref>

	==Riešenie problému pomocou algorimtu==		==Riešenie problému pomocou algorimtu==