Search

This paper describes and evaluates aspects of a professional development programme for existing CS teachers in secondary schools (PLAN C) which was designed to support teachers at a time of substantial curricular change. The paper’s particular focus is on the formation of a teacher professional development network across several hundred teachers and a wide geographical area. Evidence from a series of observations and teacher surveys over a two-year period is analysed with respect to the project’s programme theory in order to illustrate not only whether it worked as intended, by why. Results indicate that the PLAN C design has been successful in increasing teachers’ professional confidence and appears to have catalysed powerful change in attitudes to learning. Presentation of challenging pedagogical content knowledge and conceptual frameworks, high-quality teacher-led professional dialogue, along with the space for reflection and classroom trials, triggered examination of the teachers’ own current ...

This study is a follow-up to one published in computer science education in 2010 that reported preliminary results showing a positive impact of service learning on student attitudes associated with success and retention in computer science. That paper described how service learning was incorporated into a computer science course in the context of the Students & Technology in Academia, Research, and Service (STARS) Alliance, an NSF-supported broadening participation in computing initiative that aims to diversify the computer science pipeline through innovative pedagogy and inter-institutional partnerships. The current paper describes how the STARS Alliance has expanded to diverse institutions, all using service learning as a vehicle for broadening participation in computing and enhancing attitudes and behaviors associated with student success. Results supported the STARS model of service learning for enhancing computing efficacy and computing commitment and for providing diverse students with many personal...

The challenge of teaching programming in higher education is complicated by problems associated with large class teaching, a prevalent situation in many developing countries. This paper reports on an investigation into the use of a blended learning approach to teaching and learning of programming in a class of more than 200 students. A course and learning environment was designed by integrating constructivist learning models of Constructive Alignment, Conversational Framework and the Three-Stage Learning Model. Design science research is used for the course redesign and development of the learning environment, and action research is integrated to undertake participatory evaluation of the intervention. The action research involved the Students’ Approach to Learning survey, a comparative analysis of students’ performance, and qualitative data analysis of data gathered from various sources. The paper makes a theoretical contribution in presenting a design of a blended learning solution for large class teachi...

Computer game development has been shown to be an effective hook for motivating students to learn both introductory and advanced computer science topics. While games can be made from scratch, to simplify the programming required game development often uses game engines that handle complicated or frequently used components of the game. These game engines present the opportunity to strengthen programming skills and expose students to a range of fundamental computer science topics. While educational efforts have been effective in using game engines to improve computer science education, there have been no published papers describing and evaluating students building a game engine from scratch as part of their course work. This paper presents the Dragonfly-approach in which students build a fully functional game engine from scratch and make a game using their engine as part of a junior-level course. Details on the programming projects are presented, as well as an evaluation of the results from two offerings th...

This paper examines students' pre-college experience with computers. It finds significant gender differences in how students develop interest in computers; exposure to computers at home; availability of computers in high schools; and high-school preparations for college study in a computing field. The paper has a number of implications to improve the digital divide for women. It is based on 150 in-depth interviews of female and male undergraduate students, members of five major ethnic/racial groups (White, Afro-American, Hispanic, Asian American, and Native American) from seven institutions in the USA.

Reversing is the notion of thinking or working in reverse. Computer science textbooks and tutors recognize it primarily in the form of recursion. However, recursion is only one form of reversing. Reversing appears in the computer science curriculum in many other forms, at various intellectual levels, in a variety of fundamental courses. As such, it is too important a notion to be left unexplored. In this paper we discuss reversing in the context of two theoretical frameworks – as a fundamental idea in computer science, in the context of Schwill's model of fundamental ideas, and as a powerful problem solving means, in the context of Schoenfeld's cognitive model of problem solving. We recognize seven different forms of reversing, and demonstrate the essential role of each in algorithm or proof design. Our focus in the paper is conceptual, yet we briefly note our initial experimental experience, with student difficulties in both the invocation and utilization of reversing. We then discuss cognitive aspects o...

A new classification system for computing education papers is presented and applied to every computing education paper published between January 2004 and January 2007 at the two premier computing education conferences in Australia and New Zealand. We find that while simple reports outnumber other types of paper, a healthy proportion of papers address and answer a research question. We find that more papers deal with programming courses than with other courses, and that more than half of all publications are situated in single subjects. To the extent that differing circumstances permit, we compare our results with those of an earlier study of the SIGCSE conference, and find that the Australasian publications include fewer simple reports and more papers describing analysis and experiment. We note a reasonable number of publications on multi-institutional work, which we interpret as evidence of a sense of computing education community within Australia and New Zealand.

In today's technology-laden society human – computer interaction (HCI) is an important knowledge area for computer scientists and software engineers. This paper surveys existing approaches to incorporate HCI into computer science (CS) and such related issues as the perceived gap between the interests of the HCI community and the needs of CS educators. It presents several implementations of the HCI subset of the CC′01 curricular guidelines, targeting CS educators with varying degrees of HCI expertise. These implementations include course/module outlines from freshman to graduate levels, suggested texts, and project ideas and issues, such as programming languages and environments. Most importantly, each outline incorporates Bloom's taxonomy to identify the depth of knowledge to be mastered by students. This paper condenses collaborative contributions of 26 HCI/CS educators aiming to improve HCI coverage in mainstream CS curricula.

Coming from architecture, through computer science, pattern-based design spread into other disciplines and is nowadays recognized as a powerful way of capturing and reusing effective design practice. However, current pedagogical pattern approaches lack widespread adoption, both by users and authors, and are still limited to individual initiatives. This paper contributes to creating a shared understanding of what a pattern system is by defining the key terms. Moreover, the paper builds upon and extends a set of existing functional and non-functional requirements for pattern systems, adds structure to these requirements, and derives essential use cases following a goal-based approach for both pattern maintenance and pattern application. Finally, implications concerning the pedagogical use of pattern-based design are drawn, concluding that a stronger focus on the underlying (pedagogical) value system is required in order to make a pattern system a meaningful tool for effective educational design.

Advanced approaches to the construction of software systems can present difficulties to learners. This is true for multi-agent systems (MAS) which exhibit concurrency, non-determinacy of structure and composition and sometimes emergent behavior characteristics. Additional barriers exist for learners because mainstream MAS technology is young and design methodologies are still evolving. This paper considers the benefits and difficulties associated with teaching/learning agent technology and recommends an approach used by the authors. The paper examines Agent UML - a set of proposed extensions to UML to facilitate MAS design but suggests that simpler design tools are more appropriate for novice MAS programmers. A small suite of preferred tools are presented.

In educational research, investigators in one field are often ignorant of similar research in other fields. Physics education in particular has undergone dramatic reforms in recent years, all based on insights gained from conducting educational research. Often, pedagogical methods resulting from research in one field can be revised and transferred to another. This paper demonstrates that many methods used in physics and other science programmes Throughout this paper, programme will refer to the curricular concept and program will refer to computer programs. can be adapted to teaching computer science. The author has pursued action research in computer science and implemented ideas from science education, especially from physics education, in teaching computer science classes at a small religious secondary school in the southwestern United States. This paper presents ideas and teaching strategies with the hope of building bridges between computer science educa...

This paper is a summary of the pedagogical patterns project. The project started in 1996 with the aim of collecting and disseminating experiences of teaching and learning about object technology. We adopted a pattern format early on, although the specific format has evolved over time. In this paper we give an overall view of the project: where it started, how the material we have collected has evolved and matured, and where we need to go from here. More material from the project is available from our website www.pedagogicalpatterns.org, and our publications.

This paper examines the needs of students who, in the past, may have chosen to major in computer science or some other aspect of information technology as a way of achieving the goal of finding a job in the computer graphics field. The growth in computer graphics has lead to increased job opportunities in the industry. However, these jobs require fluency in both art and computing that an individual course or even a sequence of several courses cannot provide. In the past, there has been discussion of curricula for isolated graphics courses as part of a BS/CS degree, but industry demands more preparation than what one or two courses can deliver. This paper surveys and compares the two extant Bachelor of Science degrees in Computer Graphics with the intent of encouraging dialog on the possibility of a four-year curriculum supporting this discipline.

Computing has become highly visual as interactive programs become increasingly prevalent. Computer science students need to be able to create effective visual displays as part of interface implementation. This paper describes a course covering graphic design topics relevant to computer science students. In this course, students learn the basic visual elements, the visual organizational principles and how to use them in the context of the digital page. The other topics of this paper are the presentation of course information to the computer science student, the implementation of the course information as praxis, course project construction, and a method for critiquing student projects. Curriculum Integration will also be discussed as a feature towards achieving a seamless and collaborative experience.

The foundation courses in computer science pose particular challenges for teacher and learner alike. This paper describes some of these challenges and how we have designed problem-based learning (PBL) courses to address them. We discuss the particular problems we were keen to overcome: the purely technical focus of many courses; the problems of individual learning and the need to establish foundations in a range of areas which are important for computer science graduates. We then outline our course design, showing how we have created problem-based learning courses. The paper reports our evaluation of the approach. This has two parts: assessment of a trial, with a three-year longitudinal follow-up of the students; reports of student learning improve-ment after we had become experienced in full implementation of PBL. We conclude with a summary of our experience over three years of PBL teaching and discuss some of the pragmatic issues around introducing the radical change in teaching, maintaining staff suppo...

