Lineêre algoritmes - diagram struktuur en berekening

Die daaglikse lewe van elke persoon is om te gaan met 'n groot aantal take van verskillende probleme by die werk of terwyl jy studeer. Sommige take is so eenvoudig, dat in die uitvoering daarvan sekere aksies outomaties doen ons, sonder om eers te dink. Die oplossing vir enige probleem, selfs die eenvoudigste, as 'n reël, is konsekwent uitgevoer vir 'n paar stappe. Hierdie soort van konsekwentheid in die oplossing van probleme genoem word 'n algoritme. Vandag kyk ons na wat 'n lineêre algoritmes, is hul struktuur verteenwoordig as het hul besluit en ontwikkeling.

algoritmiese taal

Hierdie konsep is die presiese resep vir die kunstenaar om 'n reeks gebeurtenisse, wat gerig is op die oplossing van die probleem te maak.

Hierdie taal is 'n manier om te beskryf algoritmes wat algemeen gefokus op die gebruiker.

Wanneer dit kom by die rekenaar taal, soos aangedui deur die presiese resep, definieer 'n computational proses. Hy het op sy beurt, lei uit die aanvanklike data, wat reeks, die oorspronklike gevolg.

Ontwikkeling van 'n algoritme - is nogal ingewikkeld en tydrowende proses. Dit is 'n samestelling van tegnieke (ontwikkeling van) 'n reeks gebeurtenisse, wat ontwerp is om probleme met die hulp van rekenaars aan te spreek.

eienskappe algoritme

Onder die eienskappe uitstraal:

• ledemaat - is die voltooiing van die hele algoritme vir die definisie van 'n eindige aantal stappe (stappe);
• sekerheid (ondubbelsinnige) - verteenwoordig die uniekheid van interpretasie reëls vir die uitvoering van aksies, en die einde van hul uitvoering;
• doeltreffendheid - die gewenste resultate vir enige eindige aantal stappe;
• duidelik - duidelike instruksies moet die eksekuteur wees;
• massa - algoritmes moet in staat wees om 'n klas van probleme wat spesifiek op die algemene formulering van die probleem op te los.

Lineêre algoritmes. Rekenaar Klas 9

Ons het reeds die definisie en eienskappe van die konsep bespreek. Kom ons praat oor sy vorme:

• lineêre;
• vertakking;
• met die siklus.

Ons is geïnteresseerd in lineêre algoritmes. Wat is dit? Dit bevat instruksies wat uitgevoer moet word een na die ander in 'n duidelike volgorde.

Die lineêre struktuur van die algoritme geskryf kan word in verbale en grafiese vorm.

Hier 'n voorbeeld, aangeteken in 'n verbale vorm. So, die taak: versamel die skool. oplossing:

• Begin.
• Opstaan.
• Doen oefeninge.
• Was jou gesig.
• Aan te trek.
• Ontbyt.
• Versamel portefeulje.
• Einde.

Grafiese vorm predsatvlyat bogenoemde proses sal soos volg wees:

Lineêre algoritme in blokdiagram vorm,

Die blokdiagram verteenwoordig 'n voorbeeldige beeld algoritme waarin elke afsonderlike fase is verteenwoordig deur blokke verteenwoordig in 'n verskeidenheid van geometriese vorms. Naas, is die verband tussen die fases (met ander woorde, die volgorde van uitvoering fase) aangedui deur die pyle, wat stukke (blokke) verbind. Elke blok gaan gepaard met 'n inskripsie. Vir 'n tipiese optrede na aanleiding van die algoritme wat gebruik word in die lineêre geometriese vorms :

• Blok begin-einde algoritme. Op die blok is die inskripsie "begin" of "einde".
• "Input-output" eenheid. Hierdie blok is verteenwoordig in die vorm van 'n parallelogram. Hy opgeslaan het die volgende inskripsie: "Input", "onttrekking", "druk". Ook verbonde aan hulle 'n lys van insette of, onderskeidelik, die uitset veranderlikes.
• Rekenkundige eenheid, of blok besluite. Dit stem ooreen met 'n reghoek. Die vertoning eenheid moet wees: "operasie", " 'n groep van bedrywighede."

Maar met die hulp van blokdiagramme uitgebeeld oplossing van lineêre algoritmes. Volgende, kom ons praat oor die eienskappe van die toeken van waardes.

Lineêre berekeningsalgoritmes

Main ELEMENTARY aksie in berekeningsalgoritmes - hierdie opdrag van veranderlikes 'n sekere waarde. In die geval waar die konstante waarde bepaal word deur die vorm van sy opname, ontvang 'n spesifieke veranderlike waarde uitsluitlik as gevolg van die opdrag. Dit kan bereik word deur twee metodes: deur middel van die opdrag opdrag; deur 'bevele.

'N Voorbeeld van 'n algoritme vir die oplos van lineêre

Hier is 'n voorbeeld beskrywing van die reëls van deling van breuke met 'n lineêre algoritme wat skoolhandboeke het die inhoud:

