A Java Application for Teaching Graphs in Undergraduate Courses

Graph theory is a common topic that is introduced as part of the curricula of computing courses such as Computer Science, Computer Engineering, Data Science, Information Technology and Software Engineering. Understanding graphs is fundamental for solving many real-world problems, such as network rou...

Full description

Bibliographic Details
Main Authors: Violeta Migallón, José Penadés
Format: Article
Language:English
Published: MDPI AG 2023-12-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/13/23/12945
_version_ 1827592376969854976
author Violeta Migallón
José Penadés
author_facet Violeta Migallón
José Penadés
author_sort Violeta Migallón
collection DOAJ
description Graph theory is a common topic that is introduced as part of the curricula of computing courses such as Computer Science, Computer Engineering, Data Science, Information Technology and Software Engineering. Understanding graphs is fundamental for solving many real-world problems, such as network routing, social network analysis, and circuit design; however, many students struggle to grasp the concepts of graph theory, as they often have difficulties in visualising and manipulating graphs. To overcome these difficulties, educational software can be used to aid in the teaching and learning of graph theory. This work focuses on the development of a Java system for graph visualisation and computation, called MaGraDa (Graphs for Discrete Mathematics), that can help both students and teachers of undergraduate or high school courses that include concepts and algorithms related to graphs. A survey on the use of this tool was conducted to explore the satisfaction level of students on a Discrete Mathematics course taken as part of a Computer Engineering degree at the University of Alicante (Spain). An analysis of the results showed that this educational software had the potential to enhance students’ understanding of graph theory and could enable them to apply these concepts to solve practical problems in the field of computer science. In addition, it was shown to facilitate self-learning and to have a significant impact on their academic performance.
first_indexed 2024-03-09T01:54:42Z
format Article
id doaj.art-467b006e70684c7e8333b29f714bb724
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-03-09T01:54:42Z
publishDate 2023-12-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-467b006e70684c7e8333b29f714bb7242023-12-08T15:12:14ZengMDPI AGApplied Sciences2076-34172023-12-0113231294510.3390/app132312945A Java Application for Teaching Graphs in Undergraduate CoursesVioleta Migallón0José Penadés1Department of Computer Science and Artificial Intelligence, University of Alicante, 03071 Alicante, SpainDepartment of Computer Science and Artificial Intelligence, University of Alicante, 03071 Alicante, SpainGraph theory is a common topic that is introduced as part of the curricula of computing courses such as Computer Science, Computer Engineering, Data Science, Information Technology and Software Engineering. Understanding graphs is fundamental for solving many real-world problems, such as network routing, social network analysis, and circuit design; however, many students struggle to grasp the concepts of graph theory, as they often have difficulties in visualising and manipulating graphs. To overcome these difficulties, educational software can be used to aid in the teaching and learning of graph theory. This work focuses on the development of a Java system for graph visualisation and computation, called MaGraDa (Graphs for Discrete Mathematics), that can help both students and teachers of undergraduate or high school courses that include concepts and algorithms related to graphs. A survey on the use of this tool was conducted to explore the satisfaction level of students on a Discrete Mathematics course taken as part of a Computer Engineering degree at the University of Alicante (Spain). An analysis of the results showed that this educational software had the potential to enhance students’ understanding of graph theory and could enable them to apply these concepts to solve practical problems in the field of computer science. In addition, it was shown to facilitate self-learning and to have a significant impact on their academic performance.https://www.mdpi.com/2076-3417/13/23/12945graph theoryjava applicationundergraduate courseeducational softwarestatistical study
spellingShingle Violeta Migallón
José Penadés
A Java Application for Teaching Graphs in Undergraduate Courses
Applied Sciences
graph theory
java application
undergraduate course
educational software
statistical study
title A Java Application for Teaching Graphs in Undergraduate Courses
title_full A Java Application for Teaching Graphs in Undergraduate Courses
title_fullStr A Java Application for Teaching Graphs in Undergraduate Courses
title_full_unstemmed A Java Application for Teaching Graphs in Undergraduate Courses
title_short A Java Application for Teaching Graphs in Undergraduate Courses
title_sort java application for teaching graphs in undergraduate courses
topic graph theory
java application
undergraduate course
educational software
statistical study
url https://www.mdpi.com/2076-3417/13/23/12945
work_keys_str_mv AT violetamigallon ajavaapplicationforteachinggraphsinundergraduatecourses
AT josepenades ajavaapplicationforteachinggraphsinundergraduatecourses
AT violetamigallon javaapplicationforteachinggraphsinundergraduatecourses
AT josepenades javaapplicationforteachinggraphsinundergraduatecourses