1. Origen del concepto de algoritmo

Apuntes

1. Origen del concepto de algoritmo Al-Juarismi (Al-Khwarizmi) (siglo IX) → matemático persa. Escribió un libro sobre ecuaciones que introdujo el álgebra. Su nombre latinizado (Algorithmi) dio origen a la palabra algoritmo. Se desarrolló en la Casa de la Sabiduría en Bagdad → centro de traducción y conocimiento. Arithmos (del griego) = número. Los algoritmos existen desde la antigüedad: métodos para contar, medir y resolver problemas matemáticos. 2. Definición de algoritmo Definición: Conjunto ordenado y finito de instrucciones que permite resolver un problema. Ejemplo: Receta de cocina, instrucciones para dividir una cuenta, etc. Características principales Finito → debe terminar en un número limitado de pasos. Ordenado → los pasos siguen una secuencia clara. Preciso → cada instrucción es clara y no ambigua. Entrada → recibe datos iniciales. Salida → produce un resultado o solución. 🔎 Nota: Un mismo problema puede resolverse con algoritmos diferentes (ej. ordenamiento burbuja vs. quicksort). 3. Formas de representar algoritmos Lenguaje natural → escrito como hablamos (ej. “sumar los números y dividir entre la cantidad”). Pseudocódigo → instrucciones estructurad...