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 informacin relativa, a una entidad, particular y superior de la que forma parte, esta entidad recibe el nombre de fichero o archivo. Los registros estn compuestos de campos, que es la unidad mnima de informacin, entre del registro que es independiente de las dems, el campo a su vez puede estar dividido en subcampos. Para diferenciar unos registros de otros, se busca una informacin de alguno de sus campos que sea totalmente diferente de las dems contenidas en cualquiera de los campos de los registros. Al campo que contiene dicha informacin nica, se le llama campo clave. Esta informacin 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 dems sern 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 tratarn 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 informacin de sus empleados. Cada empleado proporciona al hospital su nombre y deseamos guardar almenos durante 5 aos el sueldo que ha cobrado cada mes. En el hospital se le proporciona a cada empleado 1 categora y actualmente dispone de 59 empleados: Escribir la estructura de datos. TYPE Sueldos=ARRAY [1..12,1..5] of Real; Categoras=(Enfermero, Auxiliar, Camillero, Conductor, Medico, Cirujano); Empleados=Record Nombre:String[25]; Sueldo:Sueldos; Categora:Categorias; End; Cantidad=ARRAY [1..59] of Empleados; VAR Empleado:Empleados; TIPOS DE REGISTROS. 3

Registros Lgicos (RL). Son estructuras de datos homogneas referentes a una misma entidad o cosa, y que se dividen a su vez en elementos ms pequeos 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 Fsico (RF). Tambin se le llama bloque y es la cantidad de informacin que el sistema puede transferir como unidad en una sola operacin de entrada/salida entre la memoria principal del ordenador y los perifricos o soportes de almacenamiento externo y viceversa. El tamao del bloque depender de las caractersticas del soporte. Ya que la informacin de los registros est almacenada en soportes externos para llevar a cabo una operacin 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 fsico comprende varios registros lgicos, se dice que tiene un factor de bloqueo igual al nmero de registros lgicos que contiene. Podemos tener las siguientes situaciones: RL< RF. Puede llevar a memoria principal uno o mas RL en cada operacin de Reloj. RL=RF.Tan solo se puede llevar a la memoria principal un RL en cada operacin de reloj. Ej: Si suponemos que declaramos un registro alumno con los siguientes datos: Identificativo Nombre Apellidos Num_Clase Telfono Tipo de dato Cadena (20) Cadena (20) Entero(2) Entero(7) Tamao del dato 20x120 Bytes 20x120 Bytes 2x24 Bytes 7x214 Bytes

Sabiendo que tenemos un bloqueo de 250 bytes Cul 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 fsicos. Es decir que es mayor el registro lgico que el fsico y se necesita ms de una operacin de reloj para transferirlo.

CLASIFICACIN DE LOS REGISTROS. Un registro est formado por elementos ms pequeos llamados campos, estos campos considerados como unidades de tratamiento dentro de los registros pueden tener longitur variable e incluso existir un nmero distinto de campos en cada uno de los registros que forman el fichero. Segn la longitud de los campos, los registros se clasifican en: Registro de longitud. Son aquellos cuya longitud no vara a lo largo del fichero. Segn la estructura interna de los campos se pueden dar estas posibilidades: Mismo nmero 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 nmero de campos por registro y distinta longitud de cada campo del mismo registro e idntica 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 nmero de campos por registro y distinta longitud de campos en el mismo y diferente registro. RL1 A RL2 A B B C C D D E E

Diferente nmero de campos por registro y distinta longitud de campo en el mismo y diferente registro. RL1 A RL2 A B B C C D D E

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 lgicos de 75 bytes cada uno y quiere leerse mediante un determinado proceso con un factor de bloqueo = 4. a)Calcular el tamao del registro fsico. RF = 75 bytes * 4 =300 bytes

b)Cuantas operaciones de entrada tendr que realizar la computadora desde el soporte hasta la memoria principal. 1 operacin 4 RL x operaciones 1.000 RL 1.000 x= =250 operaciones. 4 3)Supone las siguientes definiciones de variable Vehculo es (Vicicleta, ciclomotor, motocicleta, coche, camin). Parc1 es vector [5] de tipo vehculo. Parc2 es registro con Vehi de tipo vehculo. Precio de tipo entero. Matrculoa de tipo cadena. a)Expresar como estructura de datos. TYPE Vehi=(Vicicleta, ciclomotor, motocicleta, coche, camin); Prc1=ARRAY[1..5] of vehi; Prc2=RECORD Vehculo:vehi; Precio:Integer; Matricula:String[10]; End; VAR Vehculo:vehi; Parc1:prc1; Parc2:Prc2; 6

