Skopri kif l-algoritmi jmexxu d-dinja
Algoritmu huwa sett ta 'struzzjonijiet. Id-definizzjoni hija verament dik sempliċi. Algoritmu jista 'jkun faċli daqs li tagħti istruzzjonijiet bħal dawn:
- Mur fit-triq
- Ħu l-ewwel dritt
- Sib it-tieni dar fuq ix-xellug
- Tiġbed fuq il-bieb u
- Twassil tal-pakkett.
Iżda filwaqt li d-definizzjoni ta 'algoritmu hija sempliċi, it-tifsira attwali u kif taffettwa l-ħajja tagħna tista' tkun pjuttost kumplessa.
Eżempju ta 'Algoritmu
Eżempju komuni ta 'algoritmu li nużaw fil-ħajja tagħna ta' kuljum huwa riċetta. Dan is-sett ta 'struzzjonijiet jagħtina l-ingredjenti kollha li ser ikollna bżonn u direzzjonijiet dwar x'għandek tagħmel ma' dawk l-ingredjenti. Jidher faċli, id-dritt?
Imma x'jiġri jekk ma tafx fejn tinżamm it-tazza tal-kejl? Int teħtieġ algoritmu biex issibha. Jista 'jkollok bżonn ukoll algoritmu dwar kif tuża tazza tal-kejl.
Għalhekk, filwaqt li algoritmu huwa sett ta 'istruzzjonijiet, jeħtieġ ukoll li jqis min jew dak li se jinterpreta dawk l-istruzzjonijiet. Per eżempju, Jekk tagħti direzzjonijiet lil xi ħabib li jagħti dettalji dwar kif tista 'tikseb mid-dar tiegħek sal-eqreb maħżen tal-grocer, il-ħabib tiegħek ikun jaf biss kif jista' jasal għal dik il-maħżen jekk ikun jaf fejn tinsab id-dar tiegħek. Ma humiex kapaċi (għadhom) li jsibu dik il-maħżen tal-merċa partikolari minn say, id-dar ta 'ħabib ieħor.
Dan huwa kif algoritmu jista 'jkun kemm sempliċi u kumpless. U meta nitkellmu f'termini ta 'algoritmi tal-kompjuter, il-fehim ta' liema kompjuter huwa kapaċi jagħmel huwa parti fundamentali tal-formulazzjoni ta 'algoritmi.
Kif Evolvi l-Algoritmi ta 'Sortjar
Wieħed mill-ewwel algoritmi maħluqa kien ir-rutina tal-ġir tal-bużżieqa. Tip ta 'bubble huwa metodu biex jiġu magħżula n-numri, l-ittri jew il-kliem permezz ta' sett ta 'dejta, billi jitqabblu kull sett ta' valuri flimkien, u skambjati meta meħtieġ.
Din il-linja hija ripetuta sakemm l-algoritmu jista 'jiċċaqlaq minn ġol-lista kollha mingħajr ma jkun hemm bżonn li tpartat xejn, li jfisser li l-valuri jiġu magħżula b'mod korrett. Dan it-tip ta 'algoritmu ta' spiss jissejjaħ algoritmu rikurrenti għax iċirex fuqha nnifisha aktar u aktar sakemm tlesti l-kompitu.
L-algoritmu jista 'jidher sempliċi kemm:
- Mur l-ewwel valur.
- Iċċekkja dak il-valur kontra l-valur li jmiss u tpartit il-pożizzjonijiet jekk ikun hemm bżonn
- Mur fil-valur li jmiss u rrepeti l-paragun.
- Jekk inkunu fl-aħħar tal-lista, mur lura jekk xi valur ġie skambjat matul il-linja.
Iżda t-tip ta 'bużżieqa ma rriżultax li hu l-aktar mod effiċjenti ta' għażla tal-valuri. Hekk kif kien għaddej il-ħin u l-kompjuters saru aktar kapaċi jagħmlu ħidmiet kumplessi malajr, issawwar algoritmi ġodda ta 'għażla.
Algoritmu wieħed bħal dan jiskansa mill-ewwel lista u joħloq it-tieni lista ta 'valuri magħżula. Dan il-metodu jagħmel pass wieħed biss permezz tal-lista oriġinali, u ma 'kull valur, se loop mit-tieni lista sakemm issib il-post korrett biex tpoġġi l-valur. Normalment, huwa iktar effiċjenti milli juża l-metodu tal-sort tal-bużżieqa.
Dan huwa fejn algoritmi jistgħu jiksbu verament miġnun. Jew verament interessanti, jiddependi fuq kif tħares lejha.
Filwaqt li l-metodu tat-tip tal-bużżieqa huwa meqjus bħala wieħed mill-metodi l-aktar ineffiċjenti biex jelenka l-valuri f'ħafna modi, jekk il-lista oriġinali tkun ippreżentata sewwa, tip ta 'bużżieqa jista' jkun wieħed mill- aktar effiċjenti. Dan għaliex, f'dak il-każ, l-algoritmu tas-sort tal-bużżieqa jgħaddi mill-lista għal darba waħda u jiddetermina li huwa magħżul b'mod korrett.
Sfortunatament, mhux dejjem nafu jekk il-lista tagħna hi ppreservata, għalhekk irridu nagħżlu algoritmu li se jkun l-iktar wieħed effiċjenti biex jintuża bħala medja f'numru kbir ta 'listi.
Dak li nitgħallmu mill-Sort Bubble
- L-algoritmi jevolvu maż-żmien kif insibu modi aktar effiċjenti biex nagħmlu l-affarijiet u / jew il-kompjuters isiru aktar kapaċi li jwettqu kompiti kumplessi.
- Xi drabi l-algoritmi jintgħażlu għaliex huma "aktar" effiċjenti "ħafna" tal-ħin.
- Sempliċement għax algoritmu huwa aktar effiċjenti l-parti l-kbira tal-ħin ma jfissirx li dejjem huwa l-aħjar f'kull każ individwali.
Algoritmi Facebook U Aktar F'ħajja Kuljum
L-algoritmi qegħdin jaħdmu billi jgħinu lill-bnedmin kuljum. Meta tfittex il-web, algoritmu qiegħed fuq ix-xogħol jipprova jsib l-aħjar riżultati ta 'tiftix. Staqsi lill-smartphone tiegħek għal direzzjonijiet, u algoritmu jiddeċiedi l-aħjar rotta għalik li tieħu. U meta żżur Facebook, algoritmu jiddeċiedi liema mill-postijiet ta 'ħabib tagħna Facebook huma l-aktar importanti għalina. (Ejja nittamaw li l-ħbieb tagħna ma jafux liema waħda Facebook taħseb li nixtiequ l-aktar!)
Iżda l-ħsieb algoritmikament jista 'jgħinna lil hinn mill-ħajja tal-kompjuter tagħna. Jista 'anke jgħinna nibnu sandwich aħjar.
Ejja ngħidu nibda b'żewġ flieli tal-ħobż, tixrid tal-mustarda fuq porzjon wieħed u mayonnaise fuq porzjon ieħor. Qiegħed porzjon ta 'ġobon fuq il-ħobż bil-majoseż, xi perżut fuq dan, xi ħass, żewġ flieli tat-tadam u mbagħad ittebbitu ma' dak il-porzjon bil-mustarda fiha. Tajjeb sandwich, right?
Żgur jekk niekol minnufih. Imma jekk nibqa 'fuq il-mejda għal xi żmien, dik il-porzjon ta' fuq tal-ħobż tista 'tinkixef milli tixrob ftit minn dak it-tadam. Hija problema li jien ma kontx tant antiċipat, u nista 'nagħmel sandwiches għal ħafna snin qabel ma ninnutajt, imma darba I, nista' nibda modi kif tista 'tibdel l-algoritmu tiegħi sabiex nibnu sandwich aħjar.
Per eżempju, nista 'neħilsu t-tadam. Imma jien ma rridx li titlef dik it-togħma tat-tadam. Allura minflok, nista 'nqiegħed it-tadam fuq il-sandwich wara l-ħobż u l-ħass. Dan jippermetti li l-ħass jifforma barriera protettiva bejn it-tadam u l-ħobż.
Dan huwa kif jevolvi algoritmu. U algoritmu m'għandux għalfejn jitmexxa minn kompjuter bħala algoritmu. Algoritmu huwa proċess, u l-proċessi huma kollha madwarna.