Hom ntawm algorithms nyob rau hauv computer science: piv txwv

Nyob rau hauv txoj kev tshawb no ntawm lub computer science ib tug ntau ntawm cov xim them rau txoj kev tshawb no ntawm algorithms thiab lawv hom. Tsis paub cov ntaub ntawv hais txog lawv, nws yog tsis yooj yim sua rau sau ib qho kev pab los yog rau kev tsom xam nws ua hauj lwm. Txoj kev tshawb no ntawm algorithms pib nyob rau hauv lub tsev kawm ntawv chav kawm ntawm Informatics. Niaj hnub no peb saib lub tswvyim ntawm tus algorithm, lub zog ntawm cov algorithm hom.

notion

Algorithm - ib lub ib theem zuj zus ntawm kev ua uas ua rau yus qhov kev kawm ntawm ib tug tshwm sim. Ib tug algorithm nyob rau hauv kom meej txhua txhua qhov kev txiav txim muab performer, uas tom qab coj nws mus ua hauj lwm.

Heev feem ntau, algorithms yog siv nyob rau hauv kev kawm txog zauv los daws kom tau ntau yam teeb meem. Piv txwv li, muaj ntau yam uas paub algorithm daws quadratic equations nrog qhov kev tshawb rau cov discriminant.

zog

Ua ntej xav tias cov hom ntawm algorithms nyob rau hauv computer science, nws yog tsim nyog los nrhiav tau tawm lawv cov kev zog.

Ntawm cov ntsiab thaj chaw ntawm cov algorithms yuav tsum tau distinguished:

• Determinism, uas yog ib tug paub tseeb. Nws cov lus dag nyob rau hauv lub fact tias tej algorithm yuav tau ib txog kev tshwm sim nrog muab qhov twg los.
• Hauj lwm zoo. Nws txhais tau tias nyob rau hauv lub xub ntiag ntawm ib tug xov tooj ntawm qhov chaw cov ntaub ntawv txhais, cov kev tsim tau yuav ua tau tiav tom qab ib tug series ntawm cov kauj ruam.
• Pawg. Sau ib zaug algorithm yuav siv tau los daws tau teeb meem ntawm ib tug muab hom.
• Discrete. Nws implies tias txhua yam kev algorithm yuav tau muab faib mus rau hauv ob peb ua sawv, txhua tus uas muaj nws tus kheej lub hom phiaj.

cov ntaubntawv povthawj siv kev

Tsis hais dab tsi hom ntawm algorithms nyob rau hauv computer science koj xav, muaj ob peb txoj kev ntawm cov ntaubntawv povthawj siv.

1. Hais lus.
2. Formula-hais lus.
3. Graphic.
4. algorithm lus.

Feem ntau yog ib tug flowchart nyob rau hauv thaiv daim duab daim ntawv no, uas siv cov ib tug tshwj xeeb cim, tsau qhua.

Lub ntsiab yam ntawm

Muaj peb lub ntsiab schemes:

1. Tawm algorithm.
2. Lub branching algorithm, los yog branched.
3. Cyclical.

Tom ntej no, peb xav txog ib tug ntau yam ntawm algorithms nyob rau hauv computer science, piv txwv los pab koj nyob rau hauv kom meej pem rau to taub yuav ua li cas lawv ua hauj lwm.

linear

Cov feem ntau yooj yim nyob rau hauv computer science yog suav tias yog ib tug linear algorithm. Nws qhia ib theem zuj zus ntawm kev ua. Ntawm no yog qhov nyuaj piv txwv ntawm qhov no zoo ntawm algorithm. Peb hu nws "sau mus rau lub tsev kawm ntawv."

1. Peb tau txais thaum lub tswb moos rings.

2. ntxuav.

3. Peb ntxuav cov hniav.

4. Ua ce.

5. tiab.

6. noj.

7. khau thiab mus rau tsev kawm ntawv.

8. Qhov kawg ntawm tus algorithm.

branching algorithm