b)Que diferencia hay entre los valores que pueden admitir las variables vehculo, parc1 y parc2. VehculoSe 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.

Vehculo:=Ciclomotor; Parc2.vehi:=Ciclomor; Parc1:=Coche; Parc2:=Camin; Parc1[1]:=Bicicleta; Parc1:=(Motocicleta, camin, coche, coche, vicicleta);

Registros de longitud variable. Son aquellos cuya longitud vara de un registro a otro, pueden contenrer cualquier n de bytes hasta un valor mximo 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 ocupacin del soporte es ptima, ya que cada registro ocupa exclusivamente a razn de la informacin que tiene aunque ser algo ms 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 carcter especial que delimita su ubicacin, y otro distinto para indicar el final lgico del registro. Ninguno de estos caracteres especiales formar parte de ningn campo de datos

del registro, ms o menos sera 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 pequea cantidad es preferible a un desaprovechamiento mayor de la capacidad total. Jimnez Lpez, Antonio Long. de los campos N de campos Campos 4)Escribir la definicin 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 023, los otros campos contienen el subrango de 059. 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 asignacin necesarias para asignar en ahora 8'37''28. BEGIN Ahora.Hora:=8; Ahora.Minuto:=37; Ahora.Segundo:=28; END. 4 LA LB LC LD A B C D

b)Definir un tipo de registro gerrgico 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 asignacin 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 informacin en un soporte. Esto nos proporciona gran volumen de informacin y es de forma permanente. Estructura o particin de grandes volmenes de informacin en unidades ms pequeas que puedan alojarse en la memoria principal: 1)Para ser tratadas por determinados programas. 2)Para poder localizar en un momento determinado una informacin concreta. Esta estructura o particin ser igual a una relacin entre elementos homogneos por los tipos y el significado y esta relacin entre los elementos se consigue mediante una jerarqua de la informacin. Esta jerarqua es la siguiente:

Bit

Byte Carcter Campo Registro Fichero Campo: unidad mnima de informacin 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 estn relacionados lgicamente, que pueden ser del mismo o diferente tipo, se considera la unidad de acceso a la informacin de un fichero.

Para manipular la informacin de contenido en un fichero hay que acceder a sus registros. Un fichero es el conjunto de registros organizados segn las operaciones o funciones a realizar con ellos. CARACTERSTICAS DE LOS FICHEROS. 1)Se almacenan en soportes de informacin externos, llamados tambin memoras auxiliares. 2)Independencia de los datos respecto de los programas ya que pueden ser utilizados en otros procesos. 3)Permanencia de la informacin almacenada, ya que al residir en soportes externos esta no se pierde al apagar el ordenador. 4)Gran capacidad de almacenamiento tericamente ilimitada. 5)Portabilidad de los datos al igual que los programas entre diferentes ordenadores. TIPOS DE ARCHIVOS SEGN SU FUNCIN EN EL TIEMPO. Existen dos tipos de archivos: Permanente. Archivos Temporales. Ficheros permanentes. Son los que contienen la informacin necesaria para el funcionamiento de una informacin, por lo que su vida es tan larga como dicha aplicacin y varan poco a lo largo del tiempo. Segn su frecuencia de actualizacin. Se pueden clasificar en: Ficheros constantes. No se actualizan nunca o casi nunca y contienen la informacin o 10

los datos fijos de una aplicacin. Utilizndose principalmente para consultas (Ej: datos geogrficos, o tabla de logaritmos). Ficheros maestros o de situacin. Por que contienen informacin que reflejan la situacin actual de la empresa o grupo en un momento determinado, estos archivos necesitan ser actualizados con periodicidad (Ficheros de artculos). Ficheros histricos. Contienen informacin acumulada a lo largo del tiempo sobre las actualizaciones sufridas en los ficheros maestros y constantes, o la informacin de un fichero maestro en un momento determinado (datos de un censo). Ficheros temporales. Son los ficheros que contienen informacin necesaria para el funcionamiento de un proceso o programa. Su vida es relativamente corta y dura lo que dura el programa ejecutndose. Se pueden dividir en dos: Ficheros de movimiento. Contienen informacin necesaria para actualizar un fichero maestro y despus pierden su validez, pudiendo ser destruidos o almacenados en un histrico. Su perodo de vida es corto debido a que su funcin finaliza al efectuarse la modificacin o actualizacin 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 ejecucin de un programa y una vez terminada su funcin, se destruyen (ordenacin de un fichero). OPERACIONES CON ARCHIVOS. Afectan a todos los registros. Este tipo de operaciones se les llama operaciones totales sobre archivos. Creacin de un fichero. Para poder realizar cualquier operacin sobre un fichero es necesario que este exista previamente, es decir que haya sido creado, almacenado o grabado sobre el soporte seleccionado, la informacin requerida para su posterior tratamiento, esto implica que inicialmente se establecern las pautas que determinan la forma en la que la informacin almacenada ser procesada en el futuro. As como el tipo de organizacin y acceso y emplearemos para el manejo de esos datos. Anulacin 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 prdida en la informacin que contiene, no permitindose el acceso y por lo tanto no pudindose escribir en el.

11

Ordenacin o clasificacin de un fichero. Consiste en la ordenacin de todos los registros de un fichero, segn 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 clasificacin 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 clasificacin del fichero. Reunin o fusin. Permite obtener un fichero a partir de otros, se dice que se realiza una fusin cuando se renen varios ficheros clasificados segn los mismos criterios, obtenindose un fichero clasificado tambin con esos criterios. F1 F2 F3 Fn

Dispersin o particin. Se obtienen varios ficheros a partir de un fichero inicial y atendiendo a alguna caracterstica de sus campos. Interseccin. Consiste en crear un nuevo fichero partiendo de los registros comunes de dos o ms 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

Actualizacin. Esta operacin, permite tener actualizado el fichero mediante la escritura de nuevos registros y la eliminacin o modificacin 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 operacin deja intacto el fichero original. Comparticin o empaquetamiento. Esta operacin permite la reorganizacin de los registros de un fichero, eliminando los huecos libres intermedios. Estos huecos pueden ser producidos por la eliminacin de los registros. Operaciones que afectan a algunos registros. Consulta. Consiste en buscar alguna informacin determinada en los registros que forman el fichero. Los pasos a seguir en una operacin de consulta en general, en cualquier operacin de lectura son: Acceso a los dispositivos donde se haya el archivo. Bsqueda y localizacin de la informacin deseada. Lectura y transmisin de dicha informacin a un dispositivo de salida. Adicin de registros (altos). Consiste en aadir registros a un fichero. Una adicin puede estar, segn el caso, realizada al final del fichero o entre los registros del fichero, llamndose en este caso insercin de registros. Supresin de registros (bajos). Consiste en suprimir los registros de un fichero. Hay dos tipos de supresines: Fsica. 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 perifrico o dispositivo externo donde se encontraba almacenado. Lgica. Los registros estn todava presentes sobre el soporte despus de la supresin. 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 perifrico o soporte de almacenamiento. Puesta al da de los registros. Esta operacin se divide en dos: Modificaciones. Es una actualizacin 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 operacin requiere un primer proceso de lectura para localizar el registro que se desee modificar, y un segundo proceso para la actualizacin de todo o parte del registro. 13

