Algoritmusok és tulajdonságaik
A IX században. Üzbég matematikus Mohammed, a natív Khorezm (arab „Al-Khwarizmi”) kidolgozta végrehajtási szabályait a négy aritmetikai műveletek számokat a tízes számrendszerben. Sok ilyen szabályok nevezett egy algoritmus (algorithmi - a latin elnevezés írásmódjának al-Khwarizmi), majd a „algoritmus” kezdett halmaza szabályok egy bizonyos fajta, és nem csak a szabályokat az aritmetikai műveleteket.
Algoritmus - elrendelte a teljes körű jól meghatározott szabályok megoldása véges számú lépést.
Apropó algoritmusok, meg kell vizsgálni a források azokhoz.
Az első forrás - ezt a gyakorlatot a mindennapi életben, amely lehetővé teszi, és néha szükség egyre algoritmusok leírására intézkedések a különböző feladatokat. Ilyen algoritmusokat nevezzük tapasztalati.
A második forrás - egy tudomány. algoritmusok levezethető elméleti pozíciókat és megállapított tények. Így lehetőség van arra, hogy létrejöjjön algoritmusok szabályozza a különböző technológiai folyamatok alapján az elméleti törvényeket.
A harmadik forrás a különböző kombinációk és változtatások a meglévő algoritmusok. Példák algoritmusok szabályok prigotavlivaniya gyógyszert a gyógyszertárban, utasítások a gyógyszer szedését, a beteg kezelési folyamat, stb ..
tulajdonságai algoritmusok
Bármilyen algoritmus kellett volna az alapvető tulajdonságok:
Mass. Az algoritmus nem kerül sor, hogy megoldja egy adott probléma, hanem egy egész osztály a problémák az azonos típusú. A legegyszerűbb esetben ez a változat az algoritmus biztosítja annak lehetőségét, hogy a különböző elfogadható bemeneti adatok.
Diszkrét. A leírt megoldás algoritmust kell osztani a szekvencia egyedi intézkedéseket. Írja le, hogy így van egy szekvenciát egyértelműen elkülönülnek egymástól utasításokat alkotnak diszkrét szerkezet algoritmikus folyamat - csak követelményeket teljesítő megadott lehet folytassa a következő.
Hatékonyság - a kötelező tulajdonság algoritmusok. Ennek lényege abban rejlik, hogy a pontos teljesítését minden utasítást az algoritmus döntési folyamat (kapok eredményt) kell végződnie után véges számú lépésben, és így kell megválaszolni a feltett kérdésekre a problémát.
Módon bemutató algoritmusok
Számos módja van, hogy képviselje algoritmusok: verbális, szimbolikus, grafikus.
Verbális módja van a leltár az algoritmus szempontjából bármilyen nyelven. Ez a módszer csak ritkán használják, mert a rekord ebben az esetben meglehetősen nehézkes és esetleg egymásnak ellentmondó értelmezések az algoritmus.
Szimbolikus módszer abban áll, a felvétel az algoritmus szokásos szimbólumokat. Ez módon mutatja az algoritmus rögzíti az algoritmus nagyon rövid, és nem egyértelmű.
Grafikus módszer - a kép az algoritmus biokkdiagramon, amely a különböző blokkokat. Ez módon mutatja az algoritmus a legkényelmesebb és intuitív.
Amikor jelent problémát grafikusan alkalmazza az ilyen típusú alap blokk:
Egység, mint egy téglalap jelképezi végrehajtását bizonyos utasításokat probléma. Ez a nyíl jelzi az irányt a végrehajtás feltételeit a problémát.
Blokk a gyémánt szimbolizálja betartásának ellenőrzését bizonyos jóváhagyási érdekében dönt a további haladási irányában a feladat feltételeinek. A blokkon belüli leírja azokat a feltételeket, amelyek az ellenőrizni kívánt. A megadott műveleteket a kimenetei - a vonalak, amelyek kiterjesztik a blokk.
Az elején és a végén az algoritmus ábrázolt ovális blokkokat.
Ha szükség van, hogy csökkentse a sorok száma az egyik irányba, majd a kapcsolatot kör.
Kidolgozásakor az algoritmus a blokk diagram, a tervező kell követni a szabályokat, az úgynevezett elkészítésére vonatkozó szabályokat a tömbvázlata az algoritmus:
Bármilyen algoritmus van kezdete és vége
Minden blokk, kivéve a kísérleti körülmények között, csak egy kiút.
Minden blokk az algoritmus nem több, mint egy bejárat.
algoritmus sorok nem ágaznak.
Típusú algoritmusok és blokk diagramok