Linear algorithms - dhayagiramu marongerwo uye kukarukureta

The daily upenyu mumwe munhu ndiko kubata akawandisa mabasa kunosiyana kuoma kubasa kana apo kudzidza. Vamwe mabasa vari nyore, kuti Implementation kwavo zvatinoita zvimwe zviito rwoga, pasina kunyange kufunga. The pakugadzirisa chero dambudziko, kunyange nyore, sezvo mutemo, rinoitwa nguva kuti nhanho shomanana. mhando iyi kusachinja-chinja kugadzirisa matambudziko anonzi algorithm. Nhasi tiri kutarisa chii munhu Linear algorithms, nechivako ravo rinomiririrwa sezvo vakaita chisarudzo chavo uye zvirongwa.

mutauro algorithmic

Pfungwa iyi ndiyo mushonga chaiwo kuti the artist kuti kutevedzana kwezviitiko nezviito, izvo inoendeswa mhinduro yacho dambudziko.

mutauro uyu inzira kutsanangura algorithms kuti dzirambe kazhinji pamusoro user.

Kana totaura mutauro kombiyuta, sezvinoratidzwa chaiwo mushonga, kutsanangura munhu computational kwacho. Iyewo, zvinotungamirira kubva kwokutanga data, kuti chikuva, kusvikira pakutanga mugumisiro.

Development ane algorithm - iri kwakatooma zvikuru uye nguva muitiro. Zviri muunganidzwa unyanzvi (kukura) kutevedzana kwezviitiko nezviito, yakagadzirirwa kugadzirisa matambudziko vachibatsirwa makombiyuta.

ehupfumi algorithm

Pakati ehupfumi emit:

• muzvidimbu - ndiye kuvakwa yose algorithm kuti nokududza munhu finite kuwanda kwenhambwe (nhanho);
• chokwadi (inonzwisisika) - inomiririra yokusiyana dudziro mitemo yokuita nezviito, uye murayiro kuuraya dzavo;
• zvinobudirira - zvandinenge zvabuda chipi finite kuwanda kwenhambwe;
• zvakajeka - mirayiridzo yakajeka inofanira kuva executor;
• uremu - algorithms vanofanira kukwanisa kugadzirisa boka zvinetso chaizvo kune mukuru Pfungwa dambudziko.

Linear algorithms. Computer Class 9

Takatodzidza akakurukura tsanangudzo uye zvivako mafungiro. Ikozvino ngatitaurei pamusoro siyana ayo:

• Linear;
• branching;
• pamwe kutenderera.

Tiri kuziva Linear algorithms. Ndezvipi? Ivo ane mirayiro kuurayiwa mumwe pashure pomumwe mune kutevedzana yakajeka.

The Linear nemamiriro algorithm unogona kunyorwa vanotukwa uye graphical chimiro.

Pano muenzaniso, chakanyorwa yoku chimiro. Saka, basa: Unganidzai chikoro. mhinduro:

• Tanga.
• Simuka.
• Ita muviri.
• Geza chiso chako.
• Kupfeka.
• Breakfast.
• Unganidzai Portfolio.
• End.

Graphical chimiro predsatvlyat pamusoro muitiro achava sezvinotevera:

Linear algorithm mu chinogumbura dhayagiramu chimiro,

The chinogumbura dhayagiramu rinomiririra muenzaniso mufananidzo algorithm umo mumwe akaparadzana kutotanga chinomiririrwa kutigumbura anomirirwa nenzira dzakasiyana-siyana geometric zvitarisiko. Kunze, kubatana pakati matanho (nemamwe mazwi, kutevedzana kuurayiwa neiyi danho) zvinoratidzwa miseve, izvo batanidza zvidimbu (zvinogumbura). Mumwe anovhara achabatsirwa chinyorwa. Nokuti kwese zviito zvichitevera algorithm rinoshandiswa Linear geometric zvitarisiko :

• Block kutanga-mugumo algorithm. On the chinogumbura ndiwo akanyorwa "mavambo" kana "mugumo".
• "Inzwa Zvinotaurwa-goho" chimwe. misa ichi rinomiririrwa ari muchimiro parallelogram. Akaisa zvinotevera rakanyorwa: "Inzwa Zvinotaurwa", "kurega", "anodhinda". Also kuda kwavari pasi chiyamuro kana ukuwo, kuti goho variables.
• Svomhu Unit, kana nechigumbuso zvisarudzo. Yakafanana rectangle. The Kuratidzwa chikwata chinofanira: "mashandiro", "boka remapazi."

Asi tichibatsirwa chinogumbura chati vanoratidzwa mhinduro kubva Linear algorithms. Next, ngatimbotaura pamusoro zvinoitwa rakavapa tsika.

Linear computational algorithms

Main chepuraimari chiito computational algorithms - basa iri variables imwe ukoshi. In Kana apo dzose ukoshi pakutsvaga chimiro chayo kurekodha, vanogamuchira chaiyo shanduka ukoshi runowanikwa pakati basa. Izvi zvinogona kuitwa nzira mbiri: achishandisa basa kurairirwa; nokupinda mirairo.

Muenzaniso mumwe algorithm nokuda nekugadzirisa Linear

Heuno muenzaniso kurondedzerwa nemitemo weboka zvikamu ane Linear algorithm kuti chikoro mabhuku vane kugutsikana:

• numerator of chikamu chiduku 1 inofanira ngazviwande kubudikidza dhinomineta ari chikamu chiduku 2;
• 1 dhinomineta kuti ngazviwande kubudikidza numerator 2;
• uchida kunyora chikamu, ane numerator ndiwo mugumisiro wacho Implementation ndima 1, uye dhinomineta - mugumisiro 2 points. The algebraic chimiro kutonga uku sezvinotevera:

mumwe / b: c / D = (a * d) / (b * d) = m / n.

Saka, isu uvake kombiyuta algorithm kuti kupatsanura zvikamu zviduku. Kuti tidzivise kuvhiringidzika, tichashandisa nokuti variables zvakafanana zvinorehwa sezvo ari inonyatsoita kuti yave wainyatsotaura apa. A, B, C, d- chepakutanga Data sezvo integer variables. The Zvichaguma integer tsika. ari algorithmic mutauro mhinduro yaizova sezvinotevera:

Sal weboka zvikamu

mangwanani

zvinangwa uye, B, C, D, m, N

raitongwa A, B, C, D

M: = imwe * D

N: = B * pamwe

kushaya m, N

mutambo

Graphic urongwa zvingaitwa

Scheme Linear algorithm pamusoro apa zviri sezvinotevera:

kurongera kukosha kuti chikwata ane zvinotevera zvinowanika:

Shanduka: = okuti.

The chiratidzo "=" riri kuverengwa se basa.

Basa - boka, izvo zvakakodzera kuti kombiyuta kuuraya zvinotevera zviito:

• kunyatsoongorora mashoko okuti;
• rakavapa shanduka tsika yapihwa.

The pamusoro algorithm ane mirayiro maviri sezvo basa. Mune chinogumbura dhayagiramu chemurayiro hurukuro inofanira kunyorwa ari rectangle, unonzi kadambari chikwata.

Kana akarondedzerwa Linear algorithms, hapana kunyanya kudiwa fanira zvaidiwa mitemo yakaoma paainyora mashoko. Unogona kunyora navo achishandisa zvatinosiita kwemasvomhu chimiro. Asi ichi hachisi yakaoma zvirongwa mutauro nemarongerwo.

In muenzaniso uyu, ari algorithm kwakaitawo apinda chikwata:

Kupinda, B, C, d.

chiyamuro murayiro ari flowchart zvakanyorwa parallelogram, i.e. mazano-goho chikwata. Kana ukaita murayiro uyu, kuti processor anomisa kusvikira inodzidzisa achaita zvimwe zviito. Kureva, inodzidzisa anofanira chiyamuro mudziyo (kiibhodhi) kutaipa chiyamuro variables (zvavo tsika) uye muchisviniro Nyora, iyo anoita sezvo Enter kiyi. Zvakakosha kuti tsika dzakanga apinda chete kuti sezvo mazano list, riri runoenzanirana variables.

Linear algorithm. ayo zvirongwa

Sezvambotaurwa munyaya ino, kuti Linear chirongwa zvingasanganisira mashoko akadaro:

• basa;
• nokutumwa;
• mhedziso.

Ndiko, uchishandisa pamusoro dzaishandisa kuti mapurogiramu Linear algorithms.

Nokudaro, basa opareta mumutauro zvirongwa zvakanyorwa sezvinotevera:

REGAI A = B, apo A - ari shanduka B - okuti. Somuenzaniso, A = Y + 20.

kupinda opareta iri sezvinotevera:

Chiyamuro, somuenzaniso: chiyamuro C

opareta date goho, tsika zvakanyorwa muchimiro:

PRINDA. Somuenzaniso KUPIRINDA S.

Heuno muenzaniso nyore. Tinofanira kunyora chirongwa kuti achawana chitsama mazano kubva kiibhodhi nhamba A uye B.

A mutauro zvirongwa, tinowana chirongwa, rugwaro uko kunoratidzwa pazasi.

kupinda dzaishandisa, goho muna Pascal zvirongwa mutauro

Pascal haadi govera chaiwo dzaishandisa, zvichiratidza mazano kana goho akavhiyiwa kuti kushandisa Linear algorithms. Zvirongwa kupanana ruzivo rinoitwa achibatsirwa pakuvara zvesangano. Sezvo pasina kudikanwa tsananguro rokutanga yemabhii muitiro, ichiwanika nokuda mumwe Chirongwa, ine mashoko akataurwa. Uyewo zita akati hakurapi Project chinhu guru.

Kana vachipinda date kushandisa dzaishandisa idzodzo kuwana mwero nzira yose date kupinda kuti atopiwa revatema kupinda chirongwa.

Verenga (A, B, C), apo A, B, C - the variables kuti anofanira kupinda okurangaridza okuchengetera.

Readlnn (x1, y, x2) - uchipedza kupinda, asi cursor akasvetuka kusvika kutanga mutsetse itsva.

Readlnn; - inoratidza vakamirira wokudhinda «Enter». Kazhinji opareta uyu akaiswa mumaoko rugwaro pamberi yokupedzisira «End», kuti aponese migumisiro purogiramu chidzitiro mukati.

Output Data pamusoro tarisisa chidzitiro nokushandisa dzaishandisa izvi:

Nyora (A, B, C) - chaiyo zvinokosheswa A, B, C muna mumwe musara, uye cursor haasiyi kuitika mutsetse.

Writeln (Z, y, Z2) - nokugumisa goho tsika, kuti cursor kuchaita kuti mutsetse itsva panguva chinzvimbo.

writeln; - inopupurira zvakaitika mutsetse uye vatamire kutanga kwenyika itsva.

Asi norubatsiro mashoko nyore zvakadaro uye kuitwa kwezvavakaisa goho kuti mashoko ari Pascal.