Key Programming Concepts Research Articles

Scratch-based learning objects for novice programmers: exploring quality aspects and perceptions for primary education

ABSTRACT Learning computer programming can be challenging for primary school students due to its abstract concepts. While teachers seek effective ways to introduce such concepts, the application of learning objects (LOs) can potentially reduce the effort of creating new material from and allows teachers to adapt LOs to students’ needs. Although numerous LOs have been developed for multiple disciplines, there is a current research gap using LOs in teaching and learning computer programming at the primary school level. The current paper aims to explore the quality of five Scratch-based LOs created to facilitate teaching and learning programming in primary education. We followed a single instrumental case study collecting data from 25 in-service teachers and 91 primary school students, who, using the LORI instrument, evaluated Scratch-based LOs created in real learning contexts. The results showed that participants assessed the LOs’ quality positively, highlighted their learning effectiveness, pleasant design, and increase in student motivation. While the findings cannot be generalized, the LOs can serve as support material both for teachers to introduce programming, and for students to comprehend key programming concepts. Future work concerns the exploration of the LOs affordability when applied in real situations.

Domain Model Discovery from Textbooks for Computer Programming Intelligent Tutors

We present a novel approach to intro-to-programming domain model discovery from textbooks using an over-generation and ranking strategy. We first extract candidate key phrases from each chapter in a Computer Science textbook focusing on intro-to-programming and then rank those concepts according to a number of metrics such as the standard tf-idf weight used in information retrieval and metrics produced by other text ranking algorithms. Specifically, we conduct our work in the context of developing an intelligent tutoring system for source code comprehension for which a specification of the key programming concepts is needed - the system monitors students' performance on those concepts and scaffolds their learning process until they show mastery of the concepts. Our experiments with programming concept instruction from Java textbooks indicate that the statistical methods such as KP Miner method are quite competitive compared to other more sophisticated methods. Automated discovery of domain models will lead to more scalable Intelligent Tutoring Systems (ITSs) across topics and domains, which is a major challenge that needs to be addressed if ITSs are to be widely used by millions of learners across many domains.

Integrated Help

Teaching computer programming to novice programmers is a challenging job. One possible reason for this is that novice programmers struggle to understand internal manipulation of key programming concepts which causes misconception and difficulties. An observation study was conducted to investigate misconceptions and difficulty experienced by Novice Programmers. Study revealed three major findings - firstly, novice programmers found textual presentation of programming concept to be monotonous; they preferred alternative presentation in the form of – text, audio, video, animation, simulation etc. Secondly, Ergonomics of learning interface causes eye fatigue. Thirdly, to remove misconception when novice programmers search WWW due to numerous search results they suffer from ‘lost-in-hyperspace’ problem.Further, exhaustive survey on existing integrated programming IDE (C, C++, Java Editor, .net Editor, SQL Server, Oracle) revealed integrated help provided by majority of them, suffers from key findings of observational study. To address this, “Integrated Help” content presentation model is proposed. A series of studies established this model to be potentially effective. Learning material facilitated through “Integrated Help” was found to interesting and engaging. As a result it proved to be an aid to novice programmers to develop better understanding of key concepts.

Learning to program with Game Maker

Game Maker is widely used in UK secondary schools, yet under-researched in that context. This paper presents the findings of a qualitative case study that explores how authoring computer games using Game Maker can support the learning of basic programming concepts in a mainstream UK secondary setting.  The research draws on the learning theory of constructionism, which asserts the importance of pupils using computers as ‘building material’ to create digital artefacts (Papert, 1980; Harel and Papert, 1991), and considers the extent to which a constructionist approach is suitable for introducing basic programming concepts within a contemporary, game authoring context.  The research was conducted in a high achieving comprehensive school in South East England. Twenty-two pupils (12 boys; 10 girls; 13-14 years old) completed a unit of work in computer game authoring over an eight-week (16 x 50 minute lessons) period. In planning and developing their games, they worked in self-selected pairs, apart from two pupils (one boy and one girl) who worked alone, by choice. Nine of the ten pairs were the same gender. Data were collected in planning documents, journals and the games pupils made, in recordings of their working conversations, and in pair, group and artefact-based interviews. Findings indicate that as well as learning some basic programming concepts, pupils enjoyed the constructionist-designed activity, demonstrated positive attitudes to their work, and felt a sense of achievement in creating a complex artefact that had personal and cultural significance for them. However, the findings also suggest that the constructionist approach adopted in the research did not effectively support the learning of programming concepts for all pupils. This research arises out of a perceived need to develop accessible, extended units of work to implement aspects of the Computing curriculum in England. It suggests that using Game Maker may offer a viable entry, and identifies the programming concepts and practices which pupils encountered, the difficulties they experienced, and the errors they made when authoring computer games. It also offers recommendations to increase the readiness with which students engage with key programming concepts and practices when using this visual programming software. In so doing it makes a practical contribution to the field of qualitative research in secondary computing education.Â

