Kas yra algoritmas?

Iš matematiko Muhammed ibn-Musa Al-Khowarizmi pavadinimo gautas algoritmas yra problemos sprendimas, atitinkantis šiuos kriterijus.

  1. Nurodymų, procedūrų ar formulės sąrašas, kuris išsprendžia problemą.
  2. Galima įrodyti.
  3. Kažkas, kas visada baigia ir veikia.

Kaip algoritmai naudojami šiandien

Šiandien algoritmai yra naudojami milijardais kartų per dieną įvairioms užduotims atlikti. Žemiau yra tik keletas skirtingų būdų, kaip šiandien naudojami algoritmai.

  • Algoritmai padeda kontroliuoti šviesoforus.
  • Kompiuteriai naudoja algoritmus duomenims konvertuoti (pvz., Konvertuodami dešimtainį į dvejetainį).
  • „Google“ paieška naudoja „PageRank“ algoritmą, kad surūšiuotų paieškos rezultatus.
  • Šifravimas informacijos šifravimui ir iššifravimui bei duomenų saugumui užtikrinti yra algoritmas.
  • GPS naudoja algoritmus, kad surastų geriausią maršrutą į paskirties vietą.
  • Dešimtys rūšiavimo algoritmų yra naudojami duomenų rūšiavimui.
  • Išmanieji telefonai, „Wi-Fi“ ir bevielio ryšio komunikacijos naudoja algoritmus.
  • El. Pašto šlamšto aptikimas naudoja algoritmus blogų el. Laiškų filtravimui.
  • Duomenų glaudinimas, siekiant gauti informaciją greičiau (pvz., „YouTube“ vaizdo įrašų), naudoja algoritmus.

Kada buvo pirmasis algoritmas?

Kadangi virimo receptas gali būti laikomas algoritmu, pirmasis algoritmas gali grįžti tiek, kiek rašote. Tačiau daugelis mano, kad Euklido algoritmas yra didžiausias bendras daliklis. Šis algoritmas, pirmą kartą aprašytas 300 m. Pr. Kr. Ada Lovelace, kuris yra įskaitytas kaip pirmasis kompiuterių programuotojas ir pirmasis asmuo, kuriantis algoritmą mašinai.

Cipher, Exponential backoff, Flowchart, Hashing, MDC, Monte Carlo metodas, programavimo terminai, Kvantinis algoritmas, Maršrutizavimo algoritmas