Algoritmos y Estructuras de Datos

Irene Zuccar Parrini 1

LABORATORIO N3 Programacin en C: rboles n-arios

Fecha de envo: Domingo 14 junio, 23:55 hrs (al correo: atoledo@pcorp.cl). Ayudante: Augusto Toledo (consultas a: atoledo@pcorp.cl) Modalidad: Trabajo Individual

I. Objetivos.

El objetivo del presente laboratorio es evaluar su capacidad para generar un programa completo en el lenguaje de programacin C, a travs del diseo e implementacin adecuados de un TDA de rboles n-arios (Se recomienda apoyarse en el Apunte N7 (TDA rboles n-Arios)).

II. Enunciado.

Se debe implementar una herramienta para administrar la informacin de todos los archivos (incluidos los que estn en subcarpetas) pertenecientes a una unidad de disco duro dentro un computador. Con este objetivo, se le proporcionar un archivo de texto llamado "raiz.txt" que contendr tal informacin. Cada lnea del archivo raiz.txt contendr la informacin de slo un archivo, a travs de 2 campos: la ruta completa del archivo con su nombre, extensin y el tamao en bytes del mismo.

Ejemplo de archivo raiz.txt:

\Fotos\ene\001.jpg 3944 \Fotos\ene\002.jpg 2016 \Fotos\ene\003.jpg 1034 \Fotos\feb\001.jpg 865 \Fotos\feb\002.jpg 4021 \Fotos\feb\003.jpg 5300 \Fotos\CV.png 3200 \Tesis\EstArte\paper1.pdf 20532 \Tesis\EstArte\paper4.pdf 23290 \Tesis\EstArte\paper22.pdf 94321 \Tesis\Examen\informe.doc 23224 \Tesis\Examen\present.ppt 20321 \Tesis\Codigo\clasif.c 1290 \Cursos\AyED\2013\Sem1 0 \Cursos\AyED\2013\Sem2 0

Consideraciones importantes:

La ruta completa de cada archivo no sobrepasar los 100 caracteres. El nombre (sin considerar el punto "." ni la extensin) de cualquier archivo y de cualquier

carpeta, no sobrepasar los 8 caracteres. Ni las carpetas, ni los archivos poseern espacios en sus nombres. Existirn carpetas que no tienen archivos almacenados.

Algoritmos y Estructuras de Datos

Irene Zuccar Parrini 2

Los comandos que debe soportar su programa, corresponden a las siguientes operaciones:

Comando Operacin

L

Imprime por pantalla el listado con las rutas, nombres, extensin y pesos de todos los archivos que existen dentro de , ordenado alfabticamente (por cada carpeta). Si el comando no tiene nombre de carpeta asociado, entonces imprime todas las rutas y pesos de todos los archivos en el disco (siempre ordenado alfabticamente por cada carpeta).

T Imprime por pantalla el tamao total de la carpeta , en bytes, kilobytes y megabytes. Si el comando no tiene nombre de carpeta asociado, imprime el tamao total utilizado en el disco.

R Imprime por pantalla la ruta de todos los archivos cuyo nombre sea .

E Elimina el elemento de nombre sea ste una carpeta (y sus elementos) o un archivo. Si existe ms de una ocurrencia del nombre, elimina slo la primera de ellas.

I Imprime por pantalla la ruta y nombres de todos los archivos cuya extensin sea (ordenados alfabticamente segn la carpeta donde se encontraban)

F Termina la ejecucin del programa, eliminando previamente de la RAM toda la informacin del listado.

Para mayor comprensin, utilizando el ejemplo del archivo raiz.txt anterior:

Si digita: Debe ocurrir:

L EstArte \Tesis\EstArte\paper1.pdf 20532 \Tesis\EstArte\paper4.pdf 23290 \Tesis\EstArte\paper22.pdf 94321

E 001.jpg (elimina la primera ocurrencia del archivo con nombre "001.jpg")

L

