Asignatura Datos del alumno Fecha

Álgebra y Apellidos: Soto Buitrago

Matemática 26/09/20
Discreta Nombre: Juan Miguel

Laboratorio: Implementación del algoritmo de

Warshall

Preparación para el laboratorio

Una semana antes de la celebración del laboratorio deberás haber instalado en tu

m
er as
máquina un compilador gcc y un entorno de desarrollo (IDE). No pretendemos ni

co
esperamos que uses un IDE específico distinta a aquel IDE que acostumbres a usar y

eH w
o.
con el que te sientas cómodo. En caso de no existir esta preferencia, o en caso de
rs e
que necesites ayuda en su manejo por parte del profesor de laboratorio te
ou urc
recomendamos las siguientes herramientas, disponibles en el apartado Recursos
externos del tema.
o
aC s
v i y re

 Usuarios de Windows: Dev C++

 Usuarios de Mac OS X:
ed d

• Xcode
ar stu

• NetBeans
 Usuarios de Linux: NetBeans
sh is

© Fundación Universitaria Internacional de La Rioja (UNIR

Colombia)
Th

Objetivos

El objetivo de este laboratorio es consolidar mediante ejemplos los conocimientos

adquiridos en el estudio de las propiedades de las relaciones binarias, su
representación y el cálculo del cierre transitivo de relaciones. También se busca
familiarizar al estudiante las herramientas informáticas que usará de forma más
autónoma en la realización de futuras actividades de la asignatura.

This study source was downloaded by 100000825062055 from CourseHero.com on 09-30-2021 13:47:45 GMT -05:00
1
Tema 7. Actividades
https://www.coursehero.com/file/69281427/Soto-Juan-laboratoriodocx/
 Asignatura Datos del alumno Fecha
Álgebra y Apellidos: Soto Buitrago
Matemática 26/09/20
Discreta Nombre: Juan Miguel

El enunciado específico con los ejercicios a resolver en la práctica se proporcionará

en la sesión de laboratorio.
Ejercicios
Use el programa desarrollado para determinar los cierres transitivos de cada una de
las siguientes relaciones en {1,2,3,4} tomadas del libro guía de la asignatura, pagina
473. En cada caso registre la matriz de la relación y la matriz de cierre transitivo en
el informe de laboratorio. Indique si alguno de los resultados es incorrecto.
a. {(1,2), (2,1), (2,3), (3,4), (4,1)}

m
er as
co
MATRIZ DE RELACION MATRIZ DE CIERRE TRANSITIVO

eH w
0 1 1 0 1 1 1 1

o.
1 0 1
rs e 0 1 1 1 1
ou urc
b. {(2,1), 1 1 1 1
0 0 0 1
(2,3), (3,1), 1 1 1 1
1 0 0 0
o

(3,4), (4,1), (4,3)}

aC s
v i y re

MATRIZ DE RELACION MATRIZ DE CIERRE TRANSITIVO

0 0 0 0
ed d

0 0 0 0
ar stu

1 0 1 0 1 0 1 1
1 0 1 1
1 0 0 1
1 0 1 1
sh is

© Fundación Universitaria
1 0Internacional
1 de0La Rioja (UNIR
Colombia)
Th

MATRIZ DE RELACION c. {(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)}

MATRIZ DE CIERRE TRANSITIVO
0 1 1 1
0 1 1 1
0 0 1 1
0 0 1 1
0 downloaded
This study source was 0 by 100000825062055
0 1 from CourseHero.com on 09-30-2021 13:47:45 GMT -05:00
0 0 0 1 2
Tema 7. Actividades
0 0 0 0
https://www.coursehero.com/file/69281427/Soto-Juan-laboratoriodocx/ 0 0 0 0
 Asignatura Datos del alumno Fecha
Álgebra y Apellidos: Soto Buitrago
Matemática 26/09/20
Discreta Nombre: Juan Miguel

d. {(1,1), (1,4), (2,1), (2,3), (3,1), (3,2), (3,4), (4,2)}

m
er as
co
MATRIZ DE RELACION MATRIZ DE CIERRE TRANSITIVO

eH w
1 0 0 1 1 1 1 1

o.
1 0 1
rs e 0 1 1 1 1
ou urc
1 1 1 1
1 1 0 1
1 1 1 1
0 1 0 0
o
aC s
v i y re

Entrega: una vez acabado el laboratorio, adjunta el código fuente del programa
implementado y una breve memoria, de no más de una página, en la que se debe
indicar si el programa generado funciona correctamente y si se ha encontrado algún
ed d
ar stu

ejemplo en el que los resultados no sean correctos (.DOC o .PDF). Estos archivos
deberán enviarse comprimidos en un único ZIP de nombre:
apellido1_apellido2_nombre.zip.
sh is

© Fundación Universitaria Internacional de La Rioja (UNIR

Colombia)
Th

This study source was downloaded by 100000825062055 from CourseHero.com on 09-30-2021 13:47:45 GMT -05:00
3
Tema 7. Actividades
https://www.coursehero.com/file/69281427/Soto-Juan-laboratoriodocx/
 Asignatura Datos del alumno Fecha
Álgebra y Apellidos: Soto Buitrago
Matemática 26/09/20
Discreta Nombre: Juan Miguel

CONCLUSION
1. No hay ningún resultado erróneo, todos los datos del cierre transitivo han
quedado bien.
2. El programa funciona a la perfección.
3. El programa generó las matrices en su correcta secuencia.
4. Tuve problemas con el programa, pero fue de causa personal porque se me
dificultó demasiado entender el tema.
5. Todo funciona bien, el código fuente también esta correcto.

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is

© Fundación Universitaria Internacional de La Rioja (UNIR

Colombia)
Th

This study source was downloaded by 100000825062055 from CourseHero.com on 09-30-2021 13:47:45 GMT -05:00
4
Tema 7. Actividades
https://www.coursehero.com/file/69281427/Soto-Juan-laboratoriodocx/
Powered by TCPDF (www.tcpdf.org)