Algoritmos en pocas palabras, 2ª edición

Capítulo 3. Bloques de construcción del algoritmo

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

Construimos software para resolver problemas. Pero los programadores suelen estar demasiado centrados en resolver un problema como para determinar si ya existe una solución al mismo. Incluso si el programador sabe que el problema se ha resuelto en casos similares, no está claro que el código existente se adapte realmente al problema específico al que se enfrenta el programador. En última instancia, no es fácil encontrar código en un lenguaje de programación determinado que pueda modificarse fácilmente para resolver el problema.

Podemos pensar en los algoritmos de distintas maneras. Muchos profesionales se contentan con buscar un algoritmo en un libro o en un sitio web, copiar un código, ejecutarlo, tal vez incluso probarlo, y luego pasar a la siguiente tarea. En nuestra opinión, este proceso no mejora la comprensión de los algoritmos. De hecho, este enfoque puede llevarte por el camino equivocado, en el que seleccionas una implementación específica de un algoritmo.

La cuestión es cómo localizar rápidamente el algoritmo adecuado para el trabajo y entenderlo lo suficientemente bien como para asegurarte de que has hecho una buena elección. Y una vez elegido el algoritmo, ¿cómo implementarlo eficientemente? Cada capítulo del libro agrupa un conjunto de algoritmos que resuelven un problema estándar (como Ordenar o Buscar) ...