"Análisis de algoritmos y estructura de datos: descripción del lenguaje C (segunda edición)" es la traducción al chino simplificado de "Análisis de algoritmos y estructura de datos del lenguaje C, segunda edición". Los 30 mejores libros del siglo XX. Una de las obras informáticas. El autor, Mark Allen Weiss, ha logrado grandes logros en el análisis de algoritmos y estructuras de datos. Sus trabajos sobre estructuras de datos y análisis de algoritmos son particularmente populares y han recibido grandes elogios. Se utilizan como material didáctico en más de 500 universidades de todo el mundo.
En "Análisis de algoritmos y estructura de datos: descripción del lenguaje C (segunda edición)", el autor refina y fortalece aún más su enfoque innovador de los algoritmos y las estructuras de datos. Mediante la implementación de programas en C se enfatiza el concepto de tipos de datos abstractos y se analiza la eficiencia, rendimiento y tiempo de ejecución del algoritmo.
Las características de este libro son las siguientes:
●Hay un capítulo dedicado que analiza las técnicas de diseño de algoritmos, incluidos algoritmos codiciosos, algoritmos de divide y vencerás, programación dinámica y algoritmos aleatorios. y algoritmos de retroceso.
Presenta temas candentes y nuevas estructuras de datos, como montones de Fibonacci, montones sesgados, colas binomiales, tablas de salto y árboles de expansión.
Dedica un capítulo al análisis de amortización y examina algunas de las estructuras de datos avanzadas presentadas en el libro.
●Abra un nuevo capítulo para analizar las estructuras de datos avanzadas y su implementación, incluidos los árboles rojo-negro y los árboles extendidos de arriba hacia abajo. Árbol Treap, árbol k-d, montón emparejado y otro contenido relacionado.
●Se incorporaron algunos resultados nuevos del análisis promedio de clasificación del montón.
Análisis de algoritmos y estructura de datos: descripción del lenguaje C (segunda edición) es un libro de texto estándar para el análisis de algoritmos y estructuras de datos extranjeros. Presenta la estructura de datos (método de organización de grandes cantidades de datos) y el análisis de algoritmos (algoritmos). tiempo de ejecución). El objetivo de redacción de "Análisis de algoritmos y estructura de datos: descripción del lenguaje C" (segunda edición) es enseñar buenas habilidades de programación y análisis de algoritmos al mismo tiempo, permitiendo a los lectores desarrollar los programas más eficientes. "Análisis de algoritmos y estructura de datos: descripción del lenguaje C (segunda edición)" se puede utilizar como material didáctico para cursos avanzados de posgrado de primer año sobre estructura de datos o cursos de análisis de algoritmos. El uso de "Análisis de algoritmos y estructura de datos: descripción del lenguaje C (segunda edición)" requiere ciertos conocimientos intermedios de programación y ciertos conocimientos previos en matemáticas discretas.