SISTEMAS OPERATIVOS DEFINICIONES: Existen diversas definiciones de lo que es un sistema operativo, pero no hay una definicin exacta, es decir

una que sea estndar; a continuacin se presentan algunas: Los sistemas operativos son ante todo administradores de recursos; el principal recurso que administra es el hardware del computador; adems de los procesadores, los procesadores, los medios de almacenamiento, los dispositivos de entrada/salida. Entonces, el objetivo principal de un Sistema Operativo es, lograr que el sistema de computacin se use de manera cmoda, y el objetivo secundario es que el hardware del computador se emplee de manera eficiente. Cabe destacar que los sistemas operativos no funcionan slo en las computadoras. Por el contrario, este tipo de sistemas se encuentran en la mayora de los dispositivos electrnicos que utilizan microprocesadores: el software de sistema posibilita que el aparato cumpla con sus funciones (por ejemplo, un telfono mvil o un reproductor de DVD). INCONVENIENTES DE LOS SISTEMAS OPERATIVOS: Se trataba de sistemas grandes, complejos y costosos, pues antes no se haba construido nada similar y muchos de los proyectos desarrollados terminaron con costos muy por encima del presupuesto y mucho despus de lo que se marcaba como fecha de finalizacin. CLASIFICACIN DE LOS SISTEMAS OPERATIVOS Los sistemas operativos se pueden clasificar atendiendo a: 1.- ADMINISTRACIN DE TAREAS MULTITAREAS: Con este sistema operativo es que la computadora procesa diferentes tareas al mismo tiempo. MONOTAREAS: Los sistemas operativos monotareas son ms primitivos y es todo lo contrario a los de multitareas, es decir, solo pueden manejar un proceso en cada momento o solo puede ejecutar las tareas de una en una. 2.- ADMINISTRACIN DE USUARIOS MONOUSUARIO: Los sistemas monousuarios son aquellos que nada ms puede atender a un solo usuario, gracias a las limitaciones creadas por el hardware, los programas o el tipo de aplicacin que se est ejecutando.

 MULTIUSUARIO: Es todo lo contrario a monousuario; y en esta categora se encuentran todos los sistemas que cumplen simultneamente las necesidades de dos o ms usuarios, que comparten mismos recursos. Este tipo de sistemas se emplean especialmente en redes. 3.- FORMA DE OFRECER SUS SERVICIOS CENTRALIZADOS: Se trata de aquel que utiliza los recursos de una sola computadora, es decir, su memoria, CPU, disco y perifricos. DISTRIBUIDOS: Un sistema distribuido es "una coleccin de computadoras independientes que aparecen ante los usuarios del sistema como una nica computadora. Algunos ejemplos de sistemas distribuidos son: Una red de estaciones de trabajo en un departamento de una universidad o compaa, donde adems de cada estacin personal, podra existir una pila de procesadores en el cuarto de mquinas, que no estn asignados a usuarios especficos sino que se utilicen de manera dinmica cuando sea necesario. Una fbrica de robots, donde los robots actan como dispositivos perifricos unidos a la misma computadora central. Un banco con muchas sucursales por el mundo, cada oficina tiene una computadora maestra para guardar las cuentas locales y el manejo de las transacciones locales, la cual se puede comunicar con cualquier computadora de la red. Las transacciones hechas se realizan sin importar dnde se encuentre la cuenta o el cliente.

EJEMPLOS DE SISTEMAS OPERATIVOS DOS: Familia de sistemas operativos para PC. Sus siglas significan Disk Operating System. Fue creado para ordenadores IBM y fue muy popular. Carece de interfaz grfica y no es multiusuario ni multitarea. El DOS carece por completo de interfaz grfica, y no utiliza el ratn. En la actualidad, el DOS es usado para la programacin de muchos gusanos informticos. WINDOWS: Es el nombre de una familia de sistemas operativos desarrollados y vendidos por Microsoft. Microsoft introdujo un entorno operativo denominado Windows el 25 de noviembre de 1985 como un complemento para MS-DOS en respuesta al creciente inters en las interfaces grficas de usuario. Microsoft Windows lleg a dominar el mercado mundial de computadoras personales, con ms del 90% de la cuota de mercado, superando a Mac OS, que haba sido introducido en 1984. Windows es un sistema operativo basado en ventanas. La primera versin se lanz en 1985 y comenz a utilizarse de forma generalizada gracias a su interfaz grfica de usuario. UNX: Unix- Es un sistema operativo de tiempo compartido, controla los recursos de una computadora y los asigna entre los usuarios. Permite a los usuarios correr sus programas. Controla los dispositivos de perifricos conectados a la mquina. LINUX: LINUX (o GNU/LINUX, ms correctamente) es un Sistema Operativo como Mac OS, DOS o Windows. Es decir, Linux es el software necesario para que tu ordenador te permita utilizar programas como: editores de texto, juegos, navegadores de Internet, etc. Linux puede usarse mediante un interfaz grfico al igual que Windows o Mac OS, pero tambin puede usarse mediante lnea de comandos como DOS.

ESTRUCTURA BASICA DE UN SISTEMA OPERATIVO a) CARGADOR: Cualquier programa que requiere ser ejecutado en la computadora, deber ser transferido desde su lugar de residencia a la memoria principal. b) CARGADOR PARA EL SISTEMA OPERATIVO: Este programa se encarga de transferir desde algn medio de almacenamiento externo (disco, cinta o tambor) a la memoria principal, los programas del sistema operativo que tienen como finalidad establecer el ambiente de trabajo del equipo de cmputo. c) CARGADOR INCLUIDO EN EL SISTEMA OPERATIVO: Su funcin es cargar a memoria todos los archivos necesarios para la ejecucin de un proceso. d) SUPERVISOR (EJECUTIVO O MONITOR): Es el administrador del sistema que controla todo el proceso de la informacin por medio de un gran nmero de rutinas que entran en accin cuando son requeridos. Funge como enlace entre los programas del usuario y todas las rutinas que controlan los recursos requeridos por el programa para posteriormente continuar con su ejecucin. e) LENGUAJE DE COMUNICACIN: Es el medio a travs del cual el usuario interacta directamente con el sistema operativo y est formado por comandos que son introducidos a travs de algn dispositivo. Generalmente un comando consta de dos partes, la primera formada por una palabra que identifica el comando y la accin a realizar y la segunda parte por un conjunto de valores o parmetros que permiten seleccionar diversas operaciones de entre los que dispone el comando. f) UTILERIA DE SISTEMA: Son programas o rutinas del sistema operativo que realizan diversas funciones de uso comn o aplicacin frecuente como son: clasificar, copiar e imprimir informacin. FUNCIONES BSICAS DEL SISTEMA OPERATIVO Proporcionar comodidad en el uso de un computador. Gestionar de manera eficiente los recursos del equipo, ejecutando servicios para los procesos (programas). Brindar una interfaz al usuario, ejecutando instrucciones (comandos). Permitir que los cambios debidos al desarrollo del propio SO se puedan realizar sin interferir con los servicios que ya se prestaban (evolutividad).

Un sistema operativo desempea 5 funciones bsicas en la operacin de un sistema informtico: suministro de interfaz al usuario, administracin de recursos, administracin de archivos, administracin de tareas y servicio de soporte y utilidades.

a)

EL INTERFAZ DEL USUARIO: Es la parte del sistema operativo que permite comunicarse con l de tal manera que se puedan cargar programas, acceder archivos y realizar otras tareas. Existen tres tipos bsicos de interfaces: las que se basan en comandos, las que utilizan mens y las interfaces grficas de usuario. ADMINISTRACIN DE RECURSOS: Sirven para administrar los recursos de hardware y de redes de un sistema informativo, como el CPU, memoria, dispositivos de almacenamiento secundario y perifricos de entrada y de salida. ADMINISTRACIN DE ARCHIVOS: Un sistema de informacin contiene programas de administracin de archivos que controlan la creacin, borrado y acceso de archivos de datos y de programas. Tambin implica mantener el registro de la ubicacin fsica de los archivos en los discos magnticos y en otros dispositivos de almacenamiento secundarios.

b) c)

d)

