Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Voraces
¿Qué entendemos
por Algoritmos
Voraces ?
¿Qué tipo de
aplicaciones ejecuta
dicho algoritmo?
https://bit.ly/2U8J9Me
AGENDA
1. Definición.
2. Forma General.
3. Ejemplos: Cambio de moneda,
factores primos, ruta entre dos nodos,
de recubrimiento mínimo.
LOGRO DE LA SESIÓN
tomar
ALGORITMOS VORACES
Link: https://www.youtube.com/watch?v=DPJTJjH0ZEM
DEFINICIÓN
Ejemplo:
• 65535 = 3 X 5 X 17 X 257
FACTORES PRIMOS
• El algoritmo se ejecuta siempre y cuando el factor que se utiliza para dividir sea
menor o igual al cuadrado del número ingresado.
ALGORITMO DIJKSTRA.
Actividades de aplicación
colaborativa
Guía de Laboratorio 02
PPTevidenciado
Aprendizaje
ESTRUCTURA
TRABAJO APLICATIVO
Ejercicios Propuestos 02
ESTRUCTURA PPT
Instrumento
de evaluación
http://artemisa.unicauca.edu.co/~cardila/ED2__Tema_1.pdf
https://www.cimat.mx/~alram/analisis_algo/clase05.pdf
https://users.dcc.uchile.cl/~nbaloian/cc3001-02/Auxiliares/auxiliar2.pdf
Muchas
Gracias!!!