Algoritmus fogalma, a tulajdonságait, szerkezetét és típusa

Szinte mindent a mi világunkban is vonatkoznak bizonyos törvények és rendeletek. A modern tudomány nem áll meg, hogy a tömeg az emberiség ismert képletek és algoritmusok, amelyet követően lehet számítani, és újra a különböző tevékenységek és struktúrák által teremtett természet és életre az ötlet egy ember alkotta.

Ebben a cikkben fogjuk megvitatni az alapvető fogalmak algoritmus.

A történet algoritmusok

Algoritmus - a koncepciót vezetett a XII században. A „algoritmus” származik a latin neve értelmezése a híres matematikus a Közel-Keleten Mohammed Al Khwarizmi, aki a könyvet írta: „az indiai venni”. Ez a könyv bemutatja, hogyan kell írni a természetes számokat arab számokkal, továbbá egy leírást oszlop algoritmus cselekvések ezeket a számokat.

A XII században a könyv „az indiai számla” fordították latinra, akkor és ott volt ez a meghatározás.

algoritmus kölcsönhatás ember és a gép

Létrehozása egy algoritmust igényel kreatív megközelítést, az új lista az egymást követő műveletek csak létrehozni egy élőlény. De a teljesítménye a jelenlegi szabályozás nem feltétlenül kell a képzelet foglalkozni, hogy még a lelketlen gép.

Kitűnő példája a precíz kivitelezés utasítást kap mikrohullámú üres, ami továbbra is működik hiánya ellenére élelmiszer van benne.

Szinte mindent a mi világunkban is vonatkoznak bizonyos törvények és rendeletek. A modern tudomány nem áll meg, hogy a tömeg az emberiség ismert képletek és algoritmusok, amelyet követően lehet számítani, és újra a tevékenységeket és alkotásait a természet és megvalósítani az elképzeléseket által kitalált ember. Ebben a cikkben fogjuk megvitatni az alapvető fogalmak algoritmus.

Mi az algoritmus?

A legtöbb műveleteket végzünk az élete során, megköveteli betartása bizonyos szabályokat. Arról, hogy milyen joga van ötlete, hogy mit, hogyan és milyen sorrendben kell, hogy függ a minősége és az eredmény a feladatait. Gyermekkora óta a szülők próbálnak kidolgozni annak Chad algoritmus alapvető műveleteket, például: felébred, töltse ki az ágyból, mosogatni és a fogmosás, nem él, reggeli, stb listát, hogy az ember egész életében végzi reggel is tekinthető egyfajta algoritmus ...

Algoritmus - egy olyan fogalom, amely utal a gyűjtemény utasítást, hogy egy személy meg kell felelniük ahhoz, hogy megoldja a problémát.

Általában az algoritmus számos definíciója, egyes kutatók jellemzik másképp.

Ha az algoritmus által használt férfi minden nap, mindenkinek megvan a saját, és függ az életkortól és a helyzeteket, amelyekben egy előadó, majd egy sor intézkedést kell végrehajtani, hogy megoldja a matematikai problémát, vagy a technológia használata, egy mindenki számára, és mindig ugyanaz marad.

Van egy másik fogalom az algoritmus, algoritmusai is különböző - például az a személy, aki folytat bármilyen célra, és a technológia.

Ebben a korban az információs technológia végzik napi utasításkészlet létre, hogy azokat mások, mert a technika használata szükséges pontos végrehajtását számos intézkedést. Ezért a fő feladata a tanárok az iskolákban - a gyerekeket tanítani algoritmusok segítségével gyorsan megragadni, és módosítsa a meglévő szabályok szerint a helyzetet. A szerkezet az algoritmus az egyik olyan fogalmak, amelyek tanulmányozták osztály Matematika és Informatika minden iskolában.

Az alapvető tulajdonságait az algoritmus

1. Felbontás (sorrendben az egyes akciók) - bármilyen algoritmust kell képviselnie, mint egy sorozat egyszerű lépés, amelyek mindegyike kell kezdeni, miután az előzőt.

2. Definíciók - minden akció az algoritmus legegyszerűbbnek kell lennie, és érthető, hogy az előadó nem kérdés, és nem volt cselekvési szabadságát.

