Pensamiento algorítmico: Una introducción basada en problemas

Opiniones de los lectores

El libro ha sido bien recibido por su eficaz enfoque de la enseñanza de algoritmos y estructuras de datos, en particular mediante el aprendizaje basado en problemas. Muchos críticos elogian el estilo didáctico del autor y la claridad de las explicaciones. Sin embargo, algunos lectores opinan que carece de ilustraciones completas y critican la calidad física del libro.

⬤ Cubre las ideas fundamentales con claridad
⬤ buena introducción a los algoritmos basada en problemas
⬤ ayuda a entender por qué fallan las soluciones más ingenuas
⬤ bien escrito y motivador
⬤ recomendado para quienes estén familiarizados con la programación.

⬤ Carece de ilustraciones completas que ayuden a la comprensión
⬤ algunos usuarios informaron de baja calidad física y problemas de impresión
⬤ no es tan completo como un curso de nivel universitario.

(basado en 8 opiniones de lectores)

Título original:

Algorithmic Thinking: A Problem-Based Introduction

Contenido del libro:

Introducción práctica, basada en problemas, a la construcción de algoritmos y estructuras de datos para resolver problemas con un ordenador.

La programación consiste en utilizar un ordenador para resolver problemas, y los algoritmos y las estructuras de datos son los componentes básicos de los programas informáticos. Para cada problema que un programador quiere resolver, emplea un algoritmo: una secuencia de pasos para resolver el problema. Muchos libros enseñan algoritmos independientemente de problemas específicos, pero este libro utiliza explicaciones cuidadosas, ejemplos y argumentos, en lugar de matemáticas formales y pruebas que dificultan al lector conectar lo que está aprendiendo con lo que puede hacer con ese aprendizaje. Pensamiento algorítmico: Una introducción basada en problemas enseña al lector a utilizar los mejores algoritmos y estructuras de datos para una situación dada, guiándole a través de la resolución de problemas del mundo real extraídos de concursos internacionales de programación, como por ejemplo cómo determinar si los copos de nieve son únicos; cómo ganar un juego en el mínimo número de movimientos; cómo encontrar el número de caminos para llegar a la casa de alguien; cómo escapar de una cueva en el menor número de pasos posible; y así sucesivamente. Los lectores abordan temas desafiantes como la recursividad, la programación dinámica, los grafos, los algoritmos codiciosos, los montones, las tablas hash, los árboles de segmentos y otras estructuras de datos para manejar datos de forma eficiente.

El libro no contiene pseudocódigo: todo el código está escrito en C y se explica minuciosamente en el texto (C es un lenguaje de programación de facto para las oposiciones de programación). Zingaro también muestra cómo varios problemas pueden reducirse a algoritmos sobre grafos. Al final del libro, los lectores comprenderán la importancia del modelado, cómo resolver cuidadosamente un problema y por qué merece la pena organizar los datos mediante estructuras de datos.