Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OBJETIVOS de la asignatura
Objetivo General
Brindar a los alumnos cursantes los
conocimientos necesarios y suficientes sobre
la teora fundamental de los Mtodos
Numricos, la algoritmia de los mismos y su
programacin, de manera de poder afrontar
el uso corriente de computadoras
electrnicas digitales.
OBJETIVOS de la asignatura
Objetivos Particulares.( Mtodos
Numricos/Mtodos Computacionales)
OBJETIVOS de la asignatura
Objetivos Particulares. (Anlisis Numrico)
Estructura de la asignatura:
Ao 2014
Estructura de la asignatura:
Fechas tentativas de parciales:
Primer Parcial:
19/09/14
Segundo Parcial: 07/11 /14
Entregas de trabajos de Laboratorio
Primera Entrega: 01 al 3/10/14
Segunda Entrega: 12 al 14 /11/14
Para regularizar la asignatura
Aprobar dos parciales ( con sus recuperatorios)
Aprobar Laboratorio
75 % de asistencia prcticos y laboratorios
Introduccin
LA RESOLUCIN DE PROBLEMAS
LA RESOLUCIN DE PROBLEMAS
LA RESOLUCIN DE PROBLEMAS
LA RESOLUCIN DE PROBLEMAS
LA RESOLUCIN DE PROBLEMAS
dv v v(ti +1 ) v(ti )
=
dt t
ti +1 ti
( 1.11 )
( 1.12 )
En cualquier tiempo i,
En cualquier tiempo i,
Valor nuevo= valor anterior + pendiente * tamao
de paso
Este es el METODO NUMERICO, formalmente se
conoce como Mtodo de Euler.
PROCESOS ALGORTMICOS
ALGORITMO deriva del nombre con que se
conoci a un matemtico rabe del siglo IX,
llamado AL-KHUWARIZMI .
Un algoritmo, en forma intuitiva, una receta, un
conjunto de instrucciones o de especificaciones
sobre un determinado proceso para realizar algo
que, generalmente, es la manera de llegar a la
solucin de un problema matemtico.
Algoritmos: ( I )
Definicin: Para que una lista o conjunto de
Algoritmos: ( II )
Definicin: Un algoritmo es un procedimiento que
ax+b=0
Algoritmo directo es aquel que consta de un nmero
conocido de pasos elementales.
PASO ELEMENTAL constituido por alguna de las
primeras y ms simples de las operaciones aritmticas:
adicin, sustraccin, multiplicacin y divisin; juntamente
con las de comparacin: mayor, igual y menor.
Algoritmos y pseudocodigo
Algoritmo: procedimiento que describe de manera
inambigua, una sucesin de pasos finita que se lleva a
cabo en un orden especifico.
Objetivo: Implementar un procedimiento numrico
para resolver un problema o aproximar una solucin al
problema.
Para describirlos se utiliza pseudocdigo.
Este especifica la forma de la entrada a suministrar y la
forma de la salida deseada.
Smbolos utilizados: el punto (.) indica la terminacin de
un paso.
El punto y coma (;) separa las tareas dentro de un paso.
Se usan indentacion y sangrado para indicar que grupos
de instrucciones se tratan como una sola entidad.
O bien:
Si . Entonces
de lo contrario.
Ejemplo:
Un algoritmo :
xi = x1 + x2 + x3 + x4 +.+xn; i= 1 .. N
Seudocodigo:
INPUT N, x1 , x2 , , xn
OUPUT SUM= xi .
i= 1 .. N
Paso 1 Sea SUM=0.
Paso 2 Para i=1,2,.,N realiza
sea SUM = SUM + xi .
Paso 3 OUTPUT (SUM) .
STOP .
Ejercicio:
1. Construya un algoritmo que tenga como
entrada un entero n 1, n+1 puntos :x0 , x1 ,
x2 , x3, ,.,xn ; y un punto x.
2. Y que produzca como salida el producto:
INPUT
OUTPUT
PASO 1
PASO 2
PASO 3
PASO 4
PASO 5
PASO 6
HLHL HL
HL
H
L
x, x0, x1 x2 x3 x4 .. xn, n
p = x - x0 x - x1 ....... x - xn
i = 0; p = 1
Mientras i n hacer 3 - 4
p = p * x - xi
i = i+ 1
OUTPUT p
STOP
MTODOS DE ENUMERACIN:
Resuelven problemas de tipo combinatorio con un
bajo nro. de soluciones posibles.
Estudian en forma sistemtica y exhaustiva todas y
c/u de ellas.
Para reducir el nro de soluciones posibles->algunos
mtodos estudian con elevado rendimiento, un
subconjunto particularmente importante de las
mismas.
El subconjunto as obtenido recibe el nombre de
CRTICO.
MTODOS DE ENUMERACIN:
Ejemplo
tpico
es
el
mtodo
de
PROGRAMACIN POR CAMINO CRTICO
(o PERT )
Metodologa: consiste en descomponer en
tareas elementales, la potencial complejidad de
una voluminosa operacin.
Formar, articuladamente, una RED o RBOL
orientado.
Se identifica de la RED un subconjunto
importante de Tareas, denominadas CRTICAS
sistemticos.
MTODOS DE DISCRETIZACIN:
Reemplazan los valores de las variables
continuas de distintas expresiones del lgebra y
del anlisis matemtico por valores discretos; o
Sustituyen funciones, representadas por curvas,
mediante poligonales compuestas de un nmero
finito de segmentos, mayor o menor, segn la
precisin que se desea alcanzar en el
procesamiento, para la obtencin de la solucin.
Ejemplo tpico: calcular integrales mediante
trapecios inscriptos, mtodos que utilizan
diferencias finitas, etc.
MTODOS DE SIMULACIN:
Todo procedimiento artificial y abstracto que
hace aparecer como real aquello que no lo es.
Reproduce un conjunto de caractersticas
precisas que son propias del estado real, con el
objeto de imitar dicho estado en todos, o casi
todos sus aspectos.
Surge el MTODOS DE MONTECARLO que
utiliza nmeros aleatorios o pseudoaleatorios.
Conceptos de convergencia
Conceptos de CONVERGENCIA y GRADO DE
CONVERGENCIA, respectivamente, para cada
uno de los mtodos que se desarrollen.
CONVERGENCIA: grado de discrepancia entre
la solucion aproximada y la real
Grado de convergencia: relacionado con la
velocidad de aproximacin a la solucin.
CONVERGENCIA
Suponiendo que la respuesta correcta de un determinado
problema es v, y que, x1; x2; ...; xk son las aproximaciones
sucesivas obtenidas, respectivamente, en el primero,
segundo, ... k-simo paso.
Considerar las diferencias sucesivas entre el v y las xk
xk v < E
CONVERGENCIA
Definicin: " Los procesos algortmicos o
CONVERGENCIA
Ejercicio.
El mtodo antiguo de dividir y promediar, para
obtener el valor aproximado de la raz cuadrada de
cualquier numero positivo a se puede formular
como:
x=
x=
x+a
2