A Worked Example Model for Teaching Dynamic Programming (SIGCSE TS 2023 - Posters)

Track

SIGCSE TS 2023 Posters

Time Zone

The program is currently displayed in (GMT-04:00) Eastern Time (US & Canada).

Use conference time zone: (GMT-04:00) Eastern Time (US & Canada)Select other time zone

The GMT offsets shown reflect the offsets at the moment of the conference.

Time Band

By setting a time band, the program will dim events that are outside this time window. This is useful for (virtual) conferences with a continuous program (with repeated sessions).
The time band will also limit the events that are included in the personal iCalendar subscription service.

Display full programSpecify a time band

Save

When

Fri 17 Mar 2023 15:00 - 17:00 at Exhibit Hall G - In Person Posters 2 Chair(s): Meghan Allen, Jennifer Campbell

Abstract

How should dynamic programming be taught to students experiencing it for the first time? Dynamic programming is a sophisticated programming technique that exercises many aspects of computer science in concert. Because of the deep technical complexity therein, building effective lessons is challenging. In this work we propose a worked example model for teaching dynamic programming that centers around a midterm exam in which the solutions are provided to the students weeks in advance. 35 students were surveyed about their experiences learning dynamic programming with and without this model.

DOI

https://doi.org/10.1145/3545947.3576232

Time Zone

The program is currently displayed in (GMT-04:00) Eastern Time (US & Canada).

Use conference time zone: (GMT-04:00) Eastern Time (US & Canada)Select other time zone

The GMT offsets shown reflect the offsets at the moment of the conference.

Time Band

Display full programSpecify a time band

Save

Session Program

Fri 17 Mar
Displayed time zone: Eastern Time (US & Canada) change

15:00 - 17:00	In Person Posters 2Posters at Exhibit Hall G Chair(s): Meghan Allen University of British Columbia, Jennifer Campbell University of Toronto

