Algoritmo concepto, las propiedades, la estructura y el tipo de

click fraud protection

Prácticamente todo en nuestro mundo está sujeto a cualesquiera leyes y reglamentos.La ciencia moderna no se detiene, por lo que la masa de la humanidad conocida fórmulas y algoritmos, tras lo cual, es posible calcular y volver a crear una gran variedad de actividades y estructuras creadas por la naturaleza, y al darse cuenta de la idea, inventada por el hombre.

En este artículo, se discuten los conceptos básicos del algoritmo.Historia

del algoritmo

algoritmos - un concepto que surgió en el siglo XII.La palabra "algoritmo" se deriva del nombre latino de la interpretación del famoso matemático del Oriente Medio Mohammed Al Khwarizmi, que escribió el libro "En el relato de la India".Este libro describe cómo escribir los números naturales utilizando números arábigos, y una descripción del algoritmo de la columna de acciones en tales números.

En el siglo XII el libro "En el relato de la India" ha sido traducido al latín, pues, y no había esta definición.

hombre algoritmo de interacción y la máquina

Crear algoritmo requiere creatividad, por lo que la nueva lista de acciones sucesivas sólo puede crear un ser vivo.Sin embargo, para la ejecución de instrucciones existentes fantasía no necesariamente tienen que lidiar con eso, incluso máquinas sin alma.

excelente ejemplo de ejecución precisa de una instrucción dada es un horno microondas vacío, que sigue trabajando a pesar de la falta de alimentos en su interior.Sujetos

u objetos que no necesariamente llegan al corazón del algoritmo se llama intérprete formal.Un hombre también puede ser un artista formal, pero en el caso de la no rentabilidad de una acción particular del intérprete pensamiento puede hacerlo todo por su cuenta.Por lo tanto, los principales actores son las computadoras, hornos de microondas, teléfonos y otros equipos.El concepto del algoritmo en la informática es el más importante.Cada algoritmo se hace con la expectativa de un tema específico, con la acción permitida.Esos objetos para los que una entidad podrá aplicar las instrucciones que componen entre los intérpretes.

Prácticamente todo en nuestro mundo está sujeto a cualesquiera leyes y reglamentos.La ciencia moderna no se detiene, por lo que la masa de la humanidad conocida fórmulas y algoritmos, tras lo cual, es posible calcular y volver a crear el conjunto de acciones y creaciones de la naturaleza y darse cuenta de las ideas ideados por el hombre.En este artículo, se discuten los conceptos básicos del algoritmo.

¿Qué es un algoritmo?

La mayor parte de las acciones que llevamos a cabo durante su vida, exige el cumplimiento de ciertas reglas.Sobre cómo una persona tiene la idea correcta sobre qué, cómo y en qué orden debe hacerlo depende de la calidad y el resultado de sus tareas.Desde la infancia, los padres están tratando de desarrollar un algoritmo en sus acciones básicas Chad, tales como: despertar, llenar la cama, lavarse y cepillarse los dientes, hacer ejercicios, desayuno, etc. E., La lista de los que el hombre toda su vida realizando en la mañana también se puede considerar un tipo de algoritmo..Algoritmo

- un concepto que hace referencia a una recopilación de directrices que deben cumplirse para que una persona para resolver un problema particular.

En general, el algoritmo tiene muchas definiciones, algunos investigadores caracterizan de manera diferente.

Si el algoritmo utilizado por el hombre todos los días, cada uno con su propia, y puede variar dependiendo de la edad y las situaciones en las cuales es un intérprete, a continuación, un conjunto de acciones a realizar para resolver un problema matemático o usar el equipo, uno para todos y siempresin cambios.

Hay un concepto diferente del algoritmo son también diferentes tipos de algoritmos - por ejemplo, para una persona que persigue ningún fin, y para la tecnología.

En esta era de la gente de tecnología de información rutinario realizar un conjunto de instrucciones creadas por otros antes que ellos, debido a que la técnica requiere el uso de la ejecución precisa de una serie de acciones.Por lo tanto, la principal tarea de los maestros en las escuelas - para enseñar a los niños a usar algoritmos de entender y cambiar las reglas existentes en consonancia con la situación actual de forma rápida.La estructura del algoritmo es uno de esos conceptos que se estudian en clase de Matemáticas e Informática en cada escuela.

propiedades básicas del algoritmo

1. Resolución (secuencia de acciones individuales) - cualquier algoritmo debe presentarse como una serie de sencillos pasos, cada uno de los cuales debe comenzar después de la finalización de la anterior.

2. Certeza - cada acción del algoritmo debe ser tan simple y clara para que el contratista no hay preguntas y no tenía libertad de acción.

3. Eficacia - descripción del algoritmo debe ser clara y completa, con el fin de seguir todas las instrucciones que el problema llegó a la final lógico.

4. Misa - el algoritmo debe ser aplicado a toda una clase de problemas que pueden ser resueltos sólo cambiando los números en el algoritmo.Aunque se cree que el último párrafo no se aplica a todos los algoritmos y métodos matemáticos en general.

menudo en las escuelas para dar a los niños una clara descripción de los algoritmos, los profesores citan el ejemplo de libro de recetas de cocina, por lo que los medicamentos con receta, o el proceso de fabricación de jabón está basado en la clase magistral.Sin embargo, dada la segunda propiedad del algoritmo, que establece que cada punto del algoritmo debe ser tan claro que se puede realizar absolutamente nadie, ni siquiera el coche, se puede concluir que cualquier proceso que requiere muestra al menos algún algoritmo de lujoNo puede ser nombrado.Una cocina y artesanía requieren ciertas habilidades y una imaginación bien desarrollada.

Hay diferentes tipos de algoritmos, pero hay tres principales.

cíclica algoritmo

En este tipo, algunos puntos se repiten varias veces.Lista de acciones que deben ser repetidos para lograr el objetivo, el algoritmo se llama el cuerpo.

iteración del bucle - es el cumplimiento de todos los elementos incluidos en el cuerpo del bucle.
parte del ciclo que realiza de forma continua un número de veces, llamado ciclo con un número fijo de iteraciones.

Esas partes del ciclo, la frecuencia de repetición de los cuales depende de una serie de condiciones, llama incierto.

El tipo más simple de ciclo - es fijo.

Hay dos tipos de algoritmos cíclicos: ciclo

  • con condición previa.En este caso, el cuerpo del bucle comprueba su condición antes de ser ejecutado.Ciclo

  • con postcondition.En el ciclo con las condiciones de prueba postcondition se produce después de que el final del bucle.Tipos

lineales de instrucciones

algoritmos esos planes se ejecutan una vez en el orden en que se presentan.Por ejemplo, un algoritmo lineal puede considerarse como el proceso de hacer la cama, o cepillarse los dientes.Consulte también este tipo de ejemplos matemáticos, donde sólo hay las operaciones de suma y resta.

algoritmo de ramificación

El tipo de ramificación tiene varias opciones, algunas de ellas se aplicarán, dependiendo de las condiciones.Ejemplo

.Pregunta: "La lluvia está cayendo?"Posibles respuestas: "Sí" o "No".Si "sí" - el paraguas abierto cuando "no" - poner un paraguas en la bolsa.Algoritmos auxiliares algoritmos auxiliares

pueden ser utilizados en otros algoritmos especificando sólo su nombre.Términos

utilizados en los algoritmos

Condiciones está entre las palabras "si" y "entonces".

Por ejemplo, si sabes Inglés, pulse uno.La propuesta es parte de la condición de la frase "usted sabe el idioma Inglés." datos

- información que dan algún significado y presentada de tal manera que puedan ser transferidos y utilizados para el algoritmo.

proceso algorítmico - la tarea del algoritmo con los datos específicos.

estructura algoritmo algoritmo

puede tener una estructura diferente.Para describir el algoritmo, el concepto de que depende de su estructura, se puede utilizar un número de diferentes maneras, como verbal, gráfico, utilizando un lenguaje algorítmico especialmente desarrollado.

que se utilizarán métodos, depende de varios factores: la complejidad del problema, lo que necesita para perfeccionar el proceso de solución del problema, y ​​así sucesivamente versión D.

