¿QUÉ son las principales características del algoritmo

I. Resolución

Una de estas propiedades es la discreta. Bajo la discreta se entiende que el algoritmo consiste en describir la secuencia de proceso de las etapas organizadas de tal manera que en el momento inicial establecido por la situación inicial, como paso siguiente después de cada situación se convierte basa en los datos obtenidos en anteriores etapas de procesamiento. algoritmo discreto significa que se ejecuta paso a paso: cada acción siempre algoritmo se ejecuta sólo después de la ejecución ha terminado el anterior.

II. certeza

Otra característica llamada certeza. Esto significa que cada paso es objetos transformación ejecutante determinada únicamente medio obtenido en los pasos anteriores del algoritmo.

Por ejemplo, en una de dichas recetas de cocina:

agitar suavemente la mezcla para convertirse en bultos. Calentar el brandy en una cacerola pequeña y se vierte en la mezcla.

Ejecutivo formal es claro si se requiere que el batido, hasta que el todo no va a ser un éxito, y lo que aún valora la sartén. Grande o pequeño? Y a qué temperatura es necesario calentar el brandy. Por lo que este algoritmo de realizar cualquier artista bastante difícil, casi imposible. Podemos decir que el algoritmo no debe estar presente no ciertas palabras: un poco más, un poco más, un poco más, y así sucesivamente ..

III. efectividad

La tercera propiedad - la eficacia del algoritmo. Esta propiedad implica que cada paso (y el algoritmo en general) después de su terminación proporciona un entorno en el que se identifican de forma única todos los objetos disponibles. Si por alguna - cualquier razón imposible, el algoritmo debe informar que la solución no existe.

Por ejemplo, en el modo de empleo, dijo medicina para la tos:

Si el médico le ha recetado, a continuación, tomar 3-4 veces al día 15-20 gotas, mejor en agua dulce caliente.

No se define, por ejemplo, cuando el algoritmo debe terminar - cuando la tos se llevará a cabo o cuando el fármaco es a fin. propiedad rendimiento implica generalmente algoritmo de extremidad, es decir. e. la finalización de su operación en un número finito de pasos (el número de pasos no puede ser conocido de antemano y es diferente para diferentes datos iniciales).

IV. claridad

Debo decir que el algoritmo debe entenderse no sólo el autor, sino también el ejecutor. Si nos proponemos el Ejecutivo, tales como lavar la ropa de hierro, nunca haría eso, porque ellos no entienden, es decir. Para. Tal programa no está hipotecada. O, por ejemplo, si ofrecemos a un chico para hornear un pastel que tenía, por regla general, eso no funciona, porque no saben cómo hacerlo. Pero si dibujamos un algoritmo de trabajo detallado, lo dividimos en etapas básicas, de manera que pueda comprender y ser capaz de realizar cada paso con facilidad, será capaz de hornear con éxito cualquier pastel. Cada paso del algoritmo representan necesariamente cualquier ejecutor acción permisible. Esta propiedad se llama el algoritmo clara.

V. misa

Por último, otra de las características del algoritmo - la masa. Esto significa que hay un conjunto de datos que pueden ser procesados ​​por un algoritmo o el algoritmo se puede utilizar para solucionar cualquier problema del mismo tipo. algoritmo de masas está estrechamente asociado con la inteligibilidad a modo de ejemplo puede analizar ejemplo con la torta, y decir que más de la cocción algoritmo se describirá, mayor es la probabilidad de que la torta se cuece al horno. Además, como ejemplo podemos tomar el manual de instrucciones de los aparatos eléctricos, y así sucesivamente. E., mejor que el algoritmo de trabajo con los dispositivos, más fácil será para que entenderlo. Desde el punto de vista de la utilidad práctica de los algoritmos importantes que sería el conjunto de datos inicial admisible es suficientemente grande, por regla general, el valor práctico algoritmo no es alto, si sólo se puede utilizar una vez.

propiedades del algoritmo de algoritmos

El concepto de algoritmo. Propiedades del algoritmo. Una variedad de algoritmos. Método Descripción Algoritmos

