Al estudiar informática, se presta mucha atención al estudio de los algoritmos y sus tipos. Sin conocer la información básica sobre ellos, no puede escribir un programa o analizar su trabajo. El estudio de los algoritmos comienza en el curso de informática escolar. Hoy consideraremos el concepto de un algoritmo, propiedades de un algoritmo, tipos.
Concepto
Un algoritmo es una cierta secuencia de acciones que lleva al logro de un resultado particular. Al compilar un algoritmo, cada acción del ejecutante se prescribe en detalle, lo que luego lo llevará a resolver el problema.
Muy a menudo, los algoritmos se usan en matemáticas para resolver ciertos problemas. Entonces, muchas personas conocen el algoritmo para resolver ecuaciones cuadráticas con la búsqueda de un discriminante.
Propiedades
Antes de considerar los tipos de algoritmos en informática, es necesario conocer sus propiedades básicas.
Entre las principales propiedades de los algoritmos cabe destacar las siguientes:
- Determinismo, es decircerteza. Se encuentra en el hecho de que cualquier algoritmo implica la obtención de un determinado resultado para los iniciales dados.
- Productividad. Significa que si hay una serie de datos iniciales, después de realizar una serie de pasos, se logrará un determinado resultado esperado.
- Carácter masivo. Un algoritmo escrito una vez puede usarse para resolver todos los problemas de un tipo dado.
- Discreción. Implica que cualquier algoritmo se puede dividir en varias etapas, cada una de las cuales tiene su propio propósito.
Métodos de escritura
No importa qué tipo de algoritmos informáticos considere, hay varias formas de escribirlos.
- Verbal.
- Formulativo-verbal.
- Gráfico.
- Lenguaje del algoritmo.
El algoritmo suele representarse en forma de diagrama de bloques, utilizando designaciones especiales fijadas por GOST.
Especies principales
Hay tres esquemas principales:
- Algoritmo lineal.
- Algoritmo de ramificación, o branching.
- Cíclico.
A continuación, veremos los tipos de algoritmos en informática, ejemplos que te ayudarán a entender cómo funcionan con más detalle.
Lineal
El más simple en informática es el algoritmo lineal. Supone una secuencia de acciones. Demos el ejemplo más simple de un algoritmo de este tipo. Llamémoslo "Colección escolar".
1. Nos levantamos cuando suena la alarma.
2. Lavando.
3. Cepillarnos los dientes.
4. Hacemos ejercicios.
5. Vestirse.
6. Comiendo.
7. Ponte los zapatos y ve a la escuela.
8. Fin del algoritmo.
Algoritmo de ramificación
Al considerar los tipos de algoritmos en informática, uno no puede dejar de recordar la estructura de ramificación. Este tipo supone la presencia de una condición bajo la cual, si se realiza, las acciones se realizan en un orden, y en caso de falla, en otro.
Por ejemplo, considere la siguiente situación: un peatón que cruza la calle.
1. Acercándose al semáforo.
2. Miramos el semáforo.
3. Debe ser verde (esta es una condición).
4. Si se cumple la condición, cruzamos la carretera.
4.1 De lo contrario, espere hasta que se encienda la luz verde.
4.2 Cruzar la calle.
5. Fin del algoritmo.
Algoritmo cíclico
Al estudiar los tipos de algoritmos en informática, debemos detenernos en el algoritmo cíclico en detalle. Este algoritmo asume una sección de cálculos o acciones que se realizan hasta que se cumple una determinada condición.
Tomemos un ejemplo simple. Si la serie de números es del 1 al 100. Necesitamos encontrar todos los números primos, es decir, aquellos que son divisibles por uno y por ellos mismos. Llamemos al algoritmo "Números primos".
1. Tomamos el número 1.
2. Compruebe si es inferior a 100.
3. En caso afirmativo, compruebe si este número es primo.
4. Si se cumple la condición, escríbala.
5. Tomamos el número 2.
6. Compruebe si es inferior a 100.
7. Compruebe si es simple.
…. Toma el número 8.
Compruebe si es menor de 100.
Comprobar si un número es primo.
No, sáltatelo.
Toma el número 9.
Por lo tanto, iterar sobre todos los números hasta 100.
Como puede ver, los pasos 1 a 4 se repetirán varias veces.
Entre los algoritmos cíclicos, hay algoritmos con precondición, cuando la condición se verifica al comienzo del ciclo, o con poscondición, cuando la verificación se realiza al final del ciclo.
Otras opciones
El algoritmo se puede mezclar. Por lo tanto, puede ser cíclico y ramificado al mismo tiempo. En este caso, se utilizan diferentes condiciones en diferentes segmentos del algoritmo. Estas estructuras complejas se utilizan al escribir programas y juegos complejos.
Notación en el diagrama de bloques
Hemos considerado qué tipos de algoritmos hay en informática. Pero no hablamos de qué símbolos se utilizan en su registro gráfico.
- El principio y el final del algoritmo se escriben en un marco ovalado.
- Cada equipo está fijo en un rectángulo.
- La condición se escribe en un rombo.
- Todas las partes del algoritmo se conectan mediante flechas.
Conclusiones
Hemos considerado el tema "Algoritmos, tipos, propiedades". La informática dedica mucho tiempo al estudio de los algoritmos. Se utilizan al escribir varios programas tanto para resolver problemas matemáticos como para crear juegos y diversos tipos de aplicaciones.
