PROGRAMACION I

Jennifer Barrera
DISPOSITIVOS DE ALMACENAMIENTO
■ TAMBOR MAGNETICO:
– El tambor magnético es un cilindro de metal hueco o sólido que gira en una
velocidad constante (de 600 a 6.000 revoluciones por minuto), cubierto con
un material magnético de óxido de hierro sobre el cual se almacenan los datos
y programas.
– El tambor giraba y sobre su superficie existían numerosos cabezales de
lectura y escritura. Se almacenaban los datos en pistas paralelas sobre la
superficie del tambor. Al girar el tambor la información almacenada pasaba
por debajo de los cabezales de lectura/escritura.
– Diferencia entre un disco y un tambor: el tambor las cabezas no tienen que
moverse, o buscar, para localizar la pista en la que leer o escribir. . El
rendimiento del tambor queda definido de forma casi exclusiva por la
velocidad de rotación, mientras que en un disco son importantes tanto la
velocidad de rotación como la velocidad de desplazamiento de los cabezales
■ CINTA MAGNETICA:
– Dispositivo de almacenamiento hecho de pistas sobre una banda plástica con
un material magnetizado, generalmente óxido de hierro o algún cromato. El
tipo de información que se puede almacenar en las cintas magnéticas es
variado, como vídeo, audio y datos.
– son utilizados principalmente pararespaldo de archivos, y para el proceso de
información de tipo secuencial, como en la elaboración de nóminas de las
grandes organizaciones públicas y privadas. Al almacén donde se guardan
estos dispositivos se lo denomina cintoteca
DISCOS MAGNETICOS
Un disco magnético es una pieza metálica a la que se ha aplicado, por ambos ados,
una película magnética que permite almacenar información. Para poder grabar y leer la
iformación, se necesitan unas cabezas, que se mueven por las distintas partes del
disco mediante brazos. Estas cabezas pueden leer y grabar, dependiendo de las
órdenes recibidas por la CPU
■ DISCOS FLEXIBLES: están constituidos por una lámina magnética, recubierta por un
plástico que la protege, Al introducirlo en la disquetera, el protector metálico se
desplaza dejando descubierta una zona del disco, en la cual las dos cabezas, que
se encuentran en la disquetera, pueden leer o escribir en ambas caras. Tienen una
capacidad de 1.44 Mg
■ DISCOS DUROS: conjunto de discos situados uno encima de otro, unidos por un eje
común. Entre dos discos consecutivos hay un espacio en el que se mueve la cabeza
de lectura/escritura.
MEMORIA INTERMEDIA

■ Dispositivo interno de un ordenador, computadora y otros equipos informáticos que

forma parte integrante de la memoria y que almacena datos de forma temporal
hasta ser transferidos a otro dispositivo o a su almacenamiento permanente en
memoria.
CONCEPTOS

■ CAMPO: es un espacio de almacenamiento para un dato en particular.

– BD: es la mínima unidad de información a la que se puede acceder; un campo o un
conjunto de ellos forman un registro.
– Un Campo es un espacio definido en la memoria de la computadora o en algún
medio de almacenamiento dispuesto para contener un solo dato de un solo tipo.
■ REGISTRO:
– tipo de dato estructurado formado por la unión de varios elementos bajo una
misma estructura. Estos elementos pueden ser, o bien datos elementales (entero,
real, carácter)
– Los componentes de un registro se denominan campos, cada campo tiene un
nombre llamado identificador del campo.
CONCEPTOS

■ BASE DE DATOS: es una colección de información organizada de forma que un

programa de ordenador pueda seleccionar rápidamente los fragmentos de datos que
necesite. Una base de datos es un sistema de archivos electrónico. Las bases de datos
tradicionales se organizan por campos, registros y archivos.
■ ARCHIVO:
– conjunto de bits que son almacenados en un dispositivo. Un archivo es identificado
por un nombre y la descripción de la carpeta o directorio que lo contiene.
– CARACTERISTICAS:
■ Nombre y extensión
■ Datos sobre los archivos
■ Tamano
■ Ubicacion
■ Ejecutable y no ejecutable
CONCEPTOS

■ LLAVE: Es aquel campo que permite identificar en forma unívoca a un registro.

Generalmente se designaran como campos llave, aquellos que no contienen datos
repetidos.
ARCHIVO SECUENCIAL

■ Es la forma básica de organizar un conjunto de registros, que forman un archivo

