Award Abstract # 1432008
Collaborative Research: Assessing and Expanding the Impact of OpenDSA, an Open Source, Interactive eTextbook for Data Structures and Algorithms

NSF Org: DUE
Division Of Undergraduate Education
Recipient: VIRGINIA POLYTECHNIC INSTITUTE & STATE UNIVERSITY
Initial Amendment Date: August 17, 2014
Latest Amendment Date: August 17, 2014
Award Number: 1432008
Award Instrument: Standard Grant
Program Manager: Stephanie August
DUE
 Division Of Undergraduate Education
EDU
 Directorate for STEM Education
Start Date: January 1, 2015
End Date: August 31, 2019 (Estimated)
Total Intended Award Amount: $716,000.00
Total Awarded Amount to Date: $716,000.00
Funds Obligated to Date: FY 2014 = $716,000.00
History of Investigator:
  • Clifford Shaffer (Principal Investigator)
    shaffer@vt.edu
  • Jeremy Ernst (Co-Principal Investigator)
Recipient Sponsored Research Office: Virginia Polytechnic Institute and State University
300 TURNER ST NW
BLACKSBURG
VA  US  24060-3359
(540)231-5281
Sponsor Congressional District: 09
Primary Place of Performance: Virginia Polytechnic Institute and State University
620 Drillfield Drive
Blacksburg
VA  US  24061-0001
Primary Place of Performance
Congressional District:
09
Unique Entity Identifier (UEI): QDE5UHE5XD16
Parent UEI: X6KEFGLHSJX7
NSF Program(s): S-STEM-Schlr Sci Tech Eng&Math,
IUSE
Primary Program Source: 04001415DB NSF Education & Human Resource
1300XXXXDB H-1B FUND, EDU, NSF
Program Reference Code(s): 8209, 8244, 9178
Program Element Code(s): 153600, 199800
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.076

ABSTRACT

OpenDSA is an open source project with international collaboration that has the potential to fundamentally change instruction in courses on Data Structures and Algorithms (DSA) and Formal Languages and Automata (FLA). By combining textbook-quality content with visualization and a rich collection of automatically assessed interactive exercises, OpenDSA helps students better understand the behavior of algorithms and their effects over time on data structures.

This project will scale up OpenDSA in a number of ways. The highly successful JFLAP software for interactive instruction on FLA will be redeployed within the OpenDSA framework using HTML5 standards, thereby increasing access. A wide range of colleges and universities will be involved in disseminating OpenDSA and assessing its impact on student learning, and OpenDSA's use in a number of innovative instructional settings will be explored. The OpenDSA infrastructure will be enriched, allowing instructors to tailor the materials to their specific classroom needs, and encouraging new content contributions from these instructors. A number of technical pedagogical experiments will be conducted, such as measuring the effects of augmenting content with audio narration in slideshows, and navigation through topics with concept maps. A study of how these materials can improve teaching in a range of courses for which relevant content was created. These efforts will have an impact on future active eTextbook projects by demonstrating successful ways to integrate content, interactivity, and assessment in an open-source, creative-commons environment by focusing on the effects on student learning of integrating content with visualizations and a rich collection of practice exercises with automated feedback. In addition, this project will study how using eTextbook materials affects the evolving pedagogical approaches of instructors of DSA and FLA courses and will experiment with new models of dissemination for open-source content in conjunction with commercial online content publishers.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 14)
E. Fouh, M.F. Farghally, S. Hamouda, K.H. Koh, and C.A. Shaffer "Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis" Proceedings of the 9th International Conference on Educational Data Mining (EDM 2016) , 2016 , p.370
E. Fouh, M.F. Farghally, S. Hamouda, K.H. Koh, and C.A. Shaffer "Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis" Proceedings of the 9th International Conference on Educational Data Mining (EDM 2016) , 2017 , p.370
Hamouda S, Edwards SH, Elmongui HG, Ernst JV, Shaffer CA. "RecurTutor:An Interactive Tutorial for Learning Recursion" ACM Transactions onComputing Education , 2018
K.H. Koh, E. Fouh, M.F. Farghally, H. Shahin, and C.A. Shaffer "Experience: Learner Analytics Data Quality for an eTextbook System" ACM Journal on Data and Information Quality , 2018
K.H. Koh, E. Fouh, M.F. Farghally, H. Shahin, and C.A. Shaffer. "Experience: Learner Analytics Data Quality for an eTextbook System" ACM Journal on Data and Information Quality , v.9 , 2018 https://doi.org/10.1145/3148240
M.F. Farghally, K.H. Koh, H. Shahin, and C.A. Shaffer "Evaluating the Effectiveness of Algorithm Analysis Visualizations" Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE 2017) , 2017 , p.201 https://doi.org/10.1145/3017680.3017698
M.F. Farghally, K.H. Koh, H. Shahin, and C.A. Shaffer "Evaluating the Effectiveness of Algorithm Analysis Visualizations" Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE 2017) , 2017 , p.201 https://doi.org/10.1145/3017680.3017698
M.F. Farghally, K.H. Koh, J.V. Ernst, and C.A. Shaffer "Towards a Concept Inventory for Algorithm Analysis Topics" Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE 2017) , 2017 , p.207 https://doi.org/10.1145/3017680.3017756
M.F. Farghally, K.H. Koh, J.V. Ernst, and C.A. Shaffer "Towards a Concept Inventory for Algorithm Analysis Topics" Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE 2017) , 2017 , p.207 https://doi.org/10.1145/3017680.3017756
S. Hamouda, S.H. Edwards, H.G. Elmongui, J.V. Ernst, and C.A. Shaffer "RecurTutor: An Interactive Tutorial for Learning Recursion" ACM Transactions on Computing Education , v.19 , 2018 , p.1:1 https://doi.org/10.1145/3218328
S. Hamouda, S.H. Edwards, H.G. ElMongui, J.V. Ernst, and C.A. Shaffer "A Basic Recursion Concept Inventory" Computer Science Education , v.27 , 2017 , p.121 http://dx.doi.org/10.1080/08993408.2017.1414728
(Showing: 1 - 10 of 14)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

By combining textbook-quality content with visualization and a rich collection of automatically assessed interactive exercises, OpenDSA has improved instruction for a number of computing courses such as Data Structures and Algorithms, Formal Languages, and Programming Languages. Students often find this material difficult to comprehend because much of the content is about dynamic processes, such as the behavior of algorithms and their effects over time on data structures. Static media (textbooks) do a poor job of conveying dynamic process. Algorithm visualizations (AVs) have been demonstrated to be pedagogically effective for presenting this material, but adoption has been lower than documented instructor support would indicate. OpenDSA’s complete units of instruction help to ease the adoption problems that have plagued previous standalone AV efforts.

The greatest difficulty that computing students encounter is lack of practice and lack of feedback about whether they understand the material. A typical course offers only a small number of homework problems and test problems, whose results come only long after the student gives an answer. OpenDSA provides a steady stream of exercises and activities with automated grading and immediate feedback on performance. Students (and instructors) can better know that they are on track.

OpenDSA includes both content and infrastruture for delivering content. As such, OpenDSA's eTextbook infrastructure can have a major impact, both as an exemplar and in its direct impact on various courses. Beyond Computer Science, the models we provide for architecting, using in class, disseminating, and assessing eTextbook materials are broadly applicable across a range of STEM and non-STEM disciplines. Prior research indicates that online instruction in many fields can be enhanced by student interaction with well designed exercises. Our materials provide an exemplar of how collaborative, open-sourced work-flows could be used to develop active eTextbooks for many disciplines.

Over the life of this grant, OpenDSA materials have been used by tens of thousands of students at dozens of instititions around the world. We expect the project to see continued use, and to influence the future developement of online educational materials, for many years to come.



Last Modified: 10/10/2019
Modified by: Clifford A Shaffer

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page