\Cursos\AyED\2013\Sem1 0 \Cursos\AyED\2013\Sem2 0 \Fotos\ene\002.jpg 2016 \Fotos\ene\003.jpg 1034 \Fotos\feb\001.jpg 865 \Fotos\feb\002.jpg 4021 \Fotos\feb\003.jpg 5300 \Fotos\CV.png 3200 \Tesis\EstArte\paper1.pdf 20532 \Tesis\EstArte\paper4.pdf 23290 \Tesis\EstArte\paper22.pdf 94321 \Tesis\Examen\informe.doc 23224 \Tesis\Examen\present.ppt 20321 \Tesis\Codigo\clasif.c 1290 (Note que ya no existe el archivo con nombre "001.jpg")

R clasif.c \Tesis\Codigo\

I jpg

\Fotos\2013\ene\002.jpg \Fotos\2013\ene\003.jpg \Fotos\2013\ene\004.jpg \Fotos\2013\feb\001.jpg \Fotos\2013\feb\002.jpg

Algoritmos y Estructuras de Datos

Irene Zuccar Parrini 3

III Consideraciones extra:

1. Debe implementar su programa en lenguaje C, en forma modular, ordenada, comentada y con identificadores apropiados en sus funciones y variables (ser considerado en la evaluacin del programa).

2. Puede trabajar con el IDE y compilador de C, que ms le acomode. No obstante lo anterior, su cdigo debe poder ser compilado y ejecutado sin problemas en CodeBlocks.

3. Ante el escenario de existir sospecha de copia (con otros compaeros, o desde internet), ser interrogado acerca de su trabajo, para aclarar dudas de su entendimiento y autora. Si se confirma la sospecha, el trabajo ser evaluado con nota 1.0.

4. El sistema debe ser robusto, se penalizarn los errores no manejados, de cualquier tipo.

IV. Informe.

Debe construir un informe con los siguientes puntos:

1. Portada de presentacin: Universidad, Facultad, Departamento, Carrera, Asignatura, Ttulo del Trabajo, Nombre Alumno, Nombre Profesor, Nombre Ayudante, Fecha de entrega.

2. Tabla de contenidos (y nmero de pginas asociados).

3. TDA completo: Debe detallar el diseo del TDA utilizado. Es decir, el tipo de datos diseado, y el algoritmo de cada una de las operaciones principales para este enunciado.

4. Manual de usuario: Debe poseer una detallada explicacin de la forma en la que se debe ejecutar su programa, con al menos un ejemplo de lo que se debe esperar como salida para una entrada determinada. Si el usuario digita algo distinto a las indicaciones, su programa debe indicarlo y seguir en funcionamiento. No obstante lo anterior, si no pudo manejar todos los posibles errores, debe especificar en el manual de usuario en qu casos su programa no funciona ("se cae"). Por ltimo, el manual de usuario y el cdigo entregado debe ser consistente en sus versiones.

5. Referencias bibliogrficas: Debe especificar cules fueron los libros/sitios de internet, en los que bas su trabajo.

Cabe destacar que se tomar en cuenta la presentacin del informe en los siguientes puntos: Orden de la informacin. Claridad en la redaccin. Ortografa. Uso de fuentes (tipografa en la escritura). Numeracin de pginas. Alineacin adecuada del texto. Tablas y figuras correctamente enumeradas y referenciadas en el texto.

Algoritmos y Estructuras de Datos

Irene Zuccar Parrini 4

V. Entrega.

1. Debe enviar un correo al ayudante del curso, en la fecha y horario indicado (o antes). Por cada 12 horas de atraso, se descontar de su nota final de este laboratorio: 5 dcimas.

2. En el correo debe adjuntar: Todos los cdigos fuentes. El archivo ejecutable (como ltima versin del cdigo fuente enviado). El informe en formato pdf. Todos los archivos de textos, de las pruebas utilizadas para generar este informe y los

correspondientes archivos de salida.

3. Ante la ausencia de alguno de los archivos mencionados en el punto anterior, la nota del trabajo completo ser un 1.0.

4. La nota final de este laboratorio ser calculado como la suma de la Nota obtenida en la implementacin*60% y la nota obtenida en el informe*40%.