TvorenieSekundárneho vzdelávania a školy

Druhy algoritmov v informatike: príklady

V štúdii zameranej na počítačovej vedy veľká pozornosť venovaná štúdiu algoritmov a ich typy. Nevediac, základné informácie o nich, že je nemožné napísať program, alebo analyzovať svoju prácu. Štúdia o algoritmoch začína v školskom kurzu informatiky. Dnes sa pozrieme na koncept algoritmu, vlastnosti typu algoritmu.

predstava

Algoritmus - špecifický sled činností, ktoré vedie k dosiahnutiu určitého výsledku. Algoritmus v detaile každej akcii je predpísané performer, ktorý ho neskôr viesť k úlohe.

Docela často, algoritmy sú použité v matematike riešiť rôzne problémy. Napríklad, mnoho známy algoritmus pre riešenie kvadratickej rovnice s hľadaním discriminant.

vlastnosti

Pred s ohľadom na druhy algoritmov v informatike, je nutné zistiť ich základné vlastnosti.

Medzi hlavné vlastnosti týchto algoritmov je potrebné rozlišovať:

  • Determinizmus, to je istota. To spočíva v tom, že akýkoľvek algoritmus zahŕňa získanie konkrétneho výsledku sa daný zdroj.
  • Efektívnosť. To znamená, že v prítomnosti radu definície zdrojových dát, očakávané výsledky sa dosiahne po sérii krokov.
  • Mass. Raz zapísať algoritmus môže byť použitý na riešenie problémov daného typu.
  • Diskrétne. To znamená, že akýkoľvek algoritmus môže byť rozdelená do niekoľkých etáp, z ktorých každý má svoj vlastný účel.

spôsoby nahrávanie

Bez ohľadu na to, aké druhy algoritmov v odbore počítačových vied, o ktorých uvažujete, existuje niekoľko spôsobov záznamu.

  1. Slovne.
  2. Formule verbálne.
  3. Graphic.
  4. Algoritmus jazyk.

Najbežnejšia je vývojový diagram, vo forme blokového diagramu, pomocou osobitného označenia, pevné hosťom.

hlavnými druhmi

Existujú tri hlavné režimy:

  1. Lineárne algoritmus.
  2. Vetvenie algoritmus, alebo rozvetvený.
  3. Cyklický.

Ďalej uvažujeme rôzne algoritmy v informatike, príklady, ktoré vám pomôžu bližšie pochopiť, ako fungujú.

lineárne

Najjednoduchšie výpočtovej techniky je považovaný za lineárny algoritmus. Ten navrhuje postupnosť akcií. Tu je najjednoduchší príklad tohto druhu algoritmu. Nazvime ju "zbierku do školy."

1. Vstávame Keď budík zvoní.

2. umývanie.

3. Čistíme zuby.

4. robí cvičenie.

5. šaty.

6. jedlu.

7. topánky a chodiť do školy.

8. Koniec algoritmu.

vetvenia algoritmu

Vzhľadom k tomu, aké typy algoritmov v informatike, je nemožné si nespomenúť na vetvenia štruktúry. Tento názor predpokladá, že podmienky, za ktorých sú ak realizované akcie vykonávané rovnakým spôsobom ako v prípade omeškania - na strane druhej.

Zvážte napríklad nasledujúcu situáciu - prechod chodcov.

1. Zhoda na semaforoch.

2. Pozrite sa na svetelný signál.

3. Mala by byť zelené (táto podmienka).

4. Ak nie je splnená podmienka, prejdeme ceste.

4.1 Ak nie je k dispozícii - počkať, až sa rozsvieti zeleno.

4.2 cez cestu.

5. Koniec algoritmu.

každý s každým

Tým, že študuje druhy algoritmov v informatike, je nutné zastaviť v detaile na bicykli každý s každým. Tento algoritmus zahŕňa výpočtovej časť alebo kroky, ktoré sa vykonáva pred vykonaním určité podmienky.

Zoberme si jednoduchý príklad. V prípade, že rad čísel od 1 do 100. Musíme nájsť všetky prvočísla, teda tých, ktoré sú rozdelené po druhom a sama o sebe. Hovoríme, že algoritmus "prvočísla".

1. Vezmite si číslo 1.

2. Skontrolujte, či je menšia ako 100 ° C.

3. Ak áno, skontrolujte, či je prvočíslo.

4. Ak je podmienka splnená, môžeme napísať.

5. Take číslo 2.

6. Skontrolujte, či je menšia ako 100 ° C.

7. Skontrolujte, či je to jednoduché.

.... Take číslo 8.

Overíme, či je to menej ako 100 ° C.

Skontrolujte, či číslo je prvočíslo.

Nie, preskočiť.

Take číslo 9.

Tak my iterovat všetkých čísel a 100.

Ako vidíte, kroky 1 - 4 bude opakovať niekoľkokrát.

Medzi cyklické algoritmov úniku podmienka, kedy je podmienka kontrolovaná na začiatku cyklu, alebo postcondition, kedy kontrola prejde na koniec cyklu.

ďalšie možnosti

Algoritmus môže byť zmiešané. Tak to môže byť cyklický, rozvetvený a zároveň. Používa rôzne podmienky v rôznych častiach algoritmu. Takýto komplexný štruktúry prienyayutsya pri písaní komplexných programov a hier.

Zápis v blokovej schéme

Skúmali sme, aké typy algoritmov sú v informatike. Ale my sme nehovorili o tom, čo sú použité nasledujúce symboly, keď grafický záznam.

  1. Začiatok a koniec algoritmu uloženého v oválnom rámčeku.
  2. Každý tím je vyriešený v poli.
  3. Podmienkou je predpísané v diamantu.
  4. Všetky časti algoritmu sú spojené šípkami.

zistenie

Skúmali sme na tému "algoritmy, druhy, vlastnosti." Informatics venuje veľa času štúdiom algoritmov. Sú používané pri písaní rôznych programov pre riešenie matematických problémov a pre tvorbu hier a rôznych aplikácií.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 sk.delachieve.com. Theme powered by WordPress.