ADMINISTRACIN DE TAREAS: Los programas de administracin de tareas de un sistema operativo administran la realizacin de las tareas informticas de los usuarios finales. Los programas controlan que reas tiene acceso al CPU y por cunto tiempo. Las funciones de administracin de tareas pueden distribuir una parte especfica del tiempo del CPU para una tarea en particular, e interrumpir al CPU en cualquier momento para sustituirla con una tarea de mayor prioridad. SERVICIO DE SOPORTE: Los servicios de soporte de cada sistema operativo dependern de la implementacin (programas orientados a diferente tareas, como editores de texto, administradores de archivos, navegadores, etc.) particular a este con la que estamos trabajando. SOFTWARE UTILITARIO

e)

Un utilitario es aquel software que estn diseados para realizar una tarea determinada, por ejemplo, un editor, un depurador de cdigo o un programa recuperador de datos perdidos o borrados accidentalmente. Se refiere al software que nos ayuda a resolver problemas relacionados con la administracin de una computadora. I.1. QUE ES UN SOFTWARE UTILITARIO? Significa que son programas que realizan actividades especficas para las que son diseados, no pueden o no hacen labores complejas como las suites o la paquetera. Ejemplo de esto es el Winrar, cuya nica funcin es tratar los compresos, especialmente rar, Calculadoras, cuya unica funcin es el lgebra y calculo numrico, Acrobat reader, cuya nica funcin es abrir y trabajar archivos PDF, etc. ALGUNOS PROGRAMAS BASICOS Y UTILITARIOS: Antivirus: Prevencin, deteccin y correccin de virus para ordenadores. Compresor de archivos: Mejor aprovechamiento del espacio de almacenamiento disponible, reduciendo el que ocupa cada archivo. Desfragmentador: Mayor eficiencia en el uso del espacio de almacenamiento disponible y en el proceso de bsqueda, guardando la totalidad de cada archivo en ocupaciones contiguas. Software para respaldo: Garanta de la disponibilidad de los datos, haciendo copias de ellos. Software de recuperacin: Restablecer archivos borrados por error. TIPOS DE SOFTWARE UTILITARIO

I.

II.1.MICROSOFT OFFICE WINRAR II.2. REPRODUCTOR WINDOWS DE MEDIA WINZIP CCLEANER SUPER UTILITIES TUNEUP UTILITIES

 REGSEEKER SYSTEM MECHANIC III. LOS ANTIVIRUS En informtica los antivirus son programas cuyo objetivo es detectar y eliminar virus informticos. Nacieron en la dcada de 1980. Con el transcurso del tiempo, la aparicin de los sistemas operativos o S.O ms avanzados e Internet, ha hecho que los antivirus hayan evolucionado hacia programas ms avanzados que no solo buscan detectar virus informticos, sino bloquearlos, des infectarlos y prevenir una infeccin de los mismos. III.1. TIPOS DE ANTIVIRUS Los antivirus informticos son aquellos programas por el cual pueden ser evitados el ingreso de virus a la computadora. Los antivirus tiene la capacidad de eliminarlos y reparar los daos causados. Los antivirus de las computadoras pueden ser clasificados en Antivirus en lnea: en este caso no funcionan como medio de proteccin para la computadora, sino que son utilizados para averiguar si hay virus en la misma. Estos sistemas no deben ser instalados ya que se chequea desde Internet. Estos no actan de manera constante ya que solo se activan cuando se ingresa a las pginas webs especializadas en ello. Antivirus de Software: estos antivirus deben ser instalados en la computadora para que funcionen constantemente. Estos son clasificados en: III.1.1. Antivirus detectores: Tambin conocidos bajo el nombre de antivirus rastreadores, tienen como finalidad encontrar virus a travs de la exploracin en el sistema. Normalmente se utilizan para hallar a los virus que se encuentre en el disco duro, en la memoria o en ciertos programas. Segn el mtodo que usan estos antivirus para examinar los archivos pueden ser clasificados en: Antivirus heurstico: en este caso los antivirus exploran cuando los programas actan de una manera distinta a la habitual. Antivirus de patrn: los virus son detectados por su forma particular de actuar. Es decir que estos son antivirus especializados para cada uno de los virus de manera individual. III.1.2. Antivirus Residentes: Este tipo de sistemas se mantienen continuamente en la memoria de la computadora para poder reconocer el virus inmediatamente. El antivirus explora cada uno de los programas cargados para corroborar que no posean virus. Adems este sistema descubren los virus que pueden ser hallados en el disco duro, la memoria o en ciertos programas. Estos tambin pueden ser clasificados en antivirus heursticos y de patrn. III.1.3. Antivirus Inmunizadores: Ms conocidos como protectores, estos antivirus permiten evitar el ingreso de virus a los programas. Sin embargo no son los antivirus ms recurridos ya que ocupan demasiado espacio de la memoria. Esto genera que los programas y la computadora funcionen de una manera mucho ms lenta. III.1.4. Antivirus Eliminadores: Estos virus tambin llamados limpiadores, entran en accin cuando ya fue desactivado el virus. Es en ese momento que suprime desde un archivo, programas o del disco a los virus. Este tipo de antivirus para poder eliminar a la infeccin debe posee la informacin de cmo debe ser eliminado cada virus de manera particular.

IV. DIAGNOSTICADORES Los diagnosticadores generan la informacin completa de la configuracin de un sistema. Muestra un reporte al detalle de todos los componentes de su equipo (hardware); los programas y drivers (software) instalados, as como la velocidad de conexin a internet

De esta manera se puede saber de forma exacta y precisa las marcas, modelos, nmeros de serie, licencias de los componentes y programas de una PC. IV.1. Programas Diagnosticadores IV.1.1. Speccy IV.1.2. AIDA IV.1.3. Everest V. COMPRESORES Un compresor de archivos esencialmente comprime el tamao de los archivos de gran tamao en las mucho ms pequeas que sean convenientes para correo electrnico y ahorrar espacio de almacenamiento. Ms importante an, la calidad de los documentos originales no se ven afectados cuando un compresor de archivos se utiliza, por lo que es una solucin prctica y adecuada a los problemas molestos diferentes. V.1. Para Que se comprimen datos? Actualmente, el poder de procesamiento de los microprocesadores se incrementa ms rpido que la capacidad de almacenamiento y tambin es ms veloz que los anchos de banda de las redes. Por lo tanto, para compensar esto, es ms comn el procedimiento de reducir el tamao de los datos. V.2. Proceso de Compresin: Cuando un archivo es comprimido, la parte ms crtica del proceso de compresin es no perder ningn dato. Si, cuando se comprime un archivo, se pierden datos, el proceso de compresin no ha valido la pena, ya que cualquier archivo comprimido debe estar disponible para ser descomprimido en algn momento del futuro. Cada tipo diferente de formato de compresin realiza el proceso de formas ligeramente diferentes, pero en general, los archivos son comprimidos mediante la bsqueda de datos repetidos que puedan representarse con claves y datos en lugar de las repeticiones. Por ejemplo, si una lnea contiene "aaaaaaaaaaaaaaaaaaaa", el archivo comprimido debera contener 20a, en lugar de la lnea original. Algunas veces, un algoritmo de compresin crear una clave en la que cada palabra del archivo es reemplazada por un nmero, y los nmeros son almacenados junto con la clave. V.3. Mtodos de Compresin V.3.1 Compresin simtrica: Se utiliza el mismo mtodo para comprimir y para descomprimir los datos. Por lo tanto, cada operacin requiere la misma c a n t i d a d d e t r a b a j o . E n g e n e r a l , s e u t i l i z a e s t e t i p o d e c o m p r e s i n e n l a transmisin de datos. V.3.2 Compresin asimtrica: R e q u i e r e m s t r a b a j o p a r a u n a d e l a s d o s operaciones. Es frecuente buscar algoritmos para los cuales la compresin es ms lenta que la descompresin. Los algoritmos que realizan la compresin de datos con ms rapidez que la descompresin pueden ser necesarios cuando se trabaja con archivos de datos a los cuales se accede con muy poca frecuencia, ya que esto crea archivos compactos. V.3.3 Compresin con prdida: Elimina informacin para lograr el mejor radio de compresin. Ejemplo: Datos multimedia, imgenes jpg, audio mp3, etc. VI. ADMINISTRACION DE DISCO

