Universidad Técnica Federico Santa Marı́a

Departamento de Informática

Computación Cientı́fica II
“Laboratorio # 1”

Cristián Maureira Fredes Luis Salinas

cmaureir@inf.utfsm.cl lsalinas@inf.utfsm.cl
(Ayudante Laboratorio) (Profesor)
15 de septiembre de 2010

Resumen
El presente laboratorio posee cuatro partes distintas, enfocadas a diferentes tópicos que se han visto
en el ramo. Todo el código que forme parte del desarrollo del presente laboratorio debe ser desarrollado
en Octave 1 , MatLab 2 o Python 3 .

1. Problemas
1.1. Métodos de interpolación
En clases se han visto distintos métodos que nos permiten poder obtener una cierta cantidad de nuevos
puntos, a partir de un conjunto inicial de datos, por lo tanto conocemos variadas formas para realizar
interpolación. Se pide realizar un análisis y posterior comparación de los siguientes métodos:
Interpolación de Lagrange.
Algoritmo de Neville.
Interpolación de Newton.

Interpolación de L’hermite.
Es necesario que se de una breve descripción de cada algoritmo (no mas de 5 lı́neas), señalar ventajas y
desventajas, crear un pequeño ejemplo para cada algoritmo y por último una conclusión general escogiendo
a su juicio el mejor método a la hora de interpolar, fundamentando debidamente (no más de 10 lı́neas).
Nota: Se recompensará a quienes puedan incorporar gráficos de las aplicaciones de los métodos de inter-
polación.

1.2. Interpolador de Newton

Considere la función: √
f (t) = cos ( 2 sin t), t ∈ R
(a) Realice un algoritmo para obtener el polinomio interpolador de Newton de menor grado que aproxima
f (t) con un error menor que 1,25 % sobre el intervalo [0, π].
(b) Utilizando los valores anteriores en (a), grafique el polinomio real y el obtenido por la interpolación de
Newton. ¿Qué puede concluir al respecto?. Fundamente.
1 http://www.gnu.org/software/octave/ - Disponible en el Laboratorio de Computación
2 http://www.mathworks.com/products/matlab/ - Software Propietario (Se necesita licencia)
3 http://www.python.org/ - Se puede utilizar NumPy (http://numpy.scipy.org/) y SciPy (http://www.scipy.org/) - Dis-

ponible en el Laboratorio de Computación.

1
(c) Utilizando los valores anteriores en (a), realice un pequeño algoritmo para calcular numéricamente el
valor de la integral: Z π √
cos ( 2 sin t)dt
0

(d) ¿Con qué precisión puede usted garantizar su resultado en (c).

1.3. Interpolación de Lagrange y L’hermite

Se tiene una implementación de un algoritmo AIS (Artificial Immune System), utilizando Clonal Selection
para encontrar la optimización a un problema de ordenamiento de partı́culas que conforman un par de crocs,
en el cual la probabilidad inversa de Hipermutación está descrita por la función α(x) = log(x), para poder
obtener una alta tasa de diversificación en el comienzo del algoritmo y al final poder tener una intensificación
notable, para poder lograr la convergencia de nuestro algoritmo. Es necesario para poder realizar una presente
e importante investigación acerca de los crocs, lograr saber cual es la probabilidad inversa en el punto 2,4 de
nuestra función, por lo que a usted se le entrega la siguiente información:

f (2) = 0,3010, f 0 (2) = 0,217147

f (3) = 0,4771, f 0 (3) = 0,144765

f (4) = 0,6021, f 0 (4) = 0,108574
El grupo de cientı́ficos les ha solicitado la creación de dos algoritmos correspondientes a dos métodos
para realizar sus cálculos, Lagrange y L’hermite.
Además es necesario que usted calcule el error por cada método para verificar cual es la mejor alterna-
tiva.
Finalmente, para que se considere su trabajo, es necesario entregar un gráfico comparativo entre la
función original, y los dos resultados interpolados.
¿Qué puede decir al respecto de su comparación?

1.4. Aplicación
Como ya se han visto distintos métodos de interpolación, usted ya posee los conocimientos necesarios
para poder realizar una aplicación real de cualquier método anteriormente nombrado.
Se solicita entonces, buscar una aplicación a cualquiera de éstos métodos y realizar un trabajo formal 4 ,
buscando la solución a una problemática real, tomando en cuenta los siguientes puntos.

1. Introducción a la aplicación (máximo 10 lı́neas).

2. Estado del Arte 5 (busque mı́nimo otras 3 formas de atacar la problemática aparte de la escogida por
usted, relate en que consisten. Máximo 25 lı́neas).

3. Explicación de como se relaciona la problemática con el método de interpolación escogido, tanto teórica
como matemáticamente.
4. Resultados de la aplicación escogida. (No se pide sólo texto explicativo, utilice otros recursos como
gráficos y tablas)

Nota: Tómese en serio la formalidad de ésta sección del presente laboratorio.

4 Buena redacción, comparaciones con otros métodos, tablas, diagramas, imágenes, etc.
5 Ésto trata de responder la pregunta, ¿Qué es lo que se ha hecho al respecto?

2
2. Condiciones de entrega
El laboratorio debe ser desarrollado en grupos de 4 ó 5 personas.

El informe debe estar escrito en LATEX.

La fecha lı́mite de entrega es el 27 de Septiembre del 2010, en la secretarı́a del Departamento de
Informática hasta las 17:00 hrs.
En el informe debe incluir el desarrollo de los problemas, tablas, gráficos, conclusiones, etc.

Adicionalmente a la entrega del informe en secretarı́a se debe enviar un correo electrónico 6 , bajo las
siguientes condiciones:
• La hora lı́mite para enviar el correo serán las 21:00 hrs del mismo dı́a.
• Trabaje en un directorio llamado: cc2-lab1-apellido1-...-apellidoN
• Dentro del directorio deben haber dos subdirectorios, src y doc.
• En el subdirectorio src deben ir todos los scripts que realizaron para resolver los problemas del
presente laboratorio. Incluya un archivo README con las instrucciones de ejecución de sus scripts.
• En el subdirectorio doc deben ir las fuentes de su informe (.tex, imágenes, etc), el informe en PDF
y un Makefile.
• Comprima el directorio de trabajo en un archivo llamado:
cc2-lab1-apellido1-...-apellidoN.tar.gz
• El subject del correo debe ser:
[CC2][Lab1] apellido1-...-apellidoN
Cada dı́a de retraso son 15 puntos menos de la nota final. Pasado un segundo luego de las horas
establecidas, ya se cuenta como un dı́a de retraso.

Importante: El grupo que no cumpla alguna con alguna de éstas condicionas tendrá una penalización
de 10 puntos “por cada una”.

CM/LATEX
6 Enviar correo a cmaureir@csrg.inf.utfsm.cl