Parte 8.- Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

• Tipos abstractos y estructuras de datos
• Organizaciones de ficheros
• Algoritmos
• Formatos de información y ficheros

Árboles Binarios

• Un árbol binario donde cada nodo tiene 0 o 2 hijos y todas las hojas están al mismo nivel se denomina lleno.

Método de Exploración

• La mayor desventaja es que las peticiones en los extremos interior y exterior experimentan un tiempo de respuesta más largo.

NTFS

• El límite máximo de volumen en NTFS (New Technology File System) es de 256 TB (Terabytes).

Grafos y Árboles

• Para que un grafo pueda ser considerado un árbol, debe ser acíclico, conexo y no dirigido.

Organización de Archivos

• La organización indexada es ideal para archivos de gran tamaño.

Estructuras de Datos

• Las estructuras de datos estáticas son aquellas cuyo tamaño en memoria se define en tiempo de compilación.

Tipos de Listas

• Una cola es el tipo de lista en la que las inserciones y las supresiones se realizan en extremos diferentes.

Algoritmos de Planificación de Acceso a Disco

• La ordenación burbuja no es un algoritmo de planificación de accesos a disco.

Estructuras no Secuenciales

• Un árbol es una estructura no secuencial.

Estructuras de Datos por Comportamiento

• Según su comportamiento, las estructuras de datos se clasifican generalmente como estáticas o dinámicas.

Listas Enlazadas Simples

• El último campo de un registro en una lista enlazada simple indica la dirección del siguiente registro.

Algoritmo de Caminos Mínimos

• En un grafo, el algoritmo de caminos mínimos también se conoce como el algoritmo de Dijkstra.

Arrays

• Un array es una secuencia contigua de un número fijo de elementos, todos del mismo tipo.

Secuencias Contiguas

• Una secuencia contigua de un número fijo de elementos homogéneos (del mismo tipo) se denomina array.

Complejidad Computacional

• La complejidad computacional representa la cantidad de recursos que requerirá un algoritmo.

Sistemas de Ficheros FAT16

• El tamaño máximo de volumen que presenta el sistema de ficheros FAT16 es de 4 GB (Gigabytes).

Algoritmos de Planificación de Acceso

• Los algoritmos de planificación de acceso se aplican a discos duros HDD (Hard Disk Drive).

Listas Enlazadas

• En una lista enlazada, es necesario almacenar la posición del último elemento de la lista.

Listas Circulares

• Una lista circular es aquella en la que el último elemento hace referencia al primero.

Algoritmos

• Un algoritmo es un conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado.

Sub-sistema de Archivos

• Agregar (aggregate) no es una operación normalmente soportada por el sub-sistema de archivos.

Clasificación de Algoritmos

• Según su función, los algoritmos se pueden clasificar en algoritmos de ordenación, de búsqueda y de encaminamiento.

Tipos de Listas

• El tipo de lista en el que la posición de cada elemento depende de su contenido se denomina lista ordenada.

Sistemas de Ficheros para Pendrives

• Para guardar un fichero de 4,5 Gb en un pendrive usando macOS, el pendrive debe estar formateado en exFAT.

Ficheros de Acceso

• Los ficheros de acceso directo permiten el acceso a un registro particular con más rapidez, a diferencia de los secuenciales.