Orice algoritm cel mai complex poate fi compilat prin combinarea diferitelor construcții algoritmice pe care le cunoaștem.
Să luăm în considerare diferite forme de reprezentare a algoritmilor.
Un exemplu. Procesul de cumpărare a pâinii în magazin.
1) luați bani de la mama
2) mergeți la magazin
3) alege produse de panificație
4) să plătiți prețul de cumpărare
5) Aduceți painea acasă
În mod similar, sub forma unei succesiuni de acțiuni, se pot descrie soluțiile multor probleme. O astfel de descriere a algoritmului prin limbaj natural este o formă verbală de reprezentare a algoritmilor. Această metodă este foarte convenabilă dacă aveți nevoie de o descriere aproximativă a esenței algoritmului. Dar el nu exprimă întotdeauna în mod clar și precis ideea.
Cel mai adesea, algoritmul este (descris) verbal, iar apoi, pentru reprezentarea lui vizuală mai mult, folosiți o formă grafică - o diagramă bloc. Diagrama bloc este compusă din obiecte grafice standard:
pasul algoritmului
Secvența acțiunilor este indicată cu ajutorul săgeților care leagă cifrele, indicând pașii algoritmului.
Se compune reprezentarea sub forma unei diagrame bloc a diferitelor structuri algoritmice.
Întrebare: care algoritm este numit liniar?
Răspuns: Algoritmul în care comenzile sunt executate consecutiv unul câte unul se numește liniare.
Luați în considerare algoritmul de plantare a copacilor:
· Sapa o gaura in pamant
· Coborâți răsadul din fosa
· Umpleți gaura cu puieți
· Apă răsadul cu apă
Cu ajutorul diagramei bloc acest algoritm poate fi reprezentat așa cum se arată în figură.
Situația în care secvența acțiunilor necesare este cunoscută în prealabil este extrem de rară. În viață, de multe ori trebuie să luați o decizie în funcție de situația dominantă.
Întrebare: care algoritm se numește ramificare?
Răspuns: forma organizării acțiunilor, în care, în funcție de îndeplinirea unei anumite condiții, se efectuează o secvență sau o altă etapă de pași, se numește ramificare.
Algoritmul de ramificare are două forme de reprezentare: completă și incompletă.
Să examinăm fiecare dintre exemple:
În formă de diagramă, aceasta va arăta astfel:
În formă de diagramă, aceasta va arăta astfel:
În primul caz, algoritmul de ramificare are forma completă, iar în al doilea - incomplet.
În practică, există deseori probleme în care una sau mai multe acțiuni ar putea fi repetate de mai multe ori în timp ce o anumită condiție predeterminată este îndeplinită.
Forma organizării acțiunilor, în care se repetă executarea aceleiași ordini de instrucțiuni în timp ce o anumită condiție predeterminată este îndeplinită, se numește ciclu (repetare). Un algoritm care conține bucle se numește algoritm ciclic sau algoritm de repetare.
Să luăm în considerare două variante: condiția este pusă la începutul ciclului, condiția este pusă la sfârșitul ciclului.
Exemplu 1. Luați în considerare algoritmul
1) Ma uit la TV seara
2) dacă timpul este mai mic de miezul nopții, efectuați acțiunea 1
Diagrama va arăta astfel:
În acest caz, îndeplinirea condiției a dus la continuarea activității ciclului. De îndată ce condiția nu mai este îndeplinită, activitatea ciclului este finalizată. Acest tip de ciclu se numește CICLUL cu o condiție prealabilă.
Exemplul 2. Luați în considerare algoritmul:
1) vopsiți tabla
2) dacă plăcile sunt terminate, terminăm lucrarea
3) dacă există încă o placă, mergeți la ea și efectuați acțiunea 1
Diagrama va arăta astfel:
În acest caz, acțiunea este executată mai întâi, iar apoi condiția este verificată și dacă aceasta nu este executată, ciclul continuă. Dacă condiția este îndeplinită, bucla se termină. Acest tip de ciclu se numește CICLUL cu o condiție ulterioară.
Articole similare
Trimiteți-le prietenilor: