Está en la página 1de 3

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrnica


SEMESTRE 2015-2
LENGUAJE DE PROGRAMACIN / EXAMEN FINAL DE LABORATORIO
Pregunta 1.- (4 puntos)
Leer tres nmeros que denoten una fecha (da, mes, ao). Comprobar que
es una fecha vlida. Si no es vlida escribir un mensaje de error. Si es vlida
escribir la fecha cambiando el nmero del mes por su nombre. Ej. Si se
introduce 1 2 2006, se deber imprimir 1 de febrero de 2006. El ao debe
ser mayor que 0.
Escriba el respectivo programa en Dev C++.
Pregunta 2.- (4 puntos)
Escribe un seudocdigo que dado un arreglo de enteros V y dos enteros a y
b, halle el nmero ms grande en V[a..b] (el nmero ms grande en el
arreglo que este entre los ndices a y b, incluido este ltimo.
Escriba el respectivo programa en Dev C++.
Pregunta 3.- (4 puntos)
Disear un algoritmo en seudocdigo que permita cargar una matriz (U) en
memoria y comprobar si la misma es unitaria o no, tener cuidado que se
deber abandonar la comprobacin cuando algn elemento no sea de la
matriz unitaria. Una matriz unitaria de orden (n) es aquella que tienen n filas
(f) y n columnas (c), con todas sus componentes a 0 excepto la diagonal
principal que est a 1. Importante: la nica instruccin de repeticin que
podr ser usada es la estructura de repeticin con condicin inicial.
Escriba el respectivo programa en Dev C++
Pregunta 4.- (2 puntos)
Cules de las siguientes sentencias de asignacin en seudocdigo no son
correctas? Por qu?
1) A + B a + b
2) Cortante = Cortante + 1
3) 5 m
4) Y + 5 14

Pregunta 5.- (2 puntos)


Dada la siguiente estructura de repeticin:
para x 1 hasta 3
hacer A A + 1

hacer B B - 1
siguiente x
Escribir las estructuras de repeticin con condicin inicial y final equivalente
a la anterior.

Pregunta 6.- (4 puntos)


El Problema de los cinco discos:
En la antigua Arabia una princesa ya haba cumplido la edad para casarse.
Tres prncipes, llamados Comozn, Benefir y Aradn, la haban pedido en
matrimonio. La princesa decidi casarse con el ms inteligente de los tres
prncipes que la pretendan. Para determinar cul de los tres prncipes era
el ms inteligente fueron sometidos a la siguiente prueba:
Los tres prncipes fueron conducidos al palacio de la
mostrndoseles cinco discos de madera muy fina, se les dijo:

princesa

Aqu hay cinco discos. Dos de ellos son negros y tres blancos. Todos son del
mismo tamao y de idntico peso, y solo se distinguen por el color.
Acto seguido, se les vendo cuidadosamente los ojos a los tres prncipes, de
modo que no podan ver ni la menor sombra.
Se tom al azar tres de los discos y se colg uno a la espalda de cada uno
de los prncipes. Luego se les dijo: Cada uno de ustedes lleva colgado a su
espalda un disco cuyo color ignora. Sern interrogados uno tras otro. El
que descubra el color del disco que le cay en suerte, ser declarado
vencedor y se casar con la princesa. El primer interrogado podr ver los
discos de los otros dos competidores. El segundo podr ver el disco del
ltimo. Y ste tendr que formular su respuesta sin ver nada. El que d la
respuesta cierta, para probar que no fue favorecido por el azar, tendr que
justificarla por medio de un razonamiento riguroso, metdico y simple.
El prncipe Comozn fue el primero en ser interrogado en secreto, su
respuesta fue errada. Declarado vencido tuvo que retirarse del palacio.
Comozn haba visto los dos discos de sus rivales y haba errado al decir de
qu color era el suyo.
Se anunci que el Principe Comozn haba fracasado.
Luego fue interrogado el segundo prncipe y vio el color del disco que
llevaba en sus espaldas. Dio su respuesta en secreto la cual fue errada y
fue invitado a salir del palacio. Se anunci que el prncipe Benefir haba
fracasado.
Solo quedaba el tercer competidor, el prncipe Aradn, el cual se acerc al
trono y en voz alta dijo cul era el color exacto de su disco. Se anunci que
el prncipe Aradn para formular su respuesta haba realizado un
razonamiento riguroso y perfecto que lo llev a resolver el problema de los
cinco discos y conquistar la mano de la princesa.
Se desea saber:

1. Cul fue la respuesta del prncipe Aradn?


2. Cmo descubri con la precisin de un matemtico el color de su disco?