We are a team developing resources on the PrairieLearn platform to support the teaching of algorithms, data structures, and other theoretical aspects of computer science, at several different levels of the computer science curriculum at the University of Illinois. This development effort started with CS 374 (Algorithms and Models of Computation), but has since expanded to include several other classes at Illinois, including CS 173 (Discrete Structures), CS 225 (Data Structures}, CS 277 (Algorithms and Data Structures for Data Science), and CS 401/403 (Accelerated Fundamentals of Algorithms).

Publications

• Jason Xia and Craig Zilles. Using context-free grammars to scaffold and automate feedback in precise mathematical writing. Proc. 54th SIGSCE, 479–485, 2023.

• Jeff Erickson, Jason Xia, Eliot Wong Robson, Tue Do, Aidan Glickman, Zhuofan Jia, Eric Jin, Jiwon Lee, Patrick Lin, Steven Pan, Samuel Ruggerio, Tomoko Sakurayama, Andrew Yin, Yael Gertner, and Brad Solomon. Auto-graded scaffolding exercises for theoretical computer science . To appear in Proc. 2023 ASEE Annual Conference, 2023.

Products

• CS 374 Github repository
• Public practice instance of CS 374
• Elements createed by our project that have since been migrated into the main PrairieLearn repo:
  • pl-big-o-input
  • pl-hidden-hints

Credits

• Instigator: Jason Xia
• Chief Software Architect (since Fall 2021): Eliot Robson
• Director (since Fall 2021): Jeff Erickson
• Co-director (since Fall 2022): Carl Evans
• Research assistants: Eliot Robson and Hongxuan Chen

Developers:

• Fall 2023: Alex Jin, Dhiraj Kuttichirayil, Eliot Robson, Nathan Omerza, Riya Verma, Yuqing Zhai
• Spring 2023: Anshul Bheemreddy, Ben Clarage, Tue Do, Zhuofan Jia, Eric Jin, Eliot Robson, Sam Ruggerio
• Fall 2022: Ben Clarage, Tue Do, Aidan Glickman, Zhuofan Jia, Eric Jin, Eliot Robson, Sam Ruggerio, Andrew Yin
• Summer 2022: Eliot Robson, Sam Ruggerio
• Spring 2022: Eric Jin, Eliot Robson, Sam Ruggerio, Jason Xia, Andrew Yin
• Fall 2021: Julie Lee, Steven Pan, Eliot Robson, Tomoko Sakurayama, Jason Xia
• Spring 2021: Patrick Lin, Jason Xia

Instructors that have used resources in this repository in their courses:

• CS 374:
  • Spring 2021: Chandra Chekuri and Patrick Lin
  • Fall 2021: Jeff Erickson and Dakshita Khurana
  • Spring 2022: Timothy Chan and Ruta Mehta
  • Fall 2022: Sariel Har-Peled
  • Spring 2023: Chandra Chekuri
  • Fall 2023: Jeff Erickson
• CS 225:
  • Fall 2022 and Spring 2023: Carl Evans and Brad Solomon
  • Since Fall 2023: Brad Solomon
• CS 173 (since Fall 2022): Benjamin Cosman
• CS 401 and CS 403 (since Spring 2023): Yael Gertner
• CS 277 (since Spring 2023): Brad Solomon

Funding: Since August 2022, this project has been funded by the Grainger College of Engineering, through the Strategic Instructional Innovations Program, under the auspices of the Academy for Excellence in Engineering Education, with matching funds from the Department of Computer Science since July 2023. The current faculty members of the SIIP team are Jeff Erickson (PI), Carl Evans, Yael Gertner, and Brad Solomon; the 2022–23 startup SIIP team also included Tiffani Williams.

• 2022-2023 startup proposal — AE3 Liaison: Yuting Chen
• 2023-2024 proposal — AE3 Liaison: Mariana Silva

Other Acknowledgments: Many thanks to the core PrairieLearn development team, espeially Dave Mussulman, Seth Poulson, Nathan Walters, and Matt West. FInally, we thank the roughly 3500 students in CS 374, CS 225, and CS 173 who have used these resources, for their patience, frustration, and helpful feedback.