Los algoritmos y las estructuras de datos son la base sobre la que se construye todo el software moderno. Desde una aplicación móvil hasta un sistema de bases de datos distribuidas, la eficiencia y la correctitud del código dependen directamente de qué tan bien se elijan y combinen estas piezas fundamentales.
Entender cómo analizar el tiempo de ejecución, seleccionar la estructura adecuada para cada problema y diseñar soluciones escalables marca la diferencia entre un programa que funciona y uno que funciona bien.
Introducción al libro
Estos apuntes fueron desarrollados como parte del curso de Programación III de la Facultad de Informática de la Universidad Nacional de La Plata (UNLP). Están pensados para estudiantes que ya tienen una base de programación y quieren profundizar en el análisis y diseño de algoritmos.
El material cubre desde la notación asintótica y el análisis de recurrencias hasta la implementación de estructuras como listas, árboles binarios, árboles AVL y grafos, siempre con ejemplos prácticos en Java.
Contenido del libro
El libro arranca con los fundamentos del análisis de algoritmos: tiempo de ejecución, notación Big-Oh y resolución de recurrencias. A partir de ahí, cada capítulo aborda una estructura de datos específica. Los temas incluyen listas enlazadas con sus variantes, árboles binarios y generales con recorridos y operaciones, árboles AVL con rotaciones y balanceo, y finalmente grafos con recorridos BFS y DFS aplicados a problemas reales como el número de Bacon, el viajante de encuestas y circuitos electrónicos.
Índice del libro
- Tiempo de Ejecución: análisis asintótico, Big-Oh, recurrencias
- Listas: implementación en Java, pilas y colas
- Árboles binarios y generales: recorridos, evaluación de expresiones, ancestro común
- Árboles AVL: rotaciones, balanceo, problemas resueltos
- Grafos: BFS, DFS, TSP, circuitos, virus
Datos del libro
- Título: Apuntes de Algoritmos y Estructuras de Datos
- Autor: Alejandro Santos
- Categoría principal: Algoritmos
- Subcategoría: Programación
- Idioma: Español
- Licencia: Creative Commons Attribution 4.0 International (CC BY 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.