Ce Sunt Algoritmii și De Ce Sunt Necesari

Cuprins:

Ce Sunt Algoritmii și De Ce Sunt Necesari
Ce Sunt Algoritmii și De Ce Sunt Necesari

Video: Ce Sunt Algoritmii și De Ce Sunt Necesari

Video: Ce Sunt Algoritmii și De Ce Sunt Necesari
Video: Algoritmi in Programare: sunt necesari? 2024, Martie
Anonim

Orice persoană din viața sa de zi cu zi este forțată să rezolve un număr mare de sarcini diferite. El nu se gândește să rezolve unele probleme („cumpărarea alimentelor”), în timp ce altele provoacă dificultăți și reflexii lungi („colectarea cubului Rubik”). Exemplele de mai sus de sarcini simple și complexe au în comun faptul că pot fi împărțite în pași individuali de înțeles. Secvența acestor pași poate fi utilizată ca un memento pentru a ajuta la rezolvarea problemei. Această secvență poate fi numită algoritm.

Forma standard a algoritmului
Forma standard a algoritmului

Desigur, puteți colecta un cub Rubik fără o notă, pur și simplu mutând marginile într-o ordine aleatorie. Dar enumerarea posibilelor opțiuni poate dura mult, va fi un proces neproductiv și suboptim. Este mult mai convenabil să aveți o listă de pași, a căror executare secvențială va duce întotdeauna la un rezultat pozitiv. Aceste principii au format un astfel de concept ca „algoritm”.

Algoritmul este un set de instrucțiuni (pași) care descriu ordinea operațiunilor executantului pentru a obține rezultatul rezolvării unei probleme într-un număr finit de acțiuni.

Ce este un interpret?

Pentru o mai bună înțelegere a algoritmului în general, este, de asemenea, necesar să se ia în considerare conceptul de „executor de algoritm”. Un executant în conceptul de algoritm înseamnă un sistem abstract capabil să efectueze acțiunile descrise de algoritm, precum și să aibă o serie de caracteristici. În calitate de interpret, cel mai adesea se înțelege unul sau alt mijloc tehnic (o imprimantă 3D, o mașină CNC, un computer), cu toate acestea, trebuie înțeles că acesta este un concept larg: interpretul poate fi, de exemplu, o persoană.

Cu toate acestea, numai un sistem care posedă simultan un număr de parametri poate fi numit performer:

- mediu inconjurator;

- un sistem de comenzi;

- acțiuni elementare;

- refuzuri, dacă executarea acțiunilor este imposibilă.

Proprietățile algoritmului

Restricțiile impuse conceptului de „interpret” duc la faptul că însăși conceptul de „algoritm” are și o serie de proprietăți și limitări. Algoritmii s-au răspândit tocmai datorită acestor limitări, care contribuie la standardizare. Printre proprietățile algoritmilor se numără:

- masivitate (capacitatea algoritmului de a rămâne corectă pentru diferite seturi de date de intrare);

- certitudine (la orice pas al algoritmului, executantul trebuie să aibă suficiente date pentru a-l executa);

- determinism (cu aceleași seturi de date de intrare, ar trebui obținut același rezultat);

De ce sunt necesari algoritmi?

Proprietățile de mai sus oferă o utilizare pe scară largă a algoritmilor. Deci algoritmii servesc la standardizarea descrierilor oricăror procese. Fără algoritmi, orice fel de calcul ar fi imposibil, iar soluția la orice problemă ar începe de la zero - chiar dacă ar fi rezolvată de multe ori. Utilizarea algoritmilor vă permite să rezolvați rapid probleme de același tip, să reduceți timpul petrecut pe găsirea unei soluții, să automatizați procesul de găsire a acesteia și să distribuiți soluția găsită într-o formă standardizată, ceea ce înseamnă că toată lumea o poate înțelege.

Recomandat: