Bloque 2 - Tema 3: Tipos Abstractos y Estructuras de Datos

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál es la principal desventaja de los árboles B según el contenido?

Tienen un orden variable.

Son difíciles de implementar.

Ocupación excesiva de memoria. (correct)

No permiten claves duplicadas.

¿Cómo se define el orden de un árbol B?

Por el número máximo de nodos que puede tener cada página. (correct)

Por la cantidad de páginas en el árbol.

Por el número mínimo de nodos en una página.

Por el número de hojas en el árbol.

En el análisis de la eficiencia de un algoritmo, ¿qué representa el caso peor?

El tiempo de ejecución más optimista.

El límite inferior del tiempo de ejecución.

El límite superior del tiempo de ejecución. (correct)

La media ponderada de los tiempos de ejecución.

¿Cuál de las siguientes afirmaciones es cierta acerca del caso promedio en el análisis de algoritmos?

Se basa en una media ponderada de los tiempos de ejecución. Signup and view all the answers

¿Qué indicación se puede obtener al analizar el mejor caso de un algoritmo?

Indica un límite inferior para el tiempo de ejecución. Signup and view all the answers

¿Cuál es la correcta definición de un Tipo de Datos (TD)?

Es el conjunto de valores que puede tomar una variable. Signup and view all the answers

¿Qué tipo de datos incluye los guarismos como 0, 1, 2,..., 9?

Datos elementales numéricos. Signup and view all the answers

¿Cómo se clasificarían los caracteres alfabéticos como A, B, C,..., Z en los tipos de datos?

Datos elementales alfabéticos. Signup and view all the answers

¿Cuál es la característica principal de un Tipo Abstracto de Datos (TAD)?

El TAD destaca el qué y oculta el cómo. Signup and view all the answers

¿Cuál de las siguientes afirmaciones es incorrecta sobre los datos elementales?

Incluyen solo números y letras. Signup and view all the answers

¿Qué tipo de estructuras de datos se consideran compuestos?

Registros y ficheros. Signup and view all the answers

¿Cuál de las siguientes es una afirmación cierta sobre un TDA Pila?

El TDA Pila se enfoca en las operaciones que se pueden realizar sobre él. Signup and view all the answers

¿Cuál es una característica de los arrays unidimensionales?

Se accede a sus elementos mediante un único índice. Signup and view all the answers

¿Cómo se accede a un elemento de una matriz bidimensional?

Con dos índices, uno para filas y otro para columnas. Signup and view all the answers

¿Cuál de las siguientes afirmaciones sobre la memoria dinámica es correcta?

Permite que el espacio de memoria varíe durante la ejecución del programa. Signup and view all the answers

¿Qué operación básica no se realiza sobre un array?

Conectar arrays entre sí. Signup and view all the answers

En un registro, los elementos se denominan:

Campos. Signup and view all the answers

¿Qué significa que un array esté estructurado de forma estática?

El tamaño y la posición de memoria están fijos al compilar el programa. Signup and view all the answers

¿Cuál es una ventaja de los registros en programación?

Agrupar datos de diferentes tipos relacionados. Signup and view all the answers

¿Qué operador se utiliza para acceder a los campos en un registro?

. Signup and view all the answers

Qué es un array multidimensional?

Un array que tiene más de una dimensión y puede ser accedido con múltiples índices. Signup and view all the answers

¿Qué representa el grado de un nodo en un árbol?

El número de hijos directos del nodo Signup and view all the answers

¿Cuál es la definición de profundidad de un nodo?

Longitud del camino desde la raíz hasta ese nodo Signup and view all the answers

¿Cómo se clasifica un árbol que tiene un grado mayor que 2?

Árbol multicamina Signup and view all the answers

¿Qué se entiende por un subárbol?

El árbol formado por un nodo y todos sus descendientes Signup and view all the answers

¿Qué caracteriza a un árbol binario?

Cada nodo tiene como máximo dos hijos Signup and view all the answers

¿Qué representa la altura de un árbol?

La profundidad máxima de cualquier nodo Signup and view all the answers

¿Cuál es la principal operación que se puede realizar con un árbol?

Crear un árbol Signup and view all the answers

¿Qué define el nivel de un nodo en un árbol?

La posición del nodo basada en su padre Signup and view all the answers

¿Qué es un árbol ponderado?

Un árbol con pesos asociados a cada arista Signup and view all the answers

¿Cuál es el nivel de la raíz de un árbol?

Uno Signup and view all the answers

¿Cuál es la función principal de la clave en una tabla hash?

Identificar unívocamente a una entrada en la tabla. Signup and view all the answers

¿Qué ocurre durante una colisión en una tabla hash?

Dos elementos distintos reciben la misma clave. Signup and view all the answers

