Hvað er reiknirit?

Uppgötvaðu hvernig reikniritir hlaupa um heiminn

Reiknirit er sett af leiðbeiningum. Skilgreiningin er mjög einföld. Reiknirit getur verið eins auðvelt og gefur leiðbeiningar eins og þetta:

  1. Farið niður götuna
  2. Taktu fyrst til hægri
  3. Finndu annað hús til vinstri
  4. Kasta á dyrnar og
  5. Bera pakkann.

En á meðan skilgreiningin á reiknirit er einföld getur raunveruleg merking og hvernig það hefur áhrif á líf okkar verið nokkuð flókið.

Dæmi um reiknirit

Algengt dæmi um reiknirit sem við notum í daglegu lífi okkar er uppskrift. Þessar leiðbeiningar gefa okkur öll innihaldsefni sem við þurfum og leiðbeiningar um hvað á að gera við innihaldsefnin. Hljómar auðvelt, ekki satt?

En hvað ef þú veist ekki hvar mælispjaldið er haldið? Þú þarft reiknirit til að finna það. Þú gætir jafnvel þurft reiknirit um hvernig á að nota mæliskál.

Svo á meðan reiknirit er sett af leiðbeiningum, þarf það einnig að taka tillit til hver eða hvað er að fara að túlka þessar leiðbeiningar. Til dæmis, ef þú gefur leiðbeiningar til vinar sem lýsir hvernig á að komast frá húsinu þínu til næsta matvöruverslun, mun vinur þinn aðeins vita hvernig á að komast í búðina ef þeir vita hvar húsið þitt er staðsett. Þeir eru ekki fær um að finna þá tiltekna matvöruverslun frá því að segja, hús annarra vinkonu.

Þetta er hvernig reiknirit getur verið bæði einfalt og flókið. Og þegar við tölum hvað varðar tölvunaralgoritma, skilja það hvað tölvan er fær um að gera er grundvallaratriði í því að móta reiknirit.

Hvernig Flokkun Reiknirit þróast

Eitt af elstu algrímunum sem búið var til var kúla tegundin venja. Tegund bubbla er aðferð til að flokka tölur, bókstafir eða orð með því að sameina gagnasöfn, bera saman hvert sett af gildum hlið við hlið og skipta þeim þegar þörf er á.

Þessi lykkja er endurtekin þar til reikniritið getur farið í gegnum alla listann án þess að þurfa að skipta um neitt, sem þýðir að gildin eru flokkuð rétt. Þessi tegund af reiknirit er oft nefnt endurtekin reiknirit vegna þess að það lykklar sig aftur og aftur þar til það lýkur verkefninu.

Reikniritinn gæti litið svo einfalt út sem:

  1. Fara í fyrsta gildi.
  2. Athugaðu það gildi gagnvart næsta verðmæti og skipta um stöðu ef þörf krefur
  3. Fara á næsta gildi og endurtaka samanburðina.
  4. Ef við erum í lok listans skaltu fara aftur efst ef einhver gildi var skipt í gegnum lykkjuna.

En tegund bóla virtist ekki vera skilvirkasta leiðin til að flokka gildi. Þegar tíminn fór og tölvur varð fær um að gera flóknar verkefni fljótt, komu nýjar flokkunaralgoritmar upp.

Ein slík reiknirit skannar í gegnum fyrstu listann og býr til annar listi yfir flokkaðar gildi. Þessi aðferð gerir aðeins einn veg í gegnum upprunalegu listann og með hverju gildi mun það ganga í gegnum aðra lista þar til hún finnur réttan stað til að setja gildi. Venjulega er það skilvirkara en að nota tegundarbóla tegundarinnar.

Þetta er þar sem reiknirit getur orðið mjög brjálað. Eða mjög áhugavert, eftir því hvernig þú lítur á það.

Þó að tegund bólunnar sé talin einn af óhagkvæmustu aðferðum við að flokka gildi á margan hátt, ef upphaflega listinn er fyrirfram réttur, getur tegund bóla verið einn af þeim skilvirkustu. Það er vegna þess að í því tilviki mun kóðasamstæðan reiknirit fara í gegnum listann í eitt skipti og ákveða að það sé rétt raðað.

Því miður vitum við ekki alltaf hvort listinn okkar er fyrirframlagður, þannig að við þurfum að velja reiknirit sem er skilvirkt að nota að meðaltali yfir fjölda lista.

Það sem við lærum af tegundir bóla

Facebook reiknirit og meira í daglegu lífi

Reiknirit eru í vinnunni að hjálpa mönnum á hverjum degi. Þegar þú leitar á vefnum er reiknirit í vinnunni að reyna að finna bestu leitarniðurstöðurnar. Spyrðu snjallsímann fyrir leiðbeiningar og reiknirit ákveður besta leiðin sem þú getur tekið. Og þegar þú vafrar á Facebook, ákveður reiknirit hvaða Facebook vinir vinur okkar eru mikilvægastir fyrir okkur. (Við skulum vona að vinir okkar komist ekki að því hvaða Facebook telur okkur líklegast!)

En hugsun reikniritlega getur hjálpað okkur langt út fyrir tölvuleik okkar. Það getur jafnvel hjálpað okkur að byggja upp betra samloku.

Segjum að ég byrji með tveimur sneiðar af brauði, dreifa sinnepi á einum sneið og majónesi á annarri sneið. Ég setti sneið af osti á brauðinu með majónesi, sumum skinku ofan á það, smá salat, tvær sneiðar af tómötum og loki síðan með því sneið með sinnepi á það. Gott samloka, ekki satt?

Ákveðið ef ég borða það strax. En ef ég skil það á borðið um stund, gæti þessi toppur sneið brauð orðið soggy frá að drekka eitthvað af því tómati. Það er vandamál sem ég gerði ekki alveg í huga og ég gæti gert samlokur í mörg ár áður en ég tók eftir því, en þegar ég geri þá get ég byrjað að hugsa um leiðir til að breyta reikniritinu mínu til að byggja upp betri samloku.

Til dæmis gæti ég losna við tómatinn. En ég vil ekki missa þessi tómatarbragð. Svo í staðinn get ég sett tómatinn á samlokuna eftir brauðið og salatið. Þetta gerir salatinn kleift að mynda hlífðarhindrun milli tómatsins og brauðsins.

Þetta er hvernig reiknirit þróast. Og reiknirit þarf ekki að keyra af tölvu til að vera reiknirit. Reiknirit er ferli og ferli er allt í kringum okkur.