BildningGymnasieutbildning och skolor

Linjära algoritmer - diagram struktur och beräkning

Det dagliga livet för varje person att ta itu med ett stort antal uppgifter av varierande svårighetsgrad på jobbet eller under studietiden. Vissa uppgifter är så enkelt, att vi i genomförandet gör vissa åtgärder automatiskt, utan att ens tänka. Lösningen på alla problem, även den enklaste, som regel genomförs konsekvent för ett par steg. Denna typ av konsekvens i problemlösning kallas en algoritm. Idag tittar vi på vad en linjär algoritmer är deras struktur representeras fattat sitt beslut och programmering.

algoritmisk språk

Detta koncept är den exakta recept för konstnären att göra en sekvens av åtgärder som riktas till lösningen av problemet.

Detta språk är ett sätt att beskriva algoritmer som i allmänhet är inriktade på användaren.

När det gäller datorspråk, vilket indikeras av den exakta recept, som definierar en beräkningsprocess. Han i sin tur leder från de ursprungliga uppgifterna, det intervallet, till det ursprungliga resultatet.

Utveckling av en algoritm - är ganska komplicerat och tidskrävande process. Det är en sammanställning av tekniker (utveckling av) en sekvens av åtgärder som syftar till att ta itu med problemen med hjälp av datorer.

egenskaper algoritm

Bland de egenskaper avger:

  • lem - är slutförandet av hela algoritmen för att definiera ett ändligt antal steg (steg);
  • visshet (entydig) - representerar det unika i tolkningsregler för att utföra åtgärder och den ordning de utförande;
  • effektivitet - de önskade resultat för någon ändligt antal steg;
  • Clear - tydliga instruktioner måste vara verkställare;
  • mass - algoritmer ska kunna lösa en klass av problem som är specifika för den allmänna formuleringen av problemet.

Linjära algoritmer. Computer klass 9

Vi har redan diskuterat definitionen och egenskaperna hos konceptet. Nu ska vi prata om dess former:

  • linjär;
  • förgrening;
  • med cykeln.

Vi är intresserade av linjära algoritmer. Vilka är de? De innehåller kommandon som ska utföras efter varandra på ett tydligt sekvens.

Den linjära strukturen av algoritmen kan skrivas i verbal och grafisk form.

Här ett exempel, inspelad i en verbal form. Så uppgiften: Samla skolan. lösning:

  • Starta.
  • Stå upp.
  • Göra övningar.
  • Tvätta ansiktet.
  • Klä.
  • Breakfast.
  • Samla portfölj.
  • End.

Grafisk form predsatvlyat ovanstående förfarande kommer att vara följande:

Linjär algoritm i blockschemaform,

Blockschemat representerar en exemplifierande bildalgoritm i vilken varje separat fas representeras av blocken representerade i en mängd olika geometriska former. Dessutom är förbindelsen mellan stegen (med andra ord, sekvensen av exekveringsfasen) indikeras med pilarna, som ansluter bitar (block). Varje block åtföljs av en inskription. För typiska åtgärder efter den algoritm som används i de linjära geometriska former :

  • Block start-end algoritm. På blocket är inskriptionen "början" eller "slut".
  • "Input-output" enhet. Detta block är representerad i form av en parallellogram. Han placerade följande inskription: "Input", "tillbakadragande", "print". Förknippas också dem en lista över ingång eller respektive utgångsvariablerna.
  • Aritmetisk enhet, eller blockera beslut. Det motsvarar en rektangel. Displayenheten ska vara: "operation", "en grupp av verksamheten."

Men med hjälp av blockdiagram avbildas lösning av linjära algoritmer. Nästa, låt oss tala om funktionerna i tilldelning av värden.

Linjära beräkningsalgoritmer

Huvudsaklig elementära åtgärder beräkningsalgoritmer - denna tilldelning av variabler ett visst värde. I fallet där det konstanta värde, som bestäms av formen på dess registrerande, ta emot en specifik variabel värde enbart som ett resultat av uppdraget. Detta kan åstadkommas genom två metoder: med hjälp av tilldelningsinstruktionen; genom att skriva in kommandon.

Ett exempel på en algoritm för att lösa linjära

Här är ett exempel beskrivning av reglerna för fördelning av fraktioner med en linjär algoritm som skolböcker har innehållet:

  • täljaren av fraktionen 1 multipliceras med nämnaren av fraktionen 2;
  • 1 nämnaren som skall multipliceras med täljaren 2;
  • du vill spela in ett bråk, vars täljare är ett resultat av genomförandet av punkt 1, och nämnaren - resultatet av en 2 poäng. Den algebraiska formen av denna regel är följande:

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

Så bygger vi en datoralgoritm för att dela fraktioner. För att undvika missförstånd, kommer vi att använda för variablerna är samma betydelse som i formeln som har angetts ovan. a, b, c, d- ursprungliga data som heltal variabler. Resultatet blir heltalsvärden. den algoritm språket lösningen skulle vara följande:

SAL division av fraktioner

tidigt

ändamål och, b, c, d, m, n

administreras a, b, c, d

m: = a * d

n: = b * med

tillbakadragande m, n

spel

Grafiskt format lösningar

Schema linjär algoritm som beskrivs ovan är som följer:

tilldela ett värde till laget har följande format:

Variabel: = uttryck.

Tecknet "=" läses som tilldelas.

Uppdrag - ett lag, som är nödvändig för en dator att utföra följande åtgärder:

  • utvärdering av uttrycket;
  • tilldela variabelvärden erhållna.

Ovanstående algoritm har två kommandon som uppdrag. I blockschemat av kommandot tilldelning bör registreras i en rektangel, som kallas beräkningsenheten.

När beskrivs av linjära algoritmer, det finns inget särskilt behov av obligatorisk överensstämmelse med de stränga regler när du skriver uttryck. Du kan spela in dem med hjälp av vanliga matematisk form. Men detta är inte en strikt programmeringsspråk syntax.

I det här exemplet har algoritmen också in i laget:

Anger a, b, c, d.

kommandoinmatnings i flödesschemat är skrivet i parallellogram, d.v.s. input-output-enhet. När du utför detta kommando avbryter processorn tills användaren kommer att genomföra vissa åtgärder. Nämligen, måste användaren att inmatningsanordningen (tangentbord) typ invariabler (deras värden) och trycker på Enter, som fungerar som Enter. Det är viktigt att de värden som infördes i samma ordning som ingångslistan, som ligger i motsvarande variabler.

Linjär algoritm. dess programmering

Som nämnts tidigare i denna artikel, kan den linjära program omfattar sådana uttalanden:

  • tilldelning;
  • idrifttagning;
  • slutsats.

Det vill säga, genom att använda de ovan nämnda operatörerna att programmerings linjära algoritmer.

Således uppdraget operatören är i programmeringsspråket skrivas på följande sätt:

LET A = B, där A - variabeln B - uttryck. Till exempel, A = Y + 20.

inträde operatör är som följer:

INPUT, exempelvis: INPUT C

operatörsdatautgång, de värden som skriven i form:

PRINT. Exempelvis PRINT S.

Här är ett enkelt exempel. Vi måste skriva ett program som kommer att finna mängden input från tangentbordet nummer A och B.

En programmeringsspråk, får vi ett program, är texten som visas nedan.

inträdes operatörer, produktionen i programmeringsspråket Pascal

Pascal inte tilldela särskilda operatörer, vilket indikerar in- eller utgångsoperationer som använder linjära algoritmer. Programmen för utbyte av information sker med hjälp av inbyggda rutiner. Eftersom det inte finns något behov av en preliminär beskrivning av standardförfarande, är det tillgängligt för varje program som innehåller en hänvisning till det. Också namnet på detta förfarande inte skjuter någon sökord.

När man går in data med hjälp av sådana aktörer för att få tillgång till standardförfarandet för inmatning som redan är integrerad i programmet.

Läs (A, B, C), där A, B, C - de variabler som måste anges till minnet för lagring.

Readlnn (x1, y, x2) - fylla posten hoppar markören till början av en ny rad.

Readlnn; - anger den väntande pressen «Enter». Vanligtvis operatör sätts in texten innan den slutliga «Slut», för att spara resultatet av programmet på skärminnehållet.

Utdata på skärmen med hjälp av dessa operatörer:

Skriv (A, B, C) - som specificerar värdena på A, B, C i en rad, och markören lämnar inte den aktuella raden.

Writeln (z, y, z2) - slutade utgångsvärden, kommer markören att flytta till en ny rad i den positionen.

writeln; - vittnar att passera en rad och flytta till början av en ny.

Men med hjälp av sådana enkla uttalanden och utfört in- och utmatning av data i Pascal.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 sv.unansea.com. Theme powered by WordPress.