La capacidad de diseñar algoritmos eficientes se ha convertido en una habilidad central para cualquier profesional de la informática. En un momento donde la inteligencia artificial y el análisis de grandes volúmenes de datos exigen soluciones cada vez más rápidas y precisas, entender cómo medir la eficiencia de un algoritmo y cómo elegir la técnica de diseño adecuada marca la diferencia entre una solución que funciona y una que realmente escala.
Este material, desarrollado por el equipo docente del Grado en Ingeniería en Inteligencia Artificial de la Universidad de Alicante, ofrece una visión práctica y estructurada de las principales técnicas de diseño y análisis de algoritmos.
Está pensado como un recurso de consulta que acompaña la formación universitaria, pero también funciona como guía de estudio para cualquier persona con bases de programación que quiera profundizar en algoritmia.
Introducción al libro
«Algoritmia y optimización» es un texto académico que cubre las técnicas fundamentales para el diseño de algoritmos eficientes, desde el análisis de complejidad hasta la programación lineal.
Está dirigido a estudiantes de carreras técnicas con conocimientos previos de programación que desean comprender cómo se construyen y evalúan los algoritmos, y a profesionales que buscan una referencia compacta y actualizada sobre métodos de optimización.
El libro no asume experiencia previa en algoritmia, pero sí requiere familiaridad con conceptos básicos de programación. Su enfoque es directo: cada técnica se presenta con un esquema general, ejemplos concretos y consideraciones prácticas sobre cuándo aplicarla.
Contenido del libro
El texto comienza estableciendo qué es un algoritmo y por qué vale la pena estudiarlos. A partir de ahí, introduce el análisis de complejidad algorítmica con notación asintótica, una herramienta indispensable para comparar la eficiencia de distintas soluciones.
Los capítulos centrales exploran las técnicas de diseño más importantes: divide y vencerás, programación dinámica, algoritmos voraces, vuelta atrás y métodos heurísticos. Cada una se desarrolla con su esquema general, problemas clásicos resueltos paso a paso y notas sobre sus limitaciones. La última parte del libro aborda la programación lineal y el método Simplex, cerrando con apéndices sobre notación Big O y demostraciones de optimalidad.
Índice del libro
- Capítulo 1. Introducción: definición de algoritmo, por qué estudiar algoritmos
- Capítulo 2. Análisis de algoritmos: complejidad algorítmica, notación asintótica, cálculo de complejidades
- Capítulo 3. Divide y vencerás: esquema general, algoritmos de ordenación
- Capítulo 4. Programación dinámica: esquema general, problema de la mochila discreta, distancia de edición
- Capítulo 5. Algoritmos voraces: esquema general, problema de la mochila continua, algoritmo de Kruskal
- Capítulo 6. Vuelta atrás: esquema algorítmico, camino óptimo en un laberinto, problema del viajante
- Capítulo 7. Métodos heurísticos: algoritmo aleatorio, búsqueda local, heurísticas avanzadas
- Capítulo 8. Programación lineal: formulación, método Simplex, implementación
- Apéndice A: Funciones Big O
- Apéndice B: Optimalidad de algoritmos voraces
Datos del libro
- Título: Algoritmia y optimización
- Autor: Jorge Calvo Zaragoza, Francisco J. Castellanos Regalado, Juan C. Martínez Sevilla, Eric Ayllón Palazón
- Año de publicación: 2025
- Editorial: Universidad de Alicante
- Páginas: 85
- Tamaño del PDF: 0.5 MB
- Tiempo de lectura estimado: ~2 h 8 min
- Nivel: Intermedio
- Categoría principal: Programación
- Subcategoría: (no aplica)
- Idioma: Español
- Licencia: Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0)
Más libros en: Algoritmos, Programación
Aviso legal: Este libro se comparte únicamente con fines educativos. El contenido se distribuye bajo licencias Creative Commons o permisos explícitos de sus autores. OpenLibro no aloja material con derechos reservados.