Rezumat al lecției despre algoritmul științelor informatice, proprietățile, metodele de scriere a algoritmului 9 clasă

Treceți la trei opriri.

Dă-te de autobuz.

Aceste exemple nu sunt altceva decât un algoritm. În ciuda diferenței considerabile în esența acțiunilor acestor exemple, se poate găsi în ele multe în comun. Aceste caracteristici comune sunt numite proprietățile algoritmului. Luați în considerare.

Discretă (din discretus latină -. Împărțit, intermitent) - acest algoritm partiționarea pe o serie de acțiuni individuale finalizate (etape).

În algoritmii de mai sus, este obișnuit să urmați cu strictețe secvența de acțiuni. Să încercăm să rearanjăm a doua și a treia acțiune în primul exemplu. Desigur, puteți executa acest algoritm, dar ușa este puțin probabil să se deschidă. Și dacă schimbăm locurile, presupunem a cincea și a doua acțiune în al doilea exemplu, algoritmul devine imposibil.

Determinarea (din determinarea latină - certitudine, acuratețe) - orice acțiune a algoritmului trebuie să fie determinată strict și neechivoc în fiecare caz.

De exemplu, dacă vă opriți pentru a se potrivi autobuzele de diferite rute, algoritmul trebuie să specifice un anumit număr de traseu - 5. În plus, trebuie să specificați numărul exact de opriri, care trebuie să treacă - spun, trei.

Finiteness - fiecare acțiune în izolare și algoritmul în ansamblu ar trebui să poată fi finalizate.

În exemplele de mai sus, fiecare acțiune descrisă este reală și poate fi efectuată. Prin urmare, algoritmul are o limită, adică este finit.

Masa - același algoritm poate fi folosit cu diferite date inițiale.

De exemplu: algoritmul pentru gătit orice sandviș.

Tăiați o felie de pâine.

Răspândiți-l cu ulei.

Tăiați o bucată de orice alt produs alimentar (cârnați, brânză, carne).

Puneți piesa tăiată într-o bucată de pâine.

Eficacitate - nu au existat erori în algoritm.

Exemplu: luați în considerare algoritmul pentru găsirea celei mai mari două numere date A și B:

Din numărul A scade numărul B.

Dacă se obține o valoare negativă, atunci să spunem că numărul B este mai mare.

Dacă se obține o valoare pozitivă, atunci să spunem că numărul A este mai mare.

Pentru toata simplitatea si evidentitatea algoritmului, nu toti vor intelege imediat eroarea. La urma urmei, dacă ambele numere sunt egale, atunci nu va mai fi niciun mesaj. Prin urmare, este necesar să se ofere această opțiune, de exemplu:

Din numărul A scade numărul B.

Dacă se obține o valoare negativă, atunci să spunem că numărul B este mai mare.

Dacă se obține o valoare pozitivă, atunci să spunem că numărul A este mai mare.

Dacă rezultatul este zero, atunci informați-i că cifrele sunt egale.

Articole similare