Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACIN DE OPERACIONES
ACTIVIDAD N:
FECHA ENVIO:
28/11/2014
TEMA:
UNIDAD N :
OBJETIVO:
PROBLEMA:
INDICADOR DE EVALUACION:
CALIFICACIN
CRITERIOS DE EVALUACIN:
CAPACIDAD DE COMUNICACIN.
EN EXPOSICIONES
Responde claramente a las preguntas que se le realizan.
Demuestra seguridad en el tratamiento de los temas.
Toma en cuenta los elementos vocales y verbales (mantiene: tono, nfasis, claridad
durante la presentacin).Mantiene el mismo tono de voz durante la exposicin. Habla
con claridad y en forma coherente durante la exposicin. Resalta aspectos
importantes del tema
Toman en cuenta los elementos visuales, (postura, viste de acuerdo a la ocasin,
accesorios, gestos, ademanes).Sostiene una postura adecuada durante la
exposicin. Utiliza un vestuario adecuado para hacer la presentacin
EN IMPRESOS
Entrega documentacin impresa y digital. (Siguiendo las normas y convenciones
para la escritura y sin falta de ortografa). La redaccin del documento debe ser clara.
Debe incluir todas las fuentes de donde tom la informacin.
Cumple con el formato, normas y estructura para la elaboracin del documento.
APLICACIN DE VALORES.
Puntualidad. Entrega de trabajo a tiempo
Responsabilidad tica. El trabajo es indito y respeta la propiedad intelectual
Responsabilidad profesional. Cumple con las normas tcnicas.
USO DE RECURSOS:
Recursos bibliogrficos fidedignos y con validez cientfica
Recursos tecnolgicos adecuados
CAPACIDAD DE REFLEXIN.
Incluye ejemplos claros que permiten un mejor entendimiento del tema.
CONOCIMIENTO TCNICO.
Destreza con las herramientas informticas.
Siempre
(2)
A veces
(1)
Nunca
(0,5)
TIPO DE ACTIVIDAD
ALCANC
E
Intraclase Individual
Extraclase Grupal
LUGAR
FORMA
Taller
Prctica en laboratorio
Sntesis, esquemas
Prctica en clase
Caso de estudio
Resolucin de problemas,
Investigativa
ejercicios
Vinculacin con la
Ensayo, artculo
colectividad
Informe de exposicin
ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:
NOMBRE ESTUDIANTE
ROL
DESCRIPCIN
Jos Enrique Tabango Castillo
TCNICAS EMPLEADAS
- Investigacin
-
Anlisis
Estudiantes
Introduccin
El algoritmo de Dijkstra, tambin llamado algoritmo de caminos mnimos, es
un algoritmo para la determinacin del camino ms corto dado un vrtice origen al
resto de vrtices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger
Dijkstra, quien lo describi por primera vez en 1959.
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos ms
cortos que parten del vrtice origen y que llevan a todos los dems vrtices; cuando se
obtiene el camino ms corto desde el vrtice origen, al resto de vrtices que
componen el grafo, el algoritmo se detiene. El algoritmo es una especializacin de la
bsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de coste
negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la
bsqueda nodos que en prximas iteraciones bajaran el costo general del camino al
pasar por una arista con costo negativo).
Marco terico
Algoritmo DE FLOYD
Aplicaciones:
El algoritmo de Floyd-Warshall puede ser utilizado para resolver los siguientes
problemas, entre otros:
Encontrar una expresin regular dada por un lenguaje regular aceptado por un
autmata finito (algoritmo de Kleene).
Qu debo mejorar?
Debo consultar de ms fuentes y practicar ms la programacin de estos temas
Conclusiones
Recomendaciones
Se debe realizar una consulta a fondo para que el tema queda en claro todos
los puntos
Bibliografa
Jos, S. (s.f.). algoritmo de Floyd. Obtenido de http://algoritmodefloyd.blogspot.com/
http://ccc.inaoep.mx/~jagonzalez/ADA/APMSP.pdf
La red de la figura 6.17 contiene las distancias, en millas, entre pares de ciudades 1,
2,..., y 8.Use el algoritmo de Dijkstra para determinar la ruta ms corta entre las
siguientes ciudades:
c) 4 y 8
d) 2 y 6
c) 4 y 8
Nodo
Paso1
Paso2
Paso3
Paso4
Paso5
(0,4)
(3,4)
(3,4)
(6,4)
(6,5)
(6,5)
(8,4)
(8,4)
(8,4)
(8,4)
(8,6)
(8,6)
(8,6)
Respuesta: 45 , 56 , 67, 78
d) 2 y 6
Nodo
Paso1
Paso2
Paso3
Paso4
Paso5
(0,2)
(1,2)
(1,2)
(5,2)
(3,3)
(2,2)
(2,3)
(2,3)
(5,3)
(5,5)
(5,5)
Respuesta. 23, 2 5, 56