Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
35Activity
0 of .
Results for:
No results containing your search query
P. 1
Tema 2 La Eficiencia de Los Algoritmos

Tema 2 La Eficiencia de Los Algoritmos

Ratings: (0)|Views: 1,309 |Likes:
Published by snoopdock

More info:

Categories:Types, Resumes & CVs
Published by: snoopdock on Feb 15, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/09/2013

pdf

text

original

 
1
Departamento de Lenguajes y Sistemas InformáticosUNIVERSIDAD DE ALICANTE
TEMA 2
LA EFICIENCIA DELOS ALGORITMOS
2
La eficiencia de los algoritmos
OBJETIVOS
Proporcionar la capacidad para analizar con rigor la eficienciade los algoritmos
Distinguir los conceptos de eficiencia en tiempo y en espacio
Introducir las bases matemáticas para poder aplicar el criterioasintótico a los conceptos de eficiencia
Calcular la complejidad temporal o espacial de un algoritmorecursivo o iterativo
Comparar, respecto a eficiencia, distintas soluciones algorítmicasa un mismo problema
 
2
3
La eficiencia de los algoritmos
CONTENIDO
1. Noción de complejidad2. Cotas de complejidad3. Análisis asintótico4. Cálculo de complejidades
Algoritmos Iterativos
Algoritmos Recursivos. Ecuaciones de recurrencia
5. Anexo
4
1. Noción de complejidad
¿QUÉ ES UN ALGORITMO?
Un algoritmo es una serie finita de pasos que expresa una formao estrategia de resolución de un problema.
Importante:
El número de pasos debe ser finito. El algoritmo debe terminar enun tiempo finito.
El algoritmo debe ser capaz de determinar la solución delproblema. Se trata de un método sistemático, susceptible de serrealizado mecánicamente, para resolver un problema dado.
 
3
5
1. Noción de complejidad
DEFINICIÓN
Complejidad de un algoritmo
Medida de los recursos que un algoritmo necesita para suejecución
Complejidad temporal: 
Tiempo que un algoritmo necesita para suejecución
Complejidad espacial: 
Recursos espaciales (de almacén) que unalgoritmo consume o necesita para su ejecución
Posibilidad de hacer
Valoraciones: el algoritmo A es “bueno”, “el mejor”, “prohibitivo”
Comparaciones: el algoritmo A es mejor que el B
Nos centraremos en el estudio de la complejidad temporal
6
1. Noción de complejidad
COMPLEJIDAD TEMPORAL
El tiempo de ejecución de un algoritmo depende de:
Factores externos
La máquina en la que se va a ejecutar
El compilador
La experiencia del programador
Los datos de entrada suministrados en cada ejecución
Internos
El número de instrucciones asociadas al algoritmo
¿Cómo estudiamos el tiempo de ejecución de un algoritmo?

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->