Folien zur Vorlesung Sortierverfahren

Die hier frei verfügbare Foliensammlung stammt aus der gleichnamigen Master-Veranstaltung im Sommersemester 2014. Das zugehörige Skript (in Englisch) kann als PDF heruntergeladen werden von der Universität Turku (Lutz M. Wegner, Sorting – The Turku Lectures, Lecture Notes in Computing 2014, Univ. of Turku, Finland, http://tucs.fi/publications/attachment.php?fname=bWegner_LutzMx14a.full.pdf). Das überarbeitete Material geht auf eine dort im Jahre 1987 gehaltene Gastvorlesung zurück. Betrachtet werden Varianten von Quicksort und Heapsort, speziell bei Quicksort solche für Multimengen und Vorsortierung, sowohl für verkettete Listen als auch für Datenstrukturen mit Direktzugriff. Neben dem Standardheapsort werden die Floydverbesserung und Dijkstras Smoothsort vorgestellt. Eine Netzwerkvariante und zwei Externspeicherverfahren auf Basis von Quicksort und Heapsort werden untersucht. Der Stand der Technik bei den stabilen, in-situ Verfahren wird skizziert. Der Stoff eignet sich für eine Vorlesung mit angegliederten Projektübungen, in denen Studierende selbstständig Algorithmen, die als Pseudo-Code vorgegeben sind, in effizienten, lauffähigen Java-Code umsetzen und in einer Laufzeitbibliothek mit vorgegebenen Testdaten messen.

Programmierung in Pascal

Das hier frei verfügbare Skript gehört zu einer gleichnamigen Vorlesung, die von Prof. Dr. Lutz Wegner bis zum Wintersemester 1998/99 am damaligen Fachbereich 17 Mathematik/Informatik der Universität Kassel gehalten wurde. Thema ist die Einführung in die Programmierung, wie sie am Anfang fast aller Informatik-, Mathematik- und verwandter Ingenieurstudiengänge steht. Hier erfolgt die Einführung mit der Programmiersprache Pascal, die Niklaus Wirth (ehemals ETH Zürich) bereits 1968 entwickelte. Sie gilt als letzte Vertreterin der rein prozeduralen Sprachen und führt in der Regel zu sauber strukturierten Programmen. In der damals auf PCs weit verbreiteten Turbo Pascal Variante geht es auch um Objektorientierung, die charakteristisch für das heutige Programmierparadigma mit Java ist. Alte (und neu geschriebene) Pascal-Programme lassen sich problemlos mit den Free Pascal Open Source Compilern (www.freepascal.org) übersetzen und unter allen gängigen Betriebssystemen zur Ausführung bringen. Wer hierfür eine fachlich präzise und trotzdem vergleichsweise gut lesbare Einführung mit Hinweisen auf guten und schlechten Programmierstil braucht, wird hier fündig und kommt über den Stickwortindex am Ende auch schnell zu Einzelthemen wie Parameterübergabe oder das Arbeiten mit Pointern.

A storage scheme for an automated archive

Presentation given at the Al-Azhar Engineering First Conference, AEC’89, Dec. 9-12 1989, Cairo, Egypt. The paper presented at AEC'89 suggests an infinite storage scheme divided into one volume which is online and an arbitrary number of off-line volumes arranged into a linear chain which hold records which haven't been accessed recently. The online volume holds the records in sorted order (e.g. as a B-tree) and contains shortest prefixes of keys of records already pushed offline. As new records enter, older ones are retired to the first volume which is going offline next. Statistical arguments are given for the rate at which an off-line volume needs to be fetched to reload a record which had been retired before. The rate depends on the distribution of access probabilities as a function of time. Applications are medical records, production records or other data which need to be kept for a long time for legal reasons.

Umsteuern in der Bildung! Aber wohin?

Vortrag im Rahmen der Millenium-Tage Kassel „WissensZukunft ZukunftsWissen“, 18. Oktober 2002 im Gebäude der EAM, Kassel

Neue Medien und Hochschule: Nach der Euphorie

Vortragsfolien eines eingeladenen Vortrags auf der 58. Jahrestagung Bundesverband Deutscher Stiftungen am 16.05.2002 in Hamburg. Das Thema der Jahrestagung war „Stiftungen in der Wissensgesellschaft“. Der Vortrag geht in kurzer und unterhaltsamer Form auf Vorstellungen und Hoffnungen der Wissensvermittlung mittels E-Learning ein. Stiftungen waren ganz wesentlich an der Gründung der Informatik in Kassel beteiligt, was im Vortrag auch gestreift wird.

Pointer Swizzling: Unterbrechung erwünscht!

Vortragsfolien eines auf dem SAP ABAP-Jahrestreffen 20.-22.9.1995 in Ottrott/Elsaß gehaltenen Vortrags. - Zusammenfassung: Unter Pointer Swizzling versteht man eine Technik, persistente Zeiger in Datenbeständen zur Laufzeit so geschickt durch Hauptspeicherzeiger zu ersetzen, dass schnelles Durchlaufen komplexer Objektstrukturen möglich wird. Den Begriff umgibt ein Hauch von „Magie“, vielleicht auch wegen der Geheimniskrämerei, mit der eine Firma diese Technik in ihrem Datenbankprodukt umgibt. Der Vortrag soll zeigen, dass die Grundprinzipien des Pointer Swizzling eigentlich sehr einfach sind. Andererseits gibt es eine erstaunliche Vielfalt von recht unterschiedlichen Spielarten, was eine sachliche Diskussion über das Konzept und die Vor- und Nachteile erschwert. An einem durchgängigen Beispiel wird die Umsetzung in eine eigene Anwendung veranschaulicht, wobei - wie im Softwaregeschäft üblich - einige gut getarnte Fallgruben auf den Implementierer warten.

Visuelle Transaktionen: Kontrolle der Nebenläufigkeit bei synchroner Gruppenarbeit

Vortragsfolien eines im Mai 1999 auf einem Datenbankseminar (intern) gehaltenen Vortrags. Zusammenfassung: Der Vortrag fasst anschaulich einige der Themen zusammen, an denen das FG Datenbanken/Interaktive Systeme um das Jahr 2000 (und einige Jahre davor und danach) gearbeitet hat: Navigieren und Editieren von NF2-Tabellen mit dem DB-Editor ESCHER, das Fingerkonzept, Focus/Nimbus-Fragen, erweiterte Transaktionskonzepte für datenbankgestützte synchrone Gruppenarbeit. Die im Ausblick aufgestellte These, wonach visuelle Transaktionen ein attraktives Forschungsthema bleiben, dürfte auch heute noch gelten, zumal die Herausforderungen mobiler Geräte und neuer Interaktionsformen in den letzten Jahren hinzugekommen sind.

Interface issues in the ESCHER visual database editor

Presentation at the 1997 Dagstuhl Seminar "Evaluation of Multimedia Information Retrieval", Norbert Fuhr, Keith van Rijsbergen, Alan F. Smeaton (eds.), Dagstuhl Seminar Report 175, 14.04. - 18.04.97 (9716). - Abstract: This presentation will introduce ESCHER, a database editor which supports visualization in non-standard applications in engineering, science, tourism and the entertainment industry. It was originally based on the extended nested relational data model and is currently extended to include object-relational properties like inheritance, object types, integrity constraints and methods. It serves as a research platform into areas such as multimedia and visual information systems, QBE-like queries, computer-supported concurrent work (CSCW) and novel storage techniques. In its role as a Visual Information System, a database editor must support browsing and navigation. ESCHER provides this access to data by means of so called fingers. They generalize the cursor paradigm in graphical and text editors. On the graphical display, a finger is reflected by a colored area which corresponds to the object a finger is currently pointing at. In a table more than one finger may point to objects, one of which is the active finger and is used for navigating through the table. The talk will mostly concentrate on giving examples for this type of navigation and will discuss some of the architectural needs for fast object traversal and display. ESCHER is available as public domain software from our ftp site in Kassel. The portable C source can be easily compiled for any machine running UNIX and OSF/Motif, in particular our working environments IBM RS/6000 and Intel-based LINUX systems. A porting to Tcl/Tk is under way.

Das Jahr 2000 Problem - Sorgen mit der Zeit?

Vortrag beim Treffen Lions Club Kassel Brüder Grimm am 20. August 1999. In der Zeit vor der Jahrtausendwende gab es Bedenken, dass größere Probleme durch die übliche Darstellung der Jahresangabe mit nur zwei Ziffern entstehen würden, weil Rechner nicht zwischen 1900 und 2000 unterscheiden könnten. Als Beispiel genannt wurden Fahrstühle, die seit 100 Jahren nicht mehr gewartet wurden und daher stehenbleiben. Tatsächlich ist dann sehr wenig passiert, ob wegen der lebhaften Diskussion vorher oder nicht, ist umstritten. Der Vortrag betrachtet sehr gründlich die technischen Probleme, die sich mit der Zeitdarstellung auf Rechnern ergeben.

Gone with the internet - How the old education was lost

Despite its young history, Computer Science Education has seen a number of "revolutions". Being a veteran in the field, the author reflects on the many changes he has seen in computing and its teaching. The intent of this personal collection is to point out that most revolutions came unforeseen and that many of the new learning initiatives, despite high financial input, ultimately failed. The author then considers the current revolution (MOOC, inverted lectures, peer instruction, game design) and, based on the lessons learned earlier, argues why video recording is so successful. Given the fact that this is the decade we lost print (papers, printed books, book shops, libraries), the author then conjectures that the impact of the Internet will make this revolution different from previous ones in that most of the changes are irreversible. As a consequence he warns against storming ahead blindly and suggests to conserve - while it is still possible - valuable components of what might soon be called the antebellum age of education.

A Self-Scoring Exercise On APA Style, Research Language, and Referencing for Undergraduate Students

Based on examples provided by 27 graduate psychology faculty, this self-test incorporates many of the more common errors in style, language, and referencing found in student papers. Taking this self-test helps students to recognize common errors and encourages them to refer the APA Publication Manual on a regular basis. In addition, students begin to think about how to use correctly the language of psychological research. This self-test should take about 30 minutes to complete and score. It is composed of three parts: a) a mock Discussion section, where students are asked to act as editors and find the errors, p. 2 (10 minutes). b) a corrected Discussion section, where students find the errors they missed, p. 3 (5 minutes) and, c) a full description of each error with illustrations of correct usage, pp. 4-7 (15 minutes). This exercise assumes some knowledge of APA style. Thus, it is best-suited for advanced undergraduates who need to write research reports and all levels of graduate students. It may be taken at home or in class. Although the self-test is designed to be fully self-directed, instructors may wish to use it at the beginning or end of a classroom discussion on APA style. It could also be used in a pre-test-post-test fashion to evaluate students learning over the course of a term.

Caracterización del ausentismo laboral en un centro medico de I nivel

El ausentismo laboral es un fenómeno costoso. Cuando los trabajadores no asisten por enfermedad o accidentes laborales, el impacto que sufre la empresa es en el ámbito económico y/u operativo. Objetivo: Caracterizar los factores del ausentismo laboral en un centro médico de I nivel y su comportamiento durante el año 2010. Métodos: Estudio descriptivo de corte transversal, 118 trabajadores del centro médico de I nivel en Bogotá durante el año 2010.Criterios de inclusión: hombres y mujeres, con contratación directa, incapacidades médicas. Criterios de exclusión: personal de contratación indirecta, outsourcing, calamidades y licencias de maternidad. Información tomada base de datos incapacidades. Resultados: Se presentaron 332 incapacidades que representaron 1518 días perdidos causados por enfermedad general 99.7 %, sistemas respiratorio, digestivo y osteomuscular con mayor número de incapacidades (31,9%, 22,9% y 13% respectivamente). El mayor ausentismo en médicos fue 38,3%, auxiliares odontología 14,2 % y odontólogos 10,8%. El área asistencial tiene 78,3% incapacidades, contratos a término indefinido con un 74.6% y mujeres con 78,01% incapacidades. Conclusiones: La mayor causa del ausentismo es enfermedad general. El sistema respiratorio es el más afectado, seguido del digestivo y osteomuscular, los trabajadores con contrato indefinido, género femenino, área asistencial y por cargos los médicos seguido de auxiliares odontología y los odontólogos. Sin embargo en los resultados evidenciados se debe tener en cuenta la población general y su distribución para variables como género, área, cargos, por lo que se requiere posteriormente análisis estadísticos para establecer si hay diferencia significativa.

Análisis Prospectivo de la Fundación Red de Mujeres de Cundinamarca - REDEMUC a 2031

El presente documento, en su primera parte, se hace un breve resumen de los antecedentes y evolución de la mujer empresaria en el mundo, en Colombia y Cundinamarca. En su segunda parte, se muestra un resumen sobre el origen, evolución e importancia de las fundaciones (ONG’s) en el mundo, en Colombia y Cundinamarca. En su tercera parte, se da a conocer un análisis descriptivo de la Fundación Red de Mujeres de Cundinamarca, por medio de una entrevista concedida por su fundadora y presidenta, María del Carmen Colina. En su cuarta parte, se muestra una breve presentación del estudio prospectivo, dando a conocer su temática, principales autores y metodología. En su quinta, sexta y séptima parte se desarrolla el caso práctico: “prospectiva de la Red de Mujeres de Cundinamarca 2012-2031”, por medio de la utilización del software MIC MAC, MACTOR Y SMIC. Todo este trabajo fue desarrollado gracias a una revisión bibliográfica de aproximadamente 130 textos, artículos, tesis de grado de la Universidad del Rosario, noticias y publicaciones. La ultima parte del documento refleja las conclusiones y recomendaciones para la Fundación Red de Mujeres de Cundinamarca.

Nova et Vetera: edición 13, abril 29 - mayo 5 de 2013

Nova et Vetera, ISSN 1692 - 5866, Año 8 No. 13 (Abril 29 - mayo 5 de 2013)

Reinventar un héroe: narrativas sobre los soldados rasos de la Guerra de Corea

Esta investigación se pregunta sobre las diferentes narrativas históricas que se han construido sobre la figura de los soldados rasos de la guerra de Corea, y por cómo ellos han generado estrategias en su relato que se ajustan a unos procesos históricos determinados.