Ingenieria en sistemas computacionales
TEORÍA DE LA
COMPUTACIÓN
SCM-0433
PLAN ISIC-2004-296
INGENIERÍA EN SISTEMAS COMPUTACIONALES
Práctica
1
Teoría de la Computación [SCM-0433]
SUBTEMA:1.5ANALIZAR MEDIANTE UN LENGUAJE DE ALTO NIVEL,
LA COMPLEJIDAD COMPUTACIONAL
Observaciones
1.-OBJETIVO
Analizar la complejidad de algoritmos y realizar modificaciones que mejoren sudesempeño.
2.- MARCO TEÓRICO
Cuando solucionamos un problema mediante la construcción de un algoritmo, normalmente
podemos atacar el problema desde distintos puntos de vista, aplicando distintasestrategias, y por
tanto, llegando a soluciones algorítmicas distintas.
Desde el punto de vista computacional, es necesario disponer de alguna forma de comparar una
solución algorítmica conotra, para conocer cómo se comportarán cuando las implementemos,
especialmente al atacar problemas "grandes".
La complejidad algorítmica es una métrica teórica que se aplica a los algoritmos eneste sentido.
Es un concepto que fundamental para todos los programadores, pero sin embargo, a menudo se
desconoce por completo. En muchos cursos y libros se elude el tema porque a menudo seconsidera
farragoso.
Pero eso no es necesariamente cierto. La complejidad de un algoritmo es un concepto complicado
pero sólo desde un punto de vista estrictamente formal. La obtención y el estudiode la complejidad
de un algoritmo requiere ciertamente de unas cuantas destrezas matemáticas que no todos tenemos
y la aplicación de una serie de técnicas bastante particulares. Sin embargo, no esun concepto
difícil de entender.
En éste artículo (algo más largo de lo habitual) intentamos ver qué es la complejidad de un algoritmo
y cuáles son las situaciones más comunes.
Fecha deActualización 26/08/2010
Página 2
4.- PROCEDIMIENTO
Teoría de la Computación [SCM-0433]
1.- Desarrol e un programa de computadora que maneje 4 tipos de funciones recursivas y que son...
Regístrate para leer el documento completo.