Involucran el formateo y la desfragmentacin de los discos. Desfragmentar significa poner los archivos en el disco de manera que todo el conjunto quede en secuencia, esto reduce el tiempo de acceso a los archivos. Algunos programas para administracin de disco permiten hasta especificar que archivos se accede frecuentemente, como el mismo sistema operativo de otros programas de uso constante. VI.1. Desfragmentacin de discos VI.1.1 Qu es desfragmentar? Desfragmentar es una tarea que realiza nuestro ordenador para reordenar los datos de una unidad (un disco duro, por ejemplo) de modo que se aproveche mejor el espacio. VI.1.2 Para qu sirve? Si tenemos el disco duro de nuestro ordenador con los datos bien repartidos los accesos sern ms rpidos, las aplicaciones se iniciarn en menor tiempo y podremos trabajar de un modo ms fluido. VI.1.3 Por qu se debe desfragmentar? Al desfragmentar, el ordenador recolocar los bloques de modo que no queden huecos libres en el disco duro y rellenar zonas completas en lugar de a dispersar los datos. VI.1.4 Cada cunto debo desfragmentar mi disco duro? Es aconsejable desfragmentar de manera peridica, dependiendo en todo caso del movimiento de los datos en nuestro disco duro. De todos modos una vez al mes o una vez cada dos meses es un perodo razonable. VI.1.5 Recomendaciones antes de desfragmentar En ocasiones es aconsejable ejecutar la aplicacin Scandisk que se encuentra tambin dentro de las herramientas de sistema en Windows para reparar pequeos errores que pueda haber en el disco duro antes de empezar la desfragmentacin ya que si el desfragmentador encuentra errores, avisar al usuario de que es necesario ejecutar Scandisk antes de poder comenzar la desfragmentacin. VI.2. Como desfragmentar un disco Inicia Windows en Modo seguro (recomendado) Abre el men "Inicio" y haz clic en "Equipo" (Mi PC en XP) Haz clic derecho sobre el disco que deseas desfragmentar y selecciona "Propiedades" En la ventana que se abre, haz clic en la pestaa "Herramientas" y luego haz clic en "Desfragmentar ahora:

Finalmente, en la ventana que se abre, selecciona el disco que deseas desfragmentar y haz clic en el botn "Desfragmentar disco".

VI.3 PROGRAMAS PARA DESFRAGMENTAR DISCOS VI.3.1 Defraggler VI.3.2. Smart Defrag 2 VI.3.3. Auslogics Disk Defrag VII. BACKUP El Backup (Copia de seguridad) es la copia total o parcial de informacin importante del disco duro, Cds, bases de datos u otro medio de almacenamiento. Esta copia de respaldo debe ser guardada en algn otro sistema de almacenamiento masivo, como ser discos duros, CDs, DVDs. Los backups se utilizan para tener una o ms copias de informacin considerada importante y as poder recuperarla en el caso de prdida de la copia original. El proceso de Backup se complementa con otro proceso conocido como restauracin de los datos (en ingls restore), que es la accin de leer y grabar en la ubicacin original u otra alternativa los datos requeridos. VII.1. Programas Backup VII.1.1. Backup Manager VII.1.2. Personal Backup VIII. OTROS UTILITARIOS VIII.1. Procesadores de Textos VIII.1.1. OpenOffice VIII.1.2. LibreOffice VIII.2. Editores de Video VIII.2.1. VideoSpin VIII.3. Editores de Audio VIII.4. Otros Programas UNLOCKER, ASHAMPOO BURNING STUDIO, CDBURNERXP, GIM, EASY RECOVERY Recuperacin de informacin y Tcnica de recuperacin - Recuperacin de informacin: Recuperacin de Informacin, llamada en ingls Information Search and Retrieval (ISR), es la ciencia de la bsqueda de informacin en documentos electrnicos y cualquier tipo de

coleccin documental digital, encargada de la bsqueda dentro de stos mismos, bsqueda de metadatos que describan documentos, o tambin la bsqueda en bases de datos relacionales, ya sea a travs de internet, intranet, y como objetivo realiza la recuperacin en textos, imgenes, sonido o datos de otras caractersticas, de manera pertinente y relevante. - Tcnica de recuperacin: Se consideran las tcnicas de recuperacin de informacin a todos aquellos procesos para recuperar la informacin ya sea est daada por falla en el sistema operativo, falla a nivel de disco, falla de un medio de almacenamiento, entre otros. Recuperacin de Informacin Un proceso de recuperacin de informacin comienza cuando un usuario hace una consulta al sistema. Una consulta a su vez es una afirmacin formal de la necesidad de una informacin. En la recuperacin de informacin una consulta no identifica nicamente a un objeto dentro de la coleccin. De hecho varios objetos pueden ser respuesta a una consulta con diferentes grados de relevancia. Un objeto es una identidad que est representada por informacin en una base de datos. En dependencia de la aplicacin estos objetos pueden ser archivos de texto, imgenes, audio, mapas, videos, etc. Muy a menudo los documentos no estn almacenados en el sistema de recuperacin de informacin, sino que estn representados lgicamente. 3. Recuperacin de datos despus de un dao Fsico Una amplia variedad de fallos pueden causar dao fsico a un medio de almacenamiento. Los CD-ROM pueden tener rayado su sustrato metlico o su capa de tinte; los discos duros pueden sufrir varios y diferentes fallos mecnicos, tales como cadas y malfuncionamiento del motor, de la electrnica, de las cabezas o combinaciones de estos elementos; las cintas pueden simplemente romperse. Un dao fsico siempre causa al menos alguna prdida de datos, y en muchos casos las estructuras lgicas del sistema de archivos tambin se ven daadas. Cualquier dao fsico debe ser reparado antes de que los archivos puedan ser rescatados del medio daado. a. Tcnicas de recuperacin

La recuperacin de datos en caso de daos fsicos de los medios de almacenamiento puede involucrar mltiples tcnicas. Algunos daos pueden ser reparados sustituyendo piezas o partes de un disco duro. Con slo esto se puede lograr que el disco sea utilizable, pero puede que haya an ms daos fsicos y/o lgicos. Un procedimiento especializado de lectura bit a bit es utilizado para recuperar cualquier bit legible de las superficies magnticas de los discos duros. Una vez se obtiene una imagen del disco, esta se guarda en un medio confiable, de este modo la imagen puede ser analizada de forma segura buscando daos lgicos y posiblemente permitiendo que gran parte del sistema de archivos original pueda ser reconstruido. b. Reparacin de hardware Algunos ejemplos de procedimientos de recuperacin fsica son: Sustituir uno o varios circuitos impresos daados y reemplazarlos con otros idnticos o compatibles. Existen tcnicas de sustitucin de componentes denominada "en vivo" (en algunos casos, para lo cual se lee y escribe dicho sistema desde la unidad daada con varios discos en funcionamiento a la vez). Otros mtodos se basan en sustituir los cabezales de lectura/escritura con piezas idnticas extradas de otra unidad en buen estado. Otras tcnicas son quitar los platos de un disco duro daado e instalarlos en una unidad en buen estado, y usualmente una combinacin de estos procedimientos. Algunas empresas

