Programacion con tads

Programaci´n con TADs o Estructuras de Datos y de la Informaci´n

´ Indice general
1. Introducci´n o 1.1. Estructuras de Datos y Tipos Abstractos de Datos . . . . . . . . 1.1.1. La programaci´n con Estructuras de Datos . . . . . . . . o 1.1.2. Un primer “vistazo” a la programaci´n con TADs . . . . o 1.1.3. Encapsulado y ocultaci´n de la informaci´n . . . . . . . . o o 1.1.4. Lenguajes deProgramaci´n Orientados a Objetos y TADs o 1.1.5. TADs en C++ . . . . . . . . . . . . . . . . . . . . . . . . 1.2. El ciclo de vida del software . . . . . . . . . . . . . . . . . . . . . 1.3. El dise˜o del software . . . . . . . . . . . . . . . . . . . . . . . . n 1.4. Software de calidad . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.1. Correcci´n . . . . . . . . . . . . . . . . . . . . . .. . . . o 1.4.2. Robustez . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.3. Fiabilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.4. Reutilidad/Reusabilidad . . . . . . . . . . . . . . . . . . . 1.4.5. Compatibilidad . . . . . . . . . . . . . . . . . . . . . . . . 1.4.6. Eficiencia . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.7. Portabilidad . . . . . . . . .. . . . . . . . . . . . . . . . . 1.4.8. Seguridad . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.9. Extensibilidad . . . . . . . . . . . . . . . . . . . . . . . . 1.4.10. Integridad . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.11. Facilidad de Uso . . . . . . . . . . . . . . . . . . . . . . . 1.4.12. Accesibilidad . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.13.Oportunidad . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.14. Econom´ . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa 1.4.15. El compromiso entre factores de calidad . . . . . . . . . . 1.5. TDD frente a OOD . . . . . . . . . . . . . . . . . . . . . . . . . . 1.5.1. Ejemplo Gesti´n de videoclub: Enunciado del problema . o 1.5.2. Ejemplo Gesti´n de videoclub: Soluci´n TDD . . . . .. . o o 1.5.3. Ejemplo Gesti´n de videoclub: Soluci´n OOD . . . . . . . o o 1.5.4. Ejemplo Gesti´n de videoclub: Conclusiones . . . . . . . . o 1 1 1 3 5 6 6 7 8 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 11 12 12 14 16

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

i

2. Abstracci´n y Especificaci´n: el camino haciala orientaci´n a obo o o jetos 2.1. Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.1.1. El mundo real . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.2. La POO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Descomposici´n y Abstracci´n . . . . . . . . . . . . . . . . . . . . . o o 2.2.1. Criterios, reglas y principios de descomposici´nmodular . . . o 2.2.2. 5 criterios para evaluar la descomposici´n . . . . . . . . . . . o 2.2.3. 5 reglas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.4. 5 principios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.5. Conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3. Abstracci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o2.3.1. Definici´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 2.4. Abstracci´n por parametrizaci´n . . . . . . . . . . . . . . . . . . . . o o 2.5. Abstracci´n por especificaci´n . . . . . . . . . . . . . . . . . . . . . . o o 2.5.1. Tipos de especificaciones . . . . . . . . . . . . . . . . . . . . . 2.6. Abstracci´n de procedimientos o abstracciones procedimentales . . . o 2.6.1.Especificaci´n de procedimientos . . . . . . . . . . . . . . . . o 2.6.2. Ejemplos: concatenar, borrarDuplicados, busquedaBinaria . . 2.7. Excepciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.7.1. Especificaci´n de excepciones . . . . . . . . . . . . . . . . . . o 2.7.2. try, catch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.8. Abstracci´n de datos . . . . . ....