Introductory Problem Solving in Computer Science

This paper describes our experiences in devising a lightweight, informal methodology for problem solving in introductory, university level, computer science. We first describe the original context of the experiment and the background to the methodology. We then give the details of the steps of the Problem Solving Cycle - Understanding, Designing, Writing and Reviewing - and the lessons we learned about our teaching from devising the material. We also present practical examples of how it has been applied in a variety of units in our programme

Dynamical model of the dielectric screening of conjugated polymers

A dynamical model of the dielectric screening of conjugated polymers is introduced and solved using the density matrix renormalization group method. The model consists of a line of quantized dipoles interacting with a polymer chain. The polymer is modelled by the Pariser-Parr-Pople (P-P-P) model. It is found that: (1) Compared to isolated, unscreened single chains, the screened 1Bu- exciton binding energy is typically reduced by ca. 1 eV to just over 1 eV; (2) Covalent (magnon and bi-magnon) states are very weakly screened compared to ionic (exciton) states; (3) Screening of the 1Bu- exciton is closer to the dispersion than solvation limit.Comment: 12 pages, 2 figure

Combining transcriptional datasets using the generalized singular value decomposition

Background Both microarrays and quantitative real-time PCR are convenient tools for studying the transcriptional levels of genes. The former is preferable for large scale studies while the latter is a more targeted technique. Because of platform-dependent systematic effects, simple comparisons or merging of datasets obtained by these technologies are difficult, even though they may often be desirable. These difficulties are exacerbated if there is only partial overlap between the experimental conditions and genes probed in the two datasets. Results We show here that the generalized singular value decomposition provides a practical tool for merging a small, targeted dataset obtained by quantitative real-time PCR of specific genes with a much larger microarray dataset. The technique permits, for the first time, the identification of genes present in only one dataset co-expressed with a target gene present exclusively in the other dataset, even when experimental conditions for the two datasets are not identical. With the rapidly increasing number of publically available large scale microarray datasets the latter is frequently the case. The method enables us to discover putative candidate genes involved in the biosynthesis of the (1,3;1,4)-β-D-glucan polysaccharide found in plant cell walls. Conclusion We show that the generalized singular value decomposition provides a viable tool for a combined analysis of two gene expression datasets with only partial overlap of both gene sets and experimental conditions. We illustrate how the decomposition can be optimized self-consistently by using a judicious choice of genes to define it. The ability of the technique to seamlessly define a concept of "co-expression" across both datasets provides an avenue for meaningful data integration. We believe that it will prove to be particularly useful for exploiting large, publicly available, microarray datasets for species with unsequenced genomes by complementing them with more limited in-house expression measurements.Andreas W Schreiber, Neil J Shirley, Rachel A Burton and Geoffrey B Finche

Pattern languages in HCI: A critical review

This article presents a critical review of patterns and pattern languages in human-computer interaction (HCI). In recent years, patterns and pattern languages have received considerable attention in HCI for their potential as a means for developing and communicating information and knowledge to support good design. This review examines the background to patterns and pattern languages in HCI, and seeks to locate pattern languages in relation to other approaches to interaction design. The review explores four key issues: What is a pattern? What is a pattern language? How are patterns and pattern languages used? and How are values reflected in the pattern-based approach to design? Following on from the review, a future research agenda is proposed for patterns and pattern languages in HCI

Altered expression of genes implicated in xylan biosynthesis affects penetration resistance against powdery mildew

Heteroxylan has recently been identified as an important component of papillae, which are formed during powdery mildew infection of barley leaves. Deposition of heteroxylan near the sites of attempted fungal penetration in the epidermal cell wall is believed to enhance the physical resistance to the fungal penetration peg and hence to improve pre-invasion resistance. Several glycosyltransferase (GT) families are implicated in the assembly of heteroxylan in the plant cell wall, and are likely to work together in a multi-enzyme complex. Members of key GT families reported to be involved in heteroxylan biosynthesis are up-regulated in the epidermal layer of barley leaves during powdery mildew infection. Modulation of their expression leads to altered susceptibility levels, suggesting that these genes are important for penetration resistance. The highest level of resistance was achieved when a GT43 gene was co-expressed with a GT47 candidate gene, both of which have been predicted to be involved in xylan backbone biosynthesis. Altering the expression level of several candidate heteroxylan synthesis genes can significantly alter disease susceptibility. This is predicted to occur through changes in the amount and structure of heteroxylan in barley papillae.Jamil Chowdhury, Stefanie Lück, Jeyaraman Rajaraman, Dimitar Douchkov, Neil J. Shirley, Julian G. Schwerdt, Patrick Schweizer, Geoffrey B. Fincher, Rachel A. Burton and Alan Littl

Electron-phonon effects and transport in carbon nanotubes

We calculate the electron-phonon scattering and binding in semiconducting carbon nanotubes, within a tight binding model. The mobility is derived using a multi-band Boltzmann treatment. At high fields, the dominant scattering is inter-band scattering by LO phonons corresponding to the corners K of the graphene Brillouin zone. The drift velocity saturates at approximately half the graphene Fermi velocity. The calculated mobility as a function of temperature, electric field, and nanotube chirality are well reproduced by a simple interpolation formula. Polaronic binding give a band-gap renormalization of ~70 meV, an order of magnitude larger than expected. Coherence lengths can be quite long but are strongly energy dependent.Comment: 5 pages and 4 figure

Spin and charge excitations in incommensurate spin density waves

Collective excitations both for spin- and charge-channels are investigated in incommensurate spin density wave (or stripe) states on two-dimensional Hubbard model. By random phase approximation, the dynamical susceptibility \chi(q,\omega) is calculated for full range of (q,\omega) with including all higher harmonics components. An intricate landscape of the spectra in \chi(q,\omega) is obtained. We discuss the anisotropy of the dispersion cones for spin wave excitations, and for the phason excitation related to the motion of the stripe line. Inelastic neutron experiments on Cr and its alloys and stripe states of underdoped cuprates are proposed

Unconventional ferromagnetic and spin-glass states of the reentrant spin glass Fe0.7Al0.3

Spin excitations of single crystal Fe0.7Al0.3 were investigated over a wide range in energy and reciprocal space with inelastic neutron scattering. In the ferromagnetic phase, propagating spin wave modes become paramagnon-like diffusive modes beyond a critical wave vector q0, indicating substantial disorder in the long-range ordered state. In the spin glass phase, spin dynamics is strongly q-dependent, suggesting remnant short-range spin correlations. Quantitative model for S(energy,q) in the ``ferromagnetic'' phase is determined.Comment: 4 pages, 5 figure