350 Shares 6173 views

El concepto de algoritmo y las propiedades del algoritmo. tipos de algoritmos

El concepto de las propiedades del algoritmo y el algoritmo son algunos de los conceptos más importantes de la informática. Muchas personas hoy en día, en la era de la tecnología informática, piensan acerca de lo que es y empezar poco a poco, por diversas razones, para ahondar en mayor detalle en los conceptos básicos de la informática, mientras que la generación actual pasa este material ya está en el sexto grado.

¿Qué es?

¿Cuál es el concepto de algoritmo y las propiedades del algoritmo?

Algoritmo – una secuencia específica de acciones, esto es, en principio, tenemos que tratar con ellos todos los días, a pesar de que puede no ser consciente.

El hombre y el algoritmo

Por ejemplo, si preguntamos a alguien de sus familiares para comprar algo en una tienda, nos preguntamos la secuencia de acciones, es decir, relata qué productos específicos que necesita para comprar, en qué cantidad y qué se requiere de cada uno de ellos. Por lo tanto, como se mencionó anteriormente, se da una secuencia clara de acciones, tales como:

  1. Ver una tienda específica.
  2. Averiguar si hay se vende pan blanco.
  3. Para averiguar si es fresco.
  4. Si las respuestas a las preguntas 2 y 3 son "sí", entonces en este caso, comprar dos panes.

Por supuesto, puede parecer que el procedimiento es bastante común, y tal descripción es bastante voluminosa. Pero, de hecho, cuando se trata de lo que es el concepto de algoritmo y las propiedades del algoritmo en la ciencia moderna, hay instrucciones para ser mucho más voluminoso, ya que el algoritmo anterior es uno de los más sencillos.

Algoritmos en la naturaleza

Cada persona resuelve de forma permanente a un gran número de tareas diferentes, tienen distinta complejidad, y algunos de ellos son tan simples que resuelve de forma totalmente automática, sin ni siquiera ser percibida como una tarea específica. Por ejemplo: para cerrar la puerta con una llave, lavar, desayunar, comer a la familia y así sucesivamente ..

Pero hay otros problemas que son tan complejos que se requiere que el pensamiento a largo plazo para hacer frente a ellos, así como una cantidad considerable de esfuerzo al principio para encontrar una solución, y sólo después de que para lograr este objetivo. Estas tareas son: aprender un idioma, ganar una cierta cantidad de dinero, y otros. En otras palabras, para llevar a cabo dichas tareas requieren acciones mucho más complejas, en comparación con la cantidad que necesitan para completar la tarea "para comprar el pan", pero de hecho, incluso las tareas más simples son en pocos pasos.

Concepto, tipos y propiedades

En forma de una secuencia específica de acciones se puede describir el procedimiento de resolución de un gran número de desafíos que enfrentan las personas en la vida cotidiana, y esta secuencia se representa en el equipo que el concepto de algoritmo y las propiedades del algoritmo.

Uno de los más conocidos de todos es el llamado algoritmo de Euclides, por medio del cual se determina por el máximo común divisor de dos números enteros.

Cabe señalar que, teniendo en cuenta el concepto de algoritmo y sus propiedades, no sólo necesitan comprender adecuadamente las acciones mismas, sino también el hecho, en qué orden se llevan a cabo. Porque a menudo no son tales situaciones cuando se cambia el orden de las acciones en el algoritmo con el tiempo puede ser inaplicable en ciertas circunstancias. Por ejemplo, si vas a la tienda, el comienzo del algoritmo es similar al siguiente:

  1. Ir a la tienda.
  2. Elija pan.

o bien:

  1. Elija pan.
  2. Ir a la tienda.

Si tenemos en cuenta este último algoritmo, entonces el pan elegido en un principio, y luego nos vamos a una tarea bien definida en la tienda, y si realmente nos necesita pan no está ahí, entonces en ese caso hemos construido un algoritmo con el tiempo se inaplicable.

tipos

Tipos de algoritmos son como sigue:

  • Cíclica. Algoritmo, en la que una estructura cíclica está presente, es decir, la repetición de diversas operaciones.
  • Lineal. El algoritmo utiliza la siguiente estructura, es decir, pasos dispuestos uno detrás del otro.
  • Ramificación. El algoritmo, que utiliza la estructura de ramificación, cuando se selecciona la acción en función de si una cierta condición se cumple.

propiedades

Las propiedades de los siguientes:

  • Determinismo. Al configurar los mismos datos iniciales realizados por el mismo algoritmo comienza proporcionando varias veces la misma señal.
  • Masa. Si el algoritmo no se decide por una sola tarea, pero muchas de las tareas de un tipo determinado.
  • Efectividad. Usando el algoritmo en cualquier caso conduce a la solución del problema.
  • Discreta. El algoritmo incluye los pasos, la aplicación de lo que no representa ninguna dificultad.
  • Miembro. Procedimiento algoritmo no puede ser ilimitado o infinito.
  • Corrección. Si se forma el algoritmo para realizar una tarea específica, siempre se debe dar a conocer el resultado.

Algoritmo en informática

Cuando una persona se ve en la ciencia de la computación y poco a poco va a pensar que es un concepto de algoritmo y sus propiedades, se entera de que el algoritmo se ve afectada por un error en un sentido va a ser mejor que el que las funciones, pero haciendo mal. Después de todo, si está presente un error, entonces la computadora nos dirá al respecto, y, posteriormente, hemos sido capaces de encontrarlo y arreglarlo, y si en cuyo caso puede aparecer el mismo error que hace que el algoritmo funciona correctamente, se produce sólo en casos raros, el momento más crucial.

¿Es fácil para hacerlo?

Para muchas personas, el procesamiento de la información parece ser una tarea bastante simple, pero en realidad no lo es, porque primero hay que entender, al menos, que representan el concepto de algoritmo y las propiedades del algoritmo, y sus intérpretes. En particular se refiere a la preparación de un algoritmo que se requiere para el procesamiento apropiado.

El ejemplo más simple es el manual de usuario para un tema específico. Si se trata de hacer poco profesional, entonces el usuario puede simplemente romper el tema, ya que sería un error para explotar o no aprende a trabajar con él, por no mencionar el hecho de que puede haber ciertas lesiones físicas, si hablamos de la casa seria tecnología.

Muchos dirían que de hecho no hay nada complicado para hacer una declaración con el instrumento terminado, pero en realidad no es así, porque, de hecho, la gran mayoría de la gente es mucho más fácil de hacer algo por su cuenta, ¿cómo explicar a otra persona cómo se hace.

Por ejemplo, casi todos los estudiantes pueden utilizar fácilmente el teléfono móvil, así como todas las características en él, y parece muy sencillo e intuitivo. Pero en realidad no es tan fácil de explicar cómo utilizar un teléfono móvil a un hombre que nunca había celebrado en las manos de este dispositivo, ya que tiene un montón de preguntas, y son tales que ni siquiera sospecha. Es en esta situación sería difícil de explicar todo ello de acuerdo con lo que constituye el concepto de algoritmo y las propiedades del algoritmo. La secuencia de acciones no está claro, y la gente no será capaz de cumplir con ellos, ya que es necesario para el funcionamiento normal del dispositivo.

¿Qué problemas pueden surgir?

Por ejemplo, considere cómo hacer que el algoritmo de té elaboración de la cerveza para cualquier robot que básicamente no sabe nada, y la fuente de información completa sobre el problema para él – este algoritmo. Concepto, tipos, propiedades – todo lo que sabemos, pero para la mayoría de la gente un modelo mental del algoritmo es más o menos de la siguiente manera:

  • Tomar la copa.
  • Póngalo en el té.
  • Verter el azúcar.
  • Verter agua hirviendo.
  • Revuelva.

Pero, en realidad, tal algoritmo sería prácticamente imposible de realizar, ya que el robot no tiene sentido común, y todo el procedimiento es un conjunto mínimo de información para él.

exactitud acción – la base del algoritmo

