- Kaj je algoritem?
- Deli algoritma
- Čemu služi algoritem?
- Vrste algoritmov
- Značilnosti algoritmov
- Primeri algoritmov
Razložimo, kaj je računalniški algoritem in čemu je namenjen. Značilnosti in deli algoritma. Praktični primeri.
Kaj je algoritem?
notri računalništvo, je algoritem zaporedje zaporednih navodil, zahvaljujoč katerim je mogoče izvesti določene naloge. procesov in se odzvati na določene potrebe ali odločitve. To so urejeni in končni nizi korakov, ki nam omogočajo rešitev problema. težava bodisi odloči se.
Algoritmi nimajo nobene zveze programski jeziki, glede na to, da enak algoritem oz Diagram poteka je mogoče predstaviti v različnih programskih jezikih, kar pomeni, da je naročanje pred programiranje.
Gledano na ta način program ni nič drugega kot zapleten niz algoritmov, urejenih in kodiranih z uporabo programskega jezika za kasnejšo izvedbo v računalnik.
Algoritmi prevladujejo tudi v matematika in logika, in so osnova za izdelavo uporabniških priročnikov, brošure navodil itd Njegovo ime izhaja iz latinščine algoritmi in ta priimek perzijskega matematika Al-Juarismija. Eden najbolj znanih algoritmov v matematiki je tisti, ki ga pripisujejo Evklidu, za pridobivanje največjega skupnega delitelja dveh pozitivnih celih števil ali tako imenovana "Gaussova metoda" za reševanje sistemov linearnih enačb.
Deli algoritma
Vsak algoritem mora biti sestavljen iz naslednjih delov:
- Vnos ali vnos. Dohodek od podatke da mora algoritem delovati.
- Proces. To je formalna logična operacija, ki jo bo algoritem izvedel s prejetim vhodom.
- Izhod ali izhod.Rezultati, dobljeni iz procesa na vhodu, ko je izvajanje algoritma končano.
Čemu služi algoritem?
Zelo preprosto povedano, algoritem se uporablja za rešitev problema korak za korakom. težava. Je niz urejenih in zaporednih navodil za vodenje določenega procesa.
v znanosti o računalništvoVendar pa algoritmi tvorijo okostje procesov, ki bodo kasneje kodificirani in programirani za izvajanje v računalniku.
Vrste algoritmov
V računalništvu poznamo štiri vrste algoritmov:
- Računalniški algoritmi. Algoritem, katerega ločljivost je odvisna od računanja in ki ga lahko brez težav izvede kalkulator ali računalnik.
- Neračunalniški algoritmi. Tisti, ki ne zahtevajo računalniških procesov za reševanje ali katerih koraki so izključni za razrešitev z računalnikom. človeško bitje.
- Kvalitativni algoritmi. Je algoritem, katerega razrešitev ne vključuje numeričnih izračunov, temveč logična in/ali formalna zaporedja.
- Kvantitativni algoritmi. Nasprotno, to je algoritem, ki je odvisen od matematičnih izračunov, da bi našel svojo ločljivost.
Značilnosti algoritmov
Algoritem mora ponuditi rezultat na podlagi svojih funkcij.
Algoritmi imajo naslednje značilnosti:
- Zaporedna. Algoritmi delujejo v zaporedju, obdelati jih je treba enega za drugim.
- Natančno. Algoritmi morajo biti v svojem pristopu k predmetu natančni, torej ne smejo biti dvoumni ali subjektivni.
- Organizirano. Algoritmi morajo biti nastavljeni v natančnem in točnem zaporedju, tako da njihovi branje je smiselno in rešuje problem.
- Končni. Vsako zaporedje algoritmov mora imeti določen namen, ne more se ga razširiti v neskončnost.
- Beton. Vsak algoritem mora ponuditi rezultat na podlagi funkcij, ki jih opravlja.
- Določeno.Isti algoritem pred istimi vhodnimi elementi mora dati vedno enake rezultate.
Primeri algoritmov
Nekaj možnih primerov algoritmov je:
Algoritem za izbiro čevljev za zabave:
- ZAČETEK
- Vstopite v trgovino in poiščite oddelek moških čevljev.
- Vzemite par čevljev.
- So to čevlji za zabave?
DA: (pojdi na korak 5) – NE: (pojdi na korak 3)
- Ali obstaja prava velikost?
DA: (pojdi na korak 6) – NE: (pojdi na korak 3)
- Ali je cena plačljiva?
DA: (pojdi na korak 7) – NE: (pojdi na korak 3)
- Kupite izbrani par čevljev.
- KONČAJ
Algoritem za izračun površine pravokotnega trikotnika:
- ZAČETEK
- Poiščite meritve osnove (b) in višine (h)
- Pomnoži: osnova krat višina (š x v)
- Rezultat (b x h) / 2 delite z 2
- KONČAJ