Echipa Algoritmi a înregistrat unul după altul într-o anumită ordine. Acestea nu sunt efectuate în mod necesar în secvența înregistrată, în funcție de ordinea de executare a comenzilor, există trei tipuri de algoritmi:
• algoritmi liniari;
• algoritmi cu ramificare;
• algoritmi cu repetiții.
Algoritmul. în care comenzile sunt executate în ordinea în care au fost înregistrate, adică, în mod constant, aceasta se numește o succesiune liniară.
De exemplu, linia este următorul algoritm de plantare copac:
1) să sape o gaură în pământ;
2) picătură în răsadul gaura;
3) umple gaura răsad cu sol;
4) se toarnă apă răsad.
Folosind diagrama bloc algoritm poate fi descrisă după cum urmează:
Algoritmi de ramificare
Situațiile în care cunoscute în prealabil succesiunea acțiunilor necesare sunt extrem de rare. În viața de multe ori trebuie să ia o decizie în funcție de situație. Dacă există ploaie, vom lua umbrela și a pus pe o haină; dacă este cald, pus pe haine de lumină. Există, de asemenea, condiții de selecție mai complexe. În unele cazuri, soluția aleasă depinde soarta omului.
Decizia logica poate fi descrisă după cum urmează:
IF <условие> LA <действия 1> ALTFEL <действия 2>
• Dacă doriți să bytzdorov. LA temperează, tăvălim AKA toată ziua pe canapea;
• Dacă rândunelele mici de zbor, va ploua, ploaia nu va ALTFEL;
• dacă lecția învățată, atunci du-te pentru o plimbare, preda AKA lecții.
În unele cazuri, <действия 2> poate să nu fie disponibile;
IF <условие> LA <действия 1>
• Dacă un ban, pentru a primi apoi, în camion.
Forma de acțiune în care, în funcție de îndeplinirea anumitor condiții se face una sau alta secvență de pași se numește ramificare.
Înfățișată ca o schemă logică de activități studențești 6 clasă Mukhina Vasi, el reprezintă el însuși după cum urmează: .. „Dacă Pavlik acasă va rezolva probleme de matematica În caz contrar, ar trebui să apelați Marina și împreună să pregătească un raport privind biologia În cazul în care portul de agrement nu este acasă, este necesar să se așeze pentru eseu. "
Și, la fel ca și faptul că, cu ajutorul diagramelor bloc poate fi foarte clar prezenta argumente în următoarea problemă.
Dintre cele trei monede de aceeași valoare este una falsă (brichetă). Cum să-l găsiți cu o singură cântărire pe Bârnă?
Algoritmi cu repetiții
În practică, de multe ori există probleme în care pot fi necesare una sau mai multe acțiuni pentru a repeta de mai multe ori, până când a observat o condiție predeterminată.
Forma de acțiune, în care executarea aceleiași secvențe de comandă se repetă până când realizează o condiție predeterminată se numește ciclu (repetiție).
Algoritmul care cuprinde cicluri. Se numește algoritm round robin sau repetiție.
Situația în care niciodată nu se termină ciclul se numește looping. Este necesar să se dezvolte algoritmi care nu permit astfel de situații.
Luați în considerare exemplul matematicii.
Un număr întreg pozitiv este numit simplu dacă are doar două divizori: unitate în sine este număr_1.
2, 3, 5, 7 - amorse; 4, 6, 8 - nr. În secolul III î.Hr., matematicianul grec Eratostene a propus următorul algoritm pentru a găsi toate numerele prime mai mici decât un anumit număr n:
1) scrie toate numerele naturale de la 1 la n;
2) șterge 1;
3) să sublinieze cele mai mici numere nemarcate;
4) pentru a șterge toate numerele care sunt multipli subliniate în etapa anterioară;
5) În cazul în care în lista există un număr nemarcat, apoi mergeți la pasul 3, în caz contrar toate numărul subliniat - simplu.
Acest round robin. În timpul execuției sale, se repetă etapele 3-5 avea loc până în lista inițială rămân numere nemarcate.
Iată ce activitățile studențești este o diagramă bloc care, înainte de o plimbare de seară ar trebui să-și facă temele la matematică:
Să ne amintim că numărul 1 nu aparține compusul (având mai mult de două separatoare), nici la numerele prime.
În funcție de ordinea de executare a comenzilor, există trei tipuri de algoritmi:
> Algoritmi liniare;
> Algoritmi cu branșament;
> Algoritmi cu repetiții.
Algoritmul în care comenzile sunt executate în ordinea în care au fost înregistrate, adică, una după alta, se numește liniar.
Forma de acțiune în care, în funcție de îndeplinirea anumitor condiții se face una sau alta secvență de pași se numește ramificare.
Forma de acțiune, în care executarea aceleiași secvențe de comandă se repetă până când realizează o condiție predeterminată se numește ciclu (repetiție).
Întrebări și Sarcini
În fiecare caz, un miros special:
În brutărie, aluat copt și mirosurile.
Trecut de plecare atelier de tâmplărie -
Așchii de lemn și bord proaspăt miros.
Miroase de terebentină și casa de vopsea pictor.
Mirosurile chit geamgiu.
jacheta de conducere miroase a benzină,
bluză de lucru - masina de ulei.
ocupații Perefraziruyteinformatsiyuo folosind cuvintele „If. TR „/
8. Amintiți-vă eroii unor povești populare românești fac alegerea care determina soarta lor.
9 9. Din aceeași valoare nominală de monede de un fals (brichetă). Câte cântăriri pe un echilibru fascicul, îl puteți defini?
10. Ce formă de organizare a acțiunilor se numește o repetiție?
11. Dați un exemplu de algoritm care conține repetiție.
12. Care celebre opere literare au forma ciclică de acțiune?
13. În cazul în care ar fi interpret care a efectuat 16 ori succesiv, următorul grup de comenzi?
la 10 de metri înainte
Rotiți cu 90 ° în sens orar
14. Ce activități de grup și cât de mult timp se repetă cu următoarea problemă?
Patruzeci de soldați au venit la râu, pe care cei doi băieți plimbare pe o barcă. Pe măsură ce soldații să treacă de cealaltă parte, dacă barca poate deține doar un singur soldat sau doi băieți și un soldat și un băiat nu mai deține?
15. Luați în considerare problema calculatorului, doar știe cum să se înmulțește cu 2 și se adaugă 1. Dezvoltarea de algoritmi raționale va fi mult mai ușor pentru el, dacă vom folosi următoarea diagramă bloc:
Folosind acest schemă logică, de a dezvolta algoritmi rationale primirea dintre numerele 0 500 1024.
Dacă aveți corecturi sau sugestii la această lecție, vă rugăm să ne contactați.
Dacă doriți să vedeți alte ajustări și sugestii pentru lecții, uita-te aici - Forumul Educațional.