Estructura de datos leo

Vista previa del material en texto

REPÚBLICA BOLIVARIANA DE VENEZUELA 
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA 
UNIVERSIDAD NACIONAL EXPERIMENTAL “SIMÓN RODRIGUEZ” 
NUCLEO MATURÍN 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
FACILITADOR: PARTICIPANTES: 
Gracia Cedeño Leonides Fernández 
CI:26532864 
Carlos Aguilera 
CI:31881508 
 
 
 
 
MATURIN, NOVIEMBRE 2022 
 
CONTENIDO 
 
1. Definición y características y tipos, objetivo y estructura de: 
Archivos, registro y campo. 
 
Archivo: 
Un archivo es una colección de registros relacionados entre sí con 
aspectos en común y organizados para un propósito específico. Por ejemplo, 
un archivo de una clase escolar contiene un conjunto de registros de los 
estudiantes de esa clase. Un archivo en una computadora es una estructura 
diseñada para contener datos, estos están organizados de tal modo que 
puedan ser recuperados fácilmente, actualizados o borrados y almacenados 
de nuevo en el archivo con todos los cambios realizados. 
Las principales características de esta estructura son: 
➢ Independencia de las informaciones respecto de los programas 
➢ La información almacenada es permanente 
➢ Un archivo puede ser accedido por distintos programas en distintos 
➢ momentos 
➢ Gran capacidad de almacenamiento. 
 
Tipos De Archivos 
Los elementos de un archivo pueden ser de cualquier tipo, simples 
estructurados o según su función. 
-Según Su Función. 
Se define por: 
Archivos Permanentes: 
Son aquellos cuyos registros sufren pocas o ninguna variación a lo largo 
del tiempo, se dividen en: constantes, de situación, históricos. 
Archivos De Movimiento 
Son aquellos que se utilizan conjuntamente con los maestros (constantes), y 
contienen algún campo común en sus registros con aquellos, para el 
procesamiento de las modificaciones experimentados por los mismos. 
 
https://www.monografias.com/trabajos7/mafu/mafu
https://www.monografias.com/trabajos901/evolucion-historica-concepciones-tiempo/evolucion-historica-concepciones-tiempo
Archivo de Maniobra o Transitorio 
Son los archivos creados auxiliares creados durante la ejecución del 
programa y borrados habitualmente al terminar el mismo. 
-Según Sus Elementos. 
Los principales archivos de este tipo son: 
Archivo de Entrada: Una colección de datos localizados en un dispositivo 
de entrada. 
Archivo de Salida: Una colección de información visualizada por la 
computadora. 
Constantes: están formados por registros que contienen campos fijos y 
campos de baja frecuencia de variación en el tiempo. 
De Situación: son los que en cada momento contienen información 
actualizada. 
Históricos: Contienen información acumulada a lo largo del tiempo de 
archivos que han sufrido procesos de actualización, o bien acumulan datos 
de variación periódica en el tiempo. 
 Estructura del archivo 
Los archivos se pueden estructurar de varias maneras, las más 
comunes son: 
➢ “Secuencia de bytes”: 
 
▪ El archivo es una serie no estructurada de bytes. 
▪ Posee máxima flexibilidad. 
▪ El S. O. no ayuda, pero tampoco estorba. 
 
➢ “Secuencia de registros”: 
El archivo es una secuencia de registros de longitud fija, cada uno con 
su propia estructura interna. 
➢ “Árbol”: 
El archivo consta de un árbol de registros, no necesariamente de la 
misma longitud. Cada registro tiene un campo key (llave o clave) en una 
posición fija del registro. El árbol se ordena mediante el campo de clave para 
permitir una rápida búsqueda de una clave particular. 
Registro: 
 
Es una estructura de datos que permite almacenar un conjunto de 
elementos no necesariamente del mismo tipo. Vimos que vectores y matrices 
son estructuras de datos que permiten almacenar un conjunto de datos del 
mismo tipo. Un registro normalmente almacena un conjunto de datos que 
están relacionados entre sí. Ejemplos de registros podrían ser los datos de 
un alumno (nro de legajo, apellido y nombre, carrera que cursa), una historia 
clínica de un paciente (nro de documento, obra social que tiene, 
enfermedades), etc. 
 
Características básicas de los Registros 
➢ Permiten almacenar un grupo de elementos bajo un nombre y una 
estructura común. 
➢ Los elementos (campos) de un registro no tienen que ser homogéneos, 
de hecho, generalmente son de diferentes tipos 
➢ No están disponibles en todos los lenguajes de programación, razón por 
la cual muchas veces es necesario simularlo o definirlo. 
➢ Cada campo del registro se comporta como una variable simple, de 
manera que puede ser usado en una expresión de asignación, como 
parte de otra expresión, en operaciones o como parámetro al invocar 
una acción o función 
Campo 
Es un espacio de almacenamiento para un dato en particular. En las 
bases de datos, un campo es la mínima unidad de información a la que se 
puede acceder; un campo o un conjunto de ellos forman un registro, donde 
pueden existir campos en blanco, siendo éste un error del sistema. En las 
hojas de cálculo los campos son llamados celdas. La mayoría de los campos 
tienen atributos asociados a ellos. Por ejemplo, algunos campos son 
numéricos mientras otros almacenan texto, también varía el tamaño de estos. 
Adicionalmente, cada campo tiene un nombre. 
Al igual que en las variables, al definir un campo hay que indicar claramente 
sus tres características: 
➢ Nombre: identifica a ese conjunto de caracteres 
➢ Tipo: Tipo de caracteres que puede contener (alfabético, entero, etc.-) 
➢ Tamaño: Cantidad de caracteres que puede contener 
 
 
 
Por ejemplo, si tenemos que definir al campo número de documento resultaría: 
o Nombre: documento 
o Tipo: numérico 
o Tamaño: 8 entero 
Un campo es la entidad lógica más pequeña o la unidad mínima de 
información de un registro, consiste en un conjunto de byte que conforman un 
dato. 
 
Tipos De Campo 
➢ Alfanuméricos 
Contienen cifras y letras. Presentan una longitud limitada (255 caracteres) 
 
➢ Numéricos 
Existen de varios tipos, principalmente, enteros (sin decimales) y reales (con 
decimales). 
 
➢ Booleanos 
Poseen dos formas: Verdadero y falso (Sí o No) 
 
➢ Fechas 
Almacenan fechas facilitando posteriormente su explotación. Almacenar 
fechas de esta forma posibilita ordenar los registros por fechas o calcular los 
días entre una fecha y otra. 
 
➢ Memos 
Son campos alfanuméricos de longitud ilimitada. Presentan el inconveniente 
de no poder ser indexados. 
 
➢ Auto incrementables 
Son campos numéricos enteros que incrementan en una unidad su valor para 
cada registro incorporado. Su utilidad resulta más que evidente: Servir de 
identificador ya que resultan exclusivos de un registro. 
 
 
 
 
 
2. Con un ejemplo diferente al mencionado aplique los tres 
conceptos anteriores 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
3. Pasos que se deben realizar en la organización de archivos 
 
Ordenar 
La opción Ordenar casos permite cambiar el orden de los casos (es 
decir, el orden de las filas del Editor de datos) utilizando como criterio una o 
más variables. Es una opción necesaria para preparar la fusión de archivos. 
Seleccionar 
Esta opción permite seleccionar los valores de los datos observados 
que se quieren utilizar de una variable. Para ello, en el Menú principal se elige 
Datos/Seleccionar casos. 
Segmentar Archivo 
Segmentar archivo divide el archivo de datos en distintos grupos para 
el análisis basándose en los valores de una o más variables de agrupación. 
 
4. Investigar las organizaciones de archivos fundamentales e 
identifique sus ventajas y desventajas 
 
Organización de archivo Secuencial: 
En ella los registros están grabados unos a continuación de otros. Hay 
que leerlos o actualizarlos en el mismo orden en el que están grabados. La 
información registrada en cinta magnética pertenecea este tipo de 
organización. Tiene el problema que para acceder a cualquier registro hay 
que pasar por todos los registros anteriores, con lo que resultan muy lentos. 
Es útil cuando se quiere almacenar una información que debe ser leída en 
forma completa. 
 
Organización de archivo Directo: 
En esta se puede acceder a una información directamente, sin 
necesidad de pasar por las informaciones grabadas previamente. Para 
conseguirlo el programador crea unas claves indicativas de cada registro, 
relacionadas con la posición en la que están grabados. El medio de soporte 
para este tipo de organización suele ser el disco magnético. Un ejemplo de 
utilización sería un archivo de cuentas corrientes. 
 
Organización de archivos Particionados: 
Consiste en un directorio de todos los archivos incluidos en el conjunto. 
5. Explique el ciclo vital de los documentos 
 
Almacenamiento Dónde se guardarán los documentos 
Recuperación Cómo puede la gente encontrar documentos 
necesarios y Cuánto tiempo se puede pasar 
buscándolo, además analizar opciones 
tecnológicas que estén disponibles para la 
recuperación. 
Clasificación Cómo organizamos lo documentos y Cómo 
aseguramos que los documentos estén archivados 
siguiendo el sistema más apropiado 
Seguridad para evitar la pérdida de documentos, evitar la 
violación de la información o la destrucción no 
deseada de documentos y mantener la información 
crítica oculta a quién no debiera tener acceso a 
ella 
Custodia decidir qué documentos conservar el tiempo que 
deben ser guardados y como proceder a su 
eliminación (expurgo de documentos) 
Distribución distribuir documentos a los usuarios. 
FLUJO Evaluar Si los documentos necesitan pasar de un 
usuario a otro 
Creación Modificación y colaboración de un documento 
Autenticación proporcionar los requisitos necesarios para la 
validación legal y estándares de autenticación 
 
6. Que se entiende por métodos o formas de acceso 
Es la estructura lógica de cada registro por la cual se acceden a ellos, 
esto significa que su almacenamiento secundario depende de la agrupación 
y la asignación de cada uno de los archivos. En la organización de estos 
archivos hay varias reglas importantes como: acceso rápido para recuperar 
la información de este, fácil de actualizar el archivo, economía de 
almacenamiento, mantenimiento simple, confianza para asegurar los datos. 
Estas reglas se utilizan dependiendo de las tareas que va a usar el 
archivo; las estructuras utilizadas para estos manejos de archivos son 
diversas y puede implementarse como una combinación como: pilas, 
archivos secuenciales, archivos secuenciales indexados y archivos directos 
o de dispersión. La cual cada una de ellas definiremos más adelante. 
7. Defina y describa los tipos de formas de acceso e 
identifique sus ventajas y desventajas 
 
De acuerdo al mecanismo que se utiliza para acceder a los archivos 
se encuentran los siguientes: 
 
Accesos directos: 
En este cada registro puede leerse y escribirse directamente. Esto se 
logra con la expresión de su dirección en el fichero. 
Ventajas: 
➢ Se pueden leer y escribir registros en cualquier orden y posición. 
➢ El método es rápido ya que se evitan las operaciones intermedias 
de archivo 
Desventajas 
➢ Tiene el inconveniente de que necesita programar la relación 
existente entre el contenido de un registro y la posición que ocupa. 
➢ Obliga a que los datos se localicen de acuerdo con un solo atributo 
llave. 
 
Accesos secuenciales: 
No es más que una sucesión de registros almacenados en forma 
consecutiva sobre un soporte externo. Los registros están ubicados 
físicamente en una secuencia usualmente fijada por uno o más campos de 
control contenidos dentro de cada registro, en forma ascendente o 
descendente. 
 
Ventajas: 
➢ El acceso secuencial provee la mejor utilización de espacio y son 
rápidos cuando los registros son accesados secuencialmente. 
 
➢ Los archivos con poca volatilidad, gran actividad y tamaño variable 
son altamente susceptibles de ser organizados secuencialmente. 
 
➢ La ventaja más importante es la capacidad de acceso al «siguiente» 
registro rápidamente: Mientras que el patrón de acceso a un archivo 
secuencial se conforme al ordenamiento de registros en el archivo, los 
tiempos de acceso serán muy buenos. Sin embargo, si el patrón de 
acceso al programa no se conforma al patrón de ordenamiento de los 
registros, entonces la eficiencia del programa puede ser terrible. 
 
➢ Otra ventaja es que son muy sencillos de usar y aplicar. 
 
Desventajas: 
➢ El acceso a un registro es pobre, la localización de un determinado 
registro no se puede hacer individualmente no de manera rápida, y el 
acceso aleatorio es impráctico. 
 
➢ Además, en los archivos secuenciales la dirección de registro está 
implícita y están vulnerables a fallas del sistema. 
 
Archivos de índices: 
En estos archivos se puede acceder a los registros a partir de la 
contraseña que posean. Se accede indirectamente a los registros por su 
clave, mediante consulta secuenciales a una tabla que contiene la clave y la 
dirección relativa de cada registro, y posterior acceso directo al registro. 
Nos evita examinar archivo por archivo para recuperar algún registro 
buscado; por lo tanto, ahorraríamos tiempo si tenemos una adecuada 
organización de los índices. 
 
Archivos Dinámico: 
 Es cuando se accede a los archivos en cualquier de los modos 
anteriormente citados.