Estructuras de datos y principios de diseño de algoritmos en C

Opiniones de los lectores

Las reseñas de este libro destacan una mezcla de contenidos útiles y problemas significativos. Mientras que algunos lectores aprecian la exhaustiva visión general de los algoritmos y las estructuras de datos, especialmente para programadores de nivel intermedio-alto, otros lo critican duramente por las numerosas erratas, el mal formato y la falta de adherencia a los estándares modernos de C++.

⬤ Buena información sobre paradigmas de algoritmos y estructuras de datos famosos
⬤ explicaciones claras de temas complejos
⬤ ejercicios interesantes con descripciones paso a paso
⬤ adecuado para programadores de nivel intermedio-alto
⬤ lenguaje accesible en comparación con la documentación técnica.

⬤ Plagado de errores tipográficos y problemas de formato en fragmentos de código
⬤ contiene código C++11 no idiomático
⬤ incluye malas prácticas de programación como variables globales
⬤ no apto para principiantes
⬤ considerado una pérdida de dinero por algunos debido a la cantidad de errores.

(basado en 4 opiniones de lectores)

Título original:

C++ Data Structures and Algorithm Design Principles

Contenido del libro:

Iníciese en la programación en C++ aprendiendo a crear aplicaciones utilizando sus estructuras de datos y algoritmos Características principales Explore estructuras de datos como matrices, pilas y gráficos con ejemplos del mundo real Estudie las compensaciones entre algoritmos y estructuras de datos y descubra lo que funciona y lo que no Descubra cómo técnicas como los filtros bloom y las pilas multidireccionales potencian las aplicaciones del mundo real Descripción del libro

C++ es un lenguaje de programación multiparadigma maduro que permite escribir código de alto nivel con un alto grado de control sobre el hardware. En la actualidad, partes importantes de la infraestructura de software, como bases de datos, navegadores, marcos multimedia y conjuntos de herramientas GUI, están escritas en C++.

Este libro comienza presentando las estructuras de datos de C++ y cómo almacenar datos utilizando listas enlazadas, matrices, pilas y colas. En capítulos posteriores, el libro explica los paradigmas básicos de diseño de algoritmos, como el enfoque codicioso y el enfoque divide y vencerás, que se utilizan para resolver una gran variedad de problemas computacionales. Por último, aprenderá la técnica avanzada de programación dinámica para desarrollar implementaciones optimizadas de varios algoritmos tratados en el libro.

Al final de este libro, habrá aprendido a implementar estructuras de datos y algoritmos estándar en código C++ 14 eficiente y escalable. Qué aprenderá Construir aplicaciones utilizando tablas hash, diccionarios y conjuntos Explorar cómo el hardware moderno afecta al rendimiento en tiempo de ejecución real de los programas Aplicar algoritmos comunes como heapsort y merge sort para tipos de datos de cadenas Utilizar metaprogramación de plantillas C++ para escribir bibliotecas de código Implementar un servicio de acortamiento de URL utilizando un filtro bloom Utilizar modismos C++ modernos apropiados como std:: array en lugar de arrays estilo C A quién va dirigido este libro

Este libro está dirigido a desarrolladores o estudiantes que deseen revisar las estructuras de datos básicas y las técnicas de diseño de algoritmos. Aunque no se requieren conocimientos matemáticos previos, un conocimiento básico de las clases de complejidad y de la notación Big O, junto con una cualificación en un curso de algoritmos, le ayudarán a sacar el máximo partido de este libro. Se presupone la familiaridad con el estándar C++ 14. Tabla de contenidos Listas, pilas y colas Árboles, pilas y grafos Tablas hash y filtros Bloom Divide y vencerás Algoritmos codiciosos Algoritmos de grafos I Algoritmos de grafos II Programación dinámica I Programación dinámica II