Prctica 3

Estructura de Datos
Docente: Ing. Clever M. Bravo Villafuerte
Fecha de Entrega: 21 de abril de 2015
1. Escribir un programa para leer un nmero entero n (que corresponde a la
cantidad de puntos de un polgono), posteriormente leer 2*n valores reales, que
corresponden a un primer polgono, finalmente leer otros 2*n valores reales que
corresponden a un segundo polgono, y determinar si el segundo polgono es una
rotacin de las mismas dimensiones que el primer polgono. Los puntos del
polgono se introducirn en sentido inverso a las manecillas del reloj (el
estudiante puede usar listas enlazadas, la clase vector de C++ (o sus homlogos
de otro lenguaje) para resolver el problema).

2. Escribir un programa para leer un nmero entero n (que corresponde a la

cantidad de puntos de un polgono), posteriormente leer 2*n valores reales, que
corresponden a un primer polgono, finalmente leer otros 2*n valores reales que
corresponden a un segundo polgono, y determinar si el segundo polgono es un
polgono escalado del primero, el centro de dichos polgonos no siempre ser el
mismo. Los puntos del polgono se introducirn en sentido inverso a las
manecillas del reloj (el estudiante puede usar listas enlazadas, la clase vector de
C++ (o sus homlogos de otro lenguaje) para resolver el problema).
3. Escribir un programa para leer un nmero entero n (que corresponde a la
cantidad de puntos de un polgono), posteriormente leer 2*n valores reales, que
corresponden a un primer polgono, finalmente leer otros 2*n valores reales que
corresponden a un segundo polgono, y determinar si el segundo polgono es un
polgono escalado del primero, el centro de dichos polgonos no siempre ser el
mismo, el segundo polgono puede que este con rotacin. Los puntos del polgono
se introducirn en sentido inverso a las manecillas del reloj (el estudiante puede
usar listas enlazadas, la clase vector de C++ (o sus homlogos de otro lenguaje)
para resolver el problema).

4. Escribir un programa para insertar en dos listas enlazadas diferentes los valores
de los nmeros primos generados con la Criba de Eratstenes y en la segunda
lista introducir los nmeros primos generados con el algoritmo de Robin Miller,
para posteriormente mostrar por pantalla los nmeros primos generados. El
rango de valores a generar debe ser desde 2 hasta 1000.
5. Pregunta extra. Resolver el ejercicio de la siguiente pgina de internet:

http://uva.onlinejudge.org/external/3/386.html (+20 al primer parcial)

http://uva.onlinejudge.org/external/1/106.html (+20 al primer parcial)

http://uva.onlinejudge.org/external/3/382.html (+20 al primer parcial)