Análisis y Diseño de Algoritmos

Slides:



Advertisements
Presentaciones similares
Relaciones de recurrencia
Advertisements

Método de Variación de Parámetros
ESTRUCTURA DE DATOS Unidad 01 RECURSIVIDAD.
Problemas del método de Newton
Recursión y Relaciones de Recurrencia
Unidad 1: ECUACIONES DIFERENCIALES DE PRIMER ORDEN
¿ Que es un sistema de ecuaciones?
ECUACIÓN DIFERENCIAL LINEAL DE 2do. ORDEN A COEFICIENTES CONSTANTES
Departamento de Sistemas Informáticos y Programación Universidad Complutense de Madrid Bloque 1: Introducción Unidad 5: Matemáticas necesarias.
Instituto Tecnológico de Costa Rica Escuela Ingeniería en Electrónica Curso: Métodos Numéricos Método de Bairstow Profesor: Ing. Marvin Hernández.
Hallar la Familia de Curvas
Eficiencia de los algoritmos
INAOE CURSO PROPEDEUTICO PARA LA MAESTRIA EN ELECTRONICA
E.D.O. de segundo orden no homogénea con coeficientes constantes Cuando.
Recurrencias Fundamentos de análisis y diseño de algoritmos.
2.1 Recursividad El hecho de que una función pueda llamarse a sí misma.
UNIDAD N° 2 LIMITES DE FUNCIONES
M. en C. José Andrés Vázquez Flores
Métodos Matemáticos I.
Ecuaciones diferenciales
Ecuaciones diferenciales
Unidad 2: ECUACIONES DIFERENCIALES DE ORDEN SUPERIOR
ECUACIONES EXPONENCIALES
Analisis de Planificación
Ecuaciones de recurrencia
INTERPOLACION LINEAL Y CUADRATICA
Matemáticas para Ciencias de la Computación MCC3182 Profesor: Claudio Gutiérrez Soto Página Web:
Resolución de un sistema tres por tres Aplicando el método de sustitución.
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Resolución de recurrencias, por cambio de variable
Material de apoyo Unidad 4 Estructura de datos
Departament d’Estadística Divisió de Ciències Experimentals i Matemàtiques Estimación de máxima verosimilitud Programa de doctorado en Estadística, Análisis.
Ecuaciones Diferenciales aplicadas Ing. Martha H. Acarapi Ch.
SISTEMAS DE ECUACIONES Y GEOMETRÍA Prof. José Mardones Cuevas
4.  Métodos matemáticos.
SISTEMA DE ECUACIONES. Lara Bastos Sánchez 3ºA.
Ecuaciones diferenciales de orden superior
Es una ecuación diferencial ordinaria Es una ecuación diferencial ordinaria de primer orden Es una ecuación diferencial lineal Es.
Mecánica y Electricidad Una de las mas famosas ecuaciones diferenciales, lineales, ordinaria con coeficientes constantes es La cual utiliza para describir.
Parte II. Algorítmica. 4. Programación dinámica.
Unidad 1. PROGRAMACION ALGORITMICA
Método de Sustitución Trigonométrica
Ecuaciones diferenciales
1  Una Ecuaci ó n de Recurrencia Lineal de Orden n a Coeficientes Constantes se define seg ú n la ecuaci ó n: ∑ d K a K = g(n) donde d K son constantes.
M.C. Meliza Contreras González 1.  Es normal que un algoritmo se base en procedimientos auxiliares, haga llamadas recursivas para tamaños menores o reduzca.
Análisis de Algoritmos
ELO3201 Análisis de Algoritmos (cont.) Agustín J. González ELO320 1º sem 2002.
Departamento de Sistemas Informáticos y Programación Universidad Complutense de Madrid Bloque 2: Divide y Vencerás Unidad 1: Nociones básicas.
REGLA DE RUFFINI DÍA 11 * 1º BAD CS
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Integración de fracciones parciales
EXPRESIONES ALGEBRAICAS
Ecuaciones diferenciales 1. Ecuaciones diferenciales de primer orden
Ecuaciones diferenciales
Teorema del Residuo y Teorema del Factor
Ecuaciones Diferenciales Homogéneas. Por: Fabiola Celis Cervantes
ECUACIONES DE 2º GRADO a.x2 + b.x + c = 0
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Ecuaciones lineales homogéneas. Grado 2 Grado 2 Ejemplo: a n = a n-1 + a n-2 a 0 = a 1 = 1 Ejemplo: a n = a n-1 + a n-2 a 0 = a 1 = 1 a n-1 = a n-2 +
Resolver el siguiente sistemas de ecuaciones 1_Se aplica la propiedad distributiva en cada ecuación(Hallamos el mínimo común múltiplo de cada uno de los.
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
1 Análisis Matemático II Presentaciones en el Aula TEMA 3 Otras herramientas para la resolución de EDO Autor: Gustavo Lores 2015 Facultad de Ingeniería.
ECUACIONES DIFERENCIALES HOMOGÉNEAS DE GRADO R ESP. MAESTRANTE DANIEL SÁENZ C ESP. MAESTRANTE. DANIEL SAENZ C1.
LIC. SUJEY HERRERA RAMOS
Inducción y Recursión Matemáticas Discretas L. Enrique Sucar INAOE.
CLASE x + 3 y = 9 x – 4 y = – 1 y = – – x + 3 y = x x r1r1 r1r1 r2r2 r2r2 r2r2 r2r2 r1r1 r1r1   = { A } = { A } A.
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Métodos Matemáticos I.
ECUACIONES. 1. ECUACIÓN 2.ECUACIONES DE PRIMER GRADO.
Transcripción de la presentación:

Análisis y Diseño de Algoritmos Método de Sustitución Método de Iteración Teorema Maestro Método de la Ecuación Característica

Análisis y Diseño de Algoritmos Árboles de Recursión, visualizando la Iteración

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos Método de la Ecuación Característica

Análisis y Diseño de Algoritmos 1.- Recurrencias Homogéneas Se aplica para problemas en que T (n) = C1 T ( n–1 ) + C2 T ( n–2 ) + ... + Cn T ( n–k )

Análisis y Diseño de Algoritmos Ejemplo de Aplicación Ecuación Característica Homogénea Fibonacci (n) Inicio Si n = = 1 o n = = 2 entonces devolver 1 Sino devolver Fibonacci ( n-1 ) + Fibonacci ( n-2 ) Fin T (n) = T ( n-1 ) + T ( n-2 ) Fin Fibonacci

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos 1.- Recurrencias No Homogéneas T (n) = C1 T ( n-1 ) + C2 T ( n-2 ) + ... + Ck T ( n-k ) + b p(n) (**) b es una constante p(n) es un polinomio de grado d. Generalizando, para resolver (**), es suficiente tomar la siguiente ecuación característica (a0xk +a1xk-1+...+ak)(x-b)d+1=0

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos