Lectura y resumen de The Role of Algorithms in Computing; Subtemas: 1.1 Algorithms y 1.2 Algorithms as a technology (Cormen et al., 2022).

1.1 Algoritmos (Cormen et al., 2022)

Un algoritmo es una secuencia bien definida de pasos computacionales para resolver un problema. Son fundamentales en informática porque determinan cómo se procesan los datos. Un algoritmo debe ser correcto, eficiente y finito. También deben considerarse aspectos como la eficiencia temporal (tiempo que tarda en ejecutarse) y eficiencia espacial (memoria que utiliza).

1.2 Algoritmos como Tecnología (Cormen et al., 2022)

Los algoritmos son una herramienta tecnológica clave: no solo resuelven problemas, sino que definen los límites de lo que una computadora puede hacer eficientemente. Un mal algoritmo puede hacer que un buen hardware se vuelva inútil. Son cruciales en campos como:

Redes

Bases de datos

Criptografía

Inteligencia Artificial En resumen: algoritmos + estructuras de datos = programas eficientes.

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

Este capítulo introduce el estudio de algoritmos desde una perspectiva teórica y práctica. Se enfoca en:

Modelos de cómputo: máquina de acceso aleatorio (RAM)

Notación Big-O: mide el rendimiento en el peor caso

Tipos de problemas: computacionales, de decisión, de optimización

Diseño de algoritmos: técnicas como divide y vencerás, programación dinámica, etc.

También resalta la importancia de:

Correctitud del algoritmo

Eficiencia

Elegancia y claridad del diseño