Lineaire algoritmen - diagramstructuur en berekeningen

dagelijks leven van ieder mens is om te gaan met een groot aantal problemen van verschillende moeilijkheidsgraden op het werk of tijdens de studie.Sommige taken zijn zo eenvoudig, dat bij de uitvoering ervan zijn we het doen van bepaalde handelingen automatisch, zonder zelfs maar te denken.De oplossing voor elk probleem, zelfs de meest eenvoudige, meestal uitgevoerd na elkaar in een paar stappen.Een dergelijke sequentie wordt voor het oplossen algoritme.Vandaag kijken we naar wat een lineaire algoritmen, zoals geportretteerd door hun structuur, hoe is hun beslissing en de programmering.

algoritmische taal

Dit concept is precies het recept voor de kunstenaar om een ​​reeks van acties, die gericht is aan de oplossing van dit probleem te maken.

Deze taal is een middel beschreven algoritmen die meestal gericht op de gebruiker.

spreken in een computertaal, zoals aangegeven door de exacte recept, het definiëren van een rekenproces.Zij zijn beurt leidt van de eerste gegevens die variëren, de oorspronkelijke resultaat.

Ontwikkeling van algoritme - is vrij ingewikkeld en tijdrovend proces.Het is een techniek van het opstellen van (design) van de reeks van acties die gericht zijn op problemen met een computer op te lossen.

Properties algoritme

Onder de eigenschappen van geïsoleerde:

• ledemaat - is de voltooiing van het gehele algoritme voor het bepalen van een eindig aantal stappen (trappen);
• zekerheid (ondubbelzinnige) - is de enige interpretatie van de regels voor de uitvoering van de acties, alsmede de procedures voor de uitvoering;
• prestaties - de gewenste resultaten voor een eindig aantal stappen;
• duidelijke - instructies moet duidelijk zijn voor de uitvoerder zijn;
• massa - algoritmen moeten in staat zijn tot een klasse van specifiek voor de algemene formulering van het probleem op te lossen.

lineaire algoritmen.Computer klasse 9

We hebben de definities en eigenschappen van het concept beoordeeld.Laten we nu praten over zijn soort:

• lijn;
• vertakking;
• de cyclus.

Wij zijn geïnteresseerd in lineaire algoritmen.Wat zijn dat?Ze bevatten te voeren opdrachten na elkaar in een duidelijke volgorde.

lineaire structuur van het algoritme kan worden uitgedrukt in verbale en grafische vorm.

een voorbeeld geven, geschreven in woorden.Dus de taak: het verzamelen van de school.Oplossing:

• huis.
• Stand.
• Doe oefeningen.
• wassen.
• Kleed.
• ontbijt.
• Verzamel portefeuille.
• End.

grafiekvorm predsatvlyat bovenstaande werkwijze is als volgt:

lineair algoritme vorm

blokschema een exemplarische illustratie van het algoritme, waarbij elke afzonderlijke fase wordt vertegenwoordigd door blokken weergegeven in diverse geometrische vormen.Bovendien wordt de verbinding tussen de fasen (dat wil zeggen de volgorde van fasering) aangeduid door de pijlen die de vormen (blokken) verbinden.Elke eenheid wordt begeleid door het opschrift.Voor typische acties in een lineair algoritme, de volgende geometrische vormen:

• unit start-end-algoritme.Op het blok is de inscriptie "start" en "einde".
• Block "input-output".Dit is afgebeeld in blokvorm van een parallellogram.Hij plaatste de volgende inscriptie: "input", "output", "print".Het is ook een lijst of ingang respectievelijk uitgang variabelen.
• rekeneenheid, of blok beslissingen.Het komt overeen met een rechthoek."Operatie", "groep operaties": op het blok moet de inscriptie zijn.

Hier met dergelijke blokdiagrammen uitgebeeld oplossing van lineaire algoritmen.Vervolgens laten we praten over de mogelijkheden van het toekennen van waarden.

Linear computational algoritmen

elementaire elementaire actie in de computationele algoritmes - deze opdracht variabelen duidelijke waarde.In het geval waarin de constante waarde bepaald door de vorm van vastlegging ontvangt een specifieke variabele waarde alleen door de opdracht.Dit kan op twee manieren: met de opdracht opdracht;met het commando-ingang.

voorbeeld van het oplossen van een lineaire algoritme

een voorbeeld geven aan de regels van de verdeling van de fracties met een lineair algoritme te beschrijven dat schoolboeken hebben de inhoud:

• teller 1 moet worden vermenigvuldigd met de noemer 2;
• deler 1 moet worden vermenigvuldigd met de teller 2;
• willen een breuk, waarvan de teller is het resultaat van de toepassing van paragraaf 1, en de noemer te nemen - het resultaat van een 2 punten.De algebraïsche vorm van deze regel is als volgt:

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

Dus, het bouwen van een computer-algoritme voor het verdelen van fracties.Om verwarring te vermijden wordt in de variabelen zijn dezelfde notatie als in de formule die hierboven is aangegeven.a, b, c, d- oorspronkelijke gegevens integer variabelen.Het resultaat zal zijn gehele getallen.De beslissing over de algoritmische taal is als volgt:

ALG verdeling van fracties

vroege

intact a, b, c, d, m, n

voeren a, b, c, d

m: =en * d

n: = b * a

conclusie m, n

con

Grafische formaat oplossingen

regeling lineaire algoritme hierboven beschreven is als volgt:

Team waarde opdracht heeft de volgende indeling:

variabele: = uitdrukking.

teken "=" wordt gelezen als toegewezen.

opdracht - een team dat nodig is om de computer volgende uitvoeren:

• expressie evaluatie;
• variabele toewijzing van de waarde.

bovenstaande algoritme bevat twee teams de opdracht.In het stroomschema commando toewijzing moet worden geregistreerd in een rechthoek, waarbij de rekeneenheid wordt genoemd.

Zoals beschreven lineaire algoritmen, is er geen bijzondere noodzaak van verplichte strikte regels bij het schrijven van uitdrukkingen.U kunt ze op te nemen met de gebruikelijke wiskundige vorm.Het is niet een strikte programmeertaal syntax.

In dit voorbeeld is het algoritme ook een commando-ingang:

Voer a, b, c, d.

team in het blokschema aangegeven wordt in de parallellogram, dwz input-output unit.Bij het uitvoeren van deze opdracht, de processor onderbreekt totdat de gebruiker voert bepaalde acties.Namelijk de gebruiker nodig heeft om invoerapparaat (keyboard) type inputvariabelen (hun waarden) en druk op Enter, die fungeert als de Enter-toets.Het is belangrijk dat waarden in dezelfde volgorde worden ingevoerd in de genoemde lijst voert de juiste variabelen.

lineaire algoritme.Zijn programmering

Zoals eerder vermeld in dit artikel, kan de lineaire programma's zoals operators zijn:

• opdracht;
• ingang;
• conclusie.

Dat is, met behulp van de bovenstaande operatoren om de programmering algoritmen lineair.

Dus, de opdracht operator in de programmeertaal wordt geschreven als:

LET A = B, waarbij A - variabele - expressie.Bijvoorbeeld A = Y + 20.

ingang exploitant heeft de volgende vorm:

INPUT, bijvoorbeeld: ingang met

operator output data waarden die zijn opgeslagen in deze vorm:

PRINT.Bijvoorbeeld PRINT AS

geven een eenvoudig voorbeeld.We moeten een programma dat het bedrag van de ingang zal vinden via het toetsenbord van de nummers A en B.

programmeertaal krijgen we een programma, waarvan de tekst is hieronder te schrijven.

operators input, output in de programmeertaal Pascal

Pascal geen speciale operators dat de in- of uitgang operaties die lineaire algoritmen gebruiken geven toe te wijzen.De programma's van de uitwisseling van informatie met behulp van de ingebouwde procedures.Aangezien er geen noodzaak voor een voorafgaande beschrijving van de standaardprocedure, is voor elk programma bevat een verwijzing ernaar.Het is ook het verwezen naar de procedure geen trefwoord verschijnen naam.

Bij het invoeren van gegevens met behulp van dergelijke verklaringen te verwijzen naar de standaard procedure voor het invoeren van gegevens, die al in het programma wordt gebouwd.

lezen (A, B, C), waarbij A, B, C - variabelen die in het geheugen worden ingevoerd voor het herinneren.

Readlnn (x1, y, x2) - Wanneer u klaar bent, springt de cursor naar het begin van een nieuwe regel.

Readlnn;- Geeft de wachtende pers «Enter».Meestal operator in de tekst voor de uiteindelijke «End», om de resultaten van het programma op de inhoud van het beeldscherm te houden.

Geeft de monitor gegevens met behulp van deze operatoren:

Write (A, B, C) - door het specificeren van de waarden van de A, B, C op dezelfde lijn, is de cursor niet de huidige regel te verlaten.

writeln (z, y, Z2) - afwerking van de uitgangswaarden, de cursor in deze positie zal verhuizen naar een nieuwe regel.

writeln;- Geeft aan dat het weglaten van een regel en de overgang naar een nieuw begin.

Dat door zo'n eenvoudige verklaringen en uitgevoerd input en output van data in Pascal.