Professional Documents
Culture Documents
CUSCO PERU
PRESENTACIN
El presente trabajo de Investigacin Formativa, pretende desarrollar el tema de que lleva
como ttulo: Complejidad de Algoritmos 'Big O'; la cual, junto a sus respectivos temas
y subtemas, ser analizado y redactado, rigindose a las normas establecidas por el Mgt.
Ivn Molero Delgado, para una correcta y concisa presentacin del trabajo.
Pretendemos como estudiantes de la Universidad Andina del Cusco, realizar una correcta
investigacin del tema y servir de base de conocimientos para nuestros compaeros.
El grupo.
2. Ejemplos
4. Notaciones Asintticas
relacin definicin
Cabe resaltar, que cuando desarrollamos la notacin Big O sobre una funcin,
esta operacin es directa, ya que se usan valores lineales y estos son reemplazados
directamente. A este proceso se le denomina generalizacin de las funciones.
Estos procesos nos ayudan a delimitar si una funcin pertenece o no a este tipo de
notacin, ya que, al tener varios tipos de notaciones, son esenciales para delimitar
a cules pertenecen y a cules no.
Otro uso que tiene este tipo de notacin, es el mbito de la teora del nmero
analtico, donde sirve para poder diferenciar tanto a una funcin aritmtica y una
aproximacin. Esta ltima habla sobre la teora del nmero primo.
Pero muchas veces los programadores solo quieren aadir datos por arriba, un
ejemplo seria cuando una operacin no es constante, si nos piden determinar el
tiempo estara mal si decimos que es el mismo tiempo en todos los casos, pero si
encontramos lo encontramos en el primer caso, tendramos muchas dudas para
determinar el resultado por lo cual no tendramos suficientes pruebas para
sustentar nuestro trabajo, es aqu donde entra la notacin Big O ya que nos da
distintas opciones para resolver problemas.
Una aplicacin muy importante de Big O es que nos permite comparar varios
algoritmos sin la necesidad de preocuparnos de las pruebas de rendimiento. Lo
que significa que de dos algoritmos equivalentes se puede elegir el algoritmo de
mayor rendimiento para evitar problemas y fallas con el sistema. Por eso cuando
tengas un problema debemos tratar de anotar cual es la complejidad en la notacin
Big O para que otros programadores sepan como usarlo y hasta sepan como
optimizarlo, lo cual es una ayuda muy grande en nuestra carrera.
6. Relacin con la notacin Bachmann-Landau
Como cualquier invento o patente del mundo, todo tiene su origen, y tanto para
esta notacin no fue la excepcin. Fue dado a conocer y presentado al mundo por
el matemtico Paul Bachmann en el ao de 1984, explcitamente en su segundo
libro. Como todos sabemos, todo trabajo en materia prima, por denominarlo de
esa forma, siempre tiene tendencia a llamar la atencin cuando se presenta, por lo
que el matemtico Edmund Landau la apoyo y se dedic a mejorar estos estudios.
7. Propiedades
Por su complejidad:
Mejor caso.
Caso Promedio.
Peor caso.
8. Mltiples variables
9. Asuntos de notacin
En los algoritmos Big O es muy comn el uso de otro tipo de signo de igualacin
que es la letra en ingls is que es, donde existe la probabilidad de que pase una
confusin quien la utiliza o cometa algn error, es por esas razones que se
estableci el uso de notaciones establecidas
Los mltiplos usos que se pueden realizar, en muchas funciones que se realicen
donde O sea un valor y en otra funcion otro O sea otros valores, estas O sean
iguales y puedan ser comparadas .El uso de la Big O se puede usar solo con la
mayscula M.
CONCLUSIONES
Esta notacin es muy importante ya que con la tecnologa actual que tenemos los
ingenieros de Sistemas y los que se preparan para serlo, al momento de elaborar
un algoritmo si no analizamos la complejidad no sabremos si el algoritmo
funciona.
Este punto es muy importante tal vez en los cdigos pequeos este dems realizar
esta notacin, pero si comenzamos a acostumbrarnos a la larga, cuando
programemos cdigos ms grandes esto nos servir ya que si tenemos algn
problema con el cdigo ya sabremos que hacer por lo tanto sabremos si funciona
o no, y podremos programar algoritmos como juegos, pginas web entre otros.
Para poder utilizar Big O de manera no solo eficaz, sino tambin eficiente,
debemos saber todos los conceptos bsicos que Big O conlleva. Al hacer esto
podremos evaluar nuestros algoritmos de manera eficiente, para poder alcanzar
soluciones vlidas y sobre todo viables en cualquier problema que se nos pueda
presentar.