¿Cómo se resuelven las colisiones en el método de encadenamiento separado?

Almacenando las colisiones en una lista enlazada. Signup and view all the answers

¿Qué característica define a un árbol como estructura de datos?

El nodo raíz es el único nodo con un padre. Signup and view all the answers

¿Qué se entiende por 'factor de carga' en el contexto de tablas hash?

El promedio de claves por lista en caso de encadenamiento. Signup and view all the answers

En el direccionamiento abierto, ¿qué se hace cuando hay una colisión?

Se busca un nuevo espacio para la clave en la tabla. Signup and view all the answers

¿Cuál de las siguientes afirmaciones es verdadera sobre los árboles?

Cada camino desde la raíz a un nodo es único. Signup and view all the answers

¿Cuál de las siguientes estructuras se utiliza para implementar conjuntos?

Arrays. Signup and view all the answers

¿Qué diferencia hay entre el encadenamiento separado y el direccionamiento abierto?

El primero utiliza listas mientras que el segundo siempre usa un futuro nuevo. Signup and view all the answers

¿Cuál es la característica de un nodo hoja en un árbol?

No tiene descendientes. Signup and view all the answers

Study Notes

Bloque 2 - Tema 3

El tema es sobre Tipos Abstractos y Estructuras de Datos, Organizaciones de Archivos, Algoritmos, Formatos de Información y Archivos.
Se enfoca en la preparación de oposiciones para Técnicos Auxiliares de Informática.
Se define Tipo de Datos (TD) como el conjunto de valores que puede tomar una variable.
Se distinguen datos elementales (numéricos, alfabéticos, especiales) y compuestos (arrays, listas, árboles, grafos, registros y archivos).
Tipo Abstracto de Datos (TAD) se enfoca en la abstracción de los datos, mostrando las operaciones que pueden ser realizadas sobre un tipo de dato sin importar la implementación.
Una Estructura de Datos (ED) es la representación o implementación de un TAD.
Clasificación de estructuras de datos:
- Primera clasificación: según el acomodo en memoria (contiguas y enlazadas).
- Segunda clasificación: según la variabilidad de tamaño durante la ejecución (estáticas y dinámicas).
- Tercera clasificación: según el tipo de datos que contienen (homogéneas y heterogéneas).
Descripción de arrays (vectores y matrices): colección de elementos homogéneos (de igual tipo) ubicados en posiciones contiguas de memoria.
Se explica la importancia de los índices para acceder a los elementos de un array.
Se describen los registros como agrupaciones heterogéneas de campos que representan un objeto concreto.
Listas: estructuras enlazadas donde cada elemento apunta al siguiente.
- Listas simplemente enlazadas.
- Listas doblemente enlazadas.
- Listas circulares.
Pilas: estructuras LIFO (Last In, First Out). Operaciones de apilar y desapilar. Aplicaciones prácticas como historial de navegación.
Colas: estructuras FIFO (First In, First Out). Operaciones de encolar y desencolar. Aplicaciones como gestión de procesos.
- Ejemplo de las colas de uso común
Tablas hash: estructuras que asocian claves con valores, permitiendo un acceso rápido.
Árboles (jerarquías no lineales): cada nodo puede apuntar a un máximo de dos nodos hijos (árboles binarios).
- Características relevantes de árboles: grado, profundidad, altura, subárboles, nodos hoja y nodo raíz.
Formas de recorrido de árboles (en profundidad, por niveles y en anchura).
- Preorden, inorden y postorden.
- Formas de recorrido en anchura
Conjuntos: estructuras no ordenadas con elementos únicos.
Tipos de algoritmos de búsqueda:
- Búsqueda secuencial
- Búsqueda binaria
- Búsqueda por interpolación
Algoritmos de clasificación o ordenamiento
- Algoritmos simples (Burbuja, Inserción, Selección): complejidad O(n^2)
- Algoritmos rápidos (Quicksort, Mergesort, Heapsort): complejidad O(n log n)
Organizaciones de Archivos
- Secuencial
- Secuencial indexada
- Secuencial encadenada
- Directa/Aleatoria
Formatos de información y archivos
- Formatos de imágenes (JPG, PNG, GIF, TIFF, RAW).
- Formatos de documentos (doc, docx, odp, ppt, pptx, xlsx, .ods).
- Formatos de intercambio de datos (JSON, BSON).
- Formatos de audio y video (tipos y extensiones).

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Este cuestionario se centra en los Tipos Abstractos de Datos, Estructuras de Datos y Organizaciones de Archivos. Se examinan conceptos clave como tipos de datos elementales y compuestos, así como la clasificación y representación de estructuras de datos. Es especialmente útil para aquellos que se preparan para oposiciones de Técnicos Auxiliares de Informática.