Informe definición de algoritmo

Estudiante:
David Santiago Gómez Blanco – 20231020012

Docente:
JORGE HERNANDO MALAVER PARRA

Universidad Distrital

Ciencias de la computación 1 - Facultad de Ingeniería – Ingeniería de sistemas

Bogotá D.C Marzo del 2025

- Definición de algoritmo
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Khwarizmi nombre de un
matemático astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en
el siglo IX.
Un algoritmo es una serie de pasos organizados, que describe el proceso que se debe seguir, para dar
solución a un problema específico. (Fadul, 2004).
Como tal pensar en un algoritmo, es pensar la forma en la que podemos resolver un problema paso a
paso, si no se resuelve un paso del problema no se puede pasar al siguiente.
Los algoritmos se caracterizan principalmente porque son:
• Precisos: La palabra preciso indica que se distingue con claridad, de igual manera un
algoritmo es claro en cada uno de sus pasos.
• Definidos: El algoritmo está delimitado, solo procesa la información y las operaciones que
tiene, no realiza operaciones “fantasma”, si se realiza el algoritmo dos o más veces con los
mismo datos siempre dará el mismo resultado.
• Finitos: Refiriéndose esta característica a que un algoritmo siempre va a tener un fin,
mediante esta característica el algoritmo se culmina la estructura de un algoritmo.

➢ Algoritmos matemáticos:

No muy distanciado de la definición de algoritmo sencilla, un algoritmo matemático es un

conjunto de operaciones ordenadas que sirven para encontrar la solución de un problema, es
decir, es una serie de instrucciones que se siguen para obtener un resultado final.
Estas expresiones matemáticas cuentan con una serie de características:
• Tienen principio y fin
• Están compuestas por una sucesión de pasos
• Las secuencias son concretas
• Los algoritmos son abstractos

Estos algoritmos no dependen de un lenguaje de programación, puesto que se basan en

operaciones matemáticas, es teórico y se enfoca en problemas numéricos, como encontrar el
máximo común divisor (MCD), resolver ecuaciones, etc.

❖ Tipos de algoritmos matemáticos:

1. Algoritmos Aritméticos
Se usan para realizar operaciones matemáticas básicas y avanzadas.
• Algoritmo de Euclides: Calcula el máximo común divisor (MCD).
• Algoritmo de multiplicación de Karatsuba: Multiplica grandes números de
manera eficiente.
• Método de división larga: Realiza la división de números manualmente.

2. Algoritmos de Álgebra
Relacionados con la resolución de ecuaciones y matrices.
• Método de Gauss-Jordan: Resuelve sistemas de ecuaciones lineales.
• Método de Newton-Raphson: Aproxima soluciones de ecuaciones no lineales.
• Algoritmo de Strassen: Multiplica matrices de manera optimizada.
 3. Algoritmos de Teoría de Números
Se utilizan para trabajar con propiedades de los números.
• Criba de Eratóstenes: Encuentra todos los números primos hasta un límite dado.
• Algoritmo de exponenciación modular: Se usa en criptografía para calcular
potencias de manera eficiente.
• Algoritmo de factorización de Fermat: Descompone un número en factores
primos.

4. Algoritmos de Análisis Numérico

Se enfocan en la aproximación de soluciones numéricas.
• Método de bisección: Encuentra raíces de ecuaciones mediante intervalos.
• Método de interpolación de Lagrange: Encuentra polinomios que pasen por
ciertos puntos.
• Método de integración de Simpson: Aproxima integrales definidas.

5. Algoritmos de Probabilidad y Estadística

Se usan en cálculos probabilísticos y análisis de datos.
• Algoritmo de Monte Carlo: Usa números aleatorios para estimaciones
numéricas.
• Método de la mediana de Hoare: Encuentra la mediana en un conjunto de datos.
• Algoritmo de regresión lineal: Encuentra la mejor recta para predecir valores.

➢ Algoritmos computacionales

Los algoritmos son esenciales en la computación, ya que permiten a los ordenadores ejecutar
instrucciones de manera lógica y eficiente.
Un algoritmo computacional se puede definir como una secuencia ordenada de pasos que lleva a
la obtención de un resultado. Cada paso debe ser preciso y no debe dar lugar a ambigüedades, lo
que garantiza que el ordenador pueda ejecutar las instrucciones sin confusiones.
Comparten casi que la misma estructura que las anteriores definiciones solo que este tiene una
característica más, la cual es la eficiencia, es una de las características más importantes de un
algoritmo. Un buen algoritmo debe hacer un uso óptimo de los recursos, como el tiempo de
procesamiento y la memoria. Esto es crucial, especialmente en aplicaciones que manejan grandes
volúmenes de datos o que requieren respuestas rápidas. Un algoritmo eficiente no solo resuelve el
problema correctamente, sino que también lo hace en el menor tiempo posible y con el menor
consumo de recursos.

❖ Tipos de algoritmos computacionales:

1️. Según su Lógica de Funcionamiento
Algoritmos Secuenciales
• Siguen una serie de pasos en un orden fijo.
• Ejemplo: Un algoritmo que convierte temperaturas de Celsius a Fahrenheit.
Algoritmos Condicionales
• Toman decisiones según condiciones (if-else).
• Ejemplo: Un algoritmo que determina si un número es par o impar.
 Algoritmos Iterativos (Cíclicos)
• Usan bucles (for, while) para repetir operaciones.
• Ejemplo: Un algoritmo que calcula el factorial de un número.
Algoritmos Recursivos
• Se llaman a sí mismos para resolver problemas en partes más pequeñas.
• Ejemplo: El algoritmo de Fibonacci recursivo.
2️. Según su Propósito o Aplicación
Algoritmos de Ordenamiento
• Organizan datos en un orden específico.
• Ejemplo: Bubble Sort, Merge Sort, Quick Sort.
Algoritmos de Búsqueda
• Encuentran un elemento en una estructura de datos.
• Ejemplo: Búsqueda binaria, Búsqueda lineal.
Algoritmos de Optimización
• Buscan la mejor solución entre varias opciones.
• Ejemplo: Algoritmo de Dijkstra (para encontrar la ruta más corta).
Algoritmos de Inteligencia Artificial
• Simulan el pensamiento humano para resolver problemas.
• Ejemplo: Algoritmos de redes neuronales, algoritmos genéticos.
Algoritmos Criptográficos
• Protegen información mediante cifrado.
• Ejemplo: AES, RSA, Hashing (SHA-256).
Algoritmos de Compresión
• Reducen el tamaño de los datos.
• Ejemplo: Algoritmo de Huffman, LZW.
Algoritmos de Simulación
• Modelan fenómenos del mundo real.
• Ejemplo: Algoritmo de Monte Carlo.
Algoritmos de Procesamiento de Imágenes
• Modifican y analizan imágenes digitales.
• Ejemplo: Algoritmo de detección de bordes de Canny.
Algoritmos de Aprendizaje Automático
• Permiten que un sistema aprenda de datos.
• Ejemplo: Regresión logística, K-Means, Redes Neuronales.

❖ Algoritmos más importantes:

Hay una gran variedad de algoritmos, clasificados según los conceptos que
utilizan para realizar una tarea. Estas son las principales categorías:

▪ Los algoritmos “divide y vencerás” permiten dividir un problema en

varios subproblemas del mismo tipo. Estos problemas más pequeños se
resuelven y sus soluciones se combinan para resolver el problema
original.
▪ Los algoritmos de fuerza bruta consisten en probar todas las soluciones
posibles hasta encontrar la mejor. Un algoritmo aleatorio utiliza un
número aleatorio al menos una vez durante el cálculo para encontrar la
solución del problema.
▪ Un algoritmo voraz encuentra la solución óptima localmente, con el
objetivo de encontrar una solución óptima para el problema global. Un
algoritmo recursivo resuelve la versión más simple de un problema y
luego resuelve versiones cada vez más grandes hasta encontrar la
solución del problema original.
▪ Un algoritmo de vuelta atrás divide el problema en subproblemas que se
pueden intentar resolver uno tras otro. Si no se encuentra la solución,
basta con retroceder en el problema hasta encontrar la manera de seguir
avanzando.
▪ Por último, un algoritmo de programación dinámica permite
descomponer un problema complejo en un conjunto de subproblemas
más sencillos. Todos estos subproblemas se resuelven una vez, y su
solución se almacena para su uso futuro. Esto evita tener que volver a
calcular sus soluciones.
Referencias:
o Angel. (s. f.). Algoritmo. https://roa.cedia.edu.ec/webappscode/63/index.html

o _ESIC Business & Marketing School. (s. f.). Qué son los algoritmos matemáticos

junto a ejemplos. https://www.esic.edu/rethink/tecnologia/algoritmos-matematicos-

que-es-y-ejemplos

o Daniel. (2024, 4 enero). ¿Qué es un algoritmo y por qué es esencial en Data Science?

Formación En Ciencia de Datos | DataScientest.com. https://datascientest.com/es/que-

es-un-algoritmo

o Robledano, A. (2024, 4 noviembre). Qué es un algoritmo informático.

OpenWebinars.net. https://openwebinars.net/blog/que-es-un-algoritmo-informatico/

o Maluenda, R. (2025, 27 febrero). Qué es un algoritmo informático: características,

tipos y ejemplos. Profile Software Services. https://profile.es/blog/que-es-un-

algoritmo-informatico/

o Del Estado de Hidalgo, U. A. (s. f.). Algoritmos.

https://www.uaeh.edu.mx/scige/boletin/prepa4/n10/e1.html