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:
A szavak és a további ajánlatok a természetes nyelvi több jelentése is lehet.
A természetes nyelv, a jelentése mondatokat és kifejezéseket lehet árnyalatok és függ a hang a hangszóróból.
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:
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:
Alma és körte a hűtőszekrényben.
Kanál nem üres.
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