SIGCSE TS 2023 (series) / Posters / Teaching Advanced Algorithms in an Undergraduate CS course: a CGM Case Study
Teaching Advanced Algorithms in an Undergraduate CS course: a CGM Case StudyGlobalIn-Person
Fri 17 Mar 2023 10:00 - 12:00 at Exhibit Hall G - In Person Posters 1 Chair(s): Meghan Allen, Jennifer Campbell
The poster presents PackAlgo (the name changed to avoid authors’ identification), both an algorithm visualization tool and a visualization philosophy presenting algorithms as they were or could have been conceived in the mind of their discoverer.
The scope of PackAlgo ranges from the simplest algorithms like bubble sort and BST to very advanced ones like CGM (Conjugate Gradients Method of solving systems of linear equations).
Due to its philosophy, PackAlgo lessons are very efficient and understandable. As a demonstration, in a test after a 90 min presentation of CGM to 36 undergraduate students (2nd semester, no knowledge of numerical linear algebra), 25% of them answered all test questions correctly and two thirds were considered satisfactory.
The main goal of the poster is to stimulate discussion on using tools like PackAlgo to include more advanced algorithms (advantageously those simpler than CGM) into the undergraduate algorithm curriculum without increasing AL core hours and taking levels (e.g., math courses) of different colleges and universities into account.
Fri 17 MarDisplayed time zone: Eastern Time (US & Canada) change
Fri 17 Mar
Displayed time zone: Eastern Time (US & Canada) change
10:00 - 12:00 | In Person Posters 1Posters at Exhibit Hall G Chair(s): Meghan Allen University of British Columbia, Jennifer Campbell University of Toronto | ||
10:00 2hPoster | Why should we be integrating computer science into the elementary curriculum? computer science teachers' perceptions and practicesK12In-Person Posters Jiyoung Kim Indiana University, Yin-Chan Liao Georgia State University, Meize Guo University of Idaho, Mike Karlin California State University, Dominguez Hills, Anne Leftwich Indiana University DOI | ||
10:00 2hPoster | The CS POGIL Activity Writing ProgramK12In-Person Posters Helen Hu Westminster College, Tricia Shepherd The POGIL Project, Clifton Kussmaul Green Mango Associates, LLC DOI | ||
10:00 2hPoster | Towards Building Data Science 2Y: Data Science Curriculum for Two-Year ProgramsCCIn-Person Posters Christian Servin El Paso Community College, Markus Geissler Cosumnes River College, Koudjo Koumadi Prince George’s Community College, Pam Schmelz Ivy Tech Community College, Cara Tang Portland Community College, Cindy Tucker Bluegrass Community and Technical College DOI | ||
10:00 2hPoster | Acknowledging Inequities in Tech through a Community-Engaged Learning courseIn-Person Posters Alark Joshi University of San Francisco, Sophie Engle University of San Francisco, Matthew Malensek Department of Computer Science, University of San Francisco, Chris Brooks University of San Francisco, Xornam Apedoe University of San Francisco, Star Moore University of San Francisco DOI | ||
10:00 2hPoster | Data Science Landscape in Preservice Teacher EducationCCK12In-Person Posters Janice Mak Arizona State University, Jennifer Rosato College of St. Scholastica, Melissa Hosten The University of Arizona DOI | ||
10:00 2hPoster | Investigating Subject Lines Length on Students' Email Open RatesGlobalIn-Person Posters Elexandra Tran University of Toronto, Angela Zavaleta Bernuy University of Toronto, Bogdan Simion University of Toronto Mississauga, Michael Liut University of Toronto Mississauga, Andrew Petersen University of Toronto, Joseph Jay Williams University of Toronto DOI | ||
10:00 2hPoster | Designing a Visual Cryptography Curriculum for K-12 EducationK12In-Person Posters Pranathi Rayavaram University of Massachusetts Lowell, Ashwin Jagadeesha University of Massachusetts Lowell, Sashank Narain University of Massachusetts Lowell, Claire Seungeun Lee DOI | ||
10:00 2hPoster | Finding and Categorizing COVID-19 Papers in CS EducationGlobalIn-Person Posters Brian Harrington University of Toronto Scarborough, Aditya Kulkarni University of Toronto Scarborough, Zixiao Ren University of Toronto Scarborough, Conroy Trinh University of Toronto Scarborough, Raha Gharadaghi University of Toronto Scarborough, Thezyrie Amarouche University of Toronto Scarborough, Ansh Aneel University of Toronto Scarborough, Anand Karki University of Toronto Scarborough, Seemin Syed University of Toronto Scarborough, David Yue University of Toronto Scarborough DOI | ||
10:00 2hPoster | Detecting Cheating in Online Take-Home Exams with Randomized QuestionsGlobalIn-Person Posters Ruiwei Xiao Washington University in St. Louis, Eduardo Huerta-Mercado University of California, Berkeley, Dan Garcia UC Berkeley DOI | ||
10:00 2hPoster | Programming Languages in Education: 50 Years of Evolution as Evidenced by LiteratureGlobalIn-Person Posters Jakub Swacha University of Szczecin DOI | ||
10:00 2hPoster | Designing Voice Reflection for StudentsGlobalIn-Person Posters Xuening Wu University of Toronto, Eunchae Seong University of Toronto, Ananya Bhattacharjee University of Toronto, Dana Kulzhabayeva University of Toronto, Pan Chen , Joseph Jay Williams University of Toronto DOI | ||
10:00 2hPoster | Gender Characteristics and Computational Thinking in ScratchGlobalCCK12In-Person Posters Rose Niousha Waseda University, Daisuke Saito Waseda University, Hironori Washizaki Waseda University, Yoshiaki Fukazawa Waseda University DOI | ||
10:00 2hPoster | SynpleTest: Using Program Synthesis as a Teaching AidIn-Person Posters Alexa Hennen College of Saint Benedict and Saint John's University, Cameron Hahnfeldt College of Saint Benedict and Saint John's University, Grace Potter College of Saint Benedict and Saint John's University, Mengzhen Li University of Minnesota, Peter Ohmann College of St. Benedict / St. John's University DOI | ||
10:00 2hPoster | Exploring The Potential of Chatbots to Provide Mental Well-being Support for Computer Science StudentsGlobalIn-Person Posters Harsh Kumar University of Toronto, Kunzhi Yu University of Toronto, Andrew Chung University of Toronto, Jiakai Shi University of Toronto, Joseph Jay Williams University of Toronto DOI | ||
10:00 2hPoster | Adding Diversity, Humanity, and Motivation to Programming Assignments with Easy-to-Create Cameo Appearance Videos In-Person Posters Madalene Spezialetti Trinity College DOI | ||
10:00 2hPoster | Supporting Upper Elementary Students in Multidisciplinary Block-Based Narrative ProgrammingK12In-Person Posters Jessica Vandenberg North Carolina State University, Anisha Gupta North Carolina State University, Andy Smith North Carolina State University, Rasha Elsayed WestEd, Kimkinyona Fox WestEd, Aleata Hubbard Cheuoua WestEd, James Minogue NC State University, Kevin Oliver North Carolina State University, Cathy Ringstaff WestEd, Bradford Mott North Carolina State University DOI | ||
10:00 2hPoster | iCAP: A Classroom Engagement Tool for Introductory Programming CoursesIn-Person Posters Guangming Xing Western Kentucky University, Zhonghang Xia Western Kentucky University, Tawfiq Salem Purdue University DOI | ||
10:00 2hPoster | Intro to CS for Educators: A Pre-Curricula PD WorkshopK12In-Person Posters Amanda Menier SageFox Consulting Group, Paula Moore Massachusetts Department of Elementary and Secondary Education, Deborah Boisvert CSforMA, Alan Peterfreund SageFox Consulting Group, Stacey Sexton Sagefox Consulting Group, Jeffrey Xavier SageFox Consulting Group, Brianna Johnston SageFox Consulting Group DOI | ||
10:00 2hPoster | Co-aligning User-Centered Design and Software Engineering Courses: A Case StudyGlobalIn-Person Posters Alena Suvorova HSE University, Ilya Musabirov University of Toronto, Denis Bulygin Delft University of Technology, Rustem Faidrakhmanov HSE University DOI | ||
10:00 2hPoster | Developing Comic-based Learning Toolkits for Teaching Computing to Elementary School LearnersGlobalK12In-Person Posters Francisco Castro New York University and University of Massachusetts Amherst, Jane E University of California, San Diego, Sangho Suh University of California, San Diego, Weena Naowaprateep Mahidol University, Thailand, Yang Shi North Carolina State University DOI | ||
10:00 2hPoster | Toward a Multidisciplinary Approach for Game Design and Development PedagogyIn-Person Posters Julio Bahamon UNC Charlotte DOI | ||
10:00 2hPoster | DoodleIt: A Beginner's Tool for Understanding Image RecognitionK12In-Person Posters Vaishali Mahipal University of Massachusetts Lowell, Srija Ghosh University of Massachusetts Lowell, Ismaila Temitayo Sanusi University of Eastern Finland, Ruizhe Ma University of Massachusetts Lowell, Joseph Gonzales University of Massachusetts Lowell, Fred Martin University of Massachusetts Lowell DOI | ||
10:00 2hPoster | Virtual Exam Wrappers: A Pilot Study for Online ReplicationGlobalIn-Person Posters Abhivyakti Ahuja University of Toronto Scarborough, Varun Datta University of Toronto Scarborough, William Song University of Toronto Scarborough, Brian Harrington University of Toronto Scarborough DOI | ||
10:00 2hPoster | High School Socioeconomic Neighborhood Status and CS1 PerformanceK12In-Person Posters Jennifer Alexandra Thompson Virginia Tech, Margaret Ellis Virginia Tech, Sara Hooshangi Virginia Tech DOI | ||
10:00 2hPoster | Teaching Advanced Algorithms in an Undergraduate CS course: a CGM Case StudyGlobalIn-Person Posters Ludek Kucera Charles University DOI | ||
10:00 2hPoster | A Formative Assessment Literacy Module for K-12 Computer Science Teachers: Need, Design, and Teacher FeedbackK12In-Person Posters Shuchi Grover Looking Glass Ventures / Stanford University, Bryan Twarek Computer Science Teachers' Association DOI | ||
10:00 2hPoster | Quantitative Results from a Study of Professional DispositionsIn-Person Posters Amruth N. Kumar Ramapo College of New Jersey, Renée McCauley College of Charleston, Bonnie MacKellar St John's University, Mihaela Sabin University of New Hampshire, Natalie Kiesler DIPF | Leibniz Institute for Research and Information in Education, Rajendra K. Raj Rochester Institute of Technology (RIT) DOI | ||
10:00 2hPoster | Adapting Between Parsons Problems and Coding TasksGlobalK12In-Person Posters DOI | ||
10:00 2hPoster | Survey Says: CS Majors are Interested in K-12 Teaching CareersK12In-Person Posters Christine Liebe Colorado School of Mines, Deborah Kariuki University of Maryland, Baltimore County, Eryn Kelsey Colorado School of Mines DOI | ||
10:00 2hPoster | rvcodec.js: an educational converter for RISC-V instructionsIn-Person Posters Joël Porquet-Lupine University of California, Davis, Hikari Sakai University of California, Davis, Abhiroop Sohal University of California, Davis DOI | ||
10:00 2hPoster | Exploring Error State in "Time-on-Task" Calculations at ScaleIn-Person Posters DOI | ||
10:00 2hPoster | Exploring Students' Computational Problem-solving Approaches: Two Comparative Case StudiesIn-Person Posters Rachel Frisbie Department of Computational Mathematics, Science, and Engineering; Michigan State University, Marcos Caballero Michigan State University DOI | ||
10:00 2hPoster | Incorporating the Concept of Bias and Fairness in Cybersecurity Curricular ModuleIn-Person Posters Sheikh Rabiul Islam University of Hartford, Ingrid Russell University of Hartford, Maanak Gupta Tennessee Tech University DOI | ||
10:00 2hPoster | RAVIC: Runtime Analysis Visualizer for Introductory CoursesIn-Person Posters Georgiana Haldeman Colgate University, Mathelide Hou Colgate University, Kevin Han Colgate University, Ahmed Kamran Colgate University, Matthew Rojas Colgate University, Emma Pizer Colgate University DOI | ||
10:00 2hPoster | Justice-centered programming in computer scienceIn-Person Posters Jenny Ye University of California, Berkeley, Collette Roberto University of California, Berkeley, Naomi Yonas University of California, Berkeley DOI | ||
10:00 2hPoster | Pandemic impacts on assessment of undergraduate researchIn-Person Posters Cecilia O. Alm Rochester Institute of Technology, Rajesh Titung Rochester Institute of Technology, Reynold Bailey Rochester Institute of Technology DOI | ||
10:00 2hPoster | Computational Thinking-Integrated Elementary Science with Culturally Responsive Teaching: A Vignette StudyCCK12In-Person Posters Yue Xin University of Maryland, College Park, Kristina Kramarczuk University of Maryland, College Park, Janice Mak Arizona State University, Ebony Terrell Shockley University of Maryland, College Park, Diane Ketelhut University of Maryland, College Park DOI | ||
10:00 2hPoster | Refining Co-Designed Professional Development to Support Culturally Relevant CS in Elementary ClassroomsGlobalK12In-Person Posters Sarah Lilly University of Virginia, Eric Bredder University of Virginia, Jennifer Chiu University of Virginia, Courtnee Austin Petersburg City Public Schools, Shanna Finklin Petersburg City Public Schools, Sheila Mosby Petersburg City Public Schools, Dwayne Ray Cormier Virginia Commonwealth University, Anita Crowder CODE Virginia DOI | ||