El algoritmo se llama un artista predpisanie precisa y comprensible hacer una secuencia de acciones encaminadas a la solución del problema. La palabra "algoritmo" se deriva del nombre de al-Khwarizmi matemático que formuló las reglas de la realización de operaciones aritméticas. Inicialmente, bajo las reglas del algoritmo dado cuenta solamente realizar cuatro operaciones aritméticas con números. En el futuro, este concepto comenzó a ser utilizado generalmente para referirse a una secuencia de acciones que conducen a la solución de cualquier tarea. Hablando sobre el algoritmo del proceso de cálculo, se debe entender que el objeto al que se aplica el algoritmo son los datos. Un algoritmo para resolver un problema de cómputo es un conjunto de reglas de puntuación para transformar los datos en bruto.

Las principales propiedades del algoritmo son:

  1. determinación (certeza). Se trata de la obtención de resultados inequívocos de protsecca de cálculo para los datos de entrada dadas. Debido a esta propiedad del proceso algoritmo es de naturaleza mecánica;
  2. efectividad. Se indica la presencia de los datos originales para los que un algoritmo dado implementado por un proceso de cálculo debe después de un número finito de pasos para detener y dar el resultado deseado;
  3. de masas. Esta propiedad sugiere que el algoritmo tiene que ser adecuado para la solución de todos los problemas de este tipo;
  4. discreta. Segmentación significa proceso de cálculo algoritmo definido en etapas separadas, la posibilidad de ejecución de que el proveedor (PC) no está en duda.

El algoritmo debe ser formalizado por algunas reglas de representación a través de medios específicos. Estos incluyen métodos para algoritmos de grabación: verbal, fórmula verbal, el lenguaje gráfico de los sistemas de operador, el lenguaje algorítmico.

El más utilizado debido a su claridad, de una manera gráfica (bloque de circuitos) para escribir algoritmos.

Diagrama de flujo se denomina una representación gráfica de la estructura lógica del algoritmo, en el que cada paso de procesamiento de información se representa en forma de símbolos geométricos (bloques), que tiene una configuración específica en función de la naturaleza de las operaciones. La lista de los personajes, sus nombres, se muestran sus funciones, la forma y tamaño están determinados por los huéspedes.

Tres tipos principales de procesos computacionales pueden ser identificados en toda la variedad de algoritmos de resolución de problemas en ellos:

  • lineal;
  • ramificación;
  • cíclica.

Lineal se llama un proceso computacional, en el que todas las etapas de la solución de las tareas se realizan en el orden natural de las entradas de estas etapas.

La ramificación se denomina un proceso de cálculo, en el que la información de selección de procesamiento de dirección depende de los datos iniciales o intermedios (verificación de los resultados de una condición lógica).

Un ciclo se repite sección de cálculo múltiple. El proceso de cálculo, que comprende uno o más ciclos, llamado cíclico . Por el número de ciclos de ejecución se dividen en ciclos con un cierto número (predeterminado) de iteraciones y ciclos con un número indefinido de repeticiones. El número de repeticiones del pasado depende del cumplimiento de ciertas condiciones de entrar en el bucle. La condición se puede comprobar en el inicio del ciclo - entonces estamos hablando del ciclo con la condición previa, o al final -, entonces este ciclo con condición posterior.

propiedades de algoritmos

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: ventana, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) de empuje ({}) .;

4. Propiedades del algoritmo

Descripción de las características principales de ayuda a profundizar en el concepto del propio algoritmo. Por lo tanto, el algoritmo debe tener las siguientes propiedades:

  • Determinación ( certeza, precisión, singularidad ). Esta propiedad consiste en que cuando se ajusta el mismo algoritmo de datos inicial se realiza repetidamente exactamente de la misma y siempre se obtiene el mismo resultado. El determinismo de la propiedad como se manifiesta en el hecho de que en cada paso del algoritmo siempre sabe exactamente qué hacer a continuación, y el artista cada acción claramente comprensibles y no puede ser interpretado de forma indefinida. Debido a esta propiedad el algoritmo es de naturaleza mecánica.
  • De base - se refleja en el hecho de que mediante el algoritmo puede resolver no sólo una tarea específica, y cualquier problema de una clase de problemas similares con todos los valores posibles de los datos originales.
  • Eficacia ( directividad ) - lo que significa que el algoritmo debe llevar necesariamente a la solución del problema, o para publicar que para valores iniciales dadas del problema no se puede resolver. proceso algorítmico puede no terminar en vano.
  • Legibilidad - significa que el algoritmo se compone de una secuencia de pasos individuales - acciones elementales, cuya aplicación es fácil. Es gracias a esta propiedad, el algoritmo se pueden implementar en un ordenador.
  • La finitud ( finitud ) - radica en el hecho de que la secuencia de acciones elementales del algoritmo no puede ser infinita, ilimitada, aunque puede ser muy grande (si es necesario, por ejemplo, una gran precisión de cálculo).
  • Corrección - significa que si el algoritmo está diseñado para resolver una tarea específica, a continuación, para todos los datos iniciales que debe siempre dar el resultado correcto y para los datos iniciales no obtendrá los resultados erróneos. Si al menos uno de los resultados contradicen al menos uno de los instalados previamente y han recibido el reconocimiento de los hechos, el algoritmo no puede considerarse válida.

