AAED PARTE 1

¿Qué es un TAD?. Un tipo de dato concreto con estructura fija y acceso directo a sus campos. Un modelo que define datos y operaciones sin detallar su implementación. Un conjunto de funciones dependientes del lenguaje de programación. Una estructura de datos que almacena información en memoria.

¿Qué es una abstracción?. Un método para optimizar programas ocultando instrucciones internas. Un mecanismo para describir solo los aspectos esenciales de un sistema. Un proceso automático realizado por el compilador. Una técnica para transformar datos concretos en genéricos.

Tipos de abstracción ofrecida por los lenguajes. Abstracción funcional y abstracción lógica del código. Abstracción sintáctica y abstracción semántica formal. Abstracción de datos y abstracción de control. Abstracción estructural y abstracción algorítmica.

¿Qué importancia tiene la especificación en la creación y utilización de un TAD?. Define el comportamiento del TAD y permite independencia de implementación. Determina la estructura interna exacta del TAD. Mejora el rendimiento del programa final. Facilita la gestión de memoria en tiempo de ejecución.

¿Qué es la especificación sintáctica?. La definición formal del comportamiento de las operaciones. La descripción de la interfaz con operaciones y tipos. La implementación concreta del TAD en código. El conjunto de reglas para optimizar su uso.

¿Qué es la especificación semántica?. La parte que describe parámetros y valores de retorno. La representación interna de los datos. La descripción del significado y comportamiento de las operaciones. El código fuente que implementa el TAD.

¿Qué es la implementación de un TAD?. La definición abstracta independiente del lenguaje. La descripción de la interfaz pública del TAD. La realización concreta de datos y operaciones respetando la especificación. El conjunto de reglas semánticas del TAD.

¿Cómo se realiza la ocultación en C?. Usando clases y modificadores de acceso. Separando interfaz en .h e implementación en .c compilado. Ocultando completamente los tipos de datos al usuario. Mediante herencia y polimorfismo.

Principio fundamental de los TAD: independencia de la representación. El usuario debe conocer la estructura interna. La representación depende del lenguaje utilizado. La implementación puede cambiar si se respeta la especificación. Cada TAD tiene una única forma de representación.

¿Existe alguna relación entre la ocultación de información y la independencia de la representación?. Son conceptos independientes sin relación. La ocultación elimina la necesidad de especificar. Ambas permiten que el usuario solo conozca la especificación. La independencia afecta solo al rendimiento.

Ante la posibilidad de que no se verifiquen las precondiciones de una operación de un TAD, ¿Qué decisiones de diseño puede implementar la operación?. Ejecutar siempre la operación sin comprobar nada. Modificar automáticamente las precondiciones. Notificar el error o detener el programa si es grave. Ignorar el fallo y continuar la ejecución.

¿Qué sucede si después de la ejecución de una determinada operación, no se cumplen las precondiciones de la misma?. La operación se invalida automáticamente. Nada, las precondiciones se comprueban antes de ejecutar. El programa entra en un estado de error. Las precondiciones pasan a evaluarse después de la ejecución.

¿Qué ventajas tiene realizar la especificación de un TAD después de hacer la implementación?. Que permite adaptar la especificación al código. Mejora la reutilización del TAD. No tiene ventajas y contradice la independencia. Optimiza la estructura interna del TAD.

Concepto de dualidad. Relaciona propiedades entre O y Ω de forma equivalente. Define una jerarquía entre algoritmos. Compara tiempos de ejecución exactos. Se encarga de establecer igualdad entre funciones distintas.

Ordene las siguientes funciones según < O: 1, log(n), √n, n, n·log(n), n², n³, nᵏ, 2ⁿ, 3ⁿ, n!, nⁿ. 1 < log(n) < √n < n < n·log(n) < n² < n³ < nᵏ < 2ⁿ < 3ⁿ < n! < nⁿ. 1 < √n < log(n) < n < n² < n·log(n) < n³ < 2ⁿ < nᵏ < 3ⁿ < n! < nⁿ. log(n) < 1 < √n < n < n·log(n) < n² < nᵏ < n³ < 2ⁿ < n! < 3ⁿ < nⁿ. 1 < log(n) < n < √n < n·log(n) < n² < n³ < 2ⁿ < nᵏ < 3ⁿ < n! < nⁿ.