Descripción
Fundamentos de Algorítmica y Estructuras de Datos
Resumen del libro
Este manual universitario ofrece una introducción sólida y autocontenida a la programación, las estructuras de datos y el diseño de algoritmos, pensado para estudiantes de primer curso de Ingeniería o Matemáticas. A través de un lenguaje formal de programación, el lector aprenderá a construir algoritmos, manejar tipos abstractos de datos y aplicar técnicas de verificación y análisis de eficiencia. Incluye un apéndice práctico que traduce todos los conceptos a FORTRAN 77, FORTRAN 90 y C++, facilitando la transición a lenguajes reales.
¿De qué trata?
El libro se estructura en tres partes principales. La primera, "Introducción a la Programación", es un curso elemental de programación estructurada que enseña a construir algoritmos sencillos para operar con datos no estructurados, vectores y matrices. La segunda parte, "Estructuras de Datos", caracteriza los tipos abstractos de datos más habituales (vector, matriz, pila, cola, árbol, grafo y fichero secuencial), mostrando cómo representarlos eficientemente en memoria y cómo recorrer sus elementos. La tercera parte, "Prueba, Análisis y Construcción de Programas", introduce técnicas de verificación formal, análisis de eficiencia y estrategias de diseño de algoritmos como la inducción, los algoritmos voraces, divide y vencerás, la programación dinámica y el tratamiento de secuencias. Cierra la obra un apéndice que traduce todas las construcciones presentadas a los lenguajes FORTRAN 77, FORTRAN 90 y C++.
Temas principales
- Programación estructurada y construcción de algoritmos básicos.
- Tipos abstractos de datos (pilas, colas, árboles, grafos, etc.) y su representación en memoria.
- Verificación formal de programas y análisis de eficiencia algorítmica.
- Estrategias de diseño de algoritmos: inducción, voraces, divide y vencerás, programación dinámica.
- Traducción de conceptos abstractos a lenguajes de programación reales (FORTRAN 77, FORTRAN 90 y C++).
¿Para quién está recomendado?
Está dirigido principalmente a estudiantes de primer curso de los grados en Ingeniería o Matemáticas que deseen complementar sus conocimientos de informática. También resulta útil para cualquier persona que inicie su formación en algoritmia y estructuras de datos desde un enfoque formal y riguroso.
Qué aporta este libro
- Una base sólida en programación estructurada y diseño de algoritmos desde cero.
- Comprensión de los tipos abstractos de datos y su implementación eficiente.
- Herramientas para verificar la corrección de programas y medir su eficiencia.
- Un puente práctico hacia lenguajes de programación reales (FORTRAN y C++).
- Un enfoque autocontenido que no requiere conocimientos previos avanzados.
Ficha técnica
- Autor: Sánchez Ramos; Luciano
- Editorial: Servicio de Publicaciones de la Universidad de Ovi
- Idioma: Español
- Tema: Bases de datos
- Colección: Textos universitarios
- Encuadernación: Bolsillo
- Fecha de edición: 2011
- Número de páginas: 228
- Dimensiones: 240.0 x 170.0 mm
- Peso: 564.0 g
Valoración editorial
Este manual destaca por su enfoque didáctico y autocontenido, ideal para quienes se enfrentan por primera vez a la algorítmica y las estructuras de datos. La inclusión de un apéndice con traducciones a FORTRAN y C++ lo convierte en un recurso práctico para conectar la teoría con la programación real. Su estructura en tres bloques progresivos y la cobertura de técnicas de verificación y análisis lo hacen especialmente útil para estudiantes que buscan una formación rigurosa y aplicada.