UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACIÓN
ALGORITMOS Y PROGRAMACIÓN

Proyecto #1 - World of Warcraft Classic

Con la salida de World of Warcraft Classic, la horda liderada por Thrall vuelve a azotar
los campos de Azeroth, destrozando los campos y saqueando todo lo que se pone en su camino,
pero sin embargo, los valientes agentes del SI:7 han logrado infiltrar espías en las filas de la
Horda y necesitan nuestra ayuda para construir un algoritmo que descifre los mensajes que han
interceptado.

Estos mensajes contienen, las direcciones de donde vienen los atacantes y en donde van
a atacar, por suerte, sabemos que atacan mínimo de 2 lados y máximo de 4, cada número
significa una dirección de donde podrían venir los atacantes, también sabemos que para ver
donde van a atacar usan un número de 8 cifras, los cuales se toman de 2 en 2, ambos métodos
se traducen con unas tablas especial que los espías “procuraron”.

Tabla de direcciones

1 = Norte 4 = Oeste 7 = Suroeste

2 = Sur 5 = Noreste 8 = Noroeste

3 = Este 6 = Sureste 9 = Los Cielos!

Tabla de Lugares

10 = ‘ ’ 11 = Dun 12 = Mor 13 = ogh 14 = Du 15 = ro 16 = tar

20 = Elw 21 = ynn 22 = For 23 = est 24 = Mul 25 = go 26 = re

30 = Tel 31 = dras 32 = sil 33 = Tiri 34 = sfal 35 = Gla 36 = des

40 = Dark 41 = shor 42 = Loch 43 = Mo 44 = dan 45 = West 46 = fall

Recordar que el 10 representa un espacio en blanco

Para la realización del programa se cuenta con la siguiente información:

 ● Tanto el número que indica las direcciones, como el que indica el lugar, son números enteros
mayores que 0.
● En la entrada estos números pueden estar escritos de forma errónea, por ejemplo, que el número
que tenga las direcciones tenga más de 4 dígitos.
● No se debe repetir la misma dirección 2 veces en la salida
● Recuerde respetar el formato de salida, en caso contrario su nota será Penalizada.

Entrada

La entrada consta de 2 líneas:

● La primera línea tendrá un entero X de entre 2 a 4 números la cual será las direcciones
de los atacantes
● La segunda línea tendrá un entero Y con longitud de 8 números la cual será el lugar al
que atacaran

Salida

La salida consta de:

● 2 a 4 líneas las cuales dependen de la longitud de X

● línea con Y descifrada

En caso de que X o Y sean inválidos deberán mostrarse como se indica en los casos
de prueba. Si ambos son inválidos, se imprime únicamente el error del primer dato verificado.

Casos De Prueba

12 Norte
12121313 Sur

MorMoroghogh

4321 Lugar Invalido

37102231

964 Los Cielos!

20212223 Sureste
Oeste

ElwynnForest

12345 Direcciones Invalidas

1210135
OBSERVACIONES

1. Puede ser realizado de forma individual o en parejas (alumnos de cualquier sección).

2. Se debe enviar un pdf con el análisis de la solución del problema y el algoritmo pseudo formal
(usando la notación vista en teoría).
3. SÓLO se deben usar las herramientas algorítmicas vistas en clase (hasta estructuras de control:
condicional simple, compuesto, anidado y selección múltiple).
4. Se deben realizar las validaciones respectivas en los datos de entrada, con el fin de asegurar el
robusto funcionamiento del programa.
5. Las copias serán penalizadas con cero (0) puntos para TODOS los involucrados.
6. El proyecto debe ser implementado utilizando el compilador g++.

FORMATO, LUGAR Y HORA DE ENTREGA

- Tanto el pdf como el archivo cpp deben contener la sección, cédula y nombre del integrante.
Adicionalmente ambos archivos deben ser colocados en un zip que indique sección, cédula y nombre.
Por ejemplo: “C1-123456-PedroPerez.zip”.

- Utilice la opción de “Entregas” de PortalAsig2 para subir el archivo zip. En caso de que presente
problemas con PortalsAsig2 puede hacer la entrega al correo aypucv@gmail.com. Cualquier proyecto
que pase de la fecha y hora de entrega NO SERÁ CORREGIDO.

- La entrega es hasta el día 09/12/2019 a las 11:59 PM (GMT -4).