Algoritmos

Algoritmos Dr. Enrique F. Garza Escalante © Facultad de Ingeniería

Algoritmo ,[object Object],[object Object],[object Object],[object Object],[object Object],¿Cuántos pasos para “n” discos?

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Características de un Algoritmo Donald E. Knuth Fundamental Algorithms Vol. 1, 2nd edition ,[object Object],[object Object],[object Object],[object Object],[object Object]

Búsquedas ,[object Object],[object Object],[object Object],[object Object]

Búsqueda con la Serie Fibonacci ,[object Object],[object Object],[object Object],[object Object]

Búsqueda Fibonacci ,[object Object],[object Object]

Se determina el número de mediciones “N” y esto nos genera F N . Definimos P N =F N-1 /F N . ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplo con cinco mediciones, vamos a evaluar f(x)= 3x 4 -16x 3 + 18 x 2 tenemos lo siguiente (Ver ejemplo Busqueda Serie Fibonacci.xls):

Método de Newton ,[object Object],[object Object],[object Object],[object Object]

Método de Newton (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object]

Método de Newton (Conclusión) ,[object Object],[object Object]

El método de Descenso Más Pronunciado (Steepest Descent) ,[object Object],[object Object],[object Object],[object Object]

Algoritmo ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplo: f[x,y]=2x 2 -4xy+3y 2 ,[object Object],[object Object],[object Object],[object Object]

Algoritmos

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a Algoritmos

Similar a Algoritmos (20)

Último

Último (20)

Algoritmos