Tawm algorithms - daim duab qauv thiab muab xam

Lub neej txhua hnub ntawm txhua tus neeg yog mus nrog ib tug loj loj tus naj npawb ntawm kev pab raws qib ntawm qhov ntau thiab nyuaj ntawm kev ua hauj lwm los yog thaum kawm. Ib txhia kev pab raws qib no thiaj li yooj yim, uas nyob rau hauv lawv cov kev siv peb ua tej yam yeej, tsis muaj tej kev xav. Cov tshuaj rau tej teeb meem, txawm lub simplest, raws li ib tug txoj cai, yog nqa tawm li qhia siv kuj rau ib tug ob peb kauj ruam. Qhov no zoo ntawm cov taub hau nyob rau hauv daws cov teeb meem no yog hu ua ib tug algorithm. Niaj hnub no peb saib yog dab tsi ib tug linear algorithms, lawv cov qauv yog muaj tuaj raws li ua rau lawv txiav txim siab thiab programming.

algorithmic lus

Cov tswvyim no yog lub caij nyoog tshuaj rau cov artist yuav ua rau ib theem ntawm kev ua, uas yog raws kev coj kom lub tshuaj ntawm qhov teeb meem.

Qhov no lus yog ib tug txhais tau tias ntawm piav txog algorithms uas yog teem feem ntau nyob tus neeg siv.

Thaum nws los txog rau lub computer lus, raws li qhia los ntawm lub caij nyoog tshuaj, defining ib computational txheej txheem. Nws, nyob rau hauv lem, ua los ntawm cov thawj cov ntaub ntawv, uas ntau yam, mus rau tus thawj tshwm sim.

Kev loj hlob ntawm ib tug algorithm - yog heev nyuab thiab lub sij hawm-siv txheej txheem. Nws yog ib tug muab tso ua ke ntawm hom kev kawm (kev loj hlob ntawm) ib theem ntawm kev ua, tsim los qhia cov teeb meem nrog rau cov kev pab los ntawm computers.

zog algorithm

Ntawm cov zog emit:

• povtseg - yog kawm tiav ntawm lub tag nrho algorithm rau defining ib finite nab npawb ntawm cov kauj ruam (kauj ruam);
• tseeb (unambiguous) - nruab nrab yog cov uniqueness ntawm txhais kev cai rau kev ua tau zoo ua, thiab qhov kev txiav txim ntawm lawv tua;
• cov hauj lwm zoo - lub Desired tau rau tej finite nab npawb ntawm cov kauj ruam;
• tseeb - tseeb cov lus qhia yuav tsum muaj lub executor;
• loj - algorithms yuav tsum tau los daws kom tau ib tug hauv chav kawm ntawv ntawm cov teeb meem hais txog cov kev formulation ntawm qhov teeb meem.

Tawm algorithms. Khoos phib tawj Hoob 9

Peb twb sib tham lub ntsiab txhais thiab thaj chaw ntawm lub tswvyim. Tam sim no wb tham txog nws cov ntaub ntawv:

• linear;
• branching;
• nrog lub voj voog.

Peb txaus siab nyob rau hauv linear algorithms. Yuav ua li cas yog lawv? Lawv muaj commands yuav tsum tau tua ib tug tom qab lwm yam nyob rau hauv ib tug meej ib theem zuj zus.

Lub linear qauv ntawm cov algorithm yuav sau nyob rau hauv hais lus thiab graphical daim ntawv.

Ntawm no ib qho piv txwv, sau nyob rau hauv ib tug hais lus rau daim ntawv. Yog li ntawd, cov neeg ua hauj lwm: Sau lub tsev kawm ntawv. tshuaj:

• Pib.
• Sawv ntsug.
• Koj ce.
• Ntxuav koj lub ntsej muag.
• Hnav khaub ncaws.
• Noj tshais.
• Sib sau ua ke portfolio.
• End.

Graphical zoo predsatvlyat saum toj no cov txheej txheem yuav tsum tau raws li nram no:

Tawm algorithm nyob rau hauv thaiv daim duab daim ntawv no,

Qhov thaiv daim duab nruab nrab yog ib tug yam ntxwv duab algorithm nyob rau hauv uas txhua cais theem yog sawv cev los ntawm blocks sawv cev nyob rau hauv ib tug ntau yam ntawm geometric duab. Dhau li ntawd, cov kev twb kev txuas ntawm cov theem (nyob rau hauv lwm yam lus, rau lawv liag tiav theem) yog qhia los ntawm cov xib xub, uas txuas daim (blocks). Txhua ntu yog nrog los ntawm ib tug inscription. Rau cov raug kev ua nram qab no lub algorithm siv nyob rau hauv lub linear geometric duab :

• Thaiv pib-end algorithm. Nyob rau thaiv yog lub inscription "pib" los yog "kawg".
• "Tswv yim-output" unit. Qhov no block yog sawv cev nyob rau hauv daim ntawv ntawm ib tug parallelogram. Nws muab tso rau hauv qab no inscription: "Tswv yim", "ntsoos ntsoos", "sau". Tsis tas li ntawd txuas rau lawv ib daim ntawv teev tswv yim los yog, ntsig txog, cov qhov tso zis ntau yam.
• Xam chav tsev, los yog thaiv kev txiav txim siab. Nws raws li ib tug duab plaub. Cov zaub chav tsev yuav tsum: "hauj lwm", "ib tug pab pawg neeg ntawm ua hauj lwm."

Tab sis nrog rau kev pab los ntawm block kos duab xwm tov ntawm linear algorithms. Tom ntej no, peb tham txog cov yam ntxwv ntawm muab qhov tseem ceeb.

Tawm computational algorithms

Main elementary txiav txim nyob rau hauv computational algorithms - txoj hauj lwm no ntawm cov tsiaj ntawv muaj tej yam muaj nuj nqis. Nyob rau hauv lub rooj plaub uas lub qhov nqi txiav txim los ntawm tus duab ntawm nws cov ntaubntawv povthawj siv, tau txais ib qho kev nce mus nce los tus nqi thiaj tau tuaj raws li ib tug tshwm sim ntawm lub ntus. Qhov no tej zaum yuav ua tiav los ntawm ob txoj kev: los ntawm txoj kev ua txoj num kev qhia ntawv; los ntawm uas nkag mus rau commands.

Ib qho piv txwv ntawm ib qho kev algorithm daws linear

Ntawm no yog ib qho piv txwv piav qhia ntawm cov kev cai ntawm kev faib cov lej uas muaj ib tug linear algorithm hais tias lub tsev kawm ntawv phau ntawv muaj cov ntsiab lus:

• numerator ntawm lub feem 1 yuav tsum tau khoo los ntawm lub denominator ntawm lub feem 2;
• 1 lub denominator yuav tsum tau khoo los ntawm cov numerator 2;
• koj xav sau ib feem, uas nws numerator yog lub txiaj ntsim ntawm qhov kev siv ntawm cov pawg lus 1, thiab cov denominator - qhov tshwm sim ntawm ib tug 2 lub ntsiab lus. Lub algebraic daim ntawv ntawm txoj cai no yog raws li nram no:

ib tug / b: c / d = (ib tug * d) / (b * d) = m / n.

Yog li ntawd, peb tsim ib tug computer algorithm rau faib cov zauv feem. Kom tsis txhob tsis meej pem, peb yuav siv rau lub zog yog cov tib lub ntsiab raws li nyob rau hauv cov mis uas tau raug teev saum toj no. ib tug, b, c, d- thawj cov ntaub ntawv raws li integer zog. Cov tshwm sim yuav tsum integer qhov tseem ceeb. lub algorithmic lus tshuaj yuav tsum tau raws li nram no:

Sal division ntawm cov zauv feem

thaum ntxov

lub hom phiaj thiab, b, c, d, m, n

muab ib tug, b, c, d

m: = ib tug * d

n: = b * nrog

ntsoos ntsoos m, n

kev ua si

Graphic hom kev daws teeb meem

Scheme linear algorithm piav saum toj no yog raws li nram no:

muab ib tug nqi rau cov pab neeg no muaj cov nram qab no hom:

Kuj tsis paub meej: = qhia.

Qhov kos npe rau "=" yog nyeem li ntawv.

Assignment - ib pab neeg, uas yog tsim nyog rau ib lub computer mus ua lub yam nram no:

• ntsuam xyuas ntawm cov kev qhia;
• muab nce mus nce los qhov tseem ceeb tau.

Qhov saum toj no algorithm muaj ob commands li ntus. Nyob rau hauv lub thaiv daim duab ntawm qhov hais kom ua hauj lwm yuav tsum tau sau tseg rau hauv tus duab plaub, uas yog hu ua tus xam unit.

Thaum piav los ntawm linear algorithms, muaj yog tsis muaj kev xav tau rau yuav tsum tau ua raws li cov cai thaum sau ntawv kab zauv. Koj muaj peev xwm sau lawv siv li ib txwm zauv daim ntawv. Tab sis qhov no yog tsis yog ib tug nruj programming lus syntax.

Nyob rau hauv qhov kev piv txwv, cov algorithm kuj nkag mus hauv lub pab:

Sau ib tug, b, c, d.

tswv yim hais kom ua nyob rau hauv lub flowchart yog sau nyob rau hauv lub parallelogram, i.e. lub input-output unit. Thaum executing no hais kom ua, cov processor interrupts kom txog thaum tus neeg siv yuav nqa tawm tej yam. Namely, tus neeg siv yuav tsum tau cov tswv yim ntaus ntawv (keyboard) ntaus tswv yim ntau yam (lawv qhov tseem ceeb) thiab nias sau, uas ua raws li cov Sau qhov tseem ceeb. Nws yog ib qho tseem ceeb uas lub qhov tseem ceeb twb nkag mus rau hauv qhov kev txiav txim raws li lub tswv yim daim ntawv teev, nyob rau hauv cov coj ntau yam.

Tawm algorithm. nws programming

Raws li hais ua ntej lawm nyob rau hauv no tsab xov xwm, cov linear kev pab cuam muaj xws li xws nqe lus:

• hauj lwm;
• commissioning;
• xaus.

Hais tias yog, siv lub saum toj no tswv rau programming linear algorithms.

Yog li, lub ntus neeg teb xov tooj nyob rau hauv hom lus programming yog sau raws li nram no:

CIA A = B, qhov twg A - lub nce mus nce los B - qhia. Piv txwv li, A = Y + 20.

nkag teb xov tooj yog raws li nram no:

Tswv yim, piv txwv li: cov tswv yim C

neeg teb xov tooj ntaub ntawv tso zis, qhov tseem ceeb sau rau hauv daim ntawv:

SAU. Piv txwv li SAU S.

Ntawm no yog ib tug piv txwv yooj yim. Peb yuav tsum tau mus sau ib qho kev pab uas yuav nrhiav tau tus nqi ntawm cov tswv yim los ntawm cov keyboard tooj A thiab B.

Ib tug programming lus, peb tau txais ib qho kev pab, cov ntawv nyeem uas yog qhia hauv qab no.

nkag tswv, tso zis nyob rau hauv lub Pascal programming lus

Pascal tsis faib tshwj xeeb tswv, cim tias seb thaum lub tswv yim los yog tso zis ua hauj lwm uas siv cov linear algorithms. Cov kev pab cuam kev pauv ntawm cov ntaub ntawv yog nqa tawm nrog kev pab los ntawm ua-nyob rau hauv cov txheej txheem. Txij li thaum muaj yog tsis muaj yuav tsum tau rau ib tug ua ntej cov lus piav qhia ntawm tus txheej txheem txheej txheem, nws yog muaj nyob rau txhua qhov kev pab cuam, muaj ib tug siv mus rau nws. Tsis tas li ntawd lub npe ntawm tus hais tias txoj kev tsis npaj tej lo lus tseem ceeb.

Thaum nkag mus kawm cov ntaub ntawv siv xws tswv rau kev nkag mus rau tus txheej txheem txheej txheem ntawm cov ntaub ntawv nkag teb chaws uas yog twb kev mus rau hauv qhov kev pab cuam.

Nyeem (A, B, C), qhov chaw uas A, B, C - lub zog uas yuav tsum tau nkag mus rau hauv lub cim xeeb rau cia.

Readlnn (x1, y, x 2) - ua kom tiav nkag teb chaws, cov cursor jumps mus rau lub pib ntawm ib txoj kab tshiab.

Readlnn; - qhia lub tos xovxwm «Sau». Feem ntau qhov no neeg teb xov tooj yog tso rau hauv cov ntawv nyeem ua ntej lub kawg «End», txuag cov ntsiab ntawm cov kev pab cuam rau cov kev tshuaj ntsuam txheem.

Tso zis tej ntaub ntawv nyob rau hauv lub monitor screen los ntawm kev siv cov tswv:

Sau ntawv (A, B, C) - specifying qhov tseem ceeb ntawm A, B, C nyob rau hauv ib tug kab, thiab tus cursor tsis tawm hauv lub tam sim no kab.

Writeln (z, y, Z2) - xaus cov qhov tso zis qhov tseem ceeb, tus cursor yuav tsiv mus nyob rau ib txoj kab tshiab ntawm uas txoj hauj lwm.

writeln; - ua tim khawv kom dhau ib kab thiab tsiv mus nyob rau hauv thaum pib ntawm ib tug tshiab ib.

Tab sis nrog rau kev pab los ntawm tej yam yooj yim cov nqe lus thiab nqa tawm tswv yim thiab tso zis ntawm cov ntaub ntawv nyob rau hauv Pascal.