Descripción
Hay muchos libros sobre estructuras de datos y algoritmos, incluidos algunos con útiles bibliotecas de funciones C. Mastering Algorithms with C le ofrece una combinación única de fundamentos teóricos y código funcional. Con soluciones sólidas para tareas de programación cotidianas, este libro evita el estilo abstracto de la mayoría de los textos clásicos sobre estructuras de datos y algoritmos, pero aun así proporciona toda la información que necesita para comprender el propósito y el uso de las técnicas de programación comunes.
Se incluyen implementaciones, así como ejemplos interesantes y reales de cada estructura de datos y algoritmo.
Utilizando un estilo de programación y un estilo de escritura excepcionalmente limpios, Kyle Loudon le muestra cómo usar estructuras de datos esenciales como listas, pilas, colas, conjuntos, árboles, montículos, colas de prioridad y grafos. Explica cómo usar algoritmos para ordenar, buscar, analizar numéricamente, comprimir datos, cifrar datos, resolver problemas comunes de grafos y para la geometría computacional. Y describe la eficiencia relativa de todas las implementaciones. Los capítulos de compresión y cifrado no solo le brindan código funcional para soluciones razonablemente eficientes, sino que también ofrecen explicaciones de los conceptos de una manera accesible para personas que nunca han tenido el tiempo o la experiencia para estudiarlos en profundidad.
Cualquier persona con un conocimiento básico del lenguaje C puede usar este libro. Para proporcionar un código mantenible y extensible, se utiliza un nivel adicional de abstracción (como punteros a funciones) en los ejemplos cuando es apropiado. Comprendiendo que estas técnicas pueden ser desconocidas para algunos programadores, Loudon las explica claramente en los capítulos introductorios.
Los contenidos incluyen:
- Punteros
- Recursión
- Análisis de algoritmos
- Estructuras de datos (listas, pilas, colas, conjuntos, tablas hash, árboles, montículos, colas de prioridad, grafos)
- Clasificación y búsqueda
- Métodos numéricos
- Compresión de datos
- Cifrado de datos
- Algoritmos de grafos
- Algoritmos geométricos
Autor: Kyle Loudon
Editorial: O'Reilly Media
Publicado: 31/08/1999
Páginas: 562
Tipo de encuadernación: Tapa blanda
Peso: 2.09 libras
Tamaño: 9.99 alto x 6.99 ancho x 1.17 profundidad
ISBN13: 9781565924536
ISBN10: 1565924533
Categorías BISAC:
- Informática | Lenguajes | C
- Informática | Inteligencia artificial | General
- Informática | Ciencia de datos | General
Sobre el autor
Kyle Loudon es ingeniero de software en Matrix Semiconductor en Santa Clara, California, donde trabaja con sistemas de archivos y aplicaciones para chips de memoria. Antes de Matrix, Kyle desarrolló software de plataforma para dispositivos integrados, incluidos varios teléfonos inalámbricos y el iPod de Apple. También dirigió el grupo de interfaz gráfica de usuario en Jeppesen Dataplan (ahora parte de Boeing), desarrolló software de planificación de vuelos y creó software de sistema en IBM a principios de la década de 1990. Durante los últimos años, Kyle ha enseñado programación orientada a objetos usando C++ en la Extensión de la Universidad de California, Santa Cruz, y ha trabajado con C++ desde el comienzo de su uso generalizado en 1990. Kyle es el autor de Mastering Algorithms with C, también publicado por O'Reilly and Associates.