Asignatura: Estructura de Datos

Docente: 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.

Campo
Un 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 caracteres
Tipo: 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: Apellido
Tipo: texto
Tamao: 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.

Registros
Un 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

Archivos
Es 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

Archivos
Un 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.
Registro 1
Archivo

Registro 2
Registro n

Base de Datos
Es 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.

Estructura de datos. Concepto

Base de Datos
Base de datos

.
Archivo

Archivo

Archivo

Registro

Registro

Campo

Caracter

Campo

Caracter

Caracter

Registro

Campo

Caracter

Registro

Campo

Caracter

Campo

7.2 Conceptos
7.2.1 Campo Clave

Un 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

Registro lgico
Se 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 fsico
Registro 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).

Operaciones sobre archivos

Escritura
Lectura / Consulta
Actualizacin
Eliminacin
.

Estructuras lineales y no lineales

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:

Datos Simples

Estndar

Estticas
Estructura de datos

Dinmicas

Entero
Real
Caracteres
Lgico
Vectores y Matrices
Registros
Archivos
Pilas
Lineales
Colas
Listas Enlazadas
No lineales

Arboles
Grafos

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.

Arreglos
Concepto

Arreglos 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
A R R E G L O
combinacin de distintos tipos.
Ordenada: Se debe determinar cual es el primer elemento, el
segundo, el tercero..... y el ensimo elemento.

1 E LE M E N T O

2 E LE M E N T O

N - E LE M E N T O

Arreglos
Caractersticas
Si 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 1
NTC = LS - LI + 1
El 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
Ejemplo
Sea 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
Componentes

52

12

31

102

.....

75

.....

30

Indices

Donde

NTC = (30 1 + 1) = 30
Cada 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