Xyaum txhua yam hauv peb lub ntiaj teb yog ua raws qee txoj cai thiab kev cai. Kev tshawb fawb niaj hnub no tsis nyob twj ywm, ua tsaug uas noob neej paub ntau cov qauv thiab cov txheej txheem, tom qab ntawd, koj tuaj yeem suav thiab rov tsim ntau yam kev ua thiab cov qauv tsim los ntawm qhov, thiab coj mus rau lub neej cov tswv yim tsim los ntawm tib neeg.
Nyob rau hauv tsab xov xwm no peb yuav txheeb xyuas cov ntsiab lus ntawm lub algorithm.
keeb kwm ntawm qhov tshwm sim ntawm algorithms
Algorithm - ib lub tswv yim uas tau tshwm sim hauv XII xyoo pua. Lo lus "algorithm" nws tus kheej yog los ntawm Latin txhais lus ntawm lub npe nrov nruab nrab sab hnub tuaj mathematician Muhammad al-Khwarizmi, uas tau sau phau ntawv "Ntawm Indian suav". Phau ntawv no piav qhia txog yuav ua li cas sau cov lej ntuj raug siv siv cov lej Arabic, thiab piav qhia txog cov txheej txheem ntawm kev ua nrog ib sab ntawm cov lej.
Nyob rau xyoo pua 12, phau ntawv "Ntawm Khawv Koob" tau muab txhais ua Latin, thiab tom qab ntawd cov ntsiab lus no tshwm sim.
Kev sib cuam tshuam ntawm cov algorithm nrog txiv neej thiab tshuab
Kev tsimalgorithm xav tau ib txoj hauv kev muaj tswv yim, yog li tsuas yog ib tus neeg muaj sia nyob tuaj yeem tsim cov npe tshiab ntawm kev ua ntu zus. Tab sis rau kev ua raws li cov lus qhia uas twb muaj lawm, nws tsis tas yuav muaj kev xav, txawm tias thev naus laus zis tsis muaj peev xwm daws tau qhov no.
Ib qho piv txwv zoo ntawm kev ua raws li cov lus qhia yog lub qhov cub microwave khoob uas tseem ua haujlwm txawm tias tsis muaj zaub mov hauv nws.
Ib qho kev kawm lossis ib yam khoom uas tsis tas yuav nkag siab lub ntsiab lus ntawm lub algorithm yog hu ua tus thawj tswj hwm. Ib tug neeg kuj tuaj yeem dhau los ua tus thawj tswj hwm, tab sis yog tias ib qho lossis lwm qhov ua tsis tau txais txiaj ntsig, tus kws txiav txim siab xav tuaj yeem ua txhua yam ntawm nws tus kheej. Yog li ntawd, cov neeg ua yeeb yam tseem ceeb yog khoos phis tawj, microwave ncu, xov tooj thiab lwm yam khoom siv. Lub tswv yim ntawm algorithm hauv computer science yog qhov tseem ceeb tshaj plaws. Txhua lub algorithm yog suav nrog kev cia siab ntawm ib qho kev kawm tshwj xeeb, suav nrog kev tso cai ua haujlwm. Cov khoom uas tus neeg kawm ntawv tuaj yeem siv cov lus qhia ua ib puag ncig ntawm tus thawj coj.
Xyaum txhua yam hauv peb lub ntiaj teb yog ua raws qee txoj cai thiab kev cai. Kev tshawb fawb niaj hnub no tsis nyob twj ywm, ua tsaug uas noob neej paub ntau cov qauv thiab algorithms, raws li koj tuaj yeem suav thiab rov tsim ntau yam kev ua thiab tsim ntawm xwm thiab coj mus rau lub neej cov tswv yim tsim los ntawm tib neeg. Hauv kab lus no, peb yuav txheeb xyuas cov ntsiab lus tseem ceeb ntawm algorithm.
Ib qho algorithm yog dab tsi?
Feem ntau ntawm cov dej num uas peb ua thaum peb lub neej yuav tsum tau ua raws li ntau txoj cai. Los ntawm ntau npaum li cas ib tug neeg muaj lub tswv yim raug ntawm \u200b\u200bitdab tsi, yuav ua li cas thiab nyob rau theem twg nws yuav tsum ua, nyob ntawm qhov zoo thiab qhov tshwm sim ntawm cov dej num tau muab rau nws. Txij li thaum yau, cov niam txiv tau sim tsim lawv tus menyuam lub algorithm rau lub luag haujlwm tseem ceeb, piv txwv li: sawv, ua lub txaj, ntxuav thiab txhuam koj cov hniav, ua exercise, noj tshais, thiab lwm yam, cov npe uas tus neeg ua. tag nrho nws lub neej thaum sawv ntxov kuj tuaj yeem suav tias yog hom algorithm.
Ib qho algorithm yog ib lub tswv yim uas hais txog cov lus qhia uas tus neeg yuav tsum tau ua kom daws tau qhov teeb meem.
Feem ntau, cov algorithm muaj ntau lub ntsiab lus, ntau tus kws tshawb fawb pom nws txawv.
Yog tias cov txheej txheem siv los ntawm ib tus neeg txhua hnub txawv rau txhua tus, thiab tuaj yeem hloov pauv nyob ntawm lub hnub nyoog thiab cov xwm txheej uas tus neeg ua yeeb yam pom nws tus kheej, ces cov txheej txheem uas yuav tsum tau ua los daws qhov teeb meem lej. los yog siv thev naus laus zis zoo ib yam rau txhua tus thiab ib txwm nyob tib yam.
Muaj lub tswv yim sib txawv ntawm ib qho algorithm, hom algorithms kuj txawv - piv txwv li, rau tus neeg ua raws li lub hom phiaj, thiab rau kev siv tshuab.
Nyob hauv peb lub hnub nyoog ntawm cov ntaub ntawv thev naus laus zis, tib neeg niaj hnub ua raws li cov lus qhia tsim ua ntej lawv los ntawm lwm tus neeg, vim tias thev naus laus zis xav tau kev ua tiav ntawm kev ua yeeb yam thaum siv. Yog li ntawd, lub luag haujlwm tseem ceeb ntawm cov kws qhia ntawv hauv tsev kawm yog qhia cov menyuam yaus siv cov algorithms, ceev ceev thiab hloov cov cai uas twb muaj lawm raws li qhov xwm txheej tam sim no. Cov qauv ntawm cov algorithm yog ib qho ntawm covtswvyim, uas yog kawm nyob rau hauv zaj lus qhia ntawm lej thiab computer science nyob rau hauv txhua lub tsev kawm ntawv.
Basic properties of the algorithm
1. Discreteness (ib ntu ntawm tus kheej ua) - ib qho algorithm yuav tsum tau sawv cev raws li cov kev ua haujlwm yooj yim, txhua qhov yuav tsum pib tom qab ua tiav ntawm qhov dhau los.
2. Qhov tseeb - txhua qhov kev ua ntawm cov algorithm yuav tsum yooj yim thiab meej tias tus neeg ua yeeb yam tsis muaj lus nug thiab tsis muaj kev ywj pheej ntawm kev ua.
3. Kev ua tau zoo - cov lus piav qhia ntawm lub algorithm yuav tsum meej thiab ua tiav, yog li tom qab ua tiav tag nrho cov lus qhia, txoj hauj lwm ncav cuag nws qhov kev xav tau kawg.
4. Cov cim loj - cov algorithm yuav tsum muaj feem xyuam rau tag nrho cov chav kawm ntawm cov teeb meem, uas tuaj yeem daws tau los ntawm kev hloov cov lej hauv algorithm nkaus xwb. Txawm hais tias muaj kev xav tias lub ntsiab lus kawg tsis siv rau algorithms, tab sis rau txhua txoj kev ua lej feem ntau.
Ntau zaus hauv tsev kawm ntawv, kom cov menyuam nkag siab zoo txog cov txheej txheem, cov kws qhia ntawv siv cov piv txwv ntawm kev ua noj los ntawm phau ntawv ua noj, ua tshuaj los ntawm cov tshuaj, lossis ua cov tshuaj xab npum raws li cov chav kawm. Txawm li cas los xij, coj mus rau hauv tus account thib ob cov cuab yeej ntawm lub algorithm, uas hais tias txhua yam khoom ntawm lub algorithm yuav tsum tau meej meej tias nws tuaj yeem ua tiav los ntawm ib tus neeg twg thiab txawm tias lub tshuab, peb tuaj yeem txiav txim siab tias txhua yam txheej txheem uas yuav tsum muaj tsawg kawg yog qee yam. ntawm kev xav, lub algorithm tsis tuaj yeem muaj npe. Thiab kev ua noj thiab kev ua haujlwm xav tau qee yam kev txawj ntse thiab kev xav tau zoo.
Muaj ntau hom algorithms,tab sis muaj peb lub ntsiab.
Cyclic algorithm
Nyob hauv hom no, qee yam khoom raug rov ua dua ob peb zaug. Daim ntawv teev cov kev ua uas yuav tsum tau rov ua dua kom ua tiav lub hom phiaj yog hu ua lub cev ntawm lub algorithm.
Iteration of a loop is the executed of all the items include in the body of the loop. Txoj kev ntawm lub voj uas tau ua tas li ib ntus yog hu ua lub voj nrog tus lej tas ntawm iterations.
Cov ntu ntawm lub voj voog, qhov zaus ntawm qhov nyob ntawm ntau yam, yog hu ua indeterminate.
Lub voj voog yooj yim tshaj plaws yog kho.
Muaj ob hom cyclic algorithms:
- Loop nrog precondition. Nyob rau hauv rooj plaub no, lub cev ntawm lub voj kuaj xyuas nws tus mob ua ntej nws raug tua.
- Lub voj nrog lub sijhawm xa mus. Nyob rau hauv ib lub voj nrog ib tug postcondition, tus mob yog kuaj tom qab kawg ntawm lub voj.
Linear hom algorithms
Cov lus qhia ntawm cov circuits zoo li no tau ua tiav ib zaug hauv qhov kev txiav txim uas lawv tau nthuav tawm. Piv txwv li, cov txheej txheem ntawm kev ua ib lub txaj lossis txhuam hniav tuaj yeem suav hais tias yog ib txoj hauv kev linear algorithm. Hom no kuj suav nrog cov piv txwv lej, qhov twg tsuas muaj kev sib ntxiv thiab rho tawm xwb.
Branching algorithm
Muaj ntau txoj kev xaiv hauv ib hom kab, qhov twg yuav siv tau nyob ntawm qhov xwm txheej.
Piv txwv. Lo lus nug: "Puas los nag?" Teb cov kev xaiv: "Yog" lossis "Tsis yog". Yog ib"yog" - qhib lub kaus, yog "tsis yog" - muab lub kaus rau hauv lub hnab.
Auxiliary algorithm
Pab algorithm tuaj yeem siv rau hauv lwm cov algorithms los ntawm kev qhia nws lub npe xwb.
Cov ntsiab lus pom hauv algorithms
Qhov xwm txheej nyob nruab nrab ntawm lo lus "yog" thiab "ces".
Piv txwv: yog koj paub lus Askiv, ces nias ib qho. Hauv kab lus no, ib feem ntawm kab lus "koj paub lus Askiv" yuav yog qhov xwm txheej.
Cov ntaub ntawv yog cov ntaub ntawv uas nqa ib qho semantic load thiab nthuav tawm hauv txoj hauv kev uas nws tuaj yeem kis tau thiab siv rau qhov algorithm no.
txheej txheem algorithmic - daws qhov teeb meem raws li ib qho algorithm siv qee cov ntaub ntawv.
Structure of the algorithm
Cov algorithm tuaj yeem muaj cov qauv sib txawv. Txhawm rau piav qhia txog algorithm, lub tswv yim uas tseem nyob ntawm nws cov qauv, koj tuaj yeem siv ntau txoj hauv kev, piv txwv li: hais lus, duab, siv cov lus tsim tshwj xeeb algorithmic.
Txoj kev twg yuav raug siv nyob ntawm ntau yam: qhov nyuaj ntawm txoj haujlwm, cov txheej txheem kev daws teeb meem xav tau npaum li cas, thiab lwm yam.
Graphic version of the algorithm
Graphic algorithm - lub tswv yim uas txhais tau hais tias qhov kev puas tsuaj ntawm kev ua uas yuav tsum tau ua los daws qhov teeb meem tshwj xeeb, raws li qee cov duab geometric.
Daim duab kos tsis pom tshwm sim. Yuav kom lawv muaj peev xwmkom nkag siab txog txhua tus neeg, cov kab kos duab thiab Nassi-Schneiderman structograms feem ntau siv.
Tsis tas li, daim duab thaiv tau kos raws li GOST-19701-90 thiab GOST-19.003-80. Cov duab duab siv hauv cov txheej txheem muab faib ua:
- Basic. Cov duab tseem ceeb yog siv los qhia txog cov haujlwm uas xav tau los ua cov ntaub ntawv thaum daws teeb meem.
- Pab txhawb nqa. Cov duab pabcuam yog xav tau los qhia tus kheej, tsis yog qhov tseem ceeb tshaj plaws, cov ntsiab lus ntawm kev daws teebmeem.
Nyob hauv graphical algorithm, cov duab geometric siv los sawv cev cov ntaub ntawv hu ua blocks.
Tag nrho cov blocks mus ua ntu "los ntawm saum toj mus rau hauv qab" thiab "sab laug mus rau sab xis" - qhov no yog qhov tseeb ntws. Nrog rau qhov tseeb ib ntus, cov kab txuas cov blocks rau ib leeg tsis qhia cov kev taw qhia. Hauv lwm qhov xwm txheej, cov kev taw qhia ntawm kab yog qhia los ntawm xub.
Ib lub tswv yim algorithm kom raug yuav tsum tsis txhob muaj ntau tshaj ib qho tawm ntawm kev ua cov blocks thiab tsawg dua ob qhov tawm ntawm cov blocks lub luag haujlwm rau kev ua haujlwm thiab kev kuaj xyuas.
Yuav ua li cas thiaj tsim tau ib qho algorithm kom raug?
Cov qauv ntawm cov txheej txheem, raws li tau hais los saum no, yuav tsum tau ua raws li GOST, txwv tsis pub nws yuav tsis nkag siab thiab nkag mus rau lwm tus.
Cov txheej txheem kaw lus dav dav suav nrog cov khoom hauv qab no:
Lub npe uas nws yuav qhia meej tias qhov teeb meem twg tuaj yeem daws tau los ntawm cov tswv yim no.
Txhua lub algorithm yuav tsum muaj qhov cim meej pib thiab xaus.
Algorithmstag nrho cov ntaub ntawv, ob qho tib si tawm tswv yim thiab tawm, yuav tsum tau piav qhia meej thiab meej.
Thaum sau cov algorithm, ib tus yuav tsum nco ntsoov cov haujlwm uas yuav tso cai rau ua qhov tsim nyog los daws qhov teeb meem ntawm cov ntaub ntawv xaiv. Kwv yees saib ntawm lub algorithm:
- Data.
- Start.
- team.
- End.
Kev tsim kho kom raug ntawm lub voj voog yuav ua kom yooj yim rau kev suav cov algorithms.
Geometric duab lub luag haujlwm rau kev ua haujlwm sib txawv hauv algorithm
Kab rov tav oval - pib thiab xaus (kawg kos npe).
Kab rov tav duab plaub - suav lossis lwm yam ua (tus txheej txheem kos npe).
Kab rov tav parallelogram - tawm tswv yim lossis tawm (cov ntaub ntawv kos npe).
Kab rov tav rhombus - kuaj mob (kev txiav txim siab kos npe).
Elongated, kab rov tav hexagon - hloov kho (kos npe ntawm kev npaj).
Algorithm qauv qhia hauv qab no.
Formula-verbal version ntawm kev tsim kho algorithm.
Formula-verbal algorithms yog sau rau hauv daim ntawv tsis txaus ntseeg, hauv cov lus tshaj lij ntawm thaj chaw uas txoj haujlwm yog. Kev piav qhia ntawm kev ua li no yog ua los ntawm cov lus thiab cov qauv.
Lub tswvyim ntawm ib qho algorithm hauv computer science
Nyob hauv computer teb, txhua yam yog raws li algorithms. Yog tsis muaj cov lus qhia meej nkag mus rau hauv daim ntawv ntawm cov cai tshwj xeeb, tsis muaj cov txheej txheem yuav ua haujlwm lossisqhov kev pab cuam. Hauv kev kawm computer science, cov tub ntxhais kawm tab tom sim muab cov ntsiab lus tseem ceeb ntawm algorithms, qhia lawv siv lawv li cas thiab tsim lawv tus kheej.
Tsim thiab siv cov algorithms hauv computer science yog txheej txheem muaj tswv yim ntau dua li, piv txwv li, ua raws li cov lus qhia los daws qhov teeb meem hauv lej.
Nws kuj tseem muaj qhov tshwj xeeb "Algorithm" uas pab cov neeg uas tsis paub txog kev ua haujlwm los tsim lawv tus kheej cov haujlwm. Cov peev txheej zoo li no tuaj yeem dhau los ua tus pabcuam tseem ceeb rau cov neeg uas tab tom ua thawj kauj ruam hauv computer science thiab xav tsim lawv tus kheej games lossis lwm yam kev pabcuam.
Ntawm qhov tod tes, txhua qhov kev pab cuam yog algorithm. Tab sis yog tias lub algorithm tsuas yog ua haujlwm uas yuav tsum tau ua los ntawm kev ntxig nws cov ntaub ntawv, ces qhov program twb nqa cov ntaub ntawv tiav lawm. Lwm qhov sib txawv yog tias qhov kev zov me nyuam tuaj yeem patented thiab cov khoom ntiag tug, tab sis cov algorithm tsis yog. Ib qho algorithm yog lub tswvyim dav dua li qhov program.
Zoo kawg
Nyob rau hauv tsab xov xwm no, peb tau txheeb xyuas lub tswv yim ntawm ib qho algorithm thiab nws hom, kawm paub sau cov duab kos kom raug.
