Anatomía Autistas Especiales DelaEsi

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

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

¿Qué importancia tiene la especificación en la creación y utilización de un TAD?. Facilita la gestión de memoria en tiempo de ejecución. Mejora el rendimiento del programa final. Determina la estructura interna exacta del TAD. Define el comportamiento del TAD y permite independencia de implementació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. Optimiza la estructura interna del TAD. No tiene ventajas y contradice la independencia.

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

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

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?. Notificar el error o detener el programa si es grave. Ejecutar siempre la operación sin comprobar nada. Ignorar el fallo y continuar la ejecución. Modificar automáticamente las precondiciones.

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

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

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

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

Ordene las siguientes funciones según < O: 1 < log(n) < √n < n < n·log(n) < n² < n³ < nᵏ < 2ⁿ < 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ⁿ. 1 < √n < log(n) < n < n² < n·log(n) < n³ < 2ⁿ < nᵏ < 3ⁿ < n! < nⁿ.

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

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

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