Mantenimiento. Es una actualizacin en sentido amplio. Esta operacin considera a la vez la adicin de registros (altas) y la supresin de registros (bajas) y modificacin de registros. ORGANIZACIN DE FICHEROS ((T5) TIPOS BSICOS DE ORGANIZACIN. La organizacin de un fichero se define como la forma de disponer los registros sobre el soporte de informacin o dispositivo de almacenamiento externo. La eleccin de la organizacin depende de dos aspectos: Fsico. Tipo de soporte utilizado. Lgico. Modo de acceso a los registros con objeto de realizar alguna operacin (E/S). Existen 2 elementos bsicos que debern tenerse en cuenta al elegir el tipo de organizacin: 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 recuperacin y actualizacin. ORGANIZACIN SECUENCIAL. Estructura. Los registros se almacenan en un soporte, ocupando posiciones fsicas 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, desplazndose por el fichero siempre en la misma direccin, 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 organizacin secuencial, se ordena previamente, cada registro en una determinada secuencia, ascendente o descendente, segn un detserminado campo, que es el campo clave, facilitando as posteriormente el acceso a una determinada informacin Soportes utilizados. Los soportes que se utilizan para tener una organizacin secuencial son de tipo: Secuencial (cintas magnticas). Direccionables (discos magnticopticos). Caractersticas. 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 organizacin que soporta registros de longitud diferente en fucin 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 segn un campo clave con el mismo criterio que el fichero. Ventajas. La ocupacin de memoria es mnima, 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 actualizacin es lenta y dificil por tener que utilizar otro fichero donde se copian los antiguo registros con las actualizaciones. ORGGANIZACIN 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 tamao, numerados consecutivamente de 1 a n. Cada registro de este fichero va a tener una clave que lo identifica unvocamente del resto de los registros. Dicha clave sirve para indicar en que posicin o en que celda se encuentra el registro respecto del primero (sirve para indicar la posicin relativa). Para acceder a un registro determinado, solo es necesario indicar su clave, ya que est directamente relacionada con la posicin real que el registro ocupa en el fichero. Esta posicin relativa puede obtenerse de dos maneras diferentes. Direccionamiento directo. En aquellos casos en que la clave sea numrica y su rango vare desde uno hasta n, siendo n un valor cercano al numero de registro del fichero. Dicha clave se puede utilizar directamente como posicin real del registro en el fichero. EJ: SUPONER QUE SE DISPONE DE LOS SIGIENTES DATOS, Y SE DESEA ALMACENARLOS EN UN FICHERO CON ORGANIZACIN RELAGIVA.

CLAVE 4 6 3

DATOS Rg 4 Rg 2 Rg 6 15

1 9 10 7 CLAVE 1 2 3 4 5 6 7 8 9

Rg 1 Rg 5 Rg 6 Rg 7 DATOS Rg 4 Rg 3 Rg 1 Rg 2 Rg 7 Rg 5

Rg 6 10 Al grabar los registros en el fichero, utilizando el direccionamiento directo, y teniendo en cuenta que la posicin relativa es igual a la clave principal, cuando lo guardemos, los datos quedarn de la siguiente manera:

Al tenerse que reservar un numero de casillas igual al valor mximo 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 funcin es la de proporcionar la direccin relativa de ese registro. Direccionamiento indirecto. No siempre se dispone de registros con claves numricas y consecutivas. Lo normal es que dicha clave, aun siendo numrica no vare en un rango tan favorable. Tampoco se podra hacer uso del direccionamiento si la clave no fuese numrica. En estos casos vamos a utilizar el direcionamiento indexado, que consiste en aplicar a la clave un algoritmo de transformacin de esa clave en un nmero comprendido entre 1 y n, donde n va a ser el n de registros previstos para el fichero ms un tanto % para futuras altas. Estos algoritmos de transformacin de la clave, en un direccionamiento de memoria se conoce como proceso de aleatorizacin o tcnicas de hasing: Direccionamiento por conversin a octal. Si la clave no es numerica, hay que transformarla para su posterior manejo, utilizando la conversin a octal, de tal manera que a cada letra de la clave se le asigna un valor numrico que se corresponde con su orden alfabtico. Los valores de todas las letras que forman la clave se suman, y el resultado se transforma en nmero octal. El n as obtenido es la 16

direccin lgica de bsqueda. 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 mtodo puede producir sinnimos, es decir valores para la direccin real iguales, aun siendo registros con distinta clave (saco=cosa). Direccionamiento por divisin. Consiste en dividir el valor de la clave por el numero de direcciones asignadas al archivo + 1, y tomar el resto de la divisin entera como direccin lgica del registro. Clave97234 Posiciones fsicas del archivo =1200 97234| 1201 01154 80 Direccin lgica=1154 Direccionamiento por desplazamiento. En este mtodo los dgitos exteriores se desplazan hacia dentro de modo que queden trasladados en la medida de la longitud de la direccin. A continuacin se suman y el resultado se multiplica por un factor de ajuste que estar en funcin 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 truncacin o extraccin. 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 direccin lgica. Clave965646426 Posiciones fsicas = 8000 Cogemos 4 dgitos porque se parece el n a 8000, pero si 17

el final huviera sido 9426 huvieramos cogido 3 cifras. 6426 x 8000 = 5140 Posiciones lgicas 10000 Considerando que est comprendida entre 0 y 9999 Un inconveniente de algunos algoritmos de conversin es que a veces al aplicarse, se obtiene la misma direccin relativa para dos registros con claves diferentes. A estos registros se les llama sinnimos. Para resolver este problema, existen mtodos para el tratamiento de sinnimos: Al grabar el registro en la posicin correspondiente, si esta se encuentra ocupada, se dice que colisionan para su almacenamiento, por lo que se grabar en la primera posicin vaca ms cercana. No es buena solucin. Gestionar una 2 zona de excedentes no overfloat posteriormente, para leer el registro se le aplicar el mismo algoritmo de transformacin par calcular su posicin real. Soporte. El soporte que se utiliza es un soporte direccionable, como son los discos magnticopticos. Ventajas. Se puede acceder directamente a cualquier registro sin necesidad de pasar por los que le preceden en la secuencia lgica. La actualizacin del fichero es sobre s mismo, sin tener que utilizar ningn auxiliar para ordenar sus registros segn su clave. Inconvenientes. Puede ocurir que al calcular la clave lgica, dos registros distintos devieran ocupar la misma posicin relativa en el fichero. Se dice entonces que estos registros son sinnimos y habr que gestionar una segunda zona de almacenamiento llamada zona de desbordamiento. Existe una mala ocupacin de la memoria, pues existen huecos en el fichero. VARIANTES DE LA ORGANIZACIN SECUENCIAL. Organizacin secuencial indexada. La organizacin secuencial es de gran utilidad en ficheros con elevados nmeros de registros ya que no requieren actualizarse con excesiva frecuencia, pero presentan 2 grandes inconvenientes, y estas, junto con los inconvenientes de la organizacin directa se pueden solucionar en gran medida utilizando la organizacin 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 estn 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 fsicamente contiguas.

Area primaria Primer segmento Segundo segmento Direccin 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 organizacin secuencial, donde el acceso a cada registro se realiza en una doble operacin 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 caractersticas de fichero de organizacin secuencial, pero con la particularidad de que sus registros estn constituidos por solo dos campos. El primer campo contiene la clave del ltimo registro de cada segmento, siendo por ello considerado como el registro lmite 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 direccin 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 organizacin secuencial, por lo que tienen que ser llevados a otro espacio fsico 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 vaca 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 direccin de entrada del segmento nos vamos al area primaria y accedemos directamente situndonos 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 accederamos al rea de excedentes u overfloat para as determinar su posible localizacin en dicha rea. En este tipo de organizacin, 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. Insercin. 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. Eleminacin y modificacin. Al Estar los registros escritos en secuencia, no es posible borrar un registro, la nica forma de eliminar la informacin es marcndolo, lo que se conoce como borrado lgico. Caractersticas. La clave puede ser alfanumrica (se accede a la direccin 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 relacin en la cual, el orden lgico de los registros es igual a la posicin fsica, 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 ocupacin 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 degeneracin del fichero haciendo necesaria su reorganizacin. ORGANIZACIN SECUENCIAL ENCADENADA. En un fichero con esta organizacin, junto a cada registro se almacena un puntero con la direccin del registro siguiente en secuencia lgica. Los ficheros con esta organizacin solo pueden ser gestionados en soportes direccionables. Las operaciones que se pueden realizar son las siguientes: Recuperacin o consulta. La consulta es secuencial, cada vez que se lee un registro, se lee adems la posicin del siguiente, lo que permite seguir la secuencia lgica del archivo, pudindose establecer una equivalencia entre esta organizacin y una lista de registros.

20

 Insercin. Ser necesario para insertar un registro, localizar la direccin en la que se desea insertar el registro. Fsicamente el registro se escribe en una zona vaca del soporte, con la misma direccin en el campo, entero que el registro que lo precede, modificndose posteriormente el registro precedente para actualizar el valor de su puntero, que debe contener la direccin del nuevo registro. Borrado. Un registro deja de estar en la secuencia de lectura del archivo cuando se elimina su direccin del puntero del registro anterior. Para borrar un registro se asigna al puntero precedente la direccin 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. Modificacin. Si la modificacin 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 versin anterior a la modificada. Caractersticas. Los archivos con organizacin 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 comparacin con el n total, ser preferible una organizacin secuencial. La principal ventaja de esta organizacin es su flexibilidad y el invombeniente es su limitacin en una consulta secuencial adems del espacio adicional ocupado por el puntero en cada registro. ORGANIZACIN SCUENCIAL, INDEXADA ENCADENADA. Se caractriza principalmente por la utilizacin de punteros e ndices, de forma simultnea, lo que implica un considerable aumento del espacio ocupado en memoria para la emplementacin de ndices y campos puntero, pero se consigue respecto a la organizacin indexada, mejorar los tiempos de bsqueda en la zona de overfloat y mantener la organizacin lgica 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 lgico para incluir el puntero al registro recin grabado. No est permitida la instruccin de nuevo registro en el rea primaria despus de la creacin del fichero. Eliminacin. La eliminacin 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 fsicamente 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 organizacin cuando el numero de registros borrados es grande, o las cadenas de desvordamienton son largas su utilizacin deja de ser eficiente, siendo necesario reorganizar el archivo. ACTUALIZACIN 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. Modificacin. 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 modificacin. ERROR. OPERACIN M MAESTRO 1 MOVIMIENTO 1 ACTUALIZADO 1 TIPOS DE DATOS (T3) Entero Numrico Real Alfabtico Predefinidos Caracteres Numrico Especiales Booleano Simples Puntero Enumerados Definidos por el usuario Subrango Estticos Lineales Tabla 22 A 3 2 2 A 4 6 3 M 5 7 4 B 8 8 5 B 10 9 6

10

Tipos de Datos Listas Internos Lineales Pilas Colas Dinmicos Arbol No Lineales Estructurados Grafo Ficheros Externos Bases de Datos Compuestos Estructuras de datos o Requisitos LA CLASIFICAIN DE LOS DATOS. Desde el punto de vista del tamao de la informacin. Bit, valores de 0 1 con los que se pueden representar la unidad mnima de informacin. Byte, conjunto formado por 8 bits. Se pueden representar caracteres en el cdigo ASCII o ABCDIC. Palabra, conjunto de bits que pueden ser manipulados por el sistema operativo en una sola operacin de entrada y salida, dependiendo del procesador van a estar formadas por 8, 12, 32 64 bits. DATOS SIMPLES PREDEFINIDOS. Numricos enteros. Tambin llamados de coma o punto fijo. No tienen valores decimales. El rango se presenta con signo y magnitud. (2n11) " x " (2n11). Si se utilizan 8 bits. 127 " x " 127 (2151) " x " (2151). Si se utilizan 16 bits. 32767 " x " 32767. Rango de los enteros. Numrico real. De coma o punto flotante. Se utilizan cuando el nmero sea mayor o menor que el rango de los enteros y cuando se desee representar nmeros con decimales. El nmero real se puede representar de 2 maneras: Punto decimal. Se utilizan los signos 09, con su signo correspondiente y un punto para separar la parte decimal de la entera (265.34). Notacin cientfica o exponencial (mantisa). E = exponente. La mantisa es un nmero real, la E representa la base decimal y el exponente es un numero entero con su signo (16 * 10 E 3). 23

Carcter o alfanumrico. Se utiliza para representar un carcter y la manera de representarlos depende del cdigo que se utilice. Los caracteres que se representan son: Maysculas A .. Z. Alfanumricos Minsculas a .. z. Numricos09. Especiales;, /, \, &, %, @, +, ( ), [ ],$... La representacin interna depende del cdigo empleado. Los cdigos ms utilizados son los que utilizan 8 bits para la representacin de caracteres, como es el cdigo ASCII y el cdigo ABCADIC BOOLEANO O LGICO. 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 comparacin entre objetivos. PUNTERO. Se utiliza para contener la direccin 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 dinmicas y para el paso de parmetros por direccin 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 disposicin dad a los valores en la definicin 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 actan como limite inferior y superior. ESTRUCTURADOS, CONPLEJOS O LGICOS. Es una combinacin de datos simples que se tratan como una unidad y estn definidos mediante una relacin de sus elementos, en el que cada elemento puede operarse individualmente. Se pueden hacer diferentes clasificaciones de estas estructuras complejas: Internos. 24

Segn su clasificacin 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 estn localizadas en un soporte externo a la memoria principal como puede ser un disco magntico, pero para ser procesados han de ser introducidos en la memoria principal (Registros, ficheros bases de datos). Segn la posibilidad de ejecutar la memoria durante la ejecucin de un programa. Se distinguen dos grupos: Estticas. Cuando el tamao se define en la compilacin del programa y ya no se puede modificar durante su ejecucin. (array y registro). Dinmica. Cuando el tamao de la memoria puede ser variado durante la ejecucin de los programas, en este caso, no se le reserva una memoria concreta sino que se les asigna segn la van ejecutando en el proceso (listas, rboles, grafos...). Segn 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 estn almacenados secuencial y consecutivamente. La relacin entre estos elementos se establece por el identificador de las celdas contiguas de la memoria ocupadas por cada uno de ellos (array). Los elementos estn almacenados en celdas de memoria no contiguas. Entonces la relacin entre ellos se establece mediante punteros que sealan la direccin del elemento siguiente (listas). No lineales. Cuando cada uno de los elementos puede tomar ms de un antecesor o ms de un sucesor. Existen dos casos: Cada elemento puede tener un antecesor y varios sucesores, a esta estructura se le llama gerrquica (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 bsicos u ordinarios, pudiendo ser internos o externos. Externos. Se pueden dividir en dos tipos.

25

Constantes. Son datos cuya informacin es fija durante la ejecucin de un programa, se pueden expresar de dos formas: Explcita, es decir, mediante su valor. O utilizando un identificador para definir la constante en memoria asignndole un valor. Variables. Son datos cuyo valor almacenado en una zona de memoria, pueden ser variados durante la ejecucin de programa. Cuando la variacin se refiere solo al valor del dato almacenado, la variable se llama esttica. Cuando la variacin afecta a dems al tamao de la misma la variable se llama dinmica. EJ: HACER LA DECLARACIN DE VARIABLE, SEGN LAS ASIGNACIONES QUE SE DAN A CONTINUACIN. 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:='&' Carcter especial Estciv:='soltero' Enumerado SISTEMA OPERATIVO T2 DEFINICIN. Es un conjunto de programas de dos tipos: de control de sistema y de servicio, que permite fundamentalmente obtener el mximo rendimiento de la mquina e instalar los programas de aplicacin. Es por tanto un medio de comunicacin (interface) entre la mquina y los programas de aplicacin. El Software de base est formado por dos partes diferentes: Residente o Ncleo, que est siempre en memoria. Externa, que est formada por un conjunto de programas de servicio ejecutables. FUNCIONES MS IMPORTANTES DEL (S.O.). Ncleo.Se encarga de: Carga y arranque del sistema. 26

Asignacin y control de memoria. Controlar la comunicacin entre el usuario y el sistema. configurar el equipo. Servicio o parte externa. Se encarga de: Formaear disquetes. Copiar disquetes. Hacer cpias de seguridad ... CLASES DE (S.O.). Se clasifican en nomopuesto o monousuario, es decir, solo utiliza la mquina un solo usuario, y multipuesto significa que existen varios terminales ejecutando una o varias aplicaciones simultaneamente. OPCIONES DEL SISTEMA OPERATIVO. La forma de utilizacin de un ordenador depende de las opciones que tenga su sistema operativo: Monoprogramacin. Solo hay un programa en memoria ejecutndose. Multiprogramacin. Pueden ejecutarse varios programas a la vez. Tiempo compartido. Permite la utilizacin simultanea del ordenador por varios usuarios independientes pero utilizando el ordenador un cierto espacio de tiempo cada usuario. Esta opcin implica multiprogramacin y multipuesto. Tiempo real. Es cuando se tiene la necesidad de que el ordenador procese una determinada informacin 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 automtica, el S.O. va leyendo y escribiendo del disquette en la memoria, los datos que en ese momento hacen falta. MSDOS (MicroSoft Disck Operating Sistem). Contiene un conjunto de programas que nos permite procesar la informacin contenida en los discos y coordina el funcionamiento del micro procesador, por el resto del hardware, opteniendo el mximo rendimiento posible. 27

Devido a que MsDos es el sistema operativo mas difundido y con mayor nmero de aplicaciones, desarrolndose sobre l, W98 tiene todos los programas necesarios para trabajar en modo MsDos, aprobecha las ventqajas que tiene un entorno grfico pero mantiene la compatibilidad con las aplicaciones del MsDos. 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. Tambin tiene rdenes externas que se cargan en la RAM cada vez que se necesitan, una vez realizada su ejecucin son descargadas de la memoria. Internas. Se almacenan en el fichero COMMAND.COM, que pertenece al MsDos 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 estarn accesibles para que el usuario las utilize en cualquier momento siendo que ejecucin inmediata. Externas. Se almacenarn cada una en un fichero independiente a razn de un cichero por orden. La extensin de cada uno de los ficheros es .exe;.bat;.com;. Para ejecutar una orden externa el MsDos tiene que buscar el fichero de la orden, cargarlo en RAM y una vez all ejecutarlo. ESTRUCTURA DE UN SISTEMA OPERARTIVO. Lo que ms interesa de un S.O. es la organizacin de su ncleo y despus 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 perifricos. BDOS (Basic Disck Operating System). Llamado MsDos.sys es el S.O. bsico para el disco y le asigna el espacio. Intrprete 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 estn 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: MsDos.sys. Que es un fichero oculto que contiene las rdenes bsicas de los primeros niveles del S.O. como es el ncleo y la gestin de memoria. IO.sys. Es un fichero oculto con comandos de gestin de las operaciones de Entrada/Salida. Command.com. Carga en memoria las rdenes internas. Actua como intrprete de las mismas. 28

Config.sys. Es un fichero de configuracin 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 pas y cargar los controladores de manejo de perifricos. 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 estn en memoria para cargar el ordenador. Adems ubicar la tabla de caracteres o elegir el ratn. Una vez cargado el sistema operativo aparece en pantalla el indicador del sistemas indicando el directorio raz (C:\>). LA ESTRUCTURA DE LA INFORMACIN EN DISCO. El elemento bsico de la estructura de la informacin 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 mximo, a los que se pueden aadir 3 caracteres llamados extensin. El nombre est separado de la extensin 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 smbolos especiales. JERERQUIA DE LA INFORMACIN. La organizacin de la informacin se realiza por medio de una estructura de rbol jerarquizada, de directorios y subdirectorios, en los cuales se almacenen los archivos. El nivel ms alto de la jerarquia es el directorio raz 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 directrios y subdirectrios se identifican con un nombre de 8 caracteres como mximo, pero no llevarn extensin. 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 escrivindose solo los pasos que faltan para llegar a su localizacin. ORDENES DE MSDOS. La estructura bsica 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 MsDos 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 directrios 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 divisin. A la hora de especificar un grupo de archivos, se puede utilizar los caracteres especiales, asterisco o interrogacin de modo que el * sustituye a un grupo de caracteres y la ? a un solo caracter. CONCEPTOS PREVIOS T1 Informacin. Es toda forma de representar conceptos y permite la comunicacin entre las personas. Informtica. Es la ciencia del tratamiento automtico y racional de la informacin. Es automtica por que se lleva a cavo mediante mquinas electronicas y razonal por que los trabajos tienen la misma estructura que el razonamiento humano. Ordenador. Es una mquina compuesta de elementos fsicos de tipo electrnico capaz de realizar gran cantidad de trabajos a una gran velocidad y con una gran precisin, siempre que se le den las instruccines adecuadas y oportunas. Programa. Es el conjunto de ordenes o instruccines que se dan a un ordenador para realizar un proceso determinado.

30

Aplicacin informtica. Es el conjunto de varios programas que realizan el trabajo. Sistema informtico. Es el conjunto de elementos necesariosa para la realizacin de aplicaciones. Elementos: Parte fsica (Hardware). Todos los elementos materiales que forman el sistema informtico, es la computadora propiamente dicha. Su misin consiste en introducir datos en el ordenador y realizar cambios, como parte fsica existira por tanto otros componentes que son las unidades de entrada y salida, llamadas tambien perifricos o unidades para el soporte de la informacin (Teclado, ratn, impresora, monitor...) Parte Lgica (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 aplicacin. Son los programas que hace que el ordenador trabaje y pueda resolver los problemas que el personal informtico le plantea. Funcionan apollndose sobre el software de sistema. Personal informtico. Son los encargados de controlar y manejar las mquinas para que presten el servicio adecuado a toras personas. Se pueden dividir en usuarios que utilizan la informtica para realizar trabajos cientficos o de gestin. Tratamiento o preceso de la informacin. El ordenador procesa la informacin tomando una serie de datos como puntos de partida. Porcesados estos datos por medio de un conjunto de rdenes o instruccines se convierten en resultados. ESTRUCTURA DE LA INFORMACIN 1 ESTRUCTURA 1

31

28 Pedro Revenga Martnez Reunin

32