UNIVERDIDAD ALEJANDRO DE HUMBOLDT

FACULTA DE INGENERIA EN INFORMATICA

MATERIA: COMPUTACIÓN I SECCIÓN. 0202

ARCHIVOS
BÚSQUEDA Y ORDENAMIENTO DE DATOS
(Informe)

Autor: José A. Ginart P.

C.I.: V- 28.269.775
Profesor: José G. Castellano

Caracas, 21 julio 2020

1. ARCHIVOS: se entiende como un conjunto de registros que son
almacenados en un dispositivo, es identificado por un nombre y la descripción
de la carpeta o directorio que lo contiene. Son los principales componentes de
las bases de datos. Tiene como característica que pueden contener diferentes
tipos de información como: archivos de texto, de imagen, audio, video, música,
fotos, etc. El tamaño se determina por el número de registros que hay en él.
Ejemplo: si un archivo tiene 6 registros y cada registro es de longitud fija y
utiliza 200 caracteres de almacenamiento, entonces el archivo utilizara 6 por
200 caracteres de almacenamiento. Los archivos se miden en bytes,
megabytes,
gigabytes.

Ejemplo de
archivos:

1.1. ARCHIVOS SECUENCIALES:

Son los registros de datos con organización, se graban uno detrás de

otro, sin dejar huecos, no importa el orden en que se haga. La grabación de los
registros se lleva a cabo justamente en el mismo orden en que fueron
introducidos por el capturista y tienen la característica que existe un campo en
cada registro que es único (campo llave) y que se utiliza para identificar cada
registro. La forma de almacenar los registros en organización secuencial, sólo
puede leerse desde el inicio del archivo y escribirse después del último registró
que existe en el archivo.

EJEMPLO:
1.1.1- Características: (1) Normalmente se almacena en bloques, en un orden
secuencial simple de registro. (2) La escritura de nuevos registros siempre se
hace al final del archivo. (3) Para leer una zona concreta del archivo hay que
avanzar siempre, si la zona está antes de la zona actual de lectura, será
necesario "rebobinar" o regresar el puntero de lectura del archivo. (4) Los
archivos sólo se pueden abrir para lectura o para escritura, nunca de los dos
modos a la vez.

1.1.2. Desventajas de los archivos secuenciales: (1) El acceso a un registro es

pobre, la localización de un determinado registro no se puede hacer
individualmente, no de manera rápida, (2) El acceso aleatorio es impráctico.
(3) La dirección del registro está implícita y sujetas a fallas del sistema.

1.1.3. Ventajas, los archivos secuenciales; son más sencillos de manejar, ya

que requieren menos funciones, además son más rápidos, ya que no permiten
moverse a lo largo del archivo, el punto de lectura y escritura está siempre
determinado.

1.2. CREACIÓN DE ARCHIVOS:

Por medio de esta acción se muestran las propiedades y características
que tiene un archivo, para que el sistema de archivos pueda reconocer y
procesar datos, esta creación debe registrar la información necesaria para que
el sistema pueda localizar el archivo y manipular sus registros lógicos, y para
ello el método de acceso debe buscar información sobre el formato y el tamaño
de los registros lógicos y físicos, identificar el archivo, la fecha de creación, su
posible tamaño, su organización entre otros.
La creación de un archivo secuencia por ejemplo, se desarrolla
secuencialmente, sus registros se almacenan continuamente en el mismo orden
en que se introducen en el archivo. En los archivos secuenciales, EOF o FDA
es una función lógica que toma el valor cierto si se ha alcanzado el fina de
archivo y falso en caso contrario.
Pasos para la creación archivos: (1) Abrir el archivo, (2) Leer datos del
registro, (3) Grabar registro, (4) Cerrar archivo.
EJEMPLO:

1.3. RECUPERACIÓN Y GESTIÓN DE ARCHIVOS:

