típusú algoritmusok
Algoritmusok csapat felvett egymás után egy bizonyos sorrendben. Ezek nem feltétlenül végre a rögzített sorrendben, attól függően, hogy a végrehajtás sorrendje parancsok, háromféle algoritmusok:
• lineáris algoritmus;
• algoritmusok elágazás;
• algoritmusok ismétlést.
Algoritmus. amelyben a parancsokat hajthatnak végre abban a sorrendben vettük fel, hogy van, következetesen, ez az úgynevezett lineáris egymásutánban.
Például, a vonal a következő faültetés algoritmus:
1) ásni egy gödröt a földbe;
2) csepp a lyukba csemete;
3) töltse lyukat csíranövény talajjal;
4) öntsünk csíranövény vízzel.
Ezt az algoritmust tömbvázlatokban alábbiak szerint ábrázolható:
Algoritmusok elágazási
Helyzetekben, amikor előzetesen ismert szekvenciájának szükséges intézkedéseket, rendkívül ritkák. Az életben gyakran kell dönteni, a helyzettől függően. Ha nincs eső, vesszük az esernyő, és hozott egy köpenyt; ha meleg van, tedd könnyű ruházatot. Vannak még bonyolultabb kiválasztási feltételek. Bizonyos esetekben a választott megoldás függ a sorsa az ember.
Határozat logika a következőképpen írható le:
IF <условие> TO <действия 1> EGYÉBKÉNT <действия 2>
• Ha azt szeretnénk, hogy bytzdorov. A kedélyek, AKA gázol egész nap a kanapén;
• Ha az alacsony fecskék repülő, esni fog, az eső ne keletkezzen;
• ha a tanulság, majd sétálni, AKA tanítani leckéket.
Bizonyos esetekben, <действия 2> nem áll rendelkezésre;
IF <условие> TO <действия 1>
• Ha egy fillért sem, akkor kap a teherautó.
Intézkedés formája, amelyben függően bizonyos feltételek teljesülése mellett készült egyik vagy másik lépéssorozatot úgynevezett elágazás.
Ábrázolták, mint egy folyamatábra a tanulói tevékenységek 6 osztályú Mukhina Vasi, ő képviseli magát az alábbiak szerint: .. „Ha Pavlik otthon fogja megoldani matematikai problémák Egyébként meg kell hívni a Marina és együtt jelentést készít a biológia Ha a kikötő nem tartózkodik otthon, szükség van, hogy üljön le az esszé. "
És csak úgy, segítségével a blokk diagramok is nagyon világosan bemutatja az érveket a következő probléma.
A három érmét az azonos értékű egy hamis (világosabb). Hogyan találják meg egyetlen súlyú a fény egyensúly?
Algoritmusok ismétlésekkel
A gyakorlatban gyakran vannak problémák, amelyek egy vagy több intézkedés szükséges lehet ismételni többször, amíg megfigyelhető egy előre meghatározott feltételt.
Az intézkedés formáját, amelyben a végrehajtás azonos parancsszekvenciát addig ismételjük, amíg végre egy előre meghatározott állapotot nevezik a ciklus (ismétlés).
Algoritmus tartalmazó ciklusok. Ez az úgynevezett round robin algoritmus vagy ismétlés.
Helyzet, amelyben a soha véget nem érő ciklushíváskor hurok. Meg kell fejleszteni algoritmus, amely nem teszi lehetővé az ilyen helyzeteket.
Tekintsük a példát a matematika.
A pozitív egész nevezzük egyszerű, ha csak két osztója: egység önmagában szám1.
2, 3, 5, 7 - prímszám; 4, 6, 8 - nincs. A III században, a görög matematikus Eratosthenes javasolt a következő algoritmust találni az összes prímszám kevesebb, mint egy adott számú n:
1) levelet valamennyi természetes számok 1-től n-ig;
2) törlése 1;
3) hangsúlyozzák a legkisebb jelöletlen számok;
4), hogy törölje az összes számot, amely többszöröse hangsúlyozta az előző lépésben;
5) Ha a listában vannak jelöletlen számát, majd folytassa a 3. lépéssel, különben az összes aláhúzott szám - egyszerű.
Ez körmérkőzéses. A végrehajtás során, ismétlődő lépéseket 3-5-ig sor az eredeti listában marad üresen számokat.
Itt van, amit a diák tevékenységek egy blokk diagram, hogy mielőtt egy esti séta kell csinálni a házi feladatot matematika:
Emlékezzünk, hogy az 1-es szám nem tartozik a vegyület (kettőnél több osztók), sem a prímszámokat.
Attól függően, hogy a sorrendben parancsok végrehajtása, háromféle algoritmusok:
> Lineáris algoritmusok;
> Algoritmusok elágazás;
> Algoritmusok ismétlésekkel.
Algoritmus, amely az utasítás végrehajtása abban a sorrendben kerültek rögzítésre, azaz egymás után, az úgynevezett lineáris.
Intézkedés formája, amelyben függően bizonyos feltételek teljesülése mellett készült egyik vagy másik lépéssorozatot úgynevezett elágazás.
Az intézkedés formáját, amelyben a végrehajtás azonos parancsszekvenciát addig ismételjük, amíg végre egy előre meghatározott állapotot nevezik a ciklus (ismétlés).
Kérdések és feladatok
Minden esetben egy különleges illat:
A pékség, tészta és sütőipari szagok.
Elmúlt a asztalosműhely go -
Faforgács és a szaga a friss fórumon.
Olyan szaga terpentin és a festék ház festő.
Smells üveges gitt.
vezető kabát szaga, mint a benzin,
dolgozó blúz - olaj gép.
Perefraziruyteinformatsiyuo foglalkozások segítségével a „IF. TR „/
8. Ne feledje, a hősök a magyar népmesék, amely a választás, hogy meghatározza a sorsát.
9. 9. Az azonos címletű érmék egy hamis (világosabb). Hány mérés egy gerenda egyensúlyt, megadhatjuk ez?
10. Milyen szervezeti forma akciók hívják ismétlés?
11. Adjunk példát algoritmust tartalmazó ismétlés.
12. Melyik híres irodalmi alkotások a ciklikus intézkedés formáját?
13. Ha lenne előadóművész, aki végre 16 alkalommal egymás után, a következő csoport parancsokat?
séta 10 méter előre
Forgatás 90 ° -kal jobbra
14. Milyen csoportos tevékenységek, és mennyi időt kell ismételni a következő problémával?
Negyven katonák jöttek a folyó, amelyen a két fiú lovagolni egy hajón. Amint a katonák, hogy átlépje a másik oldalon, ha a hajó egyszerre csak egy katona, vagy két fiú és egy katona és egy fiú már nem tartja meg?
15. Tekintsük a probléma a számítógép, csak tudja, hogyan kell szorozni a 2. és adjunk hozzá 1 Develop racionális algoritmusok sokkal könnyebb lesz neki, ha használjuk a következő blokk diagram:
Ezzel a folyamatábra, fejlesztése a racionális algoritmusok átvételi közül a 0 1024 500.
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.