Stochastische Simulation von Zufallsexperimenten mit Fathom

In der Mathematikdidaktik gibt es die weit verbreitete Auffassung, durch die Verwendung von Simulationen Lernprozesse zu unterstützen. Dies hat mich im Rahmen meiner Dissertation dazu bewogen, erstens eine Werkzeuganalyse des Simulationspotentials der Software Fathom durchzuführen und zweitens exemplarische Analysen dazu, wie Lernende mit der Software arbeiten. Bei der Werkzeuganalyse standen vor allem folgende zwei Fragen im Mittelpunkt: Was bietet die Software an Simulationspotential? Wie gut und leicht lassen sich Zufallsexperimente in Fathom realisieren? Dieses Wissen ist für die praktische Anwendung der Software und die diagnostische Kompetenz der Lehrkräfte, die Schüler bei der Arbeit mit der Software unterstützen wollen, essentiell. Mit dieser Werkzeuganalyse wurde ein allgemeineres Instrument entwickelt, mit dem man das Simulationspotential auch anderer Werkzeugsoftware wie Excel, Tinkerplots oder den TI-Nspire systematisch analysieren könnte. Im zweiten Teil werden die Ergebnisse einer Fallstudie zur Kompetenz von Studierenden beim Bearbeiten von stochastischen Simulations- und Modellierungsproblemen vorgestellt. Die insgesamt aufwendige Analyse von Mikroprozessen macht sehr viel relevante und wichtige Details im Umgang von Studierenden mit Simulationsaufgaben erkennbar. Auch ist als Ergebnis der Studie nicht nur einfach ein differenziertes Bild der Kompetenzen von Studierenden anzusehen. Vielmehr liegt ein wesentlicher Beitrag auch in der Konzeptualisierung unterschiedlicher Kompetenzen und ihrer Wechselwirkung, wie sie bei der Bearbeitung von mathematischen Aufgaben mit dem Computer auftreten.

Rituale in der Grundschule

Im ersten Teil dieser Arbeit werden zunächst theoretische Grundlagen gelegt. Der Frage „Was ist ein Ritual?“ wird im zweiten Kapitel nachgegangen. Hier zeigt sich die Vielfalt des Begriffs. Neben der Darstellung des Begriffs Ritual, werden verschiedene angrenzende Begriffe kurz geklärt und von Ritualen abgegrenzt. Nach diesem Einstieg wird anschließend ein Einblick in eine Theorie zum Thema Ritual gegeben. Da ich mich vorrangig für die Umsetzung in der Grundschule interessiere, habe ich nur eine Theorie als Beispiel ausgewählt. Die Theorie des Ethnologen Arnold van Gennep bietet sich zum einen an, da sie Grundlage für viele spätere Theorien ist, zum anderen lässt sie sich auf den Grundschulunterricht übertragen, wie dies im dritten Kapitel geschieht. Nachdem eine relativ alte Theorie zum Thema dargelegt wurde, erscheint es interessant, wie sich Rituale in der Schule mit der Zeit verändert haben. Im vierten Kapitel wird vorgestellt, seit wann es Rituale in der Schule gibt und wie diese aussahen. Ihre Form und Funktionen haben sich von den Anfängen der Schule, über die Reformpädagogen bis in die heutige Zeit immer wieder verändert. In der Geschichte offenbaren sich bereits einige Gefahren, die man beachten muss, wenn man Rituale in der Grundschule einsetzen will. Im folgenden fünften Kapitel soll auf weitere Probleme beim Einsatz von Ritualen eingegangen werden eingegangen werden. Ebenso werden die positiven Aspekte von Ritualen im Unterricht behandelt. Außerdem wird dargelegt, was bei der Einführung von Ritualen zu beachten ist und welche Bedeutung diese besonders für den Anfangsunterricht haben. Nachdem im ersten Teil Rituale theoretisch behandelt wurden und bereits erste Bezüge zur Praxis hergestellt wurden, soll im zweiten Teil dieser Arbeit das Thema Rituale in der Grundschule am Beispiel einer jahrgangsübergreifenden Eingangsklasse untersucht werden. Vorab werden die Grundlagen und die Situation der empirischen Untersuchung in der Eingangsklasse geschildert. Im siebten Kapitel sollen die „Rituale in der Froschklasse“, der Eingangsklasse dargestellt werden. Neben dem Ablauf der Rituale wird darauf eingegangen, wie diese in der Ein- und Durchführung aussehen. In der Klasse spielen aber nicht nur Rituale, sondern ebenso ritualisierte Handlungen und die Klassenregeln eine Rolle, ohne sie wäre das Bild des Klassenlebens unvollständig. Daher werden auch sie hier aufgeführt. So kann zudem ein Einblick in die Verteilung von Ritualen, ritualisierten Handlungen und Regeln innerhalb der Klasse gewonnen werden. Im Anschluss an diese ausführliche Darstellung, der in der Eingangsklasse vorkommenden Rituale, werden einige von ihnen in Bezug zur Theorie van Genneps gesetzt und im Hinblick auf diese genauer untersucht. Die Grundlage der vorherigen beiden Kapitel bildet vorwiegend die von mir gemachten Beobachtungen in der Eingangsklasse. Im neunten Kapitel soll die Sicht der Klassenlehrerin eine vorrangige Rolle spielen, die sie in einem Interview äußern konnte. Ihre Ansichten über die Einführung von Ritualen und ihre Möglichkeiten und Probleme werden unter anderem in Bezug zu meinen Beobachtungen gesetzt. In den vorangegangenen Kapiteln des empirischen Teils dieser Arbeit steht immer die Frage im Hintergrund, welche Unterschiede es zwischen den Erstklässlern und den Zweitklässlern gibt bzw. wie die Lehrerin zwischen den beiden Klassen unterscheidet. Im zehnten Kapitel wird die Durchführung der ethnographischen Fallstudie reflektiert. Abschließend werden die Ergebnisse des ersten und zweiten Teils im Schlusswort zusammengeführt und resümiert.

Schule in der Einwanderungsgesellschaft

