Tipos de algoritmos en la informática: ejemplos

En el estudio de la informática una gran cantidad de atención que se presta al estudio de algoritmos y sus tipos. Sin saber la información básica acerca de ellos, es imposible escribir un programa o para analizar su trabajo. El estudio de los algoritmos se inicia en el curso de la informática. Hoy nos fijamos en el concepto de algoritmo, las propiedades de los tipos de algoritmos.

noción

Algoritmo – una secuencia específica de acciones que lleva a la consecución de un resultado particular. Un algoritmo en detalle cada acción prescrita intérprete, que más tarde lo llevó a la tarea.

Muy a menudo, los algoritmos se utilizan en las matemáticas para resolver diversos problemas. Por ejemplo, muchos algoritmo conocido para resolver ecuaciones cuadráticas con la búsqueda de la discriminante.

propiedades

Antes de considerar los tipos de algoritmos en informática, es necesario conocer sus propiedades básicas.

Entre las principales propiedades de estos algoritmos Se deben distinguir:

• Determinismo, que es una certeza. Se encuentra en el hecho de que cualquier algoritmo implica la obtención de un resultado específico con fuente dada.
• Efectividad. Esto significa que la presencia de varios de definición de datos fuente, los resultados esperados se logrará después de la ejecución de varios pasos.
• Masa. Escrito vez algoritmo se puede utilizar para resolver los problemas de un tipo dado.
• Discreta. Esto implica que cualquier algoritmo se puede dividir en varias etapas, cada una de las cuales tiene su propio propósito.

Métodos de grabación

Independientemente de qué tipo de algoritmos en la informática que está considerando, hay varias maneras de grabación.

1. Verbalmente.
2. Formula-verbalmente.
3. Gráfico.
4. idioma algoritmo.

El más común es un diagrama de flujo en forma de diagrama de bloque, usando una notación especial, los huéspedes fijos.

Los principales tipos de

Hay tres esquemas principales:

1. algoritmo lineal.
2. El algoritmo de ramificación, o ramificada.
3. Cíclica.

A continuación, consideramos una variedad de algoritmos en la informática, ejemplos para ayudarle en más detalle para comprender cómo funcionan.

lineal

El más simple en la informática se considera un algoritmo lineal. Sugiere la secuencia de acciones. Aquí está el ejemplo más simple de este tipo de algoritmo. Digamos que es "la colección de la escuela."

1. levantarse cuando suena el despertador.

2. lavado.

3. limpiar los dientes.

4. Hacer ejercicios.

5. vestido.

6. Coma.

7. zapatos y van a la escuela.

8. El extremo del algoritmo.

algoritmo de ramificación

Teniendo en cuenta los tipos de algoritmos en la informática, es imposible no recordar la estructura de ramificación. Esta visión asume que las condiciones bajo las cuales las acciones implementadas si se realiza de la misma manera que en caso de incumplimiento – en la otra.

Por ejemplo, tomemos la siguiente situación – la transición a los peatones.

1. Partido de los semáforos.

2. Mira la señal de tráfico.

3. Debe ser verde (esta condición).

4. Si se cumple la condición, se cruza la carretera.

4.1 Si no hay – espere hasta que la luz cambie a verde.

4,2 cruzar la carretera.

5. Fin de los algoritmos.

round robin

Mediante el estudio de los tipos de algoritmos en la informática, es necesario detenerse en detalle en round robin. El algoritmo implica sección de cálculo o acción, que se realiza antes de realizar ciertas condiciones.

Por poner un ejemplo sencillo. Si la serie de números del 1 al 100. Tenemos que encontrar todos los números primos, es decir, aquellas que se divide por uno y el mismo. Decimos que el algoritmo "Primes".

1. Toma el número 1.

2. Compruebe si es menor de 100.

3. Si es así, comprobar si es un número primo.

4. Si la condición se cumple, lo escribimos.

5. Tome el número 2.

6. Compruebe si es menor de 100.

7. Comprobar si es simple.

…. Tome el número 8.

Verificamos si es menor de 100.

Compruebe si el número es primo.

No, evitarlo.

Tome el número 9.

Así que iterar a través de todos los números y 100.

Como se puede ver, los pasos 1 – 4 se repiten varias veces.

Entre los algoritmos de liberación cíclica condición previa, cuando la condición se comprueba al principio del ciclo, o postcondition, cuando el cheque va al final del ciclo.

otras opciones

El algoritmo se puede mezclar. Por lo tanto, puede ser cíclico, y ramificado al mismo tiempo. Utiliza las diferentes condiciones en diferentes partes del algoritmo. Tales estructuras complejas prienyayutsya al escribir programas y juegos complejos.

Notación en el diagrama de bloques

Hemos examinado qué tipos de algoritmos están en la informática. Pero no hemos hablado de qué símbolos se utilizan cuando el registro gráfico.

1. El principio y el final del algoritmo almacenado en el marco oval.
2. Cada equipo se fija en la caja.
3. La condición prescrita en el diamante.
4. Todas las partes del algoritmo están conectados por flechas.

hallazgos

Hemos examinado el tema "algoritmos, tipos, propiedades." Tecnología de la información presta mucha algoritmos de tiempo estudiando. Se utilizan al escribir diferentes programas para resolver problemas matemáticos y para la creación de juegos y varias aplicaciones.