UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN ALGORITMOS Y PROGRAMACIN

GDAyP pg. 1

Proyecto 1 Tableros Numricos Fase 1

El laboratorio de desarrollo de software GDAyP ha decidido realizar como regalo para uno de sus miembros un programa que permita validar tableros numricos del famoso juego. Como tienen otras responsabilidades decidieron atacar el problema por etapas.

En la primera etapa el programa a desarrollar debe recibir un nmero entero de 16 dgitos. Cada valor de la cadena representar una posicin dentro de un tablero numrico de 4x4, como se puede ver en el siguiente ejemplo:

Entrada de ejemplo 1: 1234432134122143

Representacin grfica de la entrada y sus 4 cuadrantes

Entrada de ejemplo 2: 1234432132222133

REQUERIMIENTOS

Se desea que en esta fase desarrolle una solucin capaz de verificar:

1. Que la cadena de entrada sea vlida: exactamente un nmero con 16 dgitos entre 1 y 4.

2. La cadena de entrada es vlida, considerando que cada cuadrante, cada fila y cada columna puede poseer solo una vez cada nmero: nicamente uno de los dgitos 1, 2, 3 y 4 por cuadrante, fila y columna.

3. Indicar el cuadrante(s) en donde hay error porque se repite un dgito. Los cuadrantes se identifican como C1, C2, C3 y C4.

4. Indicar en cual(es) fila hay error por repeticin de dgitos.

5. Indicar en cual(es) columna hay error por repeticin de dgitos.

6. Indicar el(los) dgitos repetidos por cuadrante, fila o columna.

Filas y columnas se muestran al usuario numeradas de 1 a 4, no de 0 a 3.

Detalles de Entrada:

Se recibir por entrada estndar un nmero entero de 16 dgitos.

Detalles de Salida:

Se escribir por salida estndar el mensaje correspondiente. Para ms detalles referirse al ejemplo.

1 2 3 4

4 3 2 1

3 4 1 2

2 1 4 3

1 2 3 4 4 3 2 1

3 2 2 2

2 1 3 3

C1

C3

C1 C2

C3 C4

C2

C4

UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN ALGORITMOS Y PROGRAMACIN

GDAyP pg. 2

Ejemplo:

Entrada: Salida:

123 Entrada incorrecta. La cadena debe poseer 16 dgitos.

12344321341221334 Entrada incorrecta. La cadena debe poseer 16 dgitos.

1234432184122133 Entrada incorrecta. La cadena slo debe poseer dgitos entre 1 y 4.

12344321z4122133 Entrada incorrecta. La cadena slo debe poseer dgitos entre 1 y 4.

1234432134122143 Solucin vlida.

1234432132222133 Solucin invlida.

Repeticin de dgitos en:

C3

C4

Fila 3

Fila 4

Columna 2

Columna 3

Dgitos repetidos:

C3: 2

C4: 2, 3

Fila 3: 2

Fila 4: 3

Columna 2: 2

Columna 3: 2, 3

RESTRICCIONES:

- El proyecto debe ser desarrollado en C++, bajo el sistema operativo Ubuntu. Sugerimos la utilizacin de geany como ambiente de desarrollo en Linux y en Windows sugerimos el uso de Dev C++.

- Se debe usar lectura y escritura estndar. Se permite usar tipos de datos bsicos, operaciones aritmticas y slo condicionales de las estructuras de control propias de C++.

- Cualquier copia ser penalizada para todos los involucrados con la nota de CERO (0) puntos, adems del reporte respectivo al Profesor de la Seccin y a la Coordinadora de la Materia.

- Se debe seguir estrictamente el formato de entrada de datos y mensajes de salida, de lo contrario esto repercutir en su nota.

CONSULTAS:

En caso de dudas, consultar al Preparador II David Rojas, davidrojas0791@gmail.com

En el sitio web de la materia se publicarn aclaratorias y respuestas a preguntas frecuentes sobre el proyecto.

UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN ALGORITMOS Y PROGRAMACIN

GDAyP pg. 3

ENTREGA DEL PROYECTO:

- El proyecto es de realizacin individual y la entrega del mismo ser hasta el viernes 22 de mayo de 2015 LUNES 25 de mayo de 2015, a las 11:00 p.m.

- Se debe enviar el cdigo del proyecto nicamente al Preparador David Rojas, al correo davidrojas0791@gmail.com

- El asunto del correo-e debe cumplir con el siguiente formato :

AyP-Proyecto1-Seccin-Cdula

por ejemplo:

AyP-Proyecto1-C2-12345678

- El archivo con la solucin a enviar por correo-e (.cpp) debe guardarse respetando el siguiente formato para su nombre, sin usar acentos o :

Proyecto1-Seccion-NombreyApellido-

Cedula.cpp

por ejemplo, para Mara Anglica Pealoza:

Proyecto1-C2-MariaPenaloza-12345678.cpp

IMPORTANTE:

- Archivos de laboratorios o proyectos que no cumplan con este formato de nombre NO SERN CORREGIDOS. No se aceptarn envos posteriores con el nombre corregido.

- NO SE ACEPTARN ENVOS posteriores a la fecha y hora indicada, correos que no respeten el formato del asunto y del nombre de archivo, o archivos enviados a un correo-e que no sea el del preparador.

Los proyectos y laboratorios son actividades de investigacin, por ello los alumnos deben iniciar el anlisis, diseo y desarrollo de la solucin con antelacin a la fecha de entrega.

No es requisito que la materia o las herramientas a usar en la solucin de los proyectos o laboratorios hayan sido vistas en clases. El alumno debe investigar en manuales y tutoriales de lenguaje C++.

GDAyP, 19 de Abril de 2015