Linear algorithm - diagram istraktura at pagkalkula

Ang araw-araw na buhay ng bawat tao ay humarap sa isang malaking bilang ng mga gawain ng iba't ibang kahirapan sa trabaho o habang pag-aaral. Ang ilang mga gawain ay upang simpleng, na sa kanilang pagpapatupad ginagawa namin ang ilang mga aksyon awtomatikong, nang walang kahit na pag-iisip. Ang solusyon sa anumang problema, kahit na ang pinakasimpleng, bilang isang patakaran, ay isinasagawa tuloy-tuloy para sa isang ilang mga hakbang. Ang ganitong uri ng hindi pabago-bago sa paglutas ng mga problema ay tinatawag na isang algorithm. Ngayon tinitingnan namin kung ano ang isang linear na algorithm, ang kanilang mga istraktura ay kinakatawan bilang ginawa ang kanilang mga desisyon at programming.

algorithmic wika

konsepto na ito ay ang eksaktong reseta para sa mga artist na gumawa ng isang pagkakasunod-sunod ng mga aksyon, na kung saan ay itinuro sa ang solusyon ng problema.

Ang wikang ito ay isang paraan ng naglalarawan ng mga algorithm na ay nakatuon sa pangkalahatan sa user.

Pagdating sa computer na wika, tulad ng ipinahiwatig sa pamamagitan ng eksaktong mga de-resetang, pagtukoy ng isang computational proseso. Siya, siya namang, ay humahantong mula sa paunang data, ang saklaw na iyon, sa orihinal na resulta.

Pag-unlad ng isang algorithm - ay lubos na kumplikado at oras-ubos na proseso. Ito ay isang compilation ng mga diskarte (pag-unlad ng) isang pagkakasunod-sunod ng mga aksyon, na dinisenyo upang matugunan ang mga problema sa tulong ng mga computer.

properties algorithm

Kabilang sa mga ari-arian naglalabas ng:

• paa - ay ang pagkumpleto ng buong algorithm para sa pagtukoy ng isang may hangganan bilang ng mga hakbang (hakbang);
• katiyakan (malabo) - kumakatawan sa pagiging natatangi ng mga panuntunan interpretasyon para sa pagsasagawa ng pagkilos, at ang pagkakasunud-sunod ng kanilang execution;
• pagiging epektibo - ang ninanais na resulta para sa anumang may hangganan bilang ng mga hakbang;
• malinaw - malinaw na mga tagubilin ay dapat na ang tagapagpatupad;
• mass - algorithm ay dapat na magagawang upang malutas ang isang klase ng mga problema na tiyak sa ang pangkalahatang pagbabalangkas ng problema.

Linear algorithm. Computer Class 9

Natalakay na natin ang kahulugan at mga katangian ng ang konsepto. Ngayon sabihin makipag-usap tungkol sa mga form nito:

• linear;
• sumasanga;
• sa cycle.

Kami ay interesado sa linear na algorithm. Ano ang mga ito? naglalaman ang mga ito mga utos na executed isa pagkatapos ng isa sa isang malinaw na pagkakasunud-sunod.

Ang linear na kaayusan ng algorithm ay maaaring nakasulat sa pandiwang at graphical form.

Narito ang isang halimbawa, naitala sa isang pandiwang form. Kaya, ang gawain: Kolektahin paaralan. solusyon:

• Magsimula.
• Stand up.
• Gawin ang pagsasanay.
• Hugasan ang iyong mukha.
• Makapag-bihis.
• Breakfast.
• Ipunin portfolio.
• End.

Graphical hugis predsatvlyat itaas na proseso ay ang mga sumusunod:

Linear algorithm sa block diagram form,

Ang block diagram ay kumakatawan sa isang kapuri-puri imahe algorithm kung saan ang bawat hiwalay na yugto ay kinakatawan ng mga bloke kinakatawan sa isang iba't ibang mga geometric na hugis. Bukod, ang koneksyon sa pagitan ng mga yugto (sa ibang salita, ang pagkakasunod-sunod ng pagpapatupad phase) ay ipinapahiwatig ng mga arrow, na kung saan kumonekta piraso (bloke). Ang bawat bloke ay may kasamang inskripsiyon. Para sa mga tipikal na pagkilos ng pagsunod sa mga algorithm na ginamit sa linear geometric na hugis :

• I-block ang start-end algorithm. Sa block ay ang inskripsyon "simula" o "end".
• "Input-output" unit. block na ito ay kinakatawan sa anyo ng isang paralelogram. At kaniyang inilagay ang mga sumusunod na tatak: "Input", "withdrawal", "print". Gayundin naka-attach sa kanila ng isang listahan ng mga input o, ayon sa pagkakabanggit, ang output variable.
• Arithmetic yunit, o harangan ang mga desisyon. Ito ay tumutugma sa isang parihaba. Ang display unit ay dapat na: "operasyon", "isang grupo ng mga operasyon."

Ngunit sa tulong ng mga bloke diagram itinatanghal solusyon sa haba algorithm. Susunod, sabihin makipag-usap tungkol sa mga tampok ng pagtatalaga ng mga halaga.

Linear computational algorithm

Main elementarya pagkilos sa computational algorithm - ito assignment ng mga variable sa isang tiyak na halaga. Sa kaso kung saan ang mga pare-pareho ang halaga natutukoy sa pamamagitan ng ang hugis ng kanyang mga pag-record, makatanggap ng isang tiyak na variable na halaga lamang bilang isang resulta ng assignment. Ito ay makakamit sa pamamagitan ng dalawang paraan: sa pamamagitan ng pagtatalaga sa pagtuturo; sa pamamagitan ng pagpasok utos.

Ang isang halimbawa ng isang algorithm para sa paglutas ng linear

Narito ang isang halimbawa ng paglalarawan ng mga patakaran ng dibisyon ng mga fraction na may isang linear algorithm na paaralan aklat-aralin ay may nilalaman:

• numerator ng bahagi 1 ay dapat na-multiply sa denominator ng fraction 2;
• 1 sa denominator na multiplied sa numerator 2;
• Gusto mong i-record ng isang fraction, na ang numerator ay ang resulta ng ang pagpapatupad ng talata 1, at ang denominator - ang resulta ng isang 2 puntos. Ang algebraic form ng patakaran na ito ay ang mga sumusunod:

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

Kaya, bumuo kami ng isang computer algorithm para sa paghahati ng mga fraction. Upang maiwasan ang pagkalito, gagamitin namin ang para sa mga variable ay ang parehong mga kahulugan tulad ng sa formula na na-tinukoy sa itaas. a, b, c, d- orihinal na data tulad ng mga variable integer. Ang resulta nito ay integer halaga. ang algorithmic wika solusyon ay ang mga sumusunod:

SAL dibisyon ng fraction

maaga

layunin at, b, c, d, m, n

pinangangasiwaan a, b, c, d

m: = a * d

n: = b * na may

withdrawal m, n

laro

Graphic solusyon format

Scheme linear algorithm ng inilarawan sa itaas ay ang mga sumusunod:

magtalaga ng isang halaga sa koponan ay may mga sumusunod na format:

Variable: = expression.

Ang pag-sign "=" ay read bilang nakatalaga.

Assignment - isang koponan, na kung saan ay kinakailangan para sa isang computer upang gawin ang sumusunod na aksyon:

• pagsusuri ng pagpapahayag;
• pagtatalaga ng mga halaga ng variable na nakuha.

Ang algorithm sa itaas ay may dalawang mga utos tulad ng pagtatalaga. Sa block diagram ng utos assignment ay dapat na naitala sa isang parihaba, na kung saan ay tinatawag na computing unit.

Kapag inilarawan ng linear algorithm, walang partikular na pangangailangan para sa ipinag-uutos na pagsunod sa mga mahigpit na mga patakaran kapag sumusulat ng mga expression. Maaari mong i-record ang mga ito gamit ang karaniwang mathematical form. Ngunit ito ay hindi isang mahigpit na syntax programming language.

Sa halimbawang ito, ang algorithm ay din na ipinasok sa koponan:

Magpasok ng isang, b, c, d.

input command sa flowchart ang nakasulat sa paralelogram, hal ang yunit input-output. Kapag execute command na ito, ang processor ay pinutol hanggang ang gumagamit ay magsagawa ng ilang mga aksyon. Ang nangabanggit ay ang gumagamit ay kailangang input aparato (keyboard) uri ng input variable (ang kanilang mga halaga) at pindutin ang Enter, na gumaganap bilang ang Enter key. Ito ay mahalaga na ang mga halaga ay ipinasok sa parehong pagkakasunud-sunod bilang ang listahan ng pag-input, na matatagpuan sa ang katumbas na mga variable.

Linear algorithm. nito programming

Tulad ng nabanggit mas maaga sa artikulong ito, ang mga linear na programa ay maaaring isama ang naturang pahayag:

• pagtatalaga;
• commissioning;
• konklusyon.

Iyon ay, gamit ang itaas operator na programming linear algorithm.

Kaya, ang assignment operator sa mga wika na nasusulat tulad ng sumusunod:

LET A = B, kung saan ang A - ang variable B - expression. Halimbawa, A = Y + 20.

entry operator ay ang mga sumusunod:

INPUT, halimbawa: INPUT C

operator ng data output, ang mga halaga na nakasulat sa form:

PRINT. Halimbawa PRINT S.

Narito ang isang simpleng halimbawa. Kailangan namin upang magsulat ng isang programa na ay makakahanap ng halaga ng input mula sa mga numero keyboard A at B.

Ang isang programming language, makakakuha tayo ng isang programa, ang teksto ng kung saan ay ipinapakita sa ibaba.

entry operator, output sa programming language Pascal

Pascal ay hindi magtalaga ng mga espesyal na mga operator, na nagpapahiwatig ng pag-input o output operasyon na gumagamit ng linear na algorithm. Ang programa ng palitan ng impormasyon ay isinasagawa sa tulong ng built-in na mga pamamaraan. Dahil walang pangangailangan para sa isang paunang paglalarawan ng mga karaniwang pamamaraan, ito ay magagamit para sa bawat programa, na naglalaman ng isang reference dito. Gayundin ang pangalan ng sinabi pamamaraan ay hindi project ang anumang keyword.

Kapag nagpapasok ng data gamit ang naturang mga operator para sa access sa standard na pamamaraan ng data entry na ay isinama sa programa.

Basahin (A, B, C), kung saan ang A, B, C - ang variable na dapat na maipasok sa memorya para sa imbakan.

Readlnn (x1, y, x2) - pagkumpleto entry, ang cursor jumps sa simula ng isang bagong linya.

Readlnn; - ay nagpapahiwatig ng naghihintay press «Magpasok». Kadalasan ito operator ay ipinasok sa teksto bago ang pangwakas «End», upang i-save ang mga resulta ng programa sa mga nilalaman screen.

Output ng data sa screen monitor sa pamamagitan ng paggamit ng mga operator:

Isulat (A, B, C) - tumutukoy sa mga halaga ng A, B, C sa isang hilera, at ang cursor ay hindi umalis sa kasalukuyang linya.

Writeln (z, y, z2) - nagtatapos ang mga halaga ng output, ang cursor ay ilipat sa isang bagong linya sa posisyong iyon.

writeln; - testifies upang pumasa ang isang linya at ilipat sa simula ng isang bagong isa.

Ngunit sa tulong ng naturang mga simpleng pahayag at natupad input at output ng data sa Pascal.