La întrebarea: "Ce este algoritmul?" Mulți răspund că algoritmul este o secvență de acțiuni. Dar nu fiecare succesiune de acțiuni este un algoritm.
În cursul informaticii, nu există un concept strict al algoritmului, deci în viața de zi cu zi a oricărei persoane. Atunci când este necesar să se rezolve o problemă, principalul lucru este de a determina ce trebuie să fie atins și ce este dat pentru acest lucru. Cu date definite corect, se construiește o cale posibilă pentru atingerea scopului. În acest fel,
Algoritmul este o secvență strictă și precisă a acțiunilor, care conduce la inițierea
date la rezultatul dorit, pentru un anumit număr de pași.
Cu toate acestea, pentru a spune fără echivoc că secvența de acțiuni este un algoritm, este necesar să verificați secvența.
Prima proprietate a algoritmului este comprehensibilitatea. Secvența acțiunilor ar trebui să fie clară executorului - un obiect care poate efectua un anumit set de acțiuni. Dacă, de exemplu, interpretul este o persoană, atunci echipele trebuie să fie într-o limbă de înțeles pentru acea persoană; dacă executorul este un robot, atunci comenzile trebuie incluse în setul de comenzi înțelese de robotul dat.
A doua proprietate a algoritmului este finitatea. Algoritmul constă dintr-un anumit set de acțiuni, iar numărul acestor acțiuni trebuie să fie finit.
A treia proprietate a algoritmului este eficiența. Deoarece numărul acțiunilor din algoritm este finit, atunci executarea unei secvențe de pași în algoritm va da un rezultat. Rezultatul poate fi atât pozitiv, cât și pe deplin satisfăcut de obiectivele stabilite și negativ. Dacă rezultatul este negativ, atunci algoritmul trebuie modificat.
A patra proprietate a algoritmului este lipsa de ambiguitate sau determinismul. Conform acestei proprietăți, acțiunile algoritmului trebuie să fie. Vom analiza această proprietate folosind exemplul unei rețete de preparare a supa. Unul din punctele retetei este adaugarea de sare la supa. Dacă rețeta spune: "Adăugați sare la gust", atunci rețeta nu este un algoritm, dar dacă corectați fraza pe "Adăugați 50g de sare" rețetă în algoritm.
A cincea proprietate a algoritmului este masa. Masivitatea este abilitatea algoritmului de a rezolva o clasă largă de probleme. Ce înseamnă clasa largă de sarcini? De exemplu, atunci când aveți o formulă, puteți rezolva mai multe sarcini. Prin formula pentru a găsi zona unui dreptunghi, puteți găsi suprafața de masă, perete sau altă suprafață dreptunghiulară.
A șasea proprietate a algoritmului este discreența. Algoritmul este discret dacă constă din pași individuali compleți simpli. Dacă programatorul este capabil să împartă soluția problemei în pașii simpli simpli, este mai ușor pentru el să scrie un program pentru computer.
Un program de calculator este un algoritm scris într-un limbaj de programare, una dintre formele reprezentării algoritmului.
De asemenea, algoritmul poate fi reprezentat grafic, verbal sau cu pseudocode. Pseudocodul este o limbă pentru descrierea algoritmilor care utilizează cuvintele cheie ale limbajelor de programare, dar omite detaliile și o sintaxă specifică.
Luați în considerare succesiunea de acțiuni pentru a găsi toate numerele prime care nu depășesc N.
1. Scrieți toate numerele de la 2 la N.
2. Introduceți în caseta 2 - un număr prime.
3. Ștergeți din listă toate numerele care se împart în ultimul număr prime găsit.
4. Găsiți primul număr neimaginat și introduceți-l într-un cadru - acesta va fi următorul număr prime.
5. Repetați pașii 3 și 4 până când nu există numere nemarcate.
Secvența de acțiuni luate în considerare este un algoritm, deoarece satisface următoarele proprietăți:
discrepanță - procesul de identificare a numerelor prime este împărțit în pași;
inteligibilitate - fiecare comandă este ușor de înțeles pentru elevul din clasa a 9-a, realizând acest algoritm;
individualitate - fiecare echipă este tratată și executată în mod unic de executor;
performanță - după un anumit număr de pași rezultatul este obținut;
finiteness - puteți număra numărul de pași perfecți;
masă - secvența de acțiuni este aplicabilă pentru orice natura N
Deci, o succesiune clară de acțiuni, care conduc de la datele originale la rezultatul dorit, se numește algoritm. Pentru a verifica dacă secvența este un algoritm, puteți utiliza șase proprietăți de bază: comprehensibilitate, finitudine, eficacitate, unicitate, masă și discreție. De asemenea, prezentați algoritmul în formă verbală sau grafică, utilizând pseudocoduri sau un program.
Articole similare
Trimiteți-le prietenilor: