E X UMBRA IN Universidad Técnica Federico Santa María Departamento de Informática – Casa Central SO LEM ILI-134 Estructuras de Datos - 1/2006 Prof. Hubert Hoffmann Ayudantes Agustín Antonissen y Diego Moya Tarea 1 Objetivos Desarrollar un programa en C que resuelva los siguientes requerimientos. Grupos de Trabajo Se deben formar grupos de trabajo con 3 integrantes. Mande los nombres de los 3 integrantes vía e-mail al ayudante (mailto:[email protected]) que le contestará con un número para su grupo. Programa El código debe ser compuesto por un archivo llamado tarea1_grupoXX.zip, en el cual debe estar presente el código fuente, los archivos de texto utilizados y el Makefile. Para la corrección de la tarea se pide además que todo esté guardado en una carpeta del mismo nombre que el archivo zip. Los siguientes requerimientos deben ser capaces de manipularse desde un menú principal del programa. 1. Se tiene un archivo de texto origen.txt y se debe copiar todo el contenido en un archivo destino.txt. 2. Se tiene un archivo de texto numeros.txt que posee en cada línea un valor numérico, se deben guardar dichos datos en un arreglo, mostrarlos por pantalla y finalmente guardar los valores en un nuevo archivo numeros2.txt en orden inverso al que tenían en numeros.txt. 3. Leer el contenido del archivo origen.txt y guardarlo en un nuevo archivo destino2.txt pero cambiando las mayúsculas a minúsculas y viceversa. 4. En la cuadra de Don José hay 20 casas. Debido a problemas con las tuberías, se han visto en la necesidad de racionar el agua. Cada día eligen una casa y esa será la afortunada que el día de hoy tenga agua. El método es el siguiente: • • • • Se han enumerado las casas del 1 al 20. De manera aleatoria se elige un entero positivo N. En el día 1, la casa 1 tendrá agua. Cada nuevo día, se elige la casa que se encuentra a N casas (en orden ascendente) desde la que acaba de tener agua. • Las casas que son elegidas dejan de participar en el conteo (esto para evitar que se elija un número que beneficie a unos pocos). Por ejemplo: Supongamos que los vecinos de Don José han elegido el numero N = 8. El día 1, la casa 1 tiene agua. El día 2, la casa 9 (1+8) tiene agua. El día 3, la casa 17 (9+8) tiene agua. El día 4, la casa 6 tiene agua (no contamos la casa 1, porque ya no participa del conteo). El día 5, la casa 15 tiene agua (omitimos la casa 9). etc. Eventualmente quedará sólo una casa y ya no será necesario contar. 1. 2. 2006-1-t1.doc Desarrolle una función que reciba el parámetro N, e indique el orden en que las casas recibirán agua. Don José tiene una cita el día 7. Desarrolle un programa que le diga qué entero N (el menor posible) deben elegir para que ese día su casa cuente con agua. /*fin problema*/ 08-03-06 E X UMBRA IN Universidad Técnica Federico Santa María Departamento de Informática – Casa Central SO LEM ILI-134 Estructuras de Datos - 1/2006 Prof. Hubert Hoffmann Ayudantes Agustín Antonissen y Diego Moya Entrega • La entrega debe ser realizada vía e-mail hasta las 23:59 hrs. del día estipulado. • Se debe tener presente que la corrección será en el compilador gcc. • El programa debe contener documentación para identificar la tarea, los autores, las funciones, etc. Fechas Publicación: Entrega: Miércoles 8 de marzo de 2006 Domingo 26 de marzo de 2006 Observación Los días de atraso en la entrega serán castigados diariamente con 20 puntos. 2006-1-t1.doc 08-03-06