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.