Algoritmos

Algoritmos
Un algoritmo se puede concebir como una función que transforma los datos de un problema (entrada) en los datos de una solución (salida). Más aun, los datos se pueden representar a su vez como secuencias de bits, y en general, de símbolos cualesquiera. Como cada secuencia de bits representa a un número natural, entonces los algoritmos son en esencia funciones de los números naturalesen los números naturales que sí se pueden calcular. Es decir que todo algoritmo calcula una función donde cada número natural es la codificación de un problema o de una solución.
En ocasiones los algoritmos son susceptibles de nunca terminar, por ejemplo, cuando entran a un bucle infinito. Cuando esto ocurre, el algoritmo nunca devuelve ningún valor de salida, y podemos decir que la función quedaindefinida para ese valor de entrada. Por esta razón se considera que los algoritmos son funciones parciales, es decir, no necesariamente definidas en todo su dominio de definición.
Cuando una función puede ser calculada por medios algorítmicos, sin importar la cantidad de memoria que ocupe o el tiempo que se tarde, se dice que dicha función es computable. No todas las funciones entre secuenciasdatos son computables.

* El programador diseña un programa, para resolver un problema particular.
* Diseñar es un proceso creativo.
* El proceso de diseño de un programa consta de los siguientes pasos o etapas:
Pasos
Pasos | Etapa | Descripción |
1 | Análisis del problema | Conducen al diseño detallado por medio un código escrito en forma de un algoritmo |
2 |Diseño de algoritmo | |
3 | Codificación | Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño |
4 | Compilación y ejecución | Traduce el programa fuente a programa en código de máquina y lo ejecuta. |
5 | Verificación | Busca errores en las etapas anteriores y los elimina. |
6 | Depuración| |
7 | Documentación | Son comentarios, etiquetas de texto, que facilitan la comprensión del programa |

Concepto | |
Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos. | Preciso: implica el orden de realización de cada uno de los pasos. |
| Definido: si se sigue dos veces, se obtiene el mismo resultado. |
| Finito:Tiene un número determinado de pasos, implica que tiene un fin, |

Tipos
Método | Descripción | Ejemplos |
Algorítmico | Utiliza un algoritmo y puede ser implementado en una computadora | * Instrucciones para manejar un vehículo * Instrucciones para secar grano a granel * Instrucciones para resolver ecuación de segundo grado |
Heurística: | Se apoya en el resultado obtenido en unanálisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de las veces. | |

| | Ejemplos |
Los algoritmos se pueden expresar por: | Formulas | |
| Diagramas de flujoNorte-Sur, Top-Down | |
| Pseudo código |inicioleer a,b,ccalcular escribir perímetrofin |

* Quick Basic es un lenguaje de programación estructurado y el algoritmo se representara en seudo código y/o diagrama de flujo

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.Debe detallarse las especificaciones de entrada y salida,
Los requisitosque definen el análisis son:
Análisis
del
Problema
Análisis
del
Problema

Especificaciones
De
Salida
Especificaciones
De
Salida
Especificaciones de
Entrada
Especificaciones de
Entrada
Definición
Del
Problema
Definición
Del
Problema

2. Diseño del algoritmo.
* Análisis de proceso implica que hace el programa.
* Diseño implica como se hace o...