Videó órák a tananyag
Arra a kérdésre: „Mi az algoritmus”, sokan azt mondják, hogy az algoritmus - egy műveletsor. De nem minden algoritmus egy műveletsor.
Ennek során a számítástechnika nincs szigorú koncepció algoritmus, így mindennapi élet bármely személy. Amikor szükség van egy probléma megoldásához, a lényeg, hogy meghatározza, hogy mit kell elérni, és mit kap rá. Ha bizonyos adatok van építve lehet megvalósítani ezt a célt. Így
Algoritmus - szigorú és egyértelmű sorozata tevékenységét, a kezdeti
adatokat a kívánt eredményt, bizonyos számú lépést.
Ahhoz azonban, hogy mi lenne azt mondta, hogy a műveletsornak egy algoritmus, hogy ellenőrizze a következetesség.
Az első funkció az algoritmus - érthető. A műveletsornak egyértelműnek kell lennie, hogy a gondnok - egy tárgy, amely tudja, hogyan kell elvégezni a konkrét intézkedéseket. Ha például az elkövető személy, akkor a csapat kell egy érthető nyelv ez a személy; ha az előadó robot, a csapat fel kell venni egy sor parancs érthető ez a robot.
A második tulajdonság az algoritmus - a végtagot. Az algoritmus áll a konkrét tevékenységek és a műveletek száma biztosítani kell.
A harmadik tulajdonság az algoritmus - teljesítményét. Mivel a lépések számát a algoritmus persze, hogy hajtsák végre a lépések sorrendje az algoritmus során kapott eredmény. Az eredmény lehet pozitív, és teljes mértékben megfelelnek a célokat, és negatív. Ha az eredmény negatív, akkor az algoritmus kell bővíteni.
A negyedik jellemzője az algoritmus - az egyediség és a determinizmus. Szerint az ingatlan, az intézkedés az algoritmus legyen. Nézzük az ingatlan egy példa recept főzés leves. Az egyik pont a recept, hogy sózzuk a levest. Ha a recept van írva: „Ízlés szerint sózzuk, hogy” nem egy recept algoritmus, de ha a helyes kifejezés, hogy „Add 50g só” recept az algoritmus.
Az ötödik jellemzője az algoritmus - a tömeg. Grassroots - képes az algoritmus, hogy megoldja a széles osztályát problémákat. Ami azt jelenti, széles osztály a problémák? Például, amikor ugyanez a képlet, meg tudjuk oldani több probléma. A megállapítás a téglalap terület képlet, lehetőség van arra, hogy megtalálják a szakasz felülete négyszögletes fal vagy más felületre.
A hatodik jellemzője az algoritmus - diszkrét. diszkrét algoritmus, ha egy egyszerű, az egyes lépések befejeződött. Ha a programozó képes osztani az oldatot kis egyszerű lépésben, akkor könnyebb írni egy programot a számítógépen.
Számítógépes program - egy algoritmus, írt egy programozási nyelv, a képviseleti forma az algoritmus.
Ugyanazt az algoritmust lehet grafikailag ábrázolható, szóban vagy a pszeudo-kódot. A pszeudo-kód - egy nyelv leírására algoritmusok segítségével a kulcsszavak egy programozási nyelv, de kihagyja a részleteket és konkrét szintaxis.
Tekintsük a műveletsornak a megállapítás minden prímszám nem haladó N.
1. írjon fel minden egymást követő számok 2 és N.
2. keretezni 2 - elsődleges.
3. lekerül a listáról a számokat osztható az utolsó talált elsődleges.
4. Keresse meg az első jelöletlen számot, és tegye a keretben - ez lesz a következő prímszám.
5. Ismételje meg a 3. és a 4., amíg nincs több jelöletlen számokat.
Tekinthető a műveletsornak az algoritmus, mivel megfelel az alábbi tulajdonságokkal rendelkezik:
diszkrét - a folyamat megtalálni a prímszámok van osztva lépésre;
érthetőségét - minden parancs egyértelmű tanuló 9. osztály elvégzése ezt az algoritmust;
meghatározottság - minden parancs értelmezi és végrehajtja egyedileg előadóművész;
Teljesítmény - miután számos lépések elért eredményt;
végtag - akkor számíthat a lépések számát készítettek;
tömeg - egy műveletsorozat alkalmazható bármely természetes szám N.
Így nyilvánvaló műveletsorozat vezető a kezdeti adatokat a kívánt eredményt, az úgynevezett egy algoritmus. Ellenőrizze, hogy a sorozat az algoritmus, akkor a hat alapvető tulajdonságait: világos, persze, a teljesítmény, az egyediség, a tömeg és a diszkontinuitás. És képzeld csak el az algoritmus a verbális vagy grafikus formában, a pszeudo-kód vagy program.