UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN

ALGORITMOS Y PROGRAMACIN

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
C1

1 2 3 4
4 3 2 1

C2

C3

3 4 1 2
2 1 4 3

C4

Representacin grfica de la entrada y sus 4 cuadrantes

Entrada de ejemplo 2: 1234432132222133

C1

1 2 3 4
4 3 2 1

C2

C3

3 2 2 2
2 1 3 3

C4

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

pg. 1

UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN
ALGORITMOS Y PROGRAMACIN

Ejemplo:
Entrada:

Salida:

123

Entrada incorrecta. La cadena debe poseer 16 dgitos.

12344321341221334
1234432184122133

Entrada incorrecta. La cadena debe poseer 16 dgitos.

12344321z4122133
1234432134122143

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

1234432132222133

Solucin invlida.

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

Solucin vlida.

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

pg. 2

UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS. ESCUELA DE COMPUTACIN
ALGORITMOS Y PROGRAMACIN

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

GDAyP

pg. 3