Algoritmos

1. ¿Qué es el Algoritmo?Un algoritmo (del árabe al-Jwarizmi, matemático del siglo IX) es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema.
Es
un método para resolver un problema a través de una secuencia de pasos lógicos que lo llevará a cumplir un objetivo ó solución.
Un algoritmo es un sistema por el cual se llega a una o variassoluciones, teniendo en cuenta que debe ser definido, finito y preciso. Por preciso entendemos que cada paso a seguir tiene un orden; finito implica que tiene un determinado número de pasos, o sea, que tiene un fin; y definido, que si se sigue el mismo proceso más de una vez llegaremos al mismo resultado.

2. ¿De dónde proviene el término algoritmo?
La palabra algoritmo proviene del nombre del matemáticollamado Muhammad ibn Musa al-Jwarizmi que vivió entre los siglos VIII y IX. Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal logro no fuera el de crear nuevos teoremas o corrientes de pensamiento, sino el de simplificar la matemática a punto tal que pudieran ser comprendidas y aplicadaspor un mayor número de personas.

3. ¿Cuándo se produjo el primer algoritmo?
En el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca seimplementó.

4. ¿En qué lenguaje se escriben los algoritmos?
Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que lo ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo, el algoritmo será siempre el mismo. Así, por ejemplo, en unaanalogía con la vida diaria, una receta de un plato de cocina se puede expresar en español, ingles o francés, pero cualquiera que sea el lenguaje, los pasos para la elaboración del plato se realizaran sin importar el idioma del cocinero.

5. Menciona la estructura básica del algoritmo
Estructura Básica:
1. inicio
2. constantes (datos inalterables)
3. variables (datos alterables)
4.ingresar datos (datos ingresados por el usuario que se guardarán en las variables)
5. proceso de operaciones (ejecución de algoritmo sobre las variables y constantes)
6. mostrar resultados (resultados de la operación algorítmica)
7. fin

6. Diga las técnicas de diseño de algoritmo
Técnicas de diseño de algoritmos
• Algoritmos voraces: seleccionan los elementos más prometedoresdel conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
• Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.
• Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en función de valores pseudoaleatorios.• Algoritmos determinísticos: sus pasos están perfectamente definidos y aportan una solución exacta.
• Algoritmos no determinísticos
• Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo.
• Metaheurísticas: encuentran soluciones aproximadas (no óptimas) aproblemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.
• Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.
• Ramificación y acotación: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores...