Algoritmos y Estructuras de Datos

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 narios (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.

Irene Zuccar Parrini

Algoritmos y Estructuras de Datos

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

L <NomCarpeta>

T <NomCarpeta>

R <NomArch>

E <Nom>

I <extensin>

Operacin
Imprime por pantalla el listado con las rutas, nombres, extensin y pesos de
todos los archivos que existen dentro de <NomCarpeta>, 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).
Imprime por pantalla el tamao total de la carpeta <NomCarpeta>, en bytes,
kilobytes y megabytes. Si el comando no tiene nombre de carpeta asociado,
imprime el tamao total utilizado en el disco.
Imprime por pantalla la ruta de todos los archivos cuyo nombre sea
<NomArch>.
Elimina el elemento de nombre <Nom> sea ste una carpeta (y sus elementos)
o un archivo. Si existe ms de una ocurrencia del nombre, elimina slo la
primera de ellas.
Imprime por pantalla la ruta y nombres de todos los archivos cuya extensin
sea <extensin> (ordenados alfabticamente segn la carpeta donde se
encontraban)
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:
L EstArte
E 001.jpg

Debe ocurrir:
\Tesis\EstArte\paper1.pdf 20532
\Tesis\EstArte\paper4.pdf 23290
\Tesis\EstArte\paper22.pdf 94321

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

\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

I jpg

Irene Zuccar Parrini

\Tesis\Codigo\
\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

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.

Irene Zuccar Parrini

Algoritmos y Estructuras de Datos

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%.

Irene Zuccar Parrini