Algoritem

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Algorítem je navodilo, s katerim rešujemo nek problem. Običajno je zapisan kot seznam korakov, ki nas pripeljejo do rešitve problema. Kako podrobno razdelamo korake, je odvisno od tega, kdo izvaja algoritem (človek, računalnik). Če algoritem izvaja računalnik, potem govorimo o računalniškem programu. Primer algoritma iz vsakdanjega življenja je kuharski recept.

Al-Hvarizmi na znamki Sovjetske zveze.

Etimologija[uredi | uredi kodo]

Beseda algoritem izhaja iz imena perzijskega matematika in pisca Al-Hvarizmija, ki je v 9. stoletju postavil algoritme za osnovne matematične operacije. Njegova najbolj pomembna knjiga, Kitab al-Džabr val-Mukabala (Pravila reintegracije in redukcije), je bila osnova za standardizacijo arabskih številk v evropski matematiki. Del njegovega imena, Al-Džabr, je bilo kasneje interpretirano kot beseda algebra. Okoli leta 1960 se je izraz algoritem pojavil v računalniškem izrazoslovju in je deduktivni postopek za reševanje matematičnih problemov.

Značilnosti algoritma[uredi | uredi kodo]

  • (lahko) ima podatke,
  • (običajno) vrne rezultat,
  • je natančno določen,
  • je končen,
  • je izvedljiv.

Zapis algoritma[uredi | uredi kodo]

Algoritem lahko zapišemo na več načinov:

Kategorije algoritmov[uredi | uredi kodo]

Obstajajo različne kategorije algoritmov, bolje rečeno strategij, ki jih uporabljamo za reševanje problemov. Poznane in razdelene strategije so:

Pri analizi algoritma nas običajno zanimata njegova prostorska in časovna zahtevnost.

Ena izmed bolj znanih knjig o algoritmih in o programiranju je Knuthova Umetnost računalniškega programiranja (The Art of Computer Programming).

Glej tudi[uredi | uredi kodo]