Tareas de Almacenamiento y Estructuras de Archivos
Introducción a Archivos
Tarea No. 1
Manejo básico de archivos (Escritura)
Escribir un programa en C a partir de un archivo de entreada, cree dos archivos en dónde copiará los números pares en un archivo "pares.txt" y los nones en un archivo "nones.txt"
Fecha de Entrega:
- Enviar el archivo .C a más tardar el lunes de la 2da semana
Tarea No. 2
Características de nombres de archivos
Realizar una investigación sobre las características que permiten en los nombres de archivos los Sistemas Operativos Windows, Linux, OSX y Android.
Fecha de Entrega:
- Enviar como PDF el lunes de la 3ra semana
Tarea No. 3.
Consulta por campos
Escribir un programa en C procese el archivo de entrada y presente los datos en una búsqueda por Marca o Sucursal.
Fecha de Entrega:- Realizado en clase el miércoles de la 4ta semana
Tarea No. 4.
Codificación por Huffman
Codificación y decodificación por Huffman de la frase "casa abierta al tiempo"
Fecha de Entrega:
- Enviar por correo el miércoles de la 7ma semana
Tarea No. 5.
Reutilización de espacio en archivos
Realizar un programa que permita aplicar el concepto de reutilización de registros en un archivo de acceso directo, para dos puntos, el programa deberá al menos soportar la eliminación de 2 registros. Considerar que el archivo solo tendrá máximo 5 registros
Fecha de Entrega:
- Enviar por correo el miércoles de la 8va semana
Tarea No. 6.
Ordenamiento por QSort
Fecha de Entrega:
- Realizado en clase el lunes de la 8va semana
Tarea No. 7.
Índice Básico
A partir del archivo de entrada, crear un programa que genere un índice primario, basado en la clave y otro secundario basado en la forma de transporte
Fecha de Entrega:
- Realizado en clase el lunes de la 8va semana
Tarea No. 8.
Índices y bloques
Escribir cómo se va formando un índice con bloques a partir del registro de las palabras mencionadas en clase
Fecha de Entrega:
- Enviar por correo el miércoles de la 10ma semana
Tarea No. 9.
Árboles B
Completar el ejercicio de Árboles B realizado en clase
Fecha de Entrega:
- Enviar por correo el viernes de la 10ma semana
Tarea No. 10.
Hashing
Implementar un algoritmo para aplicar hashing
Fecha de Entrega:
- Enviar por correo el mipercoles de la 11va semana
Tarea No. 11.
Predicciones en dispersión
Realizar el ejercicio del documento adjunto
Fecha de Entrega:
- Enviar por correo el miércoles de la 11va semana
Programa No. 1.
Archivos Secuenciales y de Acceso Directo
Escribir un programa en C que dado el archivo de entrada "inventario.txt", pase cada uno de los productos registrados a un archivo de acceso directo, posteriormente, deberá pedir la posición del producto a mostrar en pantalla. El programa deberá pedir posiciones hasta que se introduzca un valor negativo.
Fecha de Entrega:- Ya no se recibe
Programa No. 2.
Almacenamiento contiguo
Escribir un programa en C dada la descripción del archivo de Descripción.
Fecha de Entrega:- Ya no se recibe
Programa No. 3.
Compresión por secuencias repetidas
Escribir un programa en C que realize la compresión por secuencias repetidas dado el archivo de entrara proporcionado y las siguientes configuraciones:
cantidad mínima de dígitos seguidos (A,C,T,G) para comprimir: 10
símbolo de inicio: X
símbolo de fin: X (opcional)
longitud de la cantidad de dígitos comprimidos: 2
A partir del archivo de entrada, el programa deberá realizar el proceso de compresión generando un archivo (comprimido.txt).
Otro programa tomará el archivo comprimido y generará uno nuevo (descomprimido.txt) que deberá ser idéntico al original.
- Ya no se recibe
Programa No. 4.
Reutilización de espacio en archivos
A partir del archivo de acceso directo generado en el programa 1, agregar la siguiente funcionalidad:
1. Agregar un nuevo registro
2. Eliminar un registro
3. Recorrer el archivo
4. Salir del programam
La opción de eliminar, deberá crear e ir llenando conforme se eliminen registros, una lista con el número de registros que se han "eliminado". (OBL)
Cada que se elimine o inserte un registro, se deberá actualizar la lista de eliminados e imprimirla en pantalla (OBL)
La opción de agregar un registro, verificará si hay un registro marcado como eliminado y ahí insertará el nuevo registro. (3 puntos para el examen)
La opción de recorrer el archivo imprimirá todos los registros, excepto aquellos que estén marcados como eliminados (2 puntos para el examen)
Fecha de Entrega:
- Valor actual 6 puntos
Programa No. 5.
Ordenamiento externo con mezcla directa
Dado el archivo de entrada que contiene 200 números enteros, realizar el ordenamiento externo considerando que en memoria solo pueden existir 20 números a la vez.
Fecha de Entrega:- Valor actual 8 puntos
Programa No. 6.
Creación y búsqueda con índices
Dado el archivo de entrada que se proporciona, escribir un programa que:
1. Genere un archivo de acceso directo y tres archivos de índices (PK - por clave, SK - por fabricante y SK - por vía de transportación) *
2. Permita la búsqueda de información por PK *
3. Permita la búsqueda de información por SK (fabricante) (+1)
4. Permita la búsqueda de información por SK (transportación) (+1)
5. Permita la búsqueda de información a través de una intersección entre fabricante y transportación (+3)
Fecha de Entrega:
- Para una calificación de 10: Hasta el viernes de la 11va semana (para los puntos, hasta el día del 3er examen parcial)
Programa No. 7.
Dispersión (Hashing)
Dado el archivo de entrada que se proporciona, escribir un programa que:
1. Distribuya los registros en base a la clave de producto utilizando la dispersión
2. El programa deberá insertar el registro en la posición generada por el algoritmo hash realizado en la Tarea 10
3. En caso de que la posición esté ocupada, el programa solamente deberá indicar que es así y no insertará ese registro
Fecha de Entrega:
- Para 5 puntos en el tercer examen: Hasta el miércoles de la 11va-Bis semana
Reporte No. 1.
Sistemas de Archivos
Responder las preguntas del archivo correspondiente a la actividad
- Realizado en clase el lunes de la 4ta semana
Reporte No. 2.
Medios de Almacenamiento Ópticos
Responder las preguntas del archivo correspondiente a la actividad
- Realizado en clase el viernes de la 5ta semana
Reporte No. 3.
Medios de Almacenamiento de Estado Sólido
Realizar una investigación sobre los medios de almacenamiento de Estado Sólido, revisar la última diapositiva de la Unidad 4
para los elementos a considerar en la investigación.
Fecha de Entrega:
- Enviar por correo el lunes de la 7ma, en asunto colocar Reporte 3 y el nombre completo y adjuntar el documento en Word
Reporte No. 4.
Árboles B*
Realizar una investigación sobre los Árboles B* y su relación y diferencias con los Árboles B
- Enviar por correo el lunes de la 11va