Podcast
Questions and Answers
¿Cuál es la principal desventaja de los árboles B según el contenido?
¿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?
¿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?
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?
¿Cuál de las siguientes afirmaciones es cierta acerca del caso promedio en el análisis de algoritmos?
¿Qué indicación se puede obtener al analizar el mejor caso de un algoritmo?
¿Qué indicación se puede obtener al analizar el mejor caso de un algoritmo?
¿Cuál es la correcta definición de un Tipo de Datos (TD)?
¿Cuál es la correcta definición de un Tipo de Datos (TD)?
¿Qué tipo de datos incluye los guarismos como 0, 1, 2,..., 9?
¿Qué tipo de datos incluye los guarismos como 0, 1, 2,..., 9?
¿Cómo se clasificarían los caracteres alfabéticos como A, B, C,..., Z en los tipos de datos?
¿Cómo se clasificarían los caracteres alfabéticos como A, B, C,..., Z en los tipos de datos?
¿Cuál es la característica principal de un Tipo Abstracto de Datos (TAD)?
¿Cuál es la característica principal de un Tipo Abstracto de Datos (TAD)?
¿Cuál de las siguientes afirmaciones es incorrecta sobre los datos elementales?
¿Cuál de las siguientes afirmaciones es incorrecta sobre los datos elementales?
¿Qué tipo de estructuras de datos se consideran compuestos?
¿Qué tipo de estructuras de datos se consideran compuestos?
¿Cuál de las siguientes es una afirmación cierta sobre un TDA Pila?
¿Cuál de las siguientes es una afirmación cierta sobre un TDA Pila?
¿Cuál es una característica de los arrays unidimensionales?
¿Cuál es una característica de los arrays unidimensionales?
¿Cómo se accede a un elemento de una matriz bidimensional?
¿Cómo se accede a un elemento de una matriz bidimensional?
¿Cuál de las siguientes afirmaciones sobre la memoria dinámica es correcta?
¿Cuál de las siguientes afirmaciones sobre la memoria dinámica es correcta?
¿Qué operación básica no se realiza sobre un array?
¿Qué operación básica no se realiza sobre un array?
En un registro, los elementos se denominan:
En un registro, los elementos se denominan:
¿Qué significa que un array esté estructurado de forma estática?
¿Qué significa que un array esté estructurado de forma estática?
¿Cuál es una ventaja de los registros en programación?
¿Cuál es una ventaja de los registros en programación?
¿Qué operador se utiliza para acceder a los campos en un registro?
¿Qué operador se utiliza para acceder a los campos en un registro?
Qué es un array multidimensional?
Qué es un array multidimensional?
¿Qué representa el grado de un nodo en un árbol?
¿Qué representa el grado de un nodo en un árbol?
¿Cuál es la definición de profundidad de un nodo?
¿Cuál es la definición de profundidad de un nodo?
¿Cómo se clasifica un árbol que tiene un grado mayor que 2?
¿Cómo se clasifica un árbol que tiene un grado mayor que 2?
¿Qué se entiende por un subárbol?
¿Qué se entiende por un subárbol?
¿Qué caracteriza a un árbol binario?
¿Qué caracteriza a un árbol binario?
¿Qué representa la altura de un árbol?
¿Qué representa la altura de un árbol?
¿Cuál es la principal operación que se puede realizar con un árbol?
¿Cuál es la principal operación que se puede realizar con un árbol?
¿Qué define el nivel de un nodo en un árbol?
¿Qué define el nivel de un nodo en un árbol?
¿Qué es un árbol ponderado?
¿Qué es un árbol ponderado?
¿Cuál es el nivel de la raíz de un árbol?
¿Cuál es el nivel de la raíz de un árbol?
¿Cuál es la función principal de la clave en una tabla hash?
¿Cuál es la función principal de la clave en una tabla hash?
¿Qué ocurre durante una colisión en una tabla hash?
¿Qué ocurre durante una colisión en una tabla hash?
¿Cómo se resuelven las colisiones en el método de encadenamiento separado?
¿Cómo se resuelven las colisiones en el método de encadenamiento separado?
¿Qué característica define a un árbol como estructura de datos?
¿Qué característica define a un árbol como estructura de datos?
¿Qué se entiende por 'factor de carga' en el contexto de tablas hash?
¿Qué se entiende por 'factor de carga' en el contexto de tablas hash?
En el direccionamiento abierto, ¿qué se hace cuando hay una colisión?
En el direccionamiento abierto, ¿qué se hace cuando hay una colisión?
¿Cuál de las siguientes afirmaciones es verdadera sobre los árboles?
¿Cuál de las siguientes afirmaciones es verdadera sobre los árboles?
¿Cuál de las siguientes estructuras se utiliza para implementar conjuntos?
¿Cuál de las siguientes estructuras se utiliza para implementar conjuntos?
¿Qué diferencia hay entre el encadenamiento separado y el direccionamiento abierto?
¿Qué diferencia hay entre el encadenamiento separado y el direccionamiento abierto?
¿Cuál es la característica de un nodo hoja en un árbol?
¿Cuál es la característica de un nodo hoja en un árbol?
Flashcards
Tipo de Datos (TD)
Tipo de Datos (TD)
Conjunto de valores que puede tomar una variable.
Dato Elemental
Dato Elemental
Datos que se almacenan sin estructuras especiales.
Tipo Abstracto de Datos (TAD)
Tipo Abstracto de Datos (TAD)
Abstracción que muestra las operaciones sobre los datos, ocultando la implementación.
Tipos compuestos
Tipos compuestos
Signup and view all the flashcards
Interfaz de un TAD
Interfaz de un TAD
Signup and view all the flashcards
Dato numérico
Dato numérico
Signup and view all the flashcards
Dato alfabético
Dato alfabético
Signup and view all the flashcards
Array unidimensional
Array unidimensional
Signup and view all the flashcards
Array bidimensional (Matriz)
Array bidimensional (Matriz)
Signup and view all the flashcards
Array multidimensional
Array multidimensional
Signup and view all the flashcards
Array estático
Array estático
Signup and view all the flashcards
Array dinámico
Array dinámico
Signup and view all the flashcards
Estructura o Registro
Estructura o Registro
Signup and view all the flashcards
Campo (Registro)
Campo (Registro)
Signup and view all the flashcards
Operaciones sobre un Array
Operaciones sobre un Array
Signup and view all the flashcards
Acceso a un campo de Registro
Acceso a un campo de Registro
Signup and view all the flashcards
Tabla Hash
Tabla Hash
Signup and view all the flashcards
Función de Dispersión
Función de Dispersión
Signup and view all the flashcards
Colisión
Colisión
Signup and view all the flashcards
Función de Resolución de Colisiones
Función de Resolución de Colisiones
Signup and view all the flashcards
Encadenamiento Separado
Encadenamiento Separado
Signup and view all the flashcards
Direccionamiento Abierto
Direccionamiento Abierto
Signup and view all the flashcards
Factor de Carga
Factor de Carga
Signup and view all the flashcards
Conjunto (Set)
Conjunto (Set)
Signup and view all the flashcards
Árbol
Árbol
Signup and view all the flashcards
Nodo Raíz
Nodo Raíz
Signup and view all the flashcards
Grado de un nodo
Grado de un nodo
Signup and view all the flashcards
Grado de un árbol
Grado de un árbol
Signup and view all the flashcards
Subárbol
Subárbol
Signup and view all the flashcards
Profundidad de un nodo
Profundidad de un nodo
Signup and view all the flashcards
Altura de un árbol
Altura de un árbol
Signup and view all the flashcards
Nivel de un nodo
Nivel de un nodo
Signup and view all the flashcards
Camino entre dos nodos
Camino entre dos nodos
Signup and view all the flashcards
Árbol ponderado
Árbol ponderado
Signup and view all the flashcards
Árbol binario
Árbol binario
Signup and view all the flashcards
Árbol multicamino
Árbol multicamino
Signup and view all the flashcards
Árboles B: ¿Qué son?
Árboles B: ¿Qué son?
Signup and view all the flashcards
Página en un árbol B
Página en un árbol B
Signup and view all the flashcards
Orden de un árbol B
Orden de un árbol B
Signup and view all the flashcards
Claves en un árbol B
Claves en un árbol B
Signup and view all the flashcards
Punteros en un árbol B
Punteros en un árbol B
Signup and view all the flashcards
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.
Related Documents
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.
