Linearni algoritmi - diagram strukture in izračun

Vsakodnevno življenje vsakega človeka je, da se ukvarjajo z velikim številom nalog različne težave pri delu ali med študijem. Nekatere naloge so tako enostavna, da smo pri izvajanju narediti določene ukrepe samodejno, ne da bi sploh razmišljal. Rešitev za vse težave, tudi najpreprostejši, kot pravilo, je dosledno izvajati za nekaj korakov. Ta vrsta doslednosti pri reševanju problemov, se imenuje algoritem. Danes si bomo ogledali, kaj linearnih algoritmov, je njihova struktura zastopali na svojo odločitev in programov.

algoritmični jezik

Ta koncept je natančen recept za umetnik, da je zaporedje dejanj, ki so usmerjeni k rešitvi problema.

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

Ko že govorimo o računalniški jezik, kot je nakazano s točno recept, ki določa računski postopek. On, po drugi strani vodi iz začetnih podatkov, tem območju, v prvotni rezultat.

Razvoj algoritma - je precej zapleten in dolgotrajen proces. To je zbirka tehnik (razvoj) je zaporedje dejanj, ki so namenjeni za reševanje problemov s pomočjo računalnikov.

lastnosti algoritem

Med lastnostmi sprošča:

• ud - je dokončanje celotnega algoritma za določitev končno število korakov (postopek);
• varnost (nedvoumno) - predstavlja edinstvenost pravil tolmačenja za opravljanje dejavnosti, in vrstni red njihovo izvedbo;
• Učinkovitost - želenih rezultatov za vsako končno število korakov;
• jasna - jasna navodila morajo biti izvajalec;
• 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 že razpravljali o opredelitvi in ​​lastnosti koncepta. Zdaj govoriti o svojih oblikah:

• linearen;
• razvejane;
• s ciklom.

Zainteresirani smo za linearnih algoritmov. Kaj je to? Vsebujejo ukaze, ki se izvajajo eden za drugim v jasnem zaporedju.

Linearna struktura algoritma lahko zapišemo v besedni in grafični obliki.

Tukaj je primer, ki je vpisana v ustni obliki. Torej, naloga: zbirati šolo. raztopina:

• Začni.
• Stand up.
• Ali vaje.
• Umijte obraz.
• Obleci se.
• Zajtrk.
• Zberite portfelja.
• End.

Grafični oblika predsatvlyat nad procesom bodo naslednji:

Linearni algoritem v bloku obliki diagrama,

Blok shema predstavlja zgledno slike algoritem, pri kateri je vsaka ločena faza predstavljena z bloki zastopana v različnih geometrijskih oblik. Poleg tega je povezava med fazami (z drugimi besedami, sekvenca fazi izvedbe) je prikazano s puščicami, ki povezujejo kosi (bloki). Vsak blok je skupaj z napisom. Pri običajnih ukrepov v linearnem algoritmu, naslednje geometrijske oblike:

• Block start-end algoritem. Na bloku je napis "začetek" ali "konec".
• »Input-output" enota. Ta blok je predstavljen v obliki paralelograma. Je postavil naslednji napis: "vhod", "odstop od pogodbe", "print". povezana tudi z njimi seznam vhodnih ali, oziroma, izhodne spremenljivke.
• Aritmetična enota, ali blok odločitve. To ustreza pravokotnik. Prikazovalna enota mora biti: "operacija". "poslovanje skupine".

Ampak s pomočjo blok diagrami prikazana rešitev linearnih algoritmov. Dalje, kaj je govoril o značilnostih pripisovanje vrednosti.

Linearni računski algoritmi

Glavni osnovni ukrep v računskih algoritmov - to nalogo spremenljivk določeno vrednost. V primeru, ko se konstantno vrednost določena z obliko svojega posnetka, prejmejo poseben spremenljivo vrednost zgolj zaradi naloge. To lahko dosežemo na dva načina: s pomočjo prisvaivaniya- ukazov, ki uporabljajo vložek ukaz.

Primer algoritma za reševanje linearnih

Tukaj je primer opis pravil delitve frakcij z linearnim algoritem, ki imajo šolski učbeniki vsebino:

• števec frakcije 1 je treba pomnožiti s imenovalec ulomka 2;
• 1 imenovalec se pomnoži s števcu 2;
• želite posneti del, katerega števec je posledica izvajanja odstavka 1, in imenovalec - rezultat 2 točki. Algebraična oblika tega pravila je, kot sledi:

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

Video: Vaje za Pascal. linearne algoritmi