3. A termelékenység - leírása algoritmus legyen egyértelmű és teljes, úgyhogy végrehajtása után az összes utasítást feladat elérte a logikus végén.

4. Mass - az algoritmust kell alkalmazni, hogy az egész osztály a problémákat, hogy meg lehet oldani egyedül a algoritmus számok. Bár úgy gondoljuk, hogy az utolsó bekezdés nem vonatkozik az algoritmusokat, és mind a matematikai módszerek általában.

Gyakran az iskolában, hogy a gyermekek egyértelmű leírást algoritmusok, tanárok idézni példáját főzés szakácskönyv, így a vényköteles gyógyszerek vagy szappan készítés folyamat alapja a mester osztályban. Mivel azonban a második tulajdonság az algoritmus, amely kimondja, hogy minden pontján algoritmust kell annyira nyilvánvaló, hogy képes elvégezni egyáltalán bárki, és még egy gép, arra lehet következtetni, hogy a folyamat, amely megköveteli a megnyilvánulása legalább néhány divatos algoritmus ez nem nevezhető. A főzés és kézimunka igényelnek bizonyos készségek és jól fejlett képzelet.

Vannak különböző algoritmusok, de van három legfontosabbak.

ciklikus algoritmus

Az ilyen típusú, néhány pontot többször megismételjük. A lista az intézkedések, amelyeket meg kell ismételni, hogy a cél elérése érdekében, az úgynevezett test az algoritmus.

Iteráció a hurok - a teljesítése az összes szereplő tételek az a hurok teste.
Része a ciklus, amely folyamatosan végezzük számos alkalommal, az úgynevezett ciklusban egy meghatározott számú ismétléseket.

Azok a részek, a ciklus, az ismétlési frekvenciája függ számos feltétel nevezik határozatlan.

A legegyszerűbb formája a ciklus - rögzített.

Kétféle ciklikus algoritmusok:

Hurok előfeltétele. Ebben az esetben a hurok teste ellenőrzi állapotát, mielőtt végrehajtásra kerül.

Ciklus utófeltétel. Egy ciklus utófeltétel ellenőrzése állapot után jön a ciklus végrehajtása.

Lineáris típusú algoritmusok

A tulajdonosok az ilyen áramkörök hajtani, ha abban a sorrendben, amelyben bemutatják. Például, az algoritmus feltételezheti lineáris töltési ágyas eljárás vagy ecseteléssel. Lásd még az ilyen típusú matematikai példák, ahol csak a jelen a műveletek az összeadás és kivonás.

elágazás algoritmus

Az elágazás típusú több lehetősége van, néhány közülük kerül alkalmazásra körülményeitől függ.

Példa. Kérdés: „Van eső?” Lehetséges válaszok: „Igen” vagy „Nem”. Ha „igen” - megnyitja az esernyő, ha „nem” - tette egy esernyő egy zsák.

A kiegészítő algoritmus

A kiegészítő algoritmus használható más algoritmusok megadásával csak a neve.

Feltételek algoritmusok

Az állapot között a „ha” és a „majd”.

Például, ha tudjuk, angol, nyomja meg az egyik. A javaslat része a feltétele az „tudja az angol nyelvet.”

Adat - információ, hogy a medve értelmet és bemutatni, oly módon, hogy azok átvihetők és használni erre algoritmus.

Algoritmikus eljárást - a határozat bizonyos adatokat a problémát az algoritmus.

A szerkezet az algoritmus

Az algoritmus is eltérő szerkezetű. Leírni az algoritmus fogalmát, ami függ a szerkezetét, akkor számos különböző módon, például: szóbeli, grafikus, segítségével egy speciálisan kifejlesztett algoritmikus nyelvet.

Melyik módszer kerül alkalmazásra számos tényezőtől függ: a probléma összetettségét, hogyan kell részletesen a folyamat a probléma megoldásának, és így tovább ..

Grafikus változata algoritmus fejlesztés

Grafikus algoritmus - egy olyan fogalom jelent bővülése elvégzendő tevékenységek egy adott feladatra, bizonyos geometriai formák.

