A koncepció az algoritmus

A koncepció az algoritmus. Artist algoritmus. Az ingatlan az algoritmus. Módszerek felvétel algoritmusok.

Alapvető algoritmikus szerkezete: következő elágazás ciklusban; kép

A folyamatábrák. Kiegészítő algoritmusok.

Algoritmus - a leírás a műveletsornak (terv), a szigorú végrehajtása, amelynek eredményeként a probléma megoldása véges számú lépésben.

Ön folyamatosan szembesülnek a fogalom a különböző területeken az emberi tevékenység (szakácskönyvek, hogyan kell használni a különböző eszközöket, szabályokat megoldása matematikai problémák.). Általában végzünk szokásos műveleteket gondolkodás nélkül, mechanikusan. Például, ha jól tudja, hogyan kell kinyitni az ajtót a kulccsal. Annak érdekében azonban, hogy tanítani a gyereket kell világosan elmagyarázni maguknak ezeket az intézkedéseket és azok végrehajtási sorrendjét:

1. Vegye ki a kulcsot a zsebéből.

2. Helyezze be a kulcsot a kulcslyukon.

3. Fordítsa a kulcsot kétszer ellentétesen.

Ha figyelmesen körülnézünk, akkor talál egy sor algoritmusok, hogy folyamatosan elvégezni. A világ nagyon változatos algoritmusok. Ennek ellenére lehetséges, hogy közös jellemzőkkel rendelkezett semmilyen algoritmus.

Diszkrét (. Lat discretus - osztva, szakaszos, külön) (algoritmus kell állnia a konkrét intézkedések, miután egy bizonyos sorrendben);

A determinizmus (.. A latin determinált - biztos, pontosság) (bármilyen intézkedést kell szigorúan és egyértelműen meghatározott minden egyes esetben);

Végesség (minden lépés, és egy algoritmus egészében képesnek kell lennie arra, hogy teljes);

Tömeg (ugyanazt az algoritmust lehet használni különböző kezdeti adatok);

Eredményesség (nincs hiba, akkor az algoritmus kell vezetnie a helyes eredmény minden érvényes bemeneti értékek).

1. Egy lineáris algoritmussal (leírását műveleteket végezzük egyszer egy előre meghatározott sorrendben);

2. A ciklikus algoritmust (az intézkedéseket, amelyeket meg kell ismételni a megadott számú alkalommal, vagy amíg egy előre meghatározott feltétel teljesül);

3. Az elágazás algoritmust (algoritmus, amely a körülményektől függően tartja vagy az egyik, vagy a másik szekvencia);

4. A kiegészítő algoritmus (egy algoritmus, amely lehet használni más algoritmusok megadásával csak a neve).

A gyakorlatban a következők a leggyakoribb formája a képviselet algoritmusok:

Az írott természetes nyelven.

Írásban formális nyelvet.

Hogy láthatóvá tegyük az algoritmus általánosan használt grafikus formában - folyamatábrák és amely áll a szabványos grafikus objektumok.

A grafikus ábrázolás az algoritmus képviseli, mint egy sor, egymással összefüggő funkcionális blokkok, amelyek mindegyike megfelel, hogy egy vagy több műveletet. A blokk diagram az egyes művelet típusát (nyers adatok bemeneti, a számítás az expressziós értékek, vizsgálati feltételek, vezérli a megismétlése műveletek, a végén feldolgozás és hasonlók) megfelel a geometriai alakzat.

Létrehozásának szakaszában az algoritmus:

1. Az algoritmust kell olyan formában érthető az a személy, akinél ez (határozza meg a célját és felvázol egy cselekvési tervet).

2. Az algoritmust kell olyan formában érthető a tárgy (beleértve az embereket is), amely elvégzi algoritmus leírt lépéseket (válassza a közepes és a tárgy az algoritmus, az algoritmus részlet).

Az objektum, amely elvégzi az algoritmus, közkeletű nevén a végrehajtó.

Artist - egység, mely egy algoritmust.

Kinevezése ügyvezető pontosan teljesíteni megrendeléseket az algoritmus, gyakran gondolkodás nélkül az eredményt, és a célt, vagyis, hivatalosan. Előadók tökéletes gépek, robotok, számítógépek.

Számítógép - automatikus előadóművész algoritmusok.

Algoritmus felvett „megérteni” számítógépes programozási nyelv, az úgynevezett programot.

lineáris algoritmus

Lineáris algoritmus - intézkedések ismertetése, amelyek végre egyszer egy előre meghatározott sorrendben. Alkotó végez műveleteket egymás után, egyiket a másik után, abban a sorrendben, amelyben megjelennek.

Folyamatábra lineáris algoritmus:

Körmérkőzéses - tevékenységek leírását, amelyeket meg kell ismételni a megadott számú alkalommal, vagy amíg egy előre meghatározott feltétel teljesül.

Listája ismétlődő cselekvések úgynevezett hurok testet.

Ciklusos algoritmusok két típusa van:

Ciklusok egy ellenirányú, amelyben egyes lépéseket hajtjuk végre egy bizonyos számú alkalommal;

Ciklusok az állapot, amelyben a test fut, attól függően, hogy bizonyos körülmények között. Megkülönböztetni ciklusok előfeltételeket és utófeltételek.

A ciklusok használata a számlálót, ha előre ismert, hogy hány ismétlés a ciklus test elvégzésére. Például a tornaórán, meg kell futtatni egy bizonyos számú kört körül a stadion.

Az óramutató elejétől. értéket a kontextusban. értékeket egy művelet végrehajtásához.

Gyakran előfordul, hogy meg kell ismételni a ciklus a test, de előre nem ismert, hogy hányszor kell tenni. Ezekben az esetekben az ismétlések száma függ bizonyos körülmények között. Az ilyen ciklust nevezzük a ciklus a feltételt. Ciklusokban, amelyekben az első feltétel van jelölve, és akkor, talán, a hurok test fut nevezzük hurok előfeltétele. Ha a feltétel után ellenőrizzük az első A ciklus végrehajtása test, a ciklus nevezzük ciklus utófeltétel.

Általában a round robin azzal a feltétellel, az áramkör fog kinézni:

Míg a feltétellel, hogy ismételje meg a műveletet.

Összeállításakor a round robin fontos gondolni, hogy a ciklus volt a végén. Helyzet, amelyben a soha véget nem érő ciklushíváskor hurok.

Sok esetben el kell végeznie egy műveletsor, míg mások ugyanolyan feltételek mellett - más.

Ha az eső, akkor meg kell nyitnia az esernyő.

Ha a harang ébresztőóra, meg kell felkelni.

Ha megfelel Sasha, azt mondanám, hogy ...

Ha megfelel Sasha, elmondom neki ... különben el fog menni vele.

Elágazás algoritmus - egy algoritmust, amely, a körülményektől függően teljesülnek vagy az egyik, vagy a másik szekvenciával.

Ezek a javaslatok kezdeni ellenőrzése bizonyos feltételek mellett: az eső, a harang ébresztőóra, találkozott Sasha ... Tovább Attól mi fakó, vagy minden olyan cselekmény, vagy nem hajthatja végre (vagy végre valami más intézkedés).

A számítógép is függ bizonyos feltételek teljesítése vagy a nem bizonyos műveleteket. Az algoritmus, amely egy ún elágazások a körülményektől függően választjuk ezt vagy azt a műveletet.

Általában az elágazási folyamatábra nézne ki: „Ha a feltétel, hogy a cselekvési 1 vagy 2” (Ha az ülés Sasha, azt fogja mondani neki ... különben el fog jönni hozzá.). Ön is használja inkomplett formában „ha feltétel akkor cselekvés” (Ha Sasha találkozó, azt mondanám neki). Ebben az esetben ez nem biztosít lépéseket esetén nem tartása körülmények között.

Feltétel - egy nyilatkozatot, amely lehet igaz vagy hamis.

Ismét megjegyezzük, hogy két formája van elágazás - hiányos (ha csak az egyik ágon, azaz a körülményektől függően az igazság vagy elvégzett vagy nem végzett cselekvés) és teljes (ha a két ág van jelen, azaz attól által igazság feltételek teljesülése vagy az egyik, vagy a másik akció).

A kiegészítő algoritmus - egy algoritmus, amely lehet használni más algoritmusok megadásával csak a neve.