Linearni algoritmi - diagram strukture in izračun

vsakdanje življenje vsakega človeka je, da se ukvarjajo z ogromnim številom problemov z različno težave pri delu ali med študijem.Nekatere naloge so tako enostavna, da je v njihovem izvajanju delamo nekatere ukrepe samodejno, ne da bi sploh razmišljal.Rešitev katerem koli problemu, tudi najbolj preprosti, ponavadi izvedemo zaporedno v nekaj korakih.Tako zaporedje se imenuje za reševanje algoritem.Danes si bomo ogledali, kaj linearnih algoritmov, kot je upodobil svojo strukturo, kako je njihova odločitev in programiranje.

algoritmičen jezik

Ta koncept je točen recept za umetnika, da zaporedje dejanj, ki je usmerjena k rešitvi tega problema.

Ta jezik je sredstvo opisovanja algoritme, ki so običajno osredotočeni na uporabnika.

govorimo v računalniškem jeziku, kot je navedeno, ki jih točno na recept, ki opredeljuje računski proces.To po drugi strani vodi od začetnih podatkov, ki segajo prvotnemu rezultata.

Razvoj algoritma - je precej zapleten in dolgotrajen proces.Gre za tehniko priprave (načrtovanje) zaporedja ukrepov, namenjenih za reševanje problemov z računalnikom.

Lastnosti algoritma

Med lastnostmi osami:

• ud - je dokončanje celotnega algoritma za določanje končno število korakov (stopnice);
• gotovost (nedvoumno) - je edina razlaga pravil za izvajanje ukrepov, kot tudi postopke za njihovo izvajanje;
• performance - želene rezultate za katero koli končno število korakov;
• jasen - Navodila morajo biti jasna, da izvršitelj;
• masa - algoritmi morajo biti sposobni rešiti razred težavami, značilnimi za splošno formulacijo problema.

linearni algoritmi.Računalniška Razred 9

smo pregledali definicije in lastnosti koncepta.Zdaj pa govoriti o svojih vrstah:

• črto;
• razvejane;
• cikla.

Smo zainteresirani linearnih algoritmov.Kaj so oni?Vsebujejo ukazi, ki se izvrši eden za drugim na jasen zaporedju.

linearna struktura algoritma se lahko izrazi v besedni in grafični obliki.

dati zgled, napisano z besedami.Torej nalogo: Zberemo šolo.Rešitev:

• Home.
• Stand.
• Ali vaje.
• pranje.
• Obleci.
• zajtrk.
• Zberite portfelja.
• End.

grafični obliki predsatvlyat zgoraj postopka je, kot sledi:

linearni algoritem v blok diagram oblika

blok je značilna ponazoritev algoritma, pri čemer se vsaka posamična faza prikazana z bloki zastopana v različnih geometrijskih oblik.Poleg tega je povezava med fazami (z drugimi besedami, zaporedje postopnega izvajanja) je prikazano s puščicami, ki povezujejo oblik (Bloki).Vsaka enota je opremljena z napisom.Pri običajnih ukrepov v linearnem algoritmu, naslednjih geometrijskih oblik:

• enota start-end algoritem.Na bloku je napis "start" in "end".
• Block "input-output".To je prikazano v bloku obliki paralelograma.Je postavil naslednji napis: "prispevek", "izhod", "print".Prav tako je seznam ali vhod, oziroma izhodne spremenljivke.
• aritmetična enota, ali odločitve blok.To ustreza pravokotnik.Na bloku mora biti napis: "operacijo", "poslovanje skupine".

Tukaj takih blok diagrami prikazana rešitev linearnih algoritmov.Dalje, kaj je govoril o značilnostih določanje vrednosti.

Linearni računski algoritmi

osnovno osnovno ukrepanje v računskih algoritmov - to nalogo spremenljivk določen vrednosti.V primeru, ko se konstantno vrednost z obliko njene zajemanja določajo prejmejo posebno vrednost spremenljivke izključno nalogo.To se lahko opravi na dva načina: z nalogo ukaz;z vhodno zapoved.

primer reševanja linearni algoritem

dati zgled za opisovanje pravil delitve frakcij z linearno algoritem, da imajo šolski učbeniki vsebine:

• števec 1 je treba pomnožiti z imenovalcem 2;
• imenovalec 1 je treba pomnožiti s števcu 2;
• želite posneti del, katerega števec ima rezultat izvajanja odstavka 1, in imenovalca - rezultat 2 točki.Algebrični oblika te pravilo je, kot sledi:

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