dedicadas a la recuperacin de datos tienen procedimientos que son de naturaleza altamente tcnica, estas tcnicas no son recomendables para personal no cualificado por la dificultad que conllevan estos procedimientos, en los cuales el ms mnimo error es motivo de prdida definitiva de la informacin contenida en un disco duro haciendo irreversible e irrecuperable definitivamente la informacin que se pretenda recuperar. Recuperacin de Daos Lgicos a. Datos sobrescritos Cuando los datos han sido sobrescritos fsicamente en un disco duro, se asume por lo general que los datos anteriores ya no se pueden recuperar. Las unidades de estado slido (SSD por sus siglas en ingls) sobrescriben datos de forma distinta a las unidades de disco duro (HDD), lo cual hace que al menos algunos de sus datos sean fcilmente recuperables. Muchos SSDs usan memorias flash para almacenar datos en pginas y bloques, referenciados por direcciones lgicas de bloque (LBA) las cuales son manejadas por la capa de traduccin de flash (FTL). Cuando la FTL modifica un sector, ste escribe los datos nuevos en otra ubicacin y actualiza el mapa para que los nuevos datos aparezcan en el LBA objetivo. Esto deja a los datos viejos en su lugar, y que puedan ser recuperables por un software de recuperacin de datos. b. Particiones y sistemas de archivos corruptos, errores en medios En algunos casos, los datos en un disco duro pueden ser no lebles debido a daos en la tabla de particiones y en el sistema de archivos, o debido a errores (intermitentes) en el medio. En la mayora de estos casos, al menos una porcin de los datos originales pueden ser recuperados reparando la tabla de particiones o sistema de archivos daado usando software especializado en recuperacin de datos tal como Testdisk; software como ddrescue puede obtener imgenes de disco incluso con errores intermitentes, y cuando hay daos en la tabla de particiones o en el sistema de archivos. Este tipo de recuperacin de datos puede ser realizado por usuarios finales experimentados, puesto que no requiere de ningn equipo fsico especial. Sin embargo, casos ms serios pueden todava requerir de intervencin experimentada. c. Recuperacin remota de datos

La recuperacin de datos "remota" u "online" es an otro mtodo para restaurar datos perdidos o borrados. Es lo mismo que realizar recuperaciones con software regular, excepto que este tipo de recuperacin es realizada a travs de la Internet sin poseer fsicamente la unidad o computador. El tcnico de recuperacin, ubicado en alguna parte, obtiene acceso a un computador de un usuario y completa la labor de recuperacin remotamente. En este escenario, el usuario no tiene que viajar o enviar el medio fsico a lugar alguno. Las fallas lgicas ms comunes Borrado accidental Formateo por error Prdidas por instalacin de sistemas operativos o programas Ocultamiento o dao por malware Daos por virus Corrupcin lgica

Errores de E/S (entrada/salida), I/O (Input/Output), errores de redundancia cclica, errores de lectura y otros errores ocasionados por dao de sectores Errores realizados por el usuario Instalacin de sistemas de archivos diferentes al original Recuperacin de datos en caso de falla lgica del disco duro *Cualquier accin VOLUNTARIA o INVOLUNTARIA que escriba en el disco ocasiona prdida definitiva de datos por sobre escritura. *NO FORMATEE EL DISCO en caso el dispositivo aparece accesible, esto solo agravar el problema. *Si el dispositivo aparece accesible, la recuperacin de los datos puede solucionarse instalando un software seguro. Tcnicas de recuperacin de datos en el caso fueron borraron de Forma Accidental En caso de que el Sistema Operativo est bien, y ms bien fueron datos que se borraron por accidente lo primero que debe hacerse es buscarlos en la papelera de reciclaje. Si la papelera de reciclaje fue vaciada o el archivo fue borrado permanentemente sin pasar por la papelera de reciclaje lo mejor es dejar de usar el disco duro donde est el archivo y realizar inmediatamente el proceso de recuperacin de datos. El principio es muy sencillo, cuando se borra un archivo, este sigue estando en el disco duro, lo nico que hace el sistema operativo es marcar el espacio del archivo como disponible. Al estar disponible, el riesgo es que otro archivo le caiga encima y ya no se pueda recuperar. Para recuperar archivos borrados existen varias soluciones: *Una de las ms populares es la Easy Recovery Pro de la empresa Ontrack, este software es comercial. *Tambin puede intentarse la recuperacin del archivo con una herramienta gratuita creada por Piriform llamada Recuva que puede ser obtenida en www.piriform.com/recuva. *Otra alternativa gratuita es PhotoRec, la cual est disponible para instalar en Windows, Linux y MacOS. Esta herramienta tambin est disponible en UBCD. Cualquier herramienta que se use, se debe tener cuidado de no instalarse en la misma particin del disco duro en la que se encuentran los datos borrados de lo contrario el mismo programa de recuperacin podra reescribir los archivos de inters. Si solo cuenta con un disco duro el cul no ha sido dividido en particiones, lo recomendable es instalar la herramienta en otro equipo y luego conectar el disco duro con la informacin borrada en ese otro equipo. Este procedimiento requiere conocimientos avanzados ya que se debe sacar el disco duro de la mquina y conectarlo en la otra y si se hace mal, se puede daar el equipo. Si el disco no es accesible (por ejemplo, por un circuito quemado), ningn programa podr accederlo. Se requiere intervencin fsica.

Programas para recuperar datos Pandora Recovery Recuva Undelete Plus Metadatos, descriptores e indizacin Qu son los metadatos?

La definicin ms simple sera: Es "Informacin sobre informacin" o Son los datos sobre los datos. Los metadatos son datos altamente estructurados que describen informacin, describen el contenido, la condicin y otras caractersticas de los datos. Dos claros ejemplos podran ser: Las fotografas digitales Un segundo ejemplo es el de una cancin en formato MP3: Ejemplos son: TF-IDF es una medida numrica que expresa cun relevante es una palabra para un documento en una coleccin. Esta medida se utiliza a menudo como un factor de ponderacin en la recuperacin de informacin. Medidas de Recuperacin Los parmetros ms utilizados para las medidas de evaluacin de un sistema de recuperacin de informacin son: Exhaustividad: Volumen de datos relevantes entre el total de datos relevantes en el repositorio o la Base de Datos. Clculo de la Exhaustividad (Recall) La Exhaustividad es el nmero de documentos relevantes recuperados respecto al total de relevantes Exhaustividad = A / E A: Documentos relevantes recuperados E: Total de documentos relevantes El parmetro del valor de exhaustividad ha de encontrarse entre 0 y 1, el sistema ideal alcanzara el 100 % de exhaustividad, o sea 1. La Precisin: Es la capacidad que tiene el sistema de bsqueda en coordinar la ecuacin con los documentos ms relevantes. Precisin: A / G A: Documentos relevantes recuperados G: Total de documentos recuperados La tasa de precisin, debe tomar valores entre 0 y 1. El Fracaso o Irrelevancia: Otro parmetro utilizado en la evaluacin de los Sistemas de Recuperacin de la Informacin en Internet, es la capacidad del sistema para recuperar los documentos no relevantes de la coleccin, es la medida del Fall out. Fracaso = C / F

Dnde:

C = Documentos no relevantes recuperados. F = Totalidad de documentos no relevantes. Generalidad: La generalidad sirve para calcular la densidad de documentos relevantes. Se calcula dividiendo los documentos relevantes entre el total de los documentos de la base. Generalidad = G / Nmero de Documentos Dnde: G: Total de documentos recuperados Parmetros de evaluacin en relacin con el usuario El usuario final ha de emitir juicios a partir de las respuestas que el sistema que ha consultado le brinde, dependiendo de ste tipo de juicios se han elaborado criterios para medir la recuperacin de la informacin de los sistemas en Internet. Exhaustividad Relativa: Es la proporcin de documentos relevantes que el sistema ha brindado al usuario, respecto del nmero de documentos que l esperaba que el sistema le brinde. Exhaustividad Relativa = A / Recuperacin Esperada

Precisin del usuario: Es el conjunto de documentos que el usuario ha encontrado relevantes en una muestra de tamao que l ha designado o decidido, delimitada por l mismo. Precisin del usuario = A / Muestra Esfuerzo de Exhaustividad: Es la proporcin entre el nmero de documentos esperados, con respecto al nmero de documentos que ha sido necesario examinar para obtenerlos. Esfuerzo de Exhaustividad = Recuperacin esperada / Muestra Cobertura: Es la proporcin de documentos relevantes seleccionados, que eran ya conocidos por los usuarios. Cobertura = Doc. Relev. Seleccionados / Conocidos

Novedad: Es la proporcin de documentos relevantes desconocidos por el usuario en la muestra Novedad = Doc. Relev. Desconocidos / Muestra

Modelos de Recuperacin Los modelos de recuperacin tratan de calcular el grado en que determinado elemento de informacin responde a determinada consulta. Bajo el trmino modelos de recuperacin se engloban todas aquellas tcnicas que tienen por objetivo facilitar el proceso de comparacin entre una consulta

