A koncepció algoritmus tulajdonságok, módszerek leírása
Cím a munka: A koncepció az algoritmus: a tulajdonságok, módszerek leírása
Szakterület: Informatika, kibernetika és programozás
Leírás: Egy programozási nyelv van kialakítva, hogy a programok végrehajtása a számítógépen. Hogy dolgozzanak ki programokat a programozási rendszer. Programming System Programming automatizálási eszközök közé programozási nyelv fordító nyelvi dokumentáció, valamint eszközök előkészítése és programok végrehajtását. A fő vizuális eszközökkel algoritmus a következő módszerek Felvétel: szóbeli; általános képletű-verbális; blokskhemny; pszeudo-kód; strukturális diagramja; programozási nyelvek.
Fájl mérete: 242,5 KB
Job letöltve: 19 fő.
vetítés: A koncepció a algoritmus: a tulajdonságok, módszerek leírása Page 6 6
[2] számítási eljárásokat Algorithmization
[2.1] Az alapvető meghatározások és fogalmak
[2.2] jelenti a kép algoritmusok
[2.3] Base kanonikus struktúrák algoritmusok
[2,4] Test kérdések.
Tárgy: A koncepció a algoritmus: a tulajdonságok, módszerek leírása.
Cél. megalakult a „algoritmus”, hogy leírja a tulajdonságait az algoritmus, hogy meghatározza, hogyan kell leírni.
Alapvető definíciókat és fogalmakat
Algorithmization - az eljárást, amellyel algoritmus a probléma megoldására, melynek eredménye az elosztási szakaszban Obra Botko eljárás adatai, a hivatalos rekordot a tartalom ezen szakaszában, és a meghatározása a rendelést teljesítményük ?.
Algoritmus - a pontos recept, meghatározó a számítási folyamatot vezető változó kezdeti adatok a CSIS Momo eredmény ?.
- determinizmus - precíziós útmutatást, kivéve az önkényes értelmezés;
- Diszkrét - húzza ki a számítási folyamat különálló elemi műveletek képes végrehajtani nem kétséges ;?
- hatékonysága - a folyamat lezárásáról, miután egy bizonyos számú lépésben, a kibocsátás a kívánt eredményt, vagy jelentések folytatása nem lehetséges a számítási folyamat ;?
- tömeg - alkalmasságának algoritmus megoldására az összes problémát az ebbe az osztályba ?.
Algoritmikus nyelv - egy sor szimbólumok és szabályok az oktatás és értelmezése a tervek ezeket a karaktereket olyan algoritmusokat írni.
programozási nyelv - végrehajtására tervezett program a számítógépen.
Program - egy algoritmus, írott formában által érzékelt a gép. A program tartalmazza a parancs adatok mellett leírás, milyen sorrendben, milyen adatokat, és milyen műveleteket várhatóan? Elvégzéséhez a gépet, és milyen formában kell megkapnia az eredményeket? Tat. Ez biztosítja a különböző szereplők számára.
Ezek - ezek a tények és ötletek bemutatni formalizált módon történő bejuttatására alkalmas vagy feldolgozás Ezen tények és ötletek segítségével egy folyamat ?.
Operator - egy sor szimbólum jelzi a művelet és az érték, vagy a helyet annak elemeit.
Változó - egy olyan tárgyat, a programban lehet változtatni az értékét.
1) a változó nevű bizonytalan mindaddig, amíg nem kap egy értéket:
b) belépő állandók;
c) belépő a többi érték előzőleg meghatározott változó;
- bármikor változtatható lehet akár meghatározása érték, vagy bizonytalan ?;
- későbbi érték ölés (törli) az előző értékeket? A. Selection (olvasás) változó, és annak használata nem változtatja meg az értékeket? Változó.
Fejleszteni a pro? Gram használt programozási rendszer.
A programozási rendszert - egy eszközt az automatizálás programok ming, köztük egy programozási nyelv fordító, Yazi ka, dokumentáció, valamint eszközök előkészítése és a programok végrehajtásának ?.
Broadcaster - egy olyan program, amely lefordítja az egyik nyelvről a másikra.
Tolmács - olyan program, amely végrehajtja az újra vezette a csapat ?.
Compiler - egy program, amely lefordítja al goritmicheskogo formanyelv gépi kódra ?.
image algoritmusok segítségével
Algoritmus - a pontos recept, meghatározó számítási folyamat vezet a változó kezdeti adatokat a feladat ?.
A fő vizuális eszközökkel algoritmus a következő módszerek Felvétel:
- verbális;
- általános képletű-verbális;
- egy áramkör blokk;
- pszeudo-kód;
- strukturális diagramja;
- programozási nyelvek.
Tekintsük a példát tömbvázlata ugyanaz a probléma, amelyre csepegtetni? Den verbális algoritmus.
Tekintsük a példa a verbális felvétel algoritmus. Mivel egy sor számok. Be kell, hogy ellenőrizze, hogy az összes számot tartozik a beállított
intervallumban. Interval meghatározott határok A és B
1. igénypont Vegyük az első számot. At 2. o.
Összehasonlítás követelés 2: A kiválasztott szám az intervallum;
ha igen, akkor azt állítják, 3. ha nincs # 150; a 6. igénypont.
Követelés 4 Válassza ki a következő elem. At 2. o.
5. igénypont Print üzenet: minden elem tartozik az intervallumot. A 7. igénypont szerinti.
6. igénypont Print hozzászólás: nem minden eleme tartozik az intervallumot. A 7. igénypont szerinti.
Ebben az eljárásban nincs láthatóságát a számítási folyamat, mert nincs elegendő formalizálást.
Formula-verbális # 150; hozzárendelés utasítások, matematikai szimbólumok és kifejezések kombinált szóbeli magyarázatot.
Például, azt szeretné, hogy írjon egy algoritmus kiszámításához háromszög területe három oldalról.
Az 1. igénypont # 150; számítani háromszög semiperimeter
2. igénypont szerinti # 150; kiszámít
3. tétel # 150; S. levezetni mind a kívánt eredményt, és megszünteti a számítás.
Ezzel a módszerrel bármilyen szintű részletességgel lehet elérni, pontosabban, de nem feltétlenül formális.
A blokk áramköri # 150; ábra grafikusan ábrázolja a logikai szerkezetét az algoritmus, ahol minden egyes adatfeldolgozó szakaszában folyamat képviseletében a geometriai formák (blokkok), amelynek egy adott konfiguráció jellegétől függően a műveletek.
Ez az ábrázolás az algoritmus nagyon kényelmes, és bemutatja a sorozat nyilatkozatok a program.
Jelöléseket használva az adatok létrehozására folyamatábrák alapprogramozás nyilatkozatok a algoritmikus nyelv Pascal.
Összhangban e a programban használt üzemeltetői a következő típusú algoritmusok. vonalon. elágazó, ciklusos, kombinált.
Itt egy példa tömbvázlata a kombinált algoritmus számítási összege pozitív és negatív S1 S2 N számokkal véletlen számokat -100 100.
A megfelelő algoritmus szereplőknek a formában:
Writeln ( „Adja meg a számát véletlen számok”);
X: = Random (201) -100;
ha x <0 Then S2:=S2+x else S1:=S1+x;
Ábra 1- folyamatábra
A pszeudo-kód - lehetővé hivatalosan képviseli a logikája a program, nem kell aggódni a szintaktikai egy adott programozási nyelv. Jellemzően keveréke programozási nyelv szereplők és a természetes nyelv. Ez egy eszköz bemutatása a logikája a program, amely lehet használni, hanem egy blokk diagram.
Az írás egy algoritmus pszeudo-kód:
Kiválasztása az első elem (i = 1), ha> X t vagy X.> B, akkor
üzenetet küld, és menj a végén ELSE
átmenetet a következő elem (i = i + 1)
HA tömb nem több mint (i <= n ) THEN переход на проверку интервала
print beszámol arról, hogy az összes elemet tartalmazza az intervallum
Szerkezeti diagram - lehet használni, mint a strukturális tömbvázlata bemutató modulok közötti kapcsolatok megjelenítésére adatstruktúrák, program és adatfeldolgozó rendszerek. Vannak különféle szerkezeti ábrák: NASSI-Shneiderman diagram Warnier diagramok Jackson MESID et al.
Alapelemei MESID
Tekintsük a példát MESID diagramok.
Meghatározott egydimenziós tömb pozitív és negatív számokat. Ez szükséges, hogy meghatározzuk a hányadosa összege pozitív elemek összege negatív elemeket a tömb. A jobb oldalon a diagram a megfelelő szereplők Pascal.
A számítógép a határozat végrehajtása érdekében semmilyen problémát, meg kell szerezni egy személy utasítást, hogy hogyan oldja meg. Egy sor utasításokat a számítógép, amelynek célja megoldani egy adott feladatot nevezzük egy számítógépes program.
A modern számítógépek nem olyan tökéletes, annak érdekében, hogy megértsék a programot bármilyen nyelven az ember által használt # 151; Orosz, angol, japán. Parancsok a számítógép, meg kell jegyezzük meg közérthető formában. Ezzel célú programozási nyelvek - mesterséges nyelv, az ábécé, a szókincs és a szerkezet alkalmas az ember és a számítógép is érthető.
A legáltalánosabb értelemben egy programozási nyelv úgynevezett fix jelrendszer és szabályok leírását algoritmusok és adatszerkezetek. Minden programozási nyelvek vannak osztva a nyelv az alacsony, magas és nagyon magas szinten.
Alacsony szintű programozási - ez azt jelenti, felvétel utasításokat a számítógép egyszerű parancsokat hardver. Ilyen nyelv tükrözi ezt a számítógépes osztály szerkezete és ezért nevezik a gép-orientált nyelv. Segítségével rendszer parancsok, hogy a számítógép megért, le tudjuk írni az algoritmus a komplexitás. Felvétel egy programot, hogy a nyelv egy sorozata nullák.
A nagyobb számú csoport áll a magas szintű programozási nyelv. ami azt jelenti, hogy a probléma leírását intuitív, könnyen észlelés? Nima formában. A megkülönböztető jegye a következő nyelveken is irányultsága nem a rendszer parancsokat egy adott számítógépet, üzemeltetők, amelyek jellemzőek a felvétel egy bizonyos osztály algoritmusok. Az ilyen típusú programozási nyelvek közé tartozik: Basic, Fortran, Algol, Pascal, C Programozási nyelvek SZEZON Kit szintű írásbeli jelölési rendszert, amely lezárja a személy (például egy rögzített halmaza szó az angol nyelv egy jól meghatározott cél). Program a magas szintű nyelv könnyebben érthető és sokkal könnyebb a hibakeresés.
Az ultra-magas szintű programozási nyelvek közé Algol, a fejlesztés, amely egy kísérlet arra, hogy hivatalossá a leírás a nyelv kapnak? Shaya a megjelenése az absztrakt és konkrét programokat. Abstract program által létrehozott programozó, beton - származik az első. Várható, hogy ez a megközelítés alapvetően lehetetlen, helytelen szintaxist? Cally (és ideális esetben szemantikailag), egy speciális program. APL nyelv tartozik az ultra-magas szintű nyelv bevezetésével nagy teherbírású műveletek és szereplők? Moat. Írásban programok nyelven előállított kompakt.
Az összes fenti nyelvek - számítástechnika. A fiatalabb - deklaratív (nem eljárási) nyelvű fémjelzi, amely - a feladat a kapcsolatok és objektumok közötti kapcsolatokat és értékek meghatározásának hiánya volt a sorozat művelet (Prologue) ?. Az ilyen nyelvek fontos szerepet játszott a programozás, mert adtak lökést a fejlesztési szakosított nyelv mesterséges intelligencia és a tudás reprezentációs nyelveket.
Alapvető algoritmusok kanonikus struktúrák
Ezt bizonyítja, hogy minden program lehet írni a kombináció a három ellenőrzési struktúrák.
- szekvencia vagy szekvenciák nyilatkozatok;
- villa vagy feltételes állítás;
- ismétlés hurok nyilatkozatot.
Hozzászólások A és B lehet:
- visszahívási eljárást;
- egyéb vezérlési szerkezet.
Ha P akkor A mást B;
Ellenőrzése az állítmány P képviseli, azaz a meghatározott feladatok logikai kifejezés vagy állapot, amelynek értéke lehet igaz vagy hamis. Ez a szerkezet lehet teljes, ha nincs tevékenység, amikor egy hamis értéke egy logikai kifejezés. Ezután a szerkezet a következő lesz:
És cselekvés kell ismételni, amíg az érték a predikátum igaz lesz. Ezért a lépésben meg kell változtatni az értékét befolyásoló változók R. Ellenkező esetben a hurok. A számítás az állítmány előtt kerül sor a fellépés végrehajtásához A és előfordulhat, hogy a működés során a nem indul el.
Ismétlése, amíg a P;
Ismételjük, amíg az ismétlés a típus mindig végezzük legalább 1 alkalommal. És a cselekvés megszűnik teljesíteni kell, amint az állítmány igaz lesz.
4) kiválasztása # 150; Kapcsoló esetben (általánosítása a villa), a szerkezet, amely megkönnyíti programozási veszélyeztetése nélkül tisztaságát a program. A szerkezet a választás akkor hasznos, ha azt szeretnénk, hogy válasszon egyet a számos alternatíva.
Attól függően, hogy az érték a P végezzük az alábbi A, B, ... Z. Ezután a folyamat halad, hogy a következő ellenőrzési struktúrát.
Teszt kérdéseire.
- Definiálja az algoritmus. Mutassa be a tulajdonságait az algoritmust.
- Sorolja módja algoritmusok rekordokat.
- Mi a különbség a fordító tolmács?
- Mi a szubrutin?
- Megjelenítési mód algoritmusok.
- Jellemzők szóbeli formái szín algoritmusokat.
- Különösen formula-verbális módszer kép algoritmusok.
- Jellemzők kép algoritmusokat operátor rendszerek (pszeudokódokra).
- Jellemzők képek algoritmusokat szerkezeti diagramok.
- Tulajdonságok blokk sematikus divat képet algoritmusok.
- Major szimbólumok előállításához használt blokk diagramok.
- Adj a fogalom a rendszeres programot.
- Jellemzői a felhasználásának alapvető struktúrákat „követi” és „ismétlés”.
- Jellemzői használata alapvető minták „villa” és a „választás”.