Torej, zgraditi računalniški algoritem za razdelitev frakcij.Da bi se izognili zmedi, ki jih uporabljamo so spremenljivke enak zapis kot v formuli, ki je bilo navedeno zgoraj.a, b, c, D- originalni podatki so celo število spremenljivk.Rezultat bo celoštevilske vrednosti.Odločitev o algoritmično jeziku je, kot sledi: delitev

ALG frakcij

zgodaj

nedotaknjena a, b, c, d, m, n

vpišite a, b, c, d

m: =in * d

n: = b ali *

zaključek m, n

con

grafični obliki rešitve

shema linearni algoritem zgoraj opisani, kot sledi:

Team vrednost odstop ima naslednjo obliko:

spremenljivka: = izraz.

znak "=" se bere kot dodeljena.

naloga - ekipa, ki je potrebna za opravljanje računalnik naslednje:

• vrednotenje izražanja;
• spremenljivka odstop vrednosti.

zgoraj algoritem vsebuje dve ekipi kot nalogo.V nalogi ukazni diagrama je treba zabeležiti v pravokotnik, ki se imenuje računalništvo enota.

Kot je opisano linearnih algoritmov, ne obstaja posebna potreba po obveznem spoštovanju strogih pravil pri pisanju izrazov.Lahko jih posnamete z uporabo običajne matematično obliko.To ni strogo sintakse programskega jezika.

V tem primeru je algoritem je tudi vhodni ukaz:

Enter a, b, c, d.

ekipa vpisana v blok shema je prikazana v paralelograma, tj vhodno-izhodno enoto.Pri izvrševanju tega ukaza procesor prekine, dokler uporabnik ne bo izvedla nekatere ukrepe.Namreč, uporabnik potrebuje za vhodno napravo (tipkovnice) Vrsta vhodnih spremenljivk (njihove vrednosti) in pritisnite Enter, ki deluje kot tipko Enter.Pomembno je, da so vrednosti vnese v istem vrstnem redu, kot je na seznamu vnesti ustreznih spremenljivk.

linearni algoritem.Njena programiranje

Kot je že v tem članku omenjeno, lahko linearni programi vključujejo take izvajalce: odstop

• ;
• vhod;
• zaključek.

To pomeni, da z uporabo zgornje operaterje, da linearno programiranje algoritmov.

Torej, upravljavec naloga v programskem jeziku je napisana kot:

LET A = B, kjer je A - spremenljivka - izražanja.Na primer: A = Y + 20.

vnos operater ima naslednjo obliko:

vnos, na primer: vhod z

podatkovnih vrednosti izhodnih operater, shranjenih v tej obliki:

natisniti.Na primer natisnete kot

dal preprost primer.Moramo napisati program, ki bo našel količino vnosa s tipkovnico števil A in programskem jeziku B.

smo dobili program, katerega besedilo je prikazano spodaj.

operaterji vhod, izhod v programskega jezika Pascal

Pascal ne dodeli posebnih operaterje, ki nakazujejo vhodne ali izhodne operacije, ki uporabljajo linearne algoritmov.Programi izmenjave informacij s pomočjo vgrajene postopke.Ker ni potrebe po predhodnem opisu standardnem postopku, da je na voljo za vsak program, ki vsebuje sklicevanje na to.To je tudi ime iz postopka ne pojavi katero koli ključno besedo.

Pri vnašanju podatkov uporabljajo takšne izjave, da se nanašajo na standardni postopek vnosa podatkov, ki je že vgrajen v program.

Read (A, B, C), kjer je A, B, C - spremenljivke, ki morajo biti vpisani v pomnilnik za spominjanje.

Readlnn (x1, y, x2) - Ko končate, skoči kurzor na začetek nove vrstice.

Readlnn;- Označuje čakajočega pritisnite Enter «».Ponavadi je ta operater vstavi v besedilo pred končnim "End", da bo rezultate programa na vsebino na zaslonu.

Prikazuje podatke nadzornika s pomočjo teh izvajalcev:

Napišete (A, B, C) - z določitvijo vrednosti A, B, C na isti liniji, se kurzor ne zapusti trenutno vrstico.

Writeln (z, y, z2) - zaključna izhodne vrednosti, kazalec je na tem položaju bo preselila v novo vrstico.

Writeln;- Označuje opustitev ene linije in prehod na nov začetek.

To s takimi preprostimi izjavami in opravi vhodnih in izhodnih podatkov v Pascalu.