1.3.1. Recuperación de Archivo: es el conjunto de técnicas y procedimientos
utilizados para acceder y extraer la información almacenada en medios de
almacenamiento digital que por daño o avería no pueden ser accesibles de
manera usual. Estos pueden ser utilizados para recuperar información de
diversos tipos de medios como discos duros, memorias USB, servidores,
cámaras digitales, CD, DVD, entre otros.
Se hace necesario la recuperación de datos, por ejemplo por causa de
daños físicos de almacenamiento (daños electrónicos, golpes, incendios, etc.)
otros pueden ser daños lógicos como daños en el sistema de archivos, en
particiones, archivos eliminados, formateados o accidentes que acurren en la
informática cuando se trabaja. La recuperación de datos dependerá de la falla
que presente el dispositivo, desde software especializado hasta hardware
diseñado para esta labor. Realizar la recuperación de datos dependerá de la
avería que el dispositivo presente, desde software especializado hasta
herramientas de hardware diseñadas específicamente para esta labor.
Existen algunas herramientas y aplicaciones que existen para recuperar
archivos perdidos, tanto de pago como gratuitas ejemplo de ellos: Recuva,
TestDisk and PhotoRec, Pandora Recovery, Recovery My Files.
EJEMPLO:

Recuperación de archivos

1.3.2. La Gestión archivos; es el software que proporciona a los usuarios y

aplicaciones de servicios el uso, acceso y control de accesos, tanto de archivos
como a directorios. En Windows, la gestión de archivos se hace principalmente
desde Mi PC o desde el Explorador de Windows. Casi nunca se utiliza la
interfaz de línea de comandos (Símbolo de sistema), aunque todavía puede
usarse. En GNU/Linux, los más expertos usan mucho la interfaz de línea de
comandos, aunque las distribuciones más actuales y utilizadas a nivel usuario
permiten usar programas de gestión bajo la interfaz gráfica de usuario (GUI),
ya sean porque vienen en el propio sistema o porque los añadimos.
La gestión de archivos, también nos ayuda a tener accesibilidad y transparencia
en la información, además de esto también nos proporciona el intercambio y la
reproducción de los recursos, evitando duplicados, información innecesaria o
pérdida de la información.

Entre otras funciones encontramos: (1) Identificar y localizar un

archivo. (2) Controlar el acceso de varios usuarios a los archivos. (3) Bloquear
el uso de archivos. (4) Ubicar archivos en bloques libres. (5) Administrar el
espacio libre. Permitir la transferencia de datos de unos usuarios a otros. (6)
Facilitar a los usuarios la posibilidad de estructurar los archivos de la manera
más efectiva.
 En la gestión de archivos, se pueden realizar las siguientes acciones con
las carpetas y los archivos: crear, mover, cortar, copiar, pegar, borrar, cambiar
nombre, y se suele hacerse con unos programas determinados que vienen en
cada sistema operativo. Esto a pesar de las diferencias entre ellos y los sistemas
de archivos de cada uno, no suele haber muchas entre la manera en que el
usuario puede gestionar la información. Es bueno mantener una buena
organización de los archivos que vayamos creando, utilizando las carpetas para
organizar la información por temas o por tipos o como

