Linear algọridim - esereese Ọdịdị na ngụkọta oge

The kwa ụbọchị ndụ nke ọ bụla onye na bụ obibi a nnukwu ọnụ ọgụgụ nke aga-eme ná mgbanwe nke ihe isi ike na-arụ ọrụ ma ọ bụ mgbe na-amụ. Ụfọdụ ihe aga-eme bụ otú ahụ dị mfe, na ha, mmejuputa iwu anyị na-eme ụfọdụ omume na-akpaghị aka, na-enweghị ọbụna na-eche. The ngwọta nsogbu ọ bụla, ọbụna mfe, dị ka a na-achị, a rụrụ anọgide maka a ole na ole nzọụkwụ. Nke a na ụdị anọgidesi edozi nsogbu a na-akpọ ihe algọridim. Taa, anyị na-ele anya na ihe a linear algọridim, ha mebere atumatu na-anọchi anya dị ka mere mkpebi na mmemme.

algorithmic asụsụ

Echiche a bụ kpọmkwem ọgwụ maka artist-eme ka a usoro nke omume, nke na-eduzi na ngwọta nke nsogbu ahụ.

Nke a asụsụ bụ ụzọ nke na-akọwa algọridim na-lekwasịrị anya n'ozuzu na onye ọrụ.

Mgbe ọ na-abịa kọmputa asụsụ, dị ka e gosiri site kpọmkwem ọgwụ, akọwapụta a mgbakọ usoro. Ọ, n'aka nke ya, na-eduga si mbụ data, na nso, na mbụ N'ihi.

Development nke ihe algọridim - bụ nnọọ mgbagwoju anya na-ewe oge usoro. Ọ bụ a chịkọtara usoro (mmepe nke) a usoro nke omume, iji lebara nsogbu na-enyemaka nke kọmputa.

Njirimara algọridim

N'etiti Njirimara emit:

• N'ịdị - bụ ẹkụre dum algọridim maka akọwapụta a nwere oke ọnụ ọgụgụ nke nzọụkwụ (nzọụkwụ);
• n'aka (doro nnọọ anya) - na-anọchi anya ịpụ iche nke isi-iwu na-arụ na omume, na iji nke ha egbu;
• irè - ezi àgwà, maka ihe ọ bụla nwere oke ọtụtụ ihe;
• doro anya na - ntụziaka doro anya ga-abụ executor;
• uka - algọridim ga-enwe ike na-edozi a na klas nke nsogbu kpọmkwem ka izugbe Nwa nke nsogbu ahụ.

Linear algọridim. Computer Class 9

Anyị na-ama tụlere definition na Njirimara nke echiche. Ugbu a, ka ikwu banyere ya iche:

• linear;
• branching;
• na okirikiri.

Anyị nwere mmasị linear algọridim. Gịnị ka ha bụ? Ha na-ebu iwu ka e gbuo otu mgbe ndị ọzọ na a doro anya usoro.

The linear Ọdịdị nke ahụ algọridim nwere ike e dere okwu ọnụ na onyeōzi ụdị.

Ebe a ihe atụ, e dere na a ụdị ngwaa. Ya mere, ọrụ: anakọta akwụkwọ. ngwọta:

• Malite.
• Ebili.
• Na-eme omume.
• -Asa ihu gị.
• Ijikere.
• Nri ụtụtụ.
• Kpọkọtanụ Pọtụfoliyo.
• Ọgwụgwụ.

Onyeōzi udi predsatvlyat n'elu usoro ga-dị ka ndị a:

Linear algọridim na ngọngọ esereese ụdị,

The ngọngọ esereese na-anọchi anya ihe nlereanya image algọridim na nke ọ bụla dị iche iche na-adọ na-anọchi anya nkanka na-anọchi anya na a dịgasị iche iche nke geometric shapes. E wezụga, njikọ dị n'etiti nkebi (ndị ọzọ okwu, na nsoro nke ogbugbu adọ) Baịbụl gosiri na akụ, nke jikọọ iberibe (nkanka). Onye ọ bụla gbochie na-esonyere ihe e dere. N'ihi na-ahụkarị omume na-esonụ algọridim na-eji na linear geometric shapes :

• Block mmalite-ọgwụgwụ algọridim. On ngọngọ bụ aha ahụ e dere "mmalite" ma ọ bụ "ọgwụgwụ".
• "Input-mmepụta" unit. Nke a ngọngọ na-anọchi anya n'ụdị a parallelogram. Ọ enịm ndị na-esonụ, e dere: "Input", "ndọrọ ego", "na-ebipụta". Ọzọkwa mmasị ha a ndepụta input ma ọ bụ, karị, na mmepụta variables.
• Som unit, ma ọ bụ gbochie mkpebi. Ọ kwekọrọ na a rektangulu. The ngosi unit ga-abụ: "ọrụ", "a ìgwè nke arụmọrụ."

Ma na-enyemaka nke ngọngọ osise e sere ngwọta nke linear algọridim. Ọzọ, ka okwu banyere atụmatụ nke na-ekenye ụkpụrụ.

Linear mgbakọ algọridim

Main elementrị edinam ke mgbakọ algọridim - ọrụ a nke variables a ụfọdụ uru. N'ihe ebe mgbe nile uru kpebisiri ike site na udi nke ya ndekọ, na-enweta a kpọmkwem agbanwe uru nanị dị ka a n'ihi nke ọrụ ahụ. Nke a nwere ike ime nke a site abụọ na usoro: site n'ọnụ ndị ọrụ izi ihe; site na itinye iwu.

Otu ihe atụ nke ihe algọridim maka idozi linear

Ebe a bụ ihe atụ kọwaa iwu nke nkewa nke ụmụ irighiri ihe na a linear algọridim na ụlọ akwụkwọ akwụkwọ ọgụgụ nwere ọdịnaya:

• numerator nke nta 1 ga-uba site denominator nke nta 2;
• 1 na denominator mụbaa site numerator 2;
• ị chọrọ ka ịdekọ a nta, onye numerator bụ n'ihi mmejuputa paragraf 1, na denominator - n'ihi a 2 ihe. The algebraic ụdị a na-achị bụ dị ka ndị a:

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

Ya mere, anyị na-ewu a na kọmputa algọridim maka nkerisi fractions. Iji zere mgbagwoju anya, anyị ga-eji maka variables bụ otu pụtara dị ka usoro nke e kwuru n'elu. a, b, ch, d- mbụ data dị ka integer variables. N'ihi ga-abụ integer ụkpụrụ. na algorithmic asụsụ ngwọta ga-abụ dị ka ndị a:

Sal nkewa nke ụmụ irighiri ihe

n'oge

nzube na, b, ch, d, m, n

ndinọ a, b, ch, d

m: = a * d

n: = b * na

ndọrọ ego m, n

game

Graphic format ngwọta

Scheme linear algọridim akọwara n'elu bụ dị ka ndị:

ekenye a uru na otu nwere ndị na-esonụ format:

Agbanwe: = okwu.

The ịrịba ama "=" a na-agụ dị ka e kenyere.

Ọrụ - a otu, nke dị mkpa maka a na kọmputa na-emezu ihe e kpere ndị na-esonụ omume:

• nwale nke okwu;
• ekenye agbanwe ụkpụrụ nwetara.

The n'elu algọridim nwere iwu abụọ dị ka ọrụ. Na ngọngọ esereese nke iwu ọrụ kwesịrị e dere na a rektangulu, nke a na-akpọ Mgbakọ unit.

Mgbe kọwara linear algọridim, ọ dịghị mkpa karịsịa maka amanyere bụ iwu nnabata ya na iwu siri ike mgbe ede okwu. Ịnwere ike idekọ ha iji na-emebu mgbakọ na mwepụ ụdị. Ma nke a abụghị a siri ike mmemme asụsụ syntax.

