EVIDENCIA DE

APRENDIZAJE.
Pedro Oscar Martinez Zermeo

UNAD UNIVERSIDAD NACIONAL A DISTANCIA

MATRICULA ES1410903850
2DO SEMESTRE
ESTUDIANTE ING. EN DESARROLLO DE SOFTWARE.

UNIDAD 3.

EVIDENCIA DE APRENDIZAJE.

Instrucciones.
1. Plantea un problema real relacionado con su vida y que pueda
representar mediante grafos, deber contener al menos 6 actividades.
El problema planteado es el iniciar un da normal de labores, el cual a grandes
rasgos contendra las siguientes actividades.
Inicio casa higiene personal Desayuno traslado a oficina Trabajo
Banco Fin.
2. Representa el problema en tabla matricial.
Representndolo en una tabla matricial.
ACTIVIDA
D.
A
B
C
D
E
F

DESCRIPCION
Levantarse en casa
Aseo diario (bao, lavarse los
dientes,etc).
Desayuno
Traslado a trabajo
Trabajo
Banco

PREDECES
OR
A

DURACION(MIN)

A
B, C.
D
E

20
60
480
20

5
25

3. Crea el diagrama de red.

EVIDENCIA DE APRENDIZAJE.

PEDRO OSCAR MARTINEZ ZERMEO

EVIDENCIA DE APRENDIZAJE.

4. Aplica al grafo obtenido los algoritmos de Dijsktra y Warshall.

Algoritmo de Dijkstra.
A
B
C

Paso 1
[(0,A)]
(25,A)]
(20,A)

Paso 2
*
[(25,A)]
(40,B)

EVIDENCIA DE APRENDIZAJE.

Paso 3
*
*
[(40,B)]

Paso 4
*
*
*

Paso 5
*
*
*

Paso 6
*
*
*

PEDRO OSCAR MARTINEZ ZERMEO

EVIDENCIA DE APRENDIZAJE.

D
E
F

(60,A)
-

(85,B)

(100,C)
(70,C)
-

(60,A)
[(70,C)]
(90,E)

[(60,A)]
*
(90,E)

*
*
[(90,E)]

Algoritmo Floyd-Warshall.
A
-

B
25

C
20

D
60

A
B

25

15

C
D

20
60

15

60

60
-

30

60

48
0

30
48
0
-

6
0

20

A
B
C
D
E
F

A
A

B
B

C
C

D
D

E
E

F
F

A
A
A
A
A

B
B
B
B
B

C
C
C
C
C

D
D
D
D
D

E
E
E
E
E

F
F
F
F
F

2
0
-

1era iteracin A: (B,D)=85; (D,B)=85.

2da iteracin B: (F,A)=85; (A,F)=85; (C,F)=75; (F,C)=75
3ra iteracin C: (D,A)=75; (E,B)=45; (E,A)= 50; (B,D)=75; (A,E)=50; (D,E)=90;
(E,D)=90.
4ta iteracin D: (E,A)=540; (A,E)=540.
5ta iteracin E: (F,D)=500; (F,C)=50; (D,F)=500; (C,F)=50
6ta iteracin: (B,E)= 80.
A
-

B
25

C
20

D
60

E
50

F
85

A
B
C
D

25
20
75

15
85

15
60

75
60
-

80
30
90

E
F

50
85

45
60

30
50

90
50
0

20

60
50
50
0
20
-

EVIDENCIA DE APRENDIZAJE.

A
B
C
D
E
F

A
A

B
B

C
C

D
D

E
C

F
B

A
A
C
C
B

B
B
A
C
B

C
C
C
C
E

C
D
D
C
E

F
E
C
E
E

F
E
E
F
F

PEDRO OSCAR MARTINEZ ZERMEO