際際滷

際際滷Share a Scribd company logo
Ixtapa, M辿xico, November 8-10, 2017
The teaching-learning of Graph
Theory with the support of Learn
Graph-Ware software
Jos辿 Alfredo Jim辿nez-Murillo, Er辿ndira
Miriam Jim辿nez-Hern叩ndez, Octavio
Ort鱈z-Ort鱈z, Juan Carlos Olivares-Rojas
and Paola Jim辿nez-Hern叩ndez
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Outline
 Introduction
 Graph Theory
 Learn Graph-Ware
 Statistical Analysis of the Results
 Conclusions
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Introduction
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Introduction
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Introduction
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Graph Theory
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Discrete Mathematics
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Graph Theory
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Graph Theory
r1 r2 r3 r4 r5 r6 r7 r8 r9 r10
a 1 0 1 1 0 0 1 0 0 0
b 0 1 1 0 0 1 0 1 0 0
c 0 0 0 0 1 1 1 0 1 0
d 0 1 0 0 0 0 0 1 1 1
e 0 0 0 1 0 0 0 0 0 1
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Graph Theory
 Applications of graphs.
 The optimization of resources
 Pattern recognition
 Evaluation of mathematical expressions
 Evaluation of lines of code in a programming
language
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Graph Theory
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Learn Graph-Ware
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Learn Grap-Ware
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Learn Grap-Ware
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Learn Graph-Ware
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Statistical Analysis of the Results
 In order to do this, it was necessary to divide the 54
students studying Discrete Mathematics into two
groups of 27. One of these groups was
denominated as the experimental group, while the
other was called the control group.
 The students were placed in the groups in a random
fashion. The experiment took place in the August to
December semester of 2016.
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Statistical Analysis of the Results
 This was done by using the Students t-Test to
measure the difference in the means obtained by
both groups, with a confidence interval of at least
95%. The following hypotheses were established:
 H0: The means of the final scores obtained by the
two groups are the same.
 H1: The means of the final scores obtained by the
two groups are significantly different.
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Statistical Analysis of the Results
 These results and other statistical elements
appropriate to the testing of the hypotheses were
obtained using IBM SPSS Statics息 software.
Group N Mean Standarddeviation
Mean ofstandard
errorExperimental
27 83.15 9.757 1.878
Control
27 76.11 11.722 2.256
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Statistical Analysis of the Results
Independent Samples Test
Levenes Test
for Equality
of Variances
t-test for
Equality of Means
F Sig. t gl
Sig.
(2-tailed)
Equal
variances
assumed
0.986 0.325 2.397 52 0.020
Equal
variances
not
assumed
2.397 50.343 0.020
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Statistical Analysis of the Results
Motivation Factors
Parameter Mean Standard
Deviation
Attention 4.27 0.61
Relevance 4.18 0.72
Confidence 4.31 0.63
Satisfaction 4.35 0.66
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Conclusions
 The students in the experimental group had the
experience of resolving more problems with the
support of the LGW software, which allowed them
to observe, analyze and understand the properties
and paths in the graphs.
 The results obtained show that the students were
highly motivated when using this software, while
the average mean shows that their academic
performance was considerably better than that of
the students in the other group.
Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017
Questions?
 Jos辿 Alfredo Jim辿nez-Murillo ppalf@yahoo.com
 Er辿ndira Miriam Jim辿nez-Hern叩ndez
erendira.jimenez@ciencias.unam.mx
 Octavio Ort鱈z-Ort鱈z octavioortiz@itmorelia.edu.mx
 Juan Carlos Olivares-Rojas
jcolivares@itmorelia.edu.mx
 Paola Jim辿nez-Hern叩ndez
paolaj@itmorelia.edu.mx

More Related Content

More from Juan Carlos Olivares Rojas (20)

Cyber Security on Transactions in Smart Metering Systems usign Blockchain
Cyber Security on Transactions in Smart Metering Systems usign BlockchainCyber Security on Transactions in Smart Metering Systems usign Blockchain
Cyber Security on Transactions in Smart Metering Systems usign Blockchain
Juan Carlos Olivares Rojas
A Survey on Smart Metering Systems using Blockchain for E-mobility
A Survey on Smart Metering Systems using Blockchain for E-mobilityA Survey on Smart Metering Systems using Blockchain for E-mobility
A Survey on Smart Metering Systems using Blockchain for E-mobility
Juan Carlos Olivares Rojas
Detecci坦n de Movimiento usando Medidores Inteligentes Detecci坦n de Movimiento usando Medidores Inteligentes
Detecci坦n de Movimiento usando Medidores Inteligentes
Juan Carlos Olivares Rojas
A Survey on Smart Metering Systems using Human-Computer InteractionA Survey on Smart Metering Systems using Human-Computer Interaction
A Survey on Smart Metering Systems using Human-Computer Interaction
Juan Carlos Olivares Rojas
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Juan Carlos Olivares Rojas
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Juan Carlos Olivares Rojas
Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...
Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...
Juan Carlos Olivares Rojas
Internet de las Cosas en Redes El辿ctricas InteligentesInternet de las Cosas en Redes El辿ctricas Inteligentes
Internet de las Cosas en Redes El辿ctricas Inteligentes
Juan Carlos Olivares Rojas
Estrategias didacticasEstrategias didacticas
Estrategias didacticas
Juan Carlos Olivares Rojas
Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...
Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...
Juan Carlos Olivares Rojas
Ciber Seguridad en Redes El辿ctricas InteligentesCiber Seguridad en Redes El辿ctricas Inteligentes
Ciber Seguridad en Redes El辿ctricas Inteligentes
Juan Carlos Olivares Rojas
Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...
Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...
Juan Carlos Olivares Rojas
Git
GitGit
Git
Juan Carlos Olivares Rojas
Gamificacion Aula Invertida Fundamentos de Programaci坦nGamificacion Aula Invertida Fundamentos de Programaci坦n
Gamificacion Aula Invertida Fundamentos de Programaci坦n
Juan Carlos Olivares Rojas
Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...
Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...
Juan Carlos Olivares Rojas
Webos
WebosWebos
Webos
Juan Carlos Olivares Rojas
VirtualizacionVirtualizacion
Virtualizacion
Juan Carlos Olivares Rojas
Unid investUnid invest
Unid invest
Juan Carlos Olivares Rojas
UmlUml
Uml
Juan Carlos Olivares Rojas
Titulacion2004Titulacion2004
Titulacion2004
Juan Carlos Olivares Rojas
Cyber Security on Transactions in Smart Metering Systems usign Blockchain
Cyber Security on Transactions in Smart Metering Systems usign BlockchainCyber Security on Transactions in Smart Metering Systems usign Blockchain
Cyber Security on Transactions in Smart Metering Systems usign Blockchain
Juan Carlos Olivares Rojas
A Survey on Smart Metering Systems using Blockchain for E-mobility
A Survey on Smart Metering Systems using Blockchain for E-mobilityA Survey on Smart Metering Systems using Blockchain for E-mobility
A Survey on Smart Metering Systems using Blockchain for E-mobility
Juan Carlos Olivares Rojas
Detecci坦n de Movimiento usando Medidores Inteligentes Detecci坦n de Movimiento usando Medidores Inteligentes
Detecci坦n de Movimiento usando Medidores Inteligentes
Juan Carlos Olivares Rojas
A Survey on Smart Metering Systems using Human-Computer InteractionA Survey on Smart Metering Systems using Human-Computer Interaction
A Survey on Smart Metering Systems using Human-Computer Interaction
Juan Carlos Olivares Rojas
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Machine Learnign Model for the Detection of Electricity Energy Fraud Using an...
Juan Carlos Olivares Rojas
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Forecasting Electricity Consumption Using Weather Data in Edge-Fog-Cloud Data...
Juan Carlos Olivares Rojas
Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...
Aplicacion de Tecnicas de UX en el Desarrollo de un Portal de un Sistema de M...
Juan Carlos Olivares Rojas
Internet de las Cosas en Redes El辿ctricas InteligentesInternet de las Cosas en Redes El辿ctricas Inteligentes
Internet de las Cosas en Redes El辿ctricas Inteligentes
Juan Carlos Olivares Rojas
Estrategias didacticasEstrategias didacticas
Estrategias didacticas
Juan Carlos Olivares Rojas
Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...
Optimizaci坦n de la Eficiencia Energ辿tica en los Hogares utilizando una Arquit...
Juan Carlos Olivares Rojas
Ciber Seguridad en Redes El辿ctricas InteligentesCiber Seguridad en Redes El辿ctricas Inteligentes
Ciber Seguridad en Redes El辿ctricas Inteligentes
Juan Carlos Olivares Rojas
Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...
Estudio de Vulnerabilidad de Protocolos y Redes de Comunicaci坦n para Medidore...
Juan Carlos Olivares Rojas
Gamificacion Aula Invertida Fundamentos de Programaci坦nGamificacion Aula Invertida Fundamentos de Programaci坦n
Gamificacion Aula Invertida Fundamentos de Programaci坦n
Juan Carlos Olivares Rojas
Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...
Objetos de Aprendizaje para la Ense単anza de Fundamentos de Programaci坦n Orien...
Juan Carlos Olivares Rojas

Recently uploaded (20)

List View Attributes in Odoo 18 - Odoo 際際滷s
List View Attributes in Odoo 18 - Odoo 際際滷sList View Attributes in Odoo 18 - Odoo 際際滷s
List View Attributes in Odoo 18 - Odoo 際際滷s
Celine George
UTI Quinolones by Mrs. Manjushri Dabhade
UTI Quinolones by Mrs. Manjushri DabhadeUTI Quinolones by Mrs. Manjushri Dabhade
UTI Quinolones by Mrs. Manjushri Dabhade
Dabhade madam Dabhade
Role of Teacher in the era of Generative AI
Role of Teacher in the era of Generative AIRole of Teacher in the era of Generative AI
Role of Teacher in the era of Generative AI
Prof. Neeta Awasthy
Yale VMOC Special Report - Measles Outbreak Southwest US 3-26-2025 FINAL.pptx
Yale VMOC  Special Report - Measles Outbreak  Southwest US 3-26-2025  FINAL.pptxYale VMOC  Special Report - Measles Outbreak  Southwest US 3-26-2025  FINAL.pptx
Yale VMOC Special Report - Measles Outbreak Southwest US 3-26-2025 FINAL.pptx
Yale School of Public Health - The Virtual Medical Operations Center (VMOC)
How to Manage Purchase Order Approval in Odoo 18
How to Manage Purchase Order Approval in Odoo 18How to Manage Purchase Order Approval in Odoo 18
How to Manage Purchase Order Approval in Odoo 18
Celine George
How to Grant Discounts in Sale Order Lines in Odoo 18 Sales
How to Grant Discounts in Sale Order Lines in Odoo 18 SalesHow to Grant Discounts in Sale Order Lines in Odoo 18 Sales
How to Grant Discounts in Sale Order Lines in Odoo 18 Sales
Celine George
The basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptxThe basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptx
heathfieldcps1
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdhhdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
preetheshparmar
2025 Women Leaders Program - Award Winning
2025 Women Leaders Program  - Award Winning2025 Women Leaders Program  - Award Winning
2025 Women Leaders Program - Award Winning
Sonia McDonald
Unit1 Inroduction to Internal Combustion Engines
Unit1  Inroduction to Internal Combustion EnginesUnit1  Inroduction to Internal Combustion Engines
Unit1 Inroduction to Internal Combustion Engines
NileshKumbhar21
CRP401 Planning Studio VII Catalogue for Territorial Plans
CRP401 Planning Studio VII Catalogue for Territorial PlansCRP401 Planning Studio VII Catalogue for Territorial Plans
CRP401 Planning Studio VII Catalogue for Territorial Plans
City and Regional Planning, METU
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptxS. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
sachin7989
VTU notes for Indian Knowledge System 2022 scheme ppt
VTU notes for Indian Knowledge System 2022 scheme pptVTU notes for Indian Knowledge System 2022 scheme ppt
VTU notes for Indian Knowledge System 2022 scheme ppt
Suvarna Hiremath
Crafting Winning STEM & Science Grant Proposals
Crafting Winning STEM & Science Grant ProposalsCrafting Winning STEM & Science Grant Proposals
Crafting Winning STEM & Science Grant Proposals
Kevin Welch
Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
 Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ... Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
coreylewis960
Personal Brand exploration powerpoint pp1
Personal Brand exploration powerpoint pp1Personal Brand exploration powerpoint pp1
Personal Brand exploration powerpoint pp1
rayvoisine3
Tollywood Quiz- 21st March 2025, Quiz Club NITW
Tollywood Quiz- 21st March 2025, Quiz Club NITWTollywood Quiz- 21st March 2025, Quiz Club NITW
Tollywood Quiz- 21st March 2025, Quiz Club NITW
Quiz Club NITW
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdfCut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
TechSoup
STOMACH Gross Anatomy & Clinical Anatomy.pptx
STOMACH Gross Anatomy & Clinical Anatomy.pptxSTOMACH Gross Anatomy & Clinical Anatomy.pptx
STOMACH Gross Anatomy & Clinical Anatomy.pptx
Sid Roy
List View Attributes in Odoo 18 - Odoo 際際滷s
List View Attributes in Odoo 18 - Odoo 際際滷sList View Attributes in Odoo 18 - Odoo 際際滷s
List View Attributes in Odoo 18 - Odoo 際際滷s
Celine George
UTI Quinolones by Mrs. Manjushri Dabhade
UTI Quinolones by Mrs. Manjushri DabhadeUTI Quinolones by Mrs. Manjushri Dabhade
UTI Quinolones by Mrs. Manjushri Dabhade
Dabhade madam Dabhade
Role of Teacher in the era of Generative AI
Role of Teacher in the era of Generative AIRole of Teacher in the era of Generative AI
Role of Teacher in the era of Generative AI
Prof. Neeta Awasthy
How to Manage Purchase Order Approval in Odoo 18
How to Manage Purchase Order Approval in Odoo 18How to Manage Purchase Order Approval in Odoo 18
How to Manage Purchase Order Approval in Odoo 18
Celine George
How to Grant Discounts in Sale Order Lines in Odoo 18 Sales
How to Grant Discounts in Sale Order Lines in Odoo 18 SalesHow to Grant Discounts in Sale Order Lines in Odoo 18 Sales
How to Grant Discounts in Sale Order Lines in Odoo 18 Sales
Celine George
The basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptxThe basics of sentences session 9pptx.pptx
The basics of sentences session 9pptx.pptx
heathfieldcps1
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdhhdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
hdjhdjhdjhdjhdjdhdjhdjdhdjhdjdhdjhdjdhjdh
preetheshparmar
2025 Women Leaders Program - Award Winning
2025 Women Leaders Program  - Award Winning2025 Women Leaders Program  - Award Winning
2025 Women Leaders Program - Award Winning
Sonia McDonald
Unit1 Inroduction to Internal Combustion Engines
Unit1  Inroduction to Internal Combustion EnginesUnit1  Inroduction to Internal Combustion Engines
Unit1 Inroduction to Internal Combustion Engines
NileshKumbhar21
CRP401 Planning Studio VII Catalogue for Territorial Plans
CRP401 Planning Studio VII Catalogue for Territorial PlansCRP401 Planning Studio VII Catalogue for Territorial Plans
CRP401 Planning Studio VII Catalogue for Territorial Plans
City and Regional Planning, METU
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptxS. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
S. Y. G. N. M. CHILD HEALTH NURSING Leukemia in Children.pptx
sachin7989
VTU notes for Indian Knowledge System 2022 scheme ppt
VTU notes for Indian Knowledge System 2022 scheme pptVTU notes for Indian Knowledge System 2022 scheme ppt
VTU notes for Indian Knowledge System 2022 scheme ppt
Suvarna Hiremath
Crafting Winning STEM & Science Grant Proposals
Crafting Winning STEM & Science Grant ProposalsCrafting Winning STEM & Science Grant Proposals
Crafting Winning STEM & Science Grant Proposals
Kevin Welch
Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
 Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ... Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
Marketing is Everything in the Beauty Business! 憓 Talent gets you in the ...
coreylewis960
Personal Brand exploration powerpoint pp1
Personal Brand exploration powerpoint pp1Personal Brand exploration powerpoint pp1
Personal Brand exploration powerpoint pp1
rayvoisine3
Tollywood Quiz- 21st March 2025, Quiz Club NITW
Tollywood Quiz- 21st March 2025, Quiz Club NITWTollywood Quiz- 21st March 2025, Quiz Club NITW
Tollywood Quiz- 21st March 2025, Quiz Club NITW
Quiz Club NITW
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdfCut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
Cut Through the Noise_ Reaching Supporters When (and Where) It Matters Most.pdf
TechSoup
STOMACH Gross Anatomy & Clinical Anatomy.pptx
STOMACH Gross Anatomy & Clinical Anatomy.pptxSTOMACH Gross Anatomy & Clinical Anatomy.pptx
STOMACH Gross Anatomy & Clinical Anatomy.pptx
Sid Roy

The teaching-learning of Graph Theory with the support of Learn Graph-Ware software

  • 1. Ixtapa, M辿xico, November 8-10, 2017 The teaching-learning of Graph Theory with the support of Learn Graph-Ware software Jos辿 Alfredo Jim辿nez-Murillo, Er辿ndira Miriam Jim辿nez-Hern叩ndez, Octavio Ort鱈z-Ort鱈z, Juan Carlos Olivares-Rojas and Paola Jim辿nez-Hern叩ndez
  • 2. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Outline Introduction Graph Theory Learn Graph-Ware Statistical Analysis of the Results Conclusions
  • 3. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Introduction
  • 4. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Introduction
  • 5. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Introduction
  • 6. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Graph Theory
  • 7. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Discrete Mathematics
  • 8. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Graph Theory
  • 9. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Graph Theory r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 a 1 0 1 1 0 0 1 0 0 0 b 0 1 1 0 0 1 0 1 0 0 c 0 0 0 0 1 1 1 0 1 0 d 0 1 0 0 0 0 0 1 1 1 e 0 0 0 1 0 0 0 0 0 1
  • 10. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Graph Theory Applications of graphs. The optimization of resources Pattern recognition Evaluation of mathematical expressions Evaluation of lines of code in a programming language
  • 11. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Graph Theory
  • 12. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Learn Graph-Ware
  • 13. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Learn Grap-Ware
  • 14. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Learn Grap-Ware
  • 15. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Learn Graph-Ware
  • 16. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Statistical Analysis of the Results In order to do this, it was necessary to divide the 54 students studying Discrete Mathematics into two groups of 27. One of these groups was denominated as the experimental group, while the other was called the control group. The students were placed in the groups in a random fashion. The experiment took place in the August to December semester of 2016.
  • 17. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Statistical Analysis of the Results This was done by using the Students t-Test to measure the difference in the means obtained by both groups, with a confidence interval of at least 95%. The following hypotheses were established: H0: The means of the final scores obtained by the two groups are the same. H1: The means of the final scores obtained by the two groups are significantly different.
  • 18. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Statistical Analysis of the Results These results and other statistical elements appropriate to the testing of the hypotheses were obtained using IBM SPSS Statics息 software. Group N Mean Standarddeviation Mean ofstandard errorExperimental 27 83.15 9.757 1.878 Control 27 76.11 11.722 2.256
  • 19. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Statistical Analysis of the Results Independent Samples Test Levenes Test for Equality of Variances t-test for Equality of Means F Sig. t gl Sig. (2-tailed) Equal variances assumed 0.986 0.325 2.397 52 0.020 Equal variances not assumed 2.397 50.343 0.020
  • 20. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Statistical Analysis of the Results Motivation Factors Parameter Mean Standard Deviation Attention 4.27 0.61 Relevance 4.18 0.72 Confidence 4.31 0.63 Satisfaction 4.35 0.66
  • 21. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Conclusions The students in the experimental group had the experience of resolving more problems with the support of the LGW software, which allowed them to observe, analyze and understand the properties and paths in the graphs. The results obtained show that the students were highly motivated when using this software, while the average mean shows that their academic performance was considerably better than that of the students in the other group.
  • 22. Ixtapa, M辿xico, November 8-10, 2017Ixtapa, M辿xico, November 8-10, 2017 Questions? Jos辿 Alfredo Jim辿nez-Murillo ppalf@yahoo.com Er辿ndira Miriam Jim辿nez-Hern叩ndez erendira.jimenez@ciencias.unam.mx Octavio Ort鱈z-Ort鱈z octavioortiz@itmorelia.edu.mx Juan Carlos Olivares-Rojas jcolivares@itmorelia.edu.mx Paola Jim辿nez-Hern叩ndez paolaj@itmorelia.edu.mx

