Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance

We develop efficient dynamic programming algorithms for pattern matching with general gaps and character classes. We consider patterns of the form p ₀ g(a ₀,b ₀)p ₁ g(a ₁,b ₁)…p _m−1, where p _i ⊂ Σ, Σ is some finite alphabet, and g(a _i ,b _i ) denotes a gap of length a _i …b _i between symbols p _i and p _i+1. The text symbol t _j matches p _i iff t _j  ∈ p _i . Moreover, we require that if p _i matches t _j , then p _i+1 should match one of the text symbols Either or both of a _i and b _i can be negative. We also consider transposition invariant matching, i.e., the matching condition becomes t _j  ∈ p _i + τ, for some constant τ determined by the algorithms. We give algorithms that have efficient average and worst case running times. The algorithms have important applications in music information retrieval and computational biology. We give experimental results showing that the algorithms work well in practice.     

Constituting an apprenticeship curriculum

Apprenticeships are required for many trades and can take different forms. In Sweden, one form can be viewed as a pathway where students complete a three-year-long vocational education in upper secondary school followed by a post-secondary apprenticeship in a particular trade. Another takes the form of vocational training within the framework of upper secondary school through an apprenticeship. This study analyses how a more clearly defined apprenticeship curriculum can provide sufficient knowledge to identify and understand learning outcomes in apprenticeships. A theoretical framework of an apprenticeship curriculum is used in the analytical work. The findings show that educational goals are often overlooked during apprenticeships, and thus a deliberative education is overridden by deliberative learning that stems from and is closely connected to the individual’s own perception of what to learn. By constituting an apprenticeship curriculum, this article contributes to an enhanced understanding of how to analyse vocational learning, and thus adds important elements to the research field.     

Innovative use of ICT in schools based on the findings in ELFE project

The European e-Learning Forum for Education (ELFE) is a project initiated by the ETUCE (European Trade Union Committee on Education). An important objective of the project has been to study good experiences with implementing the use of ICT in schools. This objective has been broken down in seven operational research questions. Three of these questions will be discussed in this article: (1) What difference does the use of ICT make in schools where ICT is intensively used for instructional/pedagogical purposes? (2) How are the students influenced by this different way of teaching as compared to the traditional classroom education, both individually and as a collective? 3) What factors influence the intensive pedagogical use of ICT? The ELFE study applied a case study approach. Three innovative schools in each of five European countries (Denmark, England, Germany, Norway and Portugal) were purposively selected. Data were collected via questionnaires, interviews, observations and school documents. The findings resulting from the ELFE schools case studies illustrate that the implementation of ICT for teaching and learning may influence the functioning of schools in a number of ways. One can also conclude that students like working with computers and that they have no ‘instrumental’ problems. A number of factors seem to influence the successful implementation of ICT at school level such as a good infrastructure, a clear vision, policy and strategy. A crucial factor is support from national, regional and local authorities, as well as from the school leadership and parents.     

Caregiving and Developmental Factors Differentiating Young At-Risk Urban Children Showing Resilient versus Stress-Affected Outcomes: A Replication and Extension

This study tested hypotheses from an organizational-developmental model for childhood resilience. In this model resilience reflects a child's mastery of age-salient objectives, in the face of substantial adversity, by drawing on internal and external resources that enhance processes of adaptation specific to each developmental stage. Interviews were conducted with parents of 122 7- to 9-year-old urban children exposed to multiple risk factors, 69 classified as resilient and 53 as maladjusted. Consistent with predictions generated by the model: (1) characteristics of a child's caregiving system and early development differentiated children with resilient and stress-affected adaptations; and (2) variables reflecting emotionally responsive, competent parenting were direct, proximal predictors of resilient status and mediators of other caregiver resources such as education, mental health, and relational history. Identified predictors of resilient status, including competent parenting and caregiver psychosocial resources, largely replicated findings from a prior study with sociodemographically comparable 9- to 12-year-old children.     

The only constant is change: analysing and understanding change in sport and exercise psychology research

The ability to examine within-person change is essential to test process-based theories in sport and exercise psychology. Longitudinal data, whether experimental or observational, are prerequisites to be able to examine change processes, but most longitudinal studies in sport and exercise psychology focus solely on between-person/group differences, not on within-person change. In this review, we (1) provide researchers in the sport and exercise psychology field with a framework for longitudinal research that focuses on within-person change; (2) provide an overview of how researchers in sport and exercise psychology currently analyse longitudinal data, which showed that most longitudinal studies focus on between-person/group differences; and (3) provide examples of statistical models for analysing longitudinal data that correspond to the framework for longitudinal research. In the examples, we focus on latent variable modelling, such as latent growth-curve modelling and latent change-score modelling, which capture within-person change. We argue that there is a need for stronger emphasis on the match among theory of change, temporal design, and statistical models when designing longitudinal studies in sport and exercise psychology.     

Open source in the firm: Opening up professional practices of software development

Opening up firms to open source has changed professional programmers’ work in software development. In their work practice they must cope with two modes of software production: one based on proprietary, closed work situations, the other built around open source community ways of cooperation and knowledge sharing. In this article we present a study of how programmers cope with the co-existence of an industrial/commercial and a community/commons based mode of production. We analyze how they develop strategies to handle tensions that arise from contradictions between these two modes, and how it changes programmers’ approach towards open source software development in the company. The study covers proprietary companies that have gradually incorporated open source software (hybrid companies) and SMEs entirely built around open source business concepts (pure-play companies). Four strategies are elaborated and discussed in-depth: Engineering in the lab, Market driven tailoring, Developing the community consortium and Peer-production. At a more general level, the study contributes to our understanding of how the transformation of proprietary production processes into a more open mode of knowledge work is not only associated with company strategies, but also with tensions and new demands on how work is strategically handled by knowledge workers.     

There’s more to the multimedia effect than meets the eye: is seeing pictures believing?

Textbooks in applied mathematics often use graphs to explain the meaning of formulae, even though their benefit is still not fully explored. To test processes underlying this assumed multimedia effect we collected performance scores, eye movements, and think-aloud protocols from students solving problems in vector calculus with and without graphs. Results showed no overall multimedia effect, but instead an effect to confirm statements that were accompanied by graphs, irrespective of whether these statements were true or false. Eye movement and verbal data shed light on this surprising finding. Students looked proportionally less at the text and the problem statement when a graph was present. Moreover, they experienced more mental effort with the graph, as indicated by more silent pauses in thinking aloud. Hence, students actively processed the graphs. This, however, was not sufficient. Further analysis revealed that the more students looked at the statement, the better they performed. Thus, in the multimedia condition the graph drew students’ attention and cognitive capacities away from focusing on the statement. A good alternative strategy in the multimedia condition was to frequently look between graph and problem statement, and thus to integrate their information. In conclusion, graphs influence where students look and what they process, and may even mislead them into believing accompanying information. Thus, teachers and textbook designers should be very critical on when to use graphs and carefully consider how the graphs are integrated with other parts of the problem.     

Citizenship discourses: production and curriculum

This paper explores citizenship discourses empirically through upper secondary school student’s understandings, as these emerge in and through their everyday experiences. Drawing on a post-structuralist theorisation inspired by the work of Michel Foucault, a discourse analysis of data from interviews with students is carried out. This analysis characterises three discourses of the active citizen – a knowledgeable citizen, a responsive and holistic citizen, and a self-responsible ‘free’ citizen. The analysis raises questions over the implications of contemporary efforts for the intensification of standardising forces through citizenship education. It also stresses the notion that engaging students actively does always also involve discourses other than those stressed through the curriculum, which nurtures the body and nerve of democracy itself.     

Characterizing Reading Comprehension of Mathematical Texts

This study compares reading comprehension of three different texts: two mathematical texts and one historical text. The two mathematical texts both present basic concepts of group theory, but one does it using mathematical symbols and the other only uses natural language. A total of 95 upper secondary and university students read one of the mathematical texts and the historical text. Before reading the texts, a test of prior knowledge for both mathematics and history was given and after reading each text, a test of reading comprehension was given. The results reveal a similarity in reading comprehension between the mathematical text without symbols and the historical text, and also a difference in reading comprehension between the two mathematical texts. This result suggests that mathematics in itself is not the most dominant aspect affecting the reading comprehension process, but the use of symbols in the text is a more relevant factor. Although the university students had studied more mathematics courses than the upper secondary students, there was only a small and insignificant difference between these groups regarding reading comprehension of the mathematical text with symbols. This finding suggests that there is a need for more explicit teaching of reading comprehension for texts including symbols.