Linearni algoritmi - dijagram strukture i proračun

Svakodnevnom životu svakog čovjeka je da se bavi veliki broj zadataka različitih poteškoća na poslu ili tokom studiranja. Neki zadaci su tako jednostavno, da smo u njihovoj realizaciji učiniti određene radnje automatski, bez razmišljanja. Rješenje za svaki problem, čak i najjednostavniji, po pravilu, vrši se dosljedno za nekoliko koraka. Ova vrsta dosljednosti u rješavanju problema zove se algoritam. Danas gledamo kako linearni algoritama, njihova struktura je predstavljena kao je njihova odluka i programiranje.

algoritamski jezik

Ovaj koncept je upravo recept za umjetnika da napravi niz akcija, koji je usmjeren na rješavanje problema.

Ovaj jezik je sredstvo za opisivanje algoritama koji su uglavnom usmjerena na korisnika.

Kada je u pitanju kompjuterski jezik, kao što je navedeno od strane tačan recept, definiranje računarski proces. On je, pak, vodi od početnih podataka, koja klasa, sa originalnim rezultat.

Razvoj algoritma - je prilično složen i dugotrajan proces. To je kompilacija tehnika (razvoj) niz akcija, osmišljen u cilju rješavanja problema uz pomoć računala.

svojstva algoritma

Među svojstva emitiraju:

• ud - je završetak cijelog algoritma za definisanje konačan broj koraka (koraka);
• sigurnost (nedvosmislene) - predstavlja jedinstvenost pravila tumačenja za obavljanje radnji, kao i redoslijed njihovog izvršenja;
• efikasnost - željene rezultate za bilo koji konačan broj koraka;
• jasna - jasne instrukcije mora biti izvršitelj;
• masa - algoritmi bi trebao biti u stanju riješiti klasu problema specifičnih za opće formulacije problema.

Linearni algoritmi. Computer Klasa 9

Već smo razgovarali o definicija i svojstva koncepta. Sada pričajmo o njegovim oblicima:

• linearna;
• grananje;
• sa ciklusom.

Mi smo zainteresirani za linearne algoritama. Šta su oni? Oni sadrže naredbe da se izvrši jedan za drugim u jasan slijed.

Linearni struktura algoritma se može pisati u verbalnom i grafičkom obliku.

Evo primjer, snimljen u verbalnom obliku. Dakle, zadatak: Collect škole. rješenje:

• Početi.
• Stand up.
• Raditi vježbe.
• Operite lice.
• Obuci se.
• Doručak.
• Okupite portfelja.
• Kraj.

Grafički oblik predsatvlyat iznad proces će biti kako slijedi:

Linearni algoritam u blok dijagram obliku,

Blok dijagramu predstavlja uzoran algoritam sliku u kojoj je svaki zaseban faza predstavlja blokova predstavljeni u različitim geometrijskih oblika. Osim toga, veza između faza (drugim riječima, redoslijed faza izvršenja) je označen strelicama, koje povezuju komada (blokova). Svaki blok je u pratnji natpis. Za tipične akcije nakon algoritam koji se koristi u linearnim geometrijskim oblicima :

• Blok start-end algoritam. Na blok je natpis "početak" ili "kraj".
• "Input-output" jedinicu. Ovaj blok je zastupljena u obliku paralelograma. Stavio je sljedeći natpis: "Input", "povlačenje", "print". Također su im pridodati listu ulaza ili, odnosno, varijable izlaz.
• Aritmetičke jedinice ili blokirati odluke. To odgovara pravougaonik. Jedinica prikaz bi trebao biti: "operacija", "grupa operacija."

Ali uz pomoć bloka dijagrama prikazana rješenje linearnih algoritama. Zatim, pričajmo o funkcijama dodjeljivanja vrijednosti.

Linear računarske algoritmi

Glavni osnovne akcije u računarskoj algoritmi - ovaj zadatak varijabli određene vrijednosti. U slučaju kada je konstantna vrijednost određuje oblik njegovog snimanja, dobiti određenu vrijednost varijable isključivo kao rezultat zadatka. To se može postići dva načina: putem instrukcija zadatka; unosom komande.

Primjer algoritma za rješavanje linearnog

Ovdje je primjer opis pravila podjele frakcija s linearnom algoritam koji školski udžbenici imaju sadržaj:

• brojnik frakcije 1 treba biti pomnožen nazivnik frakcije 2;
• 1 nazivnik koji se množi sa brojnik 2;
• želite da snimite djelić, čiji brojnik je rezultat primjene stava 1, a nazivnik - rezultat je 2 boda. Algebarski oblik ovog pravila je kako slijedi:

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

Dakle, gradimo kompjuterski algoritam za razdvajanje frakcija. Da bi se izbjegla zabuna, mi ćemo koristiti za varijable su isto značenje kao u formuli koja je gore navedeno. a, b, c, d-originalni podaci kao cijeli broj varijabli. Rezultat će biti cijeli broj vrijednosti. rješenje algoritamski jezik bi bilo kako slijedi:

SAL podjela frakcija

rano

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

upravlja a, b, c, d

m: = a * d

n: = b * s

povlačenje m, n

igra

rješenja grafičkom formatu

Shema linearnog algoritma gore opisani je kako slijedi:

dodijeliti vrijednost tim ima sljedeći format:

Varijabla = izraz.

Znak "=" se čita kao dodijeljen.

Zadatak - tim, koji je neophodan za kompjuter da izvrši sljedeće radnje:

• evaluacije izraza;
• dodjeljivanje vrijednosti varijabli dobiti.

Gore algoritam ima dvije komande kao zadatak. U blok dijagram zadatka komande treba evidentirati u pravougaonik, koji se zove računarstva jedinice.

Kada je opisao linearno algoritama, ne postoji posebna potreba za obavezno u skladu sa strogim pravilima pri pisanju izraza. Možete ih snimiti pomoću uobičajenih matematičkih formi. Ali ovo nije stroga programski jezik sintakse.

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

Unesite A, B, C, D.

unos komande u dijagramu je napisano u paralelogram, i.e. ulazno-izlaznu jedinicu. Kada izvršenja ove naredbe procesora prekida sve dok korisnik ne će izvršiti određene radnje. Naime, korisnik treba da ulazni uređaj (tastatura) tip ulaznih varijabli (njihove vrijednosti) i pritisnite Enter, koja djeluje kao ključ Enter. Važno je da su vrijednosti upisane su u istom redoslijedu kao i lista ulaz, nalazi se u odgovarajuće varijable.

Linearni algoritam. svoj program

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

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

To je, koristeći gore operatera programiranje linearnih algoritama.

Dakle, operator dodjele u programskom jeziku se piše kako slijedi:

LET A = B, gdje A - varijable B - izraz. Na primjer, A = Y + 20.

operator unosa je kako slijedi:

ULAZ, na primjer: unos C

izlazni podaci operater, vrijednosti zapisati u obliku:

PRINT. Na primjer PRINT S.

Ovdje je jednostavan primjer. Moramo da napiše program koji će pronaći iznos ulaznog od brojeva tastature A i B.

A programski jezik, dobijamo program, tekst koji je prikazan ispod.

operatera za unos, izlaz u Pascal programskom jeziku

Pascal ne izdvaja poseban operatera, što ukazuje na operacije ulazu ili izlazu koji koriste linearne algoritama. Programi razmjene informacija se vrši uz pomoć ugrađenog u postupcima. Budući da nema potrebe za preliminarni opis standardna procedura, to je na raspolaganju za svaki program, koji sadrži referencu na njega. I ime navedenog postupka ne projicira bilo ključnu riječ.

Kada unosite podatke koristeći takav operatora za pristup standardne procedure unosa podataka koja je već integriran u program.

Pročitajte (A, B, C), gdje su A, B, C - varijable koje se mora unijeti u memoriju za pohranu.

Readlnn (x1, y, x2) - završetak unos, kursor skače na početak nove linije.

Readlnn; - ukazuje na press čeka «Enter». Obično ovaj operator je umetnuta u tekst prije konačnog «Kraj», da sačuvate rezultata programa na sadržaj ekrana.

Izlazni podaci na ekranu monitora pomoću ovih operatora:

Napišite (A, B, C) - određuje vrijednosti A, B, C u jednom redu, a kursor ne ostavlja trenutnu liniju.

Writeln (z, y, z2) - završetak vrijednosti izlaza, kursor će se preseliti u novu liniju na toj poziciji.

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

Ali, uz pomoć takve jednostavne izjave i obavlja ulaz i izlaz podataka u Pascalu.