Linearni algoritmi - dijagram strukture i proračun

Svakodnevni život svake osobe je da se bave velikim brojem zadataka različitih poteškoća na poslu ili tijekom studija. Neki zadaci su tako jednostavne, da se u njihovoj provedbi radimo određene radnje automatski, bez razmišljanja. Rješenje za bilo koji problem, čak i najjednostavniji, u pravilu, provodi se dosljedno za nekoliko koraka. Ova vrsta dosljednosti u rješavanju problema naziva se algoritam. Danas gledamo na ono što linearnih algoritama, njihova struktura je prikazan kao napravio svoju odluku i programiranje.

algoritamski jezik

Ovaj koncept je točan recept za umjetnik napraviti slijed akcija, koja je usmjerena na rješavanje problema.

Ovaj jezik je sredstvo za opisivanje algoritama koje su fokusirane uglavnom na korisnika.

Kada je riječ o računalnom jeziku, kao što je navedeno od strane točan recept, definiranje računalni proces. On je, pak, vodi od početnih podataka, tog raspona, na izvorni rezultat.

Razvoj algoritma - je prilično komplicirano i dugotrajan proces. To je kompilacija tehnika (razvoj) slijed akcija, dizajniran za rješavanje problema uz pomoć računala.

svojstva algoritma

Među svojstvima emitiraju:

• ud - je završetak cijelog algoritma za definiranje konačan broj koraka (koraka);
• sigurnost (jednoznačan) - predstavlja jedinstvenost tumačenja pravila za obavljanje radnji i redoslijed njihovog izvršenja;
• Učinkovitost - željenih rezultata za bilo koji konačan broj koraka;
• jasne - jasne upute moraju biti izvršitelj;
• masa - algoritmi trebali biti u stanju riješiti klasu problema specifičnih za opće formulacije problema.

Linearni algoritmi. Računalo Klasa 9

Već smo raspravljali definiciju i svojstva koncepta. Sada ćemo govoriti o njegovim oblicima:

• linearan;
• grananje;
• s ciklusom.

Mi smo zainteresirani za linearnih algoritama. Što su oni? Oni sadrže naredbe koje treba izvršiti jedno za drugim na jasan slijed.

Linearna struktura algoritma može biti napisan u verbalnom i grafičkom obliku.

Evo jedan primjer, zabilježeno je u verbalnom obliku. Dakle, zadatak: Prikupiti školu. rješenje:

• Početak.
• Stand up.
• Raditi vježbe.
• Perite lice.
• Oblačiti.
• Doručak.
• Skupi portfelja.
• Kraj.

Grafički oblik predsatvlyat gore procesa bit će kako slijedi:

Linearni algoritam u blok formi dijagrama,

Blok dijagram predstavlja primjerni algoritam slike u kojem je svaki zasebni faza predstavljen blokova prikazanih u različitim geometrijskim oblicima. Osim toga, spoj između faze (drugim riječima, redoslijed izvršenja faze) je naznačeno strelicama koje povezuju komada (blokova). Svaki blok je popraćena natpisom. Za tipične akcije sljedećih algoritma koji se koristi u linearnim geometrijskim oblicima :

• Blok start-end algoritam. Na bloku je natpis „početak” ili „kraj”.
• „Ulaz-izlaz” jedinica. Ovaj blok je zastupljena u obliku paralelograma. Stavio je sljedeći natpis: „Input”, „povlačenje”, „print”. Također pričvršćena na njih popis ulaz, odnosno u izlazne varijable.
• Aritmetička jedinica, ili blokirati odluke. To odgovara pravokutnik. Zaslon jedinica bi trebala biti: „operacija”, „grupa operacija.”

No, uz pomoć blok dijagrama prikazana rješenja linearnih algoritama. Dalje, pričajmo o značajkama dodjeljivanje vrijednosti.

Linearni računalni algoritmi

Glavni osnovne radnje u računalnim algoritmima - to Dodjela varijabli određena vrijednost. U slučaju kada je konstantna vrijednost određuje oblik njegovog snimanja, dobivaju određenu vrijednost varijable isključivo kao rezultat zadatka. To se može postići na dva načina: pomoću instrukcija zadatka; unosom naredbe.

Primjer algoritma za rješavanje linearnih

Ovdje je primjer opis pravila podjele frakcija sa linearnom algoritam koji udžbenike imaju sadržaj:

• brojnik frakcije 1 treba pomnožen nazivnik frakcije 2;
• 1. nazivnik pomnožiti s nazivniku 2;
• Želite li snimiti dio, čiji je brojnik je rezultat provedbe stavka 1., a nazivnik - rezultat je 2 boda. Algebarska oblik ovog pravila je kako slijedi:

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

