2011, Jordi Cuadros 1

Algoritmos bsicos numricos y seminumricos

Problemas

1. Ordenando rangos. Crea una funcin tal que dado un rango con contenido alfanumrico
ordene sus filas de forma ascendente a partir de los datos de una columna cuyo ndice se
indicar como argumento. La ordenacin deber realizarse por el mtodo de la burbuja y
deber mantener juntos los datos correspondientes a cada fila.


2. Promedio robusto. Crea una funcin tal que determine el promedio de una serie de datos
numricos enteros contenidos en una rango de celdas de hoja de clculo de acuerdo con
los siguientes indicaciones:
- Los datos se ordenarn inicialmente de forma creciente mediante el mtodo de la
ordenacin por recuento.
- Se descartarn el 10% de datos mayores y el 10% de datos de valor ms pequeo.
- Se har el promedio de los datos restantes.

El procedimiento de clculo deber permitir la existencia de valores no interpretables
como nmeros en el rango de entrada. Estos datos se ignorarn.

Mejora esta funcin de forma que el usuario pueda indicar como argumento el porcentaje
de datos que sern descartados en la segunda fase del clculo.


3. Ms cercano. Crea una funcin tal que dado un vector ordenado de datos decimales
largos, que ser el primer argumento de la funcin, determine el punto determine el valor
ms cercano a un punto pasado como segundo argumento. La bsqueda deber hacerse
mediante el mtodo de la bsqueda binaria.


4. Reserva. Partiendo de una estructura de datos tal que permita representar mediante una
tupla una habitacin de un hotel (incluyendo nombre, nmero de camas, tipo de bao y
precio), crea un algoritmo tal que dado un conjunto (vector) de habitaciones determine
cuntas hay disponibles tales que satisfagan los deseos del usuario (en cuanto a nmero
de camas y tipo de bao). Caso de que no se encuentre ninguna habitacin con las
caractersticas deseadas el algoritmo deber devolver la habitacin ms similar,
evalundose la distancia entre dos habitaciones del modo siguiente:
- Cada cama de ms que tenga la habitacin supondr una distancia +1.
- Por cada cama de tipo distinto al deseado (doble, simple), la distancia se incrementar
en 0,8.
- Por cada nivel de diferencia en el tipo bao la diferencia se incrementar en 0,7,
siendo los tipos de bao: sin bao, ducha o bao completo.





2011, Jordi Cuadros 2
5. Tiempos de bsqueda. Crea dos subrutinas tales que te permitan comparar la velocidad
de ejecucin de dos estrategias de bsqueda distintas (lineal y binaria) cuando deben
buscar un nmero significativo de datos. Ambas rutinas debern buscar un nmero
aleatorio entre 0 y 1000 en un vector que contenga la siguiente secuencia de los mismos
valores: primero los pares en orden decreciente, luego los impares en el mismo orden:
1000, 998, 996, 994, 992, 990 2, 0, 999, 997, 995 3, 1.

La subrutina que implemente la bsqueda lineal deber finalizar al encontrar el dato
buscado.

La subrutina de la bsqueda binaria deber ordenar inicialmente los valores mediante el
mtodo de insercin para luego buscar mediante el mtodo indicado.

Para comparar la velocidad de bsqueda ambas subrutinas debern ejecutarse 100 000
veces mostrndose en el panel inmediato (Debug.Print) el tiempo antes de empezar
las bsquedas y el tiempo una vez finalizadas todas ellas (o bien la diferencias entre
ambos). Para determinar el tiempo puede usarse la funcin Timer.


6. Colebrook. Para determinar la friccin que tiene lugar en tuberas en rgimen de flujo
turbulento, se usa la ecuacin de Colebrook que permite determinar el coeficiente de
friccin (f) a partir de las caractersticas de la tubera (c, rugosidad relativa y D, dimetro
de la tubera) y del flujo (Re, nmero de Reynolds).
|
|
.
|

\
|
+ =
f Re D f
51 , 2
7 , 3
log 0 , 2
1
10
c

Determine el factor de friccin correspondiente a una tubera tal que c/D vale 0,00027 por
la que circula tolueno a una velocidad de flujo que corresponde a un nmero de Reynolds
(Re) de 8500.