• teller van die breuk 1 moet vermenigvuldig met die deler van die breuk 2;
• 1 die deler te vermenigvuldig met die teller 2;
• jy wil 'n fraksie, wie se teller is die gevolg van die implementering van paragraaf 1, en die deler te teken - die gevolg van 'n 2 punte. Die algebraïese vorm van hierdie reël is soos volg:

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

So, ons bou 'n rekenaar algoritme vir deling van breuke. Om verwarring te voorkom, sal ons gebruik vir die veranderlikes is dieselfde betekenis as in die formule wat hierbo vermeld. a, b, c, d-oorspronklike data as heelgetal veranderlikes. Die gevolg sal wees heelgetalwaardes. die algoritmiese taal oplossing sou soos volg wees:

SAL deling van breuke

vroeg

doeleindes en, b, c, d, m, n

geadministreer a, b, c, d

m: = a * d

N: = b * met

onttrekking m, n

spel

Grafiese formaat oplossings

Skema lineêre algoritme hierbo beskryf is as volg:

wys 'n waarde tot die span het die volgende formaat:

Veranderlike: = uitdrukking.

Die teken "=" gelees as wat.

Opdrag - 'n span, wat nodig is vir 'n rekenaar by die volgende aksies uit te voer is:

• evaluering van die uitdrukking;
• toeken veranderlike waardes verkry.

Bogenoemde algoritme het twee opdragte as opdrag. In die blokdiagram van die opdrag opdrag moet aangeteken word in 'n reghoek, wat die rekenaar eenheid genoem.

Wanneer beskryf deur lineêre algoritmes, daar is geen spesifieke behoefte aan verpligte ooreenstemming met die streng reëls toe te skryf uitdrukkings. Jy kan hulle aan te teken met behulp van die gewone wiskundige vorm. Maar dit is nie 'n streng programmeertaal sintaksis.

In hierdie voorbeeld, het die algoritme ook ingeskryf het vir die span:

Tik a, b, c, d.

insette opdrag in die vloeidiagram is geskrywe in die parallelogram, dit wil sê die inset-uitset-eenheid. Wanneer die uitvoering van hierdie opdrag, die verwerker onderbreek totdat die gebruiker sekere aksies uit te voer. Naamlik, die gebruiker moet insette toestel (klawerbord) tik insette veranderlikes (hul waardes) en druk Enter, wat dien as die Enter-sleutel. Dit is belangrik dat die waardes in dieselfde volgorde as die insette lys, geleë in die ooreenstemmende veranderlikes ingevoer.

Lineêre algoritme. sy ontwikkeling

Soos vroeër in hierdie artikel genoem, kan die lineêre program sodanige verklarings insluit:

• opdrag;
• ingebruikneming;
• gevolgtrekking.

Dit wil sê, die gebruik van die bogenoemde operateurs te programmering lineêre algoritmes.

So, die opdrag operateur is in die programmeertaal soos volg geskryf:

Laat A = B, waar A - die veranderlike B - uitdrukking. Byvoorbeeld, A = Y + 20.

inskrywing operateur is soos volg:

INSET, byvoorbeeld: INSET C

operateur data uitset, die waardes wat geskryf is in die vorm:

DRUK. Byvoorbeeld DRUK S.

Hier is 'n eenvoudige voorbeeld. Ons moet 'n program wat die bedrag van insette sal vind uit die klawerbord nommers A en B. skryf

'N programmeertaal, kry ons 'n program, is die teks van wat hieronder getoon.

inskrywing operateurs, uitset in die Pascal programmeertaal

Pascal nie spesiale operateurs toeken, wat dui op die inset of uitset bedrywighede wat lineêre algoritmes gebruik. Die programme van die uitruil van inligting uit met die hulp van 'n ingeboude prosedures uitgevoer. Want daar is geen behoefte aan 'n voorlopige beskrywing van die standaard prosedure, dit is beskikbaar vir elke program, met 'n verwysing na dit. Ook die naam van die genoemde prosedure nie enige navraag projekteer.

Wanneer jy data met behulp van so 'operateurs vir toegang tot die standaard prosedure van data entry wat reeds in die program geïntegreer.

Lees (A, B, C), waar A, B, C - die veranderlikes wat in die geheue vir die stoor moet word nie.

Readlnn (x1, y, x2) - voltooi inskrywing, die wyser spring na die begin van 'n nuwe lyn.

Readlnn; - dui die wag pers «Tik». Gewoonlik hierdie operateur is opgeneem in die teks voor die finale «End», om die resultate van die program op die inhoud skerm te red.

Uitset data op die monitor skerm deur die gebruik van hierdie operateurs:

Skryf (A, B, C) - spesifiseer die waardes van A, B, C in 'n ry, en die wyser nie verlaat die huidige lyn.

Writeln (z, y, Z2) - die beëindiging van die uitset waardes, sal die wyser beweeg na 'n nuwe lyn op daardie posisie.

writeln; - getuig van 'n lyn te slaag en skuif na die begin van 'n nuwe een.

Maar met die hulp van so 'n eenvoudige stellings en uitgevoer toevoer en afvoer van data in Pascal.