Algoritam u informatici

Informatika

2022

Objašnjavamo što je računalni algoritam i čemu služi. Karakteristike i dijelovi algoritma. Praktični primjeri.

U osnovi se algoritam koristi za rješavanje problema korak po korak.

Što je algoritam?

U računalstvo, algoritam je niz uzastopnih instrukcija, zahvaljujući kojima se mogu izvršiti određeni zadaci. procesima i odgovoriti na određene potrebe ili odluke. To su uređeni i konačni skupovi koraka koji nam omogućuju rješavanje problema. problem ili odlučiti.

Algoritmi nemaju nikakve veze programski jezici, s obzirom da isti algoritam odn Dijagram toka može se predstaviti u različitim programskim jezicima, to jest, to je redoslijed prije programiranje.

Gledano na ovaj način, program nije ništa više od složenog niza algoritama poredanih i kodiranih korištenjem programskog jezika za kasnije izvođenje u Računalo.

Algoritmi također prevladavaju u matematika i logika, te su osnova za izradu korisničkih priručnika, brošure uputa, itd Ime mu dolazi od lat algoritmi a ovo prezime perzijskog matematičara Al-Juarismija. Jedan od najpoznatijih algoritama u matematici je onaj koji se pripisuje Euklidu, za dobivanje najvećeg zajedničkog djelitelja dvaju pozitivnih cijelih brojeva, ili takozvana "Gaussova metoda" za rješavanje sustava linearnih jednadžbi.

Dijelovi algoritma

Svaki algoritam mora se sastojati od sljedećih dijelova:

  • Unos ili unos. Prihod od podaci da algoritam treba da radi.
  • Postupak. Ovo je formalna logička operacija koju će algoritam poduzeti s onim što je primljeno od ulaza.
  • Izlaz ili izlaz.Rezultati dobiveni iz procesa na ulazu, nakon što je izvršenje algoritma završeno.

Čemu služi algoritam?

Vrlo jednostavno rečeno, algoritam se koristi za rješavanje problema korak po korak. problem. To je niz uređenih i nizanih uputa za vođenje određenog procesa.

u znanostima o računalstvoMeđutim, algoritmi sačinjavaju kostur procesa koji će kasnije biti kodificirani i programirani za izvođenje računala.

Vrste algoritama

U informatici postoje četiri vrste algoritama:

  • Računalni algoritmi. Algoritam čija rezolucija ovisi o izračunu, a koji se može izvesti pomoću kalkulatora ili računala bez poteškoća.
  • Ne-računalni algoritmi. One za čije rješavanje nisu potrebni procesi računala ili čiji su koraci isključivi za rješavanje pomoću računala. ljudsko biće.
  • Kvalitativni algoritmi. To je algoritam čije rješavanje ne uključuje numeričke izračune, već logičke i/ili formalne nizove.
  • Kvantitativni algoritmi. Naprotiv, to je algoritam koji ovisi o matematičkim izračunima kako bi pronašao svoju rezoluciju.

Karakteristike algoritama

Algoritam mora ponuditi rezultat na temelju svojih funkcija.

Algoritmi imaju sljedeće karakteristike:

  • Sekvencijalno. Algoritmi rade u nizu, moraju se obrađivati ​​jedan po jedan.
  • Točno. Algoritmi moraju biti precizni u svom pristupu predmetu, odnosno ne smiju biti dvosmisleni ili subjektivni.
  • Organizirano. Algoritmi moraju biti postavljeni u preciznom i egzaktnom nizu kako bi se njihovi čitanje ima smisla i rješava problem.
  • Finiti. Svaki niz algoritama mora imati određenu svrhu, ne može se produžavati u beskonačnost.
  • Beton. Svaki algoritam mora ponuditi rezultat na temelju funkcija koje obavlja.
  • Definirano.Isti algoritam pred istim ulaznim elementima uvijek mora dati iste rezultate.

Primjeri algoritama

Nekoliko mogućih primjera algoritama su:

Algoritam za odabir party cipela:

  1. POČETAK
  2. Uđite u trgovinu i potražite dio muške obuće.
  3. Uzmi par cipela.
  4. Jesu li to cipele za zabavu?

DA: (idite na korak 5) – NE: (vratite se na korak 3)

  1. Postoji li odgovarajuća veličina?

DA: (idite na korak 6) – NE: (vratite se na korak 3)

  1. Je li cijena isplativa?

DA: (idite na korak 7) – NE: (vratite se na korak 3)

  1. Kupite odabrani par cipela.
  2. ZAVRŠI

Algoritam za izračunavanje površine pravokutnog trokuta:

  • POČETAK
  • Pronađite mjere baze (b) i visine (h)
  • Množenje: baza puta visina (š x v)
  • Rezultat (b x h) / 2 podijelite s 2
  • ZAVRŠI
!-- GDPR -->