Lineyè algoritm - estrikti dyagram ak kalkil

Lavi sa a ki chak jou nan chak moun se fè fas ak yon nimewo gwo nan travay divès kalite difikilte nan travay ou oswa pandan y ap etidye. Gen kèk travay yo, se pou senp, ke nan aplikasyon yo nou fè aksyon sèten otomatikman, san yo pa menm panse. Solisyon an nan nenpòt pwoblèm, menm pi senp la, tankou yon règ, se te pote soti toujou pou yon kèk etap. Sa a se kalite konsistans nan rezoud pwoblèm rele yon algorithm. Jodi a nou gade nan ki sa yon algoritm lineyè, se estrikti yo reprezante kòm te pran desizyon yo ak pwogramasyon.

lang algoritmik

Konsèp sa a se preskripsyon an egzak pou atis la fè yon sekans nan aksyon, ki se dirije yo sou solisyon an nan pwoblèm nan.

lang sa a se yon mwayen pou dekri algoritm ki yo ap chita jeneralman sou itilizatè a.

Lè li rive ak lang òdinatè, jan sa endike nan preskripsyon an egzak, pou nou defini yon pwosesis enfòmatik. Li, nan vire, mennen nan done yo premye, ki ranje, nan rezilta orijinal la.

Devlopman nan yon algorithm - se byen konplike ak tan konsome pwosesis. Li se yon konpilasyon nan teknik (devlopman nan) yon sekans nan aksyon, ki fèt nan adrès pwoblèm avèk èd nan òdinatè.

pwopriyete algorithm

Pami pwopriyete yo emèt:

• mamb - se ranpli fòm nan ak algorithm a tout antye pou defini yon PO fini nan etap (etap);
• sètitid (ékivok) - reprezante singularité a nan règ entèpretasyon pou fè aksyon, ak lòd nan ekzekisyon yo;
• efikasite - rezilta yo vle pou nenpòt ki kantite fini nan etap;
• klè - enstriksyon ki klè dwe ègzèkutor a;
• mas - algoritm ta dwe kapab rezoud yon klas nan pwoblèm espesifik nan fòmilasyon an jeneral nan pwoblèm nan.

algoritm lineyè. Odinatè Gwoup 9

Nou te deja diskite definisyon an ak pwopriyete nan konsèp la. Koulye a, kite nan pale sou fòm li yo:

• lineyè;
• branch;
• ak sik la.

Nou enterese nan algoritm lineyè. Ki sa ki yo ye? Yo genyen ladan yo kòmandman yo dwe egzekite youn apre lòt la nan yon sekans ki klè.

ka Estrikti a lineyè nan algorithm nan dwe ekri nan fòm vèbal ak grafik.

Isit la yon egzanp, yo te anrejistre nan yon fòm vèbal. Se konsa, travay la: Kolekte lekòl la. solisyon:

• Kòmanse.
• Kanpe.
• Fè egzèsis.
• Lave figi ou.
• Jwenn abiye.
• Manje maten yo.
• Rasanble pòtfolyo.
• Fen.

Grafik fòm predsatvlyat pi wo a pwosesis yo pral jan sa a:

Lineyè algorithm nan fòm dyagram blòk,

Dyagram an blòk reprezante yon algorithm imaj egzanplè nan ki chak faz separe se reprezante pa blòk reprezante nan yon varyete de fòm jeyometrik. Anplis, se koneksyon ki genyen ant premye etap yo (nan lòt mo, sekans an nan faz ekzekisyon) endike nan flèch la, ki konekte moso (blòk). Chak blòk akonpaye pa yon inscription. Pou aksyon tipik yo algorithm nan itilize nan lineyè fòm sa yo ki jewometrik :

• Blòk kòmanse-fen algorithm. Sou blòk la se inscription "nan konmansman an" oswa "fen".
• "Antre-Sòti" inite. se blòk sa a reprezante nan fòm lan nan yon paralelogram. Li mete inscription ki anba la a: "Antre", "retrè", "ekri an lèt detache". Epitou tache ak yo yon lis ki gen opinyon oswa, respektivman, varyab yo pwodiksyon.
• Aritmetik tablo, oswa blòk desizyon. Li koresponn ak yon rektang. Inite a ekspozisyon ta dwe: "operasyon", "yon gwoup operasyon yo."

Men, avèk èd nan dyagram blòk montre solisyon nan algoritm lineyè. Apre sa, kite nan pale sou karakteristik yo ki nan plase valè.

Lineyè algoritm enfòmatik

Main aksyon primè nan algoritm enfòmatik - sa a plasman nan varyab se yon valè sèten. Nan ka a kote valè a konstan detèmine pa fòm nan anrejistreman li yo, resevwa yon valè varyab espesifik sèlman kòm yon rezilta nan plasman an. Sa a pouvwa dwe akonpli pa de metòd: pa vle di nan enstriksyon an plasman; pa k ap antre kòmandman.

Yon egzanp sou yon algorithm pou rezoud lineyè

Isit la se yon deskripsyon egzanp sou règleman yo nan divizyon fraksyon ak yon algorithm lineyè ki liv lekòl gen kontni an:

