Conceptos de Estructura de Datos

Conceptos Básicos de Datos

• Bit: Unidad mínima de información en computación; puede ser 0 o 1.
• Byte: Conjunto de 8 bits, utilizado como la unidad estándar para representar datos.

Estructuras de Datos

• Campo: Conjunto de bytes que representan la unidad más pequeña accesible en un programa.
• Registro: Colección de campos que pueden ser iguales o de diferentes tipos, formando una entidad coherente.
• Archivo: Colección de registros organizados bajo una estructura homogénea.
• Base de datos: Agregación de archivos interrelacionados, permitiendo una gestión y recuperación eficiente de información.

Identificación y Claves

• Campo clave: Campo específico dentro de un registro que permite la identificación única de registros. Ejemplos incluyen número de cédula, número de identificación o número de seguro social.

Relaciones entre Datos

• Enlace: Relación entre nodos donde se almacenan campos de datos.
• Estructura de datos en árbol: Organización jerárquica donde cada nodo tiene un solo nodo padre, facilitando la manipulación de datos.
• Estructura de datos en red: Similar a la estructura en árbol, pero permite que un nodo tenga múltiples nodos padres, creando una red más compleja.

Diagramas y Algoritmos

• Diagramas de estructura de datos: Representan la relación entre entidades (personas, lugares, eventos, objetos) y la información asociada a cada una.
• Algoritmo: Secuencia de operaciones y procedimientos diseñados para resolver un problema específico de manera estructurada.