Algoritmo
- 1. 21/03/11 I.E.D CAMPO ALEGRE
- 2. 21/03/11 I.E.D CAMPO ALEGRE
- 3. 21/03/11 I.E.D CAMPO ALEGRE Algoritmos Origen Características Tipos de datos
- 4. Es una secuencia ordenada de pasos, bien precisos, que permite obtener la solución de pun problema dado. 21/03/11 I.E.D CAMPO ALEGRE A lgoritmos
- 5. Definición: Algoritmo Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares: **Conjunto ordenado y finito de pasos que permite hallar la solución de un problema. **Una secuencia de pasos que conducen a la realización de una tarea. **Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento. 21/03/11 I.E.D CAMPO ALEGRE
- 6. Historia: La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX. 21/03/11 I.E.D CAMPO ALEGRE O rigen
- 7. 21/03/11 I.E.D CAMPO ALEGRE 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 valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público.
- 8. 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. 21/03/11 I.E.D CAMPO ALEGRE C aracterísticas
- 9. 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” en forma impresa o en pantalla, como ocurre con las computadoras. 21/03/11 I.E.D CAMPO ALEGRE
- 10. Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución. 21/03/11 I.E.D CAMPO ALEGRE
- 11. Existen dos tipos y son llamados así por su naturaleza: Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. 21/03/11 I.E.D CAMPO ALEGRE T ipos de datos
- 12. 21/03/11 I.E.D CAMPO ALEGRE
- 13. 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 sino continuos. Por ejemplo, los sistemas basados en lógica difusa. 21/03/11 I.E.D CAMPO ALEGRE
- 14. Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales. 21/03/11 I.E.D CAMPO ALEGRE
- 15. 21/03/11 I.E.D CAMPO ALEGRE
- 16. 21/03/11 I.E.D CAMPO ALEGRE