Pri štúdiu informatiky veľa pozornostivenované štúdiu algoritmov a ich typov. Bez znalosti základných informácií o nich nemôžete napísať program ani analyzovať jeho prácu. Štúdium algoritmov sa začína v školskom kurze informatiky. Dnes zvážime koncepciu algoritmu, vlastnosti algoritmu, typy.
Algoritmus je určitá sekvenciaakcie, ktoré vedú k dosiahnutiu konkrétneho výsledku. Po zložení algoritmu je každá činnosť vykonávateľa závetu podrobne predpísaná, čo ho v budúcnosti povedie k riešeniu úlohy.
Pomerne často sa v matematike používajú algoritmy na riešenie určitých problémov. Mnoho ľudí pozná algoritmus riešenia kvadratických rovníc s hľadaním diskriminačných.
Predtým, ako zvážime typy algoritmov v informatike, je potrebné zistiť ich základné vlastnosti.
Medzi hlavné vlastnosti algoritmov je potrebné zdôrazniť:
Bez ohľadu na to, aké typy algoritmov v informatike zvažujete, existuje niekoľko spôsobov, ako ich napísať.
Algoritmus je najčastejšie zobrazený vo forme blokového diagramu pomocou špeciálnych označení stanovených GOST.
Existujú tri hlavné schémy:
Ďalej sa pozrieme na typy algoritmov v informatike, príklady, ktoré vám pomôžu podrobnejšie pochopiť, ako fungujú.
Lineárny algoritmus je považovaný za najjednoduchší v informatike. Predpokladá postupnosť akcií. Tu je najjednoduchší príklad algoritmu tohto druhu. Hovorme tomu „Zhromaždenie do školy“.
1. Vstaňte, keď zazvoní budík.
2. Umyjeme.
3. Čistíme si zuby.
4. Robiť cvičenia.
5. Obliekanie sa.
6. Jeme.
7. Obúvame sa a ideme do školy.
8. Koniec algoritmu.
Vzhľadom na typy algoritmov v informatike,nemožno si spomenúť na rozvetvenú štruktúru. Tento typ predpokladá prítomnosť podmienky, za ktorej sa v prípade jej vykonania úkony vykonávajú v jednom poradí, v prípade ich nesplnenia v inom poradí.
Zoberme si napríklad nasledujúcu situáciu - chodec prechádzajúci cez cestu.
1. Približujeme sa na semafor.
2. Pozeráme sa na dopravný signál.
3. Musí byť zelená (je to podmienka).
4. Ak je podmienka splnená, prechádzame cez cestu.
4.1 Ak nie, počkajte, kým sa nerozsvieti zelená.
4.2 Križujeme cestu.
5. Koniec algoritmu.
Detailné štúdium typov algoritmov v informatikemali by sme sa venovať cyklickému algoritmu. Tento algoritmus predpokladá časť výpočtov alebo akcií, ktoré sa vykonávajú, kým nie je splnená určitá podmienka.
Zoberme si jednoduchý príklad. Ak je rozsah čísel od 1 do 100. Musíme nájsť všetky prvočísla, to znamená také, ktoré sú deliteľné jedným a samými sebou. Zavolajme algoritmus „Prvočísla“.
1. Vezmite číslo 1.
2. Skontrolujte, či je menej ako 100.
3. Ak áno, skontrolujte, či je toto číslo prvočíslo.
4. Ak je podmienka splnená, zapíšte si ju.
5. Vezmite číslo 2.
6. Skontrolujte, či je menej ako 100.
7. Skontrolujte, či je to jednoduché.
…. Berieme číslo 8.
Skontrolujte, či je menej ako 100.
Skontrolujte, či je číslo prvočíslo.
Nie, preskočme to.
Berieme číslo 9.
Opakujeme teda všetky čísla, až 100.
Ako vidíte, kroky 1 - 4 sa budú opakovať niekoľkokrát.
Medzi cyklickými sa rozlišujú algoritmy s podmienkou, keď je podmienka skontrolovaná na začiatku slučky, alebo s dodatočnou podmienkou, keď je kontrola na konci slučky.
Algoritmus je možné kombinovať.Môže to byť teda cyklické a rozvetvené súčasne. V takom prípade sa na rôzne segmenty algoritmu používajú odlišné podmienky. Takéto zložité štruktúry sú užitočné pri písaní zložitých programov a hier.
Zvážili sme, aké typy algoritmov sú v informatike. Ale nehovorili sme o tom, aké označenia sa používajú na ich grafické zaznamenávanie.
Zvažovali sme tému „Algoritmy, typy,vlastnosti ". Počítačová veda venuje štúdiu algoritmov veľa času. Používajú sa pri písaní rôznych programov na riešenie matematických úloh a na vytváranie hier a rôznych druhov aplikácií."
