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).
Комментариев нет:
Отправить комментарий