Algoritmes lineals - estructura de diagrama i càlcul

La vida quotidiana de cada persona és tractar amb un gran nombre de tasques de diferent dificultat a la feina o mentre s'estudia. Algunes tasques són tan simples, que en la seva aplicació que fem certes accions de forma automàtica, sense tan sols pensar. La solució a qualsevol problema, fins i tot el més simple, per regla general, es porta a terme constantment durant uns pocs passos. Aquest tipus de consistència en la resolució de problemes es diu un algoritme. Avui ens fixem en el que un algoritmes lineals, la seva estructura es representa com pres la seva decisió i la programació.

el llenguatge algorítmic

Aquest concepte és la recepta exacta per a l'artista per fer una seqüència d'accions, que es dirigeix a la solució del problema.

Aquest llenguatge és un mitjà de descriure els algoritmes que se centren generalment en l'usuari.

Quan es tracta de llenguatge de programació, com s'indica a la recepta exacta, la definició d'un procés computacional. Ell, al seu torn, condueix des de les dades inicials, d'aquest rang, amb el resultat original.

Desenvolupament d'un algorisme - és bastant complicat i laboriós procés. És un recull de tècniques (desenvolupament de) una seqüència d'accions, dissenyat per fer front als problemes amb l'ajuda d'ordinadors.

propietats algoritme

Entre les propietats emetre:

• extremitat - és la finalització de tot l'algorisme per definir un nombre finit de passos (passos);
• certesa (no ambigua) - representa la singularitat de les regles d'interpretació per a la realització d'accions i l'ordre de la seva execució;
• eficàcia - els resultats desitjats per a qualsevol nombre finit de passos;
• - clares instruccions clares han de ser l'executor;
• - mitjans de algoritmes han de poder resoldre una classe de problemes específics a la formulació general del problema.

algoritmes lineals. Classe ordinador setembre

Ja hem discutit la definició i les propietats del concepte. Ara anem a parlar de les seves formes:

• lineal;
• ramificació;
• amb el cicle.

Estem interessats en algoritmes lineals. Què són? Contenen l'execució d'ordres un darrere l'altre en una seqüència clara.

L'estructura lineal de l'algoritme pot ser escrita en forma verbal i gràfica.

Aquí un exemple, gravat en una forma verbal. Per tant, la tasca: recollir l'escola. solució:

• Començar.
• Posa't de peu.
• Fer exercicis.
• Renteu-vos la cara.
• Vestir-se.
• Esmorzar.
• Reunir cartera.
• Fi.

Graphical predsatvlyat forma per sobre de procés serà com segueix:

algoritme lineal en forma de diagrama de blocs,

El diagrama de blocs representa un algoritme d'imatge exemplar en el qual cada fase separada està representada pels blocs representats en una varietat de formes geomètriques. A més, la connexió entre les etapes (en altres paraules, la seqüència de fase d'execució) s'indica per les fletxes, que connecten peces (blocs). Cada bloc s'acompanya d'una inscripció. Per a accions típiques següents l'algoritme utilitzat en els lineals formes geomètriques :

• Bloc d'algoritme d'inici de gamma. En el bloc és la inscripció "començament" o "final".
• unitat "entrada-sortida". Aquest bloc està representat en la forma d'un paral·lelogram. Es va col·locar la següent inscripció: "Entrada", "retirada", "imprimir". També unit a ells una llista d'entrada o, respectivament, les variables de sortida.
• unitat aritmètica, o bloquejar decisions. Correspon a un rectangle. La unitat de visualització ha de ser: "operació", "un grup d'operacions".

Però amb l'ajuda de diagrames de blocs solució d'algoritmes lineals representat. A continuació, parlarem de les característiques de l'assignació de valors.

algoritmes computacionals lineals

acció elemental principal d'algoritmes computacionals - aquesta assignació de variables d'un cert valor. En el cas en què el valor constant determinat per la forma del seu enregistrament, rebre un valor variable específica únicament com a resultat de l'assignació. Això es pot fer per dos mètodes: per mitjà de la instrucció d'assignació; mitjançant la introducció d'ordres.

Un exemple d'un algoritme per resoldre lineal

Aquí és una descripció exemple de les regles de divisió de fraccions amb un algoritme lineal que els llibres de text tenen el contingut:

• numerador de la fracció 1 s'ha de multiplicar pel denominador de la fracció 2;
• 1 el denominador que es multiplica pel numerador 2;
• que voleu escriure una fracció, el numerador és el resultat de l'aplicació de l'apartat 1, i el denominador - el resultat d'uns 2 punts. La forma algebraica d'aquesta regla és la següent:

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

