Algoritmo

Algoritmo
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estadofinal y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
Caracteristicas:
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberáfinalizar al completarlos.
Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” enforma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, nousando nada más ni nada menos que aquello que se requiera para y en su ejecución.
3 Técnicas para la descripción de algoritmos.
1. Descripción Narrada. Se utiliza el lenguaje natural ya sea hablado o escrito. Por ejemplo, la receta para hacer un pastel. Se usa el lenguaje común para describir el algoritmo.
 2. Notación matemática: se expresa mediante fórmulas matemáticas que determinarán lassalidas del problema.
 3. Diagramas de flujo: en ésta técnica se utilizan símbolos que representan cada paso de de los algoritmos. Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
4. Pseudocódigo: es un lenguaje informal para la descripción de algoritmos, debido a que es muyflexible y depende del estilo del programador. Toma características de un lenguaje de programación y de los procesos matemáticos para detallar el problema. es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningúnestándar.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
3. Implementación. Se muestrael algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
Un algoritmo es un conjunto limitado de reglas establecidas de forma secuencial que permiten realizar mecánicamente un proceso determinado







Un problema suele ser un asunto del que se espera una solución, aunque ésta dista de ser obvia. ciencia computacional teórica,un problema abstracto o problema computacional es una relación entre un conjunto de instancias y un conjunto de soluciones. . Un problema abstracto permite establecer formalmente la relación deseada entre la entrada de un algoritmo y su salida.
Convergentes, estructurados o lógicos: este tipo de problema cuenta con una única solución definida y lógica. Para alcanzar dicha solución se necesita...