Was bedeutete es, sich einer fremden Kultur anzupassen, um dort ein völlig neues Leben zu beginnen? Mein Wunsch war es hinter die Fassade des ‚störenden ausländischen Kindes blicken, das nicht fehlerfrei deutsch sprechen und sich nicht integrieren kann’. Wie müssen sich die Kinder und Jugendlichen fühlen, die der Entscheidung ihrer Eltern folgen, zuhause alles aufgeben und nach Deutschland auswandern müssen? Was steckt hinter den Schüler/innen mit Migrationshintergrund, die im Unterricht negativ auffallen oder überfordert sind? Was bedeutet es, sich in eine fremde Kultur und Gesellschaft zu integrieren und eine neue Sprache zu erlernen, um überhaupt in der Lage zu sein, sich zu verständigen? Als ich von einer Bekannten vom Modell der Intensivklassen erfuhr, welches in der Stadt X an der Schule X eingerichtet ist, wurden meine Neugier und mein Interesse geweckt, dieses genauer zu untersuchen. Mich interessierte, in welcher Form dort Kindern und Jugendlichen begegnet wurde, die neu nach Deutschland einwanderten und welche Maßnahmen ergriffen wurden, um ihnen die Integration und das Sprachenlernen zu erleichtern. Die Untersuchung im Rahmen dieser Arbeit fand schließlich in besagter Intensivklasse statt und es wurde folgende Fragestellung zugrunde gelegt: Ist die Intensivklasse ein geeignetes Instrument, um Seiteneinsteiger in das deutsche Schulsystem und die deutsche Gesellschaft zu integrieren, sowie ihren Spracherwerb bestmöglich zu fördern? Um eine Grundlage für die Untersuchung zu schaffen und in das Thema einzuführen, wurde die theoretische Auseinandersetzung – gemäß des Titels – in zwei Themenkomplexe eingeteilt: ‚Deutschland als Einwanderungsland’ und ‚Migration und Spracherwerb’. Der erste Teil befasst sich mit der Geschichte der Immigration nach Deutschland nach 1945, da die heutige multikulturelle Situation in der BRD auf diese Zeit zurückzuführen ist bzw. ihren Ursprung darin hat. Abgerundet wird das erste Kapitel durch die Darlegung der aktuellen politischen Diskussion zum Thema Integration in Deutschland. Es folgt eine Betrachtung der bildungspolitischen Reaktionen auf die Einwanderer, die ab 1945 nach Deutschland immigrierten. Es wird beschrieben, wie sie in das deutsche Schulsystem eingegliedert wurden und welche Absichten die Verantwortlichen mit den entsprechenden Maßnahmen verfolgten. Am Ende wird ein kurzer Überblick über die erziehungswissenschaftlichen Überlegungen und Entwicklungen in der zweiten Hälfte des zwanzigsten Jahrhunderts gegeben. Um das Ausmaß der Migrantenpopulation in Deutschland adäquat darzustellen, wird im nächsten Kapitel eine detaillierte Auflistung aktueller Zahlen und Fakten zu Migrant/innen in der Bundesrepublik gegeben. Neben dem Anteil der verschiedenen Zuwanderergruppen, liegt ein Schwerpunkt auf der Bildungsbeteiligung von Kindern und Jugendlichen mit Migrationshintergrund, stellen sie doch das Schülerklientel dar, mit welchem ich mich in der Untersuchung beschäftigte. Der zweite Themenkomplex befasst sich mit dem Spracherwerb von Migrant/innen, indem zunächst die Mehrsprachigkeit als ein modernes Phänomen in Einwanderungsgesellschaften herausgestellt wird. Es folgt eine Beschreibung der Theorien zum Zweitspracherwerb und wahrscheinlicher Einflussfaktoren. Da es in der Untersuchung um den Erwerb der Zweitsprache deutsch geht, wird zudem ein knapper Überblick über Eigenarten und Fehlerschwerpunkte dieser Sprache gegeben. Als letztes werden Modelle zur Sprachförderung von Seiteneinsteiger/innen mit Migrationshintergrund in der Sekundarstufe I in Deutschland vorgestellt, einschließlich der hessischen Maßnahme der Intensivklasse. Aufgrund der Tatsache, dass die Untersuchung in Form von Beobachtungen und Interviews in einer Intensivklasse stattfand, werden im Schulportrait zunächst Einzugsgebiet, Schulprogramm, Modell der Intensivklasse und Zusammensetzung der Klasse vorgestellt, um die Kontextbedingungen darzulegen. Der methodische Teil befasst sich mit Fragestellung und Ziel der Untersuchung, Methodenwahl und Auswertungsdesign. In Kapitel fünf sollen schließlich die Ergebnisse der Erhebung mit Hilfe von selbst gefundenen Kategorien und einer daraus folgenden Gliederung dargestellt werden. Eine Zusammenfassung unter Rückbezug auf die Forschungsfragen, sowie Fazit und Ausblick runden die gesamte Arbeit ab.

"Ein Engel ist wie…" – Aussehen, Bedeutung und Wesen eines Engels aus der Sicht von Kindern einer vierten Klasse.

