REGISTROS Y FICHEROS (T4) REGISTROS REGISTRO.−

REGISTROS Y FICHEROS
(T4)
REGISTROS
REGISTRO.−
Se denomina registro a un conjunto organizado de datos, del mismo o de diferente tipo que estan relacionados
entre si, por contener información relativa, a una entidad, particular y superior de la que forma parte, esta
entidad recibe el nombre de fichero o archivo.
Los registros están compuestos de campos, que es la unidad mínima de información, entre del registro que es
independiente de las demás, el campo a su vez puede estar dividido en subcampos.
Para diferenciar unos registros de otros, se busca una información de alguno de sus campos que sea totalmente
diferente de las demás contenidas en cualquiera de los campos de los registros. Al campo que contiene dicha
información única, se le llama campo clave. Esta información servirá para diferenciar unos registros de otros,
dicho campo puede ser creado con independencia del resto de los campos del registro o se puede utilizar como
tal uno de los ya disponibles en la estructura de dicho registro. El campo clave puede estar definido por varios
campos en cuyo caso se establece una cave principal y las demás serán secundarias.
Para definir un registro necesitamos indicar el nombre del registro y todos los campos que van a formar parte
de ese registro. Para cada campo, se tendrá que especificar el nombre y el tipo.
PSEUDOCODIGO
TIPO
Nombrereg=tupla
Campo1:tipodato
Campo2:tipodato
···························
···························
CampoN:tipodato
F.Tupla
VAR
Nomvar:nomreg
CODIGO
1
TYPE
Nombrereg=Record
Campo1:tipodato
Campo2:tipodato
···························
···························
CampoN:tipodato
End;
VAR
Nomvar:nomreg
OPERACIONES CON REGISTROS.−
Los campos que pertenecen a un registro se tratarán igual que si fueran datos de tipo individual, la única
diferencia será la forma en la que se ha de referenciar, para ello se debe anteponer al nombre del campo el
nombre del registro y 1 punto.
Ej: Read (alumno.edad);
1)
a)Define la estructura de datos necesaria para almacenar los datos del registro alumno
(Nombre=cadena(25), apellido=cadena(35), edad=entero, nota=real y repetidor=booleano.
TYPE
Alumnos=Record
Nombre:String[25];
Apellido:String[35];
Edad:Integer;
Nota:Real;
Repetidor:Boolean;
End;
VAR
2
Alumno:Alumnos;
b)Haz que acepte 20 componentes, para ello tienes que definir un vector.
TYPE
Alumnos=Record;
Nombre:String[25];
Apellidos:String[35];
Edad:Integer;
Nota:Real;
Repetidor:Boolean;
End;
Cantidad=ARRAY [1..20] of Alumnos;
VAR
Alumno:Alumnos;
2)Un hospital desea guardar información de sus empleados. Cada empleado proporciona al hospital su
nombre y deseamos guardar almenos durante 5 años el sueldo que ha cobrado cada mes. En el hospital
se le proporciona a cada empleado 1 categoría y actualmente dispone de 59 empleados: Escribir la
estructura de datos.
TYPE
Sueldos=ARRAY [1..12,1..5] of Real;
Categorías=(Enfermero, Auxiliar, Camillero, Conductor, Medico, Cirujano); Empleados=Record
Nombre:String[25];
Sueldo:Sueldos;
Categoría:Categorias;
End;
Cantidad=ARRAY [1..59] of Empleados;
VAR
Empleado:Empleados;
TIPOS DE REGISTROS.−
3
·Registros Lógicos (RL).
Son estructuras de datos homogéneas referentes a una misma entidad o cosa, y que se dividen a su vez
en elementos más pequeños llamados campos que pueden ser del mismo o diferente tipo. El registro es
considerado en si mismo como una unidad de tratamiento dentro del fichero.
·Registro Físico (RF).
También se le llama bloque y es la cantidad de información que el sistema puede transferir como
unidad en una sola operación de entrada/salida entre la memoria principal del ordenador y los
periféricos o soportes de almacenamiento externo y viceversa. El tamaño del bloque dependerá de las
características del soporte.
Ya que la información de los registros está almacenada en soportes externos para llevar a cabo una
operación de lectura o escritura debe realizarse necesariamente una transferencia de datos a la
memoria principal y el almacenamiento externo. El sentido de la memoria transferida es el siguiente:
Para la lecturaDesde el almacenamiento externo a la memoria principal; Para la escritura Desde la
memoria principal al externo.
·Factor de Bloqueo (FB).
Si el registro físico comprende varios registros lógicos, se dice que tiene un factor de bloqueo igual al
número de registros lógicos que contiene. Podemos tener las siguientes situaciones:
RL< RF. Puede llevar a memoria principal uno o mas RL en cada operación de
Reloj.
RL=RF.Tan solo se puede llevar a la memoria principal un RL en cada
operación de reloj.
Ej:
Si suponemos que declaramos un registro alumno con los siguientes datos:
Identificativo
Nombre
Apellidos
Num_Clase
Teléfono
Tipo de dato
Cadena (20)
Cadena (20)
Entero(2)
Entero(7)
Tamaño del dato
20x120 Bytes
20x120 Bytes
2x24 Bytes
7x214 Bytes
Sabiendo que tenemos un bloqueo de 250 bytes ¿Cuál es el Factor de Bloqueo? (4)
{250:(20+20+4+14)}= {250:58=4}
·Registro expnadido.
Es cuando el RL ocuma varios bloques o registros físicos. Es decir que es mayor el registro lógico que el
físico y se necesita más de una operación de reloj para transferirlo.
4
CLASIFICACIÓN DE LOS REGISTROS.−
Un registro está formado por elementos más pequeños llamados campos, estos campos considerados
como unidades de tratamiento dentro de los registros pueden tener longitur variable e incluso existir un
número distinto de campos en cada uno de los registros que forman el fichero.
Según la longitud de los campos, los registros se clasifican en:
·Registro de longitud.
Son aquellos cuya longitud no varía a lo largo del fichero. Según la estructura interna de los campos se
pueden dar estas posibilidades:
−Mismo número de campos por registro e igual longitud de los campos en el mismo y
en distintos registros.
RL1 A B C D E Longitud de registros = Numero de campos *
RL2 A B C D E Longitud de los campos
−Igual número de campos por registro y distinta longitud de cada campo del mismo
registro e idéntica longitud del mismo campo en distintos registros.
RL1 A B
RL2 A B
C D E L Reg. = LA+LB+LC+LD+LE
C D E
−Igual número de campos por registro y distinta longitud de campos en el mismo y
diferente registro.
RL1 A
RL2 A
B
C
B
C
D
D
E
E
−Diferente número de campos por registro y distinta longitud de campo en el mismo y
diferente registro.
RL1 A
RL2 A
B
C
B
D
C
E
D
En todas estas posibilidades siempre hay que tener en cuenta que la suma de las longitudes de los
campos de cada registro es siempre la misma para todos los registros del fichero.
2)Tenemos un fichero con 1.000 registros lógicos de 75 bytes cada uno y quiere leerse mediante un
determinado proceso con un factor de bloqueo = 4.
a)Calcular el tamaño del registro físico.
RF = 75 bytes * 4 =300 bytes
5
b)Cuantas operaciones de entrada tendrá que realizar la computadora desde el soporte hasta la
memoria principal.
1 operación 4 RL
x operaciones 1.000 RL
1.000
x= =250 operaciones.
4
3)Supone las siguientes definiciones de variable
Vehículo es (Vicicleta, ciclomotor, motocicleta, coche, camión).
Parc1 es vector [5] de tipo vehículo.
Parc2 es registro con
Vehi de tipo vehículo.
Precio de tipo entero.
Matrículoa de tipo cadena.
a)Expresar como estructura de datos.
TYPE
Vehi=(Vicicleta, ciclomotor, motocicleta, coche, camión);
Prc1=ARRAY[1..5] of vehi;
Prc2=RECORD
Vehículo:vehi;
Precio:Integer;
Matricula:String[10];
End;
VAR
Vehículo:vehi;
Parc1:prc1;
Parc2:Prc2;
6
b)Que diferencia hay entre los valores que pueden admitir las variables vehículo, parc1 y parc2.
VehículoSe puede introducir un solo dato enumerado de tipo vehi.
Parc1 Se pueden introducir 5 datos enumerados de tipo vehi.
Parc2 Se puede introducir 1 dato enumerado de tipo vehi y tambien otro de tipo
entero y otro de tipo cadena de caracteres.
c)Cuales de las siguientes asignaciones so correctas.
Vehículo:=Ciclomotor;
Parc2.vehi:=Ciclomor;
Parc1:=Coche;
Parc2:=Camión;
Parc1[1]:=Bicicleta;
Parc1:=(Motocicleta, camión, coche, coche, vicicleta);
·Registros de longitud variable.
Son aquellos cuya longitud varía de un registro a otro, pueden contenrer cualquier nº de bytes hasta un
valor máximo que de fijarse previamente.
RL1 A
RL2 A
RL3 A
B
B
B
C
C
C
D
D
D
E
E
E
F
F
·Registros de longitud indefinida.
Su longitud y estructura son totalmente variables, la ocupación del soporte es óptima, ya que cada
registro ocupa exclusivamente a razón de la información que tiene aunque será algo más ya que
necesita espacios auxiliares para almacenar caracteres de control, que indiquen inicio y fin de campo y
de registro.
Se pueden diferenciar de 3 formas:
−Por separadores de campos o banderas. Colocan al final de cada campo un carácter
especial que delimita su ubicación, y otro distinto para indicar el final lógico del
registro. Ninguno de estos caracteres especiales formará parte de ningún campo de datos
7
del registro, más o menos sería esto.
F. Registro
C1
=
C2
=
C3
=
C4
*
F. Campo
−Mediante indicadores de longitud. Decimos que incluyen unos indicadores que especifican la longitud
de cada campo cuya suma será la longitud total del registro, aunque los campos aumenten su longitud
en una pequeña cantidad es preferible a un desaprovechamiento mayor de la capacidad total.
Jiménez López, Antonio
4
LA
LB
LC
LD
A
B
C
D
Long. de los campos
Nº de campos Campos
4)Escribir la definición de tipo de dato registro llamado hora_diaria con 3 campos llamados hora,
minuto, segundo; el tipo de datos para el campo hora es un subrango de 0−23, los otros campos
contienen el subrango de 0−59.
TYPE
Sub1=[0..23];
Sub2=[0..59];
Hora_diaria= Record;
Hora:Sub1;
Minuto:Sub2;
Segundo:Sub2;
End;
a)Suponer que se ha definido una variable llamada ahora de tipo hora diaria. Escribir las sentencias de
asignación necesarias para asignar en ahora 8'37''28.
BEGIN
Ahora.Hora:=8;
Ahora.Minuto:=37;
Ahora.Segundo:=28;
END.
8
b)Definir un tipo de registro gerárgico llamado intervalo que conste de dos campos de tipo hora diaria,
los campos se llaman pasado y presente.
TYPE
...
...
Intervalo=Record;
Pasado:Hora_diaria;
Presente:Hora_diaria;
End;
c)Suponer que se ha definido una variable llamada crucecaal del tipo intervalo. Escribir las sentencias
de asignación necesarias para almacenar 7'12''44 en el campo pasado de crucenacal.
BEGIN
Crucecanal.Pasado.Hora:=7;
Crucecanal.Pasado.Minuto:=12;
Crucecanal.Pasado.Segundo:=44;
END.
ARCHIVOS O FICHEROS
ESTRUCTURA GERARQUICA DE LA INFORMACION.−
Almacenamiento de la información en un soporte. Esto nos proporciona gran volumen de información y
es de forma permanente.
Estructura o partición de grandes volúmenes de información en unidades más pequeñas que puedan
alojarse en la memoria principal:
1)Para ser tratadas por determinados programas.
2)Para poder localizar en un momento determinado una información concreta.
Esta estructura o partición será igual a una relación entre elementos homogéneos por los tipos y el
significado y esta relación entre los elementos se consigue mediante una jerarquía de la información.
Esta jerarquía es la siguiente:
Bit
9
Byte
Carácter
Campo
Registro
Fichero
Campo: unidad mínima de información dentro del registro, formado por un conjunto de caracteres o
elementos de datos. El programador decide su longitud y su tipo.
Registro: Es el conjunto de campos que están relacionados lógicamente, que pueden ser del mismo o
diferente tipo, se considera la unidad de acceso a la información de un fichero.
Para manipular la información de contenido en un fichero hay que acceder a sus registros.
Un fichero es el conjunto de registros organizados según las operaciones o funciones a realizar con ellos.
CARACTERÍSTICAS DE LOS FICHEROS.−
1)Se almacenan en soportes de información externos, llamados también memoras auxiliares.
2)Independencia de los datos respecto de los programas ya que pueden ser utilizados en otros procesos.
3)Permanencia de la información almacenada, ya que al residir en soportes externos esta no se pierde al
apagar el ordenador.
4)Gran capacidad de almacenamiento teóricamente ilimitada.
5)Portabilidad de los datos al igual que los programas entre diferentes ordenadores.
TIPOS DE ARCHIVOS SEGÚN SU FUNCIÓN EN EL TIEMPO.−
Existen dos tipos de archivos:
Permanente.
Archivos
Temporales.
·Ficheros permanentes.
Son los que contienen la información necesaria para el funcionamiento de una información, por lo que
su vida es tan larga como dicha aplicación y varían poco a lo largo del tiempo.
Según su frecuencia de actualización. Se pueden clasificar en:
−Ficheros constantes. No se actualizan nunca o casi nunca y contienen la información o
10
los datos fijos de una aplicación. Utilizándose principalmente para consultas (Ej: datos
geográficos, o tabla de logaritmos).
−Ficheros maestros o de situación. Por que contienen información que reflejan la
situación actual de la empresa o grupo en un momento determinado, estos archivos
necesitan ser actualizados con periodicidad (Ficheros de artículos).
−Ficheros históricos. Contienen información acumulada a lo largo del tiempo sobre las
actualizaciones sufridas en los ficheros maestros y constantes, o la información de un
fichero maestro en un momento determinado (datos de un censo).
·Ficheros temporales.
Son los ficheros que contienen información necesaria para el funcionamiento de un proceso o
programa. Su vida es relativamente corta y dura lo que dura el programa ejecutándose. Se pueden
dividir en dos:
Ficheros de movimiento. Contienen información necesaria para actualizar un fichero maestro y después
pierden su validez, pudiendo ser destruidos o almacenados en un histórico. Su período de vida es corto
debido a que su función finaliza al efectuarse la modificación o actualización de dichos campos en el
fichero maestro. Sus registros pueden ser de 3 clases: altas, bajas y modificaciones (los movimientos en
una cuenta bancaria).
Ficheros de maniobra, trabajo o transitorios. Se utiliza para almacenar datos o resultados auxiliares o
intermedios de un proceso de los ficheros de movimiento, su vida está limitada a la ejecución de un
programa y una vez terminada su función, se destruyen (ordenación de un fichero).
OPERACIONES CON ARCHIVOS.−
·Afectan a todos los registros.
Este tipo de operaciones se les llama operaciones totales sobre archivos.
Creación de un fichero. Para poder realizar cualquier operación sobre un fichero es necesario que este
exista previamente, es decir que haya sido creado, almacenado o grabado sobre el soporte seleccionado,
la información requerida para su posterior tratamiento, esto implica que inicialmente se establecerán
las pautas que determinan la forma en la que la información almacenada será procesada en el futuro.
Así como el tipo de organización y acceso y emplearemos para el manejo de esos datos.
Anulación o borrado. Cuando un fichero es borrado, ya no es posible utilizarlo, es decir no es posible
acceder a ninguno de sus registros.
Apertura y cierre. Para poder utilizar un fichero este debe estar abierto. Es decir tiene que estar en
condiciones que permitan acceder a sus registros para hacer operaciones de lectura o escritura.
Durante el tiempo que no se utiliza el fichero permanecerá cerrado para evitar deterioros y pérdida en
la información que contiene, no permitiéndose el acceso y por lo tanto no pudiéndose escribir en el.
11
Ordenación o clasificación de un fichero. Consiste en la ordenación de todos los registros de un fichero,
según los valores crecientes o decrecientes de uno o varios campos que figuran en los registros de ese
fichero. Los campos que se utilizan para la clasificación se llaman claves, si varias claves son usadas
para clasificar un fichero tendremos que distinguir:
−Clave primaria. En este caso el fichero es subdividido en conjuntos de registro que tienen el mismo
valor, de esta clave, estos conjuntos son clasificados entre ellos siguiendo el orden creciente o
decreciente de esta clave.
−Clave secundaria. Mediante la cual los registros de cada uno de los conjuntos obtenidos anteriormente
son clasificados a su vez en subconjuntos.
−Clave menor. Es la última clave considerada para la clasificación del fichero.
Reunión o fusión. Permite obtener un fichero a partir de otros, se dice que se realiza una fusión cuando
se reúnen varios ficheros clasificados según los mismos criterios, obteniéndose un fichero clasificado
también con esos criterios.
F1
F2
F3
Fn
Dispersión o partición. Se obtienen varios ficheros a partir de un fichero inicial y atendiendo a alguna
característica de sus campos.
Intersección. Consiste en crear un nuevo fichero partiendo de los registros comunes de dos o más
ficheros con la misma estructura.
Fichero 1
2
RB
4
RD
5
RE
8
RM
Clave
Fichero 2
1
RA
2
RB
3
RC
4
RD
Fichero I
2
RB
4
RD
Actualización. Esta operación, permite tener actualizado el fichero mediante la escritura de nuevos
registros y la eliminación o modificación de los ya existentes. Puede afectar a parte o la totalidad de los
campos.
12
Copia o duplicado. Se parte de un fichero origen y crea un nuevo fichero destino con la misma
estructura y contenido que el primero. Dicha operación deja intacto el fichero original.
Compartición o empaquetamiento. Esta operación permite la reorganización de los registros de un
fichero, eliminando los huecos libres intermedios. Estos huecos pueden ser producidos por la
eliminación de los registros.
·Operaciones que afectan a algunos registros.
Consulta. Consiste en buscar alguna información determinada en los registros que forman el fichero.
Los pasos a seguir en una operación de consulta en general, en cualquier operación de lectura son:
−Acceso a los dispositivos donde se haya el archivo.
−Búsqueda y localización de la información deseada.
−Lectura y transmisión de dicha información a un dispositivo de salida.
Adición de registros (altos). Consiste en añadir registros a un fichero. Una adición puede estar, según el
caso, realizada al final del fichero o entre los registros del fichero, llamándose en este caso inserción de
registros.
Supresión de registros (bajos). Consiste en suprimir los registros de un fichero. Hay dos tipos de
supresiónes:
−Física. Los registros son realmente eliminados del soporte del fichero. De esta forma
impedimos todo lo posible acceso al mismo definitivamente liberando el espacio
ocupado en el periférico o dispositivo externo donde se encontraba almacenado.
−Lógica. Los registros están todavía presentes sobre el soporte después de la supresión.
Esto se realiza marcando el registro mediante un campo existente en su estructura
llamado flag o bandera, y que forma parte integrante en los datos. El registro así
eliminado limita su acceso, pero sigue existiendo en el fichero y en consecuencia sigue
ocupando espació en el periférico o soporte de almacenamiento.
Puesta al día de los registros. Esta operación se divide en dos:
−Modificaciones. Es una actualización en sentido estricto. Consiste en modificar el
contenido de uno o varios registros de un fichero, es decir modificar algunos campos de
determinados registros. Esta operación requiere un primer proceso de lectura para
localizar el registro que se desee modificar, y un segundo proceso para la actualización
de todo o parte del registro.
13
−Mantenimiento. Es una actualización en sentido amplio. Esta operación considera a la
vez la adición de registros (altas) y la supresión de registros (bajas) y modificación de
registros.
ORGANIZACIÓN DE FICHEROS
((T−5)
TIPOS BÁSICOS DE ORGANIZACIÓN.−
La organización de un fichero se define como la forma de disponer los registros sobre el soporte de
información o dispositivo de almacenamiento externo. La elección de la organización depende de dos
aspectos:
• Físico. Tipo de soporte utilizado.
• Lógico. Modo de acceso a los registros con objeto de realizar alguna operación (E/S).
Existen 2 elementos básicos que deberán tenerse en cuenta al elegir el tipo de organización:
• La memoria principal. El espacio inicial y el destino a futuras inserciones.
• El tiempo a emplear en el tratamiento. Fa frecuencia con que se deben recuperar y actualizar los
archivos y el nº de registros en cada recuperación y actualización.
ORGANIZACIÓN SECUENCIAL.−
· Estructura.
Los registros se almacenan en un soporte, ocupando posiciones físicas contiguas de memoria, sin dejar huecos
entre unos datos y otros y siguiendo la secuencia temporal en que han sido introducidos.
El sistema utiliza un puntero para acceder a los diferentes datos que componen un fichero organizado de esta
forma. Dicho puntero se posiciona al principio del mismo cuando se abre el archivo para leer, desplazándose
por el fichero siempre en la misma dirección, hasta finalizar los datos.
El sistema reconoce el final del archivo al encontrar la marca de final de fichero (EOF End Of File), colocada
al final del mismo en el momento en que se creó. Por este motivo, si queremos acceder a un determinado
registro, hay que pasar por todos los que le preceden.
Normalmente, cuando se almacenan registros en un fichero con organización secuencial, se ordena
previamente, cada registro en una determinada secuencia, ascendente o descendente, según un detserminado
campo, que es el campo clave, facilitando así posteriormente el acceso a una determinada información
· Soportes utilizados.
Los soportes que se utilizan para tener una organización secuencial son de tipo:
• Secuencial (cintas magnéticas).
• Direccionables (discos magnético−ópticos).
· Características.
14
• Como consecuencia del acceso secuencial, se ha de acceder a un registro concreto leyendo uno a uno
los registros anteriores hasta que se encuentre el que se busca. Esto se hace por medio de
comparaciones. Por tanto, el fichero no puede tener campo clave.
• El la única organización que soporta registros de longitud diferente en fución de su contenido en
bytes.
• No se dajan espacios en blanco entre los registro.
• Para ser actualizado se necesita un fichero de movimientos que deberá estar ordenado según un
campo clave con el mismo criterio que el fichero.
· Ventajas.
La ocupación de memoria es mínima, ya que ocupa el espacio necesario al ser
los registros de longitud variable, para contener todos los registros que comonen el
fichero.
· Inconvenientes.
• El acceso a un registro es lento, por tener que pasar por todos los anteriores.
• La actualización es lenta y dificil por tener que utilizar otro fichero donde se copian los antiguo
registros con las actualizaciones.
ORGGANIZACIÓN DIRECTA, RELATIVA O ALEATORIA.−
· Estructura.
El fichero esta formado por un numero fijo de registros de long fija. Un fichero relativo puede considerarse
como un conjunto de celdas del mismo tipo y tamaño, numerados consecutivamente de 1 a n. Cada registro de
este fichero va a tener una clave que lo identifica unívocamente del resto de los registros. Dicha clave sirve
para indicar en que posición o en que celda se encuentra el registro respecto del primero (sirve para indicar la
posición relativa).
Para acceder a un registro determinado, solo es necesario indicar su clave, ya que está directamente
relacionada con la posición real que el registro ocupa en el fichero. Esta posición relativa puede obtenerse de
dos maneras diferentes.
Direccionamiento directo. En aquellos casos en que la clave sea numérica y su rango varíe desde uno hasta
n, siendo n un valor cercano al numero de registro del fichero. Dicha clave se puede utilizar directamente
como posición real del registro en el fichero.
EJ: SUPONER QUE SE DISPONE DE LOS SIGIENTES DATOS, Y SE DESEA ALMACENARLOS
EN UN FICHERO CON ORGANIZACIÓN RELAGIVA.
CLAVE
4
DATOS
Rg 4
6
Rg 2
3
Rg 6
15
1
Rg 1
9
Rg 5
10
Rg 6
7
CLAVE
1
Rg 7
DATOS
Rg 4
2
−
3
Rg 3
4
Rg 1
5
−
6
Rg 2
7
Rg 7
8
−
9
Rg 5
Rg 6
10
Al grabar los registros en el fichero, utilizando el direccionamiento directo, y teniendo en cuenta que la
posición relativa es igual a la clave principal, cuando lo guardemos, los datos quedarán de la siguiente
manera:
Al tenerse que reservar un numero de casillas igual al valor máximo previsto para la clave principal, han
aparecido una serie de huecos en el fichero.
En un fichero relativo, la clave del registro no tiene por que formar parte de los campos del mismo, ya que en
general su única función es la de proporcionar la dirección relativa de ese registro.
Direccionamiento indirecto. No siempre se dispone de registros con claves numéricas y consecutivas. Lo
normal es que dicha clave, aun siendo numérica no varíe en un rango tan favorable.
Tampoco se podría hacer uso del direccionamiento si la clave no fuese numérica. En estos casos vamos a
utilizar el direcionamiento indexado, que consiste en aplicar a la clave un algoritmo de transformación de esa
clave en un número comprendido entre 1 y n, donde n va a ser el nº de registros previstos para el fichero más
un tanto % para futuras altas. Estos algoritmos de transformación de la clave, en un direccionamiento de
memoria se conoce como proceso de aleatorización o técnicas de hasing:
• Direccionamiento por conversión a octal. Si la clave no es numerica, hay que transformarla para su
posterior manejo, utilizando la conversión a octal, de tal manera que a cada letra de la clave se le
asigna un valor numérico que se corresponde con su orden alfabético. Los valores de todas las letras
que forman la clave se suman, y el resultado se transforma en número octal. El nº así obtenido es la
16
dirección lógica de búsqueda.
TOMAS
20 15 13 1 19 = 20+15+13+1+19=68(10=104(8= 001000100(2
68| 8
• 8| 8 1 0 4
•1
Este método puede producir sinónimos, es decir valores para la dirección real iguales, aun siendo registros con
distinta clave (saco=cosa).
• Direccionamiento por división. Consiste en dividir el valor de la clave por el numero de direcciones
asignadas al archivo + 1, y tomar el resto de la división entera como dirección lógica del registro.
Clave97234
Posiciones físicas del archivo =1200
97234| 1201
01154 80 Dirección lógica=1154
• Direccionamiento por desplazamiento. En este método los dígitos exteriores se desplazan hacia
dentro de modo que queden trasladados en la medida de la longitud de la dirección. A continuación se
suman y el resultado se multiplica por un factor de ajuste que estará en función del numero de
direcciones disponibles en el archivo.
Clave88321795
Archivo con 10000 posiciones de memoria.
8]832179[5 8321795
+ 85
840679 Como es muy grande se multiplica por 0.01
x 0.01 Factor de ajuste
8406
• Direccionamiento por truncación o extracción. Se toma del identificativo un grupo de cifras,
generalmente las últimas, como identificativo reducido, y a partir de estas últimas se genera el valor
de la dirección lógica.
Clave965646426
Posiciones físicas = 8000 Cogemos 4 dígitos porque se parece el nº a 8000, pero si
17
el final huviera sido 9426 huvieramos cogido 3 cifras.
6426 x 8000
= 5140 Posiciones lógicas
10000
Considerando que está comprendida entre 0 y 9999
Un inconveniente de algunos algoritmos de conversión es que a veces al aplicarse, se obtiene la misma
dirección relativa para dos registros con claves diferentes. A estos registros se les llama sinónimos.
Para resolver este problema, existen métodos para el tratamiento de sinónimos:
• Al grabar el registro en la posición correspondiente, si esta se encuentra ocupada, se dice que colisionan
para su almacenamiento, por lo que se grabará en la primera posición vacía más cercana. No es buena
solución.
• Gestionar una 2ª zona de excedentes no overfloat posteriormente, para leer el registro se le aplicará el
mismo algoritmo de transformación par calcular su posición real.
· Soporte.
El soporte que se utiliza es un soporte direccionable, como son los discos magnético−ópticos.
· Ventajas.
Se puede acceder directamente a cualquier registro sin necesidad de pasar por los que le preceden en la
secuencia lógica.
La actualización del fichero es sobre sí mismo, sin tener que utilizar ningún auxiliar para ordenar sus registros
según su clave.
· Inconvenientes.
Puede ocurir que al calcular la clave lógica, dos registros distintos devieran ocupar la misma posición relativa
en el fichero. Se dice entonces que estos registros son sinónimos y habrá que gestionar una segunda zona de
almacenamiento llamada zona de desbordamiento.
Existe una mala ocupación de la memoria, pues existen huecos en el fichero.
VARIANTES DE LA ORGANIZACIÓN SECUENCIAL.−
· Organización secuencial indexada.
La organización secuencial es de gran utilidad en ficheros con elevados números de registros ya que no
requieren actualizarse con excesiva frecuencia, pero presentan 2 grandes inconvenientes, y estas, junto con los
inconvenientes de la organización directa se pueden solucionar en gran medida utilizando la organización
secuencial indexada.
Estructura. Un fichero secuencial indexado consta de tres áreas que suelen ser a su vez ficheros. Estas áreas
son:
18
• Área primaria o de datos. Es una zona donde están contenidos los registros ordenados
ascendentemente por el valor de su clave. Esta zona del fichero se encuentra segmentada, es decir,
dividida en segmentos donde cada segmento almacena un bloque de n registros, todos ellos
consecutivos y almacenados en posiciones de memorias físicamente contiguas.
Area primaria
Primer segmento
Segundo segmento
Dirección del comienzo del primer segmento
1
2
3
4
5
6
7
10
13
21
48
49
57
60
RA
RB
RC
RD
RE
RF
RG
Se caracteria por su área de organización secuencial, donde el acceso a cada registro se realiza en una doble
operación y que consiste en:
• Acceder directamente al segmento donde se halla utilizado el registro buscado.
• Una vez localizado el segmento, accedemos secuencialmente a los registros en él contenidos, hasta localizar
el registro buscado o hasta llegar al final del segmento, en caso de no hallar el registro que buscamos.
• Area de índices. Se caracteriza por ser un fichero con características de fichero de organización
secuencial, pero con la particularidad de que sus registros están constituidos por solo dos campos. El
primer campo contiene la clave del último registro de cada segmento, siendo por ello considerado
como el registro límite de la parte inferior del segmento, pues es el que tiene la mayor clave de todos
los que lo forman: 48=Clave del Seg. 1; 60=Clave del Seg. 2. El segundo campo contiene la dirección
de comienzo de cada uno de los segmentos en los que se haya direccionada el área primaria.
• Area de excedentes o de overfloat. Cuando el fichero ha sido creado y se procede a dar de alta nuevos
registros, estos no pueden tener cabida en el area primaria ya que el orden sigue una organización
secuencial, por lo que tienen que ser llevados a otro espacio físico del disco llamado area de
excedentes. Este area es la destinada a albergar todos aquellos registros que no han tenido cabida en el
area primaria. Cuando se llena el área de excedentes será necesario reorganizar el fichero, creando
uno nuevo a partir del anterio, llevando los registros del area de excedentes al lugar que le
corresponde en la secuencia de claves en el area primaria, dejando así vacía el area de excedentes y
lista para un nuevo proceso de altas registradas. Todo este proceso es realizado por rutinas incluidas
en el overfloat de este fichero indexado.
Consulta. Para realizar una consulta se han de seguir los siguientes pasos.
19
• Consultamos el aria de índices secuenialmente, para localizar el segmento donde se halla el registro
que queremos buscar.
• Una vez localizada la dirección de entrada del segmento nos vamos al area primaria y accedemos
directamente situándonos en el primer registro de dicho segmento.
• Realizamos una consulta secuencial de registros hasta localizar el registro deseado.
• En el supuesto de que el registro buscado no se encuentre en el área primaria, una vez recorrido todo
el segmento accederíamos al área de excedentes u overfloat para así determinar su posible
localización en dicha área.
En este tipo de organización, a mayor nº de registros mayor es el área o tabla de índices que se genera. Por
ello, un numero excesivo de esta área puede llegar a producir retardos considerables en el acceso a los
registros.
Inserción. Dada que ambas zonas son secuenciales no es posible insertar un registro. En algunos casos se
permite la escritura de nuevos registros al final de la zona de registros. Estos registros no van a poder ser
consultados por clave con el procedimiento antes descrito.
Eleminación y modificación. Al Estar los registros escritos en secuencia, no es posible borrar un registro, la
única forma de eliminar la información es marcándolo, lo que se conoce como borrado lógico.
· Características.
• La clave puede ser alfanumérica (se accede a la dirección por el área de índices) y de longitud fija.
• Se accede a cada registro por su clave.
• El área de datos del fichero queda ordenada por su clave.
• Existe una relación en la cual, el orden lógico de los registros es igual a la posición física, es decir:
igual al orden de escritura en la tabla de índices.
· Ventajas.
• El Fichero está ordenado.
• Se puede ecceder directamente a un registro y secuencialmente a los datos del fichero.
• Es actualizado sobre sí mismo.
· Inconvenientes.
• Mayor ocupación de memoria que los secuenciales, para implementar la tabla de índices.
• Pueden aparecer muchos huecos debido a las diversas actualizaciones, lo que dará lugar a la
degeneración del fichero haciendo necesaria su reorganización.
ORGANIZACIÓN SECUENCIAL ENCADENADA.−
En un fichero con esta organización, junto a cada registro se almacena un puntero con la dirección del registro
siguiente en secuencia lógica. Los ficheros con esta organización solo pueden ser gestionados en soportes
direccionables. Las operaciones que se pueden realizar son las siguientes:
· Recuperación o consulta.
La consulta es secuencial, cada vez que se lee un registro, se lee además la posición del siguiente, lo que
permite seguir la secuencia lógica del archivo, pudiéndose establecer una equivalencia entre esta organización
y una lista de registros.
20
· Inserción.
Será necesario para insertar un registro, localizar la dirección en la que se desea insertar el registro.
Físicamente el registro se escribe en una zona vacía del soporte, con la misma dirección en el campo, entero
que el registro que lo precede, modificándose posteriormente el registro precedente para actualizar el valor de
su puntero, que debe contener la dirección del nuevo registro.
· Borrado.
Un registro deja de estar en la secuencia de lectura del archivo cuando se elimina su dirección del puntero del
registro anterior. Para borrar un registro se asigna al puntero precedente la dirección del registro posterior.
El S.O. puede o no liberar el espacio ocupado por el registro si libera el espacio, dicho espacio será asignado
por otro archivo. En ambos casos ese espacio podrá ser ocupado por otro registro del mismo archivo.
· Modificación.
Si la modificación no implica un aumento de longitud del registro este puede reescribirse en el mismo espacio,
en el caso de que el registro aumente su longitud se debe insertar el registro y posteriormente borrar la versión
anterior a la modificada.
· Características.
Los archivos con organización encadenada son útiles en aquellos casos en que se deban realizar frecuentes
inserciones de pocos registros, si cada vez que se accede al archivo se van a insertar muchos registros en
comparación con el nº total, será preferible una organización secuencial. La principal ventaja de esta
organización es su flexibilidad y el invombeniente es su limitación en una consulta secuencial además del
espacio adicional ocupado por el puntero en cada registro.
ORGANIZACIÓN SCUENCIAL, INDEXADA ENCADENADA.−
Se caractriza principalmente por la utilización de punteros e índices, de forma simultánea, lo que implica un
considerable aumento del espacio ocupado en memoria para la emplementación de índices y campos puntero,
pero se consigue respecto a la organización indexada, mejorar los tiempos de búsqueda en la zona de overfloat
y mantener la organización lógica de los registros en el fichero.
· Insertar.
Para insertar un nuevo registro es necesario encontrar el que le sigue en la zona de registros. Se escribe el
nuevo registro en la zona de desbordamientos y se reescribe el siguiente en orden lógico para incluir el
puntero al registro recién grabado. No está permitida la instrucción de nuevo registro en el área primaria
después de la creación del fichero.
· Eliminación.
La eliminación de los registros debe realizarse mediante marcas. Se generan huecos que realmente son
posiciones de memoria ocupadas por registros marcados pero que no han sido eliminados físicamente del
fichero. La única posibilidad de eliminar estos huecos, es en futuras operaciones en las cuales necesitemos
reorganizar el fichero.
· Consulta.
21
Es similar a la realizada a la indexada, con la particularidad de que dos punteros distintos de un valor
predeterminado va ha indicar que hay un acceso a la zona de overfloat.
En esta organización cuando el numero de registros borrados es grande, o las cadenas de desvordamienton son
largas su utilización deja de ser eficiente, siendo necesario reorganizar el archivo.
ACTUALIZACIÓN DE UN FICHERO SECUENCIAL.−
Si campo maestro < campo movimientos se copia el registro del maestro al actualizado (Leer maestro).
Si Campo maestro = Campo movimiento:
• Baja. No se copia el registro maestro en el actualizado.
• Modificación. Se modifica el maestro y se copia en el actualizado (Leer maestro y actualizado).
Si el campo maestro > campo movimiento:
• Alta. Se copia en el fichero actualizado el registro del fichero de movimiento (Lee movimiento).
• Baja o modificación. ERROR.
OPERACIÓN
M
MAESTRO
1
MOVIMIENTO
1
ACTUALIZADO 1
TIPOS DE DATOS
A
3
2
2
A
4
6
3
M
5
7
4
B
8
8
5
B
10
9
6
10
(T−3)
Entero
Numérico
Real
Alfabético
Predefinidos Caracteres Numérico
Especiales
Booleano
Simples Puntero
Enumerados
Definidos por el usuario
Subrango
Estáticos Lineales Tabla
22
Tipos de Datos Listas
Internos Lineales Pilas
Colas
Dinámicos
Arbol
No Lineales
Estructurados Grafo
Ficheros
Externos
Bases de Datos
Compuestos Estructuras de datos o Requisitos
LA CLASIFICAIÓN DE LOS DATOS.−
Desde el punto de vista del tamaño de la información. Bit, valores de 0 ó 1 con los que se pueden
representar la unidad mínima de información. Byte, conjunto formado por 8 bits. Se pueden representar
caracteres en el código ASCII o ABCDIC. Palabra, conjunto de bits que pueden ser manipulados por el
sistema operativo en una sola operación de entrada y salida, dependiendo del procesador van a estar formadas
por 8, 12, 32 ó 64 bits.
DATOS SIMPLES PREDEFINIDOS.−
Numéricos enteros. También llamados de coma o punto fijo. No tienen valores decimales. El rango se
presenta con signo y magnitud.
(−2n−1−1) " x " (2n−1−1). Si se utilizan 8 bits.
−127 " x " 127
(−215−1) " x " (215−1). Si se utilizan 16 bits.
−32767 " x " 32767. Rango de los enteros.
Numérico real. De coma o punto flotante. Se utilizan cuando el número sea mayor o menor que el rango de
los enteros y cuando se desee representar números con decimales. El número real se puede representar de 2
maneras:
Punto decimal. Se utilizan los signos 0−9, con su signo correspondiente y un punto para separar la parte
decimal de la entera (265.34).
Notación científica o exponencial (mantisa). E = exponente. La mantisa es un número real, la E representa la
base decimal y el exponente es un numero entero con su signo (16 * 10 E −3).
23
Carácter o alfanumérico. Se utiliza para representar un carácter y la manera de representarlos depende del
código que se utilice. Los caracteres que se representan son:
Mayúsculas A .. Z.
Alfanuméricos
Minúsculas a .. z.
Numéricos0−9.
Especiales;, /, \, &, %, @, +, ( ), [ ],$...
La representación interna depende del código empleado. Los códigos más utilizados son los que utilizan
8 bits para la representación de caracteres, como es el código ASCII y el código ABCADIC
BOOLEANO O LÓGICO.−
Este tipo de dato solo puede tener 2 valores 0 ó 1 o V o F. Se almacena en memoria mediante 1 solo bit. Se
utiliza para elegir entre 2 alternativas distintas o como resultado de una comparación entre objetivos.
PUNTERO.−
Se utiliza para contener la dirección de memoria de otra variable y debe ser definida con el mismo tipo de la
variable, que debe ser definida con el mismo tipo de la variable, que va a referenciar o a apuntar. Este tipo de
variable es util para organizar operaciones con estructuras dinámicas y para el paso de parámetros por
dirección en una llamada a un modulo de un programa.
DEFINIDAS POR EL USUARIO.−
En este caso es el programador el que ha de definir tanto el tipo de los datos como el numero de elementos
que lo componen. En realidad es un subconjunto de los datos simples.
·Enumerado.
Es una lista de valores que el usuario crea en la parte declaratoria del algoritmo, es un tipo ordinal, cuyo
numero de orden coincide con la disposición dad a los valores en la definición del mismo, haciendo
corresponder el 0 al primer elemento el 1 al 2º...
·Subrango o Intervalo.
Se define a partir de un tipo ordinal y finito. Se especifican dos constantes de este tipo que actúan como limite
inferior y superior.
ESTRUCTURADOS, CONPLEJOS O LÓGICOS.−
Es una combinación de datos simples que se tratan como una unidad y están definidos mediante una relación
de sus elementos, en el que cada elemento puede operarse individualmente.
Se pueden hacer diferentes clasificaciones de estas estructuras complejas:
·Internos.
24
Según su clasificación en el ordenador. La definimos como internas y externas. Internas son las que residen
en la memoria principal del ordenador (array o matriz).
Externas, es cuando están localizadas en un soporte externo a la memoria principal como puede ser un disco
magnético, pero para ser procesados han de ser introducidos en la memoria principal (Registros, ficheros
bases de datos).
Según la posibilidad de ejecutar la memoria durante la ejecución de un programa. Se distinguen dos
grupos:
Estáticas. Cuando el tamaño se define en la compilación del programa y ya no se puede modificar
durante su ejecución. (array y registro).
Dinámica. Cuando el tamaño de la memoria puede ser variado durante la ejecución de los programas,
en este caso, no se le reserva una memoria concreta sino que se les asigna según la van ejecutando en el
proceso (listas, árboles, grafos...).
Según la forma de relacionarse un elemento con el siguiente. Se distinguen dos tipos:
Lineales. Cuando cualquiera de sus elementos solo puede estar enlazado con un único elemento anterior
y otro posterior. Existen dos casos:
−Que los elementos estén almacenados secuencial y consecutivamente. La relación entre
estos elementos se establece por el identificador de las celdas contiguas de la memoria
ocupadas por cada uno de ellos (array).
−Los elementos estén almacenados en celdas de memoria no contiguas. Entonces la
relación entre ellos se establece mediante punteros que señalan la dirección del
elemento siguiente (listas).
No lineales. Cuando cada uno de los elementos puede tomar más de un antecesor o más de un sucesor. Existen
dos casos:
−Cada elemento puede tener un antecesor y varios sucesores, a esta estructura se le
llama gerárquica (árbol).
−Cada elemento puede tener varios antecesores y varios sucesores (grafos).
·Compuestos.
Son los formados por el programador en base a los tipos de datos básicos u ordinarios, pudiendo ser internos o
externos.
·Externos.
Se pueden dividir en dos tipos.
25
Constantes. Son datos cuya información es fija durante la ejecución de un programa, se pueden expresar de
dos formas: Explícita, es decir, mediante su valor. O utilizando un identificador para definir la constante en
memoria asignándole un valor.
Variables. Son datos cuyo valor almacenado en una zona de memoria, pueden ser variados durante la
ejecución de programa. Cuando la variación se refiere solo al valor del dato almacenado, la variable se llama
estática. Cuando la variación afecta a demás al tamaño de la misma la variable se llama dinámica.
EJ: HACER LA DECLARACIÓN DE VARIABLE, SEGÚN LAS ASIGNACIONES QUE SE DAN A
CONTINUACIÓN.
Numero:=123.765 Real
Num:=123 Entero
Valor:='2' Caracter
Cert:=v /cert:=f Buleano
Nom:='Juan antonio' Cadena de caracteres
Tabla [2,4]:=−45 Matriz de tipo entero
Tablas:='f' Caracter
Listado [10]:='mama' Vector de cadena de caracteres
Simbol:='&' Carácter especial
Estciv:='soltero' Enumerado
SISTEMA OPERATIVO
T−2
DEFINICIÓN.−
Es un conjunto de programas de dos tipos: de control de sistema y de servicio, que permite fundamentalmente
obtener el máximo rendimiento de la máquina e instalar los programas de aplicación. Es por tanto un medio
de comunicación (interface) entre la máquina y los programas de aplicación.
El Software de base está formado por dos partes diferentes:
−Residente o Núcleo, que está siempre en memoria.
−Externa, que está formada por un conjunto de programas de servicio ejecutables.
FUNCIONES MÁS IMPORTANTES DEL (S.O.).−
Núcleo.Se encarga de:
−Carga y arranque del sistema.
26
−Asignación y control de memoria.
−Controlar la comunicación entre el usuario y el sistema.
−configurar el equipo.
Servicio o parte externa. Se encarga de:
−Formaear disquetes.
−Copiar disquetes.
−Hacer cópias de seguridad
−...
CLASES DE (S.O.).−
Se clasifican en nomopuesto o monousuario, es decir, solo utiliza la máquina un solo usuario, y multipuesto
significa que existen varios terminales ejecutando una o varias aplicaciones simultaneamente.
OPCIONES DEL SISTEMA OPERATIVO.−
La forma de utilización de un ordenador depende de las opciones que tenga su sistema operativo:
−Monoprogramación. Solo hay un programa en memoria ejecutándose.
−Multiprogramación. Pueden ejecutarse varios programas a la vez.
−Tiempo compartido. Permite la utilización simultanea del ordenador por varios
usuarios independientes pero utilizando el ordenador un cierto espacio de tiempo cada
usuario. Esta opción implica multiprogramación y multipuesto.
−Tiempo real. Es cuando se tiene la necesidad de que el ordenador procese una
determinada información y nos devuelva el resultado en un tiempo determinado y
concreto.
−Memoria virtual. Cuando una determinada cantidad de datos no cabe entera en la
memoria RAM, entonces de forma automática, el S.O. va leyendo y escribiendo del
disquette en la memoria, los datos que en ese momento hacen falta.
MS−DOS (MicroSoft Disck Operating Sistem).−
Contiene un conjunto de programas que nos permite procesar la información contenida en los discos y
coordina el funcionamiento del micro procesador, por el resto del hardware, opteniendo el máximo
rendimiento posible.
27
Devido a que Ms−Dos es el sistema operativo mas difundido y con mayor número de aplicaciones,
desarrolándose sobre él, W98 tiene todos los programas necesarios para trabajar en modo Ms−Dos, aprobecha
las ventqajas que tiene un entorno gráfico pero mantiene la compatibilidad con las aplicaciones del Ms−Dos.
Contiene una serie de órdenes internas que se cargan en la memoria RAM. en el momento del arranque del
sistema y permanece allí hasta que se apaque el ordenador. También tiene órdenes externas que se cargan en
la RAM cada vez que se necesitan, una vez realizada su ejecución son descargadas de la memoria.
·Internas.
Se almacenan en el fichero COMMAND.COM, que pertenece al Ms−Dos y se carga en memoria al encender
el ordenador, es decir los datos del command se leen en el disco y se transfieren a la memoria, de esta forma
las órdenes internas estarán accesibles para que el usuario las utilize en cualquier momento siendo que
ejecución inmediata.
·Externas.
Se almacenarán cada una en un fichero independiente a razón de un cichero por orden. La extensión de cada
uno de los ficheros es .exe;.bat;.com;. Para ejecutar una orden externa el Ms−Dos tiene que buscar el fichero
de la orden, cargarlo en RAM y una vez allí ejecutarlo.
ESTRUCTURA DE UN SISTEMA OPERARTIVO.−
Lo que más interesa de un S.O. es la organización de su núcleo y después los programas de utilidad. El
nucleo del S.O. está formado por lo que se llama:
−BIOS (Basic Input Ouput System). Contienen dos ficheros: IO.sys y IBMBIO.com, es la encargada de
gestionar operaciones de Entrada/Salida, almacenamiento de programas y control de periféricos.
−BDOS (Basic Disck Operating System). Llamado Ms−Dos.sys es el S.O. básico para el disco y le asigna el
espacio.
−Intérprete de órdenes (Command. Com). Es el reponsable de las órdenes internas del sistema operativo.
ARRANQUE DEL SIST. OPERATIVO.−
Realiza un cheque del equipo conprobando que todos los dispositivos estén conectados correctamente.
Durante este proceso se puede visualizar la cantidad de memoria instalada en el ordenador. Una vez
realizado el proceso de chequeo se carga el S.O. en R.A.M. El S.O. tiene 5 archivos especiales a la gora
del arranque, los tres primeros son esenciales para que el ordenador pueda funcionar:
−Ms−Dos.sys. Que es un fichero oculto que contiene las órdenes básicas de los primeros
niveles del S.O. como es el núcleo y la gestión de memoria.
−IO.sys. Es un fichero oculto con comandos de gestión de las operaciones de
Entrada/Salida.
−Command.com. Carga en memoria las órdenes internas. Actua como intérprete de las
mismas.
28
−Config.sys. Es un fichero de configuración del sistema, que se ejecuta tras cargar el
command.com y permite configurar el entorno de trabajo mediante un conjunto de
órdenes. En este fichero se puede especificar el tipo de memoria, indicar el país y
cargar los controladores de manejo de periféricos.
−Autoexec.bat. Es un fichero modificable por el usuario de tipo proceso por lotes que
permite establecer una serie de condiciones personalizadas, como es el que se pueda
cargar una serie de programas que queramos que estén en memoria para cargar el
ordenador. Además ubicar la tabla de caracteres o elegir el ratón.
Una vez cargado el sistema operativo aparece en pantalla el indicador del sistemas indicando el
directorio raíz (C:\>).
LA ESTRUCTURA DE LA INFORMACIÓN EN DISCO.−
El elemento básico de la estructura de la información es el archivo o fichero, que es un conjunto de
informaciones relacionadas que pueden registrarse en un disco. Los archivos son de tres tipos:
−Archivos de programas o ejecutables (.exe;.com;.bat).
−Archivos de Sistema (.sys).
−Archivos de datos(.dat;.doc;.txt).
Cualquiera de estos tipos se representa por un nombre de 8 caracteres como máximo, a los que se
pueden añadir 3 caracteres llamados extensión. El nombre está separado de la extensión por un punto.
Los caracteres que se pueden utilizar para formar los nombres y las extensiones de los archivos pueden
ser cualquier letra de la A a la Z, cualquier numero del 0 al 9 y una serie de símbolos especiales.
JERERQUIA DE LA INFORMACIÓN.−
La organización de la información se realiza por medio de una estructura de árbol jerarquizada, de
directorios y subdirectorios, en los cuales se almacenen los archivos. El nivel más alto de la jerarquia es
el directorio raíz a partir del cual pueden ser creados otros directorios de 2º nivel y así sucesivamente.
Un subdirectorio es un directorio dentro de otro y los archivos se pueden almacenar en cualquiera de
estos niveles.
Los directórios y subdirectórios se identifican con un nombre de 8 caracteres como máximo, pero no
llevarán extensión. La unidad actual es aquella sobre la que se está situado. El directorio actual es el
último a que se ha accedido. El directorio padre o antecesor es el del nivel superior al actual en el árbol
de directorios.
RUTA DE ACCESO.−
Es la trayectoria seguida desde la unidad sobre la que está situado, para acceder a cualquier directorio
de la estructura de árbol sin necesidad de pasar por los sucesivos niveles anteriores o posteriores del
29
mismo. La ruta de acceso se forma con la unidad de disco, una barra invertida, el nombre del
directorio, barra invertida, Nombre del subdirectorio y así sucesivamente: A:\Cartas\Clientes\>
Cuando al final de la ruta de acceso se incluye el nombre de un archivo se denomina trayectoria del
archivo. Dependiendo de la forma en la que se escriba la trayectoria, existen dos tipos de trayectorias:
−Trayectoria absoluta. Se especifican todos los pasos que deven realizarse hasta llegar al
archivo sin tener en cuenta el directorio o subdirectorio desde el que se encuentra.
−Trayectorias relativas. Cuando se omite la unidad y el directorio activo escriviéndose
solo los pasos que faltan para llegar a su localización.
ORDENES DE MS−DOS.−
La estructura básica de una orden se compone de:
Nombre de la orden [argumento] [opciones]
−Nombre de la orden. Es el identificativo de una orden interna o externa de Ms−Dos y
tiene una longitud variable de 1 a 8 caracteres.
−Argumento. Son los elementos sobre los que actua la orden, se emplean como
argumentos: las trayectorias, los nombre de directórios y los archivos.
−Opciones. Son ciertos Caracteres que se situan al final de la orden y modifican el
resultado de su salida, van encabezados por una barra de división.
A la hora de especificar un grupo de archivos, se puede utilizar los caracteres especiales, asterisco o
interrogación de modo que el * sustituye a un grupo de caracteres y la ? a un solo caracter.
CONCEPTOS PREVIOS
T−1
Información. Es toda forma de representar conceptos y permite la comunicación entre las personas.
Informática. Es la ciencia del tratamiento automático y racional de la información. Es automática por que se
lleva a cavo mediante máquinas electronicas y razonal por que los trabajos tienen la misma estructura que el
razonamiento humano.
Ordenador. Es una máquina compuesta de elementos físicos de tipo electrónico capaz de realizar gran
cantidad de trabajos a una gran velocidad y con una gran precisión, siempre que se le den las instrucciónes
adecuadas y oportunas.
Programa. Es el conjunto de ordenes o instrucciónes que se dan a un ordenador para realizar un proceso
determinado.
30
Aplicación informática. Es el conjunto de varios programas que realizan el trabajo.
Sistema informático. Es el conjunto de elementos necesariosa para la realización de aplicaciones.
Elementos:
−Parte física (Hardware). Todos los elementos materiales que forman el sistema
informático, es la computadora propiamente dicha. Su misión consiste en introducir
datos en el ordenador y realizar cambios, como parte física existira por tanto otros
componentes que son las unidades de entrada y salida, llamadas tambien periféricos o
unidades para el soporte de la información (Teclado, ratón, impresora, monitor...)
−Parte Lógica (Software).Está formado por un conjunto de órdenes que controlan el
trabajo que realiza el ordenador. Los programas que forman parte del software se
pueden clasificar en dos grupos:−Software de sistema o de base. El conjunto de
programas fundamentales necesarios para que el
ordenador tenga capacidad para trabajar.
−Software de aplicación. Son los programas que hace
que el ordenador trabaje y pueda resolver los
problemas que el personal informático le plantea.
Funcionan apollándose sobre el software de sistema.
−Personal informático. Son los encargados de controlar y manejar las máquinas para
que presten el servicio adecuado a toras personas. Se pueden dividir en usuarios que
utilizan la informática para realizar trabajos científicos o de gestión.
Tratamiento o preceso de la información. El ordenador procesa la información tomando una serie de datos
como puntos de partida. Porcesados estos datos por medio de un conjunto de órdenes o instrucciónes se
convierten en resultados.
ESTRUCTURA DE LA INFORMACIÓN
1
ESTRUCTURA
1
31
28
Pedro Revenga Martínez
Reunión
32