determinada y un conjunto de textos sobre los que se realiza la consulta. Se trata de herramientas muy utilizadas dentro del campo de la recuperacin y organizacin de la informacin. Presentaremos cuatro tipos de modelos de recuperacin clsicos: Booleano: se crea un conjunto con los elementos de la consulta y otro con los documentos, y se mide la correspondencia. Vectorial: en el que la consulta y los trminos del documento se representan mediante dos vectores, y se mide el grado en que ambos vectores divergen. Probabilstico: se calcula la probabilidad en que el documento responde a la consulta. Frecuentemente utiliza retroalimentacin. La retroalimentacin se basa en que el usuario indique que documentos se parecen ms a su respuesta idnea, para as reformular la consulta. Modelo Relevance Feedback(retroalimentacin de relevancia): Modelo que trata de refinar las bsquedas a partir de los trminos ms relevantes en bsquedas anteriores. Estos modelos de recuperacin estn pensados nicamente para documentos de contenido textual. Estructura de Datos Qu es un Dato Elemental? es una pieza elemental de informacin que se tiene en un sistema. El primer paso en el diseo de una base de datos debe ser un anlisis detallado y exhaustivo de los datos elementales requeridos. Los elementos normalmente seleccionables para ser considerados como datos elementales sern aquellos que puedan ser procesados en forma individual.

Estructura de Datos una estructura de datos es una forma de organizar un CONJUNTO DE DATOS elementales con el objetivo de facilitar su manipulacin. define la organizacin e interrelacin de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones bsicas son: Alta Baja Bsqueda Ordenamiento Apareo Categoras de Estructuras de Datos Internas Dinmicas colas Pilas (stacks) Listas ligadas(sencillas, circulares y dobles) Arboles(binarios , 2-3-4 , rojo-negro, B, B+,AVL) Trie Estticas Arreglos Estructuras

Dinmicas: Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecucin. Corresponden a este tipo las listas, rboles y grafos. Estas estructuras no son soportadas en todos los lenguajes. La eleccin de la estructura de datos idnea depender de la naturaleza del problema a

resolver y, en menor medida, del lenguaje. Las estructuras de datos tienen en comn que un identificador, nombre, puede representar a mltiples datos individuales. Tenemos: Dinmicas Colas: En las colas los elementos slo se pueden insertar en un extremo de la cola (tail) y slo se pueden eliminar desde el otro extremo (head). Mientras que las pilas son estructuras de tipo "LIFO" las colas son "FIFO" (First-In, First-Out), es decir, el dato que llega primero es atendido primero. Dinmicas Pilas: Una pila es un tipo especial de arreglo en que todas las altas y bajas de datos se hacen en un extremo denominado TOP. A las pilas se les llama tambin estructuras "LIFO" (Last In First Out). El proceso de alta en una pila se le llama "PUSH" y la eliminacin de un dato se llama "POP. Las pilas se aplican con mayor frecuencia en el anlisis de secuencias de caracteres para verificar gramticas. Dinmicas Listas Ligadas: Es entonces un grupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la organizacin no est dada implcitamente por su posicin en el arreglo. En una lista ligada cada elemento es un nodo que contiene el dato y adems una liga al siguiente dato. Estas ligas son simplemente variables que contienen la(s) direccin(es) de los datos contiguos o relacionados. Dinmicas Listas Ligadas Sencillas: Una lista ligada sencilla es un grupo de datos en dnde cada dato contiene adems un apuntador hacia el siguiente dato en la lista, es decir, una liga hacia el siguiente dato. Dinmicas Listas Ligadas Circulares: Una lista ligada circular es una lista en la cual el ltimo nodo es ligado al primer elemento de la lista. La ventaja de este tipo de estructura es que siempre se puede llegar a cualquier nodo siguiendo las ligas. La desventaja e s que si no se tiene cuidado una bsqueda puede resultar en un ciclo infinito. Esto se puede evitar al determinar a un nodo como nodo-cabeza o nodo inicial. Dinmicas Listas Ligadas Dobles: Hasta ahora se han manejado listas que se recorren en una sola direccin. En algunas aplicaciones es prctico o hasta indispensable poder recorrer una lista en ambas direcciones. Para estos casos se tienen las listas doblemente ligadas. Esta propiedad implica que cada nodo debe tener dos apuntadores, uno al nodo predecesor y otro al nodo sucesor. Dinmicas Arboles: Los rboles se pueden definir como un tipo restringido de grafo. Un grafo se define de la siguiente manera: consiste en un nmero de nodos (puntos o vrtices) y un grupo de arcos que unen parejas de nodos. A todos los pares de nodos unidos por un arco se les llama nodos adyacentes. Los arcos pueden tener una direccin determinada, generando as un grafo dirigido, el cual de lo contrario sera no-dirigido. (Tambin existen los grafos mixtos). Por convencin a los nodos de un grafo se les representa con crculos y los arcos que los conectan como lneas(no-dirigido) o flechas (dirigido). Los rboles son entonces un subconjunto importante de los grafos, y son una herramienta til para describir estructuras que representan algn tipo de jerarqua. Un rbol dirigido tiene un nodo al que sele llama "raz" y de este nodo parten todas las conexiones a los dems nodos. A los nodos terminales se les llama "hojas" y a todos los dems se les llama nodos intermedios. De acuerdo al nmero de arcos que parten de cada nodo en un rbol, este se puede clasificar en diferentes categoras. Arboles binarios Arboles 2-3-4 Arboles rojo-negro Arboles B Arboles B+ Arboles AVL Dinmicas - Arboles Binarios Un rbol binario representado con nodos ligados: Como lo indica su nombre, estos rboles estn formados por nodos que pueden tener un mximo de 2 hijos. Dinmicas arboles 2-3-4

Estos son rboles en cuyos nodos se permite tener ms de una clave al mismo tiempo. Los rboles binarios tienen mximo 2 hijos (derecho e izquierdo). Si se le permite al nodo tener 2 valores, este podr tener 3 ligas a subrboles y uno con 3 valores podr tener 4 ligas. Un rbol con estas caractersticas puede contener entonces nodos con 2, 3 o 4 ligas, de ah que se les llama rboles 2-3-4. Dinmicas arboles Rojo Negro Los rboles rojo-negro son rboles binarios en dnde cada nodo tiene un color ya sea rojo o negro. Estos rboles representan una manera de transformar un rbol2-3-4 en uno binario. Esto se puede lograr utilizando los siguientes lineamientos: Todo nodo '2' es transformado a un nodo negro con descendientes negros Dinmicas Arboles B Dinmicas Arboles B+ Una variacin a los rboles B son aquellos en los que todas las claves estn en las hojas mientras que los nodos no-terminales contienen los ndices para las claves. Adicionalmente las hojas estn conectadas secuencialmente. Dinmicas Arboles AVL La estructura de datos ms vieja y mejor conocida para rboles balanceados es el rbol AVL. Dinmicas Trie Una estructura es esencialmente un rbol n-ario. Los trie son parte de los rboles multiway y son tiles cuando la bsqueda de alguna clave se necesita hacer carcter por carcter. Representacin de las estructuras trie: Arreglos Listas Ligadas Doble arreglo

Representacin de una Estructura Trie con un Arreglo Un trie se puede representar con una coleccin de arreglos (una matriz), en dnde cada rengln corresponde a un estado y cada columna a un smbolo de entrada, incluyendo al de fin de cadena. Si G es el arreglo bi-dimensional, entonces G[n][a] nos da el estado al que se llega partiendo del estado n recorriendo el arco a . Representacin de una Estructura Trie con una lista ligada Este tipo de representacin utiliza nodos, dnde el nodo representando al estado m contiene el smbolo del arco a con el que se lleg al estado m y dos apuntadores, uno al siguiente estado y otro a un estado m alterno. Representacin de una Estructura Trie con un Arreglo Doble Esta representacin del trie utiliza solamente dos arreglos llamados BASE y CHECK. [Aoe, 89] Para representar la funcin goto(n, a) = m se utilizan las siguientes frmulas: Estticos Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilacin y no puede ser modificado durante la ejecucin del programa. Corresponden a este tipo los arrays y registros HAY DOS TIPOS: Arreglos Estructuras Declaracin: Nombre de la variable: ARREGLO[TAMAO] TIPO DE DATO Estticos Arreglos

