2ª parte de la asignatura de programación en Pascal del primer año de Ingeniería Informática
|
Erstellt von Ana A
vor etwa 6 Jahre
|
|
Schließen
|
|
Erstellt von Ana A
vor etwa 6 Jahre
|
|
Pilas y colas (estáticas)
Inserciones y eliminaciones en una pila
Pilas y colas (estáticas)
Inserciones y eliminaciones en una cola
Pilas y colas (estáticas)
Pila vacía y pila llena
Pilas y colas (estáticas)
Código para insertar en una pila
Pilas y colas (estáticas)
Código para eliminar en una pila
Pilas y colas (estáticas)
Tipo registro para una pila
Pilas y colas (estáticas)
Inicializar una pila
Pilas y colas (estáticas)
Comprobar si la pila está llena
Pilas y colas (estáticas)
Operación para obtener la cima de la pila
Pilas y colas (estáticas)
¿Qué tipo de array usarías para leer una palabra y visualizarla en orden inverso?
Pilas y colas (estáticas)
Ventaja cola con array circular
Pilas y colas (estáticas)
Tipo registro cola
Pilas y colas (estáticas)
Inicializar Cola
Pilas y colas (estáticas)
Comprobar que la cola está vacía
Pilas y colas (estáticas)
Comprobar que la cola está llena
Pilas y colas (estáticas)
Código para insertar elemento en una cola
Pilas y colas (estáticas)
Código para eliminar elemento en una cola
Pilas y colas (estáticas)
Cola de prioridad
Pilas y colas (estáticas)
¿En qué tipo de programas se usan?
Diferencia memoria estructura de datos estática y estructura de datos dinámica
Punteros
¿Para qué son necesarios los punteros?
Punteros
¿Cuándo se almacenan y se liberan las variables dinámicas?
Punteros
¿Cómo es una estructura de datos dinámica?
Punteros
Diferencia variable puntero y variable dinámica
Punteros
Declaración de un puntero
Punteros
Inicializar un puntero
Punteros
¿Por qué debemos usar la operación New si ya hemos declarado el puntero?
Punteros
¿Dónde se almacenan las variables dinámicas?
Punteros
Valor basura de una variable dinámica
Punteros
¿Cuándo escribir el circunflejo a la izquierda o a la derecha de una variable dinámica?
Punteros
¿Es posible que más de un puntero esté apuntando a la misma variable dinámica?
Punteros
¿Pueden tener el mismo contenido dos variables dinámicas?
Punteros
¿Un puntero de tipo integer puede apuntar a otro puntero de tipo real?
Punteros
Eliminar una variable dinámica
Punteros
Valor nulo en una variable puntero
Punteros
Comparación de variables puntero
Punteros
Comparación de variables dinámicas
Punteros
¿Cuándo pasamos un puntero como parámetro?
Listas enlazadas (dinámicas)
Definición lista enlazada
Listas enlazadas (dinámicas)
Campos del registro para cada nodo
Listas enlazadas (dinámicas)
¿Cómo sabemos que hemos llegado al último elemento de la lista?
Listas enlazadas (dinámicas)
Punteros adicionales en una lista
Listas enlazadas (dinámicas)
Crear Lista
Listas enlazadas (dinámicas)
Recorrer lista
Listas enlazadas (dinámicas)
Eliminar nodo de la lista (excepto el primero)
Listas enlazadas (dinámicas)
Borrado del primer nodo de la lista
Listas enlazadas (dinámicas)
¿Es necesario usar dispose en el proceso de borrado?
Listas enlazadas (dinámicas)
Insertar un nodo entre nodos
Listas enlazadas (dinámicas)
Insertar un nodo al principio de la lista
Listas enlazadas (dinámicas)
Insertar un nodo al final de la lista
Listas enlazadas (dinámicas)
Inicializar lista
Listas circulares (dinámicas)
Concepto de lista circular
Listas circulares (dinámicas)
Ventajas e inconvenientes de una lista circular
Listas circulares (dinámicas)
Insertar un nodo
Listas circulares (dinámicas)
Eliminar un nodo
Listas circulares (dinámicas)
¿Qué inconveniente de las listas enlazadas resuelve una lista circular?
Listas doblemente enlazadas (dinámicas)
Diferencia de lista enlazada y lista doblemente enlazada
Listas doblemente enlazadas (dinámicas)
Tipos de listas doblemente enlazadas
Pila (dinámica)
¿Qué inconveniente de las pilas estáticas resuelven las pilas dinámicas?
Pila (dinámica)
Concepto de una pila dinámica
Pila (dinámica)
Poner un dato en la pila
Pila (dinámica)
Quitar un dato de la pila
Pila (dinámica)
Obtener el dato de la cima
Colas (dinámicas)
Crear una cola
Colas (dinámicas)
Comprobar que la cola está vacía
Colas (dinámicas)
Obtener el dato del frente de la cola
Colas (dinámicas)
Insertar nodo
Colas (dinámicas)
Eliminar nodo
Técnicas de programación
¿Se pueden realizar operaciones aritméticas sobre punteros?
Técnicas de programación
¿Pueden leerse o visualizarse los punteros?
Árboles (dinámicos)
Tipos de nodos en un árbol
Árboles (dinámicos)
Subárbol
Árboles (dinámicos)
Camino
Árboles (dinámicos)
Longitud del camino
Árboles (dinámicos)
Altura o nivel del árbol
Árboles (dinámicos)
Altura de un nodo
Árboles (dinámicos)
Grado (aridad) de un nodo
Árboles (dinámicos)
Nodos hermanos
Árbol binario
Concepto
Árbol binario
Estructura
Árbol binario
¿En qué nivel se encontrará la raíz?
Árbol binario
¿Cuándo se dice que un árbol binario está equilibrado?
Árbol binario
¿Cuál es el tipo de estructura de datos que utiliza?
Árbol binario
Árbol binario completo
Árbol binario
Comprobar altura de un árbol binario
Árbol binario
Árbol binario lleno
Árbol binario
Tipos de recorrido
Árbol binario
Campos de un nodo
Árbol binario
Crear nueva hoja
Árbol binario
Comprobar si un nodo es una hoja
Árbol binario
Recorrido enorden
Árbol binario
Recorrido preorden
Árbol binario
Recorrido postorden
Árbol binario de búsqueda
Concepto
Árbol binario de búsqueda
Crear un nodo con dos hijos nil
Árbol binario de búsqueda
Insertar nodo como hijo izquierdo
Árbol binario de búsqueda
Insertar nodo como hijo derecho
Árbol binario de búsqueda
Tipo de recorrido
Árbol binario de búsqueda
Generar ABB
Árbol binario de búsqueda
Contar nodos
Árbol binario de búsqueda
Búsqueda de un nodo
Árbol binario de búsqueda
Inserción de un nodo
Árbol binario de búsqueda
Eliminación de un nodo
Árbol binario de búsqueda
¿Cuándo es ineficaz?
Árbol binario de búsqueda
Comprobar altura
Memoria
¿En qué dos lugares de la memoria almacenamos datos?
Memoria
¿Quién determina el tamaño del código y de los datos estáticos?
Memoria
¿Puede variar el tamaño de la pila y del montículo?
Memoria
¿Hacia qué dirección crecen la pila y el montículo generalmente?
Memoria
Cuando llamamos a una función o procedimiento, ¿dónde se reserva el espacio para ella?
Tipos abstractos de datos (TAD)
Definición
Árboles equilibrados AVL
Definición
Árboles equilibrados AVL
Factor de equilibrio
Árboles equilibrados AVL
Diferencia con un ABB
Árboles equilibrados AVL
Rotación II
Árboles equilibrados AVL
Rotación DD
Árboles equilibrados AVL
Rotación ID
Árboles equilibrados AVL
Rotación DI
