A koncepció az algoritmus és tulajdonságai
A processzor a számítógép, ez egy csoda a technológia, azonban csak követni egyszerű parancsokat. Hogyan, hogy a számítógép az összetett problémák megoldására az információfeldolgozás? Ahhoz, hogy ezekre a kihívásokra, a programozó létre kell hoznia egy részletes leírást a műveletsornak be kell fejezni, hogy a CPU a számítógép. Rajz egy ilyen lépésről lépésre leírást a probléma megoldási folyamatot nevezzük Algorithmization. és az algoritmus véges szabályrendszer elrendezése egy bizonyos logikai sorrendben, így a kivitelező megoldani minden konkrét probléma egy bizonyos osztálya hasonló problémákat. A különböző helyzetekben, a szerepe a művész egy e-mail működhet, vagy bármilyen más eszköz vagy személy (például egy katona őrizte a lőszerraktár, és megfelelően eljáró algoritmusok írva a charter őr szolgáltatás).
Algoritmus. Az ingatlan az algoritmus.
A „algoritmus” jött a neve a latin fordítása az arab matematikus IX századi könyv Al-Khwarizmi «Algoritmi de numero Indoru», ami lehet fordítani, mint „egy értekezést al-Khwarizmi Számtani art az indiánok.” Összeállítás algoritmusok és kérdések létük vannak kitéve komoly matematikai kutatás.
Az ingatlan az algoritmus. Összeállítása és rögzítése az algoritmus szükséges ahhoz, hogy ez volt a tulajdonságok száma.
Az egyediségét az algoritmust. ami úgy értendő, mint az egyediségét a szabályok értelmezése az építési vállalkozó intézkedések és azok végrehajtása érdekében. Az algoritmus az ingatlan, meg kell írni utasításokat az utasításkészlet az előadó.
A végesség algoritmus - kötött befejezése az egyes cselekmények alkotó algoritmus, és az algoritmus zavershimost általában.
A hatékonyság az algoritmust. feltételezve, hogy az algoritmus befejeződik megszerzése bizonyos eredményeket.
Mass. t. e. alkalmazásának lehetőségét ezen algoritmus megoldani egy osztály a problémák általános megfogalmazása a probléma. Annak érdekében, hogy az algoritmus az a tulajdonsága, tömeg, legyen az algoritmus, a jelölést a mennyiségek és elkerülve konkrét értékeket.
Helyességét az algoritmus. ami úgy értendő, mint a képessége, hogy az algoritmus pontos eredményeket ad a feladatot.
Hatékonyság - a probléma megoldására kell használni a korlátozott számítógépes erőforrások (CPU, RAM mennyisége, stb ...).
Leírás algoritmusok természetes nyelven.
Mikor jön a kidolgozása algoritmusokat a számítógép processzor (elektronikus számítógép), az előadó a processzor. Egy egyszerűsített modell a processzor tartalmaz egy adat olvasó készülék stok (egy speciális memória egy kis térfogatú, szánt ideiglenes adatok tárolása), és aritmetikus eszköz, amely képes aritmetikai műveleteket.
Tegyük fel, hogy egy programot írt ez a processzor tartalmaz számszerű adatokat és szimbólumai aritmetikai műveleteket az adatokat. Itt egy példa a program összegének kiszámításakor a két szám 2 és 3:
Kövessük e program végrehajtását. Az első művelet - olvasás stok érték 2. Aztán a második érték (3) olvasni stok. Ahol az első érték eltolódik a második memória cella. A harmadik lépés a program - a számítás a összeg két érzékelt érték (úgynevezett operandusok). A művelet következtében - melynek értéke 5 - írt az első cella stoka.
Egy egyszerű program vizsgálta. Ez a rekord egy algoritmus megoldani egy osztály a problémák - problémák összegének kiszámításakor a két szám. Jelöljük ezeket a számokat a és b. Akkor az algoritmus felírható a következőképpen:
1. megvizsgálja a szám a.
3. Végezze el az összegzés c: = a + b.
4. Nyomtassa száma c.
Ez egy példa az írás az algoritmus természetes nyelven. azaz a nyelv az emberi kommunikáció. Látható, hogy a készítmény az algoritmus nem függ specifikus változók értékét a és b. így lehet, hogy megoldja elég nagyszámú hasonló problémák együttesen alkotják egy osztály összegzés problémákat. Az algoritmus leírja az intézkedések nem konkrét értékeket, és a fenti elméleti tárgyakat.
A fő tárgyak a programozás a változó. A változók a program eltér a használt változókat a felvétel matematikai képleteket. Annak ellenére, hogy a hasonlóság a szempontból használatának szabályait változók a program a számítógép eltérő szabályokat a matematikai változók. Meg kell érteni a különbséget. A programozás során változó lehet értelmezni, mint egy vagy több sejt a számítógép memóriájában, amely előnyhöz bizonyos nevet. Ezek tartalma sejtek változhat, de a változó nevét változatlan marad. A matematika, a változó értékét egy adott feladat következetesen, de a változások más problémák ebben az osztályban. Éppen ezért a tervezés
programozó észlelt egészen természetes, és az egyenlet
matematikus tartja rossz. Az első esetben arra utal, hogy az összeg számítás cella tartalmát egy és numerikus állandók 1. és belépő az eredmény ugyanabban a sejtben is. A második esetben egyenértékű hamis személyazonosság 0 = 1.
Hagyjuk az algoritmus megoldása a következő probléma. Let két érték az x és y. Meg kell összehasonlítani ezeket az értékeket és írja be a nevét a legtöbb változó. Ezt a problémát, elegendő két érték összehasonlítására és attól függően, hogy az összehasonlítás eredményének kinyomtatni a „x” jellel és az „Y” szimbólum:
1. Adjon meg egy x értéket.
2. Adja meg a y értékét.
3. Ha x Ez az algoritmus használ algoritmikus szerkezet - lineáris szekvenciája és elágazása műveletek (3. lépés, a feltételes utasítás). Az utóbbi szerkezet úgynevezett mert az áthelyezés után rá az algoritmus kontroll vehet a két lehetséges ág. Ez melyik ág fogják kiválasztani az állapotától függ. A lineáris szekvenciát ebben a példában tartalmaz egy adatbeviteli / kimeneti egységek. Rögzítésére algoritmust használja a természetes nyelvet. Néha használják félhivatalos nyelv szókincse korlátozott (gyakran alapján az angol nyelv), köztes között a természetes nyelv és programozási nyelv. Egy ilyen nyelv az úgynevezett pszeudo-kódot. Írás egy algoritmus pszeudokódokra nevezett szerkezeti tervet. A pszeudo-kód kényelmes, mert lehetővé teszi a programozó, hogy összpontosítson a készítmény az algoritmus, tekintet nélkül a szintaktikai sajátosságait egy adott programozási nyelv. Leírás algoritmusokat Blokkdiagramok. Hogy dolgozzon a program struktúrája sokkal kényelmesebb használni egy olyan algoritmus felvétel egy folyamatábra (folyamatábra kifejezést használják az angol irodalom). Jelenítse meg a fő algoritmikus struktúrák és blokkolja a folyamatábrák segítségével speciális grafikai szimbólumok. Ezek ábra mutatja , valós gyökereit is. A blokkvázlat látható az alábbiakban: Meg kell jegyezni, hogy az adott algoritmus célja, hogy megoldja a szűk probléma osztályt - Másodfokú egyenletek „jó” tényezők. Feltételezve, hogy az együtthatókat feltételezhetjük, tetszőleges valós értékek, fennáll annak a kockázata, hogy bizonyos értékeket az együttható (például, ) Vészhelyzet történik (osztás nullával). Minőségi algoritmus és minőségi program fenntarthatónak kell lennie, azaz, ha minden bemenő paramétereket a befejezése a munkaprogram kell normális, bár talán kíséretében egy figyelmeztető üzenetet helytelen adatokkal. Stabilitás területén egy algoritmust másodfokú egyenlet megoldása, az az ábrán látható: Tervezett algoritmus programozónak kell adni a helyes választ. Ellenőrzés algoritmus is bonyolult. Egyszerű esetekben ez az ellenőrzés végezhető kitöltésével nyoma asztalra. Mindegyik oszlopban az ezen táblázat megfelel egy adott változó, és minden sor - egy lépésben az algoritmus. Ahhoz, hogy töltse ki a táblázatot, lépésről lépésre nyomon követni a végrehajtás az algoritmus, az írás a táblázatban a tényleges értékek kiválasztott nyoma változókat. Ez a módszer lehetővé teszi, hogy azonosítsa a logikai hibák rajzot vagy írásban algoritmus és meghatározza, hogy a végső válasz helyes. Szerkesztési példaértékű algoritmust nyomkövetési táblában Heron kiszámításakor négyzetgyök 2. Amint a táblázatból látható, miután a harmadik iteráció a közelítő értéke négyzetgyökével eltér a pontos 1.414213 csak a hatodik tizedes helyen. Létrehozása egy algoritmus, hogy megoldja a problémákat, bármilyen típusú, az ő teljesítménye előadóművész, hogy kényelmesen - ez egy kreatív aktus. Az algoritmus képviseli különböző módon: a megértés természetes nyelv; A nyelvi folyamatábrák; egy programozási nyelv. Kiválasztása és fejlesztése algoritmusok és numerikus módszer a probléma megoldásának elengedhetetlen a sikeres program. Gondosan kidolgozott algoritmus a probléma megoldására - szükséges feltétele a hatékony munka elkészítésére az algoritmust. Minden anyag a „Informatika és programozás”korábbi cikkek
következő cikk
