Практически все в нашем мире подчиняется каким-то Leyes y reglamentos. La ciencia moderna no se detiene, gracias a la cual la humanidad conoce muchas fórmulas y algoritmos, a partir de los cuales puede calcular y recrear muchas de las acciones y edificios creados por la naturaleza e implementar las ideas inventadas por el hombre.
En este artículo analizaremos los conceptos básicos del algoritmo.
Algoritmo: un concepto que apareció en el siglo XII.La palabra "algoritmo" en sí proviene de la interpretación latina del nombre del famoso matemático de Medio Oriente, Mohammed al Khorezmi, quien escribió el libro "Sobre la cuenta india". Este libro describe cómo escribir números naturales correctamente usando números arábigos, y describe el algoritmo de acciones por una columna sobre dichos números.
En el siglo XII, el libro "Sobre la cuenta india" se tradujo al latín, luego apareció esta definición.
Crear un algoritmo requiere creatividadpor lo tanto, solo una criatura viviente puede crear una nueva lista de acciones secuenciales. Pero para la ejecución de las instrucciones existentes, la imaginación no es necesaria, incluso el equipo sin alma se encargará de esto.
Un excelente ejemplo de la ejecución exacta de una instrucción dada es un horno de microondas vacío, que continúa funcionando, a pesar de la falta de alimentos en su interior.
Sujeto u objeto para el que no es necesariopara llegar al núcleo del algoritmo se llama un ejecutor formal. Una persona también puede convertirse en un ejecutor formal, sin embargo, en caso de no ser rentable para una u otra acción, un ejecutor inteligente puede hacer todo a su manera. Por lo tanto, los artistas principales son computadoras, hornos microondas, teléfonos y otros equipos. El concepto de algoritmo en informática es de suma importancia. Cada algoritmo se compila con la expectativa de un tema específico, teniendo en cuenta las acciones permitidas. Aquellos objetos a los que el sujeto puede aplicar las instrucciones conforman el entorno del intérprete.
Практически все в нашем мире подчиняется каким-то leyes y regulaciones. La ciencia moderna no se detiene, gracias a lo cual la humanidad conoce muchas fórmulas y algoritmos, después de lo cual puede calcular y recrear muchas de las acciones y creaciones de la naturaleza y dar vida a las ideas inventadas por el hombre. En este artículo analizaremos los conceptos básicos del algoritmo.
La mayoría de las acciones que realizamos enA lo largo de sus vidas, requieren el cumplimiento de una serie de reglas. La calidad y el resultado del cumplimiento de las tareas que se le asignan depende de cuán correctamente la persona tenga una idea sobre qué, cómo y en qué secuencia debe hacer. Desde la infancia, los padres han estado tratando de desarrollar en sus hijos un algoritmo para acciones básicas, por ejemplo: despertarse, acostarse, lavarse y cepillarse los dientes, hacer ejercicios, desayunar, etc., la lista que una persona ha estado haciendo toda su vida por la mañana también puede considerarse un tipo de algoritmo.
Un algoritmo es un concepto que denota una selección de instrucciones que una persona necesita seguir para resolver un problema específico.
En general, un algoritmo tiene muchas definiciones; varios científicos lo caracterizan de manera diferente.
Si el algoritmo utilizado por una persona a diario,cada uno de ellos tiene el suyo, y puede variar según la edad y las situaciones en que se encuentre el intérprete, el conjunto de acciones que se deben realizar para resolver un problema matemático o utilizar la técnica es el mismo para todos y siempre permanece sin cambios.
Existe un concepto diferente de un algoritmo, los tipos de algoritmos también varían, por ejemplo, para una persona que persigue un objetivo y para la tecnología.
En nuestra era de tecnología de la información, las personasdiariamente lleve a cabo un conjunto de instrucciones creadas antes por ellos por otras personas, porque la técnica requiere el uso de la ejecución exacta de una serie de acciones. Por lo tanto, la tarea principal de los maestros en las escuelas es enseñar a los niños a usar algoritmos, comprender y cambiar rápidamente las reglas existentes de acuerdo con la situación actual. La estructura del algoritmo es uno de esos conceptos que se estudia en una lección de matemáticas e informática en cada escuela.
1. Discreción (secuencia de acciones individuales): cualquier algoritmo debe presentarse en forma de una serie de acciones simples, cada una de las cuales debe comenzar después de completar la anterior.
2. Definitividad: cada acción del algoritmo debe ser tan simple y comprensible que el ejecutor no tenga preguntas y no haya libertad de acción.
3. Eficiencia: la descripción del algoritmo debe ser clara y completa, de modo que después de completar todas las instrucciones, la tarea alcance un final lógico.
4)Masa: el algoritmo debe ser aplicable a toda una clase de problemas que solo pueden resolverse cambiando los números en el algoritmo. Aunque existe la opinión de que el último párrafo no se aplica a los algoritmos, sino a todos los métodos matemáticos en general.
A menudo en las escuelas para que los niños comprendan mejorLa descripción de los algoritmos, los maestros dan como ejemplo cocinar de acuerdo con el libro de cocina, hacer un medicamento recetado o un proceso de fabricación de jabón basado en una clase magistral. Sin embargo, dada la segunda propiedad del algoritmo, que establece que cada punto del algoritmo debe ser tan comprensible que absolutamente cualquier persona e incluso la máquina pueda realizarlo, podemos concluir que cualquier proceso que requiera la manifestación de al menos algún tipo de fantasía es un algoritmo No se puede llamar. Y la cocina y la costura requieren ciertas habilidades y una imaginación bien desarrollada.
Existen diferentes tipos de algoritmos, pero hay tres principales.
En este tipo, algunos elementos se repiten varias veces. La lista de acciones que deben repetirse para lograr el objetivo se denomina cuerpo del algoritmo.
Una iteración de un ciclo es la ejecución de todos los elementos incluidos en el cuerpo del ciclo.
Las partes de un bucle que se ejecutan continuamente un cierto número de veces se llaman bucles con un número fijo de iteraciones.
Esas partes del ciclo, cuya tasa de repetición depende de una serie de condiciones, se denominan indefinidas.
El tipo más simple de bucle es fijo.
Hay dos tipos de algoritmos cíclicos:
Ciclo preacondicionado. En este caso, el cuerpo del bucle verifica su condición antes de ejecutarse.
Bucle posterior a la condición. En un ciclo con una condición posterior, la condición se verifica después del final del ciclo.
Las instrucciones de tales esquemas se ejecutan una vez enLa secuencia en que se presentan. Por ejemplo, el proceso de hacer una cama o cepillarse los dientes puede considerarse un algoritmo lineal. También para este tipo hay ejemplos matemáticos, donde solo están presentes acciones de suma y resta.
En un tipo de ramificación, hay varias opciones para la acción, cuál se aplicará, dependiendo de la condición.
Un ejemplo Pregunta: "¿Está lloviendo?" Opciones de respuesta: Sí o No. En caso afirmativo, abra el paraguas; si no, coloque el paraguas en la bolsa.
El algoritmo auxiliar se puede usar en otros algoritmos, especificando solo su nombre.
Condición está entre las palabras "si" y "entonces".
Por ejemplo: si sabes inglés, haz clic en uno. En esta oración, la condición es parte de la frase "sabes inglés".
Datos - información que lleva una cierta carga semántica y se presenta de tal manera que puede transmitirse y utilizarse para este algoritmo.
Proceso algorítmico - Resolver un problema mediante un algoritmo utilizando ciertos datos.
El algoritmo puede tener una estructura diferente.Para describir un algoritmo, cuyo concepto depende de su estructura, puede usar varias formas diferentes, por ejemplo: verbal, gráfico, usando un lenguaje algorítmico especialmente diseñado.
El método que se utilizará depende de varios factores: de la complejidad de la tarea, de cuántos detalles se necesita el proceso de resolución del problema, etc.
Un algoritmo gráfico es un concepto que implica una descomposición de las acciones que deben realizarse para resolver un problema específico, de acuerdo con ciertas formas geométricas.
Los esquemas gráficos no se representan como horribles. Para que cualquier persona los entienda, los más utilizados son los diagramas de bloques y los diagramas estructurales de Nassi-Schneiderman.
Además, los diagramas de flujo se representan de acuerdo con GOST-19701-90 y GOST-19.003-80.
Las figuras gráficas utilizadas en el algoritmo se dividen en:
Los principales Las imágenes básicas se utilizan para indicar las operaciones necesarias para procesar datos para resolver un problema.
Auxiliar. Se necesitan imágenes auxiliares para indicar elementos individuales, no los más importantes, de una solución a un problema.
En un algoritmo gráfico, las formas geométricas utilizadas para indicar datos se denominan bloques.
Todos los bloques van de arriba a abajoy "de izquierda a derecha" es la dirección correcta del flujo. Con la secuencia correcta, las líneas que conectan los bloques no muestran la dirección. En otros casos, la dirección de las líneas se indica mediante flechas.
El esquema correcto del algoritmo no debe tener más de una salida de los bloques de procesamiento y menos de dos salidas de los bloques responsables de las operaciones lógicas y la verificación de las condiciones.
¿Cómo construir un algoritmo?
La estructura del algoritmo, como se mencionó anteriormente, debe construirse de acuerdo con GOST, de lo contrario no será clara y accesible para otros.
El procedimiento de grabación general incluye los siguientes elementos:
Un nombre con el que quedará claro qué problema se puede resolver con este esquema.
Cada algoritmo debe tener un inicio y un final claros.
Los algoritmos deben describir clara y claramente todos los datos, tanto de entrada como de salida.
Al compilar el algoritmo, debe tenerse en cuenta las acciones que le permitirán realizar las acciones necesarias para resolver el problema en los datos seleccionados. Una forma aproximada del algoritmo:
La construcción adecuada del circuito facilitará enormemente el cálculo de algoritmos.
El óvalo ubicado horizontalmente es el principio y el final (signo de finalización).
Un rectángulo colocado horizontalmente es un cálculo u otra acción (signo de proceso).
Paralelograma posicionado horizontalmente - entrada o salida (signo de datos).
Un rombo ubicado horizontalmente es una verificación de condición (signo de solución).
Un hexágono alargado, ubicado horizontalmente - modificación (signo de preparación).
Los modelos de algoritmo se presentan a continuación en la figura.
Versión de fórmula verbal del algoritmo.
Los algoritmos verbales de fórmula están escritos enen cualquier forma, en el lenguaje profesional del campo al que pertenece la tarea. La descripción de las acciones de esta manera se lleva a cabo utilizando palabras y fórmulas.
В компьютерной сфере все строится на алгоритмах.Sin instrucciones claras ingresadas en forma de un código especial, ninguna técnica o programa funcionará. En las clases de informática, intentan dar a los estudiantes los conceptos básicos de algoritmos, enseñarles cómo usarlos y crearlos usted mismo.
Crear y usar algoritmos en informática es un proceso más creativo que, por ejemplo, seguir instrucciones para resolver un problema en matemáticas.
También hay un programa especial.El "Algoritmo", que ayuda a las personas que no tienen conocimientos en el campo de la programación, crean sus propios programas. Tal recurso puede convertirse en un asistente indispensable para aquellos que están dando sus primeros pasos en informática y desean crear sus propios juegos o cualquier otro programa.
Por otro lado, cualquier programa es un algoritmo.Pero si el algoritmo contiene solo las acciones que necesita realizar al insertar sus datos, entonces el programa ya lleva los datos terminados. Otra diferencia es que el programa puede patentarse y ser una propiedad privada, pero el algoritmo no. Un algoritmo es un concepto más amplio que un programa.
En este artículo, examinamos el concepto de un algoritmo y sus tipos, aprendimos cómo escribir esquemas gráficos correctamente.