Práctica 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 número entero n (que corresponde a la cantidad de puntos de un polígono), posteriormente leer 2*n valores reales, que corresponden a un primer polígono, finalmente leer otros 2*n valores reales que corresponden a un segundo polígono, y determinar si el segundo polígono es una rotación de las mismas dimensiones que el primer polígono. Los puntos del polígono se introducirán en sentido inverso a las manecillas del reloj (el estudiante puede usar listas enlazadas, la clase vector de C++ (o sus homólogos de otro lenguaje) para resolver el problema).

2. Escribir un programa para leer un número entero n (que corresponde a la cantidad de puntos de un polígono), posteriormente leer 2*n valores reales, que corresponden a un primer polígono, finalmente leer otros 2*n valores reales que corresponden a un segundo polígono, y determinar si el segundo polígono es un polígono escalado del primero, el centro de dichos polígonos no siempre será el mismo. Los puntos del polígono se introducirán en sentido inverso a las manecillas del reloj (el estudiante puede usar listas enlazadas, la clase vector de C++ (o sus homólogos de otro lenguaje) para resolver el problema).

3. Escribir un programa para leer un número entero n (que corresponde a la cantidad de puntos de un polígono), posteriormente leer 2*n valores reales, que corresponden a un primer polígono, finalmente leer otros 2*n valores reales que corresponden a un segundo polígono, y determinar si el segundo polígono es un polígono escalado del primero, el centro de dichos polígonos no siempre será el mismo, el segundo polígono puede que este con rotación. Los puntos del polígono se introducirán en sentido inverso a las manecillas del reloj (el estudiante puede usar listas enlazadas, la clase vector de C++ (o sus homólogos de otro lenguaje) para resolver el problema).

4. Escribir un programa para insertar en dos listas enlazadas diferentes los valores de los números primos generados con la Criba de Eratóstenes y en la segunda lista introducir los números primos generados con el algoritmo de Robin Miller, para posteriormente mostrar por pantalla los números primos generados. El rango de valores a generar debe ser desde 2 hasta 1000.

5. Pregunta extra. Resolver el ejercicio de la siguiente página 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)