Algoritm în informatică

Informatică

2022

Vă explicăm ce este un algoritm de computer și pentru ce este acesta. Caracteristici și părți ale unui algoritm. Exemple practice.

Practic, un algoritm este folosit pentru a rezolva o problemă pas cu pas.

Ce este un algoritm?

În tehnica de calcul, un algoritm este o secvență de instrucțiuni secvențiale, datorită cărora pot fi efectuate anumite sarcini. proceselor și să răspundă la anumite nevoi sau decizii. Acestea sunt seturi ordonate și finite de pași, care ne permit să rezolvăm o problemă. problema fie ia o decizie.

Algoritmii nu au nimic de-a face limbaje de programare, având în vedere că același algoritm sau Diagramă poate fi reprezentat în diverse limbaje de programare, adică este o ordonare anterioară programare.

Privit astfel, un program nu este altceva decât o serie complexă de algoritmi ordonați și codați folosind un limbaj de programare pentru execuția ulterioară într-un calculator.

Algoritmii sunt, de asemenea, prevalenți în matematică si logicăși reprezintă baza pentru fabricarea manualelor de utilizare, broșuri de instructiuni etc Numele său provine din latină algoritmi și acest nume de familie al matematicianului persan Al-Juarismi. Unul dintre cei mai cunoscuți algoritmi din matematică este cel atribuit lui Euclid, pentru a obține cel mai mare divizor comun a două numere întregi pozitive, sau așa-numita „metoda Gauss” pentru rezolvarea sistemelor de ecuații liniare.

Părți ale unui algoritm

Fiecare algoritm trebuie să fie format din următoarele părți:

  • Intrare sau intrare. Venitul lui date că algoritmul trebuie să funcționeze.
  • Proces. Aceasta este operația logică formală pe care algoritmul o va întreprinde cu ceea ce este primit de la intrare.
  • Ieșire sau ieșire.Rezultatele obținute în urma procesului pe intrare, odată ce execuția algoritmului s-a încheiat.

Pentru ce este un algoritm?

Foarte simplu, un algoritm este folosit pentru a rezolva o problemă pas cu pas. problema. Este o serie de instrucțiuni ordonate și secvențiate pentru a ghida un anumit proces.

în ştiinţele de tehnica de calculCu toate acestea, algoritmii constituie scheletul proceselor care ulterior vor fi codificate și programate pentru a fi efectuate de computer.

Tipuri de algoritmi

Există patru tipuri de algoritmi în informatică:

  • Algoritmi de calcul. Un algoritm a cărui rezoluție depinde de calcul și care poate fi realizat de un calculator sau computer fără dificultate.
  • Algoritmi non-computaționali. Cele care nu necesită procesele unui computer pentru a fi rezolvate sau ai căror pași sunt exclusiv pentru rezolvarea de către un computer. ființă umană.
  • Algoritmi calitativi. Este un algoritm a cărui rezoluție nu implică calcule numerice, ci secvențe logice și/sau formale.
  • Algoritmi cantitativi. Dimpotrivă, este un algoritm care depinde de calcule matematice pentru a-și găsi rezoluția.

Caracteristicile algoritmilor

Un algoritm trebuie să ofere un rezultat bazat pe funcțiile sale.

Algoritmii au urmatoarele caracteristici:

  • Secvenţial. Algoritmii funcționează în succesiune, trebuie procesați unul câte unul.
  • Acurate. Algoritmii trebuie să fie precisi în abordarea subiectului, adică nu pot fi ambigui sau subiectivi.
  • Organizat. Algoritmii trebuie setati in ordinea precisa si exacta, astfel incat sa citind are sens și rezolvă problema.
  • Finite. Fiecare secvență de algoritmi trebuie să aibă un scop specific, nu poate fi extinsă la infinit.
  • Beton. Fiecare algoritm trebuie să ofere un rezultat bazat pe funcțiile pe care le îndeplinește.
  • Definit.Același algoritm înaintea acelorași elemente de intrare trebuie să dea întotdeauna aceleași rezultate.

Exemple de algoritm

Câteva exemple posibile de algoritm sunt:

Algoritm pentru alegerea pantofilor de petrecere:

  1. ÎNCEPUT
  2. Intra in magazin si cauta sectiunea de pantofi barbatesti.
  3. Luați o pereche de pantofi.
  4. Sunt pantofi de petrecere?

DA: (treceți la pasul 5) – NU: (reveniți la pasul 3)

  1. Exista marimea potrivita?

DA: (treceți la pasul 6) – NU: (reveniți la pasul 3)

  1. Se plătește prețul?

DA: (treceți la pasul 7) – NU: (reveniți la pasul 3)

  1. Cumpără perechea de pantofi aleasă.
  2. FINALIZAREA

Algoritm pentru calcularea aria unui triunghi dreptunghic:

  • ÎNCEPUT
  • Aflați măsurătorile bazei (b) și înălțimii (h)
  • Înmulțiți: baza cu înălțimea (b x h)
  • Împărțiți la 2 rezultatul (b x h) / 2
  • FINALIZAREA
!-- GDPR -->