Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

CLASE: ALGORITMOS COMPUTACIONALES

ACTIVIDAD #2

REPORTE #2

SEMESTRE 2°

HORA: M2 SALON: 4204

Matricula: 1728454
NOMBRE: Brandon Alexis Treviño Mijes
Carrera: Ingeniero Administrador en Sistemas (IAS)
CORREO: brandon.mijes@outlook.com

M.A. Jessica Martínez

San Nicolás de los Garza, Nuevo León

INTRODUCCION:

En este reporte se tiene como objetivo investigar acerca de que es notación asintótica, con sus
respectivas conclusiones y bibliografías así como se indico en la ponderación a inicio del semestre de la
materia de Algoritmos computacionales. Con este reporte se planea que el alumno adquiera
conocimientos mas básicos sobre Algoritmos computacionales
DESARROLLO:

Para empezar la investigación sobre que es una notación asintótica se requiere saber el
significado de dicha notación,, es decir, su función para que sirve y en qué circunstancias,
este puede ser utilizado.

Una notación asintótica es una notación matemática que es normalmente utilizada para
representar la complejidad cuando el tamaño del problema (n) es muy grande, es decir
que puede tender a infinito. Una familia de funciones que comparten un comportamiento
asintótico se le denomina como un orden de complejidad y dichas familias son
representadas con: O( ).

Para cada uno de estos conjuntos se suele identificar un miembro f(n) que se utiliza
mayormente como el representante de la familia, hablándose del conjunto de funciones
como g que son del orden de f(n) denotándose como;

g E O(f(n))

g Esta incluido en f(n)

El tiempo de ejecución de un algoritmo depende de cuánto tiempo le tome a una

computadora ejecutar las líneas de código del algoritmo, y eso depende de la velocidad
de la computadora, el lenguaje de programación y el compilador que traduce el programa
del lenguaje de programación al código que se ejecuta directamente en la computadora,
entre otros factores.

Un algoritmo puede estar compuesto de dos o más operaciones, por lo que determinar la
complejidad depende de identificar la operación más costosa en el algoritmo.

Para determinar la complejidad de un algoritmo, se siguen los siguientes pasos: ‰

 Se analiza el algoritmo para determinar una función que represente el número de

operaciones a realizar por el mismo ‰
 Se define en términos de funciones matemáticas, el orden de la función ‰
 Se clasifica de acuerdo a su complejidad

A la hora de analizar un algoritmo nos interesa, principalmente, la forma en que se

comporta el algoritmo al aumentar el tamaño de los datos; es decir, cómo aumenta su
tiempo de ejecución. Esto se conoce como eficiencia asintótica de un algoritmo y nos
permitirá comparar distintos algoritmos puesto que deberíamos elegir aquellos que se
comportarán mejor al crecer los datos.

Esta se describe por medio de una

función cuyo dominio es el conjunto
de núm. naturales, N.
La notación anterior básicamente nos dice que si tenemos un algoritmo cuyo tiempo de
ejecución es f(n) podemos encontrar otra función de n, g(n), y un tamaño de problema n0
de tal forma que g(n) acota superiormente al tiempo de ejecución para todos los
problemas de tamaño superior a n0.

SIMBOLIS UTILIZADOS EN LA NOTACION ASINTOTICA

En la notación asintótica también

son utilizados muchos tipos de
símbolos, a continuación se
presentan algunos de estos
símbolos que se pudieron obtener
en base a lo que se obtuvo de
investigación

La cota superior de un algoritmo, indica una cota o la máxima razón de crecimiento que un
algoritmo puede tener. Generalmente hay que especificar si es para el mejor, peor o caso
promedio.

• Por ejemplo, podemos decir: “este algoritmo tiene una cota superior a su razón de crecimiento
de n e2 en el caso promedio”.

 Se adopta una notación especial llamada O-grande (big-Oh), por ejemplo O(f(n)) para
indicar que la cota superior del algoritmo es f(n).

CONCLUSIONES:

En cuanto a la conclusión de este reporte pienso que se obtuvo información básica acerca
de lo que es y significa una notación asintótica y ha hecho que uno, como estudiante no
se sienta tan desorientado al momento de ver estos temas en la clase y en los exámenes
aunque claro opino que se necesita indagar un poco mas sobre este tema de algoritmos
computacionales.

BIBLIOGRAFIAS:

http://di002.edv.uniovi.es/~dani/asignaturas/transparencias-leccion13.PDF

https://www.cs.buap.mx/~iolmos/ada/Tema2_NotacionAsintotica.pdf

https://www.youtube.com/watch?v=Z179IR3284E