Asignatura: Estructura de DatosDocente: Jos Souza

Estructura de datos: Campo, registro, archivos y base de datos. Operaciones. Estructuras lineales (Arreglos). Operaciones.

Proceso de Datos??

En todos los tiempos y ms an en la era en que vivimos, el hombre tiene cada vez mas necesidad de consultar una mayor cantidad de informacin para poder desarrollar sus actividades. El gran cmulo de informacin ha hecho necesario que sta tenga que ser almacenada y organizada correctamente para acceder a ella rpidamente.Segn lo visto hasta el momento, la nica forma que tiene el ordenador de almacenar la informacin es mediante variables, que no son mas que porciones de la memoria central del mismo. Pero al ser la memoria central un conjunto de dispositivos electrnicos que funcionan mediante la alimentacin elctrica, cuando se apaga el ordenador, toda la informacin que haba en su memoria central desaparece.

Solucion ?

Por lo tanto, para poder acceder a determinada informacin en cualquier momento, se necesitar que ella est depositada en soportes fsicos los cuales la almacenan en forma permanente. Este es el caso de la memoria externa o auxiliar como ser disquete, disco duro, cinta magntica, etc.-, en las cuales sin necesidad de estar conectadas a la corriente elctrica, la informacin permanece all. La forma de guardar los datos en estos dispositivos auxiliares es mediante unas estructuras llamadas archivos o ficheros.

Adems, existe una gran diferencia en cuanto a capacidad de almacenamiento entre la memoria central y las auxiliares, en general la capacidad de las ltimas es muy superior.

CampoUn campo es un conjunto de caracteres capaz de suministrar una determinada informacin referida a un concepto. Un campo es un elemento de datos elementales tales como nombre y apellido, numero de documento, domicilio, etc.-Al igual que en las variables, al definir un campo hay que indicar claramente sus tres caractersticas:Nombre: Nombre que identifica a ese conjunto de caracteresTipo: Tipo de caracteres que puede contener (alfabtico, entero, etc.-)Tamao: Cantidad de caracteres que puede contener

Por ejemplo, si tenemos que definir al campo nmero de documento resultara:Nombre: ApellidoTipo: textoTamao: 23

Un campo es la entidad lgica ms pequea, consiste en un conjunto de byte que conforman un dato.Un campo es la unidad mnima de informacin de un registro.

RegistrosUn registro es un conjunto de campos referentes a una entidad en particular y constituyen una unidad para su proceso. Un ejemplo de un registro puede ser la informacin de un determinado alumno universitario, que contiene los campos: libreta universitaria, apellido y nombre, nmero de documento, domicilio, fecha de nacimiento, entre otros campos. La figura muestra un ejemplo grfico de registro.

ArchivosEs el conjunto de registros homogneos referidos a objetos de la misma naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica.Tomando el ejemplo anterior, podemos decir que habr un registro por alumno, y habr tantos registros como alumnos haya. Este conjunto de registros de alumnos formar un archivo y lo vemos grficamente en la figura.

ArchivosUn archivo en una computadora es una estructura diseada para contener datos, estos estn organizados de forma tal que pueden ser recuperados fcilmente, borrados, actualizados, etc.-Al hablar de archivo es imprescindible que cada uno de ellos tenga un nombre para poder identificarlo. En este caso podra ser un nombre apropiado: ESTUDIANTES.

Una tabla est formada por un conjunto de registros, y estos a su vez por un conjunto de campos.ArchivoRegistro 1Registro 2Registro n

Base de DatosEs una coleccin de tablas (archivos) relacionados lgicamente, mediante claves comunes lo que permite navegar por la estructura. El diseo tiene como objetivo reducir duplicaciones y proporcionar un mejor acceso a los datos. Constituye el nivel mas alto en la jerarqua de organizacin de los datos, siendo el nivel mas bajo el carcter. As una base de datos de una universidad podra contener las siguientes tablas: estudiantes, profesores, cursos, horario, etc.

Base de Datos

. Estructura de datos. Concepto

7.2.1 Campo ClaveUn campo clave (key) es aquel que identifica al registro y lo diferencia de los otros registros. Debe ser UNICO, es decir debe ser diferente para cada registro. De todos los campos o datos siempre se elige a uno como campo clave. Por ejemplo, en el registro mostrado en la figura el campo clave podra ser libreta universitaria

.7.2 Conceptos

Registro lgicoSe denomina registro lgico al conjunto de campos o datos referente a un mismo objeto y constituyen una unidad para su proceso. Son los registros organizados en campos

Registro fsicoRegistro fsico es un conjunto de registros lgicos que constituyen la unidad de transferencia en una sola operacin de entrada / salida (para transferencias entre las unidades de E/S o dispositivos de almacenamiento, y la memoria principal).

.

EscrituraLectura / ConsultaActualizacinEliminacin

.Operaciones sobre archivos

Cuando hablamos de Estructuras de Datos hacemos referencia a un conjunto de datos que poseen el mismo nombre, que pueden ser caracterizados por su organizacin y por las operaciones que se definen en ella.Las Estructuras de Datos son muy importantes en los sistemas de computacin y para explicar mas fcilmente veremos la siguiente clasificacin la cual refleja el tipo de datos mas frecuentemente utilizados:

.Estructuras lineales y no lineales

Las estructuras de datos estticas son aquellas en las que el tamao ocupado en memoria se define antes que el programa se ejecute y el mismo no puede ser modificado durante la ejecucin. En cambio las estructuras de datos dinmicas no tienen limitaciones en cuanto al tamao de memoria ocupada. Para utilizar este tipo de estructuras necesitamos usar un tipo de dato especfico llamado puntero.

Los tipos de datos que vimos hasta ahora son datos simples cuya caracterstica comn es que cada variable representa a un elemento; en cambio los tipos de datos estructurados tienen como particularidad que con un nombre o identificador se puede representar mltiples datos individuales y a su vez cada uno de estos puede ser referenciado independientemente.

.Estructuras lineales y no lineales

ConceptoArreglos se define como una coleccin finita, homognea y ordenada de elementos.

Finita: Todo arreglo tiene un lmite, es decir, debe determinarse cual ser el nmero mximo de elementos que podrn formar parte del arreglo.Homognea: Todos los elementos de un arreglo son del mismo tipo o naturaleza (todos enteros, todos booleanos, etc.- ), pero nunca una combinacin de distintos tipos.Ordenada: Se debe determinar cual es el primer elemento, el segundo, el tercero..... y el ensimo elemento.

.Arreglos

CaractersticasSi un arreglo tiene la caracterstica de que puede almacenar a N elementos del mismo tipo, deber tener la posibilidad de permitir seleccionar a cada uno de ellos. As se distinguen dos partes en los arreglos. Los componentes o elementos (valores que se almacenan en c/u de las casillas) Los ndices (Permiten hacer referencia a los componentes)

El nmero total de componentes (NTC) es igual al lmite superior (LS) menos lmite inferior (LI) mas 1NTC = LS - LI + 1El tipo de ndice puede ser cualquier tipo ordinal (carcter, entero, enumerado)El tipo de los componentes puede ser cualquiera (entero, real, cadena de caracteres, registro, etc.)Se utilizan ( ) para indicar el ndice de un arreglo. Entre los ( ) se debe escribir un valor ordinal (puede ser una variable, una constante o una expresin que d como resultado un valor ordinal)

.Arreglos

EjemploSea V un arreglo de 30 elementos enteros con ndices enteros.V = (52,12,31,102,....75) V (50)= v(1), v(2), v(3),...., v(30), Su representacin se muestra en la figura

Donde NTC = (30 1 + 1) = 30Cada componente del arreglo V ser un nmero entero, y podr accederse por medio de un ndice que ser un valor comprendido entre 1 y 30.

.Arreglos

En cuanto a las dimensiones los arreglos pueden ser: Unidimensional o vector: un solo ndice Bidimensional o matriz: dos ndices Multidimensional: mas de dos ndices

.Arreglos