Programación III Período

Licenciatura en Sistemas
Lectivo
2023
UNJu – Facultad PRÁCTICO 1: Introducción al Paralelismo
de Ingeniería
PRÁCTICA

1. Implemente en lenguaje C/C++ un programa que permita generar los n

primeros números primos, donde n será un parámetro entero que se solicitará
al usuario.
Se pide:
 Ejecute el programa con los siguientes valores de n: 100, 1000, 10000,
100000 y 400000.
 Realice una tabla comparativa con los tiempos de ejecución para cada
valor de n y comentar los resultados obtenidos.
2. Implemente en lenguaje C/C++ un programa que permita ordenar un vector de
tamaño n, donde n será un parámetro entero que se solicitará al usuario.
Considere inicializar el vector con valores aleatorios.
Se pide:
 Ejecute el programa con los siguientes valores de n: 1000, 10000,
100000 y 400000.
 Realice una tabla comparativa con los tiempos de ejecución para cada
valor de n y comentar los resultados obtenidos.
3. Descargue del aula virtual el proyecto motionBrown.tar.gz
Se pide:
 Descomprima el proyecto en su espacio de trabajo.
 Compile el proyecto y genere el ejecutable/binario correspondiente.
 Ejecute el programa con los siguientes valores de n: 50, 100, 500, 1000,
1500 y 2000.
 Realice una tabla comparativa con los tiempos de ejecución para cada
valor de n y comente los resultados obtenidos.
Nota:
El programa implementado permite simular un conjunto de partículas en
2D. Básicamente describe, en un archivo de texto, el movimiento aleatorio
de una partícula como resultado de las colisiones de dicha partícula con
otras partículas en movimiento.
Ref:
https://es.wikipedia.org/wiki/Movimiento_browniano
https://www.turtle.ox.ac.uk/run
4. Para calcular π generalmente se calcula numéricamente la integral de la
4
función f ( x )= dx . La técnica consiste en aproximar el área de la función
1+x 2
integrada por el área acumulada de figuras geométricas que recubran de la
mejor manera la región. El área se aproxima mediantes rectángulos tal como
se muestra en la figura 1. Cuanto mayor sea el número de n rectángulos,
mejor será la aproximación obtenida.
 figura 1.
1
4
π=∫ dx
0 1 +x 2

Se pide:
 Implemente en lenguaje C/C++ un programa que aproxime el valor de
empleando el algoritmo descrito.
 Ejecute el programa con distintos valores de n y registrar tiempos de
ejecución y errores cometidos. Comente los resultados obtenidos.
5. ¿Para cada caso el programa implementado aprovecha los procesadores
disponibles en su computador? Justificar.