El libro de texto que elegí es "Análisis de algoritmos y estructura de datos: descripción del lenguaje C" (segunda edición del libro original), y la versión en inglés es "Datos en lenguaje C" de Mark Allen Weiss (EE. UU.) Data Análisis de estructuras y algoritmos en C. La obra original alguna vez fue calificada como una de las 30 mejores obras informáticas del siglo XX. Elegí este libro porque su traducción al chino simplificado era bastante buena y apenas supuso ningún obstáculo para mi lectura. ^_^
Este libro de texto usa el lenguaje C. Mucha gente puede decir que el lenguaje C está desactualizado, pero creo que en el estudio de estructuras de datos se debe usar el lenguaje A simple tanto como sea posible, para que No se empantana en los detalles del lenguaje, sino que resta importancia al tema. De hecho, en muchas universidades extranjeras (incluso escuelas secundarias), los cursos sobre estructura de datos y análisis de algoritmos son Scheme, como el muy famoso curso SICP en el MIT. Jaja, ¿qué puede decir el lenguaje?
El libro presenta en detalle temas candentes actuales y nuevos cambios, analiza técnicas de diseño de algoritmos, examina algunas estructuras de datos avanzadas basadas en el estudio del rendimiento y la eficiencia de los algoritmos y el análisis del tiempo de ejecución, y se basa en perspectivas históricas. Y los avances recientes resumen brevemente el área activa de las estructuras de datos. Porque los materiales son novedosos, los métodos prácticos, los ejemplos abundantes y la selección apropiada. El propósito de este libro es cultivar las buenas habilidades de programación y las habilidades competentes de análisis de algoritmos de los estudiantes para desarrollar programas eficientes. Partiendo de servir a la práctica y cultivar las habilidades prácticas de los estudiantes, el libro proporciona programas en C y rutinas de pseudocódigo para la mayoría de los algoritmos, pero no para todos. Algunos programas están disponibles en Internet.
Este libro es la traducción al chino simplificado de la segunda edición del lenguaje C "Estructura de datos y análisis de algoritmos". El libro original alguna vez fue clasificado como uno de los 30 libros de informática más importantes del siglo XX. 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 este libro, el autor refina y fortalece sus enfoques innovadores sobre algoritmos y 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.
Este libro es un libro de texto estándar sobre estructura de datos y análisis de algoritmos en el extranjero. Presenta la estructura de datos (método de organización de grandes cantidades de datos) y el análisis de algoritmos (estimación del tiempo de ejecución del algoritmo). El objetivo de este libro es enseñar buenas técnicas de programación y análisis de algoritmos para que los lectores puedan desarrollar los programas más eficientes. Este libro se puede utilizar como libro de texto para estudiantes de posgrado de primer año en cursos avanzados de estructura de datos o cursos de análisis de algoritmos.
Para utilizar este libro, necesitará algunos conocimientos intermedios de programación y cierta experiencia en matemáticas discretas.