Algoritmi lineari - istruttura dijagramma u l-kalkolu

Il-ħajja ta 'kuljum ta' kull persuna huwa li tittratta ma 'numru kbir ta' kompiti ta 'diversi diffikultà fuq ix-xogħol jew waqt li jistudjaw. Li ċerti azzjonijiet huma tant sempliċi, li fl-implimentazzjoni tagħhom nagħmlu ċerti azzjonijiet awtomatikament, mingħajr ma jaħsbu. Is-soluzzjoni għal kull problema, anke l-aktar sempliċi, bħala regola, isir konsistentement għal ftit passi. Dan it-tip ta 'konsistenza fil soluzzjoni ta' problemi jissejjaħ algoritmu. Illum aħna nħarsu lejn dak ta 'algoritmi lineari, l-istruttura tagħhom huwa rappreżentat bħala għamlet id-deċiżjoni tagħhom u l-ipprogrammar.

lingwa algorithmic

Dan il-kunċett huwa l-preskrizzjoni eżatt għall-artist li jagħmlu sekwenza ta 'azzjonijiet, li huwa indirizzat għas-soluzzjoni tal-problema.

Din il-lingwa hija mezz jiddeskrivi algoritmi li huma ffukati ġeneralment fuq l-utent.

Meta niġu għall- lingwa tal-kompjuter, kif indikat fil-preskrizzjoni eżatt, tiddefinixxi proċess komputazzjoni. Huwa, imbagħad, iwassal mid-data inizjali, f'dik il-firxa, għar-riżultat oriġinali.

Iżvilupp ta 'algoriżmu - huwa pjuttost ikkumplikata u l-proċess l-ħin. Huwa ġabra ta 'tekniki (żvilupp ta) sekwenza ta' azzjonijiet, imfassla biex jindirizzaw problemi bl-għajnuna ta 'kompjuters.

proprjetajiet algoritmu

Fost il-proprjetajiet jarmu:

• parti - huwa t-tlestija ta 'l-algoritmu kollu għad-definizzjoni numru finit ta' passi (passi);
• ċertezza (mingħajr ambigwità) - jirrappreżenta l-uniċità ta 'regoli ta' interpretazzjoni għat-twettiq azzjonijiet, u l-ordni ta 'eżekuzzjoni tagħhom;
• effettività - ir-riżultati mixtieqa għal kull numru finit ta 'passi;
• ċari - struzzjonijiet ċari għandu jkun l-eżekutur;
• massa - algoritmi għandhom ikunu jistgħu isolvu klassi ta 'problemi speċifiċi għall-formulazzjoni ġenerali tal-problema.

algoritmi lineari. Klassi kompjuter 9

Aħna diġà diskussi d-definizzjoni u l-proprjetajiet tal-kunċett. Issa ejja nitkellmu dwar il-forom tagħha:

• lineari;
• fergħat;
• maċ-ċiklu.

Aħna huma interessati fil algoritmi lineari. Liema huma? Huma fihom jikkmanda li jiġu eżegwiti wara xulxin f'sekwenza ċara.

L-istruttura lineari tal-algoritmu tista 'tinkiteb fil-forma verbali u grafika.

Hawn eżempju, irreġistrat f'forma verbali. Għalhekk, il-kompitu: Iġbor l-iskola. soluzzjoni:

• Bidu.
• Stand up.
• Do eżerċizzji.
• Aħsel wiċċ tiegħek.
• Nikseb dressed.
• Kolazzjon.
• Tiġbor portafoll.
• Tmiem.

predsatvlyat forma grafika hawn fuq proċess se jkun kif ġej:

algoritmu lineari fil-forma dijagramma blokka,

Id-dijagramma blokka jirrappreżenta algoritmu immaġini eżemplari li fih kull fażi separata hija rrappreżentata minn blokki rappreżentati fil-varjetà ta 'forom ġeometriċi. Minbarra, il-konnessjoni bejn l-istadji (fi kliem ieħor, is-sekwenza tal-fażi eżekuzzjoni) huwa indikat mill-vleġeġ, li jgħaqqdu biċċiet (blokki). Kull blokk hija akkumpanjata minn iskrizzjoni. Għal azzjonijiet tipiċi wara l-algoritmu użat fil-lineari forom ġeometriċi :

• Blokk bidu tmiem algoritmu. Fuq il-blokka hija l-iskrizzjoni "bidu" jew "tmiem".
• "Input-ħruġ" unità. Dan il-blokk huwa rappreżentat fil-forma ta parallelogram. Huwa tefa 'l-iskrizzjoni li ġejja: "input", "irtirar", "print". hemżet ukoll mal lilhom lista ta 'input jew, rispettivament, il-varjabbli tal-output.
• unità aritmetika, jew blokk deċiżjonijiet. Hija tikkorrispondi għal rettangolu. Il unità tal-wiri għandha tkun: "operazzjoni", "grupp ta 'operazzjonijiet."

Imma bl-għajnuna ta dijagrammi blokk mpinġi soluzzjoni ta 'algoritmi lineari. Sussegwentement, ejja nitkellmu dwar il-karatteristiċi ta 'assenjazzjoni valuri.

algoritmi komputazzjoni lineari

azzjoni elementari prinċipali algoritmi-komputazzjoni - dan assenjazzjoni ta 'varjabbli ċertu valur. Fil-każ fejn il-valur kostanti determinat mill-forma tar-reġistrazzjoni tagħha, jirċievu valur varjabbli speċifika biss bħala riżultat ta 'l-assenjazzjoni. Dan jista 'jsir billi żewġ metodi: permezz tal-istruzzjoni assenjazzjoni; billi ddaħħal jikkmanda.

Eżempju ta 'algoriżmu biex isolvu lineari

Hawn hu deskrizzjoni eżempju tar-regoli ta 'diviżjoni ta' frazzjonijiet ma 'algoritmu lineari li kotba tal-iskola ikollhom il-kontenut:

• numeratur tal-frazzjoni 1 għandu jiġi mmultiplikat bil-denominatur tal-frazzjoni 2;
• 1 denominatur li jiġi multiplikat bil-numeratur 2;
• inti tixtieq li jirreġistra frazzjoni, li numeratur hija r-riżultat tal-implimentazzjoni tal-paragrafu 1, u d-denominatur - ir-riżultat ta 'xi 2 punti. Il-forma ta 'algebra, din ir-regola huwa kif ġej:

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

Allura, nistgħu nibnu algoritmu kompjuter għal diviżjoni frazzjonijiet. Biex tiġi evitata konfużjoni, se nużaw għall-varjabbli huma l-istess tifsiriet bħal fil-formula li ġie speċifikat hawn fuq. a, b, c, d-data oriġinali D bħala varjabbli numru sħiħ. Ir-riżultat se jkun valuri numru sħiħ. -soluzzjoni lingwa algoritmetiku tkun kif ġej:

diviżjoni SAL ta 'frazzjonijiet

kmieni

skopijiet u, b, c, d, m, n

amministrati a, b, c, d

m: = a * d

n: = b * with

irtirar m, n

logħba

Soluzzjonijiet format grafiku

Iskema algoritmu lineari deskritti hawn fuq huwa kif ġej:

assenjat valur lill-iskwadra għandha l-format li ġej:

Varjabbli: = espressjoni.

Is-sinjal "=" tinqara bħala assenjat.

Assenjazzjoni - tim, li hija meħtieġa għal kompjuter biex tesegwixxi l-azzjonijiet li ġejjin:

• evalwazzjoni tal-espressjoni;
• assenjazzjoni valuri varjabbli miksuba.

L-algoritmu ta 'hawn fuq għandha żewġ jikkmanda bħala assenjazzjoni. Fid-dijagramma blokka tal-assenjazzjoni kmand għandu jiġi rreġistrat f'rettangolu, li tissejjaħ l-unità kompjuters.

Meta deskritti permezz ta 'algoritmi lineari, m'hemmx ħtieġa partikolari għal konformità mandatorja mar-regoli stretti meta kitba espressjonijiet. Inti tista 'tirreġistra lilhom permezz tal-formola matematika soltu. Iżda dan mhux stretta sintassi lingwa ta 'programmar.

F'dan l-eżempju, l-algoritmu li daħal it-tim:

Daħħal a, b, c, d.

kmand input fil-flowchart huwa miktub fil-parallelogram, jiġifieri l-unità ta 'input-output. Meta jwettqu dan il-kmand, il-proċessur tinterrompi sakemm l-utent se twettaq ċerti azzjonijiet. Jiġifieri, l-utent jeħtieġ li apparat ta 'input (tastiera) tip varjabbli tal-input (valuri tagħhom) u l-istampa Ikteb, li taġixxi bħala l Enter. Huwa importanti li l-valuri ddaħħlu fl-istess ordni bħall-lista input, li jinsabu fil-varjabbli korrispondenti.

algoritmu lineari. ipprogrammar tagħha

Kif imsemmi qabel f'dan l-artikolu, il-programm lineari jista 'jinkludi tali dikjarazzjonijiet:

• assenjazzjoni;
• kummissjonar;
• -konklużjoni.

Dan huwa, bl-użu l-operaturi ta 'hawn fuq biex lineari programmazzjoni algoritmi.

Għalhekk, il- operatur assenjazzjoni fil-lingwa ta 'programmar huwa miktub kif ġej:

LET A = B, fejn A - il-varjabbli B - espressjoni. Per eżempju, A = Y + 20.

operatur dħul huwa kif ġej:

INPUT, per eżempju: INPUT C

produzzjoni tad-data operatur, il-valuri tinkiteb fil-forma:

ISTAMPAR. Per eżempju ISTAMPAR S.

Hawn hu eżempju sempliċi. Għandna bżonn li jikteb programm li se ssib l-ammont ta 'kontribut mill-numri keyboard A u B.

A lingwa ta 'programmar, irridu jiksbu programm, t-test tagħha huwa muri hawn isfel.

operaturi dħul, output fil-lingwa ta 'programmar Pascal

Pascal ma jallokax operaturi speċjali, li tindika l-operazzjonijiet input jew output li jużaw algoritmi lineari. Il-programmi ta 'skambju ta' informazzjoni jsir bl-għajnuna ta 'proċeduri built-in. Peress li m'hemm l-ebda ħtieġa ta 'deskrizzjoni preliminari tal-proċedura standard, huwa disponibbli għal kull programm, li jkun fih referenza għaliha. Wkoll l-isem tal-imsemmija proċedura ma proġett ebda kelma prinċipali.

Meta jintroduċi data jużaw dawn l-operaturi għall-aċċess għall-proċedura standard tad-dħul tad-data li hija diġà integrat fil-programm.

Aqra (A, B, Ċ), fejn A, B, Ċ --varjabbli li għandhom jiġu mdaħħla fil-memorja għall-ħażna.

Readlnn (x1, y, x2) - tlestija dħul, il-cursor jumps għall-bidu ta 'linja ġdida.

Readlnn; - jindika l-istampa stennija "Ikteb". Normalment dan l-operatur huwa mdaħħal fit-test qabel l-aħħar "Tmiem", li tiffranka-riżultati tal-programm fuq il-kontenut iskrin.

data prodotta fuq l-iskrin tal-monitor billi jużaw dawn l-operaturi:

Ikteb (A, B, Ċ) - jispeċifika l-valuri ta 'A, B, Ċ fir-ringiela waħda, u l-cursor ma jħallix il-linja attwali.

Writeln (z, y, Z2) - li jispiċċa l-valuri output, il-cursor se timxi għal xi linja ġdida f'dik il-pożizzjoni.

writeln; - jixhed li jgħaddi linja u jimxu lejn il-bidu ta 'waħda ġdida.

Imma bl-għajnuna ta 'tali dikjarazzjonijiet sempliċi u mwettqa input u output ta' data Pascal.