consideremos mejor.
Gestión de Archivos.
1.4. Actualización de Archivos: Cuando hablamos de actualizaciones, nos
referimos al proceso llevado a cabo con el objeto de mejorar del sistema de un
dispositivo o programa. La actualización de archivos forma parte de las
maneras utilizadas para el mantenimiento de un archivo, es una operación
donde puedes eliminar o modificar los datos existentes, o también introducir
nuevos datos en los archivos. Las operaciones de actualización pueden ser:
altas, bajas, y de modificaciones.
Actualizaciones Alta; consiste en la adición de un nuevo registro de un archivo.
Ejemplo en un archivo de empleados, un alta consistirá en introducir los datos
de un nuevo empleado donde se desea almacenar el registro correspondiente: al
principio, en el interior o al final de un archivo. El algoritmo del subprograma
ALTAS debe contemplar la comprobación de que el registro a dar de alta no
existe previamente.
Actualizaciones Bajas; es la acción de eliminar un registro de un archivo, se
puede presentar en dos formas: indicando el registro específico que se desea
dar de baja o visualizar los registros del archivo para que el usuario elija el
registro a borrar. La baja de un registro puede ser lógica o física. Una baja
lógica supone el no borrado del registro en el archivo, se manifiesta en un
determinado campo del registro con una bandera, indicador o “flag” —
carácter *, $, etc. —, o bien con la escritura o rellenado con espacios en blanco
de algún campo en el registro específico. La baja física incluye el borrado y
desaparición del registro, de modo que se crea un nuevo archivo que no incluye
el registro dado de baja.
Actualizaciones de Modificaciones; consiste en la operación de cambiar total o
parcialmente el contenido de uno de sus registros, cuando cambia el contenido
de un determinado campo de un archivo; por ejemplo, la dirección, teléfono o
edad de un empleado.

2. BÚSQUEDA Y ORDENAMIENTO DE DATOS

2.1-Archivos: Búsqueda Secuencial y Binaria
La búsqueda es una operación que tiene por objeto la localización de un
elemento dentro de la estructura de datos. En ella se encuentra dos técnicas que
utilizan estos métodos de acceso, para encontrar elementos dentro de un array:
Búsqueda secuencial y Binaria.
2.1.1. Búsqueda secuencial; también se le conoce como búsqueda lineal.
Supongamos una colección de registros organizados como una lista, está
funciona bien con arreglos pequeños o para arreglos no ordenados.
Ventaja: (1) Es un método sumamente simple que resulta útil cuando se tiene
un conjunto de datos pequeños (Hasta aproximadamente 500 elementos) (2) Es
fácil adaptar la búsqueda secuencial para que utilice una lista enlazada
ordenada, lo que hace la búsqueda más eficaz. (3) Si los datos buscados no
están en orden es el único método que puede emplearse para hacer dichas
búsquedas.
Desventaja: (1) Este método tiende hacer muy lento. (2) Si los valores de la
clave no son únicos, para encontrar todos los elementos con una clave
particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy
largo.

EJEMPLO DE BUSQUEDA SECUENCIAL:

Se tiene un arreglo ordenado de 19 casillas

7 16 17 26 30 38 41 45 49 59 67 72 80 87 96 102 107 115 122

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Se busca el numero 107 ¿En qué posición del arreglo se encuentra? ¿Cuántas
comparaciones se hacen?
Búsqueda Secuencial Búsqueda Binaria
Posición= 16 Posición = 16
Comparaciones= 17 comparaciones=3

2.1.2. Búsqueda Binaria; es el método, donde si el arreglo o vector está bien

ordenado, se reduce sucesivamente la operación eliminando repetidas veces la
mitad de la lista restante. El proceso comienza comparando el elemento central
del arreglo con el elemento buscado. Si ambos coinciden finaliza la búsqueda.
Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto
que el elemento central del arreglo. Si el elemento buscado es mayor se
procede a hacer búsqueda binaria en el subarray superior, si el elemento
buscado es menor que el contenido de la casilla central, se debe cambiar el
segmento a considerar al segmento que está a la izquierda de tal sitio central.
Ventajas: (1) Se puede aplicar tanto a datos en listas lineales como en árboles
binarios de búsqueda. (2) Es el método más eficiente para encontrar elementos
en un arreglo ordenado.
Desventajas: Este método funciona solamente con arreglos ordenados, por lo
cual si nos encontramos con arreglos que no están en orden, este método, no
nos ayudaría en nada.
EJEMPLO DE BUSQUEDA BINARIA:

2.2 Sistema de Archivos: En computación es un conjunto de bits que