Dakle, izgraditi računalni algoritam za dijeljenjem razlomaka. Kako bi izbjegli zabunu, mi ćemo koristiti za varijable su ista značenja kao u formuli koja je gore navedeno. a, b, c, D- izvorni podaci su cijeli broj varijabli. Rezultat će biti cjelobrojne vrijednosti. algoritam rješenje jezik će biti kako slijedi:

SAL podjela frakcija

rano

svrhe i, b, c, d, m, n

daje a, b, c, d

m: = a x d

n: = b * s

povlačenje m, n

igra

Grafička rješenja formata

Shema linearni algoritam je gore opisano je kako slijedi:

dodijeliti vrijednost za tim ima sljedeći format:

Varijabla: = ekspresiju.

Znak „=” se čita kao dodijeljena.

Zadatak - tim, što je neophodno za računalo da izvrši sljedeće radnje:

• procjena izražavanja;
• dodjeljivanje varijabli dobivene.

Gore navedeni algoritam ima dvije naredbe kao zadatak. U blok dijagramu zadatka komandne treba zabilježiti u pravokutnik, koji se naziva računalstvo jedinica.

Kada opisao linearnih algoritama, ne postoji posebna potreba za obvezno poštivanje strogih pravila kada je pisanje izraza. Možete ih snimiti uporabom uobičajene matematičke forme. Ali to nije baš programski jezik sintakse.

U ovom primjeru, algoritam je također ušao u timu:

Unijeti, b, c, d.

ulaz naredbu u dijagramu je napisano u paralelograma, tj ulazno-izlazne jedinice. Prilikom izvršenja ove naredbe, procesor prekida sve dok korisnik će provesti određene radnje. Naime, korisnik treba ulaznih uređaja (tipkovnica) tip ulaznih varijabli (njihove vrijednosti) i pritisnite Enter, koja djeluje kao ključ Enter. Važno je da su vrijednosti upisane u istim redoslijedom kao na popisu za unos, koji se nalazi u odgovarajućim varijablama.

Linearni algoritam. njegovo programiranje

Kao što je ranije u ovom članku je spomenuto, linearni program može uključivati takve izjave:

• zadatak;
• puštanje u rad;
• zaključak.

To je, uz gore navedene subjekte na programiranje linearnih algoritama.

Dakle, zadatak operatora u programskom jeziku je napisan na sljedeći način:

Neka A = B, gdje je A - je varijabla B - izraz. Na primjer, A = Y + 20.

Unos operater je kako slijedi:

INPUT, na primjer: C INPUT

operater izlaz podataka, vrijednosti napisan u obliku:

PRINT. Na primjer, S. ISPIS

Ovdje je jednostavan primjer. Moramo napisati program koji će pronaći količinu unosa s tipkovnice brojeva A i B.

Programski jezik, dobili smo program, tekst koji je prikazan ispod.

Unos operateri, proizvodnja u Pascal programskom jeziku

Pascal ne dodjeljuje posebne operatere, što ukazuje ulazne ili izlazne operacije koje koriste linearne algoritama. Programi razmjene informacija provodi se uz pomoć ugrađenih postupaka. Budući da nema potrebe za prethodnim opis standardnog postupka, to je za svaki program koji sadrži referencu na njega. Ujedno i naziv navedenog postupka ne projicirati bilo koju ključnu riječ.

Kod unosa podataka pomoću takvih operatora za pristup standardnom postupku unosa podataka koji je već integriran u program.

Pročitaj (A, B, C), gdje su A, B, C - varijable koje treba upisati u memoriju za pohranu.

Readlnn (x1, y, x2) - popunjavanju ulaz, pokazivač skače na početak novog retka.

Readlnn; - ukazuje na tisak na čekanju «Enter». Obično se ovaj operator je umetnuta u tekst prije konačnog «Kraj», za spremanje rezultata programa na sadržaj zaslona.

Izlazni podaci na zaslonu monitora korištenjem ove subjekte:

Pisanje (A, B, C) - specificira vrijednosti A, B, C, u jednom redu, a pokazivač ne napusti trenutnu liniju.

Writeln (z, y, z2) - završava izlazne vrijednosti, pokazivač će se premjestiti na novu liniju na toj poziciji.

writeln; - svjedoči da prođe liniju i premjestiti na početak novog.

No, uz pomoć takve jednostavne izjave i provodi ulaz i izlaz podataka u Pascalu.