Vytvorené: 21. 10. 2013 Tlačiť

Algoritmus je návod na vykonanie činnosti, ktorý nás od vstupných údajov privedie v konečnom čase k výsledku.

Algoritmus chápeme ako predpis, popis krokov, ktoré musíme realizovať, aby sme dosiahli výsledok. Vykonávanie činnosti na základe algoritmu obyčajne označujeme ako výpočet.

 

Univerzálny algoritmus

 

Od algoritmu zvyčajne vyžadujeme splnenie nasledujúcich požiadaviek:

  • elementárnosť – postup je zložený  z jednoduchých krokov, ktoré sú pre vykonávateľa (počítač, nemysliace zariadenie, človek) zrozumiteľné,
  • determinovanosť - postup zostavený tak, že v každom momente jeho vykonávania je jednoznačne určené, aká činnosť má nasledovať, alebo či už postup skončil,
  • rezultatívnosť – výpočet dáva v konečnom počte krokov výsledok,
  • konečnosť – výpočet (činnosť vykonávaná podľa algoritmu) vždy skončí po vykonaní  konečného počtu krokov,
  • hromadnosť – algoritmus je použiteľný na celú triedu prípustných vstupných údajov,
  • efektívnosť – výpočet sa uskutočňuje v čo najkratšom čase a s využitím čo najmenšieho množstva prostriedkov (časových i pamäťových).

Splnenie týchto vlastností je dôležité, pretože algoritmy v informatike zvyčajne vykonáva nemysliace[1] zariadenie, ktoré si nedokáže uvedomiť, že výpočet sa vykonáva podozrivo dlho, nevie experimentovať, nemá žiadne skúsenosti a neučí sa z chýb.

[1] Jemnejší výraz pre hlúpe.

Požiadavky na algoritmus

Hodnotenie užitočnosti článku:


    Umela inteligencia Novy narodopis Teoria poezie 3D-tlac Arduino Nove rekordy Prudove chranice Robotika Priemysel 4.0 Dejiny Slovenska do roku 1945 ang_znacky_fluidsim LOGOSoftComfort Novinky Historia elektromobilov Free e-kurzy Elektrina pre ZŠ Druhá svetová vojna Cvičebnice O troch pilieroch EP je spat Prehlad Fyzika Prehlad Informatika Ako sa učiť a ako učiť Dejiny sveta

     

    · Simulácie z fyziky 
    · O Slovensku po slovensky 
    · Slovenské kroje
    · Kurz národopisu
    · Diela maliarov
    · Kontrolné otázky, Domáce úlohy, E-testy - Priemysel
    · Odborné obrázkové slovníky
    · Poradňa žiadaného učiteľa
    · Rýchlokurz Angličtiny
    . Rozprávky (v mp3)
    · PREHĽADY (PRIBUDLO, ČO JE NOVÉ?)
    Seriály:
    · História sveta (1÷6)
    · História Slovenska (1÷5)
    · História módy (1÷5).

                                       
    Členstvo na portáli
    Mám účet a chcem sa prihlásiť Prihlásiť sa
    Nemám účet, ale chcel by som ho získať Registrovať sa
    Poznámka pre autora

    Ak ste na stránke našli chybu, dajte nám vedieť


    Copyright © 2013-2024 Wesline, s.r.o. Všetky práva vyhradené. Mapa stránky ako tabuľka | Kurzy | Prehľady