15:00 2h Poster		Linking learning fundamental reinforcement learning concepts with being physically activeK12In-Person Posters Ramakrishna Annaluru University of Texas at Austin, Christine Julien The University of Texas at Austin, Jamie Payton Temple University DOI
15:00 2h Poster		Observations on Student Help-Seeking Behaviors in Introductory Computer Science CoursesIn-Person Posters Matthew Zahn North Carolina State University, Sarah Heckman North Carolina State University DOI
15:00 2h Poster		Evaluation of the Impact of Modality for Equity ProgramIn-Person Posters Narges Norouzi University of California, Berkeley, Carmen Robinson University of California - Santa Cruz DOI
15:00 2h Poster		A Case Study in Opportunities for Adaptive Experiments to Enable Rapid Continuous ImprovementGlobalIn-Person Posters Ilya Musabirov University of Toronto, Angela Zavaleta Bernuy University of Toronto, Michael Liut University of Toronto Mississauga, Joseph Jay Williams University of Toronto DOI
15:00 2h Poster		Implementing Faded Parsons Problems in a Very Large CS1 CourseIn-Person Posters Lauren Zhou University of California, Berkeley, Akshit Dewan University of California, Berkeley, Anirudh Kothapalli University of California, Berkeley, Pamela Fox Microsoft, Michael Ball UC Berkeley, Thomas Joseph University of California, Berkeley DOI
15:00 2h Poster		Automated Structural Evaluation of Block-based Coding AssignmentsK12In-Person Posters Param Damle University of Virginia, Glen Bull University of Virginia, Jo Watts University of Virginia, N. Rich Nguyen University of Virginia DOI
15:00 2h Poster		King's Scroll: An Educational Game to Practise Code PredictionGlobalK12In-Person Posters Yoshi Malaise Vrije Universiteit Brussel, Beat Signer Vrije Universiteit Brussel DOI
15:00 2h Poster		Lessons Learned From Teaching Artificial Intelligence to Middle School StudentsK12In-Person Posters David Touretzky Carnegie Mellon University, Christina Gardner-McCune Herbert Wertheim College of Engineering, University of Florida, Gainesville, FL, USA, Bryan Cox Georgia Department of Edcuation, Judith Uchidiuno Carnegie Mellon University, Janet Kolodner Boston College, Patriel Stapleton University of Florida DOI
15:00 2h Poster		The Impact of Integrating Culturally Responsive Pedagogy and Content in Introductory Computer ScienceGlobalIn-Person Posters Youwen Ouyang California State University San Marcos, Sreedevi Gutta California State University San Marcos, Marisol Clark-Ibáñez California State University San Marcos, Flor Saldana DOI
15:00 2h Poster		Computing Fellows across Disciplines: Preliminary ResultsIn-Person Posters Jennifer Rosales Barnard College, Elizabeth Melville Columbia University, Melissa Wright Barnard College, Saima Akhtar Barnard College, Zoë Webb-Mack Duke University, Rebecca Wright Barnard College DOI
15:00 2h Poster		Lessons and Challenges in Supporting CS Teachers through Local Communities: CS Teacher Leaders’ PerceptionsK12In-Person Posters Yan Tian University at Albany, Lijun Ni University at Albany, Tom McKlin The Findings Group, Jake Baskin Computer Science Teachers Association, Jason Bohrer Computer Science Teachers Association, Matt Livingston University at Albany DOI
15:00 2h Poster		Partial Credit Grading of DFAs: Automation vs Human GradersIn-Person Posters Nathan Smearsoll Rochester Institute of Technology, Ivona Bezakova Rochester Institute of Technology DOI
15:00 2h Poster		Learning Iteration for Grades 2-3: Puzzles vs. UMC in Code.orgGlobalK12In-Person Posters Enrico Nardelli University of Roma "Tor Vergata", Francesco Lacchia University of Roma "Tor Vergata", Veronica Rossano University of Bari, Enrichetta Gentile University of Bari, Luca Forlizzi University of L'Aquila, Giovanna Melideo University of L'Aquila - Department of Information Engineering, Computer Science and Mathematics, Sara Capecchi Università degli Studi di Torino, Ilenia Fronza Free University of Bolzano, Italy, Tullio Vardanega University of Padua, Renzo Davoli University of Bologna, Michael Lodi Università di Bologna, Marco Sbaraglia Università di Bologna, Violetta Lonati University of Milan, Mattia Monga Università degli Studi di Milano, Anna Morpurgo Università degli Studi di Milano DOI
15:00 2h Poster		A Worked Example Model for Teaching Dynamic ProgrammingIn-Person Posters Ed Novak Franklin and Marshall College DOI
15:00 2h Poster		Critical Media Literacy for Sports Technology DesignIn-Person Posters Michael Smith Northwestern University DOI
15:00 2h Poster		Factors Influencing Academic Integrity ViolationsIn-Person Posters Sean Mackay University at Buffalo, the State University of New York at Buffalo DOI
15:00 2h Poster		Improving Student Success through Early Industry Mentorship In-Person Posters Stacey Levine Georgia State University, Anu Bourgeois Georgia State University DOI
15:00 2h Poster		Bachelor’s Degree Inclusion for Women of Color: Effectiveness Scores in the UK and US (WITHDRAWN)In-Person Posters Jessica Changstrom The University of Kansas, Jaimie Miller-Friedmann University of Birmingham, Apriel K Hodari Eureka Scientific Inc DOI
15:00 2h Poster		High School Computer Gameplay and Social Media Use: Influence on CS Identity and CS Career Interests in CollegeK12In-Person Posters Zohal Shah Digital Promise; Harvard Graduate School of Education, Chen Chen University of Hong Kong; Harvard \| Smithonian, Gerhard Sonnert Harvard College Observatory, Philip M. Sadler Science Education Department, Harvard & Smithsonian \| Center for Astrophysics DOI
15:00 2h Poster		A Holistic Curriculum towards Teaching Smart Home SecurityIn-Person Posters Feng Wang Arizona State University, Kuai Xu Arizona State University, Guoliang Xue Arizona State University DOI
15:00 2h Poster		Graduate Student Needs Assessed, Global Community Built ... Now What?: The Future of a Small CSE Graduate Student Research Project that Engaged a Global CommunityIn-Person Posters Brianna Johnston SageFox Consulting Group, Alan Peterfreund SageFox Consulting Group DOI
15:00 2h Poster		Impact of Group Member Prerequisite Grades on Problem Set and Test GradesGlobalIn-Person Posters Jonathan Calver University of Toronto, James Chen University of Toronto DOI
15:00 2h Poster		(How) Do Linguistic Minorities Differ from Other Novice Programmers?GlobalIn-Person Posters Julie M. Smith University of North Texas DOI
15:00 2h Poster		Dynamic Rate Limiting with TA-Bot in CS1In-Person Posters Jack Forden Marquette University, Alexander Gebhard Marquette University, Dennis Brylow Marquette University DOI
15:00 2h Poster		The European Commission and AI: Guidelines, Acts and Plans Impacting The Teaching Of AI and Teaching With AIGlobalCCIn-Person Posters Keith Quille TUDublin Ireland, Brett Becker University College Dublin, Lidia Vidal-Meliá Jaume I University DOI
15:00 2h Poster		Lessons Learned from an Equity-Focused Peer Mentoring Program for High School CS TeachersK12In-Person Posters Bryan Twarek Computer Science Teachers' Association, Aleata Hubbard Cheuoua WestEd, Ed Campos CSTA, Amy Fetherston CSTA Wisconsin Dairyland, Fernando Echeverria WestEd, Linnea Logan CSTA Wisconsin Dairyland DOI
15:00 2h Poster		Fostering the Capacity of Teacher Leadership in a K-5 RPPK12In-Person Posters Katie Bevan Springfield Public Schools - CSforALL Springfield, Rachel Miller Springfield Public Schools - CSforALL Springfield, Laura Rita Springfield Public Schools - CSforALL Springfield DOI
15:00 2h Poster		Applying Software Engineering Anti-patterns to Programming Error MessagesGlobalIn-Person Posters Eddie Antonio Santos University College Dublin, Ioannis Karvelas University College Dublin, Brett Becker University College Dublin DOI
15:00 2h Poster		Run, Llama, Run: A Computational Thinking Game for K-5 Students Designed to Support Equitable AccessGlobalK12In-Person Posters Stacey Koornneef University of Ontario Institute of Technology, Jeremy Bradbury Ontario Tech University, Michael Miljanovic Ontario Tech University DOI
15:00 2h Poster		An Exploration into Adaptive Teaching of Discrete Mathematics for Computer Science Undergraduate StudentsIn-Person Posters Yuni Xia IUPUI, Shiaofen Fang Indiana University - Indianapolis, Kathy Johnson Indiana University–Purdue University Indianapolis DOI
15:00 2h Poster		An Integrated Approach to Data Science Foundations in Computing, Mathematics and StatisticsIn-Person Posters Yuanlin Zhang Texas Tech University, Hanxiang Du University of Florida, Wendy Staffen Lubbock-Cooper High School, Wanli Xing University of Florida, joshua archer Texas Tech University DOI
15:00 2h Poster		Is Elementary AI Education Possible?K12In-Person Posters Anne Leftwich Indiana University, Krista Glazewski Indiana University, Cindy Hmelo-Silver Indiana University, Kathleen Jantaraweragul Indiana University, Srijita Chakraburty Indiana University, Minji Jeon Indiana University Bloomington, J. Adam Scribner Indiana University, Seung Lee North Carolina State University, Bradford Mott North Carolina State University, James Lester North Carolina State University DOI
15:00 2h Poster		An Exploration of a Professional Development Initiative for Teachers of Color In-Person Posters Joshua Childs The University of Texas at Austin, Carol Fletcher Texas Advanced Computing Center, Stephanie N. Baker Texas Advanced Computing Center, Kait Ogden University of Texas at Austin DOI
15:00 2h Poster		Early introduction to computer architecture in K-12GlobalK12In-Person Posters David Houngninou Texas A&M University, Maristela Holanda Universidade de Brasília, Dilma Da Silva Texas A&M DOI
15:00 2h Poster		Creating a DevOps CourseIn-Person Posters Michael Verdicchio The Citadel DOI
15:00 2h Poster		Notional Machine in Mathematics and Introductory Computer Science CoursesIn-Person Posters Eamon Worden Grinnell College, Juntao Song Grinnell College, Peter-Michael Osera Grinnell College DOI
15:00 2h Poster		Creating Socially Relevant Apps through Virtual Hackathons for High School GirlsK12In-Person Posters Sreedevi Gutta California State University San Marcos, Youwen Ouyang California State University San Marcos, Moses Ochanji California State University San Marcos DOI
15:00 2h Poster		Towards a Systematic Review of Data Science Programs: Themes, Courses, and EthicsIn-Person Posters Nidhi Nellore Marquette University, Michael Zimmer Marquette University DOI
15:00 2h Poster		QC.py: Quantum Computing Simulation and Visualization SuiteIn-Person Posters Brennan T. Freeze Sonoma State University, Aundre Barras Sonoma State University, Paris Osuch Sonoma State University, Soren Sevier Richenberg Sonoma State University, Suzanne Rivoire Sonoma State University DOI

A Worked Example Model for Teaching Dynamic Programming

In-Person

Program Display Configuration

Program Display Configuration

Fri 17 MarDisplayed time zone: Eastern Time (US & Canada) change

Ed Novak

Franklin and Marshall College

Fri 17 Mar
Displayed time zone: Eastern Time (US & Canada) change