Para este examen vamos a suponer que trabajamos con datos de una galaxia con sólo unos mil millones de
estrellas, como es la Pequeña Nube de Magallanes y que no necesitaremos demasiada precisión para los
cálculos. Así, en estos ejercicios utilizaremos los tipos de datos básicos de C++, int, float y double.
1. Se tiene un vector que contiene los valores de masa de n estrellas, y queremos saber cuál es la más pequeña.
Dado un vector con n números reales, realice una función en C++ que devuelva la posición dentro del vector en
la que se encuentra el valor menor. Implemente la función de dos formas distintas: iterativa y recursiva ( pista:
en el caso recursivo deberá usar parámetros extra además del vector y el número de elementos).
2 puntos
2. Deseamos saber cuántas estrellas destacan por su tamaño (por ser muy grandes o muy pequeñas). Dado un
vector con n números reales, realice una función en C++ que devuelva cuántos valores quedan fuera del
siguiente rango:
[
x−2∗σ ,
x+2∗σ]
donde:
y
2 puntos
3. Tenemos un vector con los nombres de todas las estrellas de una galaxia. Cada nombre consiste en un código
de 9 caracteres, donde los tres primeros identifican un grupo y los cinco últimos un valor numérico relativo a su
masa (por ejemplo algunas estrellas del subgrupo “WOH” serían “WOH-44503” y “WOH-65231” y del grupo
“WUR”, “WUR-02442” y “WUR-44909”). Realice una función que ordene un vector de cadenas de caracteres,
codificados tal como se ha explicado anteriormente, en función de los cinco dígitos finales de su nombre (por
ejemplo, las estrellas anteriores se ordenarían como {“WUR-02442”, “WOH-44503”, “WUR-44909”, “WOH-
65231”}).
2 puntos
4. Para cada estrella se tiene un fichero con los datos de su composición porcentual estimada de Hidrógeno,
Helio, Carbono, Hierro, etc. Cada fichero consta de una serie de líneas en la que en cada una hay una cadena
de caracteres que identifica el nombre del elemento y un valor numérico que indica el valor de su composición
estimada (por ejemplo, “Hierro 0,5”). Realice una función que reciba el nombre de un archivo (por ejemplo
“WOH-44503.txt”) y muestre por pantalla los valores correspondientes a “Hidrógeno”, “Helio” y “Otros
elementos”. En la línea “Otros elementos” se mostrará la suma de los valores del resto de elementos existentes
distintos del “Hidrógeno” y del “Helio”.
2 puntos
5. Queremos trabajar con una clase denominada cGalaxia con los siguientes atributos públicos:
num: número de estrellas tipo: int
nombre: vector de nombres de las estrellas tipo string [MAX]
masa: vector de masas de las estrellas tipo: double [MAX]
distancia: matriz de distancias entre las estrellas tipo: double [MAX][MAX]
siendo MAX una constante definida como #define MAX 10000, y los siguientes métodos:
→ masaTotal(): obtiene la masa total estimada como la suma de las masas de todas las estrellas
→ distanciaPromedio(): media de las distancias entre dos estrellas cualesquiera (la distancia
de una estrella a sí misma no debe considerarse)
→ fuerzaAtraccion (int i, int j): obtiene el valor de la fuerza de atracción entre dos
estrellas aisladas, según la Ley de la Gravitación Universal de Newton dado por
F=Gm1m2
d²
,
con
G=6.67x10−11
Defina la clase cGalaxia e implemente los métodos mencionados usando C++. 2 puntos
Nombre: DNI o pasaporte:
σ=
√
(
∑
i=0
n−1(xi−
x)2
n
)
x=∑
i=0
n−1xi
n
Examen
Programación
10 de Febrero de 2012
CALIFICACIÓN:
