Dekouvri kijan algoritm kouri mond lan
Yon algorithm se yon seri enstriksyon. Definisyon an se vrèman ki senp. Yon algorithm ka tankou fasil tankou bay enstriksyon tankou sa a:
- Ale nan lari a
- Pran dwa an premye
- Jwenn kay la dezyèm sou bò gòch la
- Frape sou pòt la ak
- Delivre pakè a.
Men, pandan ke definisyon an algorithm se senp, siyifikasyon aktyèl la ak kijan li afekte lavi nou yo ka byen konplèks.
Yon egzanp sou yon algorithm
Yon egzanp komen nan yon algorithm ke nou itilize nan lavi chak jou nou an, se yon resèt. Sa a seri enstriksyon bay nou tout engredyan yo nou pral bezwen ak direksyon sou sa yo dwe fè ak sa yo engredyan. Son fasil, dwa?
Men, sa ki si ou pa konnen ki kote gode a mezire kenbe? Ou ta bezwen yon algorithm jwenn li. Ou ka menm bezwen yon algorithm sou kouman yo sèvi ak yon tas mezire.
Se konsa, pandan yon algorithm se yon seri enstriksyon, li bezwen tou pran an kont ki oswa sa ki pral entèprete enstriksyon sa yo. Pou egzanp, Si ou bay direksyon yon zanmi detaye ki jan yo ka resevwa nan kay ou a nan magazen ki pi pre makèt la, zanmi ou a pral sèlman konnen ki jan pou li ale nan magazen sa a si yo konnen ki kote kay ou a sitiye. Yo pa kapab (ankò) pou yo jwenn magazen sa a an patikilye soti nan di, kay yon lòt zanmi an.
Sa a se ki jan yon algorithm ka tou de senp ak konplèks. Men, lè nou pale an tèm de algoritm òdinatè, konprann sa yon òdinatè ki kapab fè se yon pati fondamantal nan formulating algoritm.
Ki jan algoritm Sorting evolye
Youn nan algoritm yo pi bonè te kreye woutin nan sòt jarèt. Sòt jarèt se yon metòd pou klasman nimewo, lèt oswa mo pa looping nan yon seri done, konpare chak seri valè kòt a kòt, ak échanjé yo lè sa nesesè.
Sa a se riban repete jiskaske algorithm la ka deplase atravè lis la tout san yo pa bezwen swap anyen, ki vle di valè yo yo klase kòrèkteman. Sa a se kalite algorithm souvan refere yo kòm yon algorithm repetitif paske li pasan sou tèt li sou yo ak sou jouk li konplete travay la.
Algorithm a ta ka sanble kòm senp tankou:
- Ale nan valè an premye.
- Tcheke valè sa a kont valè kap vini an ak swap pozisyon si sa nesesè
- Ale nan valè kap vini an epi repete konparezon an.
- Si nou nan fen lis la, tounen nan tèt la si yo te nenpòt ki valè échanges pandan bouk la.
Men, sòt jarèt pa t 'vire soti yo dwe fason ki pi efikas nan klasman valè. Kòm tan te ale ak òdinatè te vin pi plis kapab fè travay konplèks byen vit, nouvo algoritm klasman déja.
Yon algorithm sa yo analiz nan lis la an premye epi li kreye yon lis dezyèm nan klase valè. Metòd sa a sèlman fè yon pas sèl nan lis orijinal la, ak chak valè, li pral riban nan dezyèm lis la jiskaske li jwenn kote ki kòrèk la yo mete valè a. Anjeneral, li pi efikas pase lè l sèvi avèk metòd sòt jarèt.
Sa a se kote algoritm ka jwenn reyèlman fou. Oswa reyèlman enteresan, depann sou ki jan ou gade nan li.
Pandan ke metòd la sòt jarèt konsidere kòm youn nan metòd yo pi efikas nan klasman valè nan plizyè fason, si lis orijinal la presorted byen, sòt ti wonn ka youn nan efikas ki pi . Se paske, nan ki egzanp, algorithm la sòt bulle pral ale nan lis la yon sèl fwa epi detèmine li se kòrèkteman klase.
Malerezman, nou pa toujou konnen si se lis nou presorted, se konsa nou gen yo chwazi yon algorithm ki pral pi efikas yo itilize an mwayèn atravè yon gwo kantite lis.
Ki sa nou aprann nan sòt jarèt
- Algoritm evolye sou tan jan nou jwenn fason pi efikas fè bagay sa yo ak / oswa òdinatè vin pi plis kapab pote soti travay konplèks.
- Algoritm yo pafwa chwazi paske yo "pi" efikas "pi" nan tan an.
- Jis paske yon algorithm se pi efikas pi fò nan tan an pa vle di toujou li yo pi bon an nan chak ka endividyèl elèv yo.
Algoritm Facebook ak plis nan lavi chak jou
Algoritm yo nan travay ede moun chak jou. Lè ou rechèch sou entènèt la, yon algorithm se nan travay ap eseye jwenn rezilta yo rechèch pi byen. Mande smartphone ou pou direksyon, ak yon algorithm deside wout la pi bon pou ou pou w pran. Men, lè ou browse Facebook, yon algorithm deside ki nan posts Facebook zanmi nou an ki pi enpòtan nan nou. (Se pou nou espere zanmi nou yo pa konnen ki yon Facebook panse nou renmen pi plis la!)
Men, panse algorithmically ka ede nou lwen pi lwen pase lavi nou òdinatè. Li ka menm ede nou bati yon sandwich pi bon.
Ann di mwen kòmanse ak de tranch pen, gaye moutad sou yon sèl tranch ak mayonèz sou yon lòt tranch. Mwen mete yon tranch fwomaj sou pen an ak mayonèz la, kèk janbon sou tèt sa a, kèk leti, de tranch nan tomat ak Lè sa a, bouch li ak ki tranch ak moutad la sou li. Bon sandwich, dwa?
Definitivman si mwen manje l 'touswit. Men, si mwen kite l 'sou tab la pou yon ti tan, ki tranch tèt nan pen ta ka jwenn mouye soti nan tranpe moute kèk nan ki tomat. Li se yon pwoblèm mwen pa t 'byen antisipe, epi mwen ta ka fè sandwich pou ane anvan remarke, men yon fwa mwen fè, mwen ka kòmanse panse sou fason yo chanje algorithm mwen yo nan lòd yo bati yon sandwich pi bon.
Pou egzanp, mwen te kapab debarase m de tomat la. Men, mwen pa vle pèdi ke gou tomat. Se konsa, olye, mwen ka mete tomat la sou sandwich a apre pen an ak leti an. Sa a pèmèt leti a yo fòme yon baryè pwoteksyon ant tomat la ak pen an.
Sa a se ki jan yon algorithm evolye. Ak yon algorithm pa dwe kouri nan yon òdinatè yo dwe yon algorithm. Yon algorithm se yon pwosesis, ak pwosesis yo tout otou nou.