Editor's Notes

  • #2: Abstract: The software named Learn Graph-Ware was developed, it has used as additional support for the subject of Discrete Mathematics in the unit concerning Graph Theory on the Computational Systems Engineering degree at the Technological Institute of Morelia, Mexico. The results obtained show that the progress made by the students in the experimental group, who used Learn Graph-Ware as additional support in their classes, was significantly better than that made by the students in the control group, who did not use it.
  • #3: PROBLEM-BASED LEARNING A Graph Theory Experience Graph Theory as a Tool for te aching Mathematical Processes
  • #8: This paper is organized as follows: Section II provides an explanation of the basic concepts of Graph Theory, while the characteristics of LGW are presented in Section III in such a way as to show the graphs and the results that can be obtained when using LGW. The results obtained when employing LGW with Discrete Mathematics students are shown in Section IV. Finally, the conclusions drawn after using the LGW software as additional support are presented in Section V.
  • #11: Eulerian Path. This is a path that covers all the vertices, going through all the edges only once. For a graph to have a Eulerian path, that graph must have two and only two nodes with an odd degree. The path must start at one of these vertices with an odd degree and finish at the other. Eulerian circuit. This covers all the vertices, going through all the edges only once. A graph has a Eulerian circuit if and only if it is connected and all its vertices have an even degree. There are various methods by which to find the Eulerian circuit, of which the Fleurys algorithm is highlight. Hamiltonian Circuit. This path departs from the vertex and returns to it, going through all the nodes only once. It is not easy to know whether a graph has a Hamiltonian circuit The best-known paths in graph theory [13-19] are: Path. This is a succession of edges that go from a vertex x to a vertex w (these edges can be repeated). Circuit (cycle). This is a path from vertex w to vertex w, i.e., a path that returns to the same vertex from which it departed.
  • #17: It is no longer sufficient for students to acquire their knowledge in a classroom [20], [21]. The teachers task is, in addition to giving classes as occurs at present, to be the students guide, coordinator, motivator and facilitator [22]. Teachers must, therefore, seek and develop tools that will help them improve their teaching and their students learning. The students should not, in turn, be satisfied solely with what the teacher deals with in the classroom, and should seek and prepare new elements that will allow them to consolidate what they have learnt in the classroom [23]. This idea has been employed as a basis for the use of LGW in the subject of Discrete Mathematics in the unit concerning Graph Theory on the CSE degree at the ITM. The experimental group used LGW as an additional support element to the other activities carried out in the classroom. Both groups had the same professor, studied the same themes in class and carried out discussion and research activities related to those themes. The principal difference between the groups was that only the students in the experimental group used LGW to resolve problems regarding graphs outside the classroom, and only they had the experience of verifying and analyzing the properties of graphs using LGW.
  • #18: Upon completing the unit, both groups were given an exam. The results obtained in the written exam were then used to carry out a statistical analysis with the objective of determining whether there were any significant differences between the performance of the students in the control and experimentation groups.
  • #20: Table 2 shows the results of the Students t-Test, in which the p-value obtained was 0.020, which allows to establish that: it is possible to accept the alternative hypothesis with a confidence interval of more than 95% with a permitted error of less than or equal to 0.05, and to state that there is a significant difference between the means, thus demonstrating that the performance of the students in the experimentation group when studying the unit concerning Graph Theory was significantly better than that of those in the control group. The degree of motivation obtained when using LGW was evaluated by applying John Kellers [24] ARCS (Attention, Relevance, Confidence and Satisfaction) survey, denominated as the Instructional Materials Motivation Survey (IMMS), and which was designed to measure the levels of motivation as regards students reactions to materials placed on a self-learning platform.
  • #21: The questionnaire used to carry out this survey contained 36 items, while the range of responses was from 1 to 5 on the Likert scale, where 1 corresponded to Totally Disagree and 5 corresponded to Totally Agree. The results obtained in the survey for the four motivation factors are shown in Table 3. The mean scores obtained for the four factors indicate that the students were, at all times, motivated with the learning system supported by LGW.