Sistemas de telecomunicación e informáticos


Estructura de datos


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

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

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

·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

Tipo de dato

Tamaño del dato

Nombre

Cadena (20)

20x120 Bytes

Apellidos

Cadena (20)

20x120 Bytes

Num_Clase

Entero(2)

2x24 Bytes

Teléfono

Entero(7)

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.

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 * Longitud de los campos

RL2

A

B

C

D

E

-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

C

D

E

L Reg. = LA+LB+LC+LD+LE

RL2

A

B

C

D

E

-Igual número de campos por registro y distinta longitud de campos en el mismo y

diferente registro.

RL1

A

B

C

D

E

RL2

A

B

C

D

E

-Diferente número de campos por registro y distinta longitud de campo en el mismo y

diferente registro.

RL1

A

B

C

D

E

RL2

A

B

C

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

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;

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

B

C

D

E

RL2

A

B

C

D

E

F

RL3

A

B

C

D

E

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

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.

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

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

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.

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.

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.

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

  • 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

DATOS

4

6

3

1

9

10

7

Rg 4

Rg 2

Rg 6

Rg 1

Rg 5

Rg 6

Rg 7

CLAVE

DATOS

1

2

3

4

5

6

7

8

9

10

Rg 4

-

Rg 3

Rg 1

-

Rg 2

Rg 7

-

Rg 5

Rg 6

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 dirección lógica de búsqueda.

T O M A S

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

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:

    • Á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

    10

    RA

    2

    13

    RB

    3

    21

    RC

    4

    48

    RD

    5

    49

    RE

    6

    57

    RF

    7

    60

    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.

    • 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.

    · 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.

    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

    A

    A

    M

    B

    B

    MAESTRO

    1

    3

    4

    5

    8

    10

    MOVIMIENTO

    1

    2

    6

    7

    8

    9

    ACTUALIZADO

    1

    2

    3

    4

    5

    6

    10

    TIPOS DE DATOS

    (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

    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).

    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.

    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.

    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.

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

    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.

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

    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

    28

    Pedro Revenga Martínez

    Reunión




    Descargar
    Enviado por:Pedro
    Idioma: castellano
    País: España

    Te va a interesar