157 Shares 6059 views

Métodos para la descripción de algoritmos y tipos de algoritmos

Con la palabra "algoritmo" que enfrentan muchos. Después de todo, está estrechamente relacionado con la vida de las personas. ¿Qué es? ¿Cuáles son las diferentes formas de describir algoritmos, tipos de algoritmos? Para qué sirven? Este artículo le ayudará a entender todo esto y poner todo en su lugar.

Algoritmo: concepto, tipos, formas de describir

El término se refiere a una secuencia clara y exacta de pasos simples que el intérprete debe pasar el fin de resolver el problema delante de él. La palabra "algoritmo" tiene su origen en el nombre del famoso científico y matemático oriental de Al-Khwarizmi. Fue él quien formuló todas las reglas que hacen aritmética. A principios de esta noción entendimos únicas reglas relativas a los principales cuatro operaciones aritméticas realizadas en los números. Y sólo entonces, el concepto ha sido utilizado para referirse a una secuencia de pasos que conducen a la solución del problema. Cuando se calcula el proceso de datos son los objetos a los que se aplica el algoritmo. Al resolver el problema de calcular los datos en bruto se convierten en función de puntuación.

El proceso de desarrollo del algoritmo es muy creativo, a pesar de su simplicidad. Si se puede hacer que una persona capaz de llevarla a cabo y el equipo. Y hoy en día no es sólo el equipo, sino también teléfonos, tabletas, terminales e incluso máquinas de lavar a los fabricantes de café.

A petición de la Internet se puede encontrar una gran cantidad de información valiosa, pero todavía tiene que poner juntos. Por lo tanto, esto especifica todos los elementos esenciales.

¿Cuáles son las propiedades básicas de un algoritmo?

1. Definiciones. Esta propiedad se llama determinismo. Se trata de la obtención del resultado de cálculo, que no es ambigua cuando se especifica los datos de entrada para el cálculo. Esta propiedad da el proceso de realización mecánica. No hay información adicional e instrucciones acerca de la tarea. No debe haber nada arbitrario.

2. Masa. Esta propiedad implica que el algoritmo tiene que ser adecuado para resolver muchos de los mismos tipos de problemas. La línea de base, en este caso se puede seleccionar de cualquier zona denominada aplicación.

3. Eficacia – la propiedad que indica si la fuente de información, por lo que para un proceso de flujo de trabajo determinado debe someterse a un número finito de pasos, y luego se detiene, dando el resultado deseado.

4. La legibilidad – es cuando el proceso de cálculo se divide en etapas. Y la posibilidad de su aplicación no está en duda. A continuación, se ejecutará cada acción posterior sólo si el anterior está completamente terminado.

Maneras de describir los algoritmos que sean comprensibles para todos

Algoritmos deben ser formalizadas por ciertas reglas con la ayuda de herramientas específicas. Las principales formas de describir algoritmos: usando palabras, fórmula verbal, algorítmico, y software gráfico.

forma verbal – un registro en el lenguaje humano natural. Ella recibió mucho menos común, porque es demasiado prolijo. Y sin embargo, carece de visibilidad. palabras de la descripción no es estrictamente formalizados y algunas disposiciones pueden interpretarse de manera ambigua.

forma Formula-verbal es un poco más conveniente. Aquí las palabras se añaden a las fórmulas matemáticas que puede tanto ayuda y, a la inversa, para confundir a la persona que lee. Otras maneras de describir los algoritmos mucho más conveniente.

Maneras de describir los algoritmos para los usuarios de ordenadores

método de grabación algorítmico basado en un pseudo. Este es un código que es similar en estructura al lenguaje de programación, pero los comandos se dan en un lenguaje natural, y presentar expresiones matemáticas. Pseudocódigo – lenguaje semi-formal. Tal método ya es mucho más claro, sobre todo para los programadores.

Métodos que describen algoritmos descritos anteriormente estaban completamente formalizados, después de lo cual la notación programa nacido. Utiliza uno de una serie de lenguajes de programación, que está escrito y es la misma secuencia de pasos a realizar. El ordenador los lee uno por uno y ejecuta las instrucciones, lo que finalmente conduce al resultado final.

La manera más popular de describir

de manera gráfica de describir algoritmos obtuvo el más popular debido a su claridad. También se conoce como medios de circuito de bloque de salida. ¿Qué es un diagrama de flujo? Este esquema es una representación gráfica del algoritmo. Cada paso del procesamiento de datos se representa como una figura geométrica, llamada unidad. Cada unidad tiene una configuración que depende del tipo de operación que se lleva a cabo. Nombre y una lista de caracteres, formas y tamaños, así como de visualización funciones se definen las normas. Si se toma todas las principales formas de algoritmos que describen, esta es la más obvia.

procesos de cálculo

Métodos que describen algoritmos utilizando diagramas de flujo asumen tres variedades principales de los procesos de cálculo: lineal, ramificados y cíclicos.

Línea – es un proceso en el que cada paso se realiza para resolver el problema siguiendo el procedimiento.

Ramificación – un proceso de cálculo, en el que dependiendo de la fuente y la información intermedia, y la verificación de los resultados de condiciones lógicas de dirección selección dependiente.

algoritmo cíclico comprende uno o más de un ciclo, es decir, parte de la computación que se repite una pluralidad de veces. Los ciclos pueden ser un número predeterminado de repeticiones e incierto. En función de cumplimiento de las condiciones determinadas por el número de repeticiones. Además, la condición se puede comprobar en el comienzo del ciclo o al final.

Formas de algoritmos que describen son claras, pero hay reglas que se les presentan.

Reglas para la creación de algoritmos

En primer lugar, el desarrollo del algoritmo tiene que hacer una gran cantidad de instalaciones para el trabajo. La representación formalizada de este tipo de objetos – se trata de los datos. El algoritmo comienza con un conjunto de datos denominados de entrada, convirtiéndolos a la salida – salidas. Esto se puede utilizar cualquiera de los métodos que describen algoritmos. Propiedades algoritmos deben ser respetados.

La segunda regla: al algoritmo podría funcionar, necesita memoria. Se colocó la entrada, intermedio y de salida. Memoria en sí es discreta, es decir, se compone de secciones separadas – células. Esa célula que tiene un nombre, llama variable.

La tercera regla – es discreto. Todo el algoritmo tiene que ser construido a partir de las operaciones individuales, el número de los cuales debe ser necesariamente finito.

Cabe señalar que existe una cosa tal como un algoritmo auxiliar, que está diseñado de antemano y luego se usa en otra de las tareas algorítmicas. También puede ser llamado un procedimiento auxiliar.

El concepto de algoritmo, las propiedades, las maneras de describir – sin todo esto en el campo de la computadora en cualquier parte. Esta es la base sobre la que descansa toda la ciencia de la computación.