AlgoritmosVersión en línea Esta presentación pretende mostrar al alumno las propiedades básicas de cualquier algoritmo, un conjunto de bloques básicos que permiten la construcción de algoritmos y diversas formas de representación de los algoritmos. por Antonio Luna 1 Introducción a los algoritmos 2 Definicion y origen del algoritmo Un algoritmo es una secuencia ordenada de operaciones tal que su proceso resuelve un determinado problema. La palabra Algoritmo proviene de AL-Khwarizmi, sobrenombre del matemático árabe del siglo IX Mohámed ben Musa que alcanzó gran reputación al enunciar paso a paso las reglas para sumar, restar, multiplicar y dividir números con decimales. 3 Características Características fundamentales:Debe ser preciso, es decir, indicar el orden de realización de cada paso. Debe estar definido, esto es, si se ejecuta varias veces partiendo de las mismas condiciones iniciales debe obtenerse siempre el mismo resultado.Debe ser finito (debe tener un número finito de pasos).Debe ser independiente del lenguaje de programación que se emplee para implementarlo. 4 ¿Cómo hacer un algoritmo 5 Cómo escribir un algoritmo Un algoritmo debe escribirse sin ceñirse a las reglas de un lenguaje. Existen varias formas para describir las operaciones de las que consta un algoritmo:Descripción textual: consiste en describir los pasos de forma narrativa.Lista de operaciones: es similar al texto, pero numerando los pasos, utilizando variables, etc. Es la descripción que se ha empleado para el algoritmo de Euclides.Diagramas de Flujo: son una representación gráfica en la que se utilizan cajas, rombos, flechas y otros símbolos para indicar los pasos del algoritmo.Pseudocódigo: se utilizan palabras clave para identificar las estructuras del algoritmo, como alternativas, repeticiones, etc.
Crear