{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T05:09:19Z","timestamp":1771045759264,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,12]]},"DOI":"10.1145\/3641554.3701946","type":"proceedings-article","created":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T09:19:36Z","timestamp":1740043176000},"page":"659-665","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Investigating the Capabilities of Generative AI in Solving Data Structures, Algorithms, and Computability Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-1590-5881","authenticated-orcid":false,"given":"Nero","family":"Li","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8176-1752","authenticated-orcid":false,"given":"Shahar","family":"Broner","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1003-4484","authenticated-orcid":false,"given":"Yubin","family":"Kim","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7563-3045","authenticated-orcid":false,"given":"Katrina","family":"Mizuo","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3048-8501","authenticated-orcid":false,"given":"Elijah","family":"Sauder","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9102-2219","authenticated-orcid":false,"given":"Claire","family":"To","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5361-6858","authenticated-orcid":false,"given":"Albert","family":"Wang","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5931-771X","authenticated-orcid":false,"given":"Ofek","family":"Gila","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3365-1729","authenticated-orcid":false,"given":"Michael","family":"Shindler","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,2,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588852"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545945.3569759"},{"key":"e_1_3_2_1_3_1","volume-title":"On the Measure of Intelligence. arxiv","author":"Chollet Fran\u00e7ois","year":"1911","unstructured":"Fran\u00e7ois Chollet. 2019. On the Measure of Intelligence. arxiv: 1911.01547 [cs.AI]"},{"key":"e_1_3_2_1_4_1","volume-title":"Can We Trust AI-Generated Educational Content? Comparative Analysis of Human and AI-Generated Learning Resources. arXiv preprint arXiv:2306.10509","author":"Denny Paul","year":"2023","unstructured":"Paul Denny, Hassan Khosravi, Arto Hellas, Juho Leinonen, and Sami Sarsa. 2023. Can We Trust AI-Generated Educational Content? Comparative Analysis of Human and AI-Generated Learning Resources. arXiv preprint arXiv:2306.10509 (2023)."},{"key":"e_1_3_2_1_5_1","volume-title":"Human vs Machine: Comparison of Student-generated and AI-generated Educational Content. arXiv preprint arXiv:2306.10509","author":"Denny Paul","year":"2023","unstructured":"Paul Denny, Hassan Khosravi, Arto Hellas, Juho Leinonen, and Sami Sarsa. 2023. Human vs Machine: Comparison of Student-generated and AI-generated Educational Content. arXiv preprint arXiv:2306.10509 (2023)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545945.3569823"},{"key":"e_1_3_2_1_7_1","volume-title":"Computing Education in the Era of Generative AI. Commun. ACM","volume":"51","author":"Denny Paul","year":"2023","unstructured":"Paul Denny, James Prather, Brett A Becker, James Finnie-Ansley, Arto Hellas, Juho Leinonen, Andrew Luxton-Reilly, Brent N Reeves, Eddie Antonio Santos, and Sami Sarsa. 2023 d. Computing Education in the Era of Generative AI. Commun. ACM, Vol. 51, 1 (2023)."},{"key":"e_1_3_2_1_8_1","volume-title":"Robosourcing Educational Resources--Leveraging Large Language Models for Learnersourcing. In The Proceedings of The First annual workshop on Learnersourcing: Student-generated Content @ Scale.","author":"Denny Paul","year":"2022","unstructured":"Paul Denny, Sami Sarsa, Arto Hellas, and Juho Leinonen. 2022. Robosourcing Educational Resources--Leveraging Large Language Models for Learnersourcing. In The Proceedings of The First annual workshop on Learnersourcing: Student-generated Content @ Scale."},{"key":"e_1_3_2_1_9_1","volume-title":"A Preliminary Analysis on the Code Generation Capabilities of GPT-3.5 and Bard AI Models for Java Functions. arXiv preprint arXiv:2305.09402","author":"Destefanis Giuseppe","year":"2023","unstructured":"Giuseppe Destefanis, Silvia Bartolucci, and Marco Ortu. 2023. A Preliminary Analysis on the Code Generation Capabilities of GPT-3.5 and Bard AI Models for Java Functions. arXiv preprint arXiv:2305.09402 (2023)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018109"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511861.3511863"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576123.3576134"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576123.3576136"},{"key":"e_1_3_2_1_14_1","unstructured":"GitHub. 2022. Github Copilot - Your AI pair programmer. https:\/\/github.com\/features\/copilot."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649165.3690116"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3568813.3600139"},{"key":"e_1_3_2_1_17_1","volume-title":"Measuring Massive Multitask Language Understanding. In International Conference on Learning Representations.","author":"Hendrycks Dan","year":"2020","unstructured":"Dan Hendrycks, Collin Burns, Steven Basart, Andy Zou, Mantas Mazeika, Dawn Song, and Jacob Steinhardt. 2020. Measuring Massive Multitask Language Understanding. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3593342.3593349"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Sam Lau and Philip J Guo. 2023. From \u201cBan It Till We Understand It\u201d to \u201cResistance is Futile\u201d : How University Programming Instructors Plan to Adapt as More Students Use AI Code Generation and Explanation Tools such as ChatGPT and GitHub Copilot. In Proceedings of the 2023 Conference on International Computing Education Research.","DOI":"10.1145\/3568813.3600138"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588785"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545945.3569770"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the ACM\/IEEE 46th International Conference on Software Engineering (ICSE).","author":"Liang Jenny T","year":"2023","unstructured":"Jenny T Liang, Chenyang Yang, and Brad A Myers. 2023. Understanding the Usability of AI Programming Assistants. In Proceedings of the ACM\/IEEE 46th International Conference on Software Engineering (ICSE)."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 1. 284--290","author":"Luu Michael","year":"2023","unstructured":"Michael Luu, Matthew Ferland, Varun Nagaraj Rao, Arushi Arora, Randy Huynh, Frederick Reiber, Jennifer Wong-Ma, and Michael Shindler. 2023. What is an Algorithms Course? Survey Results of Introductory Undergraduate Algorithms Courses in the US. In Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 1. 284--290."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545947.3573358"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588827"},{"key":"e_1_3_2_1_26_1","volume-title":"In-IDE Generation-based Information Support with a Large Language Model. arXiv preprint arXiv:2307.08177","author":"Nam Daye","year":"2023","unstructured":"Daye Nam, Andrew Macvean, Vincent Hellendoorn, Bogdan Vasilescu, and Brad Myers. 2023. In-IDE Generation-based Information Support with a Large Language Model. arXiv preprint arXiv:2307.08177 (2023)."},{"key":"e_1_3_2_1_27_1","unstructured":"OpenAI. 2021. OpenAI Codex. https:\/\/openai.com\/blog\/openai-codex."},{"key":"e_1_3_2_1_28_1","unstructured":"OpenAI. 2023. ChatGPT: Optimizing Language Models for Dialogue. https:\/\/openai.com\/blog\/chatgpt."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588794"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 8th Australasian Conference on Computing Education-Volume 52","author":"Parsons Dale","year":"2006","unstructured":"Dale Parsons and Patricia Haden. 2006. Parson's programming puzzles: a fun and effective learning tool for first programming courses. In Proceedings of the 8th Australasian Conference on Computing Education-Volume 52. 157--163."},{"key":"e_1_3_2_1_31_1","first-page":"100790","article-title":"Generative AI for Programming Education: Benchmarking ChatGPT, GPT-4, and Human Tutors","volume":"21","author":"Phung Tung","year":"2023","unstructured":"Tung Phung, Victor-Alexandru Puadurean, Jos\u00e9 Cambronero, Sumit Gulwani, Tobias Kohn, Rupak Majumdar, Adish Singla, and Gustavo Soares. 2023. Generative AI for Programming Education: Benchmarking ChatGPT, GPT-4, and Human Tutors. International Journal of Management, Vol. 21, 2 (2023), 100790.","journal-title":"International Journal of Management"},{"key":"e_1_3_2_1_32_1","volume-title":"Many bioinformatics programming tasks can be automated with ChatGPT. arXiv preprint arXiv:2303.13528","author":"Piccolo Stephen R","year":"2023","unstructured":"Stephen R Piccolo, Paul Denny, Andrew Luxton-Reilly, Samuel Payne, and Perry G Ridge. 2023. Many bioinformatics programming tasks can be automated with ChatGPT. arXiv preprint arXiv:2303.13528 (2023)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626252.3630928"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588805"},{"key":"e_1_3_2_1_35_1","unstructured":"Charles Rich and Richard C Waters. 1990. The programmer's apprentice. ACM."},{"key":"e_1_3_2_1_36_1","volume-title":"Joint Proceedings of the ACM IUI Workshops 2023","author":"Ross Steven I","year":"2023","unstructured":"Steven I Ross, Michael Muller, Fernando Martinez, Stephanie Houde, and Justin D Weisz. 2023. A Case Study in Engineering a Conversational Programming Assistant's Persona. In Joint Proceedings of the ACM IUI Workshops 2023, March 2023, Sydney."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3501385.3543957"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3568813.3600142"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587102.3588792"},{"key":"e_1_3_2_1_40_1","volume-title":"Harnessing LLMs in Curricular Design: Using GPT-4 to Support Authoring of Learning Objectives. arXiv preprint arXiv:2306.17459","author":"Sridhar Pragnya","year":"2023","unstructured":"Pragnya Sridhar, Aidan Doyle, Arav Agarwal, Christopher Bogart, Jaromir Savelka, and Majd Sakr. 2023. Harnessing LLMs in Curricular Design: Using GPT-4 to Support Authoring of Learning Objectives. arXiv preprint arXiv:2306.17459 (2023)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Tamara Tate Shayan Doroudi Daniel Ritchie Ying Xu and Mark Warschauer. 2023. Educational research and AI-generated writing: Confronting the coming tsunami. (2023).","DOI":"10.35542\/osf.io\/4mec3"},{"key":"e_1_3_2_1_42_1","volume-title":"Towards Adapting Computer Science Courses to AI Assistants' Capabilities. Visual Languages \/ Human-Centric Computing","author":"Wang Tianjia","year":"2023","unstructured":"Tianjia Wang, Daniel Vargas-Diaz, Chris Brown, and Yan Chen. 2023. Towards Adapting Computer Science Courses to AI Assistants' Capabilities. Visual Languages \/ Human-Centric Computing (2023)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3411764.3445228"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545945.3569830"}],"event":{"name":"SIGCSE TS 2025: The 56th ACM Technical Symposium on Computer Science Education","location":"Pittsburgh PA USA","acronym":"SIGCSE TS 2025","sponsor":["SIGCSE ACM Special Interest Group on Computer Science Education"]},"container-title":["Proceedings of the 56th ACM Technical Symposium on Computer Science Education V. 1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3641554.3701946","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3641554.3701946","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T06:31:15Z","timestamp":1755757875000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3641554.3701946"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,12]]},"references-count":44,"alternative-id":["10.1145\/3641554.3701946","10.1145\/3641554"],"URL":"https:\/\/doi.org\/10.1145\/3641554.3701946","relation":{},"subject":[],"published":{"date-parts":[[2025,2,12]]},"assertion":[{"value":"2025-02-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}