Algoritmos
Introducción a la computación
ALGORITMO
¿Qué es un algoritmo?
Pienso que es un conjunto de instrucciones o normas definidas, que deben de seguir un procesopara llegar a un resultado.
¿Describe las características de un algoritmo?
Un algoritmo debe de ser exacto e indicar el procedimiento que se debe seguir.
Debe estar definido. Si se sigue un algoritmodos veces, se debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
¿Pasospara crear un algoritmo?
1. Análisis del problema:
Requiere la clara definición del problema donde se indique que va hacer el programa y cual ve a ser el resultado.
2. Diseño del algoritmo.
·Análisis de proceso implica que hace el programa.
· Diseño implica como se hace o realiza la tarea (problema) solicitado
En el diseño:
· El todo es la sumatoria de las partes.
· Divide el todo envarias partes.
El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo.
1.- Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y unsolo punto de salida.
2.- Un programa bien diseñado consta de un programa principal (modulo de nivel mas alto) que llama a subprogramas (módulos de nivel mas bajo), que a su vez pueden llamar otrossubprogramas.
¿Qué tipos de algoritmos existen?
Existen 3
¿Elabore dos ejemplos con cada tipo de algoritmos?
Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual,independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.
Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sinocontinuos. Por ejemplo, los sistemas basados en lógica difusa.
Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes...
Regístrate para leer el documento completo.