algoritmos lineales – estructura de diagrama y cálculo

La vida cotidiana de cada persona es tratar con un gran número de tareas de diferente dificultad en el trabajo o mientras se estudia. Algunas tareas son tan simples, que en su aplicación que hacemos ciertas acciones de forma automática, sin siquiera pensar. La solución a cualquier problema, incluso el más simple, por regla general, se lleva a cabo constantemente durante unos pocos pasos. Este tipo de consistencia en la resolución de problemas se llama un algoritmo. Hoy nos fijamos en lo que un algoritmos lineales, su estructura se representa como tomado su decisión y la programación.

el lenguaje algorítmico

Este concepto es la receta exacta para el artista para hacer una secuencia de acciones, que se dirige a la solución del problema.

Este lenguaje es un medio de describir los algoritmos que se centran generalmente en el usuario.

Cuando se trata de lenguaje de programación, como se indica en la receta exacta, la definición de un proceso computacional. Él, a su vez, conduce desde los datos iniciales, de ese rango, con el resultado original.

Desarrollo de un algoritmo – es bastante complicado y laborioso proceso. Es una recopilación de técnicas (desarrollo de) una secuencia de acciones, diseñado para hacer frente a los problemas con la ayuda de computadoras.

propiedades algoritmo

Entre las propiedades emitir:

• extremidad – es la finalización de todo el algoritmo para definir un número finito de pasos (pasos);
• certeza (no ambigua) – representa la singularidad de las reglas de interpretación para la realización de acciones y el orden de su ejecución;
• eficacia – los resultados deseados para cualquier número finito de pasos;
• – claras instrucciones claras deben ser el ejecutor;
• – medios de algoritmos deben ser capaces de resolver una clase de problemas específicos a la formulación general del problema.

algoritmos lineales. Clase computadora 9

Ya hemos discutido la definición y las propiedades del concepto. Ahora vamos a hablar de sus formas:

• lineal;
• ramificación;
• con el ciclo.

Estamos interesados en algoritmos lineales. ¿Qué son? Contienen la ejecución de comandos uno tras otro en una secuencia clara.

La estructura lineal del algoritmo puede ser escrita en forma verbal y gráfica.

Aquí un ejemplo, grabado en una forma verbal. Por lo tanto, la tarea: recoger la escuela. solución:

• Comenzar.
• Ponte de pie.
• Hacer ejercicios.
• Lávese la cara.
• Vestirse.
• Desayuno.
• Reunir cartera.
• Fin.

Graphical predsatvlyat forma por encima de proceso será como sigue:

algoritmo lineal en forma de diagrama de bloques,

El diagrama de bloques representa un algoritmo de imagen ejemplar en el que cada fase separada está representada por los bloques representados en una variedad de formas geométricas. Además, la conexión entre las etapas (en otras palabras, la secuencia de fase de ejecución) se indica por las flechas, que conectan piezas (bloques). Cada bloque se acompaña de una inscripción. Para acciones típicas siguientes el algoritmo utilizado en los lineales formas geométricas :

• Bloque de algoritmo de inicio de gama. En el bloque es la inscripción "comienzo" o "final".
• unidad "entrada-salida". Este bloque está representado en la forma de un paralelogramo. Se colocó la siguiente inscripción: "Entrada", "retirada", "imprimir". También unido a ellos una lista de entrada o, respectivamente, las variables de salida.
• unidad aritmética, o bloquear decisiones. Corresponde a un rectángulo. La unidad de visualización debe ser: "operación", "un grupo de operaciones".

Pero con la ayuda de diagramas de bloques solución de algoritmos lineales representado. A continuación, vamos a hablar de las características de la asignación de valores.

algoritmos computacionales lineales

acción elemental principal de algoritmos computacionales – esta asignación de variables de un cierto valor. En el caso en que el valor constante determinado por la forma de su grabación, recibir un valor variable específica únicamente como resultado de la asignación. Esto se puede realizar por dos métodos: por medio de la instrucción de asignación; mediante la introducción de comandos.

Un ejemplo de un algoritmo para resolver lineal

Aquí es una descripción ejemplo de las reglas de división de fracciones con un algoritmo lineal que los libros de texto tienen el contenido:

• numerador de la fracción 1 se debe multiplicar por el denominador de la fracción 2;
• 1 el denominador que se multiplica por el numerador 2;
• que desea grabar una fracción, cuyo numerador es el resultado de la aplicación del apartado 1, y el denominador – el resultado de unos 2 puntos. La forma algebraica de esta regla es la siguiente:

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

