Analista de sistemas

UTN - FRRO

Algoritmos
y
Estructuras de Datos
* Registros
* Archivos

Prof. CLAUDIA DANIA
Analista Universitario de Sistemas
Especialista en Docencia Universitaria
Licenciada en Sistemas de Información

Prof. CLAUDIA DANIA

1 / 10

OTRAS ESTRUCTURAS DE DATOS
REGISTROS
Aparte de la estructura de datos ARRAY, existe otra estructura similar porque también representan un
grupo deelementos con un nombre en común que se denomina registros (RECORD); pero mientras
que los elementos de un arreglo deben ser todos del mismo tipo, los elementos de un mismo registro
pueden ser todos de diferentes tipos: simples y/o estructurados.
Por lo tanto, los registros son un tipo de datos estructurados, con un número fijo de componentes ó
campos, no necesariamente del mismo tipo, a losque se accede por el nombre del campo y no por los
subíndices.
TYPE nombre = RECORD
(* nombre es un identificador válido en Pascal *)
identificador de campo : tipo;
(*nombre de 1 de las componentes del registro*)
....
(*con su tipo asociado*)
identificador de campo : tipo
END;
Ejemplo:

TYPE persona = RECORD
nombre : ARRAY [1..20] OF Char;
legajo : Real;
cursa : Integer
END;
VARalumno : persona;

Para referirnos a un campo del registro, especificamos el nombre de la variable tipo registro y el
nombre del campo separados entre sí, por un punto, denominando a esta expresión Selector de Campo.
Ejemplo: alumno.nombre es un selector y alumno.cursa es otro selector, los cuales referencian a dos
campos distintos del mismo registro.
Dichos selectores pueden usarse enexpresiones.
IF alumno.cursa > 2 THEN WRITE ('Correcto');
En el caso, donde el campo es un arreglo, se debe especificar el subíndice para acceder a cada
carácter o elemento de dicho campo, dado que el mismo es estructurado.
Por ejemplo exhibir el campo nombre de 20 caracteres, del registro alumno:
FOR i := 1 TO 20 DO WRITE ( alumno.nombre[i] );
Debido a que los campos de un registro puden ser decualquier tipo, se puede presentar el caso donde
el tipo sea otro registro. A los registros que tienen este tipo de campos se los llama Registros Jerárquicos.
TYPE largo = ARRAY [1..20] OF Char;
emple = RECORD
nombre : largo;
dire: RECORD
calle : largo;
nro : Integer;
piso : Integer
END;
sueldo : Real
END;
VAR empleado: emple;
Un selector de campo cualquiera sería: empleado.dire.piso,el cual me indicaría el piso de la dirección de
un empleado.

Prof. CLAUDIA DANIA

2 / 10

ARREGLOS DE REGISTROS
Existe la posibilidad donde es ideal trabajar con arreglos y necesitamos definir a sus componentes como
registros, por lo tanto el arreglo es de tipo estructurado ( no de tipo simple).
Ejemplo: utilizando la definición anterior, del registro de un empleado, definimos lavariable personal
como un arreglo que almacenará los datos de 200 empleados.
TYPE largo = ARRAY [1..20] OF Char;
emple = RECORD
nombre : largo;
dire: RECORD
calle : largo;
nro : Integer;
piso : Integer
END;
sueldo : Real
END;
empresa = ARRAY [1..200] OF emple;
VAR personal : empresa;
Siempre se trabaja con el nombre de la variable, que en caso de ser estructurada se indicará su
posición,seguida de un punto, y a continuación el nombre del campo de trabajo.
personal [120].nombre[1]
(* especifica del empleado 120, el primer caracter de su nombre *)

Prof. CLAUDIA DANIA

3 / 10

ARCHIVOS
Es una estructura de datos, todos del mismo tipo, que puede guardarse en una unidad de almacenamiento
masivo o memoria auxiliar (por ejemplo disco rígido, CD, DVD, pen, etc.).
De estaforma la información se preserva, pudiendo acceder a ella en cualquier momento y no se pierde
al apagar el equipo. Esto es lo que da una verdadera funcionalidad a los programas ya que se puede
conservar la información más allá del tiempo de corrida del programa e intercambiar dicha información
con otros programas.
Además no es necesario definir previamente la longitud máxima de la estructura,...