The current educational climate provides both incentives and pressures to extend the use of information technology in university teaching. The computer science discipline is ideally placed to take a leading role in the development of technology-based teaching tools. In recent times the technological resources available for such initiatives have also taken a leap forward, not least with the release of the rapidly developing Java language. This paper reports on one such initiative—the development of a system for providing automatic feedback on computer science laboratory work and monitoring student progress. The paper outlines the goals of the system and shows that the collection of facilities afforded by the Java language provides a strong foundation for the development of software for securely analyzing student code.

University courses in Computer Science (CS) and Information Systems (IS) are often criticized by industry for concentrating on conceptual learning while failing to provide their students with experience and grounding in managerial skills. This paper describes and discusses an innovative course In this paper the term “course” will be used to refer to a single integrated unit of study. In New Zealand such units are often referred to as “papers”. These courses can be combined together, according to various rules, to form a “course of study” which will lead to a qualification. At Massey University, a degree is comprised of 24 such courses.structure which has been developed in order to ground the teaching of IS management theory in its local context by interlinking practical projects and case studies in local organizations. The student projects are used to generate a large “cross-sectional” case study which describes several IS management problems that are occurring simultaneously in the same organization. Stu...

Through a cross‐disciplinary approach, two researchers solved the problem of poorly written term papers in the computer science curriculum. Using software engineering techniques, students produced focused, well‐organized, well‐formatted papers, some of publishable quality. The three‐step assignment taught time and research management, organization, and accepted formatting style. The researchers developed supplemental materials to help students create and then assess their work. Any Computer Science teacher at any university level can use the material if a Writing Across the Curriculum (WAC) program exists or if the instructor has sufficient rhetorical skills.

Computer programming students need to develop an early awareness of execution time considerations. All decisions related to selection of data structures and construction of code should account for timing, yet students have few intellectual tools adequate for the task. This paper provides a simple methodology that enables college freshmen to model programs and derive bounds for their execution times. The methodology begins with a study of the program of interest and the construction of a model of its control structure. Then the syntactic parse of the model, using seven rules given in the paper, generates as a side effect the bounding time formula for the original program. Several examples are included to demonstrate the method.

Educators make consequential curricular decisions, often with little support, particularly as it relates to equity and how to support all students. This paper investigates the use of a rubric to su...

Overlaying Computer Science (CS) courses on top of inequitable schooling systems will not move us toward “CS for All.” This paper prioritizes the perspectives of minoritized students enrolled in hi...

