Algoritmos y Estructuras de Datos Una Perspectiva en C – Luis Joyanes – 1ra Edición

Descripción

El estudio de algoritmos y de estructuras de datos son disciplinas académicas que se incorporan a todos los planes de estudios universitarios de ingeniería e ingeniería técnica en informática, ingeniería de sistemas computacionales y licenciaturas en informática, así como a los planes de estudio de informática en formación profesional y en institutos politécnicos. Suele considerarse también a estas disciplinas como ampliaciones de las asignaturas de programación, en cualquiera de sus niveles.

Uno de los objetivos fundamentales del libro es enseñar al estudiante, simultáneamente, buenas reglas de programación y análisis de algoritmos, de modo que puedan desarrollar los programas con la mayor eficiencia posible.

En esta obra se muestran muchas técnicas de representación de datos. El contexto de las mismas de engloba en los siguientes principios:

  1. Cada estructura de datos tiene sus costes y sus beneficios. Los programadotes y diseñadores necesitan una comprensión rigurosa y completa de cómo evaluar los costes y beneficios para adaptarse a los nuevos retos que afronta la construcción de la aplicación. Estas propiedades requieren un conocimiento o comprensión de los principios de análisis de algoritmos y también una consideración práctica de los efectos significativos del medio físico empleado.
  2. Los temas relativos a costes y beneficios se consideran dentro del concepto de elemento de compensación.
  3. Esta edición, fundamentalmente, describe estructuras de datos, métodos de organización de grandes cantidades de datos y algoritmos, junto con el análisis de los mismos, en esencia, estimación del tiempo de ejecución de algoritmos.
  4. Los datos estructurados siguen a las necesidades. Los estudiantes deben aprender a evaluar primero las necesidades de aplicación, a continuación, encontrar una estructura de datos en correspondencia con sus funcionalidades.
  5. El método didáctico que sigue es buscar preferentemente enseñar a pensar en la resolución de un problema, siguiendo un determinado método ya conocido o bien creado por el propio lector, una vez esbozado el método, se estudia el algoritmo correspondiente junto con las etapas que pueden resolver el problema.
Ver más
  • PARTE I ANÁLISIS DE ALGORITMOS Y ESTRUCTURAS DE DATOS BÁSICAS
    Capítulo 1: Algoritmos, estructuras de datos y programas
    Capítulo 2: Análisis de algoritmos
    Capítulo 3: Arrays (listas y tablas) en C
    Capítulo 4: Estructuras y uniones

    PARTE II DISEÑO DE ALGORITMOS: RECURSIVIDAD, ORDENACIÓN Y BÚSQUEDA
    Capítulo 5: Recursividad
    Capítulo 6: Algoritmos de ordenación y búsqueda
    Capítulo 7: Algoritmos de ordenación de archivos

    PARTE III ESTRUCTURAS DE DATOS FUNDAMENTALES (ABSTRACCIÓN DE DATOS, LISTAS, PILAS, COLAS Y TABLAS HASH)
    Capítulo 8: Tipos abstractos de datos y objetos
    Capítulo 9: Listas, listas enlazadas
    Capítulo 10: Pilas y sus aplicaciones
    Capítulo 11: Colas
    Capítulo 12: Colas de prioridades y montículos
    Capítulo 13: Tablas de dispersión, funciones hash

    PARTE IV ESTRUCTURAS DE DATOS AVANZADAS (ÁRBOLES Y GRAFOS)
    Capítulo 14: Árboles: Árboles binarios y árboles ordenados
    Capítulo 15: Árboles equilibrados de búsqueda
    Capítulo 16: Árboles B
    Capítulo 17: Grafos I: representación y operaciones
    Capítulo 18: Grafos II: algoritmos
  • Citar Libro

Déjanos un comentario

14 comentarios

guest
14 Comentarios
Comentarios en línea
Ver todos los comentarios
14
0
Nos encantaría conocer tu opinión, comenta.x