1Diapositiva 12

Apuntes

[Diapositiva 1] Docente: Inga. Edith Lucia Ayala Guillen. Forma de contacto : eguillen@ufg.edu.sv, mensajería instantánea del aula virtual. Aplicación de Modelos de Programación y Estructura de Datos [Diapositiva 2] Saludo Resolución de parcial 3 Actividad asignada Asistencia Introducción a unidad 4 Desarrollo de práctica Conclusiones y cierre AGENDA [Diapositiva 3] UNIDAD 4. Algoritmos de Complejidad Medidas de complejidad Notación “O” y “o” Algoritmos de comportamiento asintótico Algoritmos de tiempo polinomial Algoritmos factibles y no factibles Cota inferior y superior Valor promedio, peor caso Compromisos espacio-tiempo Clases de complejidad: P, NP, NP completos Métodos para encontrar soluciones aproximadas a problemas no factibles. [Diapositiva 4] MEDIDAS DE COMPLEJIDAD EN ALGORITMOS OBJETIVO: Comprender qué son las medidas de complejidad en algoritmos, por qué son importantes y cómo se representan, especialmente usando la notación Big O. [Diapositiva 5] MEDIDAS DE COMPLEJIDAD EN ALGORITMOS Introducción “¿Qué prefiere: un algoritmo que tarda 10 segundos o uno que tarda 10 minutos en dar una respuesta?” [Diapositiva 6] COMPLEJIDAD EN ALGORITMOS Complejidad algor...