Crearea de conținut/Algoritm /

Deși nu există o definiție general acceptată a unui algoritm, putem spune că secvența exactă a acțiunilor definite de reguli pentru rezolvarea unei probleme se numește algoritm.

Exemple de algoritmi: o rețetă pentru gătit, instrucțiuni pentru instalarea unui aparat, metoda de rezolvare a unei ecuații pătratice. Algoritmii sunt deseori dezvoltați înainte de programele de calculator.

2. Cerințe de bază pentru compilarea unui algoritm

Pentru ca un algoritm să poată fi înțeles și aplicabil, acesta trebuie să îndeplinească anumite cerințe:

  • Secvența în care ar trebui efectuate acțiunile de bază trebuie descrisă în mod clar și precis.
  • Acțiunile elementare trebuie să fie ușor de înțeles și în conformitate cu posibilitățile contractantului pentru înțelegerea și implementarea lor.
  • Fiecare acțiune complexă este prezentată ca o succesiune de acțiuni mai simple (elementare).

3. Proprietățile algoritmilor

Definitivitate - soluția unei probleme conform unui anumit algoritm poate fi realizată în mod repetat, în orice moment, de către persoane diferite, iar pentru aceleași date inițiale se va obține același rezultat.

algoritm
Masă - algoritmul poate fi utilizat cu date diferite, rezolvând un anumit tip de problemă, nu un exemplu specific.

Eficacitate - soluția problemei în conformitate cu un anumit algoritm este un proces care se încheie fie cu un anumit rezultat, fie se afișează un mesaj că un algoritm este un proces care se încheie fie cu un anumit rezultat, fie se afișează un mesaj că algoritmul nu poate fi aplicat la datele sale date.

Extrem - executarea unui algoritm și a fiecăreia dintre acțiunile sale se termină într-un timp finit.

Discreție - algoritmul constă dintr-un număr finit de acțiuni și numai după executarea acțiunii curente se poate trece la executarea acțiunii următoare.

Formalitate - executorul unui algoritm poate să nu aibă idee despre problema de rezolvat și despre rezultatele obținute. Trebuie doar să execute secvența de acțiuni setate (comenzi)

Complexitate (eficiență) - diferiți algoritmi pot fi folosiți pentru a rezolva o problemă. Eficiența algoritmului arată resursele utilizate pentru rezolvarea problemei.

4. Tipuri de algoritmi

În funcție de tipul de comenzi care le compun, există diferite tipuri de algoritmi.

  • liniar - un algoritm în care există o succesiune de acțiuni fără a seta o condiție. Exemplu: Algoritm pentru găsirea feței unui dreptunghi.
  • ramificat - un algoritm, în descrierea căruia există o comandă care (în funcție de implementarea sau nu a unei condiții date) determină următoarele acțiuni. Exemplu: Algoritm pentru găsirea rădăcinilor unei ecuații pătratice.
  • ciclic - un algoritm în care există acțiuni repetitive. Repetarea acelorași comenzi în mod repetat se numește buclă. Comenzile care se repetă se numesc corpul buclei. Când acțiunile trebuie repetate de un anumit număr de ori, se folosește un ciclu cu un contor. Exemplu: Algoritm pentru calcularea sumei întregi de la 1 la n.

5. Descrierea algoritmului

Există diverse mijloace de descriere a algoritmilor.

Descriere verbală. Este o instrucțiune în care, în cuvinte în limbaj natural, sunt indicate acțiunile care trebuie efectuate.

Reprezentare prin pseudocod. Pseudocodul este o modalitate de a descrie un algoritm folosind un limbaj natural, asemănător unui limbaj de programare. Ideea este ca toți programatorii să poată înțelege algoritmul chiar dacă știau aceleași limbaje de programare.

Nu există un standard stabilit pentru scrierea pseudo-codului, iar judecata detaliilor și termenilor folosiți revine autorului. Pseudocodul poate fi combinat cu codul limbajului de programare real. Fragmentele principale sunt descrise în limbajul de programare, iar cele clare și minore sunt descrise cu un pseudocod. Poate fi combinat cu formule matematice. Pot fi utilizate diferite tipuri de construcții - atribuire, comparație, condiție și altele.

Descriere cu limbaj de programare. Reprezentarea comenzilor într-un algoritm prin notație specială se numește cod sau program și este destinată executării de către un computer. Au fost introduse reguli stricte de scriere în limbajul de programare.

O aplicație care creează programe într-un anumit limbaj de computer se numește mediu de programare. Într-un astfel de mediu puteți:

  • creează un program
  • execută un program
  • rezultatul execuției este vizibil

În FIG. 2 prezintă un exemplu de algoritm de limbaj de programare Visual Basic.

Descriere prin diagrame bloc. Oferă o idee vizuală a relațiilor dintre acțiunile individuale din algoritm. Descrierea se face cu așa-numitele blocuri, iar tipul lor are un sens specific. Secvența este setată de săgeți. Fiecare bloc determină o acțiune și, atunci când este executată, operația algoritmului continuă cu blocul către care conduce săgeata de ieșire. Blocurile au forma unor forme geometrice: elipsă, dreptunghi, romb, paralel.

Tipuri de bază de blocuri

  • Blocuri de început și sfârșit ale algoritmului. Au forma unei elipse și determină locul în care începe execuția algoritmului (Fig. 3).
  • Blocuri de intrare și ieșire. Au forma unui paralelogram și descriu datele de intrare și datele în momentul ieșirii (Fig. 4).
  • Unitate de prelucrare. Are forma unui dreptunghi și este folosit pentru a descrie instrucțiuni necondiționate (Fig. 5).
  • Unitatea de verificare a stării (unitate logică). Are forma unui romb (Fig. 6) și este folosit pentru a descrie ramurile din algoritm în funcție de starea din acesta. Dacă condiția este îndeplinită, algoritmul continuă cu blocul către care săgeata indică DA, altfel algoritmul continuă cu blocul către care săgeata indică NU.

6. Prezentarea unui algoritm printr-un mediu vizual

Pe Internet putem găsi numeroși editori de diagrame bloc vizuale gratuite.

Să ne uităm la editorul de adrese www.draw.Io

Când deschideți pagina, apare o fereastră în care putem seta locația de stocare a diagramelor bloc, precum și să schimbăm limba. (Fig. 7)

Se deschide pagina, care are panouri cu elemente pentru realizarea diagramelor bloc, precum și un spațiu de lucru.

Lucrul cu editorul este ușor și intuitiv. Adăugarea de elemente (blocuri) se face prin tragere în spațiul de lucru sau făcând clic pe elementul dorit. Dimensiunea elementelor poate fi modificată în funcție de necesități. Acest lucru se face prin selectarea articolului corespunzător din

zona de lucru. Punctele apar în colțuri și în mijlocul laturilor sale, care servesc la schimbarea dimensiunii (Fig. 9).

Apar și săgeți palide. Sunt folosite pentru a construi conexiuni între blocuri. Când faceți dublu clic pe un bloc, apare un cursor de introducere a textului, precum și un panou de formatare a textului (în dreapta spațiului de lucru).