Algoritmus és tulajdonságai
A lecke "Algoritmus és tulajdonságai"
Egész életünk során algoritmussal találkozunk anélkül, hogy észrevettük volna. Az algoritmusok olyan helyzetekben jelennek meg, amelyek cselekvési sorrendként írhatók le. Adjon példákat.
Nem fogjuk suttogni egy mosógép parancsot „mosni a foltot a blúz vorotnich ke”, és csak azokat a műveleteket, amelyek meghatározott utasítás a végrehajtható, és állítsa őket a szigorúan meghatározott szabályokat. Például a gomb megnyomásával kapcsolja be a mosást vagy a fonás üzemmódot.
Ebben a helyzetben 2 objektumot látunk: a menedzser (parancsok adása) és a menedzselt (a végrehajtó csapat). Ebben a példában a végrehajtó egy gép.
Az úton haladva a közlekedési lámpák irányítják ...
Ebben a helyzetben 2 objektumot is láthatunk: a menedzser (parancsok adása) és a menedzselt (a végrehajtó csapat). De ebben az esetben az előadó személy.
"... Nagyapa jött a kék tenger partjára, és elvette a hálót. Nagyapja halat fogott, de nem egyszerű, hanem arany. És a hal végezte el minden vágyát ...
A mindennapi tevékenységük megértjük ösztönösen, hogy csak a tündérmesékben több mint méltóan sokoldalú előadóművész, mint „Aranyhal”, ami érthető minden-minden-minden, és lehet mind-mind-mind, de még mindig rendelkeznek telepatikus képességekkel Dogadov vatsya, bármit is szeretnénk.
Talán azok, akik gyermekkoruk óta a kérésüket a szüleik és nagyszüleik megfogalmazni ésszerű Mr. és végrehajtható vagy elérhetővé elért kielégítő, mint azok, akik kérték, hogy a csillag az égen, hogy vesz egy élő rózsaszín elefánt, stb Így az algoritmálás problémájának megoldása egy olyan nyelven fogalmazódik meg, amely egy adott előadó számára érthető, és az algoritmus minden egyes lépcsőjén csak azokat a műveleteket vagy parancsokat használja, amelyeket az adott előadó képes végrehajtani.
Tehát egy algoritmus egy parancs vezérlési sorrendje. Nyilvánvaló, hogy az algoritmus végrehajtója egyaránt lehet élő lény és gép.
ALGORITHM - egyértelmű és pontos utasítás a végrehajtó számára véges parancssorozat végrehajtására, amely az eredeti adatokból a kívánt eredményre vezet.
Algoritmusok tulajdonságai (algoritmusokra vonatkozó követelmények):
1. Diszkrétség. A probléma megoldásának folyamatát egyéni lépések sorozatára kell osztani. Így létrejönnek egy sorozatos csapatcsoportok (utasítások). Az algoritmus felépített szerkezete diszkontinuált (diszkrét): csak egy parancs végrehajtása után az előadó képes lesz továbblépni a következőre.
2. Érthetőség. Az algoritmusnak az előadó számára érthetőnek kell lennie, és az előadónak képesnek kell lennie a parancsok végrehajtására. Ezért az algoritmust egy adott művész irányában kell kifejleszteni, vagyis az algoritmus csak az adott művész parancsrendszere által tartalmazhat parancsokat.
3. Determinizmus. Érthető, az algoritmus nem tartalmazhat olyan parancsokat, amelyek jelentése félreérthető. (Például a robottát a "Két vagy három kanálnyi homok vétele" parancs tompítja: mit jelent "kettő vagy három". Melyik homok). Ezenkívül a helyzetek elfogadhatatlanok, ha a következő parancs végrehajtása után az előadó nem tudja, melyik parancsot kell végrehajtani a következő lépésben. Az ilyen követelmények algoritmusának kezdeményezője általi megsértése (a bizonyosság vagy a determinizmus követelménye) azt eredményezi, hogy ugyanaz a parancs a különböző előadók általi végrehajtás után egyenlőtlen eredményt ad.
4. Hatékonyság. Hogy mit jelent a kötelező követelmények az algoritmus, hogy a pontos teljesítményt az algoritmus irányítja a folyamatot a probléma megoldásának belül elmúlik véges számú lépés, és ebben az esetben, meg kell kapnia a konkrét választ, a probléma megfogalmazását.
5. A tömeg. Az algoritmusok fejlesztése érdekes, kreatív folyamat, de nem könnyű, sok, gyakran kollektív, szellemi erőfeszítést és időt igényel. Ezért előnyös olyan algoritmusok kifejlesztése, amelyek megoldást nyújtanak az ilyen típusú problémák egész osztályára. Például, ha az algoritmus készült oldatok a másodfokú egyenlet és x 2 + bx + c = 0, azt kell variativen, azaz a megoldások lehetővé teszik bármilyen elfogadható kezdeti együttható értékek: a, b. a. Az ilyen algoritmus szerint ez megfelel a tömeg karakter követelményének.
A rögzítési algoritmusok formái
Az egyes algoritmusok összeállításának célja a problémák egy bizonyos osztályának megoldása.
A formális írási algoritmusok számos módja létezik:
1) Nagyon gyakran az algoritmusokat természetes nyelven írják, számozott műveletsorok vagy parancsok formájában. Ez az üzemeltetési utasításra emlékeztet, például elektromos húsdarálót (leíró formát).
2) Az iskolákban nem kevésbé gyakran használják a blokkdiagramokat - az egyszerűség és a tisztaság kombinációját szolgáló grafikus módszer.
3) Algoritmus rögzítése az egyik programozási nyelvben
Probléma 1. Írja be a "Tea Welding" szóbeli algoritmust,
Az algoritmus típusát a probléma jellege határozza meg a parancsokkal összhangban.
Házi feladat - tankönyv 12.1-12.3 §, összegzés, verbális algoritmus összeállítása anyatej készítéséhez.
RECIPE: Hagyja a dióféléket egy fából készült habarcsban, forró tejben oldja fel. Ezután főzzük 10 percig alacsony hőtől. Hűtsük fel.
Termékek: 250 g hámozott dió, 0,8 liter tej, 120 g cukor.