vida cotidiana de cada persona es para hacer frente a un gran número de problemas de diferente dificultad en el trabajo o mientras se estudia.Algunas tareas son tan simples, que en su ejecución que están haciendo algunas acciones de forma automática, sin siquiera pensar.La solución a cualquier problema, incluso el secuencial más simple, por lo general lleva a cabo en unos pocos pasos.Tal secuencia es llamada para resolver algoritmo.Hoy nos fijamos en lo que un algoritmos lineales, según lo retratado por su estructura, cómo es su decisión y la programación.Lenguaje algorítmico
Este concepto es la receta exacta para el artista para hacer una secuencia de acciones, que tienda a la solución de este problema.
Este lenguaje es un medio de describir los algoritmos que por lo general se centran en el usuario.
Hablando en un lenguaje de ordenador, como se indica por la receta exacta, la definición de un proceso computacional.Es, a su vez, lleva desde los datos iniciales que van, al resultado original.
Desarrollo del algoritmo - es bastante complicado y lento proceso.Es una técnica de elaboración (diseño) de la secuencia de las acciones dirigidas a resolver problemas con una computadora.
Propiedades algoritmo
Entre las propiedades de aislados:
- extremidad - es la culminación de todo el algoritmo para determinar un número finito de pasos (pasos);
- certeza (sin ambigüedades) - es la única interpretación de las normas para la ejecución de las acciones, así como los procedimientos para su aplicación;Rendimiento
- - los resultados deseados para cualquier número finito de pasos;
- clara - instrucciones debe ser claro al ejecutor;
- masa - algoritmos deben ser capaces de resolver una clase de problemas específicos a la formulación general del problema.Algoritmos lineales
.Informática Clase 9
Hemos revisado las definiciones y propiedades del concepto.Ahora vamos a hablar de su especie: Línea
- ;
- ramificación;
- el ciclo.
Estamos interesados en algoritmos lineales.¿Qué son?Ellos contienen comandos para ser ejecutados uno después del otro en una secuencia clara.
estructura lineal del algoritmo se puede expresar en forma verbal y gráfica.
dar un ejemplo, escrito en palabras.Así que la tarea: recoger la escuela.Solución:
- Inicio.
- Stand.
- Realice ejercicios. lavado
- .
- vestirse.Desayuno
- .
- Recoger cartera.
- End.
forma gráfica predsatvlyat por encima de proceso es el siguiente:
algoritmo lineal en forma de diagrama de bloques
diagrama de bloqueses una ilustración ejemplar del algoritmo, en el que cada fase separada está representada por bloques representados en una variedad de formas geométricas.Además, la conexión entre las fases (en otras palabras, la secuencia de ejecución por etapas) está indicado por las flechas que conectan las formas (bloques).Cada unidad está acompañada por la inscripción.Para las acciones típicas de un algoritmo lineal, las siguientes formas geométricas: unidad
- inicio-fin algoritmo.En el bloque es la inscripción "inicio" y "fin".
- Block "insumo-producto".Esto se representa en forma de bloques de un paralelogramo.Colocó la siguiente inscripción: "Entrada", "Salida", "letra".También se trata de una lista o de entrada, respectivamente variables de salida.
- unidad aritmética, o bloquear decisiones.Se corresponde con un rectángulo.En el bloque debe ser la inscripción: "operación", "operaciones de grupo".Solución de algoritmos lineales
Aquí con tales diagramas de bloques representado.A continuación, vamos a hablar de las características de la asignación de valores.Algoritmos computacionales
lineales
acción elemental básica en los algoritmos computacionales - esta variables de asignación de valor definido.En el caso donde el valor constante determinada por la forma de su grabación recibir un valor variable específica únicamente por la asignación.Esto puede conseguirse mediante dos métodos: el uso de la asignación de comando;con la entrada de comando.
ejemplo de la solución de un algoritmo lineal
dar un ejemplo para describir las reglas de la división de fracciones con un algoritmo lineal que los libros de texto tienen el contenido:
- numerador 1 debe ser multiplicado por el denominador 2;
- denominador 1 debe multiplicarse por el numerador 2;
- desea grabar una fracción, cuyo numerador tiene 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: a / d = (a * d) / (b * d) = m / n.
Así, la construcción de un algoritmo informático para dividir fracciones.Para evitar confusiones, usamos las variables son la misma notación 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 decisión sobre el lenguaje algorítmico es el siguiente: la división
ALG de fracciones
temprana
intacta a, b, c, d, m, n
ingresar a, b, c, d
m: =y * d
n: = b * a
conclusión m, n
con
Gráfico soluciones formato
algoritmo de esquema lineal descrito anteriormente es el siguiente: asignación de valor
equipo tiene el siguiente formato:
variables: = expresión.
signo "=" se lee como asignado.Asignación
- un equipo que se necesita para llevar a cabo el equipo siguiente: evaluación de la expresión
- ;
- asignación de variables del valor.
anterior algoritmo contiene dos equipos como la asignación.En la asignación de comandos diagrama de flujo debe registrarse en un rectángulo, que se llama la unidad de cálculo.
Como se describe algoritmos lineales, no hay ninguna necesidad particular de cumplimiento obligatorio de normas estrictas al escribir expresiones.Puede grabar usando la forma matemática usual.No es una sintaxis lenguaje de programación estricta.
En este ejemplo, el algoritmo es también una entrada de comando:
Ingrese a, b, c, d.Equipo
entrado en el diagrama de bloques se registra en el paralelogramo, es decir, 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 Enter, que actúa como la tecla Enter.Es importante que los valores se introducen en el mismo orden que en la lista de introducir las variables apropiadas.Algoritmo lineal
.Su programación
Como se ha mencionado anteriormente en este artículo, los programas lineales puede incluir dichos operadores: asignación
- ;Entrada
- ;Conclusión
- .
Es decir, utilizando los operadores anteriores a lineal algoritmos de programación.
Así, el operador de asignación en el lenguaje de programación se escribe como:
LET A = B, donde A - variable - expresión.Por ejemplo, A = Y + 20. operador de entrada de
tiene la siguiente forma: ENTRADA
, por ejemplo: ENTRADA Con valores de los datos de salida del operador
almacenados en esta forma:
PRINT.Por ejemplo impresión como
dar un ejemplo sencillo.Tenemos que escribir un programa que se encuentra la cantidad de entrada desde el teclado de números A y lenguaje de programación B.
tenemos un programa, se muestra el texto de abajo.
operadores de entrada, de salida, en el lenguaje de programación Pascal
Pascal no asigna operadores especiales que indican las operaciones de entrada o salida que utilizan algoritmos lineales.Los programas de intercambio de información mediante el uso de procedimientos integrados.Puesto que no hay necesidad de una descripción preliminar del procedimiento estándar, está disponible para cada programa, que contiene una referencia a la misma.También es el nombre que se refiere el procedimiento no parece cualquier palabra clave.
Al introducir datos mediante tales declaraciones para referirse al procedimiento estándar de entrada de datos, que ya está integrado en el programa.
Read (A, B, C), donde A, B, C - las variables que se deben introducir en la memoria para recordar.
Readlnn (x1, y, x2) - Cuando haya terminado, 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 mantener los resultados del programa sobre los contenidos de la pantalla.
Muestra datos del monitor mediante el uso de estos operadores:
Write (A, B, C) - mediante la especificación de los valores de A, B, C en la misma línea, el cursor no sale de la línea actual.
Writeln (z, y, z 2) - el acabado de los valores de salida, el cursor se encuentra en esta posición se trasladará a una nueva línea.
Writeln;- Indica la omisión de una línea y la transición a un nuevo comienzo.
Que a través de declaraciones simples tales y aportes realizados y salida de datos en Pascal.
