Sie sind auf Seite 1von 2

PONTIFICIA UNIVERSIDAD JAVERIANA

FACULTAD DE INGENIERA
Departamento de Ingeniera de Sistemas
Pensamiento Algortmico Primer Parcial Conjunto
Marzo 12 de 2011

Se permite durante el parcial el uso de una hoja blanca tamao 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 prstamo de hojas durante el examen; esta
situacin es catalogada como fraude. No olvide marcar su hoja de solucin y su hoja
de apuntes antes de comenzar el parcial.
No olvide marcar su hoja de solucin y su hoja de apuntes antes de comenzar el parcial.

1. (25%) La exhibicin canina de Millersville se ha celebrado la semana pasada


con un notable xito. Los cuatro ganadores de este ao han sido cuatro perros
de cuatro razas diferentes, pero los organizadores han perdido la lista con
estos datos. Disponen slo de las siguientes pistas para obtener de nuevo la
lista de los ganadores, la cual debera 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 Brbara no se llama Munchkin.
El dlmata qued cuarto.
El perro de Brbara 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 representacin del problema, usted debe informar cual


es la lista de los ganadores, teniendo en cuenta la informacin pedida.

2. (25%) Revise el siguiente algoritmo en seudocdigo:


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 nmero 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 operacin es:",x);
si_no
imprimir("La parte entera de la operacin es:",x);
fin_si
fin_principal

a.(5%) Cul es la salida si el nmero ledo es 4?


b.(5%) Cul es la salida si el nmero ledo es 9?
c.(5%) Cul es la salida si el nmero ledo es 17?
d.(10%) Cul sera 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
nmero de clavos que necesita ese caballo para ser herrado. Construya un
programa que calcule:
- (15%) Cunto pagar el rey por herrar todos los caballos de su caballeriza?
- (10%) Cmo se llama el caballo que ms le cost herrar al rey? (El que ms
clavos necesita).
- (10%) Cuntos caballos no necesitaron ser herrados?
- (15%) Cul es el porcentaje de caballos que requiere menos de 6 clavos? (el
costo de herrarlos es menor de 100 centavos)

Tiempo mximo 2 horas

Das könnte Ihnen auch gefallen