Investigating and improving the models of programming concepts held by novice programmers

The teaching of introductory computer programming seems far from successful, with many first-year students performing more poorly than expected. One possible reason for this is that novices hold ‘non-viable’ mental models (internal explanations of how something works) of key programming concepts which then cause misconceptions and difficulties. An initial study investigated the apparent viability of novices' models of fundamental programming concepts, focusing on value and reference assignment. This revealed that many students appeared to hold ‘non-viable’ mental models of these key concepts and that those students who appeared to hold viable mental models performed significantly better in programming tasks than those with non-viable models. To address this, a teaching model integrating cognitive conflict and program visualisation is proposed. A series of studies found that this teaching model is potentially effective in enhancing engagement with learning materials and may therefore help novice programmers develop a better understanding of key concepts.

Improving the mental models held by novice programmers using cognitive conflict and jeliot visualisations

Recent research has found that many novice programmers often hold non-viable mental models of basic programming concepts which can limit their potential to develop appropriate programming skills. Previous work by the authors suggests that a teaching model that integrates cognitive conflict and program visualisation can help novices formulate appropriate mental models. This paper first outlines a 'concepts roadmap' that provides an ordered approach to learning programming concepts allowing students to build on fundamental base knowledge. It then reports the results of a series of studies investigating the use of the Jeliot visualisation tool as the visualisation component of the proposed learning model when applied to these concepts. The findings include: the ease with which Jeliot can be tailored to visualise a range of concepts using a variety of examples; the Jeliot visualisation of object reference was too complex for CS1 students; further evidence that CS1 students struggle to develop appropriate understanding of a range of key programming concepts; and, further evidence that an integrated cognitive conflict/visualisation strategy can help students develop an appropriate understanding of key programming concepts.

Programming by choice

This paper describes Scratch, a visual, block-based programming language designed to facilitate media manipulation for novice programmers. We report on the Scratch programming experiences of urban youth ages 8-18 at a Computer Clubhouse 'an after school center' over an 18-month period. Our analyses of 536 Scratch projects collected during this time documents the learning of key programming concepts even in the absence of instructional interventions or experienced mentors. We discuss the motivations of urban youth who choose to program in Scratch rather than using one of the many other software packages available to them and the implications for introducing programming at after school settings in underserved communities.

An integrated, software-based approach to teaching introductory computer programming

We have developed a course in scientific and statistical programming consisting of an introduction to computer programming and data analysis concepts using a variety of software packages. This approach addresses the problems inherent in introducing programming to non-computer science majors, particularly those in engineering, the sciences, and the social sciences where computing and statistical data analysis techniques are essential professional tools, as well as to computer science majors with minimal or nonexistent programming backgrounds. Key programming concepts are introduced, including variables and identifiers, absolute versus relative addresses, assignment statements, IF/THEN/ELSE statements, nested and compound IF statements, truth tables, precedence of operations, use of built-in and user-defined functions, dummy variables, passing by value and reference, the importance of order in specifying input to functions, modular program design, subprograms, debugging and testing techniques, properties of good programs, and iterative loops. Elementary statistical concepts and data analyses are covered within a computing environment context that emphasizes data analysis and interpretation of results. Assignments and examples are developed in collaboration with the students' major departments to insure relevance and interest to the students.

A lab approach for introductory programming courses

The lab portion of the introductory computer science course at Wartburg College is described. These two-hour time blocks are designed to facilitate a high degree of student involvement through intensive practice in the development of algorithms and the application of key programming concepts. Several positive outcomes of the laboratory approach are delineated and examples of specific lab sessions are provided.

Knowledge organization and skill differences in computer programmers

Like experts in other fields, expert computer programmers can recall at a glance far more information relevant to their field than novices can. One explanation for this difference is that experts not only have more information, they have it better organized into meaningful chunks. In this paper, we infer the details of individual programmers' chunks of key programming concepts using the Reitman—Rueter ( Cognitive Psychology, 1980, 12(4), 554–581.) technique for inferring tree structures from recall orders. Differences in organizations accompany skill-level differences. Beginner programmers' organizations show a rich variety of common-language associations to these programming concepts; Intermediate programmers show mixtures of programming and common-language associations; and Experts show remarkably similar, but not identical, organizations based clearly on programming knowledge.