En todos los tiempos y más aún en la era

en que vivimos, el hombre tiene cada

vez mas necesidad de consultar una
mayor cantidad de información para
poder desarrollar sus actividades. El
gran cúmulo de información ha hecho
necesario que ésta tenga que ser
almacenada y organizada
correctamente para acceder a ella
rápidamente.
Según lo visto hasta el momento, la única
forma que tiene el ordenador de almacenar
la información 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 electrónicos
que funcionan mediante la
alimentación eléctrica, cuando se
apaga el ordenador, toda la
información que había en su memoria
central desaparece.
Por lo tanto, para poder acceder a
determinada información en cualquier
momento, se necesitará que ella esté
depositada en soportes físicos los
cuales la almacenan en forma
permanente.
Este es el caso de la memoria externa o auxiliar como ser
disquete, disco duro, cinta magnética, etc.-, en las cuales sin
necesidad de estar conectadas a la corriente eléctrica, la
información permanece allí. La forma de guardar los datos en
estos dispositivos auxiliares es mediante unas estructuras
llamadas archivos o ficheros.
Conociendo esto, podríamos comparar la memoria central con la
memoria humana y una memoria auxiliar con una guía de
teléfonos. El hecho de llamar por teléfono a una determinada
persona es mucho más rápido si sabemos su número de memoria
(el número está dentro de la memoria).
Es también casi impensable que el hombre
retenga en su memoria todos los números de
teléfono de la guía (memoria central), para ello se
recurre a una memoria externa que es la guía
telefónica. Entonces, cuando deseamos llamar a
una persona de la cual desconocemos su número,
lo buscamos en la guía; una vez localizado, lo
retenemos en la memoria (la información pasa de
la memoria auxiliar a la memoria central) y
realizamos la acción de marcar el número.
Si comprendimos este caso, podríamos decir que
en un ordenador la información de entrada de la
que se parte para su tratamiento se va a obtener
de dispositivos externos, desde los que la va a
introducir en su memoria central a través de
variables. A partir de aquí trabajará con estas
variables, y la información de salida que obtenga
la guardará nuevamente en los soportes de
almacenamiento externos.
Anteriormente se nombró la palabra archivo, la cual es de entender
que no es un término puramente informático, y para comprender este
significado podemos comparar con hechos de la vida cotidiana.

 Por ejemplo cuando concurrimos a una biblioteca a pedir un libro

prestado, el encargado consulta su archivo de libros; si trabajamos
en alguna empresa, nuestros datos estarán registrados en un
archivo de empleados, etc. Entonces vemos que al menos todos
tenemos de alguna manera intuitiva el concepto de lo que significa
archivo o fichero.
 Campo:
Un campo es un conjunto de caracteres
capaz de suministrar una determinada
información 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
características:
Nombre: Nombre que 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:
Nombre: documento
Tipo: numérico
Tamaño: 8 enteros

Un campo es la entidad lógica más pequeña, consiste en un

conjunto de byte que conforman un dato.
Un campo es la unidad mínima de información de un registro.
 Registro:
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 información de un
determinado alumno universitario, que contiene los campos:
libreta universitaria, apellido y nombre, número de documento,
domicilio, fecha de nacimiento, entre otros campos.

libretauniversitaria Apellidoynombre númerodedocumento Domicilio Fechadenacimiento

 Archivo:
Es el conjunto de registros homogéneos referidos a objetos de
la misma naturaleza o del mismo tipo, almacenados en un
soporte externo, que presenta entre sí una relación lógica y que
pueden ser consultados individualmente de forma iterativa o
sistemática.
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 gráficamente en la figura.

libretauniversitaria Apellidoynombre númerodedocumento Domicilio Fechadenacimiento

Un archivo en una computadora es una estructura diseñada
para contener datos, estos están organizados de forma tal que
pueden ser recuperados fácilmente, borrados, actualizados, etc.
Al hablar de archivo es imprescindible que cada uno de ellos
tenga un nombre para poder identificarlo. En este caso podría
ser un nombre apropiado: ESTUDIANTES.
En resumen, podríamos decir que un archivo está formado por
un conjunto de registros, y estos a su vez por un conjunto de
campos.
Registro 1

Registro 2
Archivo
Registro n
 Base de Datos