Así, construimos un algoritmo informático para dividir fracciones. Para evitar confusiones, vamos a utilizar para las variables son los mismos significados que en la fórmula que se ha especificado anteriormente. a, b, c, los datos originales d- como variables enteras. El resultado será valores enteros. la solución algorítmica lenguaje sería la siguiente:

división SAL de fracciones

temprano

propósitos y, b, c, d, m, n

administrado a, b, c, d

m: = a * d

n: = b * con

retirada m, n

juego

soluciones gráficas de formato

algoritmo lineal esquema descrito anteriormente es el siguiente:

asignar un valor para el equipo tiene el siguiente formato:

Variable: = expresión.

El signo "=" se lee como asignado.

Asignación – un equipo, que es necesaria para que un ordenador ejecute las siguientes acciones:

• evaluación de la expresión;
• la asignación de valores de variables obtenidos.

El algoritmo anterior tiene dos comandos como asignación. En el diagrama de bloques de la asignación de comando debe ser registrada en un rectángulo, que se llama la unidad de cálculo.

Cuando se describe por medio de algoritmos lineales, no hay ninguna necesidad particular de cumplimiento obligatorio de las normas estrictas al escribir expresiones. Puede grabar y utilizando la fórmula matemática estándar. Pero esto no es una sintaxis estricta lenguaje de programación.

En este ejemplo, el algoritmo también ha entrado en el equipo:

Introduzca a, b, c, d.

comando de entrada en el diagrama de flujo está escrito en el paralelogramo, es decir, la unidad de entrada-salida. Al ejecutar este comando, el procesador interrumpe hasta que el usuario va a llevar a cabo ciertas acciones. Es decir, el usuario necesita dispositivo de entrada (teclado) tipo variables de entrada (sus valores) y pulse Intro, que actúa como la tecla Intro. Es importante que los valores se introducen en el mismo orden que la lista de entrada, situada en las variables correspondientes.

algoritmo lineal. su programación

Como se ha mencionado anteriormente en este artículo, el programa lineal puede incluir dichas declaraciones:

• asignación;
• puesta en marcha;
• conclusión.

Es decir, el uso de los operadores anteriores a la programación lineal algoritmos.

De este modo, el operador de asignación en el lenguaje de programación se escribe como sigue:

Sea A = B, donde A – la variable B – expresión. Por ejemplo, A = Y + 20.

operador de entrada es como sigue:

INPUT, por ejemplo: ENTRADA C

salida de datos del operador, los valores de escribir en la forma:

PRINT. Por ejemplo IMPRIMIR S.

Aquí está un ejemplo sencillo. Tenemos que escribir un programa que va a encontrar la cantidad de entrada desde el teclado Los números A y B.

Un lenguaje de programación, tenemos un programa, cuyo texto se muestra a continuación.

operadores de entrada, de salida en el lenguaje de programación Pascal

Pascal no asigna operadores especiales, indicando las operaciones de entrada o de salida que utilizan algoritmos lineales. Los programas de intercambio de información se lleva a cabo con la ayuda de procedimientos incorporados. Puesto que no hay necesidad de una descripción preliminar del procedimiento estándar, está disponible para cada programa, que contiene una referencia a él. También el nombre de dicho procedimiento no se proyecta ninguna palabra clave.

Al introducir datos utilizando estos operadores para acceder al procedimiento estándar de entrada de datos que ya está integrado en el programa.

Leer (A, B, C), donde A, B, C – las variables que se deben introducir en la memoria para su almacenamiento.

Readlnn (x1, y, x2) – completar la entrada, el cursor salta al comienzo de una nueva línea.

Readlnn; – indica la prensa esperando «Enter». Por lo general, este operador se inserta en el texto antes de la final «Fin», para guardar los resultados del programa sobre los contenidos de la pantalla.

Los datos de salida en la pantalla del monitor mediante el uso de estos operadores:

Escribir (A, B, C) – especificando los valores de A, B, C en una fila, y el cursor no sale de la línea actual.

Writeln (z, y, z2) – terminando los valores de salida, el cursor se moverá a una nueva línea en esa posición.

writeln; – testifica que pasar una línea y pasar al comienzo de una nueva.

Pero con la ayuda de tales declaraciones simples y llevaron a cabo la entrada y salida de datos en Pascal.