Torej, gradimo računalniški algoritem za delitev frakcij. Da se izognemo zmedi, bomo uporabili za so spremenljivke enak pomen kot v formuli, ki je naveden zgoraj. a, b, c, D- originalnih podatkov kot celo število spremenljivk. Rezultat tega bo cela števila. algoritmično rešitev jezik bi bil naslednji:

SAL Delitev frakcij

zgodaj

nedotaknjen a, b, c, d, m, n

daje a, b, c, d

m: = a x D

n: = B * z

umik m, n

igra

Rešitve grafični format

Shema linearni algoritem je opisano zgoraj, je, kot sledi:

dodelite vrednost ekipe ima naslednjo obliko:

Spremenljivka: = izraz.

Znak "=", se glasi dodeljena.

Naloga - ekipa, ki je potrebna za računalnik za izvršitev naslednje ukrepe:

• vrednotenje izražanja;
• dodeljevanje spremenljive vrednosti, dobljene.

Zgoraj algoritem ima dva ukaza kot nalogo. V blok diagram naloge ukaza je treba zabeležiti v pravokotnik, ki se imenuje računsko enoto.

Video: Linearni algoritmi

Ko ga linearnih algoritmov opisal, ni posebej potrebno obvezno skladu s strogimi pravili, ko je pisanje izrazov. Lahko jih posnamete z uporabo običajne matematično obliko. Ampak to ni strogo programski jezik sintaksa.

V tem primeru je algoritem vstopila tudi na ekipo:

Vnesite a, b, c, d.

vhod ukaz v diagramu je napisan v paralelogramu, tj vhodno-izhodne enote. Pri izvrševanju tega ukaza procesor prekine, dokler bo uporabnik izvesti nekatere ukrepe. Namreč, mora uporabnik vhodno napravo (Klaviature) tip vhodnih spremenljivk (njihove vrednosti) in pritisnite Enter, ki deluje kot tipko Enter. Pomembno je, da so bile vrednosti vpiše v istem vrstnem redu kot v vhodnem seznamu, ki se nahaja v ustreznih spremenljivk.

Linearni algoritem. njegovo programiranje

Kot je bilo že v tem članku omenjeno, lahko linearni program vključuje take izjave:

• naloga;
• zagon;
• zaključek.

To pomeni, da s pomočjo zgoraj navedenih operaterjev se izvajajo linearno programiranje algoritmi.

Tako je operater naloga v programskem jeziku napisano takole:

Naj = B, kjer je A - spremenljivka B - izraz. Na primer, A = Y + 20.

vnos operater je, kot sledi:

Vhod, na primer: VNOS C

Video: 04. linearni algoritem

izhodni podatki operaterja, vrednosti v pisni obliki:

PRINT. Na primer NATISNI S.

Tukaj je preprost primer. Moramo napisati program, ki bo najti količino vnosa iz številk na tipkovnici A in B.

Programski jezik, smo dobili program, ki je besedilo, ki je prikazano v nadaljevanju.

Video: linearni algoritem. SCRATCH črpa kvadratov in pravokotnikov je linearna. Scratch. lekcija 6

operaterji vnos, izhod v programskem jeziku Pascal

Pascal ne dodeli posebnih operaterjev, kar kaže, vhodne ali izhodne operacije, ki uporabljajo linearne algoritme. Programi za izmenjavo podatkov se izvaja s pomočjo vgrajenih v postopkih. Ker ni potrebe za predhodno opis standardnem postopku, je na voljo za vsak program, ki vsebuje sklicevanje na njej. Tudi ime omenjenega postopka ne sega vsako besedo.

Pri vnosu podatkov o uporabi takih operaterjem za dostop do standardnega postopka za vnos podatkov, ki je že vključen v program.

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

Readlnn (x1, y, x2) - dokončanje vnosa, kazalec skoči na začetek nove vrstice.

Readlnn- - priča o čakalni pritisnite "Enter". Ponavadi je ta operater vstavi v besedilo pred končnim "End", za shranjevanje rezultatov programa na vsebine na zaslonu.

Izhodni podatki na monitorju z uporabo teh izvajalcev:

Napišite (A, B, C) - navedbo vrednosti A, B, C, v eni vrsti, in kazalec ne zapusti trenutno vrstico.

Writeln (z, y, z2) - konča izhodne vrednosti, se kazalec premakne na novo progo na tem mestu.

Writeln- - priča, da prenese linijo in premakniti na začetek novega.

Video: Scratch_Lesson_06 linearni algoritem. SCRATCH črpa kvadratov in pravokotnikov je linearna.

Ampak s pomočjo teh preprostih izjav in izvajajo vhodnih in izhodnih podatkov v Pascalu.