Capítulo 1: Preliminares (Brassard & Bratley, 2006)

Definición de Algoritmos

Un algoritmo es un conjunto finito de pasos bien definidos que conducen a la solución de un problema específico. La precisión en las instrucciones es fundamental para la efectividad de un algoritmo.

Estructuras de Datos

Los algoritmos operan sobre estructuras de datos, que son maneras de organizar y almacenar información. Se introducen las estructuras de datos básicas, como:

• Arrays
• Listas
• Pilas
• Colas

Análisis de Algoritmos

Es esencial analizar la eficiencia de los algoritmos en términos de tiempo y espacio. Se utilizan las notaciones:

• Big O: Describe el rendimiento en el peor caso.
• Theta: Representa el rendimiento en caso promedio.
• Omega: Denota el mejor caso posible.

Diseño de Algoritmos

Se presentan varias estrategias para diseñar algoritmos, incluidas:

• División y Conquista
• Programación Dinámica
• Algoritmos Codiciosos

Conclusión

Este capítulo establece una base sólida sobre la teoría de algoritmos y estructuras de datos, destacando su papel crucial en la resolución de problemas computacionales y la optimización en el desarrollo de software. Esto sienta las bases para el análisis y diseño de algoritmos que serán explorados en capítulos posteriores.