7. Propano. La presin del propano en funcin de la densidad a 400 K puede ser ajustada
por la siguiente expresin:
6 5 4 3 2
00060696 , 0 0033566 , 0 058757 , 0 0306 , 1 5884 , 7 258 , 33 + + = P
donde P es la presin en bar y la densidad en mol L
-1
.

Calcular el volumen que ocupan 4,53678 moles de propano a 11,45 bar de presin y 400
K de temperatura.



2011, Jordi Cuadros 3

8. Van der Waals. Crea una funcin tal que, a partir de los datos del punto crtico de un
compuesto y unas condiciones de presin y temperatura, permita determinar el volumen
molar de la fase gas de dicha sustancia en esas condiciones con 4 cifras exactas. Si hay
ms de una raz, la funcin deber devolver la mayor de las races existentes.

c
c
c
c
P
T R
b
P
T R
a
V
a
b V
RT
P
8

64
27
2 2
2
=
=

=



9. Aluminato de neodimio. La capacidad calorfica a presin constante (C
p
en J K
-1
mol
-1
)
del aluminato de neodimio (NdAlO
3
) ha sido determinada a bajas temperaturas por

calorimetra adiabtica de baja temperatura (Van der Laan, R.R. et al.; Thermochimica
Acta 329 (1999), 1-6) obtenindose los datos que se muestran en la Tabla 1.

Tabla 1
T /K Cp /J K
-1
mol
-1

100 39,35
120 47,25
140 54,77
160 61,87
180 68,50
200 74,63
220 80,23
240 85,29
260 89,82
280 93,83

Determina:
- la capacidad calorfica del aluminato de neodimio a 170 K usando un polinomio
de tercer grado.
- la temperatura a la que la capacidad calorfica molar es de 82 J K-1 mol-1 usando
un polinomio de segundo grado.


10. Proceso Linde. El proceso Linde es uno de los procesos ms usados para la licuacin de
gases. Este proceso se basa en la expansin de Joule-Thomson, de acuerdo con la cual un
gas que se expande en condiciones adiabticas se enfra si el coeficiente de Joule-
Thomson (
J
en K MPa
-1
) es positivo. De hecho, para cada presin existe una temperatura
llamada temperatura de inversin donde el coeficiente de Joule-Thomson vale 0. A



2011, Jordi Cuadros 4
valores temperaturas superiores, el gas se enfra al expandirse, a temperaturas inferiores
se calienta en una expansin adiabtica.

La siguiente tabla muestra los valores del coeficiente de Joule-Thomson para el deuterio a
una presin de 15 kPa.

Utilice esta tabla para determinar el coeficiente de Joule-Thomson a 29,3 K y la
temperatura de inversin para el deuterio a una presin de 15 kPa, usando en ambos casos
polinomios de grado 4 para la determinacin.

T /K
J
/(K MPa
-1
) T /K
J
/(K MPa
-1
)
20,000 -34,923 36,000 0,32421
22,000 -23,119 38,000 1,0171
24,000 -15,388 40,000 1,5045
26,000 -10,133 42,000 1,8391
28,000 -6,4668 44,000 2,0604
30,000 -3,8631 46,000 2,1978
32,000 -1,9939 48,000 2,2736
34,000 -0,64605 50,000 2,3047


11. Polinomio de grado 3. Crea una funcin tal que dado un rango de datos, donde la
variable independiente se halla ordenada de forma creciente en la primera columna, y un
nuevo valor de la variable independiente, determine el valor de la variable dependiente
que le corresponde mediante un polinomio de interpolacin de grado 3. Para ello, la
funcin deber seleccionar los dos puntos inmediatamente inferiores y los dos puntos
inmediatamente superiores a la nueva x, y usarlos para construir un polinomio de grado 3
que se usar para calcular el valor deseado.


12. Reometra. La tabla adjunta muestra los datos de la viscosidad (q en Pa s) para distintos
valores de la velocidad de flujo (D en s
-1
) obtenidos en un ensayo reomtrico de una
disolucin de poliestereno al 1% en masa en Aroclor 1248 a 25C.

D 0,053 0,53 5,28 13,27 21,02 41,95 66,48
q
2,40 2,04 1,98 1,94 1,78 1,74 1,62

Determina usando un polinomio de aproximacin de grado 2, la viscosidad de la muestra
para unas velocidades de flujo de 3 s
-1
y de 32 s
-1
.




2011, Jordi Cuadros 5

13. Redlich-Kister. La expresin de Redlich-Kister es frecuentemente usada para representar
las propiedades en exceso (P
E
) de mezclas binarias de lquidos. Su frmula es:
( ) ( )

=
=
n
i
i
i E
x A x x P
0
1 2 1
donde x es la fraccin molar de uno de los componentes de la mezcla.

Indraswati et al. han publicado en J. Chem. Eng. Data 2001, 46, 134-7, los datos que se
muestran en la tabla adjunta que corresponden al volumen en exceso (VE en cm3 mol-1)
para una mezcla de acetato de hexilo y 1-hexanol frente a la fraccin molar de acetato de
hexilo (x).

x V
E
x V
E

0,0000 0,0000 0,6002 0,6218
0,0998 0,2405 0,7021 0,5384
0,2013 0,4275 0,8045 0,4022
0,3012 0,5560 0,9018 0,2251
0,4056 0,6326 1,0000 0,0000
0,4937 0,6521

Partiendo de estos datos, determina la frmula de aproximacin de Redlich-Kister para n
igual a 3 y usando esta frmula la composicin de la mezcla para la que el volumen en
exceso es mximo.


14. Estimacin potencial. Sabiendo que la estimacin potencial corresponde a un ajuste
lineal sobre los logaritmos de ambas variables, crea una funcin para Excel tal que
devuelva los coeficientes (a, b) de la estimacin potencial (por mnimos cuadrados) para
un conjunto de datos introducido como dos rangos, primero la variable dependiente y
luego la independiente.
x b a y
x a y
b
ln ln ln

+ =
=





2011, Jordi Cuadros 6

15. Velocidad ascensional. La tabla adjunta proporciona la presin que mide un barmetro
(altmetro) a distintas alturas en un da en el que la presin atmosfrica a nivel del mar es
de 760 mm Hg y la temperatura de 15C.

Altura - h ( ft ) Presin - P ( mm Hg )
1000 733.0
2000 706.6
3000 680.8
4000 655.6
5000 631.0
6000 607.0
7000 583.6
8000 560.8
9000 538.6
10000 517.0
11000 496.0
12000 475.6
13000 455.8

Estimar la velocidad ascensional v , expresada en ft / s , de un avin que a 5000 ft
registra una variacin de presin de - 0.729 mm Hg/s
Velocidad ascensional v
dh
dP
dP
dt
=
Determinar, as mismo, la presin que medira dicho barmetro en la cima del Puigmal
(9557 ft), usando un polinomio de interpolacin de grado 2.


16. Capacidad calorfica. La entalpa del dixido de silicio a distintas temperaturas se
muestra en la tabla siguiente:

T / K (H
0
H
0
(298,15 K)) / (kJ mol
-1
) T / K (H
0
H
0
(298,15 K)) / (kJ mol
-1
)
298,15 0,000 600 16,971
300 0,083 700 23,590
400 4,973 800 30,758
500 10,705 848 34,569

Sabiendo que la capacidad calorfica a presin constante (C
P
) se relaciona con la entalpa
segn:
dT
dH
C
P
0
0
=
estimar la capacidad calorfica molar a 300 K y a 550 K, mediante el mtodo de los
incrementos finitos.





2011, Jordi Cuadros 7
17. Cinemtica. Los datos de la Tabla 3 recogen los resultados obtenidos en un estudio
cinemtico y corresponden a la posicin (x en m) del mvil, de 23,42 kg de masa, en
funcin del tiempo (t en s) desde el inicio del movimiento.


t /s 0,0 2,0 4,0 6,0 8,0 10,0 12,0
x /m 20,00 34,40 47,16 72,76 125,52 219,84 370,12
t /s 14,0 16,0 18,0 20,0 22,0 24,0
x /m 590,75 896,14 1300,68 1818,79 2464,85 3253,26