Si ha desarrollado la secuencia de acciones no ha al menos una de las propiedades mencionadas anteriormente, no puede ser considerado como un algoritmo

PROPIEDADES algoritmos de definición discreta ...

A lo largo de nuestra vida nos enfrentamos a los algoritmos, sin siquiera darse cuenta. Algoritmos aparecen en situaciones que pueden describirse como una secuencia de acciones. Dar ejemplos.

No vamos a susurrar una orden lavadora "para lavar la mancha en las blusas de cuello" y utilizar sólo aquellas operaciones que se especifican en la instrucción que el ejecutable, y los puso en reglas estrictamente definidas. Por ejemplo, al pulsar el botón se activa el modo de lavado de ropa o prensado.

En esta situación, vemos que el objeto 2: control (comandos que dan) y ejecutar (ejecutar comandos). En este ejemplo, una máquina de intérprete.

Al cruzar la carretera seguimos las señales de tráfico ...

En esta situación, también vemos objeto 2: control (comandos que dan) y ejecutar (ejecutar comandos). Pero en este caso, las personas intérprete.

" ... abuelo llegó a la orilla del mar azul y lanzó la red. El abuelo pescado capturado, pero no es sencillo, y el oro. Y ejecuta los peces todos sus deseos ... "

En cada día de sus actividades entendemos intuitivamente que sólo en los cuentos hay maravillosos artistas versátiles como "Goldfish", que es entendido por todos-todos-todos, y puede ser todo-todo-todo, pero aún poseen capacidades telepáticas de adivinar lo que haría nos gustaría.

Tal vez los que desde la infancia a sus peticiones a sus padres y abuelos para formular dentro de una razonable y ejecutable o disponibles, logra más satisfactorio que los que le solicitará que obtenga la estrella del cielo, para comprar un elefante rosa en directo, etc. Y lo que la solución de las tareas algorítmicas será construir un lenguaje comprensible para un artista en particular, utilizando en cada paso del algoritmo, sólo aquellas operaciones o comandos que el artista es capaz de realizar.

Por lo tanto, un algoritmo - una secuencia de comandos por un objeto. Obviamente, el ejecutor del algoritmo puede ser como un ser vivo y la máquina.

Algoritmos - ejecutor instrucción clara y precisa para llevar a cabo una secuencia finita de instrucciones, que resulta de los datos en bruto al resultado deseado.

Propiedades de algoritmos (algoritmos) a requisitos:

1. Resolución. El proceso de solución del problema debe dividirse en una serie de pasos individuales. Por lo tanto, la formación de un conjunto ordenado de espaciados comandos (instrucciones). estructura algoritmo formado es discontinua (discreta) ejecutar solamente un ejecutor de comandos puede comenzar el siguiente.

2. Claridad. El algoritmo debe quedar claro que el Ejecutivo, y el contratista debe ser capaz de llevar a cabo su equipo. Por lo tanto, el algoritmo debe ser desarrollado con un enfoque en un artista en particular, es decir, el algoritmo puede incluir comandos sólo desde el sistema de mando de la artista.

3. Determinirotnnost. Como se entiende, el algoritmo no incluye instrucciones el significado de que se puede percibir de manera ambigua. (Por ejemplo, el robot será confundido comando "Tomar dos - tres cucharadas de arena": que significa "dos o tres", un poco de arena?). Además, situación inaceptable, donde después de la próxima ejecutor de comandos no está claro qué equipo para llevar a cabo el siguiente paso. La violación de estos requisitos algoritmo compilador (llamado requisito definido, o el determinismo) conduce al hecho de que uno y el mismo comando después de realizar diversos actuadores da resultados desiguales.

