Scopre cumu l'algoritmi esci di u mondu
Un algoritmo hè un set di instructions. A definizione hè veramente stu simplicità. Un algoritmo pò esse faciule cum'è di dari struzzioni cum'è stu:
- Baure u passaghju
- Pigliate u primu dirittu
- Truvate a seconda casa à manca
- Cumbattu a porta è
- Fate u pacchju.
Ma mentri a difinizzioni di l'algoritmu hè simplice, u significatu propiu è cumu importa a nostra vita pò esse summamente complessu.
Un Esempiu di un Algoritmu
Un esempiu cumuni di un algoritmu chì avemu usatu in a nostra vita di u ghjornu hè una ricetta. Questu settitù d'indicazione ci duna tutti l'ingredienti avemu bisognu è direzzione per ciò chì facenu cù l'ingredienti. Sona faciule, veramente?
Ma chì si ùn cunnosci micca induve hè stata a tazza meditazione? Avete bisognu di un algoritimu per truvà. Pudete ancu bisognu di un algoritimu di cumu utilizà una tazza meditazione.
Allora, quandu un algoritimu hè un settore di struzzioni, hà ancu bisognu à qualchi o quale si va da interpretà quelli ordine. Per esempiu, Se furnite indicazione per un amicu chì detti cumu si pò viaghjate da a vostra casa à a buttrega di superiecchia vicinu, u vostru amicu ùn solu sapere cumu per quellu chì stanu si sanu chì a vostra casa hè situata. Ùn sò capaci (d'avà) di truvà una buttrega d'alimentariu particulari da a diri, a casa d'altru amicu.
Questu hè cumu un algoritimu pò esse simplicità è cumplicatu. È quand'elle parranu in quantu à l'algoritmi di computer, capisce chì un computer hè capaci di fà hè una parte fundamentali di l'algoritmi di formulazione.
L'algoritmo di scacciamentu
Unu di i primi algoritmi creati era a rutina di sorte bubble. U tipu di bubble hè un metudu per fiscalizzarà numeri, littri o paroli per circundà annantu à un settore di dati, paragunendu ogni settore di valori à u vignetu, è cambià appena quandu era necessariu.
Stu loopu si ripetì à l'algoritmu si pò passà da tutta a lista entrata senza avè necessariu di scambià nunda, chì significa chì i valori sò ordenati correctament. Stu tipu d'algoritma hè spessu referitu com'è un algoritmicu recursivu perchè elle nantu à questione annantu à annunzià finu à cumprirà a so cumpagnia.
L'algoritmu puderia vede cusì simplice chì:
- Andate à u prima valore.
- Verificate chì u valore versatu u valore curatu è cambia pusizzioni si averebene
- Va a u valore aghju vede u ricumpinsate.
- Se semi secondu a fine di a lista, volte à a cima si qualchì livellu hè statu cambiatu in u ciclu.
Ma u tipu di burbuila ùn sia micca esse u modu più efficeuratu di scelta di i valori. Quandu u tempu passò è i computers anu sappiutu di capacità cumplicate rapidamente, l'algoritmi di novità scumpressonu.
Un such algorithm scans through the first list and creates a second list of sorted values. Stu metudu solu face un passu attraversu a lista uriginale, è cun ogni valuru, circallu in a seconda lista finu à truvà u locu curretta per aduprà u valore. In solitu, hè più efficeuratu ca l'usu di u metale di sorte bubble.
Questu hè induve l'algoritmi ponu esse crazy. O interessante interessanti, secondu cumu si vede à questu.
Mentre chì u metu di bubble sort hè cunsideratu unu di i metudi inefficienti di sdragamentu di valori in parechni modu, se a lista uriginale hè presumitu bè, u tipu bubble pò esse unu di u più efficace. Hè perchè, in quellu esempiu, l'algoritmu di sorte di bubble passà per a lista un tempu unicu è definisce ch'ella hè leggugliatu.
Por desgraza, non sempre sapemu se si a nostra lista hè presortita, per quellu di scelta un algoritmo chì serà da u più efficeur à utilizà à a media da un grande nume di listi.
Ciò ch'è avemu da Learn From Bubble Sort
- L'algoritmi evolucionanu à u tempu, cumu truvamu e manere efficacii di fà e cose è / o cumercii sò più capaci di aduprà cumplicati cumerci.
- L'algoritmi sò scelti qualchì elettu, perchè sò "più" effittiva "a maiò" di u tempu.
- Solu perchè un algoritimu hè più efficente a maiò parte di u tempu ùn significa micca sempre u megliu in ogni casu individuu.
Algoritmi di Facebook è più in vita di ghjornu
L'algoritmi sò in travagliu aiutanu i sogni ogni ghjornu. Quandu cercate in u web, un algoritimu hè di travagliu pruvatu à truvà u megliu risultati di ricerca. Pigliate à u vostru smartphone per direzzione, è un algoritimu decide a via più bona per piglià. È quandu puderete scrive à Facebook, un alguritimu decide quale sò di i nostri posti in Facebook sò più impurtanti per noi. (Cridemu di i nostri amici ùn anu micca scunniscive quellu chì Facebook pensa chì ci piace a più!)
Ma pensà algorithmically puderanu aiutà anch'ellu più allora a nostra vita di l'informatica. Pudete ancu aiutà à custruisce un megliu megghiu.
Diciaraghju chì cuminciare cù dui taglioli di pane, sparghjendu a mustarda à una sacchettu è una mayonnaise à un'altra fedda. Aghju fattu una fetta di furmagliu nantu à u pane cun a maisonette, un pappaghju perchè nantu à quella, un prugettu, i dui fette di u foglie è poi affaccià a so fetta cù a mustarda. Un bon sandwich, right?
Definitely if i manciu immediatamenti. Ma si l'aghju abbandunatu nantu à a tavula per un certu tempu, quellu pezzu di pane puderia fassi piglià da parechje di quellu tomate. Hè un prublema ch'e ùn avete micca anticipatu, è puderia fede l'sandwich di parechji anni da avè notatu, ma un avà ch'e fate, ponu pienze à pensà à e manere di cambià u mio algoritmu per pudè custruisce un sandwich superiore.
Per esempiu, puderia disperse da u tomate. Ma ùn vogliu micca perchè u gustu di u tomate. Allura invece, pudete messi u tomate nantu à u sandwich dopu u pane è a lattuga. Questu permette à l'lettuce per furmari una barrera protettiva trà u tomate è u pane.
Questu hè un esempiu di evoluzione un algoritimu. È un algoritimu ùn devi esse guidatu da un computer per esse un algoritmu. Un algoritmo hè un prucessu, è i prucessi sò all around us.