Mingshen Wu
Abstract
Teaching and learning graph algorithms is a great challenge to both instructors and students. Instructors are seeking software that is specifically designed to demonstrate the algorithms and for students to learn these algorithms efficiently. The software program should be readily available and provide an environment so that students are able to review the algorithm, solve a practical problem, and intuitively study the working process via a graphical display all together. This paper presents an "Internet Accessible Program Package for Graph Algorithms" (IAPPGA) developed by the author. This package can be accessed via an Internet browser at any time, anywhere without downloading or installing any software.
- Gary Chartrand and Ortrud R. Oellermann, textbook: "Applied and Algorithmic Graph Theory", 1993.Google Scholar
- Thomas Cormen, Charles Leiserson, and Ronald Rivest, textbook: "Algorithms", 1994 (12th Print).Google Scholar
- Stuart Hansen, Karen Tuinstra, Jason Pisani and Lester I. McCann, Graph Magic: A visual Graph Package for Students, Computer Science Education, Volume 13, Number 1, March 2003, page 53--66.Google Scholar
- Jon Harris' JGraphED: http://www.jharris.ca/JGraphEd/JGraphEd.htmGoogle Scholar
- Khuri, S. and Holzapfel, K. (2001), An educational visualization environment for graph algorithms. Proceedings of the 6th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, pages 101 -- 104. Google ScholarDigital Library
- William Kocay and Donald L. Kreher, textbook: "Graphs, Algorithms, and Optimization", 2005. Google ScholarDigital Library
- Douglas B. West, textbook: "Introduction to Graph Theory" (2nd edition), 2001.Google Scholar
- Simon's Rock College of Bard, a web site that teaches graph theory concepts online: http://www.simons-rock.edu/~jlegge/thesis/index.phpGoogle Scholar
- Other samples of graph programs hosted by universities (web sites): • Department of computer science, University of Toronto, Canada: http://www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra • Fakultät für Informatik der Technischen Universität München: http://wwwmayr.informatik.tu-muenchen.de/EVEGA/source.html • Department of Mathematical Sciences, Northern Illinois University, USA: http://www.math.niu.edu/~rusin/known-math/index/05CXX.html#COMP • Saratov State Technical University, Russia: http://www.geocities.com/pechv_ruGoogle Scholar
Index Terms
- Teaching graph algorithms using online java package IAPPGA
Recommendations
Effective Practices for Online Teaching
SIGCSE '20: Proceedings of the 51st ACM Technical Symposium on Computer Science EducationHave you been asked to teach online and don't know how to get started? Have you delivered your course online to mixed reviews? Have you been teaching online for years? As more and more courses are begin offered online in an effort to deliver a quality ...
Tools to Support Self-Regulated Learning in Online Environments: Literature Review
Lifelong Technology-Enhanced LearningAbstractSelf-regulated learning (SRL) skills are especially important in Massive Open Online Courses (MOOCs), where teacher guidance is scarce, and learners must engage in their learning process trying to succeed and achieve their learning goals. However,...
Comments