Kas ir algoritms?

Atvasināts no matemātiķa Muhameda ibn-Musa Al-Khowarizmi nosaukuma, algoritms ir risinājums problēmai, kas atbilst šādiem kritērijiem.

  1. Norādījumu, procedūru vai formulas saraksts, kas atrisina problēmu.
  2. Var pierādīt.
  3. Kaut kas vienmēr beidzas un darbojas.

Piemēri, kā algoritmi tiek izmantoti šodien

Šodien algoritmi tiek izmantoti miljardiem reižu katru dienu dažādiem uzdevumiem. Zemāk ir tikai daži no dažādiem algoritmu izmantošanas veidiem šodien.

  • Algoritmi palīdz kontrolēt luksoforus.
  • Datori izmanto algoritmus datu konvertēšanai (piem., Decimāldaļu pārveidošanai par bināru).
  • Google meklēšana izmanto PageRank algoritmu, lai sakārtotu meklēšanas rezultātus.
  • Šifrēšana, lai šifrētu un atšifrētu informāciju un saglabātu datu drošību, ir algoritms.
  • GPS izmanto algoritmus, lai atrastu labāko maršrutu uz galamērķi.
  • Datu šķirošanai tiek izmantoti desmitiem šķirošanas algoritmu.
  • Viedtālruņi, Wi-Fi un bezvadu komunikācija izmanto komunikācijas algoritmus.
  • E-pasta surogātpasta atklāšana izmanto algoritmus, lai filtrētu sliktas e-pasta ziņas.
  • Datu saspiešana, lai iegūtu ātrāku informāciju (piemēram, YouTube video), izmanto algoritmus.

Kad bija pirmais algoritms?

Tā kā ēdiena gatavošanas recepte var tikt uzskatīta par algoritmu, pirmais algoritms varētu atgriezties tik ilgi, cik rakstot. Tomēr daudzi uzskata Eiklida ģeometrijas algoritmu, lai atrastu lielāko kopīgo dalītāju, kas ir pirmais. Šis algoritms, kas pirmo reizi tika aprakstīts 300. gadā BC Ada Lovelace, kurš ir kreditēts kā pirmais datoru programmētājs un pirmais cilvēks, kas izstrādā algoritmu mašīnai.

Cipher, eksponenciāla atkāpšanās, plūsmas shēma, Hashing, MDC, Monte Karlo metode, programmēšanas noteikumi, kvantu algoritms, maršrutēšanas algoritms