Análisis y diseño de algoritmos y tipos de datos

Abstract

Este libro está orientado a la enseñanza de la asignatura Análisis y Diseño de Datos y Algoritmos, que es la continuación natural de Fundamentos de Programación. Para abordar el diseño de algoritmos, es necesario tener asimilados los elementos de la programación en algún lenguaje previo; en este sentido es importante conocer el lenguaje Java y sus peculiaridades para seguir el contenido, en el que ocupan un lugar central las técnicas para el diseño de algoritmos iterativos, las técnicas de diseño de algoritmos recursivos, su análisis y las transformaciones de un tipo de algoritmo en otros. Junto al diseño de algoritmos también se abordan el diseño de tipos y el uso de tipos diseñados por otros. Al final, se incluyen ejemplos, muchos de ellos resueltos, de diseños de algoritmos y de diseño de tipos de datos. Este manual es el resultado de la experiencia docente acumulada durante varios años en la Universidad de Sevilla.