Computing as the 4th “R”: a general education approach to computing education

Computing and computation are increasingly pervading our lives, careers, and societies - a change driving interest in computing education at the secondary level. But what should define a "general education" computing course at this level? That is, what would you want every person to know, assuming they never take another computing course? We identify possible outcomes for such a course through the experience of designing and implementing a general education university course utilizing best-practice pedagogies. Though we nominally taught programming, the design of the course led students to report gaining core, transferable skills and the confidence to employ them in their future. We discuss how various aspects of the course likely contributed to these gains. Finally, we encourage the community to embrace the challenge of teaching general education computing in contrast to and in conjunction with existing curricula designed primarily to interest students in the field

Managing plagiarism in programming assignments with blended assessment and randomisation.

Plagiarism is a common concern for coursework in many situations, particularly where electronic solutions can be provided e.g. computer programs, and leads to unreliability of assessment. Written exams are often used to try to deal with this, and to increase reliability, but at the expense of validity. One solution, outlined in this paper, is to randomise the work that is set for students so that it is very unlikely that any two students will be working on exactly the same problem set. This also helps to address the issue of students trying to outsource their work by paying external people to complete their assignments for them. We examine the effectiveness of this approach and others (including blended assessment) by analysing the spread of similarity scores across four different introductory programming assignments to find the natural similarity i.e. the level of similarity that could reasonably occur without plagiarism. The results of the study indicate that divergent assessment (having more than one possible solution) as opposed to convergent assessment (only one solution) is the dominant factor in natural similarity. A key area for further work is to apply the analysis to a larger sample of programming assignments to better understand the impact of different features of the assignment design on natural similarity and hence the detection of plagiarism

Predictors of success in a first programming course

This paper describes a multi-national, multi-institutional study that investigated introductory programming courses .. Student participants were drawn from eleven institutions, mainly in Australasia, during the academic year of 2004. A number of diagnostic tasks were used to explore cognitive, behavioural, and attitudinal factors such as spatial visualisation and reasoning, the ability to articulate strategies for commonplace search and design tasks, and attitudes to studying. The results indicate that a deep approach to learning was positively correlated with mark for the course, while a surface approach was negatively correlated; spatial visualisation skills are correlated with success; a progression of map drawing styles identified in the literature has a significant correlation with marks; and increasing measures of richness of articulation of a search strategy are also associated with higher marks. Finally, a qualitative analysis of short interviews identified the qualities that students themselves regarded as important to success in programming. © 2006, Australian Computer Society, Inc

Delivering the benefits of persistence to system construction and execution

In an orthogonally persistent programming system the longevity of data is independent of its other attributes. The advantages of persistence may be seen primarily in the areas of data modelling and protection resulting from simpler semantics and reduced complexity. These have been verified by the first implementations of persistent languages, typically consisting of a persistent store, a run-time system and a compiler that produces programs that may access and manipulate the persistent environment. This thesis demonstrates that persistence can deliver many further benefits to the programming process when applied to software construction and execution. To support the thesis, a persistent environment has been extended with all the components necessary to support program construction and execution entirely within the persistent environment. This is the first known example of a strongly-typed integrated persistent programming environment. The keystone of this work is the construction of a compiler that operates entirely within the persistent environment. During its construction, persistence has been exploited in the development of a new methodology for the construction of applications from components and in the optimisation of the widespread use of type information throughout the environment. Further enhancements to software construction and execution have been developed that can only be supported within an integrated persistent programming environment. It is shown how persistence forms the basis of a new methodology for dynamic optimisation of code and data. In addition, new interfaces to the compiler are described that offer increased functionality over traditional compilers. Extended by the ability to manipulate structured values within the persistent environment, the interfaces increase the simplicity, flexibility and efficiency of software construction and execution. Reflective and hyper-programming techniques are also supported. The methodologies and compilation facilities evolved together as the compiler was developed and so the first uses of both were applied to one another. It is these applications that have been described in this thesis as examples of its validity. However, the methodologies and the compilation facilities need not be inter-twined. The benefits derived from each of them are general and they may be used in many areas of the persistent environment

Search for Top Squark Pair Production in the Dielectron Channel

This report describes the first search for top squark pair production in the channel stop_1 stopbar_1 -> b bbar chargino_1 chargino_1 -> ee+jets+MEt using 74.9 +- 8.9 pb^-1 of data collected using the D0 detector. A 95% confidence level upper limit on sigma*B is presented. The limit is above the theoretical expectation for sigma*B for this process, but does show the sensitivity of the current D0 data set to a particular topology for new physics.Comment: Five pages, including three figures, submitted to PRD Brief Report

