NEW
Font size
WorksheetsRepaso Estructura de datos U1
Total questions: 10
Worksheet time: 5mins
Son ejemplos de estructuras lineales
int,char, boolean
Listas, colas, arreglos
Arboles, arboles binarios de búsqueda y grafos
for, while, for-each, recursividad
Son ejemplos de estructuras no lineales
int,char, boolean
Listas, colas, arreglos
Arboles, arboles binarios de búsqueda y grafos
for, while, for-each, recursividad
Los tipos de datos mas frecuentes utilizados en los diferentes lenguajes de programación son los datos simples
int,char, boolean, real
Listas, colas, arreglos
Arboles, arboles binarios de búsqueda y grafos
for, while, for-each, recursividad
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa
Estructuras de datos estáticas
Estructuras de datos dinámicas
Arbol
Gráfo
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras. No tienen las limitaciones o restricciones en el tamaño
Estructuras de datos estáticas
Árbol
Estructuras de datos dinámicas
Gráfo
Es una colección de elementos, generalmente, llamados nodos. En general un nodo tiene 2 partes: Nodos y enlace (arista)
Lista
Árbol
Arreglo
Gráfo
Son estructuras mas más simples y constan de un solo índice. Manejan memoria estática
Lista circular
Árbol binario
Arreglo
Gráfo
Estas estructuras dinámicas son llamados colas con prioridad soportan acceso y eliminación del mínimo de una colección de elementos. Se usa para crear directorios en un sistema operativo
Lista circular
Árbol binario
Arreglo
Gráfo
En el análisis de algoritmos: Se corresponde con el peor tiempo. T(n)es el tiempo máximo sobre las entradas
Análisis Amortizado
Caso Promedio
Peor de los Casos
Análisis Probabilístico
Es el tiempo de ejecución esperado para una entrada aleatoria. Se expresa tanto el tiempo de ejecución y la probabilidad de obtenerlo
Análisis Amortizado
Caso Promedio
Peor de los Casos
Análisis Probabilístico