A partir de dichos valores, y usando un polinomio de interpolacin de grado 3:
a) Determinar la velocidad y la aceleracin del mvil a los 16 s del inicio del
experimento.
b) Determinar la energa cintica del mvil a los 21 s del inicio del experimento.


18. Calefaccin. En una supuesta industria PACO, S.A. se precisa disponer de una corriente
de isopropanol en fase gas para llevar a trmino una de las reacciones de su proceso
productivo.

Para reducir costes en la produccin, se ha pensado en vaporizar este producto junto con
ciclohexano, compuesto con el cual forma un azetropo de temperatura mnima.

El sistema de recuperacin de ciclohexano a final de produccin se mantiene aislado
trmicamente de forma que no sea necesario calentar el mismo cuando ste es introducido
en el evaporador a travs del circuito de retroalimentacin.

El isopropanol en cambio, debe calentarse de la temperatura del tanque hasta los 344 K a
los que se ha decidido de llevar a cabo el proceso de produccin.

Tabla 3
T /K C /(J K
-1
mol
-1
) T /K C /(J K
-1
mol
-1
)
288 150,195 320 173,752
292 153,060 324 176,742
296 155,958 328 179,728
300 158,883 332 182,707
304 161,832 336 185,676
308 164,797 340 188,631
312 167,775 344 191,571
316 170,762

Cunta energa (E en kJ mol
-1
) ser necesaria para calentar un mol de isopropanol de 288 K a
344 K si sta puede determinarse por la expresin siguiente:
}
=
K
K
dT C E
344
288
?

Tabla 3



2011, Jordi Cuadros 8

19. Disco. Se dispone de un disco cuya grosor (h en cm) vara segn el radio (r en cm, de 0 a
3 cm) segn la siguiente expresin:
( ) ( ) ( )
( )
2 2
2 3 2 2 20
5 , 0 1 ln 3 20 1

+ + + =
r r
e r r r e r h

Asimismo su densidad ( en g cm-3) depende del radio bajo la
forma:
( )
3 , 2
5 , 0 1
r
e r

=

Determine la masa del disco y su momento de inercia.
Qu aceleracin del centro de masas y qu aceleracin angular
obtendr si aplica una fuerza de 30 N en direccin tangencial al
disco en un punto de radio 2 cm?


20. Benceno. El coeficiente de expansin cbica del benceno depende de la temperatura
segn se refleja en la tabla adjunta.

t /C K t /C K t /C K
11 1,17588E-03 31 1,17890E-03 51 1,18604E-03
15 1,17612E-03 35 1,18003E-03 55 1,18790E-03
19 1,17655E-03 39 1,18131E-03
23 1,17716E-03 43 1,18274E-03
27 1,17794E-03 47 1,18432E-03

A partir de estos datos y sabiendo que la expansin cbica se define como:
Vdt
dV
K =
determine el volumen que ocupar a 31C el benceno que a 55C tiene un volumen de
1,00 dm
3
.

Determine tambin la variacin porcentual de volumen que manifiesta el benceno cuando
es calentado de 11C a 47C.


21. Distribucin normal doblada. Sea una variable aleatoria (x) tal que se distribuye de
acuerdo con la funcin de densidad de probabilidad correspondiente la distribucin
normal doblada:
( )
|
|
.
|

\
| +
|
.
|

\
|
=
2
2 2
2
2
1
exp

cosh
2 1
o

o

t o

x x
x

Crea una funcin para Excel que permita calcular la probabilidad que dicha variable se
encuentre en el intervalo [a; b] conocidos los parmetros y o de la distribucin.

Recuerda que la probabilidad que una variable est en un intervalo [a; b] se determina
mediante la expresin ( ) ( )
}
= s s
b
a
dx x b x a P .
30 N



2011, Jordi Cuadros 9

22. Longitud de la curva. Crea un funcin CALCULALONGITUD tal que dados dos
conjuntos de puntos x e y, introducidos como rangos, determine la longitud de la curva
que se calcula como:


Usa un polinomio de interpolacin de segundo grado para estimar las derivadas y el
mtodo de integracin por trapecios para la integracin.