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

Gyakorlatilag mindent a mi világunkban van kitéve, amit törvények és rendeletek.A modern tudomány nem áll meg, így az emberiséget ismert képletek és algoritmusok, amelyet követően, hogy lehet számítani, és újra létrehozni a különböző tevékenységek és struktúrák a természet alkotta, és megvalósítsa az ötlet, feltalálta az ember.

Ebben a cikkben, megbeszéljük az alapvető fogalmak algoritmus.

történet algoritmusok

algoritmus - egy olyan fogalom, hogy alakult ki 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 számla".Ez a könyv bemutatja, hogyan kell írni a természetes számok arab számokkal, továbbá egy leírást az algoritmus intézkedések oszlop az ilyen számokat.

a XII században a könyv "az indiai számla" már lefordították latinra, majd, és ott volt ez a meghatározás.

interakció algoritmus ember és gép

létrehozása algoritmus kreativitást igényel, így az új lista az egymást követő tevékenységre hozzon létre egy élőlény.De a végrehajtás a meglévő utasítások fantáziát nem feltétlenül kell foglalkozni, hogy még a lélektelen gépek.

kiváló példája a precíz kivitelezés egy adott utasítást egy üres mikrohullámú sütő, amely folytatja a munkát annak ellenére, hogy az élelem hiánya benne.

tárgyak és tárgyak, amelyek nem feltétlenül, hogy a szív az algoritmus az úgynevezett hivatalos előadóművész.Egy férfi is lehet egy hivatalos előadóművész, de abban az esetben nem jövedelmezősége egy adott intézkedés a gondolkodás előadóművész mindent tud az övé.Ezért a fő előadók számítógépek, mikrohullámú sütők, telefonok és egyéb berendezések.A koncepció az algoritmus a számítástechnikában a legfontosabb.Minden algoritmus készül azzal az elvárással, egy adott kérdésben, a megengedett lépéseket.Azokat a tárgyakat, amelyekre a gazdálkodó egység alkalmazhatja az utasításokat alkotó közül az előadók.

Gyakorlatilag mindent a mi világunkban van kitéve, amit törvények és rendeletek.A modern tudomány nem áll meg, így az emberiséget ismert képletek és algoritmusok, amelyet követően, hogy lehet számítani, és újra létrehozni az műveletek és alkotásait a természet és megvalósítani az elképzeléseit találta ki az ember.Ebben a cikkben, megbeszéljük az alapvető fogalmak algoritmus.

Mi az az algoritmus?

intézkedések többsége, hogy elvégezzük az életük során, megköveteli ragaszkodás bizonyos szabályokat.Arról, hogy milyen embernek joga van elképzelése arról, hogy mit, hogyan és milyen sorrendben kell csinálni minőségétől függ, és az eredmény feladatait.Gyermekkora óta a szülők próbálnak fejlődni egy algoritmus annak Csád alapvető műveleteket, például: ébresztő, töltse ki az ágyban, mosogatni és a fogmosás, nem él, a reggeli és így tovább. E., melyek listáját az ember egész életében teljesítő reggel is tekinthető egyfajta algoritmus.

algoritmus - egy olyan fogalom, amely utal egy összeállítás irányelveket, amelyeket teljesíteni kell az a személy, 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 az ember által használt minden nap, mindegyik saját, és változhat attól függően, hogy az életkor és a helyzeteket, amelyekben egy előadóművész, majd egy sor intézkedést kell végrehajtani, hogy megoldja egy matematikai probléma, vagy a készülék használatát, egy mindenkiért és mindigváltozatlan.

Van egy másik koncepció az algoritmus is különböző algoritmusok - 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 az emberek rutinszerűen végre egy sor utasítást mások által létrehozott előttük, mert a technikát igényel a 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 összhangban vannak a jelenlegi helyzetet.A szerkezet az algoritmus az egyik olyan fogalmak, amelyek a vizsgált osztályban Matematika és Informatika minden iskolában.

alapvető tulajdonságait az algoritmus

1. Felbontás (sorrendben az egyéni cselekvések) - minden algoritmust kell bemutatni egy sor egyszerű lépést, amelyek mindegyike kell kezdeni befejezése után az előzőt.