Folyamatábrák ábrázolják nem olyan szörnyű. Annak érdekében, hogy képes legyen megérteni az a személy leggyakrabban használt folyamatábrák és strukturogrammy NASSI-Shneiderman.

Továbbá, a folyamatábra látható összhangban GOST 19701-90 és GOST 19,003-80.
Alakzatok használt algoritmus vannak osztva:

Key. Key képeket használnak olyan műveleteket szükséges adatfeldolgozási a probléma megoldásában.

Kiegészítő. Kiegészítő image szükséges utalni az egyes, nem a legfontosabb, az elemek a megoldás.

A grafikus algoritmus geometriai alakzatok leírására használják az adatokat, az úgynevezett blokkokat.

Minden blokk a szekvenciában „felülről lefelé” és „bal” - ez a helyes az áramlás irányát. Amikor a helyes szekvenciát vonalak összekötő a blokkokat nem jelzik az irányt. Más esetekben, a vonal irányt nyilak jelzik.

A helyes séma algoritmus nem lehet több, mint egy kijárat a feldolgozó egységgel és legalább két kimenete a blokkok felelős logikai művelet, és a feltételek.

Hogyan építsünk egy algoritmus jobb?

A szerkezet az algoritmus, mint már említettük, fel kell építeni szerint GOST, különben nem lesz világos és mások számára is elérhető.

Általános eljárás a felvétel a következő elemeket tartalmazza:

A név, amelyen egyértelmű lesz, hogy mit lehet elérni a segítségével a rendszert.

Minden algoritmus egyértelműen meg kell jelölni egy kezdete és vége.

Az algoritmusok világosan le kell írni az összes adat, mind a bemeneti és kimeneti.

Kidolgozásakor az algoritmus meg kell jegyezni, hogy lépéseket fog tenni a szükséges lépéseket, hogy megoldja a problémát, a kiválasztott adatokat. Egy tipikus formája algoritmus:

Megfelelő építőiparban a rendszer nagyban megkönnyíti a számítási algoritmusok.

Geometriai alakzatok, felelősek a különböző lépéseket az algoritmus

Vízszintesen elhelyezett ovális - az elején és a végén (befejezése token).

Vízszintesen elhelyezett téglalap - számítás, vagy egyéb tevékenység (folyamat jel).

Vízszintesen elhelyezett paralelogramma - bemeneti és kimeneti (adat jel).

Vízszintesen orientált gyémánt - az ellenőrzést a (jel megoldások).

A hosszúkás, vízszintesen elhelyezett hatszög - módosítása (készítmény jel).

Modell algoritmusok kerülnek bemutatásra az alábbi ábrát.

Formula-verbális lehetőséget vegyenek egy algoritmus.

Formula-verbális algoritmusok írt semmilyen formában, a zsargonban a területet, amelyre a feladatot tartozik. Leírás végzett tevékenységek oly módon szavakkal és képletek.

A koncepció az algoritmus a számítástechnikában

A számítógép terén minden algoritmus alapján. Anélkül, egyértelmű iránymutatást bevezetett formájában egy speciális kódot, hogy nem fog működni, nincs felszerelés vagy szoftver. A tanulságokat a számítástechnika hallgatók, hogy megpróbálja, hogy az alapvető fogalmak algoritmusok és megtanulják használni őket önállóan létrehozni őket.

Létrehozása és használata algoritmusok a számítástechnikában - a kreatív folyamat több, mint, például, utasítások végrehajtását, hogy megoldja a problémát a matematika.

Van is egy speciális program „algoritmus”, amely segíti az embereket tudatlan terén programozás és saját programokat. Ez az erőforrás is nélkülözhetetlen eszközévé vált azok számára, akik az első lépéseket a számítástechnikában, és szeretné, hogy saját játékokat, vagy bármilyen más program.

Másrészt, minden program - algoritmus. De ha az algoritmus viseli csak a műveletek kell végezni, behelyezésekor az adatokat, a program már kész adatokat. A másik különbség -, hogy a program lehet szabadalmaztatni, és magántulajdonban van, és az algoritmus nem. Algoritmus - a fogalom szélesebb, mint a programot.

Ebben a cikkben, megbeszéltük a koncepció az algoritmus és annak típusai, megtanulják, hogyan kell írni a grafikus rendszereket.