Grafikus ábrázolása egy algoritmus
A grafikus ábrázolás az algoritmus képviseli, mint egy sor, egymással összefüggő funkcionális blokkok, amelyek mindegyike megfelel, hogy egy vagy több műveletet.
Az ilyen grafikus ábrázolása nevezzük folyamatábra vagy blokkdiagram. A blokk diagram az egyes művelet típusát (nyers adatok bemeneti, a számítás az expressziós értékek, vizsgálati feltételek, vezérli a megismétlése műveletek, a végén feldolgozás és hasonlók) megfelel a geometriai forma, feltéve formájában blokk szimbólum. Blokk szimbólumokat vonalak kötik össze, átmenetek. meghatározó az, hogy a fenti intézkedéseket.
„Process” kifejezés jelentése egy blokk intézkedések vagy műveletsorok, hogy a változás az érték a prezentáció vagy adat elrendezést. A jobb érthetőség kedvéért, több rendszer az egyes feldolgozási egységek kombinálhatók egyetlen egységet. Presentation egyes műveletek inkább szabadon.
Block „oldat” kifejezés alatt a feltétellel menedzsment átmenetek. Minden blokk „megoldás” kell adni kérdéses állapot vagy összehasonlítást, amelynek fogalmát.
Blokk „módosítás” kifejezés a szervezet a gyűrűs szerkezetek. (A szó módosító eszköz megváltoztatása, átalakítás). A blokkon belül van rögzítve ciklus paraméter, amelyre a megadott kezdeti érték, a peremfeltételek és a növedék paraméter értékét minden egyes ismétlés.
Block „előre meghatározott folyamat” annak jelzésére használjuk, hivatkozások a kiegészítő algoritmusokat függetlenül létezik formájában több független modult, és a hívások a könyvtár rutinokat.
Block „kezdet” és „vége” az algoritmus használható, hogy jelezze az elején és végén az algoritmus.
Block „az elején a ciklus paramétereit” jelöli nachalatsikla paraméterekkel.
Block „a végén a ciklus paramétereit” jelöli kontsatsikla paraméterekkel.
Block „input-output” jelöli a bemeneti és kimeneti adatokat.
- változás blokk blokk.
- csatlakozó tömbök az oldalon.
- csatlakozó blokkok a lapokat.
A logikai szerkezete olyan algoritmus által képviselt kombinációja három alapvető struktúrákat: a következő (lineáris szerkezet) elágazás ciklust.
A jellemző az alapvető struktúrák jelenléte egyetlen bemeneti kimeneti jódot.
1. Alapvető Structure "follow up". Úgy alakult egy műveletsor követően egymás után.
2. Alapvető Structure "elágazó". Biztosítja eredményétől függően a vizsgálati körülményeket (igen vagy nem) választás egyik alternatív módja az algoritmus. Mind a vezető útvonalak közös kilép. úgy, hogy az algoritmus továbbra sem számít, hogy milyen utat választunk. Elágazó szerkezetű létezik négy alapvető változata:
ha a feltétel, hogy minden intézkedést
ha a tér x> 0, akkor y: = sin (x) minden
Ha ez az állapot, hogy a cselekvési 1 mást akció 2 all
ha a> b, majd a: = 2 * a; b: = 1, egyébként B: = 2 * B Összes
választás, ha állapot 1: 1 akció, amikor az állapot 2: a 2. lépésben a feltétellel N: N Minden művelet
választás, ha n = 1: y: = sin (x) ha n = 2: y: = cos (x) ha n = 3: y: = 0 mind
kiválasztási állapot 1: 1 lépésekben 2. feltétel: Action 2. Amikor a feltétel N: N lépéseket inachedeystviya összes N + 1
választás egy> 5: i: = i + 1, ha a = 0: j: = j + 1 mást i: = 10; J: = 0 mind
3. Alapvető Structure "ciklus". Biztosítja ismételt végrehajtása egy sor intézkedést, amely az úgynevezett hurok teste. A fő fajták ciklus mutatja az alábbi táblázat tartalmazza:
1. ciklus típusát még - előfeltétele. Ez arra utasítja, hogy végezze el a hurok test, amíg a feltétel után írt szót.
NC, amíg a hurok állapot a test (szekvencia) Cp
NC, amíg én <= 5 S := S+A[i] i := i+1 кц
2. A ciklus típus - paraméterekkel. Ez arra utasítja, hogy végezze el a hurok test minden érték egy bizonyos változó (ciklus paraméter) egy előre meghatározott tartományban.
NT-k i a i1do I2 hurok test (szekvencia) Cp
NT-k i 1-től 5 x [i]: = i * i * Y i [i]: = X [i] / 2 KC
3. Ciklus típus eddig - a postusloviem.Predpisyvaet végrehajtja a hurok test, amíg a feltétel igaz lesz.
NC hurok teste (lépések) KC állapot
NT-k i = i + 1, S = S + egy (i) KC i<10
Lehetnek olyan esetek, amikor a belsejében a test ciklust meg kell ismételni egy bizonyos operátor szekvencia, azaz a. E. gondoskodjon a belső hurok. Egy ilyen szerkezet az úgynevezett ciklus egy hurokban vagy beágyazott hurkok. A mélysége beágyazó ciklusok (vagyis azt a számot a beágyazott hurok) eltérő lehet.
Ha ilyen struktúrát, hogy mentse a számítógép szükséges időt, hogy adja át a belső a külső hurok, minden piaci szereplő, aki nem függ a belső hurok.
Amikor a felvétel algoritmus verbális formában, biokkdiagramon vagy pszeudokódokra számára bizonyos önkényesség image paranccsal. Azonban egy ilyen rekord elég pontosak ahhoz, hogy lehetővé teszi a személy, hogy megértsék a dolgok lényegét, és hogy végre az algoritmust.
számítógépek - de a gyakorlatban, különös számítógépet használnak előadóművészek algoritmusok. Ezért az algoritmus végrehajtása a számítógépen, hogy írt egy egyszerű nyelven. És itt kerül előtérbe, hogy szükség van pontos nyilvántartást csapatok, nem engedve teret önkényes értelmezése az előadó.
Következésképpen a nyelvet írásban algoritmusok intézményesíteni kell. Egy ilyen nyelv az úgynevezett programozási nyelv, és az írás nyelvét az algoritmus - a program a számítógép.
Lecture 9 (N-4,2). Programozási.
Alapján a „cél” a program a rendszer, alkalmazás, és a rendszer programozás. A rendszer és az alkalmazás (osztályozás) a program vizsgálták. Programozási rendszerek meg kell vizsgálni.
Számítógépes programok létrehozása programozók - képzett emberek a kidolgozásában (programozás). Tudjuk, hogy a program - egy logikailag rendezett sorozata parancsok vezérléséhez szükséges a számítógép (a teljesítmény a speciális műveletek), így a programozás, hogy létrehozzon egy több parancs szükséges egy adott feladat
Magát levelet programot gépi kódra nagyon nehéz, és ez a nehézség növekszik drámaian megnőtt a program mérete és összetettsége a feladat végrehajtásakor. Hagyományosan, akkor feltételezhetjük, hogy a gépi kód elfogadható, ha a program nem haladja meg a néhány tucat bájt, és nincs szükség az adatok manuális input / output műveleteket.
Ma tehát majdnem az összes program segítségével létrehozott programozási nyelvek. Elméletileg egy programot lehet írni révén közönséges emberi (természetes) nyelv - ezt nevezzük a meta-programozási nyelv, de automatikusan lefordítja a programot gépi kódra még nem lehetséges, mert a nagy bizonytalanság természetes nyelv.
Programozási nyelvek - mesterséges nyelv. Természetes különböznek korlátozott számú „szavak”, amelynek értelmében egyértelmű, hogy a fordító, és a nagyon szigorú szabályok írási parancsok (operátorok). Mindezen követelményeknek minősül programozási nyelv szintaktikai és jelentését minden csapat és egyéb szerkezetek a nyelv - a szemantika. Breaking penész felvételi programot vezet az a tény, hogy a fordító nem érti a célja az üzemeltető, és létrehoz egy szintaktikai hiba, és helyesen írva, de nem felel meg az algoritmus nyelv használata vezet a szemantikai hiba (más néven logikai hibákat vagy futtatási hiba).
A folyamat találni hibákat a program neve teszt, a folyamat kiküszöbölve a hibákat - hibakeresés.
PL - fix jelrendszer és szabályok leírását algoritmusok és adatszerkezetek.
Evolution és osztályozása PL.
I. generáció. PL - egy sor gépi utasítások bináris vagy oktális formátumban. Minden számítógép szükséges saját nyelvén. From programozó volt szükség nem csak tudást a japán, hanem a tudás számítógépes architektúra.
II generáció. Nyelvek, mint például assembly nyelven, így ahelyett, hogy a bináris vagy oktális kód használni őket emlékeztető szimbolikus jelölés - nevek. Ez egy lépés előre, mint a 1 generáció, de ez egy gép-orientált nyelv. Mégis szükséges a programozó, nem csak tudást a japán, hanem a tudás számítógépes architektúra. Most ezek a betegtájékoztatók létrehozásához használt szoftver a minimális mennyiség és a maximális termelékenységet.
1) nem eljárási jellegű - leírja, hogy mit kell csinálni, ahelyett, hogy hogyan kell csinálni. Példa - PROLOG, Longin. Elérhető elsajátította és alkalmazni a nem szakemberek számára;
2) objektum-orientirovannnye - minden grafikus objektum tudja, mit kell tennie, hogy adatokat (Smalltalk, alapja Simula-67);
3) lekérdező nyelvek - információ kinyerése az adatbázisból. Normál Yap egy SQL - Structured Query Language;
4) párhuzamos programozási nyelvek - összpontosít létrehozása szoftver párhuzamos számítási rendszerek építészet (multimachine, többprocesszoros rendszerek, stb.) Ezek a nyelvek a FORTRAN módosítás OCCAM, szizál, stb.)
V generáció. Nyelvek mesterséges intelligencia (InterLisp, EXPERTLISP, IQLISP, meglátjuk) és a természetes nyelvek, amelyek nem igényelnek a fejlesztés speciális szintaxist. Jelenleg, a természetes nyelvi fogyatékosság (tátong, Q $ A HAL).