Algoritms



Algoritms

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



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

Algoritma piemērs

Šis algoritms skaita vārdu burtu skaitu. Vispirms mēs demonstrējam algoritmu, izmantojot pseidokodu, kas izskaidro algoritmu angļu valodā sintakse . Tas pats algoritms ir parādīts programmēšanas valodā.

Algoritms pseidokodā

Let N = 0 for each letter in the word set N = N + 1

Iepriekš minētajā piemērā notiek šādi gadījumi.



  1. Skaits, kuru mēs skaitām, ir deklarēts kā sākas ar 0. Šajā piemērā mēs izmantojam burtu 'N' kā savu mainīgais , bet tas varētu būt jebkas.
  2. Sāciet cilpu, aplūkojot katru vārda burtu.
  3. Katram no sastopamajiem burtiem palieliniet “N” skaitu par vienu.

Algoritms programmēšanas valodā

my $word = 'hope'; my $n = 0; my @words = split(//, $word); foreach (@words) { $n++; } print 'Letters: $n';

Iepriekš minētajā piemērā, kas ir kodēts Perl , notiek sekojošais:

  1. Vārdam $ tiek piešķirts vārds “cerība” mainīgais .
  2. Mūsu skaitītājs tiek piešķirts kā mainīgais $ n ar sākuma vērtību 0.
  3. Vārds “cerība” ir sadalīts pa burtiem, un katrs burts tiek saglabāts @words masīvs .
  4. Foreach cilpa sāk iet caur katru elements masīvā.
  5. Katram elementam $ n skaitītājs tiek palielināts par vienu.
  6. Foreach cilpas beigas, kas turpina cilpot, lai gan patiesa.
  7. Izdrukājiet ekrānā tekstu “Letters: 4”, jo “cerībā” ir četri burti.

Kā tiek izmantoti algoritmi

Mūsdienās algoritmi tiek izmantoti miljardiem reižu katru dienu dažādiem uzdevumiem. Zemāk ir minēti daži no dažādiem algoritmu izmantošanas veidiem.



  • Tur ir daudz kārtot algoritmi, kas kārto datus.
  • Algoritmi palīdz kontrolēt luksoforus.
  • Datori izmanto algoritmus datu konvertēšanai (piemēram, decimāldaļu konvertēšana uz binārs ).
  • Google meklēšana izmanto PageRank algoritmu, lai kārtotu meklētos rezultātus.
  • Šifrēšana informācijas šifrēšana un atšifrēšana un datu drošība ir algoritms.
  • GPS izmanto grafiku meklēšana algoritmi, lai atrastu labāko ceļu uz galamērķi.
  • Viedtālruņi , Bezvadu internets , un bezvadu saziņā izmantojiet algoritmus saziņai.
  • E-pasta surogātpasta noteikšanā tiek izmantoti algoritmi, lai filtrētu sliktos e-pastus.
  • Datu saspiešanai, lai ātrāk iegūtu informāciju (piemēram, YouTube video), izmantojiet algoritmus.

Kad bija pirmais algoritms?

Tā kā gatavošanas recepti varētu uzskatīt par algoritmu, pirmais algoritms varētu atgriezties līdz pat rakstiskajai valodai. Tomēr daudzi uzskata, ka pirmais algoritms ir Eiklida algoritms vislielākā dalītāja atrašanai. Šis algoritms pirmo reizi tika aprakstīts 300. gadā p.m.ē.

Ada Lovelace tiek uzskatīta par pirmo datorprogrammētāju un pirmo personu, kas izstrādājusi algoritmu mašīnai.