Die Engel erfahren insbesondere in der Gegenwart ein wachsendes Interesse und spielen im Leben vieler Menschen mehr und mehr eine bedeutsame Rolle. Der Engelglaube scheint wiederzukehren. Nicht selten begegnet man Menschen, die an ihren persönlichen Schutzengel glauben und eine intensive Beziehung zu diesem aufbauen. Eine Forsa-Umfrage belegt diese Tendenz und stellt fest, dass mit 66% mehr Menschen an Engel glauben als an Gott (64%). Nicht nur aus diesem Grund stellt Thomas Ruster fest: „Und schon hat sich eine neue Religion herausgebildet, weltweit und in den Herzen unzähliger Menschen fest verankert: die Religion der Engel.“ Auch im Alltag begegnen uns Engel in den unterschiedlichsten Formen und Farben. Es gibt kaum einen Bereich der Alltagskultur, den die Engel noch nicht bevölkert haben. Sie sind allgegenwärtig. Betrachtet man nun diese aktuellen Entwicklungen, ist es eigentlich nicht verwunderlich, wie ein Interesse meinerseits für dieses Thema entstehen konnte. Dabei wies mich diese ununterbrochene Begegnung mit den Engeln vor allem auf eine interessante Gegenläufigkeit zwischen der Häufigkeit dieser Wesen im Alltag und der Seltenheit der tatsächlichen gegenwärtigen theologischen Beschäftigung mit ihnen hin. Wo begegnet man den Engeln also heute noch in christlicher Hinsicht? Außerdem entwickelte sich für mich als angehende Religionslehrerin auch eine andere Fragestellung: Bietet die Aktualität der Engel im alltäglichen Leben der Menschen nicht auch gerade einen Anknüpfungspunkt, um den verloren gegangenen Gottesglauben und die nur noch vereinzelt gemachten religiösen Erfahrungen wiederzubeleben? Die nachfolgende Arbeit ist auf erster Ebene in zwei Bereiche gegliedert. In Teil A soll dabei eine theoretische Grundlegung des anschließenden Forschungsprojektes (Teil B) vorgenommen werden. Diesbezüglich werden zunächst die wichtigsten Aspekte der Engellehre aus biblischer, religionsgeschichtlicher, kunsthistorischer und gegenwartsbezogener Sicht vorgestellt. Im Teil B wird dann die empirische Untersuchung in einer vierten Klasse an einer hessischen Grundschule vorgestellt. Die Arbeit endet mit einer Reflexion der erworbenen Daten und abschließenden Überlegungen.

On the Benefits of Abstraction in Concurrent Haskell

Heutzutage haben selbst durchschnittliche Computersysteme mehrere unabhängige Recheneinheiten (Kerne). Wird ein rechenintensives Problem in mehrere Teilberechnungen unterteilt, können diese parallel und damit schneller verarbeitet werden. Obwohl die Entwicklung paralleler Programme mittels Abstraktionen vereinfacht werden kann, ist es selbst für Experten anspruchsvoll, effiziente und korrekte Programme zu schreiben. Während traditionelle Programmiersprachen auf einem eher geringen Abstraktionsniveau arbeiten, bieten funktionale Programmiersprachen wie z.B. Haskell, Möglichkeiten zur fortgeschrittenen Abstrahierung. Das Ziel der vorliegenden Dissertation war es, zu untersuchen, wie gut verschiedene Arten der Abstraktion das Programmieren mit Concurrent Haskell unterstützen. Concurrent Haskell ist eine Bibliothek für Haskell, die parallele Programmierung auf Systemen mit gemeinsamem Speicher ermöglicht. Im Mittelpunkt der Dissertation standen zwei Forschungsfragen. Erstens wurden verschiedene Synchronisierungsansätze verglichen, die sich in ihrem Abstraktionsgrad unterscheiden. Zweitens wurde untersucht, wie Abstraktionen verwendet werden können, um die Komplexität der Parallelisierung vor dem Entwickler zu verbergen. Bei dem Vergleich der Synchronisierungsansätze wurden Locks, Compare-and-Swap Operationen und Software Transactional Memory berücksichtigt. Die Ansätze wurden zunächst bezüglich ihrer Eignung für die Synchronisation einer Prioritätenwarteschlange auf Basis von Skiplists untersucht. Anschließend wurden verschiedene Varianten des Taskpool Entwurfsmusters implementiert (globale Taskpools sowie private Taskpools mit und ohne Taskdiebstahl). Zusätzlich wurde für das Entwurfsmuster eine Abstraktionsschicht entwickelt, welche eine einfache Formulierung von Taskpool-basierten Algorithmen erlaubt. Für die Untersuchung der Frage, ob Haskells Abstraktionsmethoden die Komplexität paralleler Programmierung verbergen können, wurden zunächst stencil-basierte Algorithmen betrachtet. Es wurde eine Bibliothek entwickelt, die eine deklarative Beschreibung von stencil-basierten Algorithmen sowie ihre parallele Ausführung erlaubt. Mit Hilfe dieses deklarativen Interfaces wurde die parallele Implementation vollständig vor dem Anwender verborgen. Anschließend wurde eine eingebettete domänenspezifische Sprache (EDSL) für Knoten-basierte Graphalgorithmen sowie eine entsprechende Ausführungsplattform entwickelt. Die Plattform erlaubt die automatische parallele Verarbeitung dieser Algorithmen. Verschiedene Beispiele zeigten, dass die EDSL eine knappe und dennoch verständliche Formulierung von Graphalgorithmen ermöglicht.

Bologna-Prozess vs. ehrenamtliches studentisches Engagement?

„Egoist dank Bachelor?“ (Zeit online 2009). So lautet der Titel einer Leserdebatte zu ehrenamtlichem Engagement an der Hochschule, welche in der Online-Ausgabe der Wochenzeitung Die Zeit angestoßen wurde. Der zur Diskussion beitragende User „taralenatara“ äußerte sich am 27. Dezember 2009 um 18.15 Uhr folgendermaßen dazu: „Ich engagiere mich neben meinem Studium im FSR [Fachschaftsrat] und ich muss sagen, dass diese Arbeit sehr viel Zeit in Anspruch nimmt, die ich eigentlich bei meinem Bachelorstudium gar nicht habe. Ich habe zu tun, alles unter einen Hut zu bekommen. Wenn ich meine Arbeit gut machen möchte, muss ich aufpassen, dass das Studium nicht auf der Strecke bleibt. Zudem kann trotz Interesse kaum jemand für so eine Aufgabe gewonnen werden, da alle als Grund ‚Zeitmangel‘ angeben. Ist natürlich u.a. Studiengang abhängig – aber der Unterschied zwischen Diplom- und Bachelorzeiten ist deutlich zu spüren.“ Ein subjektiver Beitrag wie dieser kann sicherlich nicht als allgemeingültig betrachtet werden. Dennoch kritisieren diese und andere Aussagen weiterer Diskussionsteilnehmer den Bologna-Prozess – auch im Vergleich zu den traditionellen Studiengängen wie Diplom oder Magister – bezüglich seines Einflusses auf ehrenamtliches Engagement Studierender vehement. Unter anderem wird die Kritik über folgende Schlagworte angeführt: Überfüllte Lehrpläne, zunehmender Druck, viele Referate und Klausuren, wenig bis keine Freizeit und (oder dadurch?) eingeschränkte oder keine Zeit bzw. Möglichkeit für ehrenamtliches studentisches Engagement an der Hochschule. Bedeutet dies nun, wie Zeit online (2009) provokativ schreibt, „Ellenbogen statt Ehrenamt“ und steht diese Aussage exemplarisch für die Be- bzw. Verhinderung von ehrenamtlichem Engagement durch den Bologna-Prozess? In der vorliegenden Wissenschaftlichen Hausarbeit zum 1. Staatsexamen soll eben jenes Verhältnis herausgestellt werden, ob und inwieweit sich der Bologna-Prozess und ehrenamtliches Engagement an der Hochschule wirklich unversöhnlich gegenüberstehen. Weiter soll thematisiert werden, welche möglichen Zukunftsperspektiven sich daraus ergeben. Die Arbeit gliedert sich hierfür in fünf Teile (inklusive eines resümierenden Fazits), die nachfolgend erläutert werden.

Characterization of ZnO Nanorods Grown on GaN Using Aqueous Solution Method

Uniformly distributed ZnO nanorods with diameter 70-100 nm and 1-2μm long have been successfully grown at low temperatures on GaN by using the inexpensive aqueous solution method. The formation of the ZnO nanorods and the growth parameters are controlled by reactant concentration, temperature and pH. No catalyst is required. The XRD studies show that the ZnO nanorods are single crystals and that they grow along the c axis of the crystal plane. The room temperature photoluminescence measurements have shown ultraviolet peaks at 388nm with high intensity, which are comparable to those found in high quality ZnO films. The mechanism of the nanorod growth in the aqueous solution is proposed. The dependence of the ZnO nanorods on the growth parameters was also investigated. While changing the growth temperature from 60°C to 150°C, the morphology of the ZnO nanorods changed from sharp tip (needle shape) to flat tip (rod shape). These kinds of structure are useful in laser and field emission application.

The Effect of Periodic Silane Burst on the Properties of GaN on Si (111) Substrates

The periodic silane burst technique was employed during metalorganic chemical vapor deposition of epitaxial GaN on AlN buffer layers grown on Si (111). Periodic silicon delta doping during growth of both the AlN and GaN layers led to growth of GaN films with decreased tensile stresses and decreased threading dislocation densities, as well as films with improved quality as indicated by x-ray diffraction, micro-Raman spectroscopy, atomic force microscopy, and transmission electron microscopy. The possible mechanism of the reduction of tensile stress and the dislocation density is discussed in the paper.

High Density Single Crystalline GaN Nanodot Arrays Fabricated Using Template-Assisted Selective Growth

High density, uniform GaN nanodot arrays with controllable size have been synthesized by using template-assisted selective growth. The GaN nanodots with average diameter 40nm, 80nm and 120nm were selectively grown by metalorganic chemical vapor deposition (MOCVD) on a nano-patterned SiO2/GaN template. The nanoporous SiO2 on GaN surface was created by inductively coupled plasma etching (ICP) using anodic aluminum oxide (AAO) template as a mask. This selective regrowth results in highly crystalline GaN nanodots confirmed by high resolution transmission electron microscopy. The narrow size distribution and uniform spatial position of the nanoscale dots offer potential advantages over self-assembled dots grown by the Stranski–Krastanow mode.

Growth of ZnO Nanorods on GaN Using Aqueous Solution Method

Uniformly distributed ZnO nanorods with diameter 80-120 nm and 1-2µm long have been successfully grown at low temperatures on GaN by using the inexpensive aqueous solution method. The formation of the ZnO nanorods and the growth parameters are controlled by reactant concentration, temperature and pH. No catalyst is required. The XRD studies show that the ZnO nanorods are single crystals and that they grow along the c axis of the crystal plane. The room temperature photoluminescence measurements have shown ultraviolet peaks at 388nm with high intensity, which are comparable to those found in high quality ZnO films. The mechanism of the nanorod growth in the aqueous solution is proposed. The dependence of the ZnO nanorods on the growth parameters was also investigated. While changing the growth temperature from 60°C to 150°C, the morphology of the ZnO nanorods changed from sharp tip with high aspect ratio to flat tip with smaller aspect ratio. These kinds of structure are useful in laser and field emission application.

High Indium Concentration InGaN/GaN Grown on Sapphire Substrate by MOCVD

The InGaN system provides the opportunity to fabricate light emitting devices over the whole visible and ultraviolet spectrum due to band-gap energies E[subscript g] varying between 3.42 eV for GaN and 1.89 eV for InN. However, high In content in InGaN layers will result in a significant degradation of the crystalline quality of the epitaxial layers. In addition, unlike other III-V compound semiconductors, the ratio of gallium to indium incorporated in InGaN is in general not a simple function of the metal atomic flux ratio, f[subscript Ga]/f[subscript In]. Instead, In incorporation is complicated by the tendency of gallium to incorporate preferentially and excess In to form metallic droplets on the growth surface. This phenomenon can definitely affect the In distribution in the InGaN system. Scanning electron microscopy, room temperature photoluminescence, and X-ray diffraction techniques have been used to characterize InGaN layer grown on InN and InGaN buffers. The growth was done on c-plane sapphire by MOCVD. Results showed that green emission was obtained which indicates a relatively high In incorporation.

High Optical Quality Nanoporous GaN Prepared by Photoelectrochemical Etching

Nanoporous GaN films are prepared by UV assisted electrochemical etching using HF solution as an electrolyte. To assess the optical quality and morphology of these nanoporous films, micro-photoluminescence (PL), micro-Raman scattering, scanning electron microscopy (SEM), and atomic force microscopy (AFM) techniques have been employed. SEM and AFM measurements revealed an average pore size of about 85-90 nm with a transverse dimension of 70-75 nm. As compared to the as-grown GaN film, the porous layer exhibits a substantial photoluminescence intensity enhancement with a partial relaxation of compressive stress. Such a stress relaxation is further confirmed by the red shifted E₂(TO) phonon peak in the Raman spectrum of porous GaN.

Two-dimensional Photonic Crystals Fabricated by Nanoimprint Lithography

We report on the process parameters of nanoimprint lithography (NIL) for the fabrication of two-dimensional (2-D) photonic crystals. The nickel mould with 2-D photonic crystal patterns covering the area up to 20mm² is produced by electron-beam lithography (EBL) and electroplating. Periodic pillars as high as 200nm to 250nm are produced on the mould with the diameters ranging from 180nm to 400nm. The mould is employed for nanoimprinting on the poly-methyl-methacrylate (PMMA) layer spin-coated on the silicon substrate. Periodic air holes are formed in PMMA above its glass-transition temperature and the patterns on the mould are well transferred. This nanometer-size structure provided by NIL is subjective to further pattern transfer.

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one parallel, to maintain series-parallel (SP) relationships "on the fly" for fork-join multithreaded programs. The serial SP-order algorithm runs in O(1) amortized time per operation. In contrast, the previously best algorithm requires a time per operation that is proportional to Tarjan’s functional inverse of Ackermann’s function. SP-order employs an order-maintenance data structure that allows us to implement a more efficient "English-Hebrew" labeling scheme than was used in earlier race detectors, which immediately yields an improved determinacy-race detector. In particular, any fork-join program running in T₁ time on a single processor can be checked on the fly for determinacy races in O(T₁) time. Corresponding improved bounds can also be obtained for more sophisticated data-race detectors, for example, those that use locks. By combining SP-order with Feng and Leiserson’s serial SP-bags algorithm, we obtain a parallel SP-maintenance algorithm, called SP-hybrid. Suppose that a fork-join program has n threads, T₁ work, and a critical-path length of T[subscript ∞]. When executed on P processors, we prove that SP-hybrid runs in O((T₁/P + PT[subscript ∞]) lg n) expected time. To understand this bound, consider that the original program obtains linear speed-up over a 1-processor execution when P = O(T₁/T[subscript ∞]). In contrast, SP-hybrid obtains linear speed-up when P = O(√T₁/T[subscript ∞]), but the work is increased by a factor of O(lg n).

Tamizaje neonatal para fibrosis quística en una muestra de la ciudad de Bogotá

La Fibrosis Quística es la enfermedad autosómica recesiva mas frecuente en caucásicos. En Colombia no se conoce la incidencia de la enfermedad, pero investigaciones del grupo de la Universidad del Rosario indican que podría ser relativamente alta. Objetivo: Determinar la incidencia de afectados por Fibrosis Quística en una muestra de recién nacidos de la ciudad de Bogotá. Metodología: Se analizan 8.297 muestras de sangre de cordón umbilical y se comparan tres protocolos de tamizaje neonatal: TIR/TIR, TIR/DNA y TIR/DNA/TIR. Resultados: El presente trabajo muestra una incidencia de 1 en 8.297 afectados en la muestra analizada. Conclusiones: Dada la relativamente alta incidencia demostrada en Bogotá, se justifica la implementación de Tamizaje Neonatal para Fibrosis Quística en Colombia.