2. Bizonyosság - minden cselekedetét az algoritmus legegyszerűbbnek kell lennie, és egyértelmű, hogy a vállalkozó nem kérdés, és nem volt cselekvési szabadságát.

3. Hatékonyság - leírása algoritmus világosnak kell lennie, és teljes, annak érdekében, hogy kövesse az utasításokat a probléma elérte a logikai vége.

4. Mass - a algoritmust kell alkalmazni, hogy egy egész osztály a problémákat, hogy meg lehet oldani csak megváltoztatásával a számok az algoritmust.Bár úgy gondoljuk, hogy az utolsó bekezdés nem vonatkozik a algoritmusok, és az összes matematikai módszerek általában.

Gyakran az iskolákban, hogy a gyermekek világos leírása algoritmus, tanárok idézni példáját főzés szakácskönyv, ami receptre kapható gyógyszerek, vagy szappant döntéshozatali folyamat alapja a mester osztály.Mivel azonban a második tulajdonság az algoritmus, amely kimondja, hogy minden egyes pontja az algoritmus legyen annyira egyértelmű, hogy tud végezni egyáltalán bárki, még az autó, arra lehet következtetni, hogy a folyamat, amit az legalább néhány divatos algoritmusEz nem lehet megnevezni.A főzés és kézműves szükségük van bizonyos készségek és jól fejlett képzelet.

Vannak különböző típusú algoritmusok, de van három fő.

Ciklikus algoritmus

Ebben típusú, néhány pontot többször ismétlődnek.Tevékenységek listáját, hogy meg kell ismételni a cél elérése érdekében, az algoritmus nevezzük a szervezetben.

iterációs a hurok - a teljesítése az összes szereplő tételek az a hurok teste.
része a ciklus, hogy folyamatosan végzett több alkalommal, az úgynevezett ciklus egy meghatározott számú ismétléseket.

Azok a ciklust alkotó, az ismétlési frekvenciát, amely attól függ számos feltétel, az úgynevezett bizonytalan.

A legegyszerűbb ilyen ciklus - rögzített.

Kétféle ciklikus algoritmusok:

  • ciklus előfeltétele.Ebben az esetben a hurok teste ellenőrzi az állapotát, mielőtt azt végre kell hajtani.

  • ciklus utófeltétel.A ciklus utófeltétel vizsgálati feltételek után történik a végén a hurok.

lineáris típusú algoritmusok

utasításokat ilyen rendszereket hajtani, ha a sorrendben, ahogy van bemutatva.Például egy lineáris algoritmussal lehet tekinteni, mint a folyamatot, amely az ágy, vagy fogmosás.Lásd még az ilyen típusú matematikai példák, ahol csak a műveletek az összeadás és kivonás.

elágazási algoritmus

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

példa.Kérdés: "Az eső esik?"A lehetséges válaszok: "Igen" vagy "Nem".Ha "igen" - az esernyő nyitott, ha "nem" - tette egy esernyőt a táskát.

kisegítő algoritmusok

kisegítő algoritmusok használhatók más algoritmusok megadásával csak a neve.

használt kifejezések az algoritmusok

feltételek között van a "ha" és a "majd".

Például, ha tud angolul, nyomja meg az egyik.A javaslat része a feltétele az "tudod, az angol nyelvet."

adatok - információ, hogy a medve valami értelmet és bemutatni oly módon, hogy azok átvihetők és használt algoritmust.

algoritmikus folyamat - a feladat az algoritmus konkrét adatokat.

szerkezete algoritmus

algoritmus is eltérő szerkezetű.Leírni az algoritmus, amely koncepció függ a szerkezetét, akkor számos különböző módon, mint a verbális, grafikus, speciálisan kifejlesztett algoritmikus nyelvet.

Melyik módszereket kell alkalmazni, számos tényezőtől függ: az a probléma bonyolultságát, hogyan kell finomítani a folyamat a probléma megoldásának, és így tovább. D.

grafikus változatának algoritmus

grafikai algoritmusokat - egy fogalom magában foglalja a bomlás akcióel kell végezni egy adott feladatra, bizonyos geometriai formák.

