Curso: Tcnicas de programacin Ciclo: 2017-2

Profesor: Nancy Espinoza R. Horario: 432

Clase 2 18/08/2017
1 Elecciones Municipales - Prctica 1 2014-1
Se acercan las elecciones municipales por lo que una empresa encuestadora desea conocer la intencin de votos de
los electores. La empresa ha formado un equipo de encuestadores que se ha dirigido a diferentes partes de la ciudad
para encuestar a los ciudadanos. Una vez que terminaron su labor, los encuestadores retornan a la sede de la
compaa con las fichas llenas para que sean procesadas. Se pide:
a) Indique qu informacin (qu datos y resultados) se requiere definir con precisin, antes de proceder a realizar
la encuesta para poder luego procesar la informacin y as conocer la intencin de voto de los ciudadanos.
Explique la funcin de cada uno de ellos.
b) Desarrolle un algoritmo, muy detallado, que permita mostrar paso a paso cmo poder determinar, luego de
realizar la encuesta, la intencin de voto de los ciudadanos de modo que se pueda saber quines la lideran.

2 Dividir dos nmeros - Prctica 1 2013-1

Hacer una divisin resulta una tarea relativamente sencilla para muchas personas. As para dividir 8478 58 74
3878 bastar con realizar lo siguiente:

Y as tambin se puede dividir 34.5 21.345, 0.56 0.0002435, etc.

Sin embargo hay personas que no saben dividir, es por esto que se le pide a usted describir, en forma muy ordenada
y empleando sus propias palabras, los pasos que permita a una persona cualquiera, al leerlo, poder realizar una
divisin. No deber emplear trminos o smbolos propios de algn lenguaje de programacin. Deber indicar
detalladamente cmo se deben preparar los datos inicialmente, en cada caso, antes de empezar el proceso propio
de la divisin.

3 El menor ngulo en un reloj - Prctica 1 2013-2

Heidi tiene un reloj analgico en forma de crculo, como el que se muestra en la figura 1. Dos manijas que giran
alrededor del centro del crculo, indicando las horas y minutos. El reloj tiene 60 marcas colocadas alrededor de su
permetro, con una distancia que es igual y constante entre dos marcas consecutivas.

La manija del minuto se mueve desde su marca actual hacia la siguiente, una vez cada minuto.
Mientras que la manija de la hora se mueve desde su marca actual hacia la siguiente, exactamente
una vez cada 12 minutos, por lo que avanzara cinco marcas cada hora. Consideramos que ambas
manijas se mueven discretamente e instantneamente, lo cual significa que siempre estn
posicionadas exactamente sobre una de las marcas y nunca entre estas.

En la medianoche, ambas manijas alcanzan simultneamente la marca superior, lo cual indica cero horas y cero
minutos. Despus de exactamente 12 horas o 720 minutos, las dos manijas llegan a la misma posicin de nuevo, y
este proceso se repite una y otra vez. Tenga en cuenta que cuando la manija de los minutos se mueve, la manija de
PONTIFICIA UNIVERSIDAD CATLICA DEL PER 1
Curso: Tcnicas de programacin Ciclo: 2017-2
Profesor: Nancy Espinoza R. Horario: 432
la hora podra no moverse; sin embargo, cuando la manija de la hora se mueve, la manija de los minutos deben
obligatoriamente moverse.

A Heidi le gusta la geometra, y le gusta medir el menor ngulo formado entre las dos
manecillas del reloj en diferentes momentos del da, ver figura 2. Ella ha estado escribiendo
algunas medidas, pero despus de varios aos y una larga lista, se dio cuenta de que algunos
ngulos se repitieron, mientras que otros nunca aparecieron. Por ejemplo, la lista de Heidi
indica que a las tres en punto y a las nueve en punto, el menor ngulo que se forma entre las
dos manijas es 90 grados, mientras que un ngulo de 65 grados nunca aparece en su lista.
Heidi decidi comprobar, para cualquier numero entero A entre 0 y 180, si existe al menos
un tiempo del da donde el menor ngulo formado entre las dos manecillas sea exactamente igual A grados.
Ayudarla con un algoritmo que pueda resolver esta pregunta. El algoritmo deber indicar si es posible o no formar el
ngulo exacto. Lo que se espera del algoritmo es que permita llenar una tabla como la que se muestra a
continuacin:

4 Nmeros romanos - Prctica 1 2011-2

Los nmeros romanos se emplean en muchos medios, las reglas para formar un nmero romano se detalla a
continuacin:
La numeracin romana utiliza siete letras maysculas a las que corresponden los siguientes valores: I = 1, V = 5,
X=10, L=50, C=100, D=500, M=1000. Ejemplos: XVI = 16; LXVI = 66.
Si a la derecha de una cifra romana de escribe otra igual o menor, el valor de sta se suma a la anterior.
Ejemplos: VI = 6; XXI = 21; LXVII = 67.
La cifra "I" colocada delante de la "V" o la "X", les resta una unidad; la "X", precediendo a la "L" o a la "C", les
resta diez unidades y la "C", delante de la "D" o la "M", les resta cien unidades. Ejemplos: IV = 4; IX = 9; XL = 40;
XC = 90; CD = 400; CM = 900.
En ningn nmero se puede poner una misma letra ms de tres veces seguidas. Ejemplos: XIII = 13; XIV = 14;
XXXIII= 33; XXXIV = 34
La "V", la "L" y la "D" no pueden duplicarse porque otras letras ("X", "C", "M") representan su valor duplicado.
Ejemplos: X = 10; C = 100; M = 1000
Si entre dos cifras cualesquiera existe otra menor, sta restar su valor a la siguiente. Ejemplos: XIX = 19; LIV =
54; CXXIX = 129
El valor de los nmeros romanos queda multiplicado por mil tantas veces como rayas horizontales se coloquen
encima de los mismos. Ejemplo: = 1 000 000.
Explique de manera muy detallada, en forma ordenada y empleando sus propias palabras cmo representara un
nmero romano, dado cualquier nmero entero como por ejemplo: 1734.

En la calificacin se tomar en cuenta, el orden, la caligrafa, la ortografa y la ausencia de ambigedades en las

oraciones. No puede emplear trminos de algn lenguaje de programacin.

5 Ordenar fichas - Prctica 1 2009-1

Una persona se est dirigiendo a su trabajo y lleva consigo una caja que contiene un centenar de fichas, cada una de
las cuales tiene el nombre de un cliente y sus datos personales. De repente se tropieza y se le cae la caja, el viento se
encarga de esparcir las fichas por toda la vereda. Resulta que las fichas estaban ordenadas alfabticamente por el
apellido del cliente.

Explique en forma ordenada y empleando sus propias palabras cmo ordenara esas fichas. En la calificacin, se
tomar en cuenta, el orden, la caligrafa, la ortografa y la ausencia de ambigedades en las oraciones. No puede
emplear trminos de algn lenguaje de programacin.

PONTIFICIA UNIVERSIDAD CATLICA DEL PER 2

Curso: Tcnicas de programacin Ciclo: 2017-2
Profesor: Nancy Espinoza R. Horario: 432
6 Perfiles metlicos - Prctica 1 2015-2
Un ingeniero le pide a usted que le ayude con un programa en Pascal que le permita facilitar un trabajo que debe
realizar varias veces al da en su centro de trabajo. l trabaja con perfiles metlicos y necesita calcular el rea y el
centro de gravedad (CGxx) de las secciones de estos perfiles. Estas secciones pueden tener diversas formas,
similares a las que se muestran a continuacin:

Como se puede apreciar, las secciones son diferentes, pero mantienen un patrn, estn formadas por tres trapecios,
uno superior, uno intermedio y otro inferior como se ve a continuacin:

El clculo del rea y el centro de gravedad se obtiene con las siguientes frmulas:

Se pide:
Describa la solucin la forma en que dar solucin al problema. Debe indicar claramente los datos que requiere y los
resultados esperados. Debe tener en cuenta que en esta parte no se le pide el programa si no que esplique cmo
dar solucin al problema. Debe enfocar el problema a un proceso secuencial, sin toma de decisiones ni iteraciones.

La calificacin tomar en cuenta, el orden, la caligrafa, la ortografa y la ausencia de ambigedades en las oraciones.
No puede emplear trminos de algn lenguaje de programacin.

PONTIFICIA UNIVERSIDAD CATLICA DEL PER 3

Curso: Tcnicas de programacin Ciclo: 2017-2
Profesor: Nancy Espinoza R. Horario: 432
7 Laberinto - Prctica 1 2015-1
La finalidad de esta parte de la prueba es que usted encuentre una solucin al problema planteado, en ningn
momento de esta prueba se le pedir que haga un programa, por lo que debe concentrarse en encontrar una
solucin y describirla.

Un laberinto es un ambiente que tiene una entrada y una salida, y en su interior hay una serie de pasajes que
pueden conducir a la salida o a un entrampamiento o callejn sin salida, como se muestra en la figura siguiente:

Usted se encuentra en la entrada a un laberinto, describa de manera muy detallada, qu hara usted para encontrar
la salida.

Deber indicar claramente qu datos requiere. La solucin debe prever de alguna manera que no se entre en un
loop infinito, esto es que no se recorra un mismo camino muchas veces. No debe concebirse el hecho que no se
encuentre la salida. Considere que los pasadizos son rectos y se cruzan perpendicularmente.

En la calificacin se tomar en cuenta, el orden, la caligrafa, la ortografa y la ausencia de ambigedades en las

oraciones. No puede emplear trminos de algn lenguaje de programacin.

PONTIFICIA UNIVERSIDAD CATLICA DEL PER 4