Mis on algoritm?

Lähtudes matemaatiku Muhammed ibn-Musa Al-Khowarizmi nimest, on algoritm lahendus probleemile, mis vastab järgmistele kriteeriumidele.

  1. Probleemi lahendavate juhiste, protseduuride või valemite loend.
  2. Võib tõestada.
  3. Midagi, mis alati lõpeb ja töötab.

Näited, kuidas algoritme täna kasutatakse

Tänapäeval kasutatakse algoritme mitmesuguste ülesannete täitmiseks iga päev miljardeid kordi. Allpool on vaid mõned neist erinevatest viisidest, mida algoritme täna kasutatakse.

  • Algoritmid aitavad juhtida tuled.
  • Arvutid kasutavad andmete teisendamiseks algoritme (nt kümnendarvu muutmine binaarseks).
  • Google'i otsing kasutab otsingutulemuste sortimiseks PageRanki algoritmi.
  • Krüpteerimine teabe krüpteerimiseks ja dekrüpteerimiseks ning andmete turvaliseks hoidmiseks on algoritm.
  • GPS kasutab algoritme, et leida parim marsruut sihtkohta.
  • Andmete sortimiseks kasutatakse kümneid sorteerimise algoritme.
  • Nutitelefonid, Wi-Fi ja traadita side kasutavad suhtlemiseks algoritme.
  • E-posti rämpsposti avastamine kasutab algoritme halbade e-kirjade filtreerimiseks.
  • Andmete tihendamine teabe kiiremaks saamiseks (nt YouTube'i video) kasutab algoritme.

Millal oli esimene algoritm?

Kuna toiduvalmistamise retsepti võib pidada algoritmiks, võiks esimene algoritm minna tagasi nii palju kui kirjutamine. Kuid paljud leiavad Eukleidsi algoritmi, et leida kõige rohkem ühist jagajat esimesena. See algoritm, mida kirjeldati esimest korda aastal 300 eKr Ada Lovelace, kellele on antud esimene arvutiprogrammeerija ja esimene inimene, kes töötab masina algoritmi välja töötama.

Cipher, eksponentsiaalne tagasivool, vooskeem, Hashing, MDC, Monte Carlo meetod, programmeerimise tingimused, kvantalgoritm, marsruutimisalgoritm