gráfico de algoritmos gráficos

algoritmo - un concepto implica una acción de descomposición.a realizar para una tarea específica, para ciertas formas geométricas.

esquema gráfico no presenta como horrible.Con el fin de ser capaces de entender que nadie más utilizado diagramas de flujo y Nassi-Shneiderman strukturogrammy.

también diagramas de flujo representado de acuerdo con GOST 19701-90, GOST y 19,003-80.Formas gráficas
utilizados en el algoritmo se dividen en:

  • principal.Imagen principal utiliza para referirse a las operaciones necesarias para el procesamiento de datos en la solución del problema.

  • Auxiliar. Imagen auxiliar necesario para referirse a la persona, no el más importante, el elemento de la solución.

en gráficos algoritmos formas geométricas utilizadas para referirse a los datos se denomina bloque.

Todas las unidades están en el orden de "arriba hacia abajo" y "izquierda" - esta es la dirección correcta del flujo.Cuando la secuencia correcta de líneas de interconexión de los bloques, no indican la dirección.En otros casos, la dirección de las líneas se indica mediante flechas.

tiene esquema algoritmo adecuado no debe haber más de una salida de las unidades de procesamiento y por lo menos dos salidas de las unidades responsables de las operaciones lógicas y consulta las condiciones.

Cómo construir un algoritmo?Estructura

del algoritmo, como se ha dicho, debe ser construido de acuerdo con GOST, de lo contrario no será clara y accesible a otros.Procedimiento

General de grabación incluye los siguientes elementos: nombre

por los que será claro lo que se puede lograr con la ayuda de este esquema.

Cada algoritmo debe estar identificado claramente principio y fin.

tiene algoritmos deben describirse claramente en todos los datos, tanto de entrada como de salida.

En algoritmo de dibujo hay que señalar las acciones que harán las gestiones necesarias para resolver el problema en los datos seleccionados.Una forma típica de algoritmo: nombre de esquema

  • .Datos
  • .
  • Inicio.
  • Equipo
  • .
  • End.

construcción adecuada del régimen facilitará enormemente los algoritmos de cálculo.

geométrico figuras responsables de los diferentes pasos en el

algoritmo dispuestos horizontalmente ovalada - el principio y el final (la terminación de la señal).

horizontalmente colocado rectángulo - cálculo u otras acciones (el signo de).

dispuesto horizontalmente paralelogramo - entrada o salida (datos de caracteres).

dispuesto horizontalmente diamante - condiciones de prueba (el signo de la decisión).

alargada, hexágono orientado horizontalmente - modificación (el desarrollo del carácter).

Modelos algoritmos presentados en la figura siguiente.

versión fórmula verbal de desarrollo de algoritmos.

fórmula verbal algoritmos escritos en cualquier forma, en el lenguaje profesional de la región, a la que la tarea.Descripción de las acciones lleva a cabo de esta manera por medio de palabras y fórmulas.

concepto de algoritmo en la computadora

en el campo de la computación todo se basa en algoritmos.Sin directrices claras, presentado en forma de un código especial que no funciona, no hay equipo o software.En las clases de ciencias de los estudiantes están tratando de dar a los conceptos básicos de algoritmos para aprender a utilizarlos y crear su propia cuenta.

Creación y uso de algoritmos en la informática - el proceso más creativo que, por ejemplo, la ejecución de instrucciones para resolver el problema en matemáticas.

También hay un programa especial de "algoritmo" que ayuda a las personas, ignorantes de la programación y crear sus propios programas.Este recurso puede convertirse en una herramienta indispensable para aquellos que hacen sus primeros pasos en la informática y quieren crear sus propios juegos o cualquier otro programa.

Por otro lado, cualquier programa - algoritmo.Pero si el algoritmo lleva sólo las acciones que se deben realizar mediante la inserción de los datos, el programa ya tiene los datos completos.Otra diferencia - es que el programa puede ser patentado y es de propiedad privada, y el algoritmo no es.Algoritmo - un concepto más amplio que el programa.

Conclusión En este artículo, discutimos el concepto de algoritmo y sus tipos, aprender a escribir esquemas gráficos.