Linear algorithms - sary rafitra sy ny kajy

Ny fiainana andavanandron'ny olona rehetra dia ny miatrika lehibe maro samihafa ny asa ny olana any am-piasana, na rehefa mianatra. Asa sasany dia tena tsotra, fa ny fanatanterahana ny asa sasany ataontsika ho azy, tsy misy na dia mieritreritra. Ny vahaolana amin'ny olana rehetra, na dia ny tsotra indrindra, toy ny fitsipika, dia tanterahina foana mandritra ny dingana vitsivitsy. Io karazana tapaka amin'ny hamahana olana dia antsoina hoe ny algorithm. Ankehitriny dia mijery ny zavatra iray Linear algorithms, ny rafitra dia aseho ho toy nanao ny fanapahan-keviny sy ny fandaharana.

algorithmic teny

Io foto-kevitra no tena levitra ny mpanakanto mba hanao dingana ny asa, izay dia mitodika any amin'ny vahaolana ny olana.

Io fiteny dia fomba mamaritra algorithms izay mifantoka amin'ny ankapobeny eo amin'ny mpampiasa.

Raha ny solosaina teny, araka ny nambara tamin'ny marina levitra, famaritana kajy amin'ny solosaina, dingana. Izy, kosa, mitondra avy amin'ny tahirin-kevitra voalohany, dia isan-karazany, ny vokany am-boalohany.

Development iray algorithm - dia tena sarotra sy mandany fotoana dingana. Izy io dia fitambarana teknika (fampandrosoana ny) fisesin-asa, natao hamaha ny olana miaraka amin'ny fanampian'ny ordinatera.

fananana algorithm

Anisan'ny fananana ataon-drizareo:

• rantsambatana - dia ny fahavitan'ny manontolo ho an'ny famaritana algorithm voafetra ny isan'ny dingana (dingana);
• antoka (Fandikan-) - dia mampiseho ny maha-tokana ny heviny fitsipika ho an'ny fanaovana asa, ary ny lamin 'ny famonoana;
• ny fahombiazana - tiany vokatra na inona na inona voafetra isan'ny dingana;
• mazava - toromarika mazava dia tsy maintsy ho ny mpanatanteraka;
• faobe - algorithms dia tokony ho afaka hamaha ny olana kilasy manokana ho an'ny ankapobeny rijan-olana.

Linear algorithms. Taona faha-9 Computer

Efa niresaka momba ny famaritana sy ny fananana ny hevitra. Andeha isika hiresaka momba ny teny:

• Linear;
• maitso;
• ny tsingerina.

Isika liana amin'ny Linear algorithms. Inona avy izy ireo? Mirakitra didy izy ireo mba ho faty ny iray araka ny hafa amin'ny filaharana mazava.

Ny Linear firafitry ny algorithm azo voasoratra ao am-bava sy tsary ny endrika.

Eto ohatra, ao amin'ny teny am-bava. Noho izany, ny asa: Angony sekoly. vahaolana:

• Hanomboka.
• Mitsangàna.
• Manao fanazaran-tena.
• Sasao ny tavanao.
• Miakanjoa.
• Sakafo maraina.
• Angony ny portfolio.
• Farany.

Tsary ny endrika predsatvlyat dingana ambony dia ho toy izao manaraka izao:

Linear algorithm ao amin'ny andian-tsoratra sary endrika,

Ny andian-tsoratra dia maneho sary fakan-tahaka sary algorithm izay misaraka dingana tsirairay dia aseho amin'ny alalan'ny vato solontena ao amin'ny isan-karazany ny endriny voafaritra. Ankoatra izany, ny fifandraisana misy eo amin'ny dingana (amin'ny teny hafa, ny filaharan'ireo dingana famonoana) dia asehon'ny ny zana-tsipìka, izay mampifandray farantsa (biriky). Tsirairay dia niaraka tamin'ny andian-tsoratra ny soratra. Fa asa miavaka manaraka ny algorithm ampiasaina amin'ny Linear voafaritra endriky :

• Block start-algorithm farany. Ao amin'ny andian-tsoratra no ny soratra "fiandohana" na "farany".
• "Dreninao-Output" tarika. Izany dia aseho ao amin'ny andian-tsoratra ny endriky ny parallelogram. Napetrany ny soratra manaraka izao: "dreninao", "fanesorana", "Print". Koa miaraka aminy ny lisitry ny fahan'ny na, tsirairay avy, ny output hiovaova.
• Rafitrisa vondrona, na ny andian-tsoratra ny fanapahan-kevitra. Tsy mifanitsy amin'ny mahitsi-. Ny vondrona fampisehoana dia tokony ho: "hetsika", "andian-asa."

Fa noho ny fanampian'ny andian-tsoratra aseho kisary vahaolana ny Linear algorithms. Manaraka, aoka isika hiresaka momba ny soatoavina mampiavaka ny fanendrena.

Linear kajy amin'ny solosaina, algorithms

Main asa fototra amin'ny kajy amin'ny solosaina, algorithms - izany asa nanendrena ny hiovaova zava-dehibe iray. Amin'ny tranga izay ny vidiny tsy tapaka voafaritry ny endriky ny ny fandraisam-peo, mandray zava-dehibe iray manokana fotsiny miova ho toy ny vokatry ny asa. Mety ho tanteraka amin'ny alalan'ny fomba roa: amin'ny alalan'ny fampianarana ny asa nanendrena azy; amin'ny alalan'ny didy miditra.

Ohatra iray ny algorithm for hamahana Linear

Indro misy ohatra iray famaritana ny fitsipiky ny fizarana ny fanafody rehetra azo avy amin'ny Linear algorithm fa boky fianarana sekoly manana ny votoatiny:

• numerator ny ampahany 1 dia tokony ho maro ny denominator ny ampahany 2;
• 1 ny denominator mba ho maro ny numerator 2;
• te-hanoratra ny ampahany, izay numerator no vokatry ny fampiharana ny andininy 1, ary ny denominator - ny vokatry ny 2 isa. Ny algebraic amin'ny teny ity fitsipika ity dia toy izao manaraka izao:

ny / b: C / D = (a * d) / (b * d) = m / n.

Noho izany, dia hanao solosaina algorithm ny mizara fanafody rehetra azo avy. Mba hisorohana ny fikorontanana, isika, dia ampiasaina ny hiovaova dia mitovy dikany toy ny tamin'ny raikipohy izay efa voalaza etsy ambony. a, amin ', c, tahirin-kevitra tany am-boalohany toy ny D- integer hiovaova. Ny vokatr'izany dia ho integer soatoavina. ny teny algorithmic vahaolana ho toy izao manaraka izao:

Sal fizarana ny fanafody rehetra azo avy

tany am-boalohany

tanjona ary, amin ', c, D, M, N

angoninay a, amin ', c, D

M: = ny * D

N: = b * amin'ny

fanesorana M, N

lalao

Graphic endrika vahaolana

Linear tetika algorithm voalaza ambony dia toy izao manaraka izao:

manendry ny sanda ho an'ny ekipa manana endrika izao manaraka izao:

Miova: = fanehoan-kevitra.

Ny famantarana "=" vakina ho voatendry.

Asa nanendrena - ny ekipa, izay ilaina ho an'ny solosaina mba hampihatra ny zavatra manaraka ireto:

• fanombanana ny teny;
• Nahazo fanendrena miova soatoavina.

Ny ambony algorithm manana didy roa toy ny fanendrena. Ao amin'ny andian-tsoratra ny didy sary asa dia tokony ho voarakitra ao amin'ny mahitsi-, izay atao hoe ny computing rafitra.

Rehefa Nilaza ny Linear algorithms, dia tsy maintsy ilaina ny manokana fanajana ny fitsipika hentitra, rehefa nanoratra teny. Azonao atao an-tsoratra azy ireo mampiasa ny mahazatra teny matematika. Saingy tsy nisy teny hentitra Syntaxe fandaharana.

Ao amin'io ohatra, ny algorithm niditra ihany koa ny ekipa:

Mampidira, b, c, d.

fahan'ny baiko ao amin'ny flowchart voasoratra ao amin'ny parallelogram, i.e. ny fahan'ny-output vondrona. Rehefa famonoana io didy io, ka miato ny processeur mandra-mpampiasa dia hanatanteraka asa sasany. Izany hoe, ny mpampiasa mila torohevitra fitaovana (fitendry) nitendry torohevitra hiovaova (ny soatoavina) sy ny asa fanaovan-gazety Enter, izay miasa ho toy ny Ampidiro fanalahidy. Zava-dehibe ny ny soatoavina no niditra ao amin 'ny mba ho toy ny fahan'ny lisitra, miorina ao amin'ny mifanaraka hiovaova.

Linear algorithm. ny fandaharana

Araka ny efa nambara tany aloha ato amin'ity lahatsoratra ity, ilay fandaharana Linear fanambarana toy izany dia mety ahitana:

• asa nanendrena;
• fanirahana;
• famaranana.

Izany hoe, mampiasa ny mpandraharaha ambony ny fandaharana Linear algorithms.

Noho izany, ny fanendrena mpandraharaha ao amin'ny fandaharana teny voasoratra toy izao manaraka izao:

AOKA A = B, izay A - ny miova B - fanehoan-kevitra. Ohatra, A = Y + 20.

fidirana mpandraharaha dia toy izao manaraka izao:

INPUT, ohatra: INPUT C

operator Output angona, ny soatoavina voasoratra ao amin'ny teny;

PRINT. Ohatra pirinty S.

Ity misy ohatra tsotra. Ilaintsika ny manoratra ny fandaharana izay mahita ny habetsaky ny torohevitra avy amin'ny fitendry isa A sy B.

A fandaharana teny, dia mahazo ny fandaharana, ny lahatsoratra izay aseho eto ambany.

teny mpandraharaha, Output ao amin'ny rindrambaiko Pascal teny

Pascal tsy zarao mpandraharaha manokana, manondro ny torohevitra na hetsika Output izay mampiasa Linear algorithms. Ny fandaharana ny fifanakalozan-torohay dia tanterahina noho ny fanampian'ny naorina-in fomba fiasan'ny. Koa satria tsy ilaina ny famaritana mialoha ny fitsipika procédure, dia tsy ampy ho an'ny fandaharana tsirairay, misy ny firesahana momba azy io. Ary koa ny anaran 'ny nilaza tetikasa procédure tsy misy Keyword.

Rehefa niditra mampiasa tahirin-kevitra toy izany ho an'ny fidirana ho mpandraharaha ny fitsipika paika ny tahirin-kevitra teny izay efa ho tonga eo amin'ny fandaharana.

Vakio ny (A, B, C), izay A, B, C - ny hiovaova izay tsy maintsy niditra tao fahatsiarovana ho an'ny fitehirizana.

Readlnn (x1, y, x2) - vita teny, ny kitondro jumps ho fiandohan'ny andalana vaovao.

Readlnn; - manondro ny miandry gazety «Enter». Matetika io mpandraharaha dia nampidirina ho ao an-teny eo anoloan'ny farany «Farany», mba hamonjy ny vokatry ny fandaharana anatiny teo amin'ny efijery.

Output antontan-kevitra momba ny Monitor lamba amin'ny alalan'ny fampiasana ireo mpandraharaha:

Soraty (A, B, C) - voafaritra ny soatoavin'ny A, B, C ao anatin'ny iray-toerana, ary ny kitondro no tsy mandao ny tsipika amin'izao fotoana izao.

Writeln (Z, y, z2) - Output ampy ny soatoavina, ny kitondro dia hifindra any amin'ny tsipika vaovao tamin'izany toerana.

writeln; - manamarina ny zava-nitranga ny tsipika, ary nifindra tany amin'ny fiandohan'ny vaovao iray.

Fa noho ny fanampian'ny fanambarana tsotra toy izany, ary nentiny nivoaka torohevitra sy ny Output ny angon-drakitra ao Pascal.