SlideShare una empresa de Scribd logo
1 de 8
Descargar para leer sin conexión
Nombre: Moreno Baltazar Luis Ángel
                       1
Matrícula: S08007009
Tarea No. 2


_______________________________________________________________________________




INTRODUCCIÓN




E
          l trabajo de investigación que a continuación presento es la introducción hacia la
          Experiencia Educativa Análisis de Algoritmos, impartida por la Profra LSCA Leyva Picazzo
          Fabiola, con la finalidad de retomar los conceptos que ya previamente en semestres
pasados. Aunque para ser francos nosotros los jóvenes se nos llegan a olvidar las cosas, así que
por nuestro propio bien la catedrática nos solicitó que respondiéramos unas preguntas que nos
servirá de apoyo en esta E.E.


          ¿Qué es Algoritmo?, ¿Por qué analizarlo?, ¿Que es un análisis de algoritmo?, ¿Que es la
eficiencia de un algoritmo? Son las interrogantes que se darán solución y explicación a las mismas,
esta información fue extraída de la maravilla de la internet, aunque es cierto que existe infinidad de
información solo fue recopilada la mejor, a mi criterio. Dentro del mismo contenido se mencionaran
algunos métodos de análisis de algoritmos.


          Sin más preámbulos, los dejo con la primera interrogante antes mencionada, la cual
encontré de donde proviene.




1
    Generación 2008 Fac. Admón. LSCA
                                                                                        Luis Ángel Moreno Baltazar
Historia:


          La palabra algoritmo proviene del nombre del matemático
                                                             2
llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas
variantes para el nombre al usar el alfabeto latin, tales como Al-
Khorezmi,      Al-Khwarizmi,   Al-Khawarizmi,       Al-Khawaritzmi   o   Al-
Khowarizmi) que vivió entre los siglos VIII y IX.




          Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la
India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear
nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un
nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe
destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas
tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo
calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos
mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el
número de operaciones necesarias que formaban el cálculo.


          Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este
concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el
primer pensador algorítmico.


          Ya en el siglo XIX, se produjo el primer algoritmo escrito para
un computador. La autora fue Ada Byron, en cuyos escritos se
detallaban la máquina analítica en 1842. Por ello que es considerada
por muchos como la primera programadora aunque, desde Charles
Babbage, nadie completó su máquina, por lo que el algoritmo nunca se
implementó.


          La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es
así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a
ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia
gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de
turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego
que el objetivo que perseguia David Hilbert no era computable, es lo que se ha denominado como
la computabilidad de los algoritmos.



2
    http://docencia.izt.uam.mx/pece/pagina_academica/AA/Docum/alk.html
                                                                                      Luis Ángel Moreno Baltazar
¿QUÉ ES ALGORITMO3?


         Existe gran variedad de Definiciones en textos de libros de programación y dentro del
ciberespacio que han sido transcritos tanto sencillas como complejas, de los cuales cito:


       Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.
       Una secuencia de pasos que conducen a la realización de una tarea.
       Descripción exacta de la secuencia en que se ha de realizar un conjunto de
        actividades tendientes a resolver un determinado tipo de problema o procedimiento.
       Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la
        lógica de un programa.
       Es un sistema por el cual se llega a una solución, teniendo en cuenta que debe de ser
        definido, finito y preciso.
       Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven
        un determinado problema.
       Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una
        acción determinada.
       Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas
        reglas definidas.
       Descripción precisa de una sucesión de instrucciones que permite llevar a cabo un
        trabajo en un número finito de pasos.
       Un conjunto de símbolos y procedimientos usados en la realización de un cálculo.


Las definiciones más completas o formales:


       Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las
        operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo
        más finito. [Donald E. Knuth, 1968]
       Descripción de un esquema de comportamiento expresado mediante un reportorio
        finito de acciones y de informaciones elementales, identificadas, bien comprendidas y
        realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
       Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y
        formulados con base a un conjunto finito de reglas no ambiguas, que proveen un
        procedimiento para dar la solución o indicar la falta de esta a un problema en un
        tiempo determinado. [Rodolfo Quispe-Otazu, 2004].




3
 (del latín, dixit algorithmus). Conjunto finito de instrucciones para llevar a cabo una tarea. Constan de
pasos finitos, no ambiguos y, de ser posible, eficientes.
                                                                                                 Luis Ángel Moreno Baltazar
¿POR QUÉ ANALIZAR UN ALGORITMO?


        El análisis de algoritmos es de suma importancia ya que usualmente existen varios
algoritmos disponibles para una aplicación particular y quisiéramos conocer cuál es el mejor o más
apropiado.


        En este sentido la pregunta clave es: ¿Cuántos recursos (tiempo de ejecución y espacio
en memoria) requiere un algoritmo dado?


Para responder esta pregunta típicamente se siguiente los siguientes pasos:


    1. Identificar las características de los datos de entrada y decidir el tipo de análisis a realizar.
    2. Identificar las operaciones abstractas.
    3. Efectuar el análisis matemático.


Usualmente el análisis de un algoritmo incluye:


       Un caso medio y su medida de dispersión (indicación cuantitativa de cuán cercano al caso
        promedio esperamos que trabaje nuestro algoritmo).
       Un caso pesimista (peor caso).
       Un caso optimista (mejor caso).




                                                                                           Luis Ángel Moreno Baltazar
¿QUÉ ES UN ANÁLISIS DE ALGORITMO?


        Es una parte importante de la Teoría de complejidad computacional más amplia, que
provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un
problema computacional dado. Estas estimaciones resultan ser bastante útiles en la búsqueda de
algoritmos eficientes. El análisis de algoritmos estudia, desde el punto de vista teórico, los
recursos computacionales que necesita la ejecución de un programa de ordenador: su eficiencia.


        A la hora de realizar un análisis teórico de algoritmos es corriente calcular su complejidad
                         4
en un sentido asintótico , es decir, para un tamaño de entrada suficientemente grande. La cota
superior asintótica, y la notación omega y theta se usan con esa finalidad.


        La medida exacta (no asintótica) de la eficiencia a veces puede
ser computada pero para ello suele hacer falta aceptar supuestos
acerca de la implementación concreta del algoritmo, llamada modelo de
computación. Un modelo de computación puede definirse en términos
de un ordenador abstracto, como la Máquina de Turing, y/o postulando
que ciertas operaciones se ejecutan en una unidad de tiempo. Por
ejemplo, si al conjunto ordenado al que aplicamos una búsqueda binaria
tiene n elementos, y podemos garantizar que una única búsqueda
binaria puede realizarse en un tiempo unitario, entonces se requieren como mucho log2 N + 1
unidades de tiempo para devolver una respuesta.


        Las medidas exactas de eficiencia son útiles para quienes verdaderamente implementan y
usan algoritmos, porque tienen más precisión y así les permite saber cuanto tiempo pueden
suponer que tomará la ejecución. Para algunas personas, como los desarrolladores de
videojuegos, una constante oculta puede significar la diferencia entre éxito y fracaso.


        Las estimaciones de tiempo dependen de cómo definamos un paso. Para que el análisis
tenga sentido, debemos garantizar que el tiempo requerido para realizar un paso esté acotado
superiormente por una constante. Hay que mantenerse precavido en este terreno; por ejemplo,
algunos análisis cuentan con que la suma de dos números se hace en un paso. Este supuesto
puede no estar garantizado en ciertos contextos. Si por ejemplo los números involucrados en la
computación pueden ser arbitrariamente grandes, dejamos de poder asumir que la adición
requiere un tiempo constante (usando papel y lápiz, compara el tiempo que necesitas para sumar
dos enteros de 2 dígitos cada uno y el necesario para hacerlo con enteros de 1000 dígitos).




 Del idioma griego: ἀσύμπτωτος — asýmptōtos— “aquello que no cae”
4

