hverdagen for hver person er at beskæftige sig med en enorm række problemer af forskellig sværhedsgrad på arbejde eller mens han studerede.Nogle opgaver er så enkle, at der i deres gennemførelse gør vi bestemte handlinger automatisk, uden at tænke.Løsningen på ethvert problem, selv de mest simple, udføres sædvanligvis sekventielt i nogle få trin.En sådan sekvens kaldes for at løse algoritme.I dag ser vi på hvad en lineær algoritmer, som portrætteret af deres struktur, hvordan er deres beslutning og programmering.
algoritmisk sprog
Dette koncept er det nøjagtige recept for kunstneren at lave en sekvens af handlinger, som er rettet mod løsning af dette problem.
Dette sprog er et middel til at beskrive algoritmer, der normalt fokus på brugeren.
tale i et computersprog, som angivet ved den nøjagtige recept, der definerer en beregningsmæssige proces.Det til gengæld fører fra de første data, der spænder, til den oprindelige resultat.
Udvikling af algoritme - er ganske kompliceret og tidskrævende proces.Det er en teknik for udarbejdelse (design) af sekvens af handlinger rettet mod at løse problemer med en computer.
Ejendomme algoritme
Blandt egenskaberne af isolerede:
- lemmer - er færdiggørelsen af hele algoritme til bestemmelse af et endeligt antal skridt (trin);
- sikkerhed (entydig) - er den eneste fortolkning af reglerne for gennemførelse af foranstaltninger, samt procedurer for deres gennemførelse;
- ydeevne - de ønskede resultater for enhver endeligt antal trin;
- klart - instruktioner skal være klar til eksekutor;
- masse - algoritmer bør være i stand til at løse en klasse af problemer er specifikke for den generelle formulering af problemet.
lineære algoritmer.Computer Klasse 9
Vi har gennemgået de definitioner og egenskaber af konceptet.Lad os nu tale om sine arter:
- linje;
- forgrening;
- cyklussen.
Vi er interesseret i lineære algoritmer.Hvad er de?De indeholder kommandoer, der skal udføres efter hinanden på en klar sekvens.
lineær struktur af algoritmen kan udtrykkes i verbal og grafisk form.
give et eksempel, skrevet i ord.Så opgaven: Saml skolen.Løsning:
- Home.
- Stand.
- Gør øvelser.
- vask.
- Få klædt.
- morgenmad.
- Collect portefølje.
- End.
grafisk form predsatvlyat ovennævnte fremgangsmåde er som følger:
lineær algoritme i blokdiagramform
blokdiagram er et eksempel på illustration af algoritmen, hvor hver separat fase er repræsenteret ved blokke er repræsenteret i en række geometriske former.Desuden er forbindelsen mellem faserne (med andre ord, sekvensen af den trinvise gennemførelse) angivet ved pilene, der forbinder de former (blokke).Hver enhed er ledsaget af indskriften.For typiske handlinger i en lineær algoritme, følgende geometriske former:
- enhed start-ende algoritme.På blokken er indskriften "start" og "ende".
- Block "input-output".Dette er vist i blok form af et parallelogram.Han lagde følgende indskrift: "input", "produktion", "print".Også det er en liste eller input henholdsvis output-variablerne.
- aritmetisk enhed, eller blokere beslutninger.Det svarer til et rektangel.På blokken skal være indskriften: "operation", "gruppe operationer".
Her sådanne blokdiagrammer afbildet opløsning af lineære algoritmer.Næste, lad os tale om funktionerne i at tildele værdier.
Lineære beregningsmæssige algoritmer
grundlæggende elementære indsats i de beregningsmæssige algoritmer - denne opgave variabler konkret værdi.I det tilfælde, hvor den konstante værdi bestemt af formen af dennes optagelse modtager en bestemt variabel værdi udelukkende af opgaven.Dette kan opnås ved to metoder: ved hjælp af kommandoen opgaven;med kommandoen input.
eksempel på løsning af en lineær algoritme
give et eksempel til at beskrive reglerne for fordeling af fraktioner med en lineær algoritme, skolebøger har indhold:
- tælleren 1 skal ganges med nævneren 2;
- nævner 1 skal ganges med tælleren 2;
- vil optage en brøkdel, tælleren som har resultatet af gennemførelsen af afsnit 1, og nævneren - resultatet af en 2 point.Den algebraiske form af denne regel er som følger:
a / b: a / d = (a * d) / (b * d) = m / n.
Så bygge en computer algoritme til at dividere fraktioner.For at undgå forvirring, vi bruge variabler er de samme notation som i formlen, som ovenfor er specificeret.a, b, c, d-originale data som heltalsvariabler.Resultatet vil være heltalsværdier.Afgørelsen om algoritmiske sprog er som følger:
ALG opdeling af fraktioner
tidligt
intakt a, b, c, d, m, n
indtaste a, b, c, d
m: =og * d
n: = b * en
konklusion m, n
con
grafisk format løsninger
ordning lineære algoritme beskrevet ovenfor, er som følger:
Team værdi opgave har følgende format:
variabel: = udtryk.
skiltet "=" læses som tildeles.
opgave - et hold, der er nødvendig for at udføre den computer, følgende:
- udtryk evaluering;
- variabel tildeling af værdien.
over algoritme indeholder to hold som opgaven.I flowchart kommandoen opgaven skal registreres i et rektangel, som kaldes computing enhed.
Som beskrevet lineære algoritmer, er der ingen særlig behovet for obligatorisk overholdelse af strenge regler, når du skriver udtryk.Du kan optage dem ved hjælp af sædvanlige matematiske form.Det er ikke en streng programmeringssprog syntaks.
I dette eksempel algoritmen er også en kommando indgang:
Indtast a, b, c, d.
hold indtastet i blokdiagrammet er registreret i parallelogram, dvs. input-output-enhed.Når du udfører denne kommando, processoren afbryder indtil brugeren vil foretage bestemte handlinger.Nemlig, at brugeren skal inputenhed (keyboard) type input variabler (deres værdier), og tryk på Enter, der fungerer som Enter-tasten.Det er vigtigt, at værdierne indtastes i samme rækkefølge som på listen indtaste de relevante variabler.
lineær algoritme.Sin programmering
Som tidligere i denne artikel nævnte, kan de lineære programmer omfatter sådanne operatører:
- opgave;
- input;
- konklusion.
Det vil sige, ved hjælp af ovennævnte operatører til lineær programmering algoritmer.
Så opgaven operatør i programmeringssproget skrives som:
Lad A = B, hvor A - variabel i - udtryk.For eksempel, A = Y + 20.
post operatør har følgende form:
INPUT, for eksempel: INPUT Med
operatør output dataværdier, der er gemt i denne form:
PRINT.For eksempel Udskriv som
give et simpelt eksempel.Vi er nødt til at skrive et program, der vil finde mængden af input fra tastaturet af tal A og B.
programmeringssprog vi får et program, hvis tekst er vist nedenfor.
operatører input, output i programmeringssproget Pascal
Pascal ikke tildele særlige operatører, der indikerer input eller output operationer, der bruger lineære algoritmer.Programmerne for udveksling af oplysninger ved hjælp af indbyggede procedurer.Da der ikke er behov for en indledende beskrivelse af den normale procedure, det er tilgængeligt for hvert program, der indeholder en reference til det.Det er også navnet henvist til proceduren ikke vises alle søgeord.
Når du indtaster data ved hjælp af sådanne udtalelser til at henvise til den normale procedure for indtastning af data, som allerede er indbygget i programmet.
Læs (A, B, C), hvor A, B, C - variabler, som skal indtastes i hukommelsen for at huske.
Readlnn (x1, y, x2) - Når du er færdig, markøren springer til begyndelsen af en ny linje.
Readlnn;- Angiver den ventende presse «Enter».Normalt er denne operatør er indsat i teksten, før den endelige «Slut», for at holde resultaterne af programmet på skærmindholdet.
Viser overvåge data ved hjælp af disse aktører:
Skriv (A, B, C) - ved at angive værdierne A, B, C på samme linje, er markøren ikke forlade den aktuelle linje.
Writeln (z, y, z2) - efterbehandling output-værdier, markøren er i denne position, vil flytte til en ny linje.
Writeln;- Angiver udeladelsen af en linje og overgangen til en ny begyndelse.
At gennem sådanne simple erklæringer og udført input og output af data i Pascal.