• nimeratè a fraksyon nan 1 ta dwe miltipliye pa denominatè a fraksyon nan 2;
• 1 denominatè a yo dwe miltipliye pa nimeratè a 2;
• ou vle nan dosye yon fraksyon, ki gen nimeratè se rezilta nan aplikasyon an nan paragraf 1, ak denominatè a - rezilta a nan yon 2 pwen. Fòm nan aljebrik nan règ sa a se jan sa a:

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

Se konsa, nou bati yon algorithm òdinatè pou divize fraksyon. Pou evite konfizyon, nou pral sèvi ak pou varyab yo se siyifikasyon yo menm jan ak nan fòmil la ki te espesifye pi wo a. yon, B, C, D- done orijinal kòm varyab nonb antye relatif. Rezilta a yo pral valè nonb antye relatif. solisyon an ak lang algoritmik ta dwe jan sa a:

SAL divizyon fraksyon

byen bonè

rezon, epi, B, C, D, m, n

administre A, B, C, D

kte: = a * d

N: = b * ak

retrè m, n

jwèt

solisyon fòma grafik

Scheme algorithm lineyè dekri anwo a se jan sa a:

bay yon valè nan ekip la gen fòma sa a:

Varyab: = ekspresyon.

Siyen an "=" se li kòm asiyen.

Plasman - yon ekip, ki se nesesè pou yon òdinatè al touye aksyon sa yo:

• evalyasyon nan ekspresyon an;
• plase valè varyab jwenn.

algorithm ki anwo la a gen de kòmandman kòm plasman. Nan chema ki blòk nan plasman an lòd ta dwe ekri nan yon rektang, ki te rele inite a informatique.

Lè dekri nan algoritm lineyè, pa gen okenn bezwen patikilye pou konfòmite obligatwa avèk regleman-yo strik lè li ap ekri ekspresyon. Ou ka dosye yo lè l sèvi avèk fòm la abityèl matematik. Men, sa a se pa yon strik sentaks lang programmation.

Nan egzanp sa a, li te algorithm a tou te antre nan ekip la:

Mete yon, b, c, d.

se lòd opinyon nan òganigram a ekri nan paralelogram lan, dir inite a Antre-Sòti. Lè egzekite lòd sa a, processeur a entèwonp jouk itilizatè a ap pote soti nan aksyon sèten. Savwa, itilizatè a bezwen aparèy opinyon (klavye) tape varyab D '(valè yo) ak laprès Antre, ki aji kòm kle nan Antre nan. Li enpòtan pou ke valè yo te antre nan yo nan lòd la menm jan ak lis la D ', ki chita nan varyab yo koresponn lan.

Lineyè algorithm. pwogram li yo

Kòm mansyone pi bonè nan atik sa a, pwogram lan lineyè ka gen ladan deklarasyon sa yo:

• plasman;
• komisyonin;
• konklizyon.

Sa se, lè l sèvi avèk operatè yo pi wo a yo pwogram lineyè algoritm.

Se konsa, operatè a plasman se nan lang nan pwogram ekri jan sa a:

LET A = B, kote A - B a varyab - ekspresyon. Pou egzanp, A = Y + 20.

operatè antre se jan sa a:

D ', pou egzanp: OPINYON C

operatè pwodiksyon done, valè yo ekri nan fòm lan:

EKRI AN LÈT DETACHE. Pou egzanp EKRI AN LÈT MAJISKIL S.

Isit la se yon egzanp ki senp. Nou bezwen ekri yon pwogram ki pral jwenn kantite lajan an nan enfòmasyon nan men gwoup nimewo klavye A ak B.

Yon lang programmation, nou jwenn yon pwogram, se tèks la nan ki montre anba a.

operatè antre, pwodiksyon nan lang nan pwogram Pascal

Pascal pa asiyen operatè espesyal, ki endike opinyon oswa pwodiksyon operasyon yo ki itilize algoritm lineyè. Pwogram yo nan echanj nan enfòmasyon se te pote soti avèk èd nan pwosedi bati-an. Depi pa gen okenn bezwen pou yon deskripsyon preliminè sou pwosedi a estanda, li se disponib pou chak pwogram, ki gen yon referans nan li. Epitou non an nan pwosedi a te di pa pwojè nenpòt mo kle.

Lè k ap antre nan done lè l sèvi avèk operatè sa yo pou aksè nan pwosedi a estanda nan antre done ki deja entegre nan pwogram nan.

Li (A, B, C), kote A, B, C - varyab yo ki dwe antre nan memwa pou depo.

Readlnn (x1, y, x2) - ranpli antre, kurseur a sote nan konmansman an nan yon liy nouvo.

Readlnn; - endike laprès la ap tann «Antre nan». Jeneralman sa yo se operatè sa a mete nan tèks la anvan final «Fen» la, pou konsève pou rezilta yo nan pwogram nan sou sa ki ekran.

Sòti done sou ekran an pou kontwole lè l sèvi avèk operatè sa yo:

Ekri (A, B, C) - ki espesifye valè yo nan A, B, C nan yon sèl ranje, ak kurseur la pa kite liy aktyèl la.

Writeln (z, y, Z2) - fini valè yo pwodiksyon, kurseur a ap deplase nan yon liy nouvo nan pozisyon sa.

writeln; - temwaye yo pase yon liy yo epi li deplase nan konmansman an nan yon nouvo.

Men, avèk èd nan deklarasyon sa yo ki senp epi te pote soti D 'ak pwodiksyon nan done nan Pascal.