Development and Evaluation of Interactive Courseware for Visualization of Graph Data Structure and Algorithms

The primary goal of this dissertation was to develop and pilot test interactive, multimedia courseware which would facilitate learning the abstract structures, operations, and concepts associated with graph and network data structures in Computer Science. Learning objectives and prerequisites are pr...

Full description

Bibliographic Details
Main Author: Beutel, Thomas E.
Format: Others
Published: NSUWorks 1997
Subjects:
Online Access:http://nsuworks.nova.edu/gscis_etd/410
http://nsuworks.nova.edu/cgi/viewcontent.cgi?article=1409&context=gscis_etd
Description
Summary:The primary goal of this dissertation was to develop and pilot test interactive, multimedia courseware which would facilitate learning the abstract structures, operations, and concepts associated with graph and network data structures in Computer Science. Learning objectives and prerequisites are presented in an introduction section of the courseware and a variety of learning activities are provided including tutorials, animated demonstrations, interactive laboratory sessions, and self-tests. Courseware development incorporated principles and practices from software engineering, instructional design, and cognitive learning theories. Implementation utilized an easy-to-use authoring tool, NeoBook Professional (1994), to create the overall framework and the user interfaces, and Microsoft QuickBASIC 4.5 (1990) to program the interactive animated demonstrations and laboratory exercises. A major emphasis of the courseware is the use of simple interactive, animated displays to demonstrate the step-by-step operation of graph and network algorithms such as depth-first traversal, breadth-first traversal, shortest path, minimum sparring tree and topological ordering.