[http://es.wikipedia.org/wiki/As%C3%ADntota]
                                                                                          Luis Ángel Moreno Baltazar
¿QUÉ ES LA EFICIENCIA DE UN ALGORITMO?


          La Eficiencia de un algoritmo es comprobar que dicho análisis debe ser empírico y teórico,
                                                                                 5
en cualquiera de los diferentes métodos de los algoritmos de ordenamiento , los cuales son:


                 Bubble sort
                 Selection sort
                 Insertion sort
                 Shell sort
                 Heap sort
                 Merge sort
                 Quick sort


¿Por qué estudiar la eficiencia de los algoritmos?
Porque nos sirve para establecer la frontera entre lo factible y lo imposible.


Ejemplo: Algoritmos de ordenación


Observación
El tiempo de ejecución depende del tamaño del conjunto de datos.
Objetivo
Parametrizar el tiempo de ejecución en función del tamaño del conjunto
de datos, intentando buscar una cota superior que nos sirva de garantía.


Tipos de Análisis
• Peor de los Casos: Se corresponde con el peor tiempo. T(n) es el tiempo máximo sobre las
entradas.
• Mejor Caso: Límite inferior en el tiempo. T(n) es el menor tiempo de todas las posibles entradas
• Caso Promedio: Es el tiempo medio esperado sobre todas las posibles entradas de tamaño n.
Se considera una distribución de probabilidad sobre las entradas.
• Análisis Probabilístico: Es el tiempo de ejecución esperado para una entrada aleatoria. Se
expresa tanto el tiempo de ejecución y la probabilidad de obtenerlo.
• Análisis Amortizado: El tiempo que se obtiene para un conjunto de ejecuciones, dividido por el
número de ejecuciones.




5
    http://www.slideshare.net/PARKANGEL/Algoritmica_ordenamiento
                                                                                       Luis Ángel Moreno Baltazar
CONCLUSIONES


        Bueno este trabajo si me costó un poco de trabajo para poder desarrollarlo tal cual se nos
pidió, al igual de comprender algunos conceptos ya que bueno en lo personal no me quedo muy
claro la E.E de algorítmica y vaya que es lo esencial sobre todo en mi carrera. Pero al final
retomando ciertos contenidos que vi en las clases fui reforzando y recordando las funciones
básicas de algorítmica, ya que algoritmo o algorítmica son instrucciones que se escriben para que
puedan ser computados dentro de una programación (Pseudocódigo), también se representan
gráficamente dicha orden con diagramas de flujo. Lo interesante de esta investigación es que al
indagar por la web me encontré con el primer matemático árabe que uso el sistema decimal para
crear pseudocódigos, aunque también de nombre el nombre Ada Byron fue la primera mujer en
crear un algoritmo para un computador.


        Ahora bien es importante el análisis de un algoritmo para entregar un trabajo de calidad
gracias también a la ayuda de ingeniería del software entre otros, se debe ser cuidadoso para
ordenar que el computador ejecute la orden que se le designa, ya que bueno las maquinas no
hacen todo el trabajo, es cierto que te facilitan el trabajo, pero si nosotros le damos una instrucción
equivoca por ende el proceso y el producto será erróneo. Solo espero que en el transcurso de esta
E.E veamos claramente los procesos que se deben tomar en cuenta para no cometer errores.




                                                                                         Luis Ángel Moreno Baltazar
REFERENCIAS WEB:




http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php


http://www.ica.luz.ve/juancol/eda/analisis-algoritmos/index.html


http://docencia.izt.uam.mx/pece/pagina_academica/AA/indexa.html


http://es.wikipedia.org/wiki/Análisis_de_algoritmos


http://www.slideshare.net/PARKANGEL/eficiencia-algoritmo


http://elvex.ugr.es/decsai/c/apuntes/algoritmos.pdf


http://www.slideshare.net/PARKANGEL/Algoritmica_ordenamiento (falla en cargar)




                                                                            Luis Ángel Moreno Baltazar

Más contenido relacionado

La actualidad más candente

Unidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacionUnidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacionIrving Che
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesJosé Antonio Sandoval Acosta
 
Diseño algorítmico
Diseño algorítmicoDiseño algorítmico
Diseño algorítmicooviedospablo
 
Ejemplos de algoritmos con estructuras repetitivas
Ejemplos de algoritmos con estructuras repetitivasEjemplos de algoritmos con estructuras repetitivas
Ejemplos de algoritmos con estructuras repetitivasJunior Solano de Arco
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionjorge severino
 
Entidades Primitivas Para Algoritmos
Entidades Primitivas Para AlgoritmosEntidades Primitivas Para Algoritmos
Entidades Primitivas Para AlgoritmosMary Sanchez
 
Numero pseudoaleatorio
Numero pseudoaleatorioNumero pseudoaleatorio
Numero pseudoaleatorioalan moreno
 
automatas finitos
 automatas finitos automatas finitos
automatas finitosAnel Sosa
 
Procedimientos especiales
Procedimientos especialesProcedimientos especiales
Procedimientos especialesAnel Sosa
 
Analisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAnalisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAdamari Cortes
 
Métodos para la detección y corrección de errores
Métodos para la detección y corrección de erroresMétodos para la detección y corrección de errores
Métodos para la detección y corrección de erroresDaniel Huerta Cruz
 
REDES NEURONALES RECURRENTES Elman
REDES NEURONALES RECURRENTES ElmanREDES NEURONALES RECURRENTES Elman
REDES NEURONALES RECURRENTES ElmanESCOM
 
Presentación trabajo programación
Presentación trabajo programaciónPresentación trabajo programación
Presentación trabajo programaciónionurrutia
 
Automatas Finitos Deterministicos y No Deterministicos
Automatas Finitos Deterministicos y No DeterministicosAutomatas Finitos Deterministicos y No Deterministicos
Automatas Finitos Deterministicos y No DeterministicosRosviannis Barreiro
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosAlvaro Enrique Ruano
 

La actualidad más candente (20)

Revisando la jerarquía de chomsky
Revisando la jerarquía de chomskyRevisando la jerarquía de chomsky
Revisando la jerarquía de chomsky
 
Unidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacionUnidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacion
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras Lineales
 
Diseño algorítmico
Diseño algorítmicoDiseño algorítmico
Diseño algorítmico
 
Ppt algoritmo
Ppt algoritmoPpt algoritmo
Ppt algoritmo
 
Ejemplos de algoritmos con estructuras repetitivas
Ejemplos de algoritmos con estructuras repetitivasEjemplos de algoritmos con estructuras repetitivas
Ejemplos de algoritmos con estructuras repetitivas
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 
Autómata de Pila
Autómata de Pila Autómata de Pila
Autómata de Pila
 
Entidades Primitivas Para Algoritmos
Entidades Primitivas Para AlgoritmosEntidades Primitivas Para Algoritmos
Entidades Primitivas Para Algoritmos
 
Numero pseudoaleatorio
Numero pseudoaleatorioNumero pseudoaleatorio
Numero pseudoaleatorio
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 
Procedimientos especiales
Procedimientos especialesProcedimientos especiales
Procedimientos especiales
 
Analisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAnalisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacio
 
Pruebas de caja blanca y negra
Pruebas  de caja blanca y negraPruebas  de caja blanca y negra
Pruebas de caja blanca y negra
 
Métodos para la detección y corrección de errores
Métodos para la detección y corrección de erroresMétodos para la detección y corrección de errores
Métodos para la detección y corrección de errores
 
REDES NEURONALES RECURRENTES Elman
REDES NEURONALES RECURRENTES ElmanREDES NEURONALES RECURRENTES Elman
REDES NEURONALES RECURRENTES Elman
 
Presentación trabajo programación
Presentación trabajo programaciónPresentación trabajo programación
Presentación trabajo programación
 
Automatas Finitos Deterministicos y No Deterministicos
Automatas Finitos Deterministicos y No DeterministicosAutomatas Finitos Deterministicos y No Deterministicos
Automatas Finitos Deterministicos y No Deterministicos
 
Programación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodosProgramación Orientada a Objetos - atributos y métodos
Programación Orientada a Objetos - atributos y métodos
 

Destacado

Introduccion a los algoritmos
Introduccion a los algoritmosIntroduccion a los algoritmos
Introduccion a los algoritmosDayana Ortega
 
01 algoritmos
01 algoritmos01 algoritmos
01 algoritmosmatiu007
 
Introduccion a la algoritmia 2011-i
Introduccion a la algoritmia   2011-iIntroduccion a la algoritmia   2011-i
Introduccion a la algoritmia 2011-iEnrique Vargas
 
Introduccion a los algoritmos parte 1
Introduccion a los algoritmos parte    1Introduccion a los algoritmos parte    1
Introduccion a los algoritmos parte 1charnisch
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmosaralylopez88
 
Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Joemmanuel Ponce
 
Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujosWalter Manero
 
Introduccion a Algoritmos
Introduccion a AlgoritmosIntroduccion a Algoritmos
Introduccion a Algoritmossmog2010
 
Algoritmos Y Programas Unidad1
Algoritmos Y  Programas Unidad1Algoritmos Y  Programas Unidad1
Algoritmos Y Programas Unidad1Silvanac
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltosRoldan El Gato
 
Como hacer introduccion
Como hacer introduccionComo hacer introduccion
Como hacer introduccionortizximena
 

Destacado (17)

Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Introduccion a los algoritmos
Introduccion a los algoritmosIntroduccion a los algoritmos
Introduccion a los algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
01 algoritmos
01 algoritmos01 algoritmos
01 algoritmos
 
Resumen de algoritmo
Resumen de algoritmoResumen de algoritmo
Resumen de algoritmo
 
1.3 Introduccion a los Algoritmos
1.3 Introduccion a los Algoritmos1.3 Introduccion a los Algoritmos
1.3 Introduccion a los Algoritmos
 
Introduccion a la algoritmia 2011-i
Introduccion a la algoritmia   2011-iIntroduccion a la algoritmia   2011-i
Introduccion a la algoritmia 2011-i
 
Introduccion a los algoritmos parte 1
Introduccion a los algoritmos parte    1Introduccion a los algoritmos parte    1
Introduccion a los algoritmos parte 1
 
Diagrama nassi sherman
Diagrama nassi shermanDiagrama nassi sherman
Diagrama nassi sherman
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1Curso de Algoritmos - Presentación 1
Curso de Algoritmos - Presentación 1
 
Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujos
 
Introduccion a Algoritmos
Introduccion a AlgoritmosIntroduccion a Algoritmos
Introduccion a Algoritmos
 
Algoritmos Y Programas Unidad1
Algoritmos Y  Programas Unidad1Algoritmos Y  Programas Unidad1
Algoritmos Y Programas Unidad1
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos
 
Como hacer introduccion
Como hacer introduccionComo hacer introduccion
Como hacer introduccion
 

Similar a Introduccion Analisis Algoritmos

Similar a Introduccion Analisis Algoritmos (20)

manual 1 informatica
manual 1 informatica manual 1 informatica
manual 1 informatica
 
algoritmos
algoritmosalgoritmos
algoritmos
 
Técnicas de Diseño Detallado.
Técnicas de Diseño Detallado.Técnicas de Diseño Detallado.
Técnicas de Diseño Detallado.
 
Computacion s.m
Computacion s.mComputacion s.m
Computacion s.m
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Presentación algoritmos
Presentación algoritmosPresentación algoritmos
Presentación algoritmos
 
Presentación algoritmos
Presentación algoritmosPresentación algoritmos
Presentación algoritmos
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Algoritmos computacionales
Algoritmos computacionalesAlgoritmos computacionales
Algoritmos computacionales
 
Manual users algoritmos
Manual users   algoritmosManual users   algoritmos
Manual users algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Qué es un algoritmo 10
Qué es un algoritmo 10Qué es un algoritmo 10
Qué es un algoritmo 10
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Algoritmo , MATEMÁTICA
Algoritmo ,  MATEMÁTICAAlgoritmo ,  MATEMÁTICA
Algoritmo , MATEMÁTICA
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenez
 
Sosa info 04
Sosa info 04Sosa info 04
Sosa info 04
 

Más de UV ADMINISTRACION (SISTEMAS)

Planeación de 1er grado bloque II - educación artística
Planeación de 1er grado   bloque II - educación artísticaPlaneación de 1er grado   bloque II - educación artística
Planeación de 1er grado bloque II - educación artísticaUV ADMINISTRACION (SISTEMAS)
 
1er grado bloque 5 - dosificación de competencias
1er grado   bloque 5 - dosificación de competencias1er grado   bloque 5 - dosificación de competencias
1er grado bloque 5 - dosificación de competenciasUV ADMINISTRACION (SISTEMAS)
 
1er grado bloque 3 - dosificación de competencias
1er grado   bloque 3 - dosificación de competencias1er grado   bloque 3 - dosificación de competencias
1er grado bloque 3 - dosificación de competenciasUV ADMINISTRACION (SISTEMAS)
 
Plan 1er grado bloque v exploración de la naturaleza
Plan   1er grado bloque v exploración de la naturalezaPlan   1er grado bloque v exploración de la naturaleza
Plan 1er grado bloque v exploración de la naturalezaUV ADMINISTRACION (SISTEMAS)
 

Más de UV ADMINISTRACION (SISTEMAS) (20)

Refranes
Refranes Refranes
Refranes
 
CURSO ESPAÑOL APRENDER A LEER - parte 1
CURSO ESPAÑOL APRENDER A LEER - parte 1CURSO ESPAÑOL APRENDER A LEER - parte 1
CURSO ESPAÑOL APRENDER A LEER - parte 1
 
Planeación de 1er grado bloque II - educación artística
Planeación de 1er grado   bloque II - educación artísticaPlaneación de 1er grado   bloque II - educación artística
Planeación de 1er grado bloque II - educación artística
 
Planeación de 1er grado bloque 2 - proyecto 3
Planeación de 1er grado   bloque 2 - proyecto 3Planeación de 1er grado   bloque 2 - proyecto 3
Planeación de 1er grado bloque 2 - proyecto 3
 
Planeación de 1er grado bloque 2 - proyecto 2
Planeación de 1er grado   bloque 2 - proyecto 2Planeación de 1er grado   bloque 2 - proyecto 2
Planeación de 1er grado bloque 2 - proyecto 2
 
Plan 1er grado bloque v matemáticas
Plan   1er grado bloque v matemáticasPlan   1er grado bloque v matemáticas
Plan 1er grado bloque v matemáticas
 
Plan 1er grado bloque v formación CyE
Plan   1er grado bloque v  formación CyEPlan   1er grado bloque v  formación CyE
Plan 1er grado bloque v formación CyE
 
Plan 1er grado bloque v educación artística
Plan   1er grado bloque v  educación artísticaPlan   1er grado bloque v  educación artística
Plan 1er grado bloque v educación artística
 
1er grado bloque i - proyecto 3
1er grado   bloque i - proyecto 31er grado   bloque i - proyecto 3
1er grado bloque i - proyecto 3
 
1er grado bloque i - proyecto 2
1er grado   bloque i - proyecto 21er grado   bloque i - proyecto 2
1er grado bloque i - proyecto 2
 
1er grado bloque 5 - dosificación de competencias
1er grado   bloque 5 - dosificación de competencias1er grado   bloque 5 - dosificación de competencias
1er grado bloque 5 - dosificación de competencias
 
1er grado bloque 3 - proyecto 3
1er grado   bloque 3 - proyecto 31er grado   bloque 3 - proyecto 3
1er grado bloque 3 - proyecto 3
 
1er grado bloque 3 - proyecto 1
1er grado   bloque 3 - proyecto 11er grado   bloque 3 - proyecto 1
1er grado bloque 3 - proyecto 1
 
1er grado bloque 3 - educación artística
1er grado   bloque 3 - educación artística1er grado   bloque 3 - educación artística
1er grado bloque 3 - educación artística
 
1er grado bloque 3 - dosificación de competencias
1er grado   bloque 3 - dosificación de competencias1er grado   bloque 3 - dosificación de competencias
1er grado bloque 3 - dosificación de competencias
 
CI
CICI
CI
 
Plan 1er grado bloque v exploración de la naturaleza
Plan   1er grado bloque v exploración de la naturalezaPlan   1er grado bloque v exploración de la naturaleza
Plan 1er grado bloque v exploración de la naturaleza
 
Trabajo de investigacion unidad 3 Act 1
Trabajo de investigacion unidad 3 Act 1Trabajo de investigacion unidad 3 Act 1
Trabajo de investigacion unidad 3 Act 1
 
Actividad 1 unidad 3
Actividad 1 unidad 3Actividad 1 unidad 3
Actividad 1 unidad 3
 
Actividad 2 unidad 3
Actividad 2 unidad 3Actividad 2 unidad 3
Actividad 2 unidad 3
 

Último

Tecnología Educativa- presentación maestría
Tecnología Educativa- presentación maestríaTecnología Educativa- presentación maestría
Tecnología Educativa- presentación maestríaElizabethLpezSoto
 
Clasificación de Conjuntos de Datos Desequilibrados.pptx
Clasificación de Conjuntos de Datos Desequilibrados.pptxClasificación de Conjuntos de Datos Desequilibrados.pptx
Clasificación de Conjuntos de Datos Desequilibrados.pptxCarolina Bujaico
 
Trabajo de tecnología liceo departamental
Trabajo de tecnología liceo departamentalTrabajo de tecnología liceo departamental
Trabajo de tecnología liceo departamentalEmanuelCastro64
 
La electricidad y la electronica.10-7.pdf
La electricidad y la electronica.10-7.pdfLa electricidad y la electronica.10-7.pdf
La electricidad y la electronica.10-7.pdfcristianrb0324
 
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docx
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docxBLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docx
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docxhellendiaz12
 
La electricidad y la electrónica saray 10-2
La electricidad y la electrónica saray 10-2La electricidad y la electrónica saray 10-2
La electricidad y la electrónica saray 10-2SariGarcs
 
TECNOLOGIA 11-4.8888888888888888888888888
TECNOLOGIA 11-4.8888888888888888888888888TECNOLOGIA 11-4.8888888888888888888888888
TECNOLOGIA 11-4.8888888888888888888888888ElianaValencia28
 
.Informe electricidad y electronica.docx
.Informe electricidad y electronica.docx.Informe electricidad y electronica.docx
.Informe electricidad y electronica.docxCamila Ortiz
 
tecno 2024.pdf sara mineiro palacio 10-6
tecno 2024.pdf sara mineiro palacio 10-6tecno 2024.pdf sara mineiro palacio 10-6
tecno 2024.pdf sara mineiro palacio 10-6SaraMineiropalacio
 
Nomisam: Base de Datos para Gestión de Nómina
Nomisam: Base de Datos para Gestión de NóminaNomisam: Base de Datos para Gestión de Nómina
Nomisam: Base de Datos para Gestión de Nóminacuellosameidy
 
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptxHugoGutierrez99
 
Trabajo de Tecnología .pdfywhwhejsjsjsjsjsk
Trabajo de Tecnología .pdfywhwhejsjsjsjsjskTrabajo de Tecnología .pdfywhwhejsjsjsjsjsk
Trabajo de Tecnología .pdfywhwhejsjsjsjsjskbydaniela5
 
Análisis de Artefactos Tecnologicos .docx
Análisis de Artefactos Tecnologicos .docxAnálisis de Artefactos Tecnologicos .docx
Análisis de Artefactos Tecnologicos .docxmajovaru19
 
Análisis de los artefactos (nintendo NES)
Análisis de los artefactos (nintendo NES)Análisis de los artefactos (nintendo NES)
Análisis de los artefactos (nintendo NES)JuanStevenTrujilloCh
 
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guia
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guiaORIENTACIONES DE INFORMÁTICA-2024.pdf-guia
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guiaYeimys Ch
 
TENDENCIAS DE IA Inteligencia artificial generativa.pdf
TENDENCIAS DE IA Inteligencia artificial generativa.pdfTENDENCIAS DE IA Inteligencia artificial generativa.pdf
TENDENCIAS DE IA Inteligencia artificial generativa.pdfJoseAlejandroPerezBa
 
Trabajo de tecnología primer periodo 2024
Trabajo de tecnología primer periodo 2024Trabajo de tecnología primer periodo 2024
Trabajo de tecnología primer periodo 2024anasofiarodriguezcru
 
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPO
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPOLA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPO
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPOv16959670
 
tecnologiaactividad11-240323205859-a9b9b9bc.pdf
tecnologiaactividad11-240323205859-a9b9b9bc.pdftecnologiaactividad11-240323205859-a9b9b9bc.pdf
tecnologiaactividad11-240323205859-a9b9b9bc.pdflauralizcano0319
 
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdfBetianaJuarez1
 

Último (20)

Tecnología Educativa- presentación maestría
Tecnología Educativa- presentación maestríaTecnología Educativa- presentación maestría
Tecnología Educativa- presentación maestría
 
Clasificación de Conjuntos de Datos Desequilibrados.pptx
Clasificación de Conjuntos de Datos Desequilibrados.pptxClasificación de Conjuntos de Datos Desequilibrados.pptx
Clasificación de Conjuntos de Datos Desequilibrados.pptx
 
Trabajo de tecnología liceo departamental
Trabajo de tecnología liceo departamentalTrabajo de tecnología liceo departamental
Trabajo de tecnología liceo departamental
 
La electricidad y la electronica.10-7.pdf
La electricidad y la electronica.10-7.pdfLa electricidad y la electronica.10-7.pdf
La electricidad y la electronica.10-7.pdf
 
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docx
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docxBLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docx
BLOG, EXCEL AVANZADO, MÉTODOS ESTADÍSTICOS..docx
 
La electricidad y la electrónica saray 10-2
La electricidad y la electrónica saray 10-2La electricidad y la electrónica saray 10-2
La electricidad y la electrónica saray 10-2
 
TECNOLOGIA 11-4.8888888888888888888888888
TECNOLOGIA 11-4.8888888888888888888888888TECNOLOGIA 11-4.8888888888888888888888888
TECNOLOGIA 11-4.8888888888888888888888888
 
.Informe electricidad y electronica.docx
.Informe electricidad y electronica.docx.Informe electricidad y electronica.docx
.Informe electricidad y electronica.docx
 
tecno 2024.pdf sara mineiro palacio 10-6
tecno 2024.pdf sara mineiro palacio 10-6tecno 2024.pdf sara mineiro palacio 10-6
tecno 2024.pdf sara mineiro palacio 10-6
 
Nomisam: Base de Datos para Gestión de Nómina
Nomisam: Base de Datos para Gestión de NóminaNomisam: Base de Datos para Gestión de Nómina
Nomisam: Base de Datos para Gestión de Nómina
 
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx
#Tare10ProgramacionWeb2024aaaaaaaaaaaa.pptx
 
Trabajo de Tecnología .pdfywhwhejsjsjsjsjsk
Trabajo de Tecnología .pdfywhwhejsjsjsjsjskTrabajo de Tecnología .pdfywhwhejsjsjsjsjsk
Trabajo de Tecnología .pdfywhwhejsjsjsjsjsk
 
Análisis de Artefactos Tecnologicos .docx
Análisis de Artefactos Tecnologicos .docxAnálisis de Artefactos Tecnologicos .docx
Análisis de Artefactos Tecnologicos .docx
 
Análisis de los artefactos (nintendo NES)
Análisis de los artefactos (nintendo NES)Análisis de los artefactos (nintendo NES)
Análisis de los artefactos (nintendo NES)
 
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guia
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guiaORIENTACIONES DE INFORMÁTICA-2024.pdf-guia
ORIENTACIONES DE INFORMÁTICA-2024.pdf-guia
 
TENDENCIAS DE IA Inteligencia artificial generativa.pdf
TENDENCIAS DE IA Inteligencia artificial generativa.pdfTENDENCIAS DE IA Inteligencia artificial generativa.pdf
TENDENCIAS DE IA Inteligencia artificial generativa.pdf
 
Trabajo de tecnología primer periodo 2024
Trabajo de tecnología primer periodo 2024Trabajo de tecnología primer periodo 2024
Trabajo de tecnología primer periodo 2024
 
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPO
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPOLA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPO
LA ELECTRICIDAD Y LA ELECTRÓNICA TRABAJO EN GRUPO
 
tecnologiaactividad11-240323205859-a9b9b9bc.pdf
tecnologiaactividad11-240323205859-a9b9b9bc.pdftecnologiaactividad11-240323205859-a9b9b9bc.pdf
tecnologiaactividad11-240323205859-a9b9b9bc.pdf
 
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf
_Planificacion Anual NTICX 2024.SEC.21.4.1.docx.pdf
 

Introduccion Analisis Algoritmos

  • 1. Nombre: Moreno Baltazar Luis Ángel 1 Matrícula: S08007009 Tarea No. 2 _______________________________________________________________________________ INTRODUCCIÓN E l trabajo de investigación que a continuación presento es la introducción hacia la Experiencia Educativa Análisis de Algoritmos, impartida por la Profra LSCA Leyva Picazzo Fabiola, con la finalidad de retomar los conceptos que ya previamente en semestres pasados. Aunque para ser francos nosotros los jóvenes se nos llegan a olvidar las cosas, así que por nuestro propio bien la catedrática nos solicitó que respondiéramos unas preguntas que nos servirá de apoyo en esta E.E. ¿Qué es Algoritmo?, ¿Por qué analizarlo?, ¿Que es un análisis de algoritmo?, ¿Que es la eficiencia de un algoritmo? Son las interrogantes que se darán solución y explicación a las mismas, esta información fue extraída de la maravilla de la internet, aunque es cierto que existe infinidad de información solo fue recopilada la mejor, a mi criterio. Dentro del mismo contenido se mencionaran algunos métodos de análisis de algoritmos. Sin más preámbulos, los dejo con la primera interrogante antes mencionada, la cual encontré de donde proviene. 1 Generación 2008 Fac. Admón. LSCA Luis Ángel Moreno Baltazar
  • 2. Historia: La palabra algoritmo proviene del nombre del matemático 2 llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al- Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al- Khowarizmi) que vivió entre los siglos VIII y IX. Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número de operaciones necesarias que formaban el cálculo. Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico. Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó. La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguia David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos. 2 http://docencia.izt.uam.mx/pece/pagina_academica/AA/Docum/alk.html Luis Ángel Moreno Baltazar
  • 3. ¿QUÉ ES ALGORITMO3? Existe gran variedad de Definiciones en textos de libros de programación y dentro del ciberespacio que han sido transcritos tanto sencillas como complejas, de los cuales cito:  Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.  Una secuencia de pasos que conducen a la realización de una tarea.  Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento.  Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lógica de un programa.  Es un sistema por el cual se llega a una solución, teniendo en cuenta que debe de ser definido, finito y preciso.  Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven un determinado problema.  Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una acción determinada.  Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas.  Descripción precisa de una sucesión de instrucciones que permite llevar a cabo un trabajo en un número finito de pasos.  Un conjunto de símbolos y procedimientos usados en la realización de un cálculo. Las definiciones más completas o formales:  Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo más finito. [Donald E. Knuth, 1968]  Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]  Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]. 3 (del latín, dixit algorithmus). Conjunto finito de instrucciones para llevar a cabo una tarea. Constan de pasos finitos, no ambiguos y, de ser posible, eficientes. Luis Ángel Moreno Baltazar
  • 4. ¿POR QUÉ ANALIZAR UN ALGORITMO? El análisis de algoritmos es de suma importancia ya que usualmente existen varios algoritmos disponibles para una aplicación particular y quisiéramos conocer cuál es el mejor o más apropiado. En este sentido la pregunta clave es: ¿Cuántos recursos (tiempo de ejecución y espacio en memoria) requiere un algoritmo dado? Para responder esta pregunta típicamente se siguiente los siguientes pasos: 1. Identificar las características de los datos de entrada y decidir el tipo de análisis a realizar. 2. Identificar las operaciones abstractas. 3. Efectuar el análisis matemático. Usualmente el análisis de un algoritmo incluye:  Un caso medio y su medida de dispersión (indicación cuantitativa de cuán cercano al caso promedio esperamos que trabaje nuestro algoritmo).  Un caso pesimista (peor caso).  Un caso optimista (mejor caso). Luis Ángel Moreno Baltazar
  • 5. ¿QUÉ ES UN ANÁLISIS DE ALGORITMO? Es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado. Estas estimaciones resultan ser bastante útiles en la búsqueda de algoritmos eficientes. El análisis de algoritmos estudia, desde el punto de vista teórico, los recursos computacionales que necesita la ejecución de un programa de ordenador: su eficiencia. A la hora de realizar un análisis teórico de algoritmos es corriente calcular su complejidad 4 en un sentido asintótico , es decir, para un tamaño de entrada suficientemente grande. La cota superior asintótica, y la notación omega y theta se usan con esa finalidad. La medida exacta (no asintótica) de la eficiencia a veces puede ser computada pero para ello suele hacer falta aceptar supuestos acerca de la implementación concreta del algoritmo, llamada modelo de computación. Un modelo de computación puede definirse en términos de un ordenador abstracto, como la Máquina de Turing, y/o postulando que ciertas operaciones se ejecutan en una unidad de tiempo. Por ejemplo, si al conjunto ordenado al que aplicamos una búsqueda binaria tiene n elementos, y podemos garantizar que una única búsqueda binaria puede realizarse en un tiempo unitario, entonces se requieren como mucho log2 N + 1 unidades de tiempo para devolver una respuesta. Las medidas exactas de eficiencia son útiles para quienes verdaderamente implementan y usan algoritmos, porque tienen más precisión y así les permite saber cuanto tiempo pueden suponer que tomará la ejecución. Para algunas personas, como los desarrolladores de videojuegos, una constante oculta puede significar la diferencia entre éxito y fracaso. Las estimaciones de tiempo dependen de cómo definamos un paso. Para que el análisis tenga sentido, debemos garantizar que el tiempo requerido para realizar un paso esté acotado superiormente por una constante. Hay que mantenerse precavido en este terreno; por ejemplo, algunos análisis cuentan con que la suma de dos números se hace en un paso. Este supuesto puede no estar garantizado en ciertos contextos. Si por ejemplo los números involucrados en la computación pueden ser arbitrariamente grandes, dejamos de poder asumir que la adición requiere un tiempo constante (usando papel y lápiz, compara el tiempo que necesitas para sumar dos enteros de 2 dígitos cada uno y el necesario para hacerlo con enteros de 1000 dígitos). Del idioma griego: ἀσύμπτωτος — asýmptōtos— “aquello que no cae” 4 [http://es.wikipedia.org/wiki/As%C3%ADntota] Luis Ángel Moreno Baltazar
  • 6. ¿QUÉ ES LA EFICIENCIA DE UN ALGORITMO? La Eficiencia de un algoritmo es comprobar que dicho análisis debe ser empírico y teórico, 5 en cualquiera de los diferentes métodos de los algoritmos de ordenamiento , los cuales son:  Bubble sort  Selection sort  Insertion sort  Shell sort  Heap sort  Merge sort  Quick sort ¿Por qué estudiar la eficiencia de los algoritmos? Porque nos sirve para establecer la frontera entre lo factible y lo imposible. Ejemplo: Algoritmos de ordenación Observación El tiempo de ejecución depende del tamaño del conjunto de datos. Objetivo Parametrizar el tiempo de ejecución en función del tamaño del conjunto de datos, intentando buscar una cota superior que nos sirva de garantía. Tipos de Análisis • Peor de los Casos: Se corresponde con el peor tiempo. T(n) es el tiempo máximo sobre las entradas. • Mejor Caso: Límite inferior en el tiempo. T(n) es el menor tiempo de todas las posibles entradas • Caso Promedio: Es el tiempo medio esperado sobre todas las posibles entradas de tamaño n. Se considera una distribución de probabilidad sobre las entradas. • Análisis Probabilístico: Es el tiempo de ejecución esperado para una entrada aleatoria. Se expresa tanto el tiempo de ejecución y la probabilidad de obtenerlo. • Análisis Amortizado: El tiempo que se obtiene para un conjunto de ejecuciones, dividido por el número de ejecuciones. 5 http://www.slideshare.net/PARKANGEL/Algoritmica_ordenamiento Luis Ángel Moreno Baltazar
  • 7. CONCLUSIONES Bueno este trabajo si me costó un poco de trabajo para poder desarrollarlo tal cual se nos pidió, al igual de comprender algunos conceptos ya que bueno en lo personal no me quedo muy claro la E.E de algorítmica y vaya que es lo esencial sobre todo en mi carrera. Pero al final retomando ciertos contenidos que vi en las clases fui reforzando y recordando las funciones básicas de algorítmica, ya que algoritmo o algorítmica son instrucciones que se escriben para que puedan ser computados dentro de una programación (Pseudocódigo), también se representan gráficamente dicha orden con diagramas de flujo. Lo interesante de esta investigación es que al indagar por la web me encontré con el primer matemático árabe que uso el sistema decimal para crear pseudocódigos, aunque también de nombre el nombre Ada Byron fue la primera mujer en crear un algoritmo para un computador. Ahora bien es importante el análisis de un algoritmo para entregar un trabajo de calidad gracias también a la ayuda de ingeniería del software entre otros, se debe ser cuidadoso para ordenar que el computador ejecute la orden que se le designa, ya que bueno las maquinas no hacen todo el trabajo, es cierto que te facilitan el trabajo, pero si nosotros le damos una instrucción equivoca por ende el proceso y el producto será erróneo. Solo espero que en el transcurso de esta E.E veamos claramente los procesos que se deben tomar en cuenta para no cometer errores. Luis Ángel Moreno Baltazar