Na nke a atụ, algọridim nwekwara banyere otu:

Tinye a, b, ch, d.

input iwu na flowchart e dere parallelogram, i.e. ndenye-mmepụta unit. Mgbe ekpede iwu a, na processor interrupts ruo mgbe o ga-ebu ụfọdụ omume. Ya bụ, onye ọrụ kwesịrị ka input ngwaọrụ (keyboard) pịnye input variables (ụkpụrụ ha) na pịa Tinye, nke-eme dị ka ndị Tinye isi. Ọ dị mkpa ka ụkpụrụ na-banyere ke otu n'usoro dị ka ndị input ndepụta, emi odude ke kwekọrọ ekwekọ variables.

Linear algọridim. ya mmemme

Dị ka e kwuru ná mmalite isiokwu a, ndị linear omume nwere ike na-agụnye ndị dị otú ahụ na okwu:

• ọrụ;
• nyere;
• ọgwụgwụ.

Nke ahụ bụ, na iji n'elu rụọ mmemme linear algọridim.

N'ihi ya, e kenyere ọrụ na mmemme asụsụ e dere dị ka ndị a:

KA A = B, ebe A - na agbanwe B - okwu. Dị ka ihe atụ, A = Y + 20.

ntinye ọrụ dị ka ndị a:

Ọsọ ọsọ, n'ihi na ihe atụ: ọsọ ọsọ C

ọrụ data mmepụta, ụkpụrụ e dere n'ụdị:

PRINT. Dị ka ihe atụ Bipute S.

Ebe a bụ ihe dị mfe ihe atụ. Anyị mkpa dee a na omume nke ga-ahụ ego nke input si keyboard nọmba A na B.

A mmemme asụsụ, anyị na-enweta a mmemme, ihe odide nke nke na-e gosiri n'okpuru.

ntinye rụọ, mmepụta na onwa mmemme asụsụ

Onwa anaghị igbunye pụrụ iche rụọ, na-egosi na input ma ọ bụ mmepụta arụmọrụ na-eji linear algọridim. The omume nke mgbanwe nke ozi a rụrụ na-enyemaka nke wuru-na usoro. Ebe ọ bụ na ọ dịghị mkpa maka a mbido nkọwa nke ọkọlọtọ usoro, na ọ bụ dị ka onye ọ bụla omume, nwere a banyere ya. Ọzọkwa aha nke kwuru usoro anaghị oru ngo ọ bụla isiokwu.

Mgbe abanye data site na iji dị otú ahụ rụọ maka ohere ọkọlọtọ usoro nke data ntinye na a na-ama ike n'ime usoro ihe omume.

Gụọ (A, B, C), ebe A, B, C - na variables na a ga-banye na ebe nchekwa maka nchekwa.

Readlnn (x1, y, X2) - emecha ntinye, na cursor jumps mmalite nke a ọhụrụ akara.

Readlnn; - na-egosi na-eche pịa «Tinye». Na-emekarị nke a ọrụ na-etinyere n'ime ederede tupu ikpeazụ «End», ịzọpụta nsonaazụ nke usoro ihe omume na ihuenyo ọdịnaya.

Mmepụta data na ileba anya na ihuenyo site na iji ndị a rụọ:

Dee (A, B, C) - ikwu na ụkpụrụ nke A, B, C na otu n'usoro, na cursor adịghị ahapụ ugbu a akara.

Writeln (z, y, Z2) - agwụcha mmepụta ihe, cursor ga-akpali ka a ọhụrụ akara na na ọnọdụ.

writeln; - na-agba akaebe na-agafe a akara na-akpali ka mmalite nke a ọhụrụ.

Ma na-enyemaka nke ndị dị otú ahụ dị mfe okwu ma na-rụrụ input na mmepụta nke data na onwa.