Xav lub hom algorithms nyob rau hauv computer science, nws yog tsis yooj yim sua tsis nco qab lub branching qauv. Qhov no saib assumes uas lub tej yam kev mob nyob rau hauv uas yog siv kev ua yog ua nyob rau hauv tib yam li nyob rau hauv cov ntaub ntawv ntawm neej ntawd hais - nyob rau hauv lwm yam.

Piv txwv li, xav txog cov nram qhov teeb meem - kev hloov mus rau cov neeg taug kev.

1. Match rau lub tsheb teeb.

2. Saib ntawm lub tsheb teeb liab.

3. Nws yuav tsum tau ntsuab (tus mob no).

4. Yog hais tias tus mob yog tau ntsib, peb hla txoj kev.

4.1 Yog hais tias muaj yog tsis muaj - tos kom txog thaum lub teeb puv ntsuab.

4.2 hla txoj kev.

5. Qhov kawg ntawm tus algorithm.

round robin

Los ntawm kev kawm lub hom algorithms nyob rau hauv computer science, nws yog tsim nyog mus lawm nyob rau hauv kev nthuav dav ntawm round robin. Qhov no algorithm yuav xam feem los yog txiav txim, uas yog ua ua ntej kom ua tau tej yam tej yam kev mob.

Siv ib tug piv txwv yooj yim. Yog hais tias lub series ntawm tus xov tooj ntawm 1 mus rau 100. Peb yuav tsum nrhiav tau tag nrho cov prime numbers, uas yog, cov neeg uas raug muab faib los ntawm ib tug thiab nws tus kheej. Peb hais tias lub algorithm "primes".

1. Siv tus naj npawb 1.

2. Kos rau saib seb nws yog tsawg tshaj li 100.

3. Yog hais tias muaj, xyuas seb nws yog ib tug prime xov tooj.

4. Yog hais tias tus mob yog txaus siab, peb sau nws.

5. Coj tus xov tooj 2.

6. Check saib seb nws yog tsawg tshaj li 100.

7. Mus saib seb nws yog yooj yim.

.... Siv lub xov tooj 8.

Peb xyuas saib seb nws yog tsawg tshaj li 100.

Kos seb tus xov tooj yog prime.

Tsis yog, hla nws.

Siv tus xov tooj 9.

Yog li peb iterate los ntawm tag nrho cov zauv, thiab 100.

Raws li koj tau pom, cov kauj ruam 1 - 4 yuav tau rov qab ib tug xov tooj ntawm lub sij hawm.

Ntawm cov cyclic tso tawm algorithms precondition, thaum tus mob yog soj ntsuam nyob rau thaum pib ntawm lub voj voog, los yog postcondition, thaum ntawm daim tshev mus rau qhov kawg ntawm lub voj voog.

lwm yam kev xaiv

Lub algorithm tej zaum yuav tsum tau tov. Yog li, nws yuav ua tau cyclic, thiab branched nyob rau tib lub sij hawm. Nws yuav siv lub txawv tej yam kev mob nyob rau hauv ntau qhov chaw ntawm lub algorithm. Tej complex lug prienyayutsya thaum sau ntawv complex cov kev pab cuam thiab kev ua si.

Cim nyob rau hauv lub thaiv daim duab

Peb tau soj ntsuam zoo li cas hom ntawm algorithms yog nyob rau hauv lub computer science. Tab sis peb tsis tau tham txog dab tsi cov cim no yeej siv tau thaum lub graphic cov ntaubntawv povthawj siv.

1. Thaum pib thiab thaum xaus ntawm lub algorithm muab cia rau hauv lub oval ncej.
2. Txhua pab yog tsau nyob rau hauv lub thawv.
3. Tus mob tshuaj nyob rau hauv cov pob zeb diamond.
4. Tag nrho cov qhov chaw hauv lub algorithm yog kev cob cog rua ntawm xib xub.

tshawb pom

Peb tau soj ntsuam lub npe "algorithms, hom, lub zog." Informatics them ib tug ntau ntawm lub sij hawm kawm algorithms. Lawv yog siv thaum uas sau ntawv sib txawv kev pab cuam daws xyuam xim teeb meem thiab tsim kev ua si thiab ntau yam ntaub ntawv sau npe.