PONTIFICIA UNIVERSIDAD JAVERIANA

FACULTAD DE INGENIERÍA Departamento de Ingeniería de Sistemas

Pensamiento Algorítmico – Primer Parcial Conjunto Marzo 12 de 2011

Se permite durante el parcial el uso de una hoja blanca tamaño carta con sus propios apuntes. Dicha hoja debe estar escrita a mano y debe ser original (es decir, no se permiten hojas hechas en computador o impresas por cualquier otro medio, ni se permiten fotocopias). No se permite el préstamo de hojas durante el examen; esta situación es catalogada como fraude. No olvide marcar su hoja de solución y su hoja de apuntes antes de comenzar el parcial.

No olvide marcar su hoja de solución y su hoja de apuntes antes de comenzar el parcial.

1. (25%) La exhibición canina de Millersville se ha celebrado la semana pasada con un notable éxito. Los cuatro ganadores de este año han sido cuatro perros de cuatro razas diferentes, pero los organizadores han perdido la lista con estos datos. Disponen sólo de las siguientes pistas para obtener de nuevo la lista de los ganadores, la cual debería incluir los nombres de los propietarios, los nombres de los perros, su raza y el puesto en el que quedaron: Daisy es el nombre del galgo. Sampson no quedó segundo. El beagle quedó en un puesto inferior que Daisy, pero superior al del perro

de Eric. El perro de Fred, que no es un galgo, ganó el primer puesto. El perro de Bárbara no se llama Munchkin. El dálmata quedó cuarto. El perro de Bárbara no se llama Whiskers. Los cuatro perros ganadores, y sin atender al puesto en que quedaron, son

el perro llamado Whiskers, el perro de Marcia, el perro que quedó tercero y el collie.

Mostrando claramente su representación del problema, usted debe informar cual

es la lista de los ganadores, teniendo en cuenta la información pedida.

2. (25%) Revise el siguiente algoritmo en seudocódigo:

1

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

funcion_principal entero i,j,k; entero w,x; booleano z; imprimir("\nIngrese un número entero positivo"); leer(w); z=falso; i=0; mientras(i*i < w)hacer i=i+1; fin_mientras si(i*i==w)entonces x=i; z=verdadero; fin_si si(i*i>w)entonces x=i - 1; z=falso; fin_si si(z==verdadero)entonces imprimir("El resultado exacto de la operación es:",x); si_no imprimir("La parte entera de la operación es:",x); fin_si fin_principal

a.(5%) ¿Cuál es la salida si el número leído es 4? b.(5%) ¿Cuál es la salida si el número leído es 9? c.(5%) ¿Cuál es la salida si el número leído es 17? d.(10%) ¿Cuál sería el enunciado del problema que es resuelto por el algoritmo?

3. (50%) El rey Ignacio V tiene N caballos en su caballeriza y desea herrarlos. Por herrar cada caballo el herrero real cobra así: 1 centavo por el primer clavo que le coloque al caballo y por cada clavo adicional cobra el doble del precio del clavo anterior. Al mandar herrar los caballos el rey sabe el nombre del caballo y el número de clavos que necesita ese caballo para ser herrado. Construya un programa que calcule:

- (15%) ¿Cuánto pagará el rey por herrar todos los caballos de su caballeriza?

- (10%) ¿Cómo se llama el caballo que más le costó herrar al rey? (El que más clavos necesita).

- (10%) ¿Cuántos caballos no necesitaron ser herrados?

- (15%) ¿Cuál es el porcentaje de caballos que requiere menos de 6 clavos? (el costo de herrarlos es menor de 100 centavos)

Tiempo máximo 2 horas