Importanța algoritmilor

Când desfășurăm un program de calculator, nu putem începe să scriem propoziții (comenzi, instrucțiuni) fără alte amânări. Înainte, trebuie să planificăm (și mai amănunțit, cu cât programul ne dorim este mai mare și mai dificil build) ce anume va face programul și cum o va face, apoi traduceți acest algoritm în instrucțiuni.

Definim un algoritm ca o secvență finită și structurată de ordine care constituie instrucțiuni pentru un computer sau altă mașină analogică cu capacități de procesare (cum ar fi a smartphone).

Algoritmul nu este programul în sine, ci mai degrabă acesta din urmă este realizarea algoritmului într-un limba că mașina care ar trebui să o execute o poate înțelege.

Și aici, o mică clarificare: algoritmii sunt în general implementați în computere prin intermediul limbaje de programare fișiere de nivel înalt, care nu sunt direct executabile, dar sunt „compilabile” (un proces care generează un software pe care computerul le poate înțelege și executa).

Acest limbaj de programare de nivel înalt este undeva între ceva de înțeles pentru un om de a picior (deși necesită unele cunoștințe tehnice) și ceea ce poate fi înțeles și executat direct de a calculator.

Dacă căutăm o definiție enciclopedică, algoritmii sunt la fel de vechi ca primele instrucțiuni scrise pentru a îndeplini o sarcină.

Să luăm un exemplu: mulsul unei vaci. mai întâi calmează animalul. Apoi puneți un recipient sub uger. Apoi, stați uitați-vă la ugerele vacii. Puneți mâinile în jurul a două dintre cele patru uger ale animalului și strângeți ușor baza fiecărei uger. repeta mişcare până când nu mai rămâne lapte în uger. Acum procedați la fel pentru celelalte două ugeruri până când acestea sunt și ele goale. Scoateți recipientul umplut cu lapte. El a terminat.

Să trecem în revistă: avem un set de instrucțiuni specifice care se termină la un anumit punct. Avem un algoritm pentru mulsul vacilor.

În toți algoritmii găsim elemente care se repetă, cum ar fi bucle (repetă mișcarea), luarea deciziilor (ugerul este gol? Nu -> continua mulsul; if -> du-te la celelalte două sau termin), și acțiuni.

Aceste elemente, bucle, condiții, salturi și acțiuni, își au corespondențele în structurile limbajelor de programare. programare, desi au un numar mai mare de structuri pentru a se putea ocupa de rezolvarea problemelor specifice care ei apar.

Algoritmul este o abstractizare a rezoluției unei probleme, care, atunci când este implementată într-un limbaj de programare, necesită structuri mai complicate.

Acesta este cazul funcțiilor, care îndeplinesc o sarcină specifică și pot fi apelate din diferite părți ale programului.

Există diferite moduri de exprimare a algoritmilor.

Cel mai intuitiv este cel al limbajului natural, ca în cazul mulsului unei vaci pe care l-am explicat mai înainte. Pur și simplu este suficient să descriem într-un mod concis instrucțiunile pentru îndeplinirea unei sarcini. Cu toate acestea, nu este o modalitate standardizată, funcționează doar pentru sine sau într-un grup foarte mic de oameni și pentru sarcini cu adevărat simple.

Dacă căutăm ceva reglementat și standardizat, avem organigrame, o formă grafică foarte vizuală care reprezintă principalele acțiuni și decizii care se iau în execuția algoritmului.

Pseudocodul într-o reprezentare formală în text mult mai asemănătoare cu un limbaj de programare, care are elementele sale și este ușor de transferat într-un cod compilabil.

Fotolia: doyata – hanss