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.
b) 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.
c) 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.
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.
e) 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

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.

I. TIPOS DE SOFTWARE UTILITARIO

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 uti l i za el mi smo mtodo para compri mi r y para descompri mi r l os datos. Por l o tanto,
cada operaci n requi ere l a mi sma 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 mp r e s i n e n l a transmisin de datos.
V.3.2 Compresin asimtrica:
Re qu i er e m s t r a b a j o p a r a u na d e l a s do 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



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
Novedad = Doc. Relev. Desconocidos / Muestra
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 desde i 1
Hasta 10 mientras i<=10 hacer
Hacer leer(H[I]) leer(H[I])
escribir(H[i]) escribir (H[I)]
Fin_desde 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.