grafikai program ábrázolják nem olyan szörnyű.Annak érdekében, hogy képes legyen megérteni bárki használják leggyakrabban folyamatábrák és Nassi-Shneiderman strukturogrammy.

is folyamatábráira ábrázolt szerint GOST 19701-90, GOST és 19,003-80.
alakzatok használt algoritmust vannak osztva:

  • Main. főkép használt utal szükséges műveleteket adatfeldolgozás a probléma megoldásában.

  • kiegészítő.Kiegészítő kép kell utalni az egyén, nem a legfontosabb elem a megoldás.

a grafikai algoritmusokat geometriai formák használják utal az adatok úgynevezett blokk.

minden egység a sorrend a "top-down" és "bal" - ez a helyes áramlási irányát.Ha a megfelelő sorok sorozatából összekötő blokkokat, nem jelzik az irányt.Más esetekben az irányt a vonalak nyilak jelölik.

hogy megfelelő algoritmus a rendszert nem lehet több, mint egy kijárat a feldolgozó egységgel és legalább két kimenetet az egység felelős logikai műveletek és ellenőrizze a feltételeket.

miként kell felépíteni egy algoritmus?

szerkezete az algoritmus, mint már említettük, meg 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 következő elemeket tartalmazza:

megnevezés, amely világos lesz, hogy mit lehet elérni a segítségével ezt a rendszert.

Minden algoritmus egyértelműen meg kell jelölni kezdet és a vég.

olyan algoritmusokat kell világosan le van írva az összes adat, mind a bemeneti és kimeneti.

megfogalmazásakor algoritmust kell jegyezni, a fellépések, hogy megteszi a szükséges lépéseket a probléma megoldásához vezető, kiválasztott adatokat.Egy tipikus formája algoritmus:

  • séma nevét.
  • adatok.
  • Home.
  • csapat.
  • Vége.

helyes értelmezése szerint a rendszer nagymértékben megkönnyíti a számítási algoritmusok.

geometriai alakzatok felelős különböző lépései az algoritmus

vízszintes elrendezésű, ovális - a kezdet és a vég (a befejezése a jele).

vízszintesen téglalap - számítás vagy egyéb tevékenység (jele).

vízszintes elrendezésű paralelogramma - bemeneti és kimeneti (karakteres adatot).

vízszintes elrendezésű gyémánt - a vizsgálati feltételek (a jel a határozat).

hosszúkás, vízszintesen helyezkedik el, hatszög - módosítása (a karakter fejlődése).

modellek bemutatott algoritmusok az alábbi ábra.

Formula-verbálisan változata algoritmusok kifejlesztése.

Formula-verbálisan algoritmusok írt semmilyen formában, a szakmai nyelv a régióban, amelyre a feladatot.Leírás végzett tevékenységek ily módon útján szavak és képletek.

fogalmát az algoritmus számítógépes

a számítógép terén mindent algoritmus alapján.Nincs egyértelmű iránymutatás, bevezetett formájában egy speciális kódot, hogy nem fog működni, nincs felszerelés vagy szoftver.A tudományban a tanórákon a tanulók próbálják adni az alapvető fogalmak algoritmusok tanulni használni őket, és hozzon létre őket magad.

létrehozása és használata algoritmusok a számítógép-tudomány - az eljárás kreatívabb, mint például a végrehajtási utasítások, hogy megoldja a problémát a matematika.

Van is egy speciális programot "algoritmus", mely segít az emberek, tudatlan programozás és hozzon létre saját programokat.Ez az erőforrás is nélkülözhetetlen eszközzé váltak azok számára, akik az első lépéseket a számítógép-tudomány és szeretné, hogy saját játékokat, vagy bármilyen más program.

Másrészt, bármilyen program - algoritmus.De ha az algoritmus végzi csak az intézkedések, amelyeket el kell végezni beiktatásával az adatokat, a program már tartalmazza a teljes körű adatok.A másik különbség -, hogy a program lehet szabadalmaztatni, és magántulajdonban van, és az algoritmus nem.Algoritmus - egy fogalom szélesebb körű, mint a program.

Következtetés Ebben a cikkben, megbeszéltük a koncepció az algoritmus és annak fajtái, megtanulják, hogyan kell írni a grafikus programok.