A koncepció az algoritmus
12. A koncepció az algoritmus. Tulajdonságok algoritmusok. Módszerek felvétel algoritmusok. Típusú algoritmusok. Lehetőség automatizálás az emberi tevékenység. Példák az ólom.
Algoritmus - egy műveletsor vezető a megoldás a problémára. (Al-Khwarizmi - a matematikus, aki élt a kelet-a 9. században, és megfogalmazni a szabályokat az aritmetikai műveletek).
Diszkrét - az algoritmus kell állnia specifikus parancsok követik egymást egy bizonyos sorrendben; Határozottan - intézkedéseket kell világos, egyértelmű és nem jelenti a lehetőséget; végtag - minden cselekvés és minden algoritmus képesnek kell lennie arra, hogy a tényleges végrehajtása és befejezése; tömeg - ugyanazt az algoritmust lehet használni, hogy megoldja a különböző feladatok különböző bemeneti adatok; hatékonysága - az algoritmus tartalmaznia kell az összes lehetséges változat.
Módszerek felvétel algoritmusok:
verbális. Például: egy algoritmust portfolió gyűjtemény: 1) kilátás menetrend 2) tegye az összes leckét, 3), ha van több tanórát, majd visszatér az 1. igénypont 4) bezárja a listát. Grafikus - biokkdiagramon. Blokk-rendszer az algoritmus - egy grafikus ábrázolása logikai szerkezetét az algoritmus, ahol minden egyes lépése az információ feldolgozását bemutatott formájában geometriai egységek. blokkok függően eltérhet a tevékenység jellege:
algoritmikus nyelv - egy programozási nyelv (BASIC, Pascal, C, stb ...).
Lineáris - a blokkok sorban vannak elhelyezve egymás után, nincsenek feltételek és ismétlések. Elágazás - tartalmaz legalább egy állapot, például amelynek eredményeként biztosított az átmenet az egyik a két lehetséges megoldást a problémára. Elágazások teljes (akció után, és miután nem) és hiányos (ha nem - nem történik semmi).
A ciklikus - tartalmaz egy olyan részt, amely még egyszer megismételjük, vagy többször. Ciklusok egy bizonyos (a ciklus első paraméter) és a bizonytalan számítások mennyiségét (az előfeltétele - „még” és utófeltétel - „A”).
Példák. Lineáris - a számítás egy téglalap területét, elágazási - a megoldás a másodfokú egyenlet, ciklikus - beleértve kiszámítását az összeg 100.
Az algoritmus lehetővé teszi a végrehajtását semmilyen formális információs folyamat. A vállalkozó végezhet az algoritmus, anélkül, hogy részletezném a jelentését annak, amit csinál. Ez egy nagyon fontos jellemzője az algoritmus lehetővé teszi, hogy automatizálják a tevékenység a személy utasítja az algoritmus gépek:
v otthon - mosógépek és mikrohullámú sütők a programok, stb.,.
v A termelés - automatizált üzemekben üvegolvasztáshoz, automata futószalagon az autók, sütés chips, szakadó limonádé, stb ...