{"title":"The Affordances and Constraints of Diagrams on Students' Reasoning about State Machines","authors":"Geoffrey L. Herman, D. S. Choi","doi":"10.1145/3105726.3106172","DOIUrl":"https://doi.org/10.1145/3105726.3106172","url":null,"abstract":"While the concept of state is foundational to computing, students possess a myriad of misconceptions about it and the role it plays within computing systems. Research on students' misconceptions reveals that their ability to use conceptually appropriate information varies based on the task they are performing and the representational tools they are provided. Critically, the tacit information in these representations influences this process, hindering or helping students. In this paper, we present a qualitative research study, in which we interviewed 24 students as they transformed finite state machines into synchronous, sequential logic circuits. We found that students generally had profound skill with procedures. However, their ability to reason about the four components of state, next-state, inputs, and outputs, were constrained by the representations that they were given or created themselves. Conversely, the order in which students produced their drawings provided complementary insights into students conceptual understanding. These findings revealed that students possess conceptions of computers as input-output systems rather than state-based systems. We suggest potential interventions and future research based on these findings.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133107818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
E. Snow, Daisy W. Rutstein, M. Bienkowski, Yuning Xu
{"title":"Principled Assessment of Student Learning in High School Computer Science","authors":"E. Snow, Daisy W. Rutstein, M. Bienkowski, Yuning Xu","doi":"10.1145/3105726.3106186","DOIUrl":"https://doi.org/10.1145/3105726.3106186","url":null,"abstract":"As K-12 computer science (CS) initiatives scale throughout the U.S., educators face increasing pressure from their school systems to provide evidence about student learning on hard-to-measure CS outcomes. At the same time, researchers studying curriculum implementation and student learning want reliable measures of how students apply their CS knowledge. This paper describes a two-year validation study focused on end-of-unit and cumulative assessments for Exploring Computer Science, an introductory high school CS curriculum. To develop the assessments, we applied a principled methodology called Evidence-Centered Design (ECD) to (1) work with various stakeholders to identify the important computer science skills to measure, (2) map those skills to a model of evidence that can support inferences about those skills, and (3) develop assessment tasks that elicit that evidence. Using ECD, we created assessments that measure the practices of computational thinking, in contrast to assessments that only measure CS conceptual knowledge. We iteratively developed and piloted the assessments with 941 students over two years and collected three types of validity evidence based on contemporary psychometric standards: test content, internal structure, and student response processes. Results show that reliability was moderate to high for each of the unit assessments; the assessment tasks within each assessment are well aligned with each other and with the targeted learning goals; and average scores were in the 60 to 70 percent range. These results indicate that the assessments validly measure students' computational thinking practices covered in the introductory CS curriculum. We discuss the broader issues we faced of balancing the need to use the assessment results for evaluation and research, and demands from teachers for use in the classroom.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123540460","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Explicitly Teaching Metacognitive and Self-Regulation Skills in Computing","authors":"Dastyni Loksa","doi":"10.1145/3105726.3105740","DOIUrl":"https://doi.org/10.1145/3105726.3105740","url":null,"abstract":"Current computing education practices do not support the diversity of students who want to learn how to code equally, leaving those who encounter barriers to struggle. For instance, students with underdeveloped metacognitive and self-regulation skills, or whose skills do not easily transfer to programming struggle to develop them on their own. The high attrition rates in CS represent a loss of talent, creativity, and innovation for the discipline which we could capture. If we could support all students equally, we would increase diversity in the field while better meeting the growing need for computer scientists.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123640838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Maria Knobelsdorf, Christiane Frede, Sebastian Böhne, C. Kreitz
{"title":"Theorem Provers as a Learning Tool in Theory of Computation","authors":"Maria Knobelsdorf, Christiane Frede, Sebastian Böhne, C. Kreitz","doi":"10.1145/3105726.3106184","DOIUrl":"https://doi.org/10.1145/3105726.3106184","url":null,"abstract":"This paper presents first results of an evaluation study investigating whether an interactive theorem prover like Coq can be used to help undergraduate computer science (CS) students learn mathematical proving within the field of theory of computation. Set within an educational design research approach and building on cognitive apprenticeship and socio cultures cognition theories, we have collected empirical, mainly qualitative observational data focusing on students' activities with Coq in an introductory course specifically created for that matter. Our results strengthen the assumption that a theorem prover like Coq, indeed, can be beneficial in mediating undergraduate students' activities in learning formal proofing. In comparison to pen & paper proofs, students were profiting strongly from the system's immediate feedback and scaffolding. These results encourage the idea to extend the scientifically dominated use of theorem provers like Coq to pedagogical use cases in undergraduate CS education.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116984452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Determining if Spatial Reasoning is Required to Learn CS","authors":"Amber Solomon","doi":"10.1145/3105726.3105744","DOIUrl":"https://doi.org/10.1145/3105726.3105744","url":null,"abstract":"Spatial reasoning may be a strong predictor for a career in Computer Science (CS) [9]. However, it is unclear why and how spatial abilities lead to success in CS. Investigating the role of spatial reasoning in learning CS may be important for broadening participation. Most students who excel in CS are white males or students from a high socioeconomic status (SES) [2, 5]. These same students typically score higher on spatial reasoning tests than their peers [1]. Thus spatial reasoning may be another factor preventing marginalized communities from succeeding in CS.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129987870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kathryn Cunningham, Sarah Blanchard, Barbara Ericson, M. Guzdial
{"title":"Using Tracing and Sketching to Solve Programming Problems: Replicating and Extending an Analysis of What Students Draw","authors":"Kathryn Cunningham, Sarah Blanchard, Barbara Ericson, M. Guzdial","doi":"10.1145/3105726.3106190","DOIUrl":"https://doi.org/10.1145/3105726.3106190","url":null,"abstract":"Sketching out a code trace is a cognitive assistance for programmers, student and professional. Previous research (Lister et al. 2004) showed that students who sketch a trace on paper had greater success on code 'reading' problems involving loops, arrays, and conditionals. We replicated this finding, and developed further categories of student sketching strategies. Our results support previous findings that students who don't sketch on code reading problems have a lower success rate than students who do sketch. We found that students who sketch incomplete traces also have a low success rate, similar to students who don't sketch at all. We categorized sketching strategies on new problem types (code writing, code ordering, and code fixing) and find that different types of sketching are used on these problems, not always with increased success. We ground our results in a theory of sketching as a method for distributing cognition and as a demonstration of the process of the notional machine.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127739608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hybrid Environments: A Bridge from Blocks to Text","authors":"Jeremiah J. Blanchard","doi":"10.1145/3105726.3105743","DOIUrl":"https://doi.org/10.1145/3105726.3105743","url":null,"abstract":"Hybrid, dual-modality programming environments provide both blocks-based and text-based interfaces for programming. While previous research investigated the transition from visual to textual environments, few studies considered these hybrid environments. The purpose of this dissertation is to explore how hybrid programming environments impact computer science competency, confidence, and interest in computer science among students when moving from blocks-based environments to text-based languages. Exploring these questions will help us understand which hybrid environments are effective, in which contexts they are effective, and if they can improve on current approaches to CS instruction.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124494034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Parker, Kantwon Rogers, Barbara Ericson, M. Guzdial
{"title":"Students and Teachers Use An Online AP CS Principles EBook Differently: Teacher Behavior Consistent with Expert Learners","authors":"M. Parker, Kantwon Rogers, Barbara Ericson, M. Guzdial","doi":"10.1145/3105726.3106189","DOIUrl":"https://doi.org/10.1145/3105726.3106189","url":null,"abstract":"Online education is an important tool for supporting the growing number of teachers and students in computer science. We created two eBooks containing interactive content for Advanced Placement Computer Science Principles, one targeted at teachers and one at students. By comparing the eBook usage patterns of these populations, including activity usage counts, transitions between activities, and pathways through the eBook, we develop a characterization of how student use of the eBook differs from teacher use. We offer design recommendations for how eBooks might be developed to target each of our populations. We ground our recommendations in a theory of teachers as expert learners who possess a greater ability to regulate their own learning process.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127970988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Students' Emotional Reactions to Programming Projects in Introduction to Programming: Measurement Approach and Influence on Learning Outcomes","authors":"A. Lishinski, Aman Yadav, R. Enbody","doi":"10.1145/3105726.3106187","DOIUrl":"https://doi.org/10.1145/3105726.3106187","url":null,"abstract":"Previous research has found that programming assignments can produce strong emotional reactions in introductory programming students. These emotional reactions often have to do with the frustration of dealing with difficulties and how hard it can be to overcome problems. Not only are these emotional reactions powerful in and of themselves, they have also been shown to induce students to make self-efficacy judgments, which can in turn cause adaptive or maladaptive behaviors, depending on the valence of the judgment. These results have been found in previous qualitative research in programming, however, to date no one has done a larger scale quantitative examination of emotional reactions in introductory programming students. Furthermore, no one has tried to connect these emotional reactions systematically to student learning outcomes. Therefore, this study reports on the pilot use of a basic emotional reactions survey with a large class of undergraduate introductory programming students. Preliminary results are presented on how these emotional reactions affect students' course outcomes over the short and longer term.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124282537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Instrument to Assess Self-Efficacy in Introductory Algorithms Courses","authors":"Holger Danielsiek, Laura Toma, J. Vahrenhold","doi":"10.1145/3105726.3106171","DOIUrl":"https://doi.org/10.1145/3105726.3106171","url":null,"abstract":"We report on the development and validation of an instrument to assess self-efficacy in an introductory algorithms course. The instrument was designed based upon previous work by Ramalingam and Wiedenbeck and evaluated in a multi-institutional setup. We performed statistical evaluations of the scores obtained using this instrument and compared our findings with validated psychometric measures. These analyses show our findings to be consistent with self-efficacy theory and thus suggest construct validity.","PeriodicalId":267640,"journal":{"name":"Proceedings of the 2017 ACM Conference on International Computing Education Research","volume":"87 1-2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120896125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}