4. Efectividad. El significado de los requisitos obligatorios del algoritmo es que en el rendimiento exacto del algoritmo ordena el proceso de resolver el problema debe detenerse después de un número finito de pasos, y en este caso, debe ser recibida por una respuesta específica a la formulación del problema.

5. Masa. Desarrollo de algoritmos - el proceso interesante, creativo, pero difícil, que requiere muchos,, esfuerzo y tiempo mental a menudo colectiva. Por tanto, es preferible diseñar algoritmos de "proporcionar una solución en todas las clases de este tipo de problemas. Por ejemplo, si el algoritmo se hace soluciones de la ecuación cuadrática AX 2 + bx + c = 0, se debe variativen, es decir, soluciones permiten para cualquier valor de coeficiente inicial admisible: a, b, c. Acerca decir un algoritmo tal, se satisface la demanda de la masa.

algoritmos de grabación de forma

Redacción de cualquier algoritmo pretende resolver algunas clases de problemas.

Hay muchas formas de escribir una algoritmos formales:

1) Es parte del algoritmo que está escrito en un lenguaje natural como una secuencia numerada de acciones o comandos. Esto es una reminiscencia de las instrucciones de funcionamiento, por ejemplo, el molino (forma descriptiva).

2) No se utiliza con menos frecuencia en diagrama de bloques escuelas - una manera gráfica, la combinación de simplicidad y claridad.

3) Escribir un algoritmo en un lenguaje de programación

Problema 1. Crear un algoritmo verbal "infusor de té"

Los tipos de algoritmos:

- lineal

- condicional (ramificación)

- cíclico

¡Atención! tipo de algoritmo se determina por la naturaleza del problema resuelto de acuerdo con sus equipos de trabajo.

Tarea - abstracto, hacer una bebida de nuez algoritmo verbal cocinar.

RECETA: frutos secos libra en un mortero de madera, se disuelven en la leche caliente. A continuación, cocer durante 10 minutos a fuego lento.

Servir frío.

Producto: 250 g sin cáscara nueces, 0,8 litros de leche, 120 g de azúcar.

¿Cuáles son las principales características de los algoritmos (Da un ejemplo ...

Se caracteriza su estructura. Cualquier algoritmo consiste en operaciones individuales (pasos, acciones) que se realizan de forma discontinua (en pasos). Esto significa que el algoritmo tiene las propiedades de la discreta.

El determinismo - la propiedad del algoritmo, lo que indica que cada paso del algoritmo debe ser estrictamente definido y no puede ser objeto de diversas interpretaciones. También con objeto de definir estrictamente realice los pasos individuales, es decir, el intérprete debe saber exactamente la secuencia de operaciones. Cualquier algoritmo debe presentarse de tal manera que puede ser de forma inequívoca (exactamente) implementado intérprete. Esta propiedad del algoritmo también se llama una certeza, inequívoca y precisa.

Masa (universalidad) - Aplicación del algoritmo a todos los problemas del tipo considerado en cualquier conjuntos admisibles de datos de entrada. Es importante destacar que la masa es la aplicabilidad del algoritmo a todos los problemas de este tipo, es decir, a todas las tareas para las que está destinado. Además, hay que tener en cuenta que la aplicación del algoritmo es posible en todos, pero admisibles conjuntos de datos de entrada.

Eficacia (extremidad) - la capacidad de producir un resultado específico para datos en bruto válidos en un número finito de pasos. Es decir, la capacidad para finalizar el proceso en un número finito de iteraciones o mensaje forma de imposibilidad de datos adicionales (por ejemplo, debido al hecho de que los datos originales están disponibles para el algoritmo no es aplicable).

Formalidad - propiedad significa que cualquier ejecutante, ejecución de un algoritmo (por ejemplo, un ordenador), actuando formalmente, es decir, en sentido estricto ejecuta las instrucciones proporcionadas por el desarrollador del algoritmo.


También pueden gustar

Sobre el autor Crypto

Sólo hazlo!

Añadir un comentario

no se publicará su dirección de e-mail. Los campos necesarios están marcados *