Potopakhin Vitaly algoritmusok nyelven

Potopakhin Vitaly

Nyelv algoritmusok


Mindannyian tudjuk, hogy annak érdekében, hogy írjon az algoritmusok szükségünk van egy speciális nyelvet. Megismételni röviden, hogy miért gondoljuk így:

  1. A szavak és a további ajánlatok a természetes nyelvi több jelentése is lehet.

  2. A természetes nyelv, a jelentése mondatokat és kifejezéseket lehet árnyalatok és függ a hang a hangszóróból.

  3. Meg kell figyelembe venni a lehetőségeket az előadó. Könnyen lehet, hogy az algoritmus csapat nem fog szerepelni a utasításkészletet, és ezért nem egyértelmű a végrehajtó.

Ezért vagyunk most zaymomsya létesítmény egy speciális nyelvi és próbálja uchost fűzött megjegyzéseket. Csak megegyezni, hogy ki lesz a vállalkozó. Tegyük fel, amíg azt az emberek megértsék a jelentését minden orosz szavakat, mondatokat. És ennek alapján a nyelvünket fogjuk használni az orosz nyelvet.

A fő probléma a kétértelmű szavak és mondatok. Hogy oldja meg, bemutatjuk néhány egyszerű szabályt építésére algoritmikus javaslatokat.


1. szabály: javaslat az algoritmikus nyelvet, hogy egy szótagú.


Nem a megfelelő példa

3. szabály: Ne használjon allegóriák. (Mint a víz le egy kacsa, messze van)


Fontos megjegyzés: Akkor is hozzon példákat ilyen szabályokat. Mindannyian felfedi az egyetlen, de a legfőbb: a mondat értelmét algoritmikus nyelv egyedinek kell lennie.


4. szabály: Ajánlat algoritmikus nyelv legyen egy csapat cselekvésre.


Rossz példa: Triangle - egy geometriai alak. Ez a javaslat az algoritmus nem tartalmaz semmi értelme.


5. szabály: Ha az ajánlat algoritmikus nyelvet is sok jelentése van, majd válassza ki az egyik, hogy legnagyobb számban (az általános használatra). Ez a szabály, mintha fogalmával ellentétben az algoritmus amelyből az következik, hogy a jelentése lehet csak egy. Az a tény, hogy most túl keveset tudunk annak érdekében, hogy az algoritmusok tulajdon, és mi lesz egy kis ideje, hogy rossz algoritmusok.


Mi az algoritmus: Command algoritmus határozza meg, hogy jól formált mondat algoritmikus nyelvet. Akkor az algoritmus lehet meghatározni, mint olyan utasítások sorozata. Ezek az egyszerű parancsokat lehet például a következő: Rajta, vegye, fel, vásárolni.

Azonban az egyszerű parancsokat, akkor nem lesz elég. Tekintsük meg a problémát:

Ez adott egy vödör almát. Ez is át kell adnia az összes alma a hűtőben.


Megoldásokat kell két egyszerű parancsokat: kivenni egy almát ki a vödröt, és tegye egy almát a hűtőbe. Ezzel néhány csapat, közelebb kerülünk a megoldás a probléma, de nem oldja meg. A teljes megoldást az ilyen igény kielégítésére néhány csapat sokszor. Tegyük fel most, hogy tudjuk, hogy a vödör 100 alma. Akkor mi algoritmus áll 200 csapat. Ez minden bizonnyal sokat. Ahhoz, hogy egyszerűsítse a probléma, akkor be egy komplex parancsot, amely jelzi, hogy mennyi időt, hogy kövesse az egyszerű parancsokat. Írunk, hogy a mi algoritmus változó az almát:

kezdet

  • Vegyünk egy almát a vödör

  • Tedd egy almát a hűtőben.

vég


Ezt hívjuk összetett parancs ciklust. Vannak új szavakat „Home” és a „vége” van szükség annak érdekében, hogy válasszon ki egy csoportot parancsok a hurkon belül. Ez a csoport a parancsokat az úgynevezett összetett csapat.

Most bonyolítja a helyzetet. Tegyük fel, hogy nem tudjuk, hogy hány egy vödör almát. Ezután a csapat „hogy nem százszor” nem működik. Most, hogy az alma a vödör ellenőrizni kell ott. Az algoritmus a felírható a következőképpen:

Míg a vödör almát enni csinálni

Vegyünk egy almát a vödör

Tedd az almát a hűtőben


Az aláhúzott kifejezés egy olyan állapot, egy új fogalom számunkra, ezért nézzük meg részletesebben.


Definíció: Az az állapot - ez a feltételezés igaz vagy hamis:

Fent már láthatunk példát az egyszerű körülmények között, de a körülmények összetett lehet, mintha tagjai több egyszerű. Íme néhány példa a nehéz körülmények között:


  1. Alma és körte a hűtőszekrényben.

  2. Kanál nem üres.

  3. A vödör alma és körte.

1. feltétel, mivel két szempontból: „Minden az almákat a hűtőben” és „minden körte a hűtőben.” Ez a két körülmény kombinációja logikai művelet „és”. Ebben az esetben az összetett feltétel igaz akkor, ha a két egyszerű feltételek igazak ..

2. feltétel nyerik a feltétele „üres vödör” hozzáadásával az előtag „nem”. Az előtag „nem” nevezett elutasítást. Állapota az elutasítás ellentétes feltétel nélkül tagadás, ezért igaz, ha a feltétel nem tagadja a hamis, és fordítva.

3. feltétel ugyanaz, mint két egyszerű csatlakoztatott ínszalag vagy. Igaz ha, mikor az igazság legalább egy egyszerű körülmények között. A nehéz feltétel igaz, akkor is, ha a tartály vagy alma vagy körte.

Segítségével ezek három akkord „és”, „vagy”, „nem” (ezek az úgynevezett komplex értelemben) és egyszerű körülmények között összeállított különböző kihívást jelentő körülmények között.

Következtetés: Tehát szükségünk van kétféle tervezési ciklusban. Az első típus az úgynevezett ciklust a ciklus paramétereket alkalmazzák majd, ha tudja, hányszor ismételje meg a ciklikus akció. A második típusú hurok hívjuk a ciklus állapotát. Ez fut, amíg a feltétel igaz.

Most például levelet összegzése algoritmus 100 egymást követő számok segítségével mind az első típus, és a második ciklus:


A paraméter Cycle


azzal a feltétellel ciklus