Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 139 vistas

    Eficiencia de Algoritmos

    Cargado por

    Alejandro Cipamocha
    Este documento define la eficiencia de los algoritmos y las medidas para evaluarla, incluyendo el tiempo de ejecución y el uso de memoria. Explica que la eficiencia depende del tamaño de los datos de entrada, la calidad del código, la máquina de ejecución y la complejidad del algoritmo. También describe cómo analizar la eficiencia en el peor, mejor y caso promedio y la notación asintótica para evaluar la eficiencia cuando el tamaño de los datos es grande.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Eficiencia de Algoritmos

    Cargado por

    Alejandro Cipamocha
    139 vistas9 páginas
    Este documento define la eficiencia de los algoritmos y las medidas para evaluarla, incluyendo el tiempo de ejecución y el uso de memoria. Explica que la eficiencia depende del tamaño de los datos de entrada, la calidad del código, la máquina de ejecución y la complejidad del algoritmo. También describe cómo analizar la eficiencia en el peor, mejor y caso promedio y la notación asintótica para evaluar la eficiencia cuando el tamaño de los datos es grande.

    Título original

    EFICIENCIA DE ALGORITMOS.pptx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento define la eficiencia de los algoritmos y las medidas para evaluarla, incluyendo el tiempo de ejecución y el uso de memoria. Explica que la eficiencia depende del tamaño de los datos de entrada, la calidad del código, la máquina de ejecución y la complejidad del algoritmo. También describe cómo analizar la eficiencia en el peor, mejor y caso promedio y la notación asintótica para evaluar la eficiencia cuando el tamaño de los datos es grande.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    139 vistas9 páginas

    Eficiencia de Algoritmos

    Cargado por

    Alejandro Cipamocha
    Este documento define la eficiencia de los algoritmos y las medidas para evaluarla, incluyendo el tiempo de ejecución y el uso de memoria. Explica que la eficiencia depende del tamaño de los datos de entrada, la calidad del código, la máquina de ejecución y la complejidad del algoritmo. También describe cómo analizar la eficiencia en el peor, mejor y caso promedio y la notación asintótica para evaluar la eficiencia cuando el tamaño de los datos es grande.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 9

    EFICIENCIA DE

    ALGORITMOS
    JEISSON ALEJANDRO CIPAMOCHA
    MARA ALEJANDRA RIAO AZUERO

    Definiciones

    Algoritmo: Mtodo general de resolucin de un problema expresado


    normalmente en lenguaje algortmico (serie de smbolos o reglas que
    se utilizan para describir de manera explicita un proceso). Joan
    Vancells, Algoritmos y Programas

    Eficiencia: Obtener resultados optimizando los recursos con los


    cuales se desempea una labor.

    Medidas de Eficiencia

    Recurso Tiempo

    Recurso Memoria

    Anlisis A Priori

    Prueba A Posteriori

    Concepto de Instancia

    Ejemplo:
    Viajero

    Problema

    del

    Vendedor

    EFICIENCIA EN ALGORITMOS
    COMPLEJIDAD DEL TIEMPO DE EJECUCIN DE UN ALGORITMO

    1. Tamao Datos de entrada

    2. Calidad del cdigo generado


    ALGORITMO

    3. Mquina de ejecucin
    4. Complejidad del algoritmo

    FUNCIN DEL TIEMPO DE EJECUCIN

    T(n)=Nmero

    de operaciones elementales (operaciones aritmticas,


    comparaciones, entre otros)que realiza el algoritmo para obtener la solucin.
    T1 (n)=n-1
    T2 (n)= + 2n
    Se dice que T1 es ms eficiente.
    Ejemplo: Estudiar el tiempo de ejecucin de un algoritmo para buscar un
    elemento dentro de un vector.
    < 2,1,1,3,8,5 >

    Principio de Invarianza
    Dos implementaciones diferentes de un mismo algoritmo no diferencian en
    eficiencia mas que, en una constante multiplicativa.
    Si dos implementaciones consumen t1(n) y t2(n) unidades de tiempo,
    respectivamente, en resolver un caso de tamao n, entonces siempre existe
    una constante positiva c tal que t1(n) y ct2(n), siempre que n sea
    suficientemente grande.
    Este Principio es valido, independientemente del agente tecnolgico usado:
    Un cambio de maquina puede permitirnos resolver un problema 10 o 100
    veces mas rpidamente, pero solo un cambio de algoritmo nos dar un
    resultado mas eficiente.

    VECTOR < 2,1,1,3,8,5 >

    Caso 1: Buscar nmero 9 n=6


    Caso 2: Buscar nmero 3 n=4
    TIPOS DE ANLISIS (Cotas de complejidad)

    Peor Caso: Indica el mayor tiempo obtenido, teniendo en consideracin


    todas las entradas posibles.

    Mejor caso: Indica el menor tiempo obtenido, teniendo en consideracin


    todas las entradas posibles.

    Media: Indica el tiempo medio obtenido, considerando todas las entradas


    posibles.
    Ejemplo
    http://www.uterra.com/juegos/torre_hanoi.php

    Notacin Asinttica
    La notacin asinttica captura la conducta de las funciones para valores
    grandes de x.
    Ejemplo
    el termino dominante de 3x 3+5x 2 9
    es x 3.
    Para x pequeos no esta claro por que
    x 3 domina mas que x 2 o incluso que
    x; pero conforme aumenta x , los otros
    trminos se hacen insignificantes y
    solo x 3 es relevante

    Bibliografa

    Bisbal Riera Jess , Manual de Algortmica: Recursividad, complejidad y


    diseo de algoritmos. Recuperado de: https://
    books.google.com.co/books?id=2sSvS0pDfpAC&pg=PA52&dq=eficie
    ncia+algoritmos&hl=es&sa=X&ei=0nrXVIODMsifggSG-4LYBQ&ved=0C
    BwQ6AEwAA#v=onepage&q=eficiencia%20algoritmos&f=false

    Rabasa Alejandro & et., Metodologa de programacin. Principios y


    aplicaciones. Recuperado de https://
    books.google.com.co/books?id=Dyehmb_hjkoC&pg=PA8&dq=eficienc
    ia+algoritmos&hl=es&sa=X&ei=0nrXVIODMsifggSG-4LYBQ&ved=0CCcQ
    6AEwAg#v=onepage&q=eficiencia%20algoritmos&f=false

    http://
    www.wiener.edu.pe/manuales/1er-ciclo/algoritmos/Eficiencia-de-algori
    tmos.pdf

    También podría gustarte