Evaluacion de algoritmos

Slides:



Advertisements
Presentaciones similares
Capítulo 2 Algoritmos.
Advertisements

Dra. Noemí L. Ruiz © Derechos Reservados
LOGARITMOS.
Funciones/Funciones Elementales/Polinomios.
Complejidad Computacional
Diseño y análisis de algoritmos
Competencia específica a
ECUACIONES LINEALES.
Operaciones con Polinomios
Polinomios.
Estructura de Datos Hugo Araya Carrasco Hugo Araya Carrasco.
¿ Que es la complejidad de un algoritmo ?
2.1 – Expresiones algebraicas
Dada la siguiente expresión: (potenciación)
Relaciones y Funciones
Exponentes Racionales y Radicales
Logaritmo Es el exponente al que hay que elevar otro número llamado base para que nos resulte como potencia un número N. donde: N es el número b es la.
Estructuras de control
Exponentes y Logaritmos.
¿Qué es un algoritmo? “(del árabe al-Khowârizmî, sobrenombre del célebre matemático árabe Mohámed ben Musa). Conjunto ordenado y finito de operaciones.
A.- PRODUCTO DE POTENCIAS DE IGUAL BASE.
Tema 3. Optimización de Código
Polinomios.
Medición y rendimientos de Algoritmos
ESTRUCTURAS DE CONTROL
EXPONENTES Y RADICALES
Exponentes y Logaritmos.
TIPOS Y ESTRUCTURAS BÁSICAS DE DATOS
Expresiones algebraicas
A TRAVÉS DE LOS ESTÁNDARES DE EXCELENCIA EN MATEMÁTICAS Estándar 2:
UNIVERSIDAD POPULAR AUTONOMA DE VERACRUZ EDUCACION MEDIA SUPERIOR BACHILLERATO EN LINEA MATEMATICAS IV Tutor: ELIHURRIGEL RASCON VASQUEZ Alumna: LINDA.
1. EXPRESIONES ALGEBRÁICAS Y POLINOMIOS. internet
Introducción al análisis de algoritmos
Un lenguaje de programación orientado a objetos Maestra Graciela Prado B. Octubre 2013.
CLASE FRACCIONES ALGEBRAICAS. MTRO
Práctica 1 Teoría de errores
ALGEBRA POTENCIAS.
Análisis de Algoritmos 2
Unidad 1: FUNDAMENTOS DE COMPUTACIÓN Y PSEUDOLENGUAJE
ECUACIONES Ing. Robin Anguizaca F..
Ecuaciones de primer grado
LOGARITMOS.
LOGARITMOS.
II.- Algebra Básica Expresión algebraica y sus partes.
Ecuaciones.
Índice Algebra operativa.
Análisis de Algoritmos Tiempo de ejecución de un algoritmo Prof
TIPOS DE FUNCIONES ALGEBRAICAS TRASCENDENTES CONSTANTES POLINOMICAS
II Unidad: Lenguaje Algebraico
DOCENTE: Graciela Castillo MATERIA: Matemática
OPERACIONES EN EL INFINITO
Elaboración de algoritmos usando lógica de programación
Presentado por: carolina gallardo Universidad metropolitana de B/quilla.
OPERACIONES ALGEBRAICAS
Operaciones Algebraicas
TÉRMINOS DE ALGEBRA BÁSICO PRESENTADO POR: TULIO SOTOMAYOR MEDINA I-2014.
ALGEBRA.
Ingeniería en Software Facultad de Ingeniería 2014
Inicio LA DERIVADA DE UNA CONSTANTE es cero. f(x)= x f’(x)= 1 Inicio.
LOGARITMOS.
OPERACIONES CON POTENCIAS
Concepto y restricciones
Análisis de Algoritmos Tiempo de ejecución de un algoritmo Prof.: Ricardo Botero Tabares Ingeniería en Software Facultad de Ingeniería 2014.
Damas chinas (Mzelle Laure)
Álgebra, ecuaciones y sistemas
Tarea 1 Nombre: Maximiliano Orozco Castro Matemáticas para gastronomía.
TEMA 3:ÁLGEBRA Mª Ángeles Meneses Chaus. ÍNDICE 1.- Factorización de polinomios 2.- Fracciones algebraicas 3.- Resolución de ecuaciones: Ecuaciones de.
YULY PAOLA GÓMEZ PARRA *NÚMEROS NATURALES *NÚMEROS ENTEROS.
Ing. Barros Rodriguez D. Ronald Introducción a la Programacón.
(multiplicar por el exponente y disminuir el exponente inicial en uno)
Transcripción de la presentación:

Evaluacion de algoritmos ESTRUCTURA DE DATOS I

Evaluacion de algorimos Consiste en medir la eficiencia de un algoritmo en cuanto a consumo de memoria y tiempo de ejecución. Existen dos formas de determinar el tiempo de ejecución de un algoritmo

1. A posteriori El proceso de elaboración y ejecución de un algoritmo consta de los siguientes pasos Elaboración del algoritmo Codificación en un lenguaje de Programación. Compilacion del Programa Ejecucion del programa de en una maquina determinada Cuando se ejecuta el programa,los sistemas operativos proporcionan las herramientas de informar cuanto tiempo consumio la ejecucion del algoritmo

desvantajas Al codificar un algoritmo en algún lenguaje de programación medimos la eficiencia del lenguaje de programación. Al ejecutar en una maquina determinada se mide la eficiencia de la maquina y no del algoritmo. En otras palabras con esta forma de medición evaluamos la calidad del compilador y de la maquina mas no del algoritmo.

Evaluación a priori Contador de Frecuencias: Es una expresión algebraica que indica el numero de veces que se ejecutan las instrucciones de un algoritmo.

Evaluación a priori-contador de frecuencias

Evaluacion apriori ORDEN DE MAGNITUD: Es el numero que define la eficiencia del algoritmo en cuanto al tiempo de ejecución. Se obtiene a partir del contador de frecuencias Se eliminan los coeficientes, las constantes y los términos negativos. Si son dependientes entre si,se elige el mayor de ellos de los contrario el orden de magnitud sera la suma de los términos que quedaron

Orden de magnitud frecuentes

Clasificacion de acuerdo a eficiencia CONSTANTES LINEAL CUADRATICO CUBICO LOGARITMICO SEMILOGARITMICOS CUADRATICOS CUBICOS EXPONENCIAL

ORDEN DE MAGNITUD LOGARITMICO LOGARITMO DE X:Es el exponente al cual hay que elevar un numero llamado base para obtener X. Numero de veces que hay que dividir un numero por otro llamado base para obtener como cociente 1. Logaritmo en base de 100 Es dos

Logaritmo en base 2 de 16 es 4

Logaritmo en base dos de n

Log en base 3 de 81 Log en base 2 de 32

En general Para determinar si un ciclo es de orden de magnitud Lineal o Logarítmico debemos fijarnos como se esta modificando la variable controladora del ciclo. Si esta se modifica mediante sumas o restas el orden de magnitud es lineal, si se modifica con multiplicaciones o divisiones el orden de magnitud es logarítmico

Orden de magnitud semilogaritmico

ALGORITMOS EFICIENTES Algoritmo que suma los n primeros numeros ingresados por el usario Orden de Magnitud O(N)

Orden de magnitud O(1)

Ejercicios

ejercicios

ejercicios

ejercicios