Així, vam construir un algoritme informàtic per dividir fraccions. Per evitar confusions, utilitzarem per a les variables són els mateixos significats que en la fórmula que s'ha especificat anteriorment. a, b, c, les dades originals d- com a variables senceres. El resultat serà valors sencers. la solució algorísmica llenguatge seria la següent:

divisió SAL de fraccions

d'hora

propòsits i, b, c, d, m, n

administrat a, b, c, d

m: = a * d

n: = b * amb

retirada m, n

joc

solucions gràfiques de format

algoritme lineal esquema descrit anteriorment és el següent:

assignar un valor per a l'equip té el següent format:

Variable: = expressió.

El signe "=" es llegeix com assignat.

Assignació - un equip, que és necessària perquè un ordinador executi les següents accions:

• avaluació de l'expressió;
• l'assignació de valors de variables obtinguts.

L'algoritme anterior té dos ordres com a assignació. En el diagrama de blocs de l'assignació de comandament ha de ser registrada en un rectangle, que es diu la unitat de càlcul.

Quan es descriu per mitjà d'algoritmes lineals, no hi ha cap necessitat particular de compliment obligatori de les normes estrictes en escriure expressions. Pot gravar i utilitzant la fórmula matemàtica estàndard. Però això no és una sintaxi estricta llenguatge de programació.

En aquest exemple, l'algoritme també ha entrat en l'equip:

Introdueixi a, b, c, d.

comandament d'entrada en el diagrama de flux està escrit en el paral·lelogram, és a dir, la unitat d'entrada-sortida. En executar aquesta comanda, el processador interromp fins que l'usuari va a dur a terme certes accions. És a dir, l'usuari necessita dispositiu d'entrada (teclat) tipus variables d'entrada (els seus valors) i premeu Retorn, que actua com la tecla Retorn. És important que els valors s'introdueixen en el mateix ordre que la llista d'entrada, situada a les variables corresponents.

algoritme lineal. la seva programació

Com s'ha esmentat anteriorment en aquest article, el programa lineal pot incloure aquestes declaracions:

• assignació;
• posada en marxa;
• conclusió.

És a dir, l'ús dels operadors anteriors a la programació lineal algoritmes.

D'aquesta manera, el operador d'assignació en el llenguatge de programació s'escriu així:

Sigui A = B, on A - la variable B - expressió. Per exemple, A = I + 20.

operador d'entrada és el següent:

INPUT, per exemple: ENTRADA C

sortida de dades de l'operador, els valors d'escriure en la forma:

PRINT. Per exemple IMPRIMIR S.

Aquí és un exemple senzill. Hem de escriure un programa que va a trobar la quantitat d'entrada des del teclat Els nombres A i B.

Un llenguatge de programació, tenim un programa, el text es mostra a continuació.

operadors d'entrada, de sortida en el llenguatge de programació Pascal

Pascal no assigna operadors especials, indicant les operacions d'entrada o de sortida que utilitzen algoritmes lineals. Els programes d'intercanvi d'informació es duu a terme amb l'ajuda de procediments incorporats. Com que no hi ha necessitat d'una descripció preliminar del procediment estàndard, està disponible per a cada programa, que conté una referència a ell. També el nom d'aquest procediment no es projecta cap paraula clau.

En introduir dades utilitzant aquests operadors per accedir al procediment estàndard d'entrada de dades que ja està integrat en el programa.

Llegir (A, B, C), on A, B, C - les variables que s'han d'introduir en la memòria per al seu emmagatzematge.

Readlnn (x1, i, x2) - completar l'entrada, el cursor salta al començament d'una nova línia.

Readlnn; - indica la premsa esperant «Enter». En general, aquest operador s'insereix en el text abans de la final «Final», per guardar els resultats del programa sobre els continguts de la pantalla.

Les dades de sortida a la pantalla del monitor mitjançant l'ús d'aquests operadors:

Escriure (A, B, C) - especificant els valors de A, B, C en una fila, i el cursor no surt de la línia actual.

Writeln (z, i, z2) - acabant els valors de sortida, el cursor es mourà a una nova línia en aquesta posició.

writeln; - testifica que passar una línia i passar al començament d'una nova.

Però amb l'ajuda d'aquestes declaracions simples i van dur a terme l'entrada i sortida de dades en Pascal.