Hugo Araya Carrasco

INTRODUCCIN A LA COMPUTACIN Solo toco o tambin me aproximo? El toque y fama es un juego de sobremesa en el que participan dos jugadores A y B con fichas de colores, a continuacin se encuentra una pequea descripcin del juego. El jugador A crea una combinacin objetivo de cinco fichas, la que mantiene oculta del otro jugador. El jugador B debe determinar dicha combinacin, proponiendo

combinaciones candidatas (tambin de cinco fichas de colores). El jugador A responde con el nmero de aciertos y de aproximaciones que contiene respecto al objetivo. Se produce acierto en cada posicin de la combinacin propuesta que contenga una ficha del mismo color que la que hay en la misma posicin del objetivo. Se produce aproximacin en las posiciones de la combinacin propuesta que no sean aciertos, pero s del mismo color que alguna otra posicin del objetivo. En el siguiente ejemplo, la propuesta obtiene un acierto (el verde de la segunda posicin) y dos aproximaciones (el amarillo y el marrn):

Pg. 1

Hugo Araya Carrasco

Posiciones OBJETIVO PROPUESTA

1 Amarillo Azul

2 Verde Verde

3 Marrn Amarillo

4 Verde Marrn

5 Fucsia Marrn

Cuando una ficha de la propuesta se asocia a una ficha del objetivo, ya no se puede asociar a ninguna otra. Por ello, el "Verde" de la propuesta slo cuenta como acierto en la posicin 2, y no como aproximacin en la posicin 4 del objetivo (tienen preferencia los aciertos sobre las aproximaciones). Una ficha del objetivo slo puede asociarse a una ficha de la propuesta, por ello, de los dos "Marrn" de la propuesta, slo se contabiliza una aproximacin. La secuencia de combinaciones que B ha formulado hasta un momento dado proporciona una pista para la siguiente propuesta del jugador B, de manera que, cuando B propone una jugada, puede comprobar previamente que sea coherente, es decir, que no se contradiga con los resultados de las jugadas anteriores. Una propuesta coherente a partir del ejemplo anterior (donde B supone que el acierto era el marrn de la posicin 4 y las aproximaciones el amarillo y el verde) sera:

Posiciones PROPUESTA

1 Amarillo

2 Rojo

3 Gris

4 Marrn

5 Verde

