ALGORITMOS Y ESTRUCTURAS DE DATOS

Ricardo peña Marí

Ocubre de 2019      Páginas: 394

Código 8268      ISBN/EAN: 9788417289270

CONTENIDO: Este libro universitario presenta una amplia variedad de estructuras de datos y de métodos algorítmicos con el objetivo de servir como texto base para uno o dos cursos avanzados de programación. El contenido es apropiado para un semestre dedicado a estructuras de datos eficientes y otro semestre a métodos algorítmicos. Supone una exposición previa a dos o tres semestres de materias de programación donde se hayan tratado los conceptos básicos, la sintaxis y la semántica de un lenguaje de programación, la recursión, las estructuras de datos lineales y las nociones de clase y objeto. Es también recomendable tener conocimientos previos o simultáneos del paradigma de programación funcional, fundamentos de especificación y verificación formal de programas y de lógica y matemática discreta.

El enfoque del libro es original por el hecho de que casi las dos terceras partes de los algoritmos se presentan especificados y verificados formalmente en la plataforma Dafny de verificación asistida. Como material asociado al libro, se distribuyen los ficheros Dafny con el texto completo de todos los algoritmos, junto con sus especificaciones formales y asertos intermedios necesarios. El lector puede reproducir la verificación de los programas sin más que procesarlos con dicha plataforma. Dicho material puede descargarse desde la web de la editorial Garceta.

CONTENIDO

• • 1. Preliminares.

• • 2. Arboles equilibrados.

• • 3. Montículos.

• • 4. Grafos y particiones.

• • 5. El método divide y vencerás.

• • 6. El método voraz.

• • 7. Programación dinámica.

• • 8. Precondicionamiento: ajuste de cadenas

• • 9. Exploración del espacio de soluciones.

•           10. Problemas NP-completos y NP-difíciles.