Algorithmization gazdasági problémák
Az algoritmus a probléma megoldására - ez egy olyan rendszer pontos és egyértelmű rendelkezések tartalmát és sorrendjét véges számú lépés szükséges megoldani minden problémát az ilyen típusú.
Algoritmus - egy véges halmaza szabályok következetes alkalmazása az információt kezelni véges számú lépés lehetővé teszi, hogy a kapott eredmények a feldolgozás (szabályainak aritmetikai műveletek, döntési szabályok bizonyos fajta egyenletek, stb.)
A szó algoritmus megjelent eredményeként torzítás (miután fordítás európai nyelv) a neve a kibocsátó a IX század matematikus al -Horezmi, amelyeket már leírtak szabályok alapvető matematikai műveleteket a tízes számrendszerben. A koncepció egy olyan algoritmus származott, és a korábban használt, mint a megjelenése a számítógép.
Az alapvető tulajdonságait az algoritmus:
1. Diszkrét, azaz progresszív jellege a folyamat határozza meg azt. A leírt folyamatot kell bontani egy sor különálló lépésben. Minden lépésnél az algoritmus ismert, feltételezik, hogy az eredmény a lépés.
2. Determinancy (egy- vagy bizonyosság). A folyamat a szabályok alkalmazásával a bemeneti adatok egyértelműen meghatározzák teljesen, az eredmény az algoritmus is egyedi lesz. Írás egy algoritmust kell lennie, így egyértelmű, teljes, jól átgondolt részletesen, hogy a végrehajtó adódhat figyelembe az igényeit minden önálló döntéseket, nem számoltak a fordító algoritmust.
3. Mass. Szükséges algoritmusok oldat nyújtása széles osztály a problémák az ilyen típusú. Azt sugallják, az eltérő értékek a kimenő adatokat.
Például: egy oldatot ax 2 + Bx + C = 0 terén a valós számok megtalálhatók a következő képlet segítségével:
, Alkalmazhatósága, akik nem egy, hanem sok másodfokú egyenletek együtthatói a, b, c kielégítő
4. Hatékonyság. A pontos teljesítése valamennyi követelményének az algoritmus befejeződik, miután egy véges számú lépés, és így meg kell kapnia minden egyértelmű választ arra a kérdésre, problémára.
Under Algorithmization megértsék a folyamat kialakítása algoritmus egy probléma megoldására.
Forms (módok) write algoritmusok:
1. Olvassa el az előre meghatározott érték x.
2. Szorzás x 8.
3. az eredmény a második lépés (lépés) négyzetgyöke.
4. Ahhoz, hogy az eredmény a harmadik felvonás 1.
5. Szorzás x 3.
6. Az eredmény az ötödik cselekvési osztva az eredmény a negyedik felvonásban.
7. Vedd az eredmény y érték.
Hátrányok: rossz látási viszonyok és a gyenge formalizációs. Így lehet leírni algoritmusok tetszőleges szintű részletességgel.
2. képlet-verbális módszer azon alapul, a feladata, egymást követő lépéseket az algoritmus matematikai képletek és kifejezéseket kombinálva verbális kifejezéseket. Például:
1. Ha X> 0, akkor: A 2. lépés, egyébként, ugorjon a 3. lépésre.
2. Put S = + D. Folytassa a 4. lépéssel.
3. Tegyük a S = X-A. Folytassa a 4. lépéssel.
4. Vegye S stop és a kívánt eredményt.
Ez sokkal kompaktabb és nyilvánvaló, de ez nem feltétlenül formális.
B- kezdeti adatbevitel
A- aritmetikai operátor
P - print operátor (O)
P - logikai operátor
I - Stop üzemeltető
Az üzemeltetők számú indexeknek megfelelően sorrendjében alapú tanulmányok. A logikai operátor van írva, mint egy függvény, amelynek argumentum a vizsgálati körülmények között a P (i = N) vagy a P (# 965; ≤o) stb
Nyilatkozatok szekvenciálisan hajtjuk végre, ami megzavarhatja a logikai szereplők és feltétel nélküli irányítás átadása. Ha kiderül, hogy a feltétel igaz, akkor a következő lesz az üzemeltető a jogot a logikai operátor, különben ha a logikai feltétel nem teljesül, akkor az üzemeltető - a készülék a nyíl jelzi. Hiánya irányítás átadása az üzemeltető, a bal oldalon a következő üzemeltető jobbra jelzi pontosvessző (;). Az algoritmus befejezi a stop üzemben.
Operator chart kíséri diagram fiókot.
számlálási rendszer táblázatos formában
5. pszeudókód vagy szerkezetileg stilizált rögzítési eljárás az algoritmus alapján alakszerű képviselet követelményeknek. Variety: algoritmikus nyelv orosz jelöléssel. Ez a példa:
A legfontosabb jellemzője - a közelség algoyazykam programozás.
6. A programozási nyelv írásához használt algoritmusok formájában közvetlenül elérhető számítógépen.
Írt program egy programozási nyelv egy sorozata operátorok végrehajtása egy adott algoritmus.
Magas szintű programozási nyelvek: FORTRAN, BASIC, COBOL ALGOL, PASCAL, SI, PL / 1, és mások.
A nyelv BASIC a következő:
10 INPUT «Ex. Adatok”, X, D, A
20 Ha x> 0 THEN 5 Ø
40 Goto 6O
60 nyomtatás «Eredmény =», S
3. algoritmikus (vagy számítással) eljárás adatai típusokra osztják:
Lineáris úgynevezett számítási eljárást, ahol a független számítás szakaszait egymás után kerül végrehajtásra a rögzítés, azaz a a természetes rend.
Minden működése független, független minden körülmények között.
Lineáris számítási folyamatok zajlanak a számítás aritmetikai kifejezéseket.
Ezt hívják elágazó folyamat, ahol annak végrehajtása zajlik egy a számos előre biztosított (lehetséges) irányban függ a kiindulási feltételek vagy köztes eredményeket. Minden különálló számítástechnikai irányba oly folyamatot nevezzük egy ág számítás. Választás a teljesítménye a logikai feltételek.
Minden esetben az adatok számítási folyamatot hajtunk végre csak egy ág, valamint egyéb - kizárt.
Elágazó folyamat, amelynek két ága, az úgynevezett egyszerű, két vetvey- bonyolultabb. Komplex elágazó folyamat leírható egy egyszerű elágazás folyamatokat.
elágazási irányt választjuk logikai teszt, ami a két lehetséges válasz: „Igen” - a feltétel teljesül, a „nem” a feltételek nem teljesültek.
Bármely ág, amely számításokat végeznek kell vezetnie a befejezése a számítási folyamatot.
Végrehajtása során algoritmusok sok probléma figyelhető ismétlése egyes lépéseinek a számítási folyamatot. Az ilyen többszörösen ismételhető lépéseket számítástechnikai nevezett ciklus, és a számítási eljárások, amelyek több lépéseket úgynevezett gyűrűs megismételhető.
Kérdések az önuralmat
1. A koncepció az algoritmust. Az ingatlan az algoritmus.
2. Ismertesse a bemutatót algoritmus.
3. Mi az üzemeltető rendszer?
4. Adjon példákat a számítási folyamatok.
5. Mit algoritmikus eljárások leggyakrabban használt programozási?
6. Annak érdekében, hogy a jellegzetes szakaszait a problémák megoldása a számítógépen.
7. Mi a nyilatkozatot a probléma?
8. Nevezze meg a kiválasztási kritériumok között matematikai (numerikus) módszer a probléma megoldására.
9. A koncepció a hibakeresés és tesztelés. Ezek a különbségek.
10. jellemzésére a színpadon A feladatok egy számítógépen.
11. Mi a megoldás a probléma a PC?
12. Mi a legnépszerűbb módja a bemutató egy algoritmust a probléma megoldására.