dagliga livet för varje människa är att ta itu med ett stort antal problem av varierande svårighetsgrad på jobbet eller under studietiden.Vissa uppgifter är så enkelt, att genomförandet gör vi vissa åtgärder automatiskt, utan att ens tänka.Den lösning på alla problem, även de mest enkla, vanligtvis utförs sekventiellt i några få steg.En sådan sekvens kallas för att lösa algoritm.Idag tittar vi på vad en linjär algoritmer, som porträtteras av deras struktur, hur är deras beslut och programmering.
algoritmisk språk
Detta koncept är det exakta receptet för konstnären att göra en serie åtgärder som riktas till lösningen av detta problem.
Detta språk är ett sätt att beskriva algoritmer som vanligtvis är inriktade på användaren.
tala i ett datorspråk, såsom indikeras av den exakta recept, som definierar en beräkningsprocess.Det, i sin tur, leder från de ursprungliga uppgifterna som sträcker sig till det ursprungliga resultatet.
Utveckling av algoritmen - är ganska komplicerat och tidskrävande process.Det är en teknik för att utarbeta (design) av den följd av åtgärder inriktade på att lösa problem med en dator.
Egenskaper algoritm
Bland egenskaperna för isolerade:
- lem - är slutförandet av hela algoritmen för bestämning av ett ändligt antal steg (steg);
- säkerhet (entydig) - är den enda tolkning av reglerna för genomförandet av åtgärder, samt förfaranden för deras genomförande;
- prestanda - de önskade resultaten för alla ändligt antal steg;
- klar - instruktioner måste stå klart för utföraren;
- mass - algoritmer borde kunna lösa en klass av problem som är specifika för allmän formulering av problemet.
linjära algoritmer.Computer klass 9
Vi har granskat de definitioner och egenskaperna hos konceptet.Nu ska vi prata om hans art:
- linje;
- förgrening;
- cykeln.
Vi är intresserade av linjära algoritmer.Vilka är de?De innehåller kommandon som ska utföras en efter den andra i en klar sekvens.
linjär struktur av algoritmen kan uttryckas i verbal och grafisk form.
ge ett exempel skrivna i ord.Så uppgift: Samla skolan.Lösning:
- Hem.
- Stånd.
- Gör övningar.
- tvätt.
- Klä.
- frukost.
- Samla portfölj.
- End.
grafisk form predsatvlyat ovannämnda process är enligt följande:
linjär algoritm i blockdiagramform
blockschema är en exemplifierande illustration av algoritmen, i vilket varje separat fas representeras av block som representeras i en mångfald geometriska former.Dessutom är förbindelsen mellan faserna (med andra ord, sekvensen av stegvis genomförande) indikeras med pilarna som förbinder former (block).Varje enhet åtföljs av inskriptionen.För typiska åtgärder i en linjär algoritm, följande geometriska former:
- enhet start-end-algoritmen.På blocket är inskriptionen "start" och "slutet".
- Block "input-output".Detta visas i blockform av en parallellogram.Han placerade följande inskription: "input", "output", "print".Det är också en lista eller inmatning respektive utgångs variabler.
- aritmetikenheten eller beslut undantag.Den motsvarar en rektangel.På blocket måste vara inskriptionen: "operation", "koncernens verksamhet".
Här med sådana blockscheman avbildade lösning av linjära algoritmer.Nästa, låt oss tala om funktionerna i tilldelning av värden.
linjära beräkningsalgoritmer
grundläggande elementära åtgärder inom beräkningsalgoritmer - detta uppdrags variabler bestämt värde.I fallet där den konstanta värde, som bestäms av formen på dess inspelning mottar en specifik variabel värde enbart av uppdraget.Detta kan åstadkommas med hjälp av två metoder: med kommandot uppdraget;med ingångs kommandot.
exempel att lösa en linjär algoritm
ge ett exempel för att beskriva reglerna för division av bråk med en linjär algoritm som skolböcker har innehållet:
- täljare 1 skall multipliceras med nämnaren 2;
- nämnare en multipliceras med täljaren 2;
- vill spela in en bråkdel, täljaren som har 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: a / d = (a * d) / (b * d) = m / n.
Så bygga en datoralgoritm för att dividera fraktioner.För att undvika förvirring, använder vi variablerna är samma beteckningar som i formeln, som har specificerats ovan.a, b, c, d- originaldata som heltal variabler.Resultatet kommer att bli heltalsvärden.Beslutet om algoritmisk språket är som följer:
ALG division av bråk
tidig
intakt a, b, c, d, m, n
ange a, b, c, d
m: =och * d
n: = b * a
slutsats m, n är
con
Grafisk format lösningar
system linjär algoritm som beskrivs ovan enligt följande:
Team värde uppdrag har följande format:
variabel: = uttryck.
skylt "=" läses som tilldelas.
uppdrag - ett lag som behövs för att utföra datorn följande:
- uttryck utvärdering;
- variabeltilldelning av värdet.
ovanstående algoritm innehåller två lag som uppdraget.I flödesschemat kommandouppdraget ska registreras i en rektangel, som kallas beräkningsenheten.
Som beskrivits linjära algoritmer, det finns inget särskilt behov av obligatorisk efterlevnad av stränga regler när du skriver uttryck.Du kan spela in dem med hjälp av vanliga matematisk form.Det är inte en strikt programmeringsspråk syntax.
I detta exempel är algoritmen också en ingång för styrning:
Ange a, b, c, d.
laget in i blockschemat registreras i parallellogram, dvs. 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 inmatningsanordningen (keyboard) typ invariabler (deras värden) och tryck på Enter, som fungerar som Enter.Det är viktigt att värden matas in i samma ordning som i listan anger lämpliga variabler.
linjär algoritm.Dess programmering
Som nämnts tidigare i denna artikel, kan de linjära program omfattar sådana operatörer:
- uppdrag;
- ingång;
- slutsats.
Det är med hjälp av ovannämnda operatörerna att linjär programmering algoritmer.
Så uppdraget operatören i programmeringsspråket skrivs som:
LET A = B, där A - variabel i - uttryck.Till exempel har A = Y + 20.
posten operatör på följande sätt:
INPUT, till exempel: INPUT Med
operatör utgående datavärden lagras i denna form:
PRINT.Till exempel Skriv ut som
ge ett enkelt exempel.Vi måste skriva ett program som kommer att hitta mängden input från tangentbordet med nummer A och B.
programmeringsspråk vi få ett program, vars text visas nedan.
operatörer input, output i programspråket Pascal
Pascal inte tilldela särskilda aktörer som indikerar in- eller utgångsoperationer som använder linjära algoritmer.Programmen för utbyte av information genom att använda inbyggda rutiner.Eftersom det inte finns något behov av en preliminär beskrivning av standardförfarandet, är det tillgängligt för varje program som innehåller en referens till den.Det är också namnet hänvisade till förfarandet inte visas någon sökord.
När du matar in data med hjälp av sådana uttalanden att hänvisa till standardförfarandet för inmatning, som redan har byggts in i programmet.
Read (A, B, C), där A, B, C - variabler som måste skrivas in i minnet för att minnas.
Readlnn (x1, y, x2) - När du är klar, hoppar markören till början av en ny linje.
Readlnn;- Anger den väntande pressen «Enter».Vanligtvis operatören är insatt i texten innan den slutliga «Slut», för att hålla resultaten av programmet på skärminnehållet.
Visar övervakningsdata genom att använda dessa aktörer:
Skriv (A, B, C) - genom att ange värdena för A, B, C på samma linje, inte markören inte lämna den aktuella raden.
writeln (z, y, z2) - avslutar utgångsvärden, är markören i den här positionen kommer att flyttas till en ny rad.
writeln;- Anger utelämnandet av en linje och övergången till en ny början.
Att genom sådana enkla uttalanden och genomförs input och utmatning av data i Pascal.
