Tarea 1 - Universidad Técnica Federico Santa María

Anuncio
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
Descargar