In this theory paper, we explore the concept of translanguaging from bilingual education, and its implications for teaching and learning programming and computing in especially computer science (CS...

Subgoal labeled worked examples have been extensively researched, but the research has been reported piecemeal. This paper aggregates data from three studies, including data previously unreported, ...

Background and Context: in this paper, we argue that integrating Human-Computer Interaction (HCI) into K-12 computing education can present learners with opportunities to develop human-cent...

Unplugged activities have been one approach to introduce computational thinking (CT) to students before any form of coding is involved. This paper reports on a study that examines the evaluation of...

This theoretical paper explores the need for enhanced, intersectional computing identity theory for the purpose of developing a diverse group of computer scientists for the future. Greater ...

Despite the current growing popularity of the computer science (CS) major, women remain sorely underrepresented in the field, continuing to earn only 18% of bachelor’s degrees. Understanding women’s low rates of participation in CS is important given that the demand for individuals with CS training has grown sharply in recent years. Attracting and retaining more women to high-paying fields like CS may also help narrow the gender pay gap. Further, it is important that women participate in developing new technology so that technology advances serve the needs of both women and men. This paper explores the background characteristics, career aspirations, and self-perceptions of 1636 female first-year college students in the United States who intend to major in CS and compares them with 4402 male CS aspirants as well as with 26,642 women planning to major in other STEM sub-fields. The findings reveal a unique profile of women who pursue the CS major and notes many significant differences between men and...

This paper describes the development, validation, and uses of the Collaborative Computing Observation Instrument (C-COI), a web-based analysis instrument that classifies individual and/or collaborative behaviors of students during computing problem-solving (e.g. coding, programming). The C-COI analyzes data gathered through video and audio screen recording software that captures students’ computer screens as they program, and their conversations with their peers or adults. The instrument allows researchers to organize and quantify these data to track behavioral patterns that could be further analyzed for deeper understanding of persistence and/or collaborative interactions. The article provides a rationale for the C-COI including the development of a theoretical framework for measuring collaborative interactions in computer-mediated environments. This theoretical framework relied on the computer-supported collaborative learning literature related to adaptive help seeking, the joint problem-solving...

This article explores the suitability of static analysis techniques based on the abstract syntax tree (AST) for the automated assessment of early/mid degree level programming. Focus is on fairness, timeliness and consistency of grades and feedback. Following investigation into manual marking practises, including a survey of markers, the assessment of 97 student Java programming submissions is automated using static analysis rules. Initially, no correlation between human provided marks and rule violations is found. This paper investigates why, and considers several improvements to the approaches used for applying static analysis rules. New methods for application are explored and the resulting technique is applied to a second exercise with 95 submissions. The results show a stronger positive correlation with manual assessment, whilst retaining advantages in terms of time cost, pedagogic advantages and instant feedback. This study provides insight into the differences between human assessment and st...

Reduction is one of the key techniques used for problem-solving in computer science. In particular, in the theory of computation and complexity (TCC), mapping and polynomial reductions are used for analysis of decidability and computational complexity of problems, including the core concept of NP-completeness. Reduction is a highly abstract technique that involves revealing close non-trivial connections between problems that often seem to have nothing in common. As a result, proper understanding and application of reduction is a serious challenge for students and a source of numerous misconceptions. The main contribution of this paper is detection of such misconceptions, analysis of their roots, and proposing a way to address them in an undergraduate TCC course. Our observations suggest that the main source of the misconceptions is the false intuitive rule “the bigger is a set/problem, the harder it is to solve”. Accordingly, we developed a series of exercises for proactive prevention of these mis...

In this paper, we study the relationship between the use of “crib sheets” or “cheat sheets” and performance on in-class exams. Our extensive survey of the existing literature shows that it is not decisive on the questions of when or whether crib sheets actually help students to either perform better on an exam or better learn the material. We report on our own detailed analysis for a body of crib sheets created for the final exam in a junior-level Data Structures and Algorithms course. We wanted to determine whether there is any feature of the crib sheets that correlates to good exam scores. Exam performance was compared against a number of potential indicators for quality in a crib sheet. We have found that students performed significantly better on questions at the comprehension level of Bloom’s taxonomy when their crib sheet contained good information on the topic, while performance on questions at higher levels of the taxonomy did not show correlation to crib sheet contents. We have also seen that stu...

To support teachers to implement Computer Science curricula into classrooms from the very first year of school, teachers, schools and organisations seek quality curriculum resources to support implementation and teacher professional development. Until now, many Computer Science resources and outreach initiatives have targeted K-12 school-age children, with the intention to engage children and increase interest, rather than to formally teach concepts and skills. What is the educational quality of existing Computer Science resources and to what extent are they suitable for classroom learning and teaching? In this paper, an assessment framework is presented to evaluate the quality of online Computer Science resources. Further, a semi-systematic review of available online Computer Science resources was conducted to evaluate resources available for classroom learning and teaching and to identify gaps in resource availability, using the Australian curriculum as a case study analysis. The findings reveal a predo...

The need for computing education in the K-12 curriculum has grown globally. The Republic of Korea is not an exception. In response to the need, the Korean Ministry of Education has announced an outline for software-centric computing education in the K-12 system, which aims at enhancing the current computing education with software emphasis. In this paper, we review the outline from a higher education perspective and provide insights into its constructive improvement based on our experience in computer science education in higher education and a study of global initiatives on computing education. We also consider the social environment for computing education in Korea. In the proposed implementation, we first discuss goals for software-centric computing education and identify areas of focus. The identified areas are discussed in terms of topics to be covered and appropriate exposure of knowledge depth in the three levels in the Korean K-12 system. We then discuss necessary preparations for the success of t...

The theme of this special issue is doctoral research in computer science education (CSEd). The papers herein cover very different topics, but in each case the first author is a current or recently ...

Pair programming is a software development technique with many cited benefits in learning and teaching. However, it is reported that novice programmers find several barriers to pairing up, typically due to the added communication that is required of this approach. This paper will present a literature review discussing the issue of communication, and through a series of observations with industry-based pairs, will derive a set of guidelines which aim to help novice pairs experience better communication within their pairs. An evaluation of the guidelines with undergraduate students is then reported, showing that exposure to these guidelines improved the self-perceived communication experience of novice pairs.

Hundreds of articles have been published on the topics of teaching and learning recursion, yet fewer than 50 of them have published research results. This article surveys the computing education research literature and presents findings on challenges students encounter in learning recursion, mental models students develop as they learn recursion, and best practices in introducing recursion. Effective strategies for introducing the topic include using different contexts such as recurrence relations, programming examples, fractal images, and a description of how recursive methods are processed using a call stack. Several studies compared the efficacy of introducing iteration before recursion and vice versa. The paper concludes with suggestions for future research into how students learn and understand recursion, including a look at the possible impact of instructor attitude and newer pedagogies.