miércoles, 21 de marzo de 18

ALGÓRITMOS

miércoles, 21 de marzo de 18
 ALGÓRITMOS
ANA KAREN GARCÍA DILIEGROS
GRUPO: #4050
INFORMÁTICA

miércoles, 21 de marzo de 18
 ¿QUÉ ES ALGORITMO?

miércoles, 21 de marzo de 18
 ¿QUÉ ES ALGORITMO?

CONJUNTO DE OPERACIONES SISTEMÁTICAS

QUE PERMITE HAER UN CÁLCULO Y HALLAR LA
SOLUCIÓN DE UN TIPO DE PROBLEMAS.

miércoles, 21 de marzo de 18
miércoles, 21 de marzo de 18
 FUERZA BRUTA: RESUELVEN EL PROBLEMA CON LA ESTRATEGIA MÁS OBVIO DE SOLUCIÓN

DIVIDE AND CONQUER: DIVIDE LAS INSTANCIAS DEL PROBLEMA A RESOLVER INSTANCIAS CADA VEZ MAS PEQUEÑAS.

PROGRAMACIÓN DINÁMICA: RESUELVE LOS PROBLEMAS CON MENOR DIFICULTAD Y LUEGO CON LAS MAYORES.

LINEAL: SE PLATEA UNA SERIE DE INECUACIONES Y LUEGO SE BUSCA MAXIMIZAR LAS VARIABLES, RESPETANDO LAS
INECUACIONES.

BUSQUEDA Y ENUMERACION: PUEDEN MODELARSE CON GRAFOS Y RESOLVERSE A PARTIR DE UN ALGORITMO DE

EXPLORACION DEL GRAFO.

ALGORITMOS HEURISTICOS: NO ES NECESARIO ENCONTRAR UNA SOLUCION FINAL.

ALGORITMOS VORACES: SE SELECCIONA LA OPCION DE SOLUCION QUE TENGA UN COSTO MENOS A LA ETAPA DE SOLUCION
EN LA QUE SE ENCUENTRAN.

miércoles, 21 de marzo de 18
 CLASE DE ALGORITMOS
FUERZA BRUTA: RESUELVEN EL PROBLEMA CON LA ESTRATEGIA MÁS OBVIO DE SOLUCIÓN

DIVIDE AND CONQUER: DIVIDE LAS INSTANCIAS DEL PROBLEMA A RESOLVER INSTANCIAS CADA VEZ MAS PEQUEÑAS.

PROGRAMACIÓN DINÁMICA: RESUELVE LOS PROBLEMAS CON MENOR DIFICULTAD Y LUEGO CON LAS MAYORES.

LINEAL: SE PLATEA UNA SERIE DE INECUACIONES Y LUEGO SE BUSCA MAXIMIZAR LAS VARIABLES, RESPETANDO LAS
INECUACIONES.

BUSQUEDA Y ENUMERACION: PUEDEN MODELARSE CON GRAFOS Y RESOLVERSE A PARTIR DE UN ALGORITMO DE

EXPLORACION DEL GRAFO.

ALGORITMOS HEURISTICOS: NO ES NECESARIO ENCONTRAR UNA SOLUCION FINAL.

ALGORITMOS VORACES: SE SELECCIONA LA OPCION DE SOLUCION QUE TENGA UN COSTO MENOS A LA ETAPA DE SOLUCION
EN LA QUE SE ENCUENTRAN.

miércoles, 21 de marzo de 18
 CUALITATIVOS Y CUANTITATIVOS.

miércoles, 21 de marzo de 18
 CUALITATIVOS Y CUANTITATIVOS.

CUALITATIVOS: DSON AQUELLOS EN LOS QUE NO INTERVIENEN

CÁLCULOS NUMERICOS: EJEMPLO UNA RECETA DE COCINA.

ALGORITMOS CUANTITATIVOS: SON AQUELLOS QUE INTERVIENEN

CÁLCULOS NUMERICOS: EJEMPLO LA CONVERSION DE UNIDADES
FISICAS.

miércoles, 21 de marzo de 18
 SIMBOLOGÍA PARA DISEÑAR

miércoles, 21 de marzo de 18
 SIMBOLOGÍA PARA DISEÑAR

TODOS LOS ELEMENTOS DE UN ALGORITMO DEBEN TENER

CONTINUIDAD, ENTRADA, SALIDA, EXCEPTO EL INICIO Y EL FIN.

EL ANALISIS DE LA INFORMACION SE PLASMO A TRAVES DE UN

ALGORITMO, ENTENDIDO COMO EL CONJUNTO ORDENADO Y
FINITO DE OPERACIONES QUE PERMITE HAYAR LA SOLUCION DE
UN PROBLEMA.

miércoles, 21 de marzo de 18