Second Generation Leptoquark Search in p\bar{p} Collisions at s\sqrt{s} = 1.8 TeV

We report on a search for second generation leptoquarks with the D\O\ detector at the Fermilab Tevatron $p\bar{p}$ collider at $\sqrt{s}$ = 1.8 TeV. This search is based on 12.7 pb$^{-1}$ of data. Second generation leptoquarks are assumed to be produced in pairs and to decay into a muon and quark with branching ratio $\beta$ or to neutrino and quark with branching ratio $(1-\beta)$. We obtain cross section times branching ratio limits as a function of leptoquark mass and set a lower limit on the leptoquark mass of 111 GeV/c$^{2}$ for $\beta = 1$ and 89 GeV/c$^{2}$ for $\beta = 0.5$ at the 95%\ confidence level.Comment: 18 pages, FERMILAB-PUB-95/185-

Measurement of the WW Boson Mass

A measurement of the mass of the $W$ boson is presented based on a sample of 5982 $W \rightarrow e \nu$ decays observed in $p\overline{p}$ collisions at $\sqrt{s}$ = 1.8~TeV with the D\O\ detector during the 1992--1993 run. From a fit to the transverse mass spectrum, combined with measurements of the $Z$ boson mass, the $W$ boson mass is measured to be $M_W = 80.350 \pm 0.140 (stat.) \pm 0.165 (syst.) \pm 0.160 (scale) GeV/c^2$.Comment: 12 pages, LaTex, style Revtex, including 3 postscript figures (submitted to PRL

Direct Search for Charged Higgs Bosons in Decays of Top Quarks

We present a search for charged Higgs bosons in decays of pair-produced top quarks in pbar p collisions at sqrt(s) = 1.8 TeV using 62.2 pb^-1 of data recorded by the D0 detector at the Fermilab Tevatron collider. No evidence is found for signal, and we exclude at 95% confidence most regions of the (M higgs, tan beta) parameter space where the decay t->H b has a branching fraction greater than 0.36 and B(H -> tau nu) is large.Comment: 11 pages, 4 figures, submitted to Phys. Rev. Let

Measurements of single top quark production cross sections and |Vtb| in ppbar collisions at sqrt{s}=1.96 TeV

We present measurements of production cross sections of single top quarks in \ppbar collisions at $\sqrt{s}=1.96\;\rm TeV$ in a data sample corresponding to an integrated luminosity of $5.4\;\rm fb^{-1}$ collected by the D0 detector at the Fermilab Tevatron Collider. We select events with an isolated electron or muon, an imbalance in transverse energy, and two, three, or four jets, with one or two of them containing a bottom hadron. We obtain an inclusive cross section of \sigma({\ppbar}{\rargap}tb+X, tqb+X) = 3.43\pm^{0.73}_{0.74}\;\rm pb and use it to extract the CKM matrix element $0.79 < |V_{tb}| \leq 1$ at the 95% C.L. We also measure \sigma({\ppbar}{\rargap}tb+X) = 0.68\pm^{0.38}_{0.35}\;\rm pb and \sigma({\ppbar}{\rargap}tqb+X) = 2.86\pm^{0.69}_{0.63}\;\rm pb when assuming, respectively, $tqb$ and $tb$ production rates as predicted by the standard model.Comment: 11 pages, 8 figures, submitted to Phys. Rev.

Jet Production via Strongly-Interacting Color-Singlet Exchange in ppˉp\bar{p} Collisions

A study of the particle multiplicity between jets with large rapidity separation has been performed using the D{\O}detector at the Fermilab Tevatron $p\bar{p}$ Collider operating at $\sqrt{s}=1.8$ TeV. A significant excess of low-multiplicity events is observed above the expectation for color-exchange processes. The measured fractional excess is $1.07 \pm 0.10({\rm stat})^{+ 0.25}_{- 0.13}({\rm syst})$, which is consistent with a strongly-interacting color-singlet (colorless) exchange process and cannot be explained by electroweak exchange alone. A lower limit of 0.80% (95% C.L.) is obtained on the fraction of dijet events with color-singlet exchange, independent of the rapidity gap survival probability.Comment: 15 pages (REVTeX), 3 PS figs (uuencoded/tar compressed, epsf.sty) Complete postscript available at http://d0sgi0.fnal.gov/d0pubs/journals.html Submitted to Physical Review Letter