Que sigue produciendo un acierto (amarillo) y dos aproximaciones (marrn y verde). Se pide la construccin de un programa escrito en lenguaje C, que simule el juego antes indicado bajo los siguientes requerimientos: genere de forma aleatoria un objetivo, acepte como entrada estndar (teclado) una secuencia de propuestas e indique el resultado de cada propuesta (indicando la cantidad de aciertos y de aproximaciones, en este orden. Para esto los colores se deben representar con nmeros entre el 0 y el 9. La solucin por usted propuesta no debe considerar el uso de matrices, pero si est permitido el uso de funciones, si corresponde.
Pg. 2

Hugo Araya Carrasco

Entrada de datos por teclado Para cada combinacin propuesta se debern ingresar de manera consecutiva 5 nmeros enteros que representarn las fichas. El ingreso no debe contener ningn tipo de mensaje, slo el scanf() correspondiente a la variable que recoger el nmero. Recuerde que previo al ingreso, el programa debe generar en forma aleatoria las 5 fichas (nmeros enteros entre 0 y 9). Salida del programa Para cada combinacin propuesta, existir una lnea en la salida que indicar: el nmero de aciertos y de aproximaciones. El formato de la salida es el siguiente: un dgito que indica la cantidad de aciertos, seguido de la palabra Aciertos a continuacin una coma seguida de un dgito que indica la cantidad de aproximaciones, finalizando con la palabra Aproximaciones. En caso que existan 5 aciertos, el programa deber mostrar en la salida la palabra XITO. A continuacin se muestra un ejemplo de ejecucin, suponiendo que la combinacin de fichas generada de forma aleatoria es 1 4 4 5 7.
Jugador B ingreso los dgitos> 2 3 4 5 6 Computador respondi Computador respondi Computador respondi Computador respondi Computador respondi > 2 Aciertos, 0 Aproximaciones > 3 Aciertos, 0 Aproximaciones > 2 Aciertos, 0 Aproximaciones > 3 Aciertos, 0 Aproximaciones > EXITO Jugador B ingreso los dgitos> 2 4 4 5 8 Jugador B ingreso los dgitos> 9 8 4 5 8 Jugador B ingreso los dgitos> 1 3 4 4 7 Jugador B ingreso los dgitos> 1 4 4 5 7

Pg. 3

Hugo Araya Carrasco

CONTENIDO DEL INFORME La tarea debe ser entregada en la plataforma UCMVirtual, en equipos de mximo 3 alumnos, en el lugar que se abrir para este fin. Todo debe estar contenido en un archivo comprimido, en su interior debe aparecer el cdigo fuente del programa (documentado) y el informe en formato PDF. El informe debe tener la estructura y contenidos que ms abajo se detallan. Tambin debe contener un apartado con el manual de usuario. Las faltas ortogrficas, de redaccin y de forma influyen negativamente en la nota. La tarea debe ser desarrollada en forma individual. La fecha tope de entrega es el da domingo 7 de julio hasta las 23:00 hrs. El informe debe considerar mnimo: la estrategia de solucin empleada, la descripcin de las estructuras de datos utilizadas, los alcances y limitaciones del programa. Tambin debe tener un apartado con el manual de usuario. El formato a seguir por el documento es la siguiente: Primera hoja, identificacin de la universidad, departamento, carrera, asignatura, nombre del profesor, nombre del alumno y fecha de entrega. A Continuacin debe venir la introduccin, diseo de la solucin, detalles de la implementacin, limitaciones y manual de usuario. Introduccin: Contiene la descripcin general del problema (no solo el enunciado), en este punto debe quedar claro cul es el problema que se debe resolver. Diseo de la solucin: Descripcin clara de la manera como se abord el problema. Debe explicar cmo el mundo real ha sido modelado en la solucin planteada. A continuacin se deben describir los algoritmos y estructuras de datos principales que transforman el mundo en un modelo utilizado para alcanzar la solucin. Como usted ya sabe, un problema debe ser

Pg. 4

Hugo Araya Carrasco

descompuesto en subproblemas, es en este punto donde debe indicarse cuales fueron los subproblemas planteados y como a partir de ellos se llega a la solucin general del problema. Detalles de implementacin: Esto se refiere a la transformacin de los algoritmos en programas escritos en lenguaje Java, se debe incluir cualquier detalle que usted considere relevante. Limitaciones: Se deben indicar las limitaciones del programa, las cuales pueden ser propias del enunciado o propias de la solucin planteada. Aqu deben quedar claramente registradas aquellas cosas que usted no resolvi y que son fuente de error de su programa. Como por ejemplo errores que no pudo corregir por falta de tiempo, en cuyo caso debe detallar cual sera la estrategia de solucin. Manual de Usuario: Permite que cualquier usuario interacte con el programa, sin tener conocimiento del interior del programa. Debe contener todos los detalles que el usuario debe conocer parta poder utilizar el programa. Generalmente se nutre de imgenes que muestran ejemplos de ejecucin.

Pg. 5

Hugo Araya Carrasco

EVALUACION DEL INFORME El informe entregado se evaluar de acuerdo a la siguiente rbrica.

1 Contenido No cumple con del Informe. todos los apartados del (60%) informe o estos no expresan lo solicitado. 5 Cumple con todos los apartado del informe, estn desarrollados de acuerdo a lo solicitado, pero hay desprolijidad en su presentacin. Gramtica y El informe El informe El informe Ortografa. contiene 9 o ms contiene entre 5 y contiene entre 1 errores 8 (inclusive) y 4 (inclusive) (40%) gramaticales u errores errores ortogrficos. gramaticales u gramaticales u ortogrficos. ortogrficos. 3 Cumple con todos los apartado del informe, pero estn desarrollados pobremente. 7 Total Cumple con todos los apartado del informe, estn desarrollados de acuerdo a lo solicitado y se presenta de manera prolija. El informe no contiene ningn error gramatical u ortogrfico.

EVALUACION DEL PROGRAMA La aplicacin desarrollada se evaluar de acuerdo a la rbrica siguiente:

1 3 Cdigo Cdigo Ordenado, desordenado, sin usa indentacin, uso de las usa funciones (40%) normas de pero sin paso programacin, adecuado de no utiliza parmetros, comentarios, no incorpora utiliza comentarios funciones, mnimos o existe nombres de sobresaturacin variables de comentarios. inadecuados. Solucin No Compila. Ejecuta pero con Computacional. No se ejecuta. errores de lgica. Errores de Ejecuta pero no (60%) Ejecucin. llega a la Programa cae en solucin. Loop. Revisin del Cdigo. 5 Cdigo ordenado. Uso adecuado de funciones en cuanto a su longitud y divisin del problema. Uso eficiente de los comentarios. 7 Cumple con todas las normas de programacin. Total

Llega a una solucin parcial. Tarda ms de un minuto en llegar a la solucin. No cumple con el formato de salida.

Llega a la solucin en menos de un minuto cumpliendo exactamente con el formato de salida.

Pg. 6