almacena información, se utiliza para el almacenamiento y organización de
datos en una computadora, pueden ser leídos por cualquier sistema operativo
por ejemplo: Windows o Linux. Esta encargado de administrar y facilitar el uso
de las memorias periféricas, ya sean secundarias o terciarias. Sus principales
funciones son la asignación de espacio a los archivos, la administración del
espacio libre, y la administración del acceso a los datos resguardados.

Los sistemas de archivos dividen los archivos en dos categorías lógicas: (1)
Archivos compartibles vs. No compartibles. Los compartibles son aquéllos a
los que se puede acceder desde varios hosts; y los archivos no compartibles
sólo están disponibles localmente (2) Archivos variables vs. Estáticos: Los
archivos variables, tales como documentos, pueden cambiar en cualquier
momento; y los archivos estáticos, tales como binarios, no cambian sin una
actuación por parte del administrador de sistemas.
2.3. Clasificación del Sistema de Archivos: Según su estructura y propósito,
los sistemas de archivos pueden clasificarse en:
(1) Sistema de archivos de disco; diseñado para el almacenamiento de
archivos en una unidad de disco, puede estar conectada directa o indirecta a la
computadora.
(2) Sistemas de Archivos de Microsoft: primer sistema de archivos utilizado
por Microsoft y corresponde a los sistemas operativos MS Dos, Windows 3.11
y Windows 95. Funciona como una tabla compuesta de diversas celdas en
donde se guarda la información.
(3) Sistemas de Archivos de UNIX y LINUX: tienen gran rendimiento tanto en
discos duros como en memorias como USB, SD y otras. Es considerado más
consistente en cuanto a seguridad y menor consumo total de memoria.
(4) Sistemas de Archivos de Mac Os: Está compuesto de cinco estructuras
diferentes de asignación de bloques. Estos sistemas también permiten
reconocer otros tipos de sistemas como FAT32 o NTFS y también el
almacenamiento de archivos utilizados por UNIX.
(5) Sistema de archivos de red: Encontramos dos tipos de sistemas: Sistemas
de archivos de propósito especial, (no proporcionan E/S en paralelo) y los
sistemas de archivos paralelos (proporcionan una E/S de datos en paralelo).
(6) Sistemas de archivo virtuales; Son sistemas de archivos basados en
memoria que proporcionan acceso a información de núcleo especial y
utilidades. No utilizan espacio en disco de sistemas de archivos. Además,
algunos sistemas de archivos virtuales, como el sistema de archivos temporal
(TMPFS), utiliza el espacio de intercambio en un disco.
(7) Sistemas de archivo temporal (TMPFS): Utiliza memoria local para
lecturas y escrituras de sistemas de archivos. Con TMPFS pueden mejorar el
rendimiento del sistema al evitar el costo de leer y escribir archivos temporales
en un disco local o en la red.
Ejemplo:
Sistema de Archivo Linux
2.4. Operaciones sobre Archivos:
Las distintas operaciones sobre archivos que se pueden realizar son:
1) Creación: Registro de escrituras del archivo. Exige organización,
estructura, localización o reserva de espacio en el soporte de almacenamiento,
transferencia del archivo del soporte antiguo al nuevo.
Ejemplo:
DATOS Creación de un MAESTRO
archivo de Disco (Desordenado)
Operación de

Número de
clasificación Empleado
por número
empleado

Maestro
Ordenado

2) Consulta: Lectura de sus registros. Permite al usuario acceder al archivo de

datos para conocer el contenido de uno, varios o todos los registros.

Proceso
de
Consulta

3) Actualización: Inserción supresión o modificación de algunos de sus

registros, consiste en actualizar al día el archivo, permitiendo efectuar
operaciones con sus registros: (1) Consulta del contenido de un registro. (2)
Inserción de un registro nuevo en el archivo. (3) Supresión de un registro
existente. (4) Modificación de un registro. Ejemplo: la actualización de un
archivo de inventario de un almacén, donde los registros contienen la
existencia de cada artículo, precio, proveedores, marca, etc. En donde los
precios varían constantemente y exige actualización simultánea.
Actualización de un Archivo