Un arreglo (array) es una coleccin de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre comn nico. Para referirse a un determinado elemento de un array se deber utilizar un ndice, que especifique su posicin relativa en el array. Un arreglo es una coleccin finita, homognea y ordenada de elementos .Finita: Todo arreglo tiene un lmite; es decir, debe determinarse cul ser el nmero mximo de elementos que podrn formar parte del arreglo. Homognea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cul es el primer elemento, el segundo, el tercero,.... y el n-simo elemento. Los arreglos se clasifican de acuerdo con el nmero de dimensiones que tienen. As se tienen los: Unidimensionales (vectores) Bidimensionales (tablas o matrices) Multidimensionales (tres o ms dimensiones)

Estticos Arreglos Unidimensionales o Vectores Estn formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posicin que tiene cada elemento dentro del arreglo de datos. Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre nico y la cantidad de elementos que va a contener. Ejemplo de Arreglos Unidimensionales Escribir un algoritmo para recorrer secuencialmente un vector H de 10 elementos (haciendo la lectura y escritura de cada elemento) primero con un bucle desde y luego con un bucle mientras. el Pseudocdigo correspondiente ser el siguiente: Desde i 1 Hasta 10 Hacer leer(H[I]) escribir(H[i]) Fin_desde desde i 1 mientras i<=10 hacer leer(H[I]) escribir (H[I)] I I+1 fin_mientras Estticos Arreglos Bidimensionales (Tablas o Matrices) Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional est simultneamente en una fila y en una columna. En matemticas, a los arreglos bidimensionales se les llama matrices, y son muy utilizados en problemas de Ingeniera. En un arreglo bidimensional, cada elemento tiene una posicin que se identifica mediante dos ndices: el de su fila y el de su columna Ejemplos de Arreglos Bidimensionales Generar una matriz de 4 filas y 5 columnas con nmeros aleatorios entre 1 y 100, e imprimirla.

Estticos Arreglos Multidimensionales (Tres o Ms Dimensiones) Dependiendo del tipo de lenguaje, pueden existir arreglos de tres o ms dimensiones (por ejemplo fortran77 admite siete dimensiones).Para el caso de tres dimensiones, la estructura puede visualizarse como un cubo, y para mayor nmero de dimensiones esta no podr ser visualizada. Estas son similares a las matrices pues cada conjunto de ndices individualiza un elemento de la estructura, que se almacena en forma secuencial. Ejemplos de Arreglos Multidimensionales Crear una tabla de 3 pginas, 4 filas y 5 columnas donde el primer elemento valga 1, el segundo 2, el tercero 3 y as sucesivamente, e imprimirla. Categoras de Estructuras de Datos Externa Para poder acceder a determinada informacin en cualquier momento, se necesitar que ella est depositada en soportes fsicos los cuales la almacenan en forma permanente. Este es el caso de la memoria externa o auxiliar como ser disquete, disco duro, cinta magntica, etc.-, en las cuales sin necesidad de estar conectadas a la corriente elctrica, la informacin permanece all. La forma de guardar los datos en estos dispositivos auxiliares es mediante unas estructuras llamadas archivos o ficheros. Archivos El lenguaje C, al no ser un lenguaje pensado para desarrollar software de gestin, ofrece una manejo muy bsico de los archivos, apenas algo ms que lo que implementa directamente el sistemas operativo. Sin embargo, es posible realizar un tratamiento ms complejo sirvindose de libreras especificas o mediante el acceso a bases de datos. Tipos de Archivos Texto: Tiene una estructura muy sencilla: caracteres ASCII separados por salto de lnea. Leemos y escribimos letras, lneas, cadenas de caracteres, etc. Generalmente se realiza un acceso secuencial. Binarios: Leemos y escribimos un nmero de bytes concretos. Acceso secuencial o directo. Planos: Cualquier fichero, sin considerar la estructura de la informacin que contiene. Slo es una lista consecutiva de bytes / octetos. Estructurados: Con una estructura ms menos compleja. Normalmente una serie de registros de un mismo tipo. Ej.- Un fichero de clientes, formado por un una serie de registro con la informacin de cada uno de los clientes de nuestra empresa

Algoritmos de Ordenamiento Debido a que las estructuras de datos son utilizadas para almacenar informacin, para poder recuperar esa informacin de manera eficiente es deseable que aquella est ordenada. Existen varios mtodos para ordenar las diferentes estructuras de datos bsicas. Los mtodos simples son: Insertion Sort (por insercin directa): Este procedimiento recibe el arreglo de datos a ordenar a[] y altera las posiciones de sus elementos hasta dejarlos ordenados de menor a mayor. N representa el nmero de elementos que contiene a[]. Selection Sort: El mtodo de ordenamiento por seleccin consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que est en la primera posicin. Luego el segundo mas pequeo, y as sucesivamente hasta ordenar todo el arreglo. Shell Sort (EXTENCION AL INSERTION SORT, SIENDO MAS RAPIDO) Ordena una estructura de una manera similar a la del Bubble Sort, sin embargo no ordena elementos adyacentes sino que utiliza una segmentacin entre los datos. Esta segmentacin puede ser de cualquier tamao de acuerdo a una secuencia de valores que empiezan con un valor grande (pero menor al tamao total de la estructura) y van disminuyendo hasta llegar al '1'. Bubble Sort El bubble sort, tambin conocido como ordenamiento burbuja, funciona de la siguiente manera: Se recorre el arreglo intercambiando los elementos adjacentes que estn desordenados. Se recorre el arreglo tantas veces hasta que ya no haya cambios. Prcticamente lo que hace es tomar el elemento mayor y lo va recorriendo de posicin en posicin hasta ponerlo en su lugar. Merge Sort El mtodo Quicksort divide la estructura en dos y ordena cada mitad recursivamente. El caso del MergeSort es el opuesto, es decir, en ste mtodo de unen dos estructuras ordenadas para formar una sola ordenada correctamente. Heap Sort Este mtodo garantiza que el tiempo de ejecucin siempre es de: O(n log n) Un heap es un arreglo de n posiciones ocupado por los elementos de la cola. (Nota: se utiliza un arreglo que inicia en la posicin 1 y no en cero, de tal manera que al implementarla en C se tienen n+1 posiciones en el arreglo.) Partition-Exchange Sort o Quicksort Es un mtodo de ordenamiento recursivo y en lenguajes en dnde no se permite la recursividad esto puede causar un retraso significativo en la ejecucin del quicksort. Radix Sort Este ordenamiento se basa en los valores de los dgitos reales en las representaciones de posiciones de los nmeros que se ordenan. Address-Calculation Sort En este mtodo, se aplica una funcin f a cada llave. Esta funcin se denomina preservadora de orden .Por tanto, todos lo registros en un subarchivo tendrn llaves que sean menores que o iguales a las llaves de los registros en otros subarchivos. Diferencia entre restauracin y recuperacin de Datos RECUPERACIN DE DATOS.- Es el proceso de reestablecer la informacin contenida en dispositivos de almacenamiento secundarios daadas, defectuosos, corruptos, inaccesibles o que no se puedan acceder de forma normal. Esta involucra una falla en el sistema operativo. Restauracin de datos.- es restaurar la base de datos completa, durante el proceso de restauracin, la base de datos completa se encuentra sin conexin. Recuperacin de Datos La clave es til para diversas operaciones, tales como insercin, eliminacin y recuperacin de los registros. La optimizacin de cualquiera de estas operaciones causa en la mayora de los casos un conflicto con el