Lo más importante a entender, teniendo en cuenta el concepto de algoritmo y las propiedades del algoritmo – la exactitud de la acción, ya que el robot no conoce el principio, donde iba a tomar la copa, y lo que específicamente necesita tomar, al mismo tiempo, incluso si va a tomar, que se mantendrá en sus manos, por lo como si no tiene el equipo para ponerlo sobre la mesa. ahora hay que poner el té, pero es una vez más posible para hacer que sus manos, pero se puede con una cuchara, necesitará saber el número. Por lo tanto hay un gran número de diferentes temas que deben abordarse en la etapa de construcción del algoritmo.

¿Qué es?

Por supuesto, teniendo en cuenta el concepto de algoritmo y las propiedades del algoritmo, una descripción exacta se puede formar casi indefinidamente, pero el mejor en esta situación sería similar a la siguiente secuencia de acciones:

  • Tomar una taza en el armario con la inscripción "trabajo".
  • Poner la taza sobre la mesa en la cocina por la parte inferior.
  • Salir del armario a la derecha de los contenedores frigoríficos etiquetados "sin azúcar" y "té", y luego ponerlos en la mesa junto a la taza.
  • Desde el armario para conseguir una cucharilla.
  • Verter en el vaso una cucharadita completa del recipiente con la palabra "té" y luego dos cucharaditas del recipiente con la inscripción "azúcar".
  • Incluir té.
  • Esperar hasta la ebullición hervidor de agua, y luego verter el agua de ella en el vaso hasta que se llena a 2/3.
  • Cucharilla agitar uniformemente el líquido en el plato durante 30 segundos.

Por lo tanto, teniendo en cuenta el concepto de algoritmo y las propiedades del algoritmo, que se lleva a cabo cada acción, así como muchos otros artículos será llegar a un flujo de trabajo óptimo. Incluso el anterior algoritmo no puede ser llamado perfecto, y se prevé que el robot sabe muchas cosas, pero incluso en este ejemplo, podemos entender lo difícil que es describir en realidad ciertas cosas que todos conocemos muy bien desde la misma infancia.

Lo que hay que saber?

En primer lugar no es cómo hacer que el algoritmo, es necesario determinar el orden, que tiene las condiciones iniciales para una tarea específica, y debe saber qué hacer. Por sí mismo, el algoritmo es una secuencia finita de las acciones ya en la solución de una tarea en particular, que resulta de la información inicial a un determinado resultado. En cualquier caso, la primacía del desarrollo del algoritmo de las acciones pertenece al hombre, y se dedica a la ejecución de estas acciones ya son diferentes personas o todo tipo de dispositivos, como los satélites, robots, ordenadores, aparatos avanzados, e incluso algunos juguetes aprender a realizar ellos recientemente.

historia

Al-Khwarizmi – es la primera persona que define el concepto de algoritmo y las propiedades del algoritmo. Este concepto de base adquirida tras un cierto tiempo, cuando ha recibido un significado más amplio y comenzó a determinar las reglas precisas de una acción específica. Hasta la fecha, este concepto es percibido por muchos como uno de los conceptos más importantes de la ciencia como la informática, sin las cuales es casi imposible de imaginar.

Sam Al-Khwarizmi vivió en el siglo IX antes de Cristo, y es digno de mención el hecho de que el original árabe original, destacando sus obras aritméticas se han perdido, pero no es una traducción, por la que Europa occidental podría llegar a familiarizarse con el sistema posicional decimal notación, y las reglas básicas de la realización de diversas operaciones aritméticas.

El científico trata de garantizar que las normas que se han formulado a ellos, eran muy claro para cualquier persona sabe leer y escribir. Para lograr esto en una época en que no había ningún simbolismo matemático de pleno derecho, que era extremadamente difícil, pero el científico pudo en sus escritos, finalmente, lograr una clara y, al mismo tiempo estrictas instrucciones verbales, según la cual el lector no fue capaz de evitar las tareas asignadas, o saltarse ciertas acciones .

La traducción latina de las obras del científico que establecen en un solo libro llamado "dijo Algorizmi." Con poco a poco la gente empezó a olvidar el momento en que "Algorizmi" es el autor de tales normas, por lo que las reglas comenzaron a ser llamados algoritmos. De este modo, poco a poco "dijo Algorizmi" cambió y se convierten en "algoritmo lee."