Linear algorithms - dayagram gambalay ug kalkulasyon

Ang adlaw-adlaw nga kinabuhi sa matag tawo mao ang pag-atubang sa usa ka dako nga gidaghanon sa mga buluhaton nga lainlaig kalisud sa trabaho o samtang sa pagtuon. Ang ubang mga buluhaton mao ang yano, nga sa ilang pagpatuman sa pagbuhat sa atong pipila ka mga mga lihok awtomatikong, nga walay bisan paghunahuna. Ang solusyon sa bisan unsa nga problema, bisan sa mga simplest, ingon sa usa ka pagmando sa, ang gidala sa kanunay alang sa pipila ka mga lakang. Kini nga matang sa pagkamakanunayon sa pagsulbad sa mga problema mao ang gitawag nga usa ka algorithm. Karon atong tan-awon sa unsa ang usa ka linear algorithms, ang ilang gambalay gihulagway nga naghimo sa ilang desisyon ug programming.

algorithmic pinulongan

Kini nga konsepto mao ang eksaktong reseta alang sa artist sa paghimo sa usa ka han-ay sa mga buhat, nga gitumong ngadto sa solusyon sa mga problema.

niini nga pinulongan mao ang usa ka paagi sa paghulagway sa algorithms nga naka-focus sa kinatibuk sa user sa.

Sa diha nga kini moabut ngadto sa computer nga pinulongan, sumala sa gipakita sa sa eksaktong reseta, mahulagwayon nga sa usa ka computational proseso. Siya, sa baylo, modala gikan sa inisyal nga data, nga laing, sa orihinal nga resulta.

Development sa usa ka algorithm - mao na komplikado ug sa panahon-nga nagaut-ut nga proseso. Kini mao ang usa ka hinugpong sa mga teknik (pagpalambo sa) sa usa ka han-ay sa mga buhat, nga gidisenyo aron sa pagtubag sa mga problema uban sa tabang sa mga computer.

kabtangan algorithm

Lakip sa mga kabtangan emit:

• bahin sa lawas - ang sa pagkompleto sa tibuok algorithm alang sa mahulagwayon nga sa usa ka may kinutuban nga gidaghanon sa mga lakang (lakang);
• pagkatinuod (tin-awng) - nagrepresentar sa pagkatalagsaon sa lagda kahulogan alang sa pagbuhat sa mga buhat, ug ang han-ay sa ilang pagpatay;
• epektibo - sa gitinguha nga mga resulta alang sa bisan unsa nga may kinutuban nga gidaghanon sa mga lakang;
• tin-aw - tin-aw nga mga panudlo kinahanglan ang tigpahigayon;
• masa - algorithms kinahanglan nga makahimo sa pagsulbad sa usa ka klase sa mga problema sa piho nga sa sa kinatibuk-ang paghimo sa problema.

Linear algorithms. Computer Klase 9

Kita na nga gihisgotan sa kahulugan ug kabtangan sa konsepto. Karon atong paghisgot mahitungod sa mga matang niini:

• linear;
• branching;
• uban sa siklo.

Kami mga interesado sa linear algorithms. Unsa sila? sila naglakip sugo nga gipatay sa usa ka human sa usa sa sa usa ka tin-aw nga han-ay.

Ang linear gambalay sa algorithm mahimong gisulat sa berbal ug tan-awon nga porma.

Ania ang usa ka panig-ingnan, nga narekord sa usa ka berbal nga porma. Busa, ang tahas: Tigoma sa eskwelahan. solusyon:

• Sugdi.
• Tindog.
• Buhata ehersisyo.
• Hugasi ang imong nawong.
• Pagsinina.
• Pamahaw.
• Tiguma portfolio.
• Katapusan.

Tan-awon porma predsatvlyat sa ibabaw proseso mahimong ingon sa mosunod:

Linear algorithm sa block diagram nga porma,

Ang block diagram nagrepresentar sa usa ka sulundon nga larawan algorithm diin ang matag lain nga hugna ang girepresentahan sa bloke nga girepresentahan sa usa ka matang sa geometric porma. Gawas pa, ang koneksyon tali sa mga ang-ang (sa lain nga mga pulong, ang han-ay sa pagpatay hugna) ang gipakita sa mga udyong, nga pagkonektar sa mga piraso (bloke). Ang matag block nga giubanan sa usa ka inskripsiyon. Kay tipikal nga mga buhat sa pagsunod sa mga algorithm nga gigamit sa linear geometric porma :

• Block pagsugod-katapusan algorithm. Sa block mao ang inskripsiyon "sinugdanan" o "katapusan".
• "Input-output" yunit. block Kini nga girepresentahan diha sa porma sa usa ka ambasbúyon. Siya gibutang sa mosunod nga inskripsiyon: "Input", "withdrawal", "print". Usab nga gilakip sa kanila sa usa ka listahan sa mga input o, sa tinagsa, ang output baryable.
• Aritmetik unit, o block desisyon. Kini katumbas sa usa ka rectangle. Ang display yunit kinahanglan nga: "operasyon", "ang usa ka grupo sa mga operasyon."

Apan uban sa tabang sa block diagram gihulagway nga solusyon sa linear algorithms. Sunod, ang ni-istorya mahitungod sa mga bahin sa assign nga mga prinsipyo.

Linear computational algorithms

Main sa elementarya nga aksyon sa computational algorithms - niini nga buluhaton sa mga baryable sa usa ka bili. Sa kaso diin ang mga kanunay nga bili determinado sa porma sa iyang recording, makadawat og usa ka piho nga baryable bili lamang ingon sa usa ka resulta sa buluhaton. Kini mahimo nga matuman pinaagi sa duha ka mga pamaagi: pinaagi sa buluhaton sa pahamangno; pinaagi sa pagsulod sugo.

Usa ka panig-ingnan sa usa ka algorithm sa pagsulbad sa linear

Ania ang usa ka panig-ingnan nga paghulagway sa mga lagda sa pagkabahin sa mga tipik sa usa ka linear algorithm nga libro sa eskwelahan ang mga sulod:

• ihapán sa tipik 1 kinahanglan nga modaghan pinaagi sa denominator sa tipik 2;
• 1 ang denominator nga modaghan pinaagi sa ihapán 2;
• kamo gusto sa pagrekord sa usa ka tipik, kansang ihapán mao ang resulta sa sa implementasyon sa parapo 1, ug ang denominator - ang resulta sa usa ka 2 puntos. Ang algebra nga matang sa pagmando niini nga mao ang sama sa mosunod:

sa usa ka / b: c / d = (sa usa ka * d) / (b * d) = m / n.

Busa, sa pagtukod sa kita sa usa ka computer algorithm alang sa pagbahin tipik. Aron sa paglikay sa kalibog, kita gamiton alang sa mga baryable mao ang mga sama nga mga kahulogan sama sa pormula nga bungat sa ibabaw. ang a, b, c, d- orihinal nga data sama sa baryable integer. Ang resulta mahimong integer mga prinsipyo. ang algorithmic pinulongan solusyon nga ingon sa mosunod:

SAL division sa mga tipik

sayo

katuyoan ug, b, c, d, m, n

ipangalagad a, b, c, d

m: = usa ka * d

n: = b * uban sa

atras m, n

game

Graphic solusyon format

Scheme linear algorithm nga gihulagway sa ibabaw mao ang sama sa mosunod:

assign sa usa ka bili sa team adunay sa mosunod nga format:

Baryable: = ekspresyon.

Ang ilhanan "=" mao ang pagbasa nga ingon sa gi-assign.

Buluhaton - sa usa ka team, nga mao ang gikinahanglan alang sa usa ka computer sa pagpahamtang sa mosunod nga mga aksyon:

• evaluation sa ekspresyon;
• sa paghatag baryable mga prinsipyo nga nakuha.

Ang algorithm sa ibabaw adunay duha ka mga sugo ingon nga buluhaton. Sa block diyagram sa sugo buluhaton kinahanglan nga natala diha sa usa ka rectangle, nga mao ang gitawag nga Computing yunit.

Sa diha nga gihulagway ni linear algorithms, walay partikular nga panginahanglan alang sa mandatory pagsunod sa mga higpit nga mga lagda sa diha nga sa pagsulat nga mga ekspresyon. Ikaw mahimo pagrekord kanila sa paggamit sa naandan nga matematika nga porma. Apan kini mao ang dili usa ka higpit nga syntax programming pinulongan.

Sa panig-ingnan niini nga, ang algorithm usab misulod sa team:

Pagsulod a, b, c, d.

input sugo sa flowchart sa nahisulat sa ambasbúyon, pananglitan sa yunit input-output. Sa diha nga ang pagtuman sa sugo, ang mga processor interrupts hangtud user nga dad-on sa pipila ka mga buhat. Nga mao, ang user kinahanglan nga input device (keyboard) type input baryable (sa ilang mga mga prinsipyo) ug press Pagsulod, nga naglihok sama sa sa Pagsulod yawe. Kini mao ang importante nga ang mga mithi nga misulod sa samang han-ay ingon sa listahan input, nga nahimutang sa sa katugbang nga baryable.

Linear algorithm. sa iyang programming

Sumala sa gihisgotan sa sayo pa sa niini nga artikulo, ang linear nga programa mahimo nga maglakip sa maong mga pamahayag:

• buluhaton;
• commissioning;
• konklusyon.

Kana mao, sa paggamit sa ibabaw sa mga operators sa programming linear algorithms.

Busa, ang buluhaton operator sa programming pinulongan nahisulat ingon sa mosunod:

LET Usa ka = B, diin usa ka - sa baryable B - ekspresyon. Pananglitan, usa ka = Y + 20.

entry operator mao ang sama sa mosunod:

Input, alang sa panig-ingnan: Input P

operator data output, sa mga prinsipyo nga gisulat sa porma:

PRINT. Kay sa panig-ingnan PRINT S.

Ania ang usa ka yano nga panig-ingnan. Kita kinahanglan sa pagsulat sa usa ka programa nga makakaplag sa kantidad sa input gikan sa mga numero keyboard A ug B.

Usa ka programming pinulongan, kita sa usa ka programa, ang teksto nga gipakita sa ubos.

entry operators, output sa programming pinulongan Pascal

Pascal wala mogahin espesyal operators, nga nagpakita sa input o output operasyon nga paggamit sa linear algorithms. Ang mga programa sa pagbinayloay sa impormasyon gidala sa gawas uban sa tabang sa gitukod-sa mga pamaagi. Tungod kay walay panginahanglan alang sa usa ka preliminary nga paghulagway sa mga standard nga pamaagi, kini mao ang anaa alang sa matag programa, nga naglangkob sa usa ka pakisayran ngadto sa niini. Man usab ang ngalan sa maong pamaagi wala proyekto sa bisan unsa nga keyword.

Sa diha nga ang pagsulod sa data sa paggamit sa maong mga operators alang sa access sa standard nga pamaagi sa data entry nga na gisagol ngadto sa programa.

Basaha (A, B, C), diin A, B, C - ang mga baryable nga kinahanglan misulod sa handumanan alang sa pagtipig.

Readlnn (x1, y, x2) - pagkompleto sa entry, ang cursor mi-ikid sa sinugdanan sa usa ka bag-o nga linya.

Readlnn; - nagpakita sa naghulat press «Pagsulod». Kasagaran kini nga operator gisal-ut ngadto sa teksto sa atubangan sa katapusan nga «Katapusan», aron sa pagluwas sa mga resulta sa mga programa sa mga sulod screen.

Output data sa screen monitor pinaagi sa paggamit niini nga mga operators:

Isulat (A, B, C) - specifying sa mga mithi sa A, B, C sa usa ka laray, ug ang cursor dili mobiya sa kasamtangan nga linya.

Writeln (z, y, Z2) - katapusan sa mga mithi output, ang cursor mobalhin ngadto sa usa ka bag-o nga linya sa posisyon nga.

writeln; - nagpamatuod sa pag-agi sa usa ka linya ug mobalhin sa sa sinugdanan sa usa ka bag-o nga sa usa ka.

Apan uban sa tabang sa maong yano nga mga pahayag ug gidala sa input ug output sa data sa Pascal.