Clasa a 8-a

Algoritmi și executanți

Algoritmi si executanți

Paragraful 1. Noțiune de algoritm. Proprietățile algoritmului.

Exerciții și probleme:

Subalgoritmi

Paragraful 2. Subalgoritmi (proceduri)

Ciclul repetă n ori

Paragraful 3. Ciclul Repetă n ori

Algoritmi și executanți

Algoritmi si executanți

Paragraful 1. Noțiune de algoritm. Proprietățile algoritmului.

Fiecare din noi în fiecare zi îndeplinește diferiți algoritmi, instrucțiuni, legitățile etc. Ca regulă nici nu ne dăm sama de. De exemplu descuind ușa cu cheia, nimeni nici nu se gîndește în ce succesiune va îndeplini acțiunile sale. Dar îndată ce apare necesitatea de a-l învăța pe cineva să decuie ușa (un frate mai mic) vom fi nevoiți să descriem exact toate acțiunile și în ce succesiune vor fi îndeplinite. Exemplu:

Ei cheia.
Introduci cheia în broasca ușii.
Rotești cheia de două ori după acele de ceasornic.
Scoți cheia.

Iar acum să ne închipuim că sunteți chemați în ospeție într-un oraș necunoscut. Veți ruga să fiți lămuriți unde locuiește și cum puteți ajunge la locul destinat. Puteți fi lămurit în felul următor:

Coborîți din tren la gara mare.
În spatele gării urcați în autobusul N3.
Parcurgeți cu autobusul 4 opriri.
Coborîți din autobus, unde veți fi așteptat.

Să examinăm acești algoritmi. La prima vedere între ei nu este nimic comun. Algoritm de deschidere a unei uși și un algoritm de aflare a unei adrese. Dar totuși fiind mai atenți, poate fi observată o anumită asemănare și anume o consecutivitate exactă de acțiuni. Să ne închipuim că în primul algoritm schimbăm cu locul rîndul 2 cu 3:

Ei cheia.
Rotești cheia de două ori după acele de ceasornic.
Introduci cheia în broasca ușii.
Scoți cheia.

Îndeplinid acest algoritm, ușa se va deschide numai dacă nu a fost încuiată.

Același lucru se va întîmpla dacă schimbăm cu locul rîndul 2 cu 3 din algoritmul al doilea.

În așa fel ne-am convins că pentru un algoritm este important nu numai unele acțiuni răzlețe dar și succesiunea îndeplinirii lor.

Deci putem spune că algoritmul se numește un șir de acțiuni.

O definiție exactă a algoritmului nu poate fi dată. Însăși noțiunea de algoritm în informatică este o noțiune fundamentală așa cum punctul, dreapta sunt noțiuni fundamentale în geometrie.

Exerciții și probleme:

1. Preveniți o catastrofă în următorul algoritm de primire a apei clocotite:

se toarnă apă într-un vas.
se deschide robinetul de la aragaz.
se pune vasul pe aragaz.
așteptăm pînă apa din vas va fierbe.
apropiem chibritul de bugie.
aprindem chibritul.
închidem robinetul de la gaz.

2. Este dat segmentul AB. Determinați pentru ce problemă este destinat următorul algoritm.

aranjăm acul compasuluiîn punctul A.
alegem deschizătura compasului egală cu lungimea segmentului AB.
construim un cerc.
trasăm o dreaptă prin punctele de intersecție a cercului.

3. Sînt date două ulcioare cu capacitatea de 3l. și 8l. Descrieți un algoritm în rezultatul îndeplinirii căruia la izvor se vor aduce 7l. de apă. (se vor folosi numai aceste două ulcioare).

Subalgoritmi

Paragraful 2. Subalgoritmi (proceduri)

Pentru a îndeplini mai repede un lucru sau altul, omul a inventa diferite dispozitive. Pentru a rezolva mai repede diferite probleme omul a inventat calculatorul. Pentru a se deplasa dintr-un punct în altul mai repede, el a inventat automobilul, trenul, avionul. Lupta pentru economia timpului a fost și este dusă în toate sferele de activitate a omului. Este așa un mijloc și la alcătuirea algoritmilor - subalgoritmii.

Pentru a ne face o careva închipuire despre subalgoritmi vom încerca să analizăm un exemplu din viață.

Fie că sînteți elevul de serviciu în clasă. La pauză vă veți conduce de următorul algoritm:

Întru în clasă.
Spăl buretele de la tablă.
Șterg tabla.
Aerisesc clasa.
Aștept sunetul la lecție.

Această succesiunede instrucțiuni va fi îndeplinită de patru, cinci ori pe zi în dependență de numărul de lecții.

Vom numi acest algoritm "îndatorire". Vom apela această succesiune de instrucțiuni astfel:

Execută algoritmul "îndatorire"

Și atunci regimul elevului de serviciu va avea forma:

Vină la școală cu 10 minute înainte de sunet;