2,045 research outputs found

    Conjoined Events

    Get PDF
    Many existing synchronous message-passing systems support choice: engaging in one event XOR another. This paper introduces the AND operator that allows a process to engage in multiple events together (one AND one more AND another; all conjoined), engaging in each event only if it can atomically engage in all the conjoined events. We demonstrate using several examples that this operator supports new, more ?exible models of programming. We show that the AND operator allows the behaviour of processes to be expressed in local rules rather than system-wide constructs. We give an optimised implementation of the AND operator and explore the performance effect on standard communications of supporting this new operator

    Auto-Mobiles: Optimised Message-Passing

    Get PDF
    Some message-passing concurrent systems, such as occam 2, prohibit aliasing of data objects. Communicated data must thus be copied, which can be time-intensive for large data packets such as video frames. We introduce automatic mobility, a compiler optimisation that performs communications by reference and deduces when these communications can be performed without copying. We discuss bounds for speed-up and memory use, and benchmark the automatic mobility optimisation. We show that in the best case it can transform an operation from being linear with respect to packet size into constant-time

    Investigating novice programming mistakes: educator beliefs vs. student data

    Get PDF
    Educators often form opinions on which programming mistakes novices make most often - for example, in Java: "they always confuse equality with assignment", or "they always call methods with the wrong types". These opinions are generally based solely on personal experience. We report a study to determine if programming educators form a consensus about which Java programming mistakes are the most common. We used the Blackbox data set to check whether the educators' opinions matched data from over 100,000 students - and checked whether this agreement was mediated by educators' experience. We found that educators formed only a weak consensus about which mistakes are most frequent, that their rankings bore only a moderate correspondence to the students in the Blackbox data, and that educators' experience had no effect on this level of agreement. These results raise questions about claims educators make regarding which errors students are most likely to commit

    37 Million Compilations: Investigating Novice Programming Mistakes in Large-Scale Student Data

    Get PDF
    Previous investigations of student errors have typically focused on samples of hundreds of students at individual institutions. This work uses a year's worth of compilation events from over 250,000 students all over the world, taken from the large Blackbox data set. We analyze the frequency, time-to-fix, and spread of errors among users, showing how these factors inter-relate, in addition to their development over the course of the year. These results can inform the design of courses, textbooks and also tools to target the most frequent (or hardest to fix) errors

    Frame-Based Editing: Easing the Transition from Blocks to Text-Based Programming

    Get PDF
    Block-based programming systems, such as Scratch or Alice, are the most popular environments for introducing young children to programming. However, mastery of text-based programming continues to be the educational goal for stu- dents who continue to program into their teenage years and beyond. Transitioning across the significant gap between the two editing styles presents a difficult challenge in school- level teaching of programming. We propose a new style of program manipulation to bridge the gap: frame-based edit- ing. Frame-based editing has the resistance to errors and approachability of block-based programming while retaining the flexibility and more conventional programming seman- tics of text-based programming languages. In this paper, we analyse the issues involved in the transition from blocks to text and argue that they can be overcome by using frame- based editing as an intermediate step. A design and imple- mentation of a frame-based editor is provided

    Restart: The Resurgence of Computer Science in UK Schools

    Get PDF
    Computer science in UK schools is undergoing a remarkable transformation. While the changes are not consistent across each of the four devolved nations of the UK (England, Scotland, Wales and Northern Ireland), there are developments in each that are moving the subject to become mandatory for all pupils from age 5 onwards. In this article, we detail how computer science declined in the UK, and the developments that led to its revitalisation: a mixture of industry and interest group lobbying, with a particular focus on the value of the subject to all school pupils, not just those who would study it at degree level. This rapid growth in the subject is not without issues, however: there remain significant forthcoming challenges with its delivery, especially surrounding the issue of training sufficient numbers of teachers. We describe a national network of teaching excellence which is being set up to combat this problem, and look at the other challenges that lie ahead

    Blackbox: A Large Scale Repository of Novice Programmers’ Activity

    Get PDF
    Automatically observing and recording the programming be- haviour of novices is an established computing education research technique. However, prior studies have been con- ducted at a single institution on a small or medium scale, without the possibility of data re-use. Now, the widespread availability of always-on Internet access allows for data col- lection at a much larger, global scale. In this paper we re- port on the Blackbox project, begun in June 2013. Black- box is a perpetual data collection project that collects data from worldwide users of the BlueJ IDE – a programming environment designed for novice programmers. Over one hundred thousand users have already opted-in to Blackbox. The collected data is anonymous and is available to other researchers for use in their own studies, thus benefitting the larger research community. In this paper, we describe the data available via Blackbox, show some examples of analyses that can be performed using the collected data, and discuss some of the analysis challenges that lie ahead

    G-BASE field procedures manual : version 1.1

    Get PDF
    The G-BASE project is a long-term systematic geochemical survey that has required a high degree of consistency in its sampling methodologies. This report gives in detail all the project procedures associated with the collection of geochemical samples from the planning phase in the office through to sample reception and reporting of the completed field campaign. The procedures described here should be diligently followed in order to maintain the high levels of quality control the project aspires to. Any changes to procedures are indicated in the latest version of this manual and documented in an updates list in Annex I. In addition to describing all the fieldwork procedures, the recruitment and training of "voluntary" student workers is described along with discussions relating to health and safety issues likely to be encountered during sampling. When describing the methods used by G-BASE in reports or publications, reference should be made to this manual

    GSUE: urban geochemical mapping in Great Britain

    Get PDF
    The British Geological Survey is responsible for the national strategic geochemical survey of Great Britain. As part of this programme, the Geochemical Surveys of Urban Environments (GSUE) project was initiated in 1992 and to date, 21 cities have been mapped. Urban sampling is based upon the collection of top (0.05 to 0.20 m) and deeper (0.35 to 0.50 m) soil samples on a 500 m grid across the built environment (1 sample per 0.25 km2). Samples are analysed for c. 46 total element concentrations by X-ray Fluorescence Spectrometry (XRFS), pH and loss on ignition (LOI) as an indicator of organic matter content. The data provide an overview of the urban geochemical signature and because they are collected as part of a national baseline programme, can be readily compared with soils in the rural hinterland to assess the extent of urban contamination. The data are of direct relevance to current UK land use planning, urban regeneration and contaminated land legislative regimes. An overview of the project and applications of the data to human health risk assessment, water quality protection and contaminant source identification are presented
    corecore