funcionamiento ptimo de otra o con la minimizacin del espacio de almacenamiento. Por ejemplo, la recuperacin de los datos en una lista ordenada puede ser eficiente, sin embargo las operaciones para mantenerla ordenada a pesar de las altas y las bajas son complicadas y lentas. Estas estrategias se clasifican en : Bsqueda Secuencial Hashing Bsqueda Binaria Bsqueda en Arboles Multiway Bsqueda en Trie Hashing Dinmico Bsqueda Secuencial El tipo de bsqueda ms sencilla consiste en recuperar claves en una lista o arreglo, una por una desde el principio de la estructura o archivo hasta encontrar la clave (bsqueda exitosa) o llegar hasta el final de la estructura sin encontrarla (bsqueda no exitosa) [Gonnet et al, 91][Knuth, 73]. Hashing Las tcnicas de bsqueda basadas en comparaciones, tal como los enfoques secuenciales no son muy eficientes en velocidad y recuperacin de informacin. En ese caso HASHING (tambin conocido como mtodo de dispersin) es una metodologa altamente eficiente para estas operaciones. Bsqueda Binaria El algoritmo de bsqueda binaria es un excelente mtodo para buscar datos dentro de una estructura (generalmente un arreglo unidimensional). Se le da el nombre de bsqueda binaria por que el algoritmo divide en dos el arreglo, aludiendo al concepto de bit, el cual puede tener dos estados. Bsqueda en Arboles Multiway Los rboles son utilizadas para almacenar informacin. Cuando se trata de volmenes muy grandes de datos guardados en un medio de almacenamiento secundario, generalmente un disco (disco duro), las estructuras y estrategias de bsqueda vistas anteriormente resultan ineficientes, especialmente por el alto nmero de accesos al disco, ya que estos consumen mucho tiempo. Bsqueda en Trie Un trie es una ESTRUCTURA DE DATOS de tipo RBOL que permite la recuperacin de informacin (de ah su nombre del INGLES reTRIEval). La informacin almacenada en un trie es un conjunto de claves, donde una clave es una secuencia de smbolos pertenecientes a un alfabeto. Hashing Dinamico Las tablas hash se presentaron como una alternativa hacia las estructuras tipo rbol ya que permitan el almacenamiento de grandes volmenes de informacin y algoritmos eficientes para la administracin sobre estas estructuras (insercin, eliminacin y bsqueda). Multiprocesamiento o multiproceso es tradicionalmente conocido como el uso de mltiples procesos concurrentes en un sistema en lugar de un nico proceso en un instante determinado. Como la multitarea que permite a mltiples procesos compartir una nica CPU, mltiples CPUs pueden ser utilizados para ejecutar mltiples hilos dentro de un nico proceso. El multiproceso para tareas generales es bastante difcil de conseguir debido a que puede haber varios programas manejando datos internos (conocido como estado o contexto) a la vez. Los programas tpicamente se escriben asumiendo que sus datos son incorruptibles. Sin embargo, si otra copia del programa se ejecuta en otro procesador, las dos copias pueden interferir entre s intentando ambas leer o escribir su estado al mismo tiempo. Para evitar este problema se usa una variedad de tcnicas de programacin incluyendo semforos y otras comprobaciones y bloqueos que permiten a una sola copia del programa cambiar de forma exclusiva ciertos valores.

Multiprogramacin y tiempo compartido La mayora de los sistemas operativos utilizan una tcnica de gestin del procesador denominada multiprogramacin, o una variante de sta llamada tiempo compartido. Los primeros sistemas operativos gestionaban el procesador mediante otra tcnica llamada monoprogramacin (utilizada en los monitores de batch de flujo nico). En este apartado comentaremos el por qu se evolucion de la monoprogramacin a la multiprogramacin. Antes de entrar en esta discusin vamos a ver cmo se realizan las operaciones de entrada/salida (E/S), es decir, las operaciones que permiten la comunicacin con los dispositivos de E/S. Qu es un Archivo y cmo funciona? La informacin de un ordenador est almacenada en lo que se llaman archivos. Normalmente los archivos estn formados por un nombre, un punto y una extensin (p.e. PROGRAMA.EXE). El nombre nos sirve para diferenciar unos archivos de otros y la extensin para atribuirle unas propiedades concretas. Estas propiedades asociadas o "tipo de archivo" vienen dadas por las letras que conforman la extensin. Normalmente su mximo son tres letras aunque existen algunas excepciones (.jpeg, .html, .java, etc.). Cada uno de estos pequeos grupos de caracteres est asociado a un tipo de archivo. Pongamos por ejemplo un archivo llamado "DOCUMENTO.TXT", su nombre ser DOCUMENTO y su extensin TXT. Esta extensin esta asociada con el tipo de archivos que contienen texto, por lo tanto podemos suponer que habr algo escrito dentro. Nuestro sistema operativo (Windows en este caso) tendr una lista de los programas con los que puede ser utilizado este archivo y si deseamos visualizarlo ste ser abierto con el NotePad o Bloc de Notas. Tipos de Archivos Podemos dividir los archivos en dos grandes grupos. stos son los ejecutables y los no ejecutables o archivos de datos. La diferencia fundamental entre ellos es que los primeros estn creados para funcionar por si mismos y los segundos almacenan informacin que tendr que ser utilizada con ayuda de algn programa. De todos modos, la mayora de los programas llevan otros archivos que resultan necesarios aparte del ejecutable. Estos archivos adjuntos que requieren los programas son necesarios para su buen funcionamiento, y aunque puedan tener formatos distintos no pueden ser separados de su programa original. O al menos si queremos que siga funcionando bien. Dentro de los archivos de datos se pueden crear grupos, especialmente por la temtica o clase de informacin que guarden. As lo haremos en este tutorial. Separaremos los grupos en archivos de imgenes, de texto, de vdeo, comprimidos... y nombraremos algunos programas asociados.

En el mbito de la informtica se define como archivo a un conjunto de datos organizados que, una vez almacenados, se pueden utilizar a travs de las distintas aplicaciones. De acuerdo a sus elementos se encuentran: Archivos de entrada: estos archivos estn compuestos por una serie de datos almacenados en un dispositivo de entrada. Archivos de salida: estos archivos contienen aquella informacin que se la visualiza desde la computadora. Archivos de situacin: estos archivos contienen informacin que es actualizada constantemente. Archivos constantes: estos archivos estn conformados por registros cuyos campos son fijos o bien, de baja frecuencia de variacin.

Archivos histricos: est compuesto por datos que varan en el tiempo y con informacin de los archivos actualizados. Archivos de movimiento: esta clase de archivos se utilizan junto con los constantes y poseen en comn algn campo. Archivos de maniobra: estos se crean en el momento en que se ejecuta algn programa y se borran una vez que finaliza la ejecucin, son auxiliares. De acuerdo a los datos que almacenan se encuentran: ASCII: en este tipo de archivo los datos son almacenados a travs de un simple texto. Esto permite intercambiar a los datos que contienen as como tambin para crear archivos que el propio usuario pueda modificar. Binario: esta clase de archivos, en cambio, almacena informacin en un lenguaje al que slo la propia computadora comprende, por ejemplo colores, sonidos, imgenes u rdenes. Estos archivos son de menor peso que los anteriores. De acuerdo al mecanismo que se utiliza para acceder a los archivos se encuentran los siguientes: Archivos directos: en estos cada registro puede leerse y escribirse directamente. Esto se logra con la expresin de su direccin en el fichero. Archivos secuenciales: en estos archivos los registros se organizan de manera secuencial de manera tal que para leer uno, se deben haber ledo los anteriores. Qu son las bases de datos? Una base de datos es un almacn que nos permite guardar grandes cantidades de informacin de forma organizada para que luego podamos encontrar y utilizar fcilmente. A continuacin te presentamos una gua que te explicar el concepto y caractersticas de las bases de datos. Desde el punto de vista informtico, la base de datos es un sistema formado por un conjunto de datos almacenados en discos que permiten el acceso directo a ellos y un conjunto de programas que manipulen ese conjunto de datos. Cada base de datos se compone de una o ms tablas que guarda un conjunto de datos. Cada tabla tiene una o ms columnas y filas. Las columnas guardan una parte de la informacin sobre cada elemento que queramos guardar en la tabla, cada fila de la tabla conforma un registro. Definicin de base de datos Se define una base de datos como una serie de datos organizados y relacionados entre s, los cuales son recolectados y explotados por los sistemas de informacin de una empresa o negocio en particular. Caractersticas Entre las principales caractersticas de los sistemas de base de datos podemos mencionar: Independencia lgica y fsica de los datos. Redundancia mnima. Acceso concurrente por parte de mltiples usuarios. Integridad de los datos. Consultas complejas optimizadas. Seguridad de acceso y auditora.

