Simplex range reporting on a pointer machine

AbstractWe give a lower bound on the following problem, known as simplex range reporting: Given a collection P of n points in d-space and an arbitrary simplex q, find all the points in P ∩ q. It is understood that P is fixed and can be preprocessed ahead of time, while q is a query that must be answered on-line. We consider data structures for this problem that can be modeled on a pointer machine and whose query time is bounded by O(nδ + r), where r is the number of points to be reported and δ is an arbitrary fixed real. We prove that any such data structure of that form must occupy storage Ω(nd(1 − δ)− ε), for any fixed ε > 0. This lower bound is tight within a factor of nε

Pedagogic incongruities: a case of Initial Teacher Education and speaking skills in modern foreign languages

This research focused on achieving greater understanding of the teaching of speaking within modern foreign languages (MFL) and of Initial Teacher Education (ITE). It is a case study with elements of action research, including an intervention in my own practice and in two classrooms. However, the intervention was not the sole or primary or focus of the research. As a practitioner researcher, my aim was to generate knowledge which might improve practice in schools but could also be applied to my own practice. The thesis addresses the research questions: To what extent can focused Initial Teacher Education improve speaking skills in secondary Modern Foreign Language classrooms? How do MFL trainees and secondary school students experience the teaching of speaking skills? How do trainees plan for input and practice, including target language? To what extent is MFL subject-specific pedagogic knowledge valued and utilised in secondary schools? The research consisted of three elements: First a study of three cohorts’ work in the ITE MFL course, including documents generated by the trainees supplemented by group interviews with the trainees. Second, a study of an intervention within the ITE MFL course, involving changes to its curriculum, pedagogy and assessment which were intended to raise the profile of speaking in trainees’ preparation for classroom practice. Third, a study of a classroom intervention in which two trainees prepared and conducted a group talk activity with their Year 8 classes. The lessons and students’ comments on speaking in MFL lessons were recorded and analysed. The over-arching theoretical framework of the thesis was pragmatism, drawing on the work of Biesta (2010) and Dewey (1936), and the analytical framework was based on Engeström’s (2007) Activity Theory. The data were analysed thematically as part of Quantitative Content Analysis (Silverman, 2011). Students’ language during the classroom intervention was analysed using Halliday’s (1973) linguistic functions and Ellis’ (2005) principles of instructed language learning were used as an evaluative framework for trainees’ lesson plans. The literature review compares key elements of both the Key Stage Three Framework for MFL and the GCSE assessment framework for speaking in MFL with theories of second language acquisition. The data analysis suggests that subject-specific pedagogy is dominated by generic pedagogy in trainees’ academic writing and in their feedback from school-based subject mentors. This is attributed, in part, to an over-emphasis on measurable outcomes in current objectives-based educational policies. The qualified success of the group talk intervention suggests that incorporating a task-based language teaching approach into school schemes of work would be beneficial, accommodating the meta-cognitive benefits of assessment for learning within an established model of language teaching. An analysis of the Initial Teacher Education partnership using Activity Theory indicates that structural constraints allow limited scope for innovation in the classroom practice of either teachers or trainees. Students expressed anxiety about making errors and appearing foolish to their peers. However, trainees also commented that teachers’ anxieties about poor behaviour prevented them conducting pair work or small group work with some of their classes. In conclusion, using wider professional content knowledge could avoid an over-emphasis on short-term performance goals when complying with policy initiatives and external assessment frameworks concerning linguistic and professional knowledge. Trainees need to “fit in” with the culture of the host department by adopting its rules and tools but changes in the division of labour to allow increased collaborative work including trainees, mentors and tutors could support innovation. MFL pedagogy should provide sufficient input for the foreign language to be learned, thus enabling speaking in the target language, rather than using speaking as an aspect of performativity

The past becomes the present : German national identity and memory since reunification

History and national consciousness are central to the creation and sustaining of national identity. Although much has been written on German national identity, there has been little examination of how the 60th anniversary of the Allied air campaign or expulsion of ethnic Germans are remembered from the perspective of the Germans as victims. Reflecting the changing status of the National Socialist past as it continues to affect the present, this thesis argues there were significant disparities between official and popular perceptions of national identity and memory. Presenting a focussed examination of current developments in German society and politics from a German perspective, this thesis examines why many in Germany have rejected a national identity based on a constitutional patriotism and collective atonement. Debates conducted by prominent intellectuals, journalists and academics in leading newspapers and magazines have been compared to statements from Ministers and official reports in order to ascertain the extent to which elite conceptions of national identity find resonance within Germany. Providing fresh evidence from periodicals, archive publications, eyewitness testimonies and books, this informative and arguably compelling thesis makes a significant and original contribution on how German history and identity are now being perceived and represented in Germany. Competing perceptions of the past and present warrant urgent recognition because so long as a disparate national identity and culture of remembrance continues there can be no effective reconciliation with either the German elite or with others. A greater understanding and recognition of the themes addressed however could not only encourage greater toleration, but also perhaps dispel the increasing sense of bitterness concerning recent aspects of the country's past.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

The past becomes the present : German national identity and memory since reunification

History and national consciousness are central to the creation and sustaining of national identity. Although much has been written on German national identity, there has been little examination of how the 60th anniversary of the Allied air campaign or expulsion of ethnic Germans are remembered from the perspective of the Germans as victims. Reflecting the changing status of the National Socialist past as it continues to affect the present, this thesis argues there were significant disparities between official and popular perceptions of national identity and memory.Presenting a focussed examination of current developments in German society and politics from a German perspective, this thesis examines why many in Germany have rejected a national identity based on a constitutional patriotism and collective atonement. Debates conducted by prominent intellectuals, journalists and academics in leading newspapers and magazines have been compared to statements from Ministers and official reports in order to ascertain the extent to which elite conceptions of national identity find resonance within Germany. Providing fresh evidence from periodicals, archive publications, eyewitness testimonies and books, this informative and arguably compelling thesis makes a significant and original contribution on how German history and identity are now being perceived and represented in Germany.Competing perceptions of the past and present warrant urgent recognition because so long as a disparate national identity and culture of remembrance continues there can be no effective reconciliation with either the German elite or with others. A greater understanding and recognition of the themes addressed however could not only encourage greater toleration, but also perhaps dispel the increasing sense of bitterness concerning recent aspects of the country's past