A definíciója és tulajdonságai az algoritmus
27. § azonosítása és tulajdonságai az algoritmus
A fő témák Ebben a részben:
♦ eredete a „algoritmus”;
♦ végrehajtó algoritmus;
♦ algoritmikus nyelv;
♦ tulajdonságok algoritmus;
♦ meghatározó algoritmus;
♦ formális végrehajtását az algoritmus;
♦ Mi az a program.
A koncepció az algoritmus, mint alapvető számítástechnika. mint az információ fogalmának. Ezért nagyon fontos, hogy megfelelően megérteni.
Az eredete a „algoritmus”
A „algoritmus” származik a neve egy kiváló matematikus a középkori kelet Muhammad al-Khwarizmi (787-850). Ő javasolt módszerek aritmetikai számítások multi-számok (ők nagyon ismerik az iskolai matematika). Később Európában ezek a módszerek az úgynevezett algoritmusok Algorithmi - a latin elnevezés írásmódjának al-Khwarizmi. Napjainkban a koncepció az algoritmus értetődő szélesebb körben, nem csak arra korlátozódik az aritmetikai számításokat.
Az előző részben megtanultuk, hogy az algoritmus - a szekvencia bármilyen tárgy parancsokat. Hívtuk meg az irányítás tárgya vagy végrehajtó egy algoritmus. Lehetnek mind technikai eszközzel, illetve egy élő lény.
A művész-ember. Mert lehetséges olyan algoritmusok halmaza, mint például az aritmetikai algoritmusok. Csakúgy algoritmusok nevezhető számos különböző utasításokat előíró szekvenciáját az emberi cselekvés, hogy valamilyen munkát végez. Például a recept - ez az algoritmus a szakács, hogy készítsen egy tál; utasítások összeszerelés autók részei gyermekek designer - az algoritmus a gyermeket; Használati utasítás a robotgép - az algoritmus a háziasszony.
Valószínűleg soha nem gondoltam, hogy mennyire tisztában vannak algoritmusok. Humán tapasztalatok számával növekszik az asszimilált algoritmusok. Például a gyermek megtanulja, hogy vásárolni kenyeret a boltban, akkor először mondani (és a jobban), hogyan kell csinálni. Miután elsajátította a „vásárlási kenyér algoritmus”, ő továbbra is sikeresen végzi ezt a munkát.
Keresés a nyerő taktika, és így az algoritmus egy egyszerű játék - érdekes és hasznos feladat. Úgy egy ilyen játék, melynek neve a játék Bache.
Játsszák kettő. Mielőtt őket alá 21, például kövek (szintén lehet 11, 16, 26, és így tovább. D.). A játékosok felváltva köveket. Egy lépés, amit megtehetsz 1, 2, 3, 4 kő. A játékos, aki az utolsó kő.
Van egy nyerő stratégia a játékos, aki a második kövek. Ő vesz egy kövek száma, amely kiegészíti a kövek száma venni az előző versenyző, hogy öt. Ez az algoritmus lehet leírni, mint egy utasítás szekvenciát tartalmaz:
SAL Játék Bache
korai
1. Adjon haladás ellenfél.
2. Vegye annyi kő, úgy, hogy az összeg az előző swing ellenfél megfordult 5.
3. Ha volt kő, akkor be a win, vagy kap vissza csinál a csapat 1.
játék
A játékos, szigorúan követve ez az algoritmus mindig nyer, akkor is, ha nem érti, hogy ez miért történik.
Ez a példa a szimbolizmus az iskola algoritmikus nyelv (AH).
A példa azt mutatja, hogy a felvétel algoritmus AH van írva az elején a fejléc, kezdve a hivatalos szó ALG (rövidített szót „algoritmus”). Ezután adja meg a nevét az algoritmust, amely a fordító az algoritmus jön össze magát. A következő rész a test nevezzük algoritmus. Úgy kezdődik a fenntartott szó elején (kezdet), és szóval végződik con (vége). A test az algoritmus olyan utasítások sorozata az előadó.
Itt és a továbbiakban működni szava algoritmusok algoritmikus nyelv lesz félkövér. A programozási nyelvek (mint a AH) hivatalos nevezett a szavakat, amelyek mindig ugyanabban az értelemben.
A folyamat a probléma megoldásának kell osztani lépések sorozatát külön-külön végezzük.
Ezt a tulajdonságot nevezzük az algoritmus lépésekben.
Minden algoritmus alapját egy adott művész elismeréseként ő képességeit. Annak érdekében, hogy végre az algoritmust, lehetetlen felvenni a csapat, amely művész nem képes elvégezni. Nem tud főzni bízza a munkát a esztergályos, függetlenül a részletes használati adtak neki nincs. Minden művész saját listát csapatok, hogy el tud végezni. Egy ilyen lista hívják rendszer parancsok művész algoritmusok (SRS).
Az algoritmus áll egy adott művész, azt csak azokat a parancsokat, amelyek szerepelnek a végrehajtó csapat.
Ezt a tulajdonságot nevezzük az algoritmus egyértelmű.
Minden csapatnak algoritmus világosan meg kell határozni akció művész.
Ezt a tulajdonságot nevezzük az algoritmus pontosságát.
Az algoritmus nem kell kiszámítani az elfogadása a független döntéshozatal az ügyvezető, nem adta meg a kezdeményező az algoritmus.
Egy másik fontos követelmény, hogy az algoritmus - az a tulajdonsága, a végtagokon (néha - teljesítmény) algoritmus. Ez azt jelenti, hogy:
Az algoritmus végrehajtásával kell kitölteni egy véges számú lépésben.
A sikeres végrehajtását bármilyen munkát nem elég, hogy az algoritmus. Mindig szükséges egyéb input adatok, ami működni fog előadó (élelmiszerek ételkészítésre, összegyűjtésére részei egy olyan technikai eszköz, és így tovább. P.). Művész, megoldani matematikai problémák szükségessé az eredeti számszerű adatokat. A kihívás mindig az alábbiak szerint történik: mivel a kezdeti szükséges információkat egy adott eredmény. A matematika, ahhoz van szokva, olyan formában, hogy rögzítse nyilatkozatokat. Például:
Adott: Egy derékszögű
háromszög a = 3 cm; b = 4 cm.
Keresés: átfogója a
Algoritmus a feladat megoldására is képviselteti formájában:
SAL átfogója
korai
1 emelje és szögletes.
2. Emelje b négyzeten.
3. Fold eljárási 1. és 2..
4. Számítsa ki a négyzetgyöke intézkedés eredménye 3, és vigye értéket.
con.
Ezen utasítások mindegyikét képes végrehajtani olyan személy, aki ismeri az alapokat a matematika, ezért ezek szerepelnek a utasításkészletet.
Csak azáltal, hogy egy teljes adathalmazt lehet pontosan megoldani a problémát.
A feladatok egy fizikai tárgy (autó, repülőgép, gép, és így tovább. P.), az eredeti adatok információt az állam az ellenőrzés tárgya, mi a helyzet körülötte.
Összegezve a fentieket megfogalmazzuk a meghatározása az algoritmus.
Algoritmus - pontos és egyértelmű utasítást executor elvégzésére egy véges utasítások sorozata, ami a nyers adatokat, hogy a kívánt eredményt.
Formai az algoritmus végrehajtásával
Ha az algoritmus a fenti tulajdonságokkal, a művelet elvégezhető rajta előadóművész
hivatalosan (azaz anélkül, hogy bármely eleme a kreativitás az ő részéről). Ez a munka alapja a szoftver által vezérelt gépi előadók, mint például az ipari robotok. Robotkar végezheti a munkát egy esztergályos, ha képes elvégezni az összes műveletet az esztergályos (többek között a gép, csatolja az eszközt, a szerszámot, az intézkedés a termék). Az előadó nem igényel megértése a természet az algoritmus, akkor csak meg kell pontosan parancsok végrehajtására anélkül, hogy elszakadna a sorrendben.
Mi az a program
És mi az a program? A programban valamit az algoritmus?
Program - egy algoritmus nyelven írt az előadó.
Ellenkező esetben, akkor mondjuk meg; algoritmus és a program nem más tartalommal, de ez változhat alakú.
A legfontosabb jellemzői
A „algoritmus” származik a neve Muhammad al-Khwarizmi, az első, hogy tegyen javaslatot módszerek aritmetikai műveletek multi-számokat.
Artist algoritmus - a tárgy, amelyre az algoritmus az ellenőrzés.
A folyamat a probléma megoldásának kell osztani egy sor egyedi lépések (diszkrét algoritmus tulajdonság).
Executive irányító rendszer (ICS) - amely az egész sor parancs, amely képes elvégezni előadó (megérti). Az algoritmus csak akkor lehet megépíteni a parancs szerepel az ICS művész (az érthetőség tulajdonság).
Minden csapat szabályozó algoritmus határozza meg az egyértelmű cselekvés előadó (a pontosság az ingatlan).
Az algoritmus kell vezetnie egy eredményt a véges számú lépésben (természetesen a telken).
Ahhoz, hogy sikeresen végezze el a munkát a probléma megoldásának kell jelenteni (pass) a végrehajtó a teljes készlet az eredeti adatokat.
Akció az algoritmus készül hivatalosan.
A program az algoritmus lehet eltérő formában, de nem tartalmaz. Program - ez az algoritmus kerül bemutatásra nyelvén az előadó.
Kérdések és feladatok
1. Mi az algoritmus? Amennyiben nem ez a szó?
2. Mi az előadó az algoritmus?
3. Mi az a rendszer parancsokat művész?
4. Melyek az alapvető tulajdonságait az algoritmus?
5. Melyek a művészek a következő típusú munka: takarítás törmelék az udvaron; az utasok szállítását; A bérfizetés; felvételi vizsgák; vizsgák; a gyermekek oktatása az iskolában. Próbáld megfogalmazni az SRS minden egyes ilyen művészek.
6. Határozza meg a teljes adathalmazt az alábbi információkat feldolgozási feladatokat:
• költség kiszámítására vásárlások a boltban;
• kiszámítása az adatmennyiség halad az eladótól pénzt;
• meghatározása az idő a TV képernyőjén érdekli a film;
• számítás a háromszög területe;
• meghatározása leomlott a téglák a tető;
• meghatározása a havi fizetés a villamosenergia-fogyasztás;
• fordítását az orosz szöveget olasz;
• tolmács az olasz szöveget oroszra.
7. Próbálja megfogalmazni az információ-feldolgozó algoritmusok feladatai n. 6, ha az előadó az Ön számára. Melyik csapat van szüksége, hogy képes legyen elvégezni?
I. Semakin, L. Zalogova, S. Rusakov, LI Shestakova, Informatika, Grade 9
Által küldött olvasó a weboldalak
Ha javításokat és javaslatokat a leckét, kérjük lépjen kapcsolatba velünk.
Ha azt szeretnénk, hogy a többi beállítást és javaslatokat órák, nézd meg itt - Oktatási fórum.