Respaldo y recuperacin. Acceso a travs de lenguajes de programacin estndar. Sistema de Gestin de Base de Datos (SGBD) Los Sistemas de Gestin de Base de Datos (en ingls DataBase Management System) son un tipo de software muy especfico, dedicado a servir de interfaz entre la base de datos, el usuario y las aplicaciones que la utilizan. Se compone de un lenguaje de definicin de datos, de un lenguaje de manipulacin de datos y de un lenguaje de consulta. Ventajas de las bases de datos: *Control sobre la redundancia de datos: Los sistemas de ficheros almacenan varias copias de los mismos datos en ficheros distintos. Esto hace que se desperdicie espacio de almacenamiento, adems de provocar la falta de consistencia de datos. En los sistemas de bases de datos todos estos ficheros estn integrados, por lo que no se almacenan varias copias de los mismos datos. Sin embargo, en una base de datos no se puede eliminar la redundancia completamente, ya que en ocasiones es necesaria para modelar las relaciones entre los datos. *Consistencia de datos: Eliminando o controlando las redundancias de datos se reduce en gran medida el riesgo de que haya inconsistencias. Si un dato est almacenado una sola vez, cualquier actualizacin se debe realizar slo una vez, y est disponible para todos los usuarios inmediatamente. Si un dato est duplicado y el sistema conoce esta redundancia, el propio sistema puede encargarse de garantizar que todas las copias se mantienen consistentes. *Comparticin de datos: En los sistemas de ficheros, los ficheros pertenecen a las personas o a los departamentos que los utilizan. Pero en los sistemas de bases de datos, la base de datos pertenece a la empresa y puede ser compartida por todos los usuarios que estn autorizados. *Mantenimiento de estndares: Gracias a la integracin es ms fcil respetar los estndares necesarios, tanto los establecidos a nivel de la empresa como los nacionales e internacionales. Estos estndares pueden establecerse sobre el formato de los datos para facilitar su intercambio, pueden ser estndares de documentacin, procedimientos de actualizacin y tambin reglas de acceso. *Mejora en la integridad de datos: La integridad de la base de datos se refiere a la validez y la consistencia de los datos almacenados. Normalmente, la integridad se expresa mediante restricciones o reglas que no se pueden violar. Estas restricciones se pueden aplicar tanto a los datos, como a sus relaciones, y es el SGBD quien se debe encargar de mantenerlas. *Mejora en la seguridad: La seguridad de la base de datos es la proteccin de la base de datos frente a usuarios no autorizados. Sin unas buenas medidas de seguridad, la integracin de datos en los sistemas de bases de datos hace que stos sean ms vulnerables que en los sistemas de ficheros. *Mejora en la accesibilidad a los datos:

Muchos SGBD proporcionan lenguajes de consultas o generadores de informes que permiten al usuario hacer cualquier tipo de consulta sobre los datos, sin que sea necesario que un programador escriba una aplicacin que realice tal tarea. Mejora en la productividad: El SGBD proporciona muchas de las funciones estndar que el programador necesita escribir en un sistema de ficheros. A nivel bsico, el SGBD proporciona todas las rutinas de manejo de ficheros tpicas de los programas de aplicacin. El hecho de disponer de estas funciones permite al programador centrarse mejor en la funcin especfica requerida por los usuarios, sin tener que preocuparse de los detalles de implementacin de bajo nivel. Mejora en el mantenimiento: En los sistemas de ficheros, las descripciones de los datos se encuentran inmersas en los programas de aplicacin que los manejan. Esto hace que los programas sean dependientes de los datos, de modo que un cambio en su estructura, o un cambio en el modo en que se almacena en disco, requiere cambios importantes en los programas cuyos datos se ven afectados. Aumento de la concurrencia: En algunos sistemas de ficheros, si hay varios usuarios que pueden acceder simultneamente a un mismo fichero, es posible que el acceso interfiera entre ellos de modo que se pierda informacin o se pierda la integridad. La mayora de los SGBD gestionan el acceso concurrente a la base de datos y garantizan que no ocurran problemas de este tipo. Mejora en los servicios de copias de seguridad: Muchos sistemas de ficheros dejan que sea el usuario quien proporcione las medidas necesarias para proteger los datos ante fallos en el sistema o en las aplicaciones. Los usuarios tienen que hacer copias de seguridad cada da, y si se produce algn fallo, utilizar estas copias para restaurarlos. En este caso, todo el trabajo realizado sobre los datos desde que se hizo la ltima copia de seguridad se pierde y se tiene que volver a realizar. Sin embargo, los SGBD actuales funcionan de modo que se minimiza la cantidad de trabajo perdido cuando se produce un fallo. *Desventajas de las bases de datos Complejidad: Los SGBD son conjuntos de programas que pueden llegar a ser complejos con una gran funcionalidad. Es preciso comprender muy bien esta funcionalidad para poder realizar un buen uso de ellos. Coste del equipamiento adicional: Tanto el SGBD, como la propia base de datos, pueden hacer que sea necesario adquirir ms espacio de almacenamiento. Adems, para alcanzar las prestaciones deseadas, es posible que sea necesario adquirir una mquina ms grande o una mquina que se dedique solamente al SGBD. Todo esto har que la implantacin de un sistema de bases de datos sea ms cara. Vulnerable a los fallos: El hecho de que todo est centralizado en el SGBD hace que el sistema sea ms vulnerable ante los fallos que puedan producirse. Es por ello que deben tenerse copias de seguridad (Backup). Tipos de Campos

Cada Sistema de Base de Datos posee tipos de campos que pueden ser similares o diferentes. Entre los ms comunes podemos nombrar: Numrico: entre los diferentes tipos de campos numricos podemos encontrar enteros sin decimales y reales decimales. Booleanos: poseen dos estados: Verdadero Si y Falso No. Memos: son campos alfanumricos de longitud ilimitada. Presentan el inconveniente de no poder ser indexados. Fechas: almacenan fechas facilitando posteriormente su explotacin. Almacenar fechas de esta forma posibilita ordenar los registros por fechas o calcular los das entre una fecha y otra. Alfanumricos: contienen cifras y letras. Presentan una longitud limitada (255 caracteres). Autoincrementables: son campos numricos enteros que incrementan en una unidad su valor para cada registro incorporado. Su utilidad resulta: Servir de identificador ya que resultan exclusivos de un registro. 1. Tipos de Base de Datos

Entre los diferentes tipos de base de datos, podemos encontrar los siguientes: MySql: es una base de datos con licencia GPL basada en un servidor. Se caracteriza por su rapidez. No es recomendable usar para grandes volmenes de datos. PostgreSql y Oracle: Son sistemas de base de datos poderosos. Administra muy bien grandes cantidades de datos, y suelen ser utilizadas en intranets y sistemas de gran calibre. Access: Es una base de datos desarrollada por Microsoft. Esta base de datos, debe ser creada bajo el programa access, el cual crea un archivo .mdb con la estructura ya explicada. Microsoft SQL Server: es una base de datos ms potente que access desarrollada por Microsoft. Se utiliza para manejar grandes volmenes de informaciones. 2. Modelo entidad-relacin

Los diagramas o modelos entidad-relacin (denominado por su siglas, ERD Diagram Entity relationship) son una herramienta para el modelado de datos de un sistema de informacin. Estos modelos expresan entidades relevantes para un sistema de informacin, sus inter-relaciones y propiedades. 3. Cardinalidad de las Relaciones

El diseo de relaciones entre las tablas de una base de datos puede ser la siguiente: Relaciones de uno a uno: una instancia de la entidad A se relaciona con una y solamente una de la entidad B. Relaciones de uno a muchos: cada instancia de la entidad A se relaciona con varias instancias de la entidad B. Relaciones de muchos a muchos: cualquier instancia de la entidad A se relaciona con cualquier instancia de la entidad B. 4. Estructura de una Base de Datos

Una base de datos, a fin de ordenar la informacin de manera lgica, posee un orden que debe ser cumplido para acceder a la informacin de manera coherente. Cada base de datos contiene una o ms tablas, que cumplen la funcin de contener los campos.