Upload File

eficiencia de los algoritmos (ed-fiusac)

prev
next
out of 40
Download Eficiencia de Los Algoritmos (ED-FIUSAC)

Upload: ludwin-burrion

Post on 07-Jan-2016

215 views

Category:

Documents


0 download

Report

DESCRIPTION

Presentacion acerca de la eficiencia de los Algoritmos

TRANSCRIPT

  • Ing. Carlos Alonzo

    Estructura de Datos

    Ing. Carlos Alonzo

    Eficiencia de los Algoritmos

    Estructuras de Datos

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Qu es un algoritmo?

    Un algoritmo, puede expresarse en trminos de un lenguaje de

    programacin, para obtener un programa que resuelve el problema

    por medio de la computadora.

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Comparacin de algoritmos

    USO DE RECURSOS

    Computacionales:

    Tiempo de ejecucin

    Espacio en memoria

    No computacionales:

    Esfuerzo de desarrollo (anlisis, diseo & implementacin)

  • Ing. Carlos Alonzo

    Estructuras de Datos

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Principio de invarianza

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Tipos de anlisis

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Notaciones asintticas

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Notaciones asintticas

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Notaciones asintticas

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Notaciones asintticas

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Notaciones asintticas

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    rdenes de eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Reglas de Clculo de Eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Clculo de la eficiencia

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Tasas de Crecimiento Habituales

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Fuentes

    Estructuras de Datos en Java; Joyanes Aguilar, Luis; Mc Graw Hill, 2008 CAPITULO 1 y 3

    Anlisis de la eficiencia de los algoritmos; Departament de Llenguatges i Sistemes Informtics, FIBUPC 2011

    Eficiencia de los Algoritmos, Departamento de Ciencias de la Computacin e I.A.; Universidad de Granada.

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Ejercicio 1

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Ejercicio 1

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Ejercicio 2

    Un algoritmo tarda 10 segundos en resolver un caso de un

    determinado problema de tamao n=10,000. Determinar el tiempo

    que tardar en resolver un caso de tamao n=30,000 en el supuesto

    de que la complejidad del algoritmo sea:

    O(n2)

    O(n5)

    O(nlogn)

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Ejercicio 2

    Un algoritmo tarda 10 segundos en resolver un caso de un

    determinado problema de tamao n=10,000. Determinar el tiempo

    que tardar en resolver un caso de tamao n=30,000 en el supuesto

    de que la complejidad del algoritmo sea:

    O(n2)

    O(n5)

    O(nlogn)n2

    90

    n5

    2430

    nlogn

    33.57

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Tarea

    Dado el siguiente algoritmo investigar si la eficiencia varia de acuerdo al orden de los datos,

    explique en con sus palabras su respuesta en un breve prrafo.

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Complementos

  • Ing. Carlos Alonzo

    Estructuras de Datos

    Complementos

    El logaritmo se define como:

    De la definicin de logaritmo podemos deducir:


Técnicas de Programación Avanzadas (TPA) 1...20/1/17 1 Técnicas de Programación Avanzadas (TPA) Tema 1. Eficiencia de los algoritmos Tema 1. Eficiencia de los algoritmos 1. Criterios

Algoritmos Unidad 2 Algoritmos y resolución de problemas

CIBEM VIII ALGORITMOS PENSANDO: LOS ALGORITMOS DEL …

Formatos Para Ensayos De Laboratorio de Mecánica de suelos FIUSAC

Capítulo 2 Algoritmos. Problema real Planteamiento Formal ¿Presenta Solución? ALGORITMO Demostración de que funciona Estudio de su eficiencia Lógica

Análisis de algoritmos - Complejidad de los Algoritmos

Algoritmos paralelos básicos Algoritmos paralelos Glen Rodríguez

Ejemplos de examenes especificos de matematicas USAC-FIUSAC

Unidad 3: Eficiencia de Algoritmos - exa.unne.edu.ar · Algoritmos y Estructuras de Datos II (Plan 2009) Mgter. Oscar Adolfo Vallejos FaCENA - UNNE. Búsqueda, Clasificación e Intercalación

Unidad de Educación a Distancia · 2014-09-17 · La Unidad de Educación a Distancia también es denominada e-fiusac. TÍTULO II DE LAS FUNCIONES DE LA E-FIUSAC Artículo 3 Funciones