■ En un archivo organizado secuencialmente, lo registros quedan grabados
consecutivamente cuando el archivo se utiliza como entrada.

EJEMPLOS:
El uso más común para archivo secuenciales es
para el procesamiento de lotes, tales como
respaldo de datos, generación de reportes,
transmisión física de datos, etc., archivo de
nomina.
ARCHIVO SECUENCIAL INDEXADO

■ Los registros se organizan en una secuencia basada en un campo clave

presentando dos características, un índice del archivo para soportar los accesos
aleatorios y un archivo de desbordamiento. X
■ En un archivo organizado secuencialmente, lo registros quedan grabados
consecutivamente cuando el archivo se utiliza como entrada.
ARCHIVOS SECUENCIALES INDEXADOS
■ Área de índices: Los registros de esta área están formados por dos
campos que permiten identificar cada registro de forma única:

– El primero contiene una clave del último registro de cada bloque.

– El segundo contiene el apuntador al archivo principal. Por
ejemplo, si se quieren grabar los estudiantes de cierta escuela en
un archivo secuencial indexado, el campo índice que se puede
elegir es el nombre del estudiante (también se puede elegir el
número de carnet del estudiante).
ARCHIVOS SECUENCIALES INDEXADOS
■ Área Principal: Es la parte del fichero donde se guardan los registros
ordenados por el valor del campo “clave”. Contiene un campo que
apunta al archivo de desbordamiento el cual sirve para insertar
registros. Su acceso se realiza mediante dos operaciones:
– Primero, buscando en el bloque del registro.
– Luego analiza secuencialmente ese bloque hasta localizar el
registro deseado.
ARCHIVOS SECUENCIALES INDEXADOS
■ Área de Desbordamiento u Overflow: Tras completar el área primaria,
los registros añadidos posteriormente que no pueden ser realizadas
en el área primaria, serán enviados al área de overflow.
– En este los registros se presentan como una lista encadenada, en
que el puntero al próximo registro está compuesto por la pista y el
lugar que ocupa el registro dentro de la pista. Esta lista se
mantiene ordenada por clave.
 ARCHIVOS DIRECTOS
■ Un archivo organizado en forma directa consiste en una colección de registros de
longitud fija almacenados uno al lado del otro en un dispositivo de almacenamiento
de acceso directo
■ El acceso aleatorio de un registro en un archivo de organización directa se hace vía
su número relativo de registro o bien su llave.
■ En un archivo directo existe una relación predecible entre la clave utilizada para
identificar al registro en particular y la localización del registro dentro del archivo,
siempre y cuando la el campo llave del mismo corresponda con la ubicación relativa
del registro como se aprecia
 ARCHIVOS DIRECTOS
■ Ventajas y desventajas de usar archivos directos.
– La ventaja principal de un archivo directo es la habilidad de
accesar registros individuales directamente.
– Su desventaja radica (dependiendo de la función de mapeo) en
que se puede presentar una misma dirección para diferentes
valores de llave, es decir, se presentan colisiones.
– Otra desventaja es el desperdicio de espacio debido a la
distribución al azar de los registros.
MEMORIA DINAMICA

■ PUNTEROS:
– referencia a una ubicación en memoria, y a la obtención del valor almacenado
en esa ubicación se la conoce como des referenciación del puntero.
– un objeto del lenguaje de programación, cuyo valor se apunta a otro valor
almacenado en otra parte de la memoria del ordenador utilizando su dirección
■ ARRAYS DE PUNTEROS:
– Son arreglos en los que cada uno de sus elementos es un puntero.
– No almacenan datos sino direcciones de memoria.
 SUMA CON VECTORES
sumar o restar cantidades enteras al puntero, para que apunte a
una dirección diferente: aritmética de punteros .

La expresión ptr+k es un puntero que apunta a la dirección de ptr

sumándole k veces el espacio ocupado por un elemento del tipo al que
apunta (en este caso un int)
SUMA CON VECTORES
La expresión sumada NO es el número de bytes que se suman a la dirección, es el
número de elementos del tipo al que apunta el puntero:
RESERVA DE MEMORIA DINAMICA

■ reserva de memoria se realiza en tiempo de ejecución, no es necesario tener que

especificar en la declaración de variables la cantidad de memoria que se va a
requerir.
■ Añade flexibilidad a los programas
■ Permite la posibilidad de reservar la cantidad de memoria exacta en el preciso
instante en el que se necesite.
■ No necesita reservar exceso de memoria como prevención que la pueda llegar a
necesitar.