Inserción de un
registro

Localizar posición
de inserción

Posición libre No

Transferir áreas de
Sí entrada a salida

Grabar nuevo
registro

Fin

4) Clasificación: Reubicación de los registros de tal forma que queden

ordenados según determinados criterios. Se realizará de acuerdo con el valor de
un campo específico, pudiendo ser ascendente o descendente: alfabética o
numérica.
Ejemplo:
Clasificación

Clasificación Copia

5) Reorganización: Las operaciones sobre archivos modifican la estructura

inicial o la óptima de un archivo. Los índices, enlaces (punteros), zonas de
sinónimos, zonas de desbordamiento, etc., se modifican con el paso del tiempo,
lo que hace a la operación de acceso al registro cada vez más lenta. La
reorganización suele consistir en la copia de un nuevo archivo a partir del
archivo modificado, a fin de obtener una nueva estructura lo más óptima
posible.
6) Destrucción (borrado): Es la operación inversa a la creación de un archivo,
eliminando total del archivo, dejando libre el espacio del soporte que ocupaba.
Cuando se destruye (anula o borra) un archivo, éste ya no se puede utilizar y,
por consiguiente, no se podrá acceder a ninguno de sus registros.

Ejemplo:

Proceso
de
Reorganización

7) Reunión o fusión: Esta operación permite obtener un archivo a partir de

otros varios. Se realiza cuando se reúnen varios archivos en uno solo,
intercalándose unos en otros, siguiendo unos criterios determinados.

Ejemplo:

Reunión/
fusión

8) Rotura, estallido: Es la operación de obtener varios archivos a partir de un

mismo archivo inicial.
Ejemplo

Rotura
2.5. Dispositivo de Control de Archivos. Entrada /Salida; se refiere a
archivos ubicados en la memoria interna del dispositivo y con acceso de lectura
y escritura, busca obtener los datos de un control Edit Text, para ser grabados
en el archivo y un control texview para visualizar los datos desde un archivo.

Dispositivo de Entrada: Permiten ingresar datos a la computadora y

proporcionar comandos para manipularlos, convierten la información en
señales eléctricas que se almacenan en la memoria central. Ejemplos: Mouse,
teclado, lectores de código de barra, webcam, scanner, joystick, micrófono,
entre otros:

Dispositivo de Salida: Convierten la información que sale de una

computadora en imágenes en pantalla, impresos en papel o en otras formas.
Los dispositivos de salida nos permiten ver o distinguir la respuesta. Ejemplos:
Monitor, plotter, impresoras, altavoces, auriculares, fax.
Dispositivos de Almacenamiento: Estos tienen por función principal
almacenar datos y programas en forma permanente o semi-permanente.
Ejemplos de tipos de dispositivos: Unidades de disquetes, disco duro, disco
ópticos, entre otros.
Referec

Senn. J. (1992) Análisis y Diseño de Sistemas de Información. Eda. Edición.

Editoral McGRAW HILL Interamericana de Mexico.

Pequeno M. (2015) Administración de Archivos (1ra parte).

https://slideplayer.es/slide/2261814/

Dispositivos Básicos de almacenamiento, de entrada y salida

https://sites.google.com/site/informaticaugpoz/project-definition

https://sites.google.com/site/informaticaugpoz/
https://internetpasoapaso.com/que-es-una-actualizacion/

Tipos de sistemas de archivos. https://www.tipos.co/tipos-

de-sistemas-de-archivos/
https://www.monografias.com/trabajos7/arch/arch.shtml utor:
lcamachog[arroba]yahoo.com Archivos
Diseño y Administración de Base de Datos Gary W. Hansen, James V. Hansen, Segunda
Edición.