Ingenieria en sistemas computacionales

Solo disponible en BuenasTareas
  • Páginas : 4 (762 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de febrero de 2011
Leer documento completo
Vista previa del texto
MANUAL DE PRÁCTICAS

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...
tracking img