Algoritmos lineares - estrutura diagrama e cálculo

A vida diaria de cada persoa é xestionar un gran número de tarefas de diferentes graos de dificultade no traballo ou mentres estudaba. Algunhas tarefas son tan sinxelo, que na súa implementación que facemos certas accións automaticamente, sen sequera pensar. A solución para calquera problema, mesmo as máis simples, como norma xeral, se realiza de forma consistente por algúns pasos. Este tipo de consistencia na resolución de problemas é chamado un algoritmo. Hoxe miramos para o que un algoritmos lineais, a súa estrutura é representada como a súa decisión e programación.

linguaxe algorítmica

Este concepto é a receita exacta para o artista para facer unha secuencia de accións, que está dirixido para a solución do problema.

Esta linguaxe é un medio de describir algoritmos que están focados en xeral sobre o usuario.

Cando se trata de linguaxe de ordenador, como indica a prescrición exacta, definindo un proceso computacional. El, á súa vez, conduce a partir dos datos iniciais, nese intervalo, o resultado orixinal.

Desenvolvemento dun algoritmo - é moi complicado e lento proceso. É unha compilación de técnicas (desenvolvemento de) unha secuencia de accións, deseñado para resolver problemas coa axuda de computadores.

algoritmo de propiedades

Entre as propiedades emiten:

• membro - é a realización de todo o algoritmo para definir un número finito de pasos (pasos);
• seguro (inequívoca) - representa a singularidade de regras de interpretación para a realización de accións, ea orde da súa execución;
• eficacia - os resultados desexados para calquera número finito de pasos;
• claras - instrucións claras debe ser o executor;
• masa - algoritmos debe ser capaz de resolver unha clase de problemas específicos para a formulación xeral do problema.

algoritmos lineares. Clase ordenador 9

Nós xa discutir a definición e propiedades do concepto. Agora imos falar sobre as súas formas:

• lineal;
• ramificación;
• co ciclo.

Estamos interesados en algoritmos lineares. Que son eles? Eles conteñen comandos a seren executados un despois do outro nunha secuencia clara.

A estrutura lineal do algoritmo pode ser escrito na forma verbal e gráfica.

Aquí un exemplo, gravado nunha forma verbal. Así, a tarefa: Peto escola. solución:

• Comezar.
• Levante-se.
• Facer exercicios.
• Lavar a cara.
• Vestirse.
• Almorzo.
• Reúne carteira.
• End.

predsatvlyat forma gráfica anterior proceso será como segue:

algoritmo lineal en forma de diagrama de bloque,

O diagrama de bloques que representa un algoritmo de imaxe exemplar no que cada fase separada é representado polos bloques representados nunha variedade de formas xeométricas. Ademais, a conexión entre as fases (noutras palabras, a secuencia de execución de fase) indícase polas frechas, que ligan pezas (bloques). Cada bloque é acompañada por unha inscrición. Para accións típicas seguintes o algoritmo usado nos lineais formas xeométricas :

• Bloque algoritmo de start-final. No bloque é a inscrición "inicio" ou "fin".
• unidade "Input-Output". Este bloque é representado en forma de un paralelogramo. Colocou a seguinte inscrición: "Entrada", "retirada", "Imprimir". Tamén ligado ao lles unha lista de entrada ou, respectivamente, as variables de saída.
• unidade aritmética, ou bloquear decisións. Corresponde a un rectángulo. A unidade de visualización debe ser: "operación", "un grupo de operacións."

Pero coa axuda de diagramas de bloques solución de algoritmos lineais representados. Logo, imos falar sobre as características de concesión de valores.

algoritmos computacionais lineais

acción elemental principal en algoritmos computacionais - esta asignación de variables dun determinado valor. No caso de que o valor constante determinada pola forma da súa gravación, recibir un valor variable específica unicamente como consecuencia da tarefa. Isto pódese conseguir por dous métodos: a través da concesión de instrucións; escribindo comandos.

Un exemplo dun algoritmo para resolver lineal

Aquí está unha descrición exemplo das normas de división de fraccións con un algoritmo lineal que os manuais escolares teñen o seu contido:

• numerador da fracción 1 debe ser multiplicado polo denominador da feble 2;
• 1 denominador para ser multiplicado polo numerador 2;
• quere gravar unha fracción, cuxo numerador é o resultado da aplicación do número 1, eo denominador - o resultado de 2 puntos. A forma alxébrica desta regra é a seguinte:

a / b: C / D = (a * d) / (B * d) = m / N.

Entón, imos construír un algoritmo de ordenador para dividir fraccións. Para evitar confusión, iremos empregar para as variables son os mesmos significados que na fórmula que se especificou anteriormente. a, b, c, os datos orixinais D- como variables enteiras. O resultado será valores enteiros. a solución linguaxe algorítmica sería a seguinte:

SAL división de fraccións

cedo

fins e, b, c, d, m, n

administrada a, b, c, d

m: = a * d

n: = b * con

retirada m, n

xogo

solucións formato gráfico

algoritmo lineal esquema descrito anteriormente é como segue:

asignar un valor para o equipo ten o seguinte formato:

Variable: = expresión.

O signo "=" é lido como asignado.

Recoñecemento - un equipo, que é necesario para un ordenador para realizar as seguintes accións:

• avaliación da expresión;
• asignación de valores de variables obtidos.

O algoritmo enriba ten dous comandos como asignación. No diagrama de bloques do comando de asignación será gardado no rectángulo, que se chama a unidade de computación.

Cando se describe por algoritmos lineais, non hai necesidade especial de obrigado cumprimento coas normas estritas ao escribir frases. Pode gravalos usando a forma matemática de costume. Pero esta non é unha estrita sintaxe da linguaxe de programación.

Neste exemplo, o algoritmo tamén entrou no equipo:

Escriba a, b, c, d.

mando de entrada no gráfico de operación é escrita en paralelogramo, é dicir, a unidade de entrada-saída. Ao executar este comando, o procesador interrompe a que o usuario pode realizar determinadas accións. É dicir, o usuario ten dispositivo de entrada (teclado) escribir variables de entrada (os seus valores) e prema Intro, que actúa como a tecla Intro. É importante que os valores foron introducidos no mesmo orde que a lista de entrada, situado nas variables correspondentes.

algoritmo lineal. súa programación

Como mencionado no inicio deste artigo, o programa lineal pode incluír tales declaracións:

• cesión;
• comisionado;
• conclusión.

É dicir, usando os operadores enriba para programación lineal algoritmos.

Así, o operador de asignación na linguaxe de programación é escrita do seguinte xeito:

Sexan A = B, onde A - a variable B - expresión. Por exemplo, A = Y + 20.

operador de entrada é a seguinte:

De entrada, por exemplo: INPUT C

a saída de datos do operador, os valores escrito en forma:

PRINT. Por exemplo imprimir S.

Aquí está un exemplo simple. Necesitamos escribir un programa que vai atopar a cantidade de entrada do número do teclado A e B.

A linguaxe de programación, temos un programa, cuxo texto é o seguinte.

operadores de entrada, de saída na linguaxe de programación Pascal

Pascal non reservar os operadores especiais, indicando as tarefas de entrada ou saída que usan algoritmos lineares. Os programas de intercambio de información realízase coa axuda de procedementos internos. Como non hai necesidade dunha descrición preliminar do procedemento estándar, está dispoñible para cada programa, que contén unha referencia a el. Tamén o nome do devandito procedemento non proxectar calquera palabra clave.

Ao introducir os datos a usar estes operadores para o acceso ao procedemento estándar de entrada de datos que xa está integrado no programa.

Ler (A, B, C), onde A, B, C - as variábeis que deben ser introducidos na memoria para almacenamento.

Readlnn (x1, y, x2) - completar a entrada, o cursor salta ao inicio dunha nova liña.

Readlnn; - Indica a prensa esperando «Intro». Normalmente, este operador é inserida no texto antes da final «Fin», para gardar os resultados do programa sobre o contido da pantalla.

Os datos de saída na pantalla do monitor, utilizando estes operadores:

Escribir (A, B, C) - especificando os valores de A, B, C nunha liña, eo cursor deixa a liña actual.

Writeln (Z, Y, Z2) - terminando os valores de saída, o cursor móvese para unha nova liña nesa posición.

writeln; - testemuña para pasar unha liña e moverse para o inicio dun novo.

Pero coa axuda de tales declaracións simples e realizado de entrada e saída de datos en Pascal.