Lineaire algoritmen - diagramstructuur en berekeningen

Het dagelijks leven van ieder mens om te gaan met een groot aantal taken van verschillende moeilijkheidsgraden op het werk of tijdens de studie. Sommige taken zijn zo eenvoudig, dat bij de uitvoering van bepaalde acties automatisch uit wat we doen, zonder zelfs maar te denken. De oplossing voor elk probleem, zelfs de eenvoudigste, in de regel, wordt consequent uitgevoerd voor een paar stappen. Dit soort consistentie in het oplossen van problemen wordt genoemd een algoritme. Vandaag gaan we kijken naar wat een lineaire algoritmen, is hun structuur voorgesteld als maakten hun beslissing en programmering.

algoritmische taal

Dit concept is de exacte recept voor de kunstenaar om een reeks van acties, die gericht is op de oplossing van het probleem te maken.

Deze taal is een middel beschreven algoritmen die in het algemeen gericht op de gebruiker.

Als het gaat om de computer taal, zoals aangegeven door de exacte recept, het definiëren van een computationeel proces. Hij, op zijn beurt, leidt uit de eerste gegevens, die bereik, tot de oorspronkelijke resultaat.

Ontwikkelen van een algoritme - is vrij ingewikkeld en tijdrovend proces. Het is een compilatie van technieken (de ontwikkeling van) een reeks handelingen, bedoeld om problemen met de hulp van computers aan te pakken.

eigenschappen algoritme

Onder de eigenschappen uit te zenden:

• ledemaat - is de voltooiing van het gehele algoritme voor het definiëren van een eindig aantal stappen (stappen);
• zekerheid (eenduidige) - vertegenwoordigt de uniciteit van interpretatie regels voor het uitvoeren van acties, en de volgorde van de uitvoering ervan;
• effectiviteit - de gewenste resultaten voor een eindig aantal stappen;
• clear - duidelijke instructies moet de uitvoerder zijn;
• mass - algoritmen moeten in staat zijn tot een klasse van problemen die specifiek zijn voor de algemene formulering van het probleem op te lossen.

Lineaire algoritmen. Computer klasse 9

We hebben al de definitie en de eigenschappen van het concept besproken. Laten we nu praten over zijn vormen:

• lineaire;
• vertakking;
• de cyclus.

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

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

Hier een voorbeeld, vastgelegd in een verbale vorm. Dus, de taak: Verzamel school. oplossing:

• Start.
• Sta op.
• Doe oefeningen.
• Was je gezicht.
• Kleed je aan.
• Breakfast.
• Verzamel portfolio.
• End.

Grafische vorm predsatvlyat bovenstaande werkwijze is als volgt:

Lineaire algoritme in blokschemavorm

Het blokschema representeert een voorbeeld van een beeld algoritme waarbij iedere afzonderlijke fase wordt weergegeven door blokken weergegeven in diverse geometrische vormen. Bovendien wordt de verbinding tussen de trappen (dat wil zeggen de sequentie van uitvoeringsfase) aangeduid door de pijlen, welke delen (blokken) te verbinden. Elk blok wordt vergezeld van een opschrift. Voor typische acties naar aanleiding van de algoritme dat wordt gebruikt in de lineaire geometrische vormen :

• Block start-end algoritme. Aan het blok is de inscriptie "begin" of "end".
• "Input-output" unit. Dit blok is weergegeven in de vorm van een parallellogram. Hij plaatste de volgende inscriptie: "Input", "terugtrekking", "print". Ook bevestigd aan een lijst in van ingang respectievelijk de uitgang variabelen.
• Rekeneenheid of blokkeren beslissingen. Het komt overeen met een rechthoek. Het beeldscherm zou moeten zijn: "operatie", "een groep van operaties."

Maar met de hulp van blokdiagrammen getoond oplossing van lineaire algoritmen. Vervolgens laten we praten over de functies van het toekennen van waarden.

Linear algoritmes

Belangrijkste elementaire actie in algoritmes - deze opdracht van de variabelen een bepaalde waarde. In het geval waarin de constante waarde bepaald door de vorm van vastlegging ontvangt een specifieke variabele waarde uitsluitend als gevolg van de opdracht. Dit kan worden bereikt op twee manieren: door middel van de toewijzingsinstruktie; door het invoeren van opdrachten.

Een voorbeeld van een algoritme voor het oplossen van lineaire

Hier is een voorbeeld beschrijving van de regels van de verdeling van de fracties met een lineaire algoritme dat schoolboeken hebben de inhoud:

• teller van de fractie 1 moet worden vermenigvuldigd met de noemer van de fractie 2;
• 1 de noemer te vermenigvuldigen met de teller 2;
• je wilt een fractie, waarvan de teller is het resultaat van de toepassing van paragraaf 1, en de noemer vast te leggen - het resultaat van een 2 punten. De algebraïsche vorm van deze regel is als volgt:

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

Zo bouwen we een computer-algoritme voor het verdelen van breuken. Om verwarring te voorkomen zullen we gebruiken voor de variabelen dezelfde betekenissen hebben als in de formule die hierboven is gespecificeerd. a, b, c, d- oorspronkelijke gegevens integer variabelen. Het resultaat zal zijn gehele getallen. de algoritmische taal oplossing zou zijn als volgt:

SAL verdeling van fracties

vroeg

doeleinden, b, c, d, m, n

toegediend, b, c, d

m: = a * d

n: = b * met

terugtrekking m, n

spel

Grafisch formaat oplossingen

Schema lineaire hierboven beschreven algoritme is als volgt:

toewijzen van een waarde aan het team heeft de volgende indeling:

Variable: = expressie.

Het teken "=" wordt gelezen als toegewezen.

Opdracht - een team, dat nodig is voor een computer om de volgende acties uit te voeren is:

• evaluatie van de expressie;
• toewijzen variabelen verkregen.

De bovenstaande algoritme heeft twee opdrachten als opdracht. In het blokschema van het commando opdracht moeten worden geregistreerd in een rechthoek, waarbij de rekeneenheid wordt genoemd.

Als beschreven door lineaire algoritmen, is er geen bijzondere noodzaak van verplichte naleving van de strenge regels bij het schrijven van uitdrukkingen. U kunt ze op te nemen met behulp van de gebruikelijke wiskundige vorm. Maar dit is niet een strikte programmeertaal syntax.

In dit voorbeeld is het algoritme ook ging het team:

Voer a, b, c, d.

inputcommando in het stroomdiagram wordt geschreven in het parallellogram, dat wil zeggen de invoer-uitvoereenheid. Bij het uitvoeren van deze opdracht, de processor onderbreekt totdat de gebruiker bepaalde acties zal uitvoeren. Namelijk moet de gebruiker invoerinrichting (keyboard) type invoervariabelen (hun waarden) en op Enter, die fungeert als Enter. Het is belangrijk dat de waarden in dezelfde volgorde als de input lijst in de overeenkomstige variabelen zijn ingevoerd.

Lineaire algoritme. de programmering

Zoals eerder vermeld in dit artikel, kan de lineaire programma dergelijke verklaringen zijn onder meer:

• opdracht;
• inbedrijfstelling;
• conclusie.

Dat wil zeggen, met behulp van de bovenstaande operatoren te programmeren lineaire algoritmen.

Zo is de opdracht operator is in de programmeertaal geschreven als volgt:

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

binnenkomst operator is als volgt:

INPUT bijvoorbeeld: INPUT C

operator gegevensuitvoer, de waarden geschreven in de vorm:

PRINT. Bijvoorbeeld PRINT S.

Hier is een eenvoudig voorbeeld. We moeten een programma dat de hoeveelheid input te vinden via het toetsenbord nummers A en B. schrijven

Een programmeertaal, krijgen we een programma is waarvan de tekst hieronder weergegeven.

binnenkomst operators, output in de Pascal programmeertaal

Pascal heeft geen speciale operators toe te wijzen, met vermelding van de ingang of uitgang operaties die lineaire algoritmen gebruiken. De programma's voor de uitwisseling van informatie wordt uitgevoerd met behulp van de ingebouwde procedures. Aangezien er geen noodzaak voor een voorafgaande beschrijving van de standaardprocedure, is voor elk programma, dat een verwijzing ernaar. Ook de naam van de genoemde procedure geen trefwoord projecteren.

Bij het invoeren van gegevens met behulp van deze exploitanten voor de toegang tot de standaardprocedure van het invoeren van gegevens die al in het programma is geïntegreerd.

Lees (A, B, C), waarbij A, B, C - de variabelen die in het geheugen voor opslag worden ingevoerd.

Readlnn (x1, y, x2) - voltooiing van binnenkomst, springt de cursor naar het begin van een nieuwe regel.

Readlnn; - geeft de wachtende pers «Enter». Meestal deze operator wordt ingevoegd in de tekst vóór de definitieve «Einde», om de resultaten van het programma op de inhoud van het scherm te slaan.

Output data op het beeldscherm met behulp van deze operatoren:

Schrijf (A, B, C) - vermelding van de waarden van A, B, C in één rij, en de cursor niet verlaat de huidige regel.

Writeln (z, y, z2) - het beëindigen van de uitgangswaarden, de cursor naar een nieuwe lijn op die positie.

writeln; - getuigt van een lijn passeren en naar het begin van een nieuwe.

Maar met de hulp van zulke eenvoudige verklaringen en uitgevoerd input en output van data in Pascal.