Tema 2 La Eficiencia de Los Algoritmos

aula11 algoritmos e funcoes recursivasmms/mac1222s2014/12 - algoritmos...Algoritmos e Funções Recursivas Mac122 – Marcilio Algoritmos e Funções Recursivas Mac122 - Marcilio Algoritmos

Implementación de algoritmos genéticos para el … de algoritmos... · Implementación de algoritmos genéticos para el diseño, ... mecanismos utilizando algoritmos genéticos

MEJORAS EN EFICIENCIA Y EFICACIA...MEJORAS EN EFICIENCIA Y EFICACIA DE ALGORITMOS EVOLUTIVOS PARA APRENDIZAJE SUPERVISADO DEPARTAMENTO DE LENGUAJES Y SISTEMAS INFORMÁTICOS Memoria

Algoritmos de optimización inversa y cálculo de la dosis · Algoritmos . Algoritmos basados en Factores. ALGORITMOS DE PLANIFICACIÓN - CLASIFICACIÓN • Algoritmos estructurados

Analisis de algoritmos - Semantic Scholar€¦ · En el caso de los algoritmos, la En el caso de los algoritmos, la eficiencia se logra haciendo el mejor uso posible de los recursos

Eficiencia de algoritmos - Vanessa Ramirez

Análisis de Algoritmos Jeannette Galleguillos. MOTIVACION Muchas veces queremos comparar métodos de resolución de problemas (algoritmos) en cuanto a eficiencia

Algoritmos y Estructuras de Datos Tema 2: Diseño de Algoritmos€¦ · 3. Algoritmos de búsqueda y su complejidad ! 4. Optimización de algoritmos Algoritmos y Estructuras de datos

Complejidad de los algoritmos | Análisis de algoritmos

Aplicación de algoritmos predictivos para la eficiencia en

Introducción al análisis de eficiencia · El presente documento contiene una introducción básica al análisis de eficiencia de los algoritmos desde la perspectiva de las ciencias

Capítulo 1 LA COMPLEJIDAD DE LOS ALGORITMOSfceat.uas.edu.mx/files/LIBRO-ALGORITMOS--314-.pdf · algoritmos, como son su diseño y el estudio de su eficiencia. ... cuyos tiempos de

eficiencia algoritmos

4. Métodos matemáticos. Funciones Discretas Para estudiar la eficiencia de los algoritmos, generalmente usamos funciones discretas, que miden cantidades

Técnicas de diseño de algoritmos Algoritmos voraces:Algoritmos voraces Algoritmos paralelos:Algoritmos paralelos

Recursividad y Eficiencia - UAM Azcaptzalcoacademicos.azc.uam.mx/jfg/diapositivas/algoritmos_ed/Unidad_2.pdfCreación de Algoritmos Recursivos. y. Las claves para crear un algoritmo

algoritmos - personales.unican.espersonales.unican.es/corcuerp/Java/Slides/algoritmos.pdf · • Algoritmos alternativos y equivalentes • Programación estructurada ... Algoritmos

La eficiencia de los algoritmos

Eficiencia de algoritmos - webdiis.unizar.eswebdiis.unizar.es/asignaturas/AB/material/.../eficienciaAlgoritmos.pdf · • elaborar una muestra significativa o típica de los ... Javier

OPTIMIZACIÓN MULTIOBJETIVO DE REDES EMPLEANDO ALGORITMOS ... · Algoritmos evolutivos en Optimización Multiobjetivo 1.13 Algoritmos Genéticos 1.15 Algoritmos Evolutivos y Optimización

Temas integradores algoritmos eficientes para una … · Temas integradores Diseño de algoritmos Algoritmos de aproximación, aleatorizados & heurísticos Diseño de algoritmos!Las

La eficiencia de los algoritmos La eficiencia de los algoritmos

TEMA 1 ANÁLISIS DE LA EFICIENCIA · ANÁLISIS DE LA EFICIENCIA 1. Complejidad de los algoritmos 2. Medidas asintóticas de la complejidad 3. Ordenes de complejidad 4. Métodos de

Eficiencia en Algoritmos Paralelos - Bris