Showing posts with label computer science. Show all posts
Showing posts with label computer science. Show all posts

Tuesday, July 03, 2007

Carpe Diem - Kommentar zu Goethes wiederaufgetauchter Dissertationsschrift


Nach 30 Jahren im Schultresor eines Düsseldorfer Gymnasiums ist jetzt die Doktorarbeit Goethes wieder aufgetaucht, so nachzulesen bei der Tagesschau des Schweizer Fernsehens. More Semantic!... startete im September 2005 mit einem Artikel über Goethes 'famous last words', daher jetzt auch dieser Artikel zu Goethes Doktorarbeit. Johann Wolfgang von Goethe schloss 1771 sein Jura-Studium in Straßburg mit einer 12-seitigen (!) Dissertationsschrift ab und promovierte damit zum Doktor der Rechte. Natürlich möchte ich damit auch allen Doktoranden (einmal abgesehen von Medizinern...das ist eigenes Thema) Mut zusprechen, dass es nicht unbedingt notwendig ist, hunderte von Seiten für die Dissertationsschrift zu schwärzen. Bestimmt ist die Kürze der Goethe'schen Arbeit auch den Umständen der Zeit geschuldet. Wer kann heute noch mit einer zwölfseitigen Abhandlung promovieren -- vielleicht ein genialer Mathematiker, der es fertig bringt, einen unerhörten Beweis in dieser Kürze vollständig zu beschreiben (...auch wenn man dazu wahrscheinlich einen zweiten Fermat bräuchte). Für meinen Fachbereich (Informatik) zumindest kann ich konstatieren, dass 100 Seiten keine Seltenheit, sondern wohl eher die Regel sind. Einzige Ausnahme vielleicht die theoretische Informatik, die auch schon mal mit weniger Seiten auskommt.
Nun besteht in Deutschland zumindest immer noch die Notwendigkeit, für eine akademische Karriere im Anschluss an die Dissertation noch die Habilitation zu erlangen (auch wenn vielerorts schon beteuert wurde, dass man diese abzuschaffen gedenke und mit der 'Juniorprofessur' einen alternativen Weg eröffnen wollte....die Praxis in vielen Berufungskommissionen überzeugt zumindest derzeit noch vom Gegenteil). Worauf ich aber hinaus möchte betrifft den Umfang dieser Arbeit. Ich sah vor einigen Tagen die Habilitationsschrift eines Kollegen aus der Philosophie -- und die erweckte eher (vom Umfang her besehen) den Eindruck eines in festen Einbanddeckeln gebundenen, überdimensionalen Quelle-Katalogs (auch wenn man mir beteuerte, dass läge nur daran, dass die Arbeit 'einseitig' ausgedruckt worden wäre...

Nun, meiner Meinung nach besteht die Kunst des Verfassens einer wissenschaftlichen Arbeit auch darin, sich möglichst knapp und präzise auszudrücken, dabei seinen Standpunkt klar zu machen und diesen zu diskutieren (ich bin kein Philosoph und möchte daher auch die Qualität der o.a. Habilitationsschrift in keiner Weise mindern, da ich diese nicht beurteilen kann). Goethe ist dies allem Anschein nach (...ich habe seine Arbeit nicht gelesen, zumal sie dem Titel 'Profundis iuris' nach anscheinend in Latein abgefasst zu sein scheint) gelungen....auch wenn sein späteres Werk nicht unbedingt durch 'Kürze' glänzt ;-)
Natürlich möchte niemand den Eindruck erwecken, die eigene wissenschaftliche Arbeit sei aufgrund der Knappheit ihrer Abfassung am Ende gar 'leichtgewichtig'. Aber wenn ich eine Arbeit korrigieren muss, schrecke ich vor den voluminösen Ausarbeitungen eher zurück...schließlich verlangt solch ein Werk ja ganz gelesen (und verstanden) zu werden. Redundanz (im positiven Sinn) dient der Vereinfachung und besseren (einfacheren) Lesbarkeit. Etwas Redundanz muss sein -- auch in wissenschaftlichen Arbeiten, denn sonst würde das Lesen und Verstehen noch anstrengender werden. Auf der anderen Seite sollte sich die Redundanz aber mit dem wesentlichen Inhalt die Waage halten.

Also daher an alle Diplomanden und Doktoranden mein Aufruf: Carpe diem! ('Nutze den Tag' bzw. im übertragenen Sinne 'fasse dich kurz'). Ich befürchte, kaum einer der dieses Blog liest kann sich noch an diesen vom römischen Kommödiendichter Horaz geklauten Werbespruch der Post (heute Telekom) erinnern, der an den damals noch sehr zahlreichen Telefonzellen klebte....

Tuesday, April 17, 2007

Summer semester starts at FSU Jena...

Yesterday, the summer semester started and hey....it's really summer! I can't remember any summer semester start with such high temperatures. This semester, I have to give 2 lectures: 'Einführung in die Informatik II' (introduction to computer science II), which takes place mondays and fridays, and 'Informatik der digitalen Medien' (computer science and digital media), also on mondays. The later wil be recorded and will soon be available also for offline participation :)
Intersting thing to mention, this semester I try to maintain a blog for each of the lectures for providing additional information, reading materials, bibliographic notes, etc. You will find the two new blogs at
Of course I will comment on my experiences about managing lectures and courses with a blog.

Saturday, March 31, 2007

Vom Wandel der informatischen Bildung - Kolloquium zum 25 jährigen Bestehen der Zeitschrift LOG IN


Am 30.03.07 fand in Jena an der Friedrich-Schiller-Universität ein Kolloquium anläßlich des 25-jährigen Bestehens der Zeitschrift LOG IN statt, zu dem ich eingeladen war. Die Zeitschrift LOG IN beschäftigt sich mit der Informatikausbildung in der Schule und daher stand das Kolloquium unter dem Titel "Vom Wandel der informatischen Bildung".

Aber leider scheinen die Veranstalter selbst noch nicht richtig in unserer heutigen Zeit angekommen zu sein. Warum? Nun, es ist eine Sache, sich darüber zu verbreiten, dass der Informatikausbildung in der Schule zu wenig Raum eingeräumt wird, dass der Lehrplan der allgemein bildenden Schulen Themen in Thüringen wie z.B. 'Die Atmung der Insekten' oder 'Die Ernährung der Hohltiere' durchaus beinhaltet, während andere, heute naheliegende Themen wie 'Wie funktioniert das Internet' oder 'Wie arbeitet ein Computer' nicht darin enthalten sind. Andererseits hätte ich mich natürlich auch über eine Web-Seite zur Veranstaltung, in der die Vortragenden und deren Themen Erwähnung finden, gefreut (bzw. hätte ich dies eigentlich erwartet). Aber weder auf der Web-Seite der Zeitschrift LOG IN (zumindest gibt es eine...) noch auf den Web-Seiten des Veranstalters fand ich hilfreiche Informationen.... (interessanterweise liegt die Einladung zwar auf dem Web-Server, ist aber anscheinend nicht verlinkt....wohl aber im Google-Cache). BTW, das Kolloquium fand im Senatssaal der FSU Jena statt, der neben einem Jugenstilgemälde, das die 9 Musen darstellt (...und von dem es kein Bild weder bei Google noch bei Flickr gibt), auch noch mit einer echte Rodin-Skulptur (Büste der Minerva, Geschenk an die FSU Jena anläßlich der Verleihung der Ehrendoktorwürde an den französischen Bildhauer Auguste Rodin) aufwarten kann.

Natürlich habe ich mich über die Einladung selbst sehr gefreut. Besonders interessant für mich war der Vortrag von Prof. Klaus Brunnstein (Präsident der IFIP) über die "frühen Jahre der Schulinformatik" (1972-1982), in dem er auch über die Zeit der Einführung von Informatik als Studienfach an deutschen Hochschulen referierte (natürlich einschließlich interessanter Annekdoten). Zentral war natürlich auch die Frage danach, welchen Zweck die Informatikausbildung in der Schule dienen solle. Immer wieder kamen die Referenten dabei auf die 'informatische Grundbildung' zu sprechen. Alleine die Schüler in die Lage zu versetzen, die Technik zu nutzen ist nicht ausreichend. Vielmehr geht es darum, ein Verständnis von der Funktionsweise der Technik zu entwickeln, um deren Verhalten auch in Extrem- und Gefahrsituationen richtig einschätzen zu können, d.h. neben der Fähigkeit der Nutzung stehen Fragen der 'Beherrschbarkeit', der Risikoabschätzung und möglichst auch der Grenzen der Technik.
Auch der folgende Vortrag, ausgerichtet von den beiden Herren der LOG IN Redaktion (Bernhard Koerber und Ingo-Rüdiger Peters) war sehr unterhaltsam, da Einblicke in die Entstehungs- und Entwicklungsgeschichte der Zeitschrift gewährt wurden, die jetzt über 25 Jahre lang ehrenamtlich (!) von den beiden herausgegeben wird.
Am Nachmittag berichteten Dr. Wolfgang Pohl über die Geschichte des Bundeswettbewerbs Informatik und Prof. Steffen Friedrich über die Königsteiner Gespräche (zu denen ich leider auch keine Web-Seite finden konnte...).

Abgerundet wurde die Veranstaltung durch eine Podiumsdiskussion zum Thema "Welche Bildung braucht die Informationsgesellschaft", in denen Prof. Winkler (FSU Jena) auch den eingangs zitierten Vergleich des aktuellen thüringer Lehrplans auf den Plan brachte. Interessant auch sein Rückgriff auf die Geschichte der Einführung der naturwissenschaftlichen Fächer in den Schulunterricht. Erst gegen Ende des 19. Jahrhunderts fanden Fächer wie Physik und Chemie tatsächlich Einzug in die Curricula der Gymnasien. Aber nicht durch eine entsprechende Erweiterung des damals humanistischen Fächerkanons, sondern durch die Neugründung der mathematisch-naturwissenschaftlichen Gymnasien....
Um also der Informatischen Bildung Raum im Lehrplan der allgemeinbildenden Schulen zu verschaffen, bedarf es weniger einer Evolution als vielmehr einer Revolution....

Wednesday, March 14, 2007

exams...it's always (most times) the same

Again, today are oral examinations to do. During the semester break, it's the time for most of the exams for the computer science diplomas, masters, or bachelors. I teach several courses that are relevant for students of computer science, as 'web technologies' or 'technical foundations of the internet (TFI)' (and of course 'semantic web')...
Most students come to get examines in 'webtechnologies' or 'TFI', and because these courses are given for senior students, we do oral examinations because there are to few students to justify the labour of preparing a written exam.
But, the point is...most student simply think that web technology or internet technology is something they know already (maybe because it's part of our everyday life) and they don't prepare well or they prepare in the wrong way. I always tell them 'you don't have to give me technical details and parameters. Think global! You have to understand HOW everything is working together. Don't take things granted..ASK if you don't understand or if you cannot answer WHY things are done the way they were...'
It's almost useless. Often I have the feeling that I could talk to the wall instead of human beings capable of listening and understanding. Of course, the facts are quite simple. Everybody has heard of HTTP. Everybody knows that HTTP is used for transporting messages between browser and WWW-server...but, if it comes to (web)-caching, cache control, and stuff like that..and that it is even related to HTTP...I guess most people take that for granted and forget it immediately after having heard.
The same with web-programming. Of course everybody has heard of distributed programming, stubs, skeleton, and so on. But, if you ask, what exactely a stub has to do, to get a procedure call transfered to another computer....
I could tell you hundreds of examples including search engine technology, semantic web, ontologies, web-caching, dynamic HTML, client-side/server-side programming, ...

Sometimes, I'm a little bit frustrated. The students even have the possibility to watch the lectures again from our video database. They even have the possibility to get them all on DVD to watch them again at home. In addition we prepare a lot of material....and what is the outcome? About 2/3 (two thirds) of all exams are dissapointing. Don't get me wrong. Not all of these students do fail the exam. They were prepared an knew quite something...but if you try to figure out how things interact and why certain things are arranged in the way they are....you realize that the students take those things for granted and don't care to take a look behind..

O.k....enough of blustering around. The next exam will be at 3 p.m. Let's hope that sombody is reading this blog :)

Sunday, January 21, 2007

SOFSEM 2007 - Day 1


This year, after about 7 or 8 years, I am attending again the SOFSEM conference on 'Current Trends in Theory and Practice of Computer Science' (for the 2nd time). Maybe SOFSEM is not the most important of all the computer science conferences around, but it is rather original and has quite some history (i.e. it's tradition dates back more than 30 years...). SOFSEM means SOFtware SEMinar, and this already gives some hint about its originality. Starting from a winter lecture with only limited international attendance it has developed to an interesting mixture of lectures (given by invited speakers of significant reputation), presentations of reviewed research papers, and student paper presentations. By tradition, it's location always switches between somewhere in Slowakia and the Czech Republique and always in winter. Unfortunately, this year winter did not really show up and thus, we are sitting here in Harrachow (a well known winter resort) without any snow. On the other hand, nice thing about this situation is that travelling this year has become much easier (because there is no snow even in the mountain areas).
This year, I am co-chairing the track 'emerging web technologies' as being one of the four SOFSEM tracks. By tradition, there is always a track 'foundations of computer science' besides of three changable tracks concering breaking topics of current interest , i.e. (in this year) 'multi-agent systems', 'emerging web technologies', and 'dependable software and systems'.
The first day on SOFSEM, after the opening note given by Jan van Leeuwen, in which he referred to the long tradition of SOFSEM and to Czech computer science history, starts with a full day of invited lectures covering all four topics.

  • Manfred Broy from TU Munich started with a presentation on 'Interaction and Realizability'. In interactive computation - in difference to sequential, atomic computation - input as well as output is not provided as a whole, but step by step while the computation continues. He pointed out that interactive behaviour can be modeled with Moore machines and introduced the term of 'realizability', which is a fundamental issue when asking whether a behaviour corresponds to a computation. 'Realizable functions' are defined as being abstractions of state machines (in a similar way as partial functions are abstractions of Turing machines) and can be used to extend the idea of computability to interactive computations.

  • Andrew Goldberg followed with a talk on 'Point-to-Point Shortest Path Algorithms with Preprocessing'. To run on even small devices while at the same time covering graphs with tens of millions of nodes (as, e.g., in roadmaps for navigation devices), off course efficient algorithms are required. The traditional way is to search a ball around the starting point (as e.g. in Dijkstra's algorithm) that can be speed up by biasing the search towards to intendet target point (as e.g. in A* search, if additional information is available that provides a lower-bound on the distance to the target) or by pruning the search graph (as e.g. in ALT algorithms that precompute distances to preselected landmarks, or using 'reaches').

  • Jerome Lang from IRIT (France) continued the afternoon session with a survey on 'Computational Issues in Group Decision Making', which combines 'social choice' (from economics) and AI (applications) into 'computational social choice' theory. In this new and very active discipline concepts as e.g. voting procedures, coalition formation, and fair division (from social choice), which is also important for multi-agent systems, are examined under the consideration of complexity analyses and algorithm design.

  • I realized that I will be the chairman of today's last session. Thus, the summary of Remco Veltkamp's (University of Utrecht, The Netherlands) talk on 'Multimedia Retrieval Algorithms' will come with a little delay....
    The presentation started with citing Marshal McLuhan's famous quote 'The medium is the message' smartly being connected to the basic definitions of multimedia retrieval. Difficult thing in multimedia retrieval is the proper understanding of the mechanisms of human perception and in connection to that the question of how to take care of it's peculiarity in information retrieval. E. g., the human visual system is famous for 'generic interpretations', i.e. sometimes we see things that are not really there, as already has been described by Wertheimer's Gestalttheorie back in 1923. Interesting fact, that some of these visual illusions do also exist for audio perception. For multimedia retrieval metrics have to be defined for computing similarities (as well as differences of multimedia objects) in an efficient way, while the algorithms dealing with multimedia retrieval have to be carefully designed according to the type of problem that is addressed (e.g., computing problem, optimization problem, decision problem, etc.). The presentation closed with a short demonstration of the music search engine Muugle that realizes the concept of 'query-by-humming'.