Es una colección de archivos relacionados lógicamente, que se
estructura en diferentes formas para reducir duplicaciones y
proporcionar un mejor acceso a los datos. Constituye el nivel
mas alto en la jerarquía de organización de los datos, siendo el
nivel mas bajo el carácter.
Así una base de datos de una universidad podría contener
archivos de estudiantes, profesores, inventarios, libros, etc. La
figura presenta gráficamente la estructura jerárquica en base de
datos.
 Base de datos

 Base de Datos

Archivo Archivo Archivo

Registro Registro Registro Registro

Campo Campo Campo Campo Campo

Caracter Caracter Caracter Caracter Caracter

 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 podría ser libreta
universitaria.

libretaun
iversitaria Ape
llidoynombre númerod
edocumen
to Do
m icilio Fechadenacimiento
 Registro Lógico
Se denomina registro lógico 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 Físico
Registro físico es un conjunto de registros lógicos que
constituyen la unidad de transferencia en una sola operación de
entrada / salida (para transferencias entre las unidades de E/S o
dispositivos de almacenamiento, y la memoria principal).
Operaciones sobre Archivos:

 Creación
 Apertura
 Cierre
 Lectura / Consulta
 Fin de Archivo
 Actualización
 Destrucción
 Creación
Es la primera operación que se hará con un archivo y es la
operación mediante la cual se introduce la información
correspondiente al archivo en un soporte de
almacenamiento de datos.
Para poder utilizar un archivo, este debe existir, es decir, es
necesario que se haya creado previamente.
La creación exige organización, estructura, localización o
reserva de espacio en el soporte de almacenamiento. En un
entorno de computadoras, durante la creación es necesario
darle una serie de datos: Nombre del dispositivo, nombre de
archivo, tamaño, organización, etc.
Al momento de la creación puede suceder que sea creado por
primera vez en un soporte determinado, proceder de otro que
ya existe, ser el resultado de un cálculo, condición, etc. o ambas
cosas a la vez.
 Apertura
Abrir un archivo significa dejarlo dispuesto para ser
utilizado. Todos los archivos que se ocupan en un
programa deben ser abiertos previamente a su uso.
Un archivo que se pretende usar debió haber sido
creado previamente, he aquí la diferencia entre
estas dos operaciones: para crear el archivo no debe
existir y para abrir debe haber sido creado
previamente.
 Cierre
La finalidad de cierre de los archivos radica en
permitir al usuario detener el uso de ese archivo,
dejarlo inaccesible. Como todos los archivos
fueron abiertos durante un programa, necesitan
ser cerrados al finalizar el proceso.
Para realizar esta operación solo necesitamos
conocer el nombre del mismo.
 Lectura /Consulta
Es la operación que nos permite acceder al
archivo de datos para conocer la información
alojada en uno, varios o todos los registros del
archivo.
Esta operación implica el traspaso de
información desde el archivo a la memoria
central del ordenador. Esta información es la
contenida en un registro.
Como se mencionó anteriormente, la única forma de guardar
información en la memoria central es a través de variables.
En una operación de este tipo, los nombres de las variables
que reciben los datos del registro leído son los que se han
asignado a los campos del mismo.
 Lectura /Consulta
Por ejemplo, si tenemos el archivo de
estudiantes cuyo registro posee:
LU - Libreta Universitaria
AYN - Apellido y Nombre
DOMI- Domicilio
FECHANAC- Fecha de Nacimiento
Para representar gráficamente la operación de
lectura haríamos
A partir de este momento se podrá operar con estas variables,
visualizarlas en pantalla, imprimirlas, compararlas, etc.
Si se efectúa una segunda lectura, el contenido del segundo
registro pasará a las mismas variables de la memoria,
sustituyendo sus anteriores valores. Por lo tanto, en cada instante
del proceso solo se dispone de la información del registro recién
leído.
 Fin de Archivo
Toda instrucción de ingreso de datos, ya sea
desde teclado o desde un dispositivo
magnético, requiere una condición de fin de
ingreso de los datos, con el objeto de
determinar cuando se han terminado los
registros de un archivo o cuando ya no se
desean ingresar mas datos desde el teclado.
Esta condición la denominamos fin de archivo
conocida como EOF (end of file).
Para el ingreso de datos por teclado se prevé,
generalmente la introducción de un valor elegido
por el programador que será el indicador de que ya
no se ingresarán mas datos, por ejemplo si se
introducen por teclado notas de los alumnos, el fin
de datos estará dado por un valor que sea un
absurdo o datos que no existan en esa población, en
este caso se podría tomar NOTA=11. El diagrama de
la figura muestra lo mencionado.
 Fin de Archivo
Si los datos que se leen están soportados en un
archivo y sobre el se realizan lecturas sucesivas,
llegará un momento en que este se acabe; es
decir ya no queden mas registros por leer. Esta
situación la detecta el sistema después de una
operación de lectura, cuando lo que se ha leído
no es un registro de datos, sino lo que se
conoce con el nombre de marca de fin de
archivo.
 Comenzar

Por tanto, siempre que se ejecute una operación de

lectura sobre un archivo secuencial, a continuación Leer
{lista de
hay que preguntar si lo que se ha leído es la marca campos}

EOF o, por el contrario, un registro de datos para

ejecutar las acciones pertinentes. El diagrama de
flujo de la figura muestra el uso de la condición EOF. EOF No

Si

Parar
 Actualización
La actualización de un archivo supone las
siguientes operaciones:
Añadir registros – ALTAS
Modificar registros ya existentes – MODIFICACIONES
Borrar registros – BAJAS
El modo de operar la actualización varía según la
organización y método de acceso del archivo.
 Destrucción
La operación de destrucción o borrado realiza
la supresión del archivo en el soporte o
dispositivo, dejando este espacio que ocupaba
anteriormente disponible.
Cuando hablamos de Estructuras de Datos
hacemos referencia a un conjunto de datos que
poseen el mismo nombre, que pueden ser
caracterizados por su organización y por las
operaciones que se definen en ella.
Las Estructuras de Datos son muy importantes en los sistemas
de computación y para explicar mas fácilmente veremos la
siguiente clasificación la cual refleja el tipo de datos mas
frecuentemente utilizados:
 Datos simples y
 Datos estructurados
Datos simples
 Estándar : entero (integer)
real(real)
caracter (char)
lógico(boolean)

 Definido por el programador:

subrango (subrange)
enumerativo (enumerated)
Datos estructurados
Estáticos: array (vectores/matrices)
registros(record)
ficheros (archivos)
conjuntos(set)
cadenas (string)

Dinámicos: listas (pilas/colas)

listas enlazadas
árboles
gráfos
Las estructuras de datos estáticas son aquellas en las
que el tamaño ocupado en memoria se define antes
que el programa se ejecute y el mismo no puede ser
modificado durante la ejecución. En cambio las
estructuras de datos dinámicas no tienen limitaciones
en cuanto al tamaño de memoria ocupada. Para
utilizar este tipo de estructuras necesitamos usar un
tipo de dato específico llamado puntero.
 Con los lenguajes de programación estructurados
(años 60) surge el concepto de tipo de datos.
 Ese concepto es insuficiente para software a gran
escala: sólo el compilador restringe el uso de los
datos.
 En los 70 aparece el concepto de TAD: un tipo de
datos no sólo es el conjunto de valores, sino
también sus operaciones con sus propiedades.
 El concepto de TAD ya existe en los lenguajes de programación
estructurados: los tipos predefinidos.
 Ejemplo:
Definición del tipo de datos de los enteros en ADA
valores: los del intervalo [INTEGER’FIRST,INTEGER’LAST]
operaciones: +, -, *, /, resto, módulo, valor absoluto, exp.
propiedades de las operaciones: a+b=b+a, ...
 No hay que saber nada sobre implementación
 Un TDA es un tipo de dato definido por el
programador que se puede manipular de un
modo similar a los tipos de datos definidos por
el lenguaje, consta de datos ( estructuras de
datos propias) y operaciones que se pueden
realizar sobre ellos(métodos).
 Es decir, si los tipos de datos existentes en el lenguaje no son
suficientes o no son eficientes para ciertas aplicaciones, la
mayoría de los lenguajes de programación permiten al usuario
definir sus propios tipos de datos.
 Es decir, si los tipos de datos existentes en el lenguaje no son
suficientes o no son eficientes para ciertas aplicaciones, la
mayoría de los lenguajes de programación permiten al usuario
definir sus propios tipos de datos.
• Los métodos son funciones que determinan el comportamiento
de un objeto.
• Un objeto tendrá un comportamiento u otro según los métodos
de los que disponga.
• Los métodos son funciones que pueden ser llamadas dentro
de la clase o por otras clases.
• Los métodos se declaran y se definen en las clases.
• La implementación de un método en una clase consta de las
siguientes partes:

 La declaración.
 El cuerpo.