Das Forum. http://informatik-erleben.uni-klu.ac.at/forum/index.php Tue, 23 Sep 2025 14:28:56 +0200 Phorum 5.2.10 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,61#msg-61 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,61#msg-61 2. Feber 2010
"Zufallsgesteuerte Algorithmen, der Natur abgeschaut"


R. Mittermeir]]> Roland Mittermeir Informatik verstehen Wed, 03 Feb 2010 11:45:19 +0100 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,60#msg-60 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,60#msg-60 HS 2 (Hauptgebäude, Parterre, 3. Saal rechts)

Zufallsgesteuerte Algorithmen - der Natur abgeschaut
Prof. Roland Mittermeir; Alpen-Adria Universität Klagenfurt

In der Regel erwarten wir von einem Algorithmus, dass er möglichst rasch das richtige (oder optimale) Ergebnis liefert. Für eine Fülle von Fragestellungen ist dies jedoch nur dann möglich, wenn der Problemumfang relativ klein ist. Es handelt sich dabei um sogenannte NP-harte und NP -vollständige Probleme.
Im Vortrag wollen wir anhand eines Rundreiseproblems (Travelling Salesman) die Problematik NP-harter Probleme zeigen und anschließend Heuristiken besprechen, die zwar die Optimalität der Lösung nicht garantieren können, von denen jedoch gezeigt werden kann, dass sie nach ver-gleichs]]> Roland Mittermeir Informatik verstehen Sun, 17 Jan 2010 09:51:50 +0100 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,59,59#msg-59 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,59,59#msg-59
Anbei finden Sie die Ausschreibung zum Ideenwettbewerb für weitere Anregungen zum Thema Informatik erLeben. Wir freuen uns auf Ihre Einreichungen.

mfG das Informatik erLeben-Team]]> ebischof Informatik erLeben Tue, 03 Nov 2009 10:30:20 +0100 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,58,58#msg-58 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,58,58#msg-58
Nähere Informationen finden Sie unter
[www.technik-live.uni-klu.ac.at]

Die Teilnahme an der Veranstaltung ist kostenlos. Anmeldung von Klassen wie von Einzelpersonen bis spätestens 8. Dez. 09 ist erforderlich.]]> Roland Mittermeir Informatik verstehen Fri, 09 Oct 2009 10:44:24 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,57,57#msg-57 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,57,57#msg-57 HS 3 (Hauptgebäude, Parterre, 3. Saal rechts)

Die Erfindung des Zufalls
Prof. Rudolf Taschner; Technische Universität Wien

Unvoreingenommen meint jeder zu wissen, worum es sich beim Zufall handelt: Etwas, das man nicht prognostizieren kann: ob ich eine gefährliche Operation überleben werde, ob ich beim nächsten Lotto den Haupttreffer landen werde -- Dinge dieser Art.
Eigenartigerweise hat der Begriff des Zufalls sogar in exakten Wissenschaften einen fest ver-ankerten Platz erhalten. So zum Beispiel in der Physik. Wenn man ein radioaktives Kohlenstoffatom vor sich hat, kann man auf keine nur denkbare Art und Weise berechnen oder durch Messung bestimmen, zu welcher Zeit es zerfallen wird. Es zerfällt plötzlich irgendwann, ohne dass dafür eine Ursache genannt werden kann -- spontan und zufällig.
Und in der Biologie hält sich seit Darwin das Paradigma, dass pur zufällige Mutationen die Triebkraft der Entwicklung der Arten nach dem Prinzip der "selection of the fittest" darstellen.
Allerdings spricht der Naturwissenschafter das Wort Zufall gerne ohne langes Grübeln aus, und es ist auch nicht ganz einfach, eine schlüssige Definition von "Zufall" anzugeben. Aus der Sicht der Mathematik kann man jedoch den Begriff "Zufall" einigermaßen gut verstehen: er ist eine Erfindung des Menschen. Um welche Erfindung es sich genau handelt, wird im Vortrag beschrieben.

Wir ersuchen Sie zur allfälligen Adaptierung der Raumreservierung den Besuch mit einer Klasse bis spätestens zum 20. Oktober um Meldung der ungefähren Zahl von Personen, an mit denen Sie teilnehmen werden an annette@isys.uni-klu.ac.at (oder 2700_3504). Einzelpersonen können ohne Voranmeldung kommen.

Vorankündigung:

Dienstag, 2. Feber 2010; 14:00
Zufallsgesteuerte Algorithmen
Prof. Roland Mittermeir; Alpen-Adria Universität Klagenfurt

Die Räume, in denen diese Vorträge stattfinden, werden im Informatik erLeben-Forum
[informatik-erleben.uni-klu.ac.at]
noch rechtzeitig bekannt gegeben.]]> Roland Mittermeir Informatik verstehen Fri, 09 Oct 2009 10:34:15 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?6,48,56#msg-56 http://informatik-erleben.uni-klu.ac.at/forum/read.php?6,48,56#msg-56 mfG EB]]> ebischof V - Verschlüsselung Mon, 05 Oct 2009 13:51:35 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,55#msg-55 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,55#msg-55
hier das Protokoll vom Vortrag von Prof. Hromkovic.
Vielen Dank für das große Interesse!]]> ebischof Informatik verstehen Mon, 05 Oct 2009 13:50:38 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,54#msg-54 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,54#msg-54
Aufgrund des sehr positiven Feedbacks zur Veranstaltung Inf2School ist geplant, im kommenden Feber (25. - 26. Feb 2010) eine Nachfolgeveranstaltung durchzuführen.

Da die Teilnehmerinnen an Inf2School'09 es sehr positiv fanden, dass im Rahmen der Fortbildungsveranstaltung auch Schulklassen im Haus waren, werden wir den Universitätsbesuch von generation innovation Klagenfurt - Informatik verstehen, der für das kommende Schuljahr vorgesehen ist, auch an diesen Tagen abhalten.

Mit freundlichen Grüßen
R. Mittermeir]]> Roland Mittermeir Informatik erLeben Thu, 23 Jul 2009 12:04:57 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,11,53#msg-53 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,11,53#msg-53
Es freut mich mitteilen zu dürfen, dass mit 9. Juni 09 insgesamt 4 Volksschulklassen und 3 AHS-Gruppen das Projekt generation innovation Klagenfurt - Informatik verstehen abgeschlossen haben., wobei wir bedauern, dass leider nicht alle Abschließenden die Gelegenheit zu einem Universitätsbesuch nutzten.

Dennoch wurde in der Zwischenevaluationssitzung am Nachmittag des 9. Juni von den dort anwesenden Lehrerinnen und Schülerinnen positiv Bilanz gezogen und wir wurden ermuntert, das Projekt im Rahmen der ursprünglichen Konzeption weiter zu verfolgen.

Besonders freut uns das große Interesse, das die Kinder und Jugendlichen am Vormittag den jeweiligen Forschungspräsentationen entgegengebracht haben. Es freut uns auch, dass aufgrund zwischenzeitlicher Mundpropaganda weitere Schulen/Klassen ihr Interesse an dem Projekt angemeldet haben. Wir wirden uns bemühen, diesen Ersuchen nach Kräften nachzukommen.

Mit freundlichen Grüßen und besten Wünschen für einen erholsamen Sommer!
R. Mittermeir]]> Roland Mittermeir Informatik erLeben Thu, 23 Jul 2009 11:50:14 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,52#msg-52 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,52#msg-52
Am 9. Juli 09 fand im Rahmen der Fortbildungsveranstaltung Inf2School auch der (abschließende) Universitätsbesuch von 4 Volksschulklassen und von einer AHS Klasse (5. Klasse) statt.

Den Volksschulgruppen wurde an 4 Stationen jeweils ein 25 min. Programm geboten. Besucht wurden die Stationen
- Mikrodrohnen - fliegende Roboter: Einsatz und Steuerung,
- Ubiquitous Computing: Interaktion im Raum,
- Sprachsteuerung für einen Lego-Mindstorm Roboter, und
- Video Exploration: Unterstützung zur Suche in Video-Sequenzen
geboten.

Die AHS-Schülerinnen wurden, ausgehend von deren Vorbildung im Bereich Tabellenkalkulation, in Forschungsfragen und Lösungsansätze zur Qualitätsverbesserung von Tabellenkalkulationslösungen vorgestellt und teils gemeinsam erarbeitet.

Bei beiden Gruppen konnten in beschränktem Umfang auch LehrerInnen, die nicht in das Projekt integriert sind, teilnehmen und so unsere Arbeit mit Kindern und Jugendlichen beobachten.

r.m.]]> Roland Mittermeir Informatik erLeben Thu, 23 Jul 2009 11:40:51 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,51#msg-51 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,51,51#msg-51 Mittwoch, 9. September 2009; 14:00,
Raum 2.37 (Seminarraum Inst. f. Rechtswissenschaften, Südtrakt, 2. Stock)

Zufall als Quelle der Effizienz
Prof. Juraj Hromkovic, ETH Zürich

Was ist der Zufall? Gibt es einen echten Zufall? Kann man den Zufall nutzen? Das sind Fragestellengen, die nicht nur die Mathematik und die Naturwissenschaften interessieren.
Ziel des Vortrages ist zu zeigen, dass man in der Algorithmik mit Zufall zaubern kann. Würden Sie glauben, dass es Aufgaben der Informationsverarbeitung gibt, so dass

(a) das Alter und die Energie des Universums nicht reichen würden, um die notwendige Rechnerarbeit der besten klassischen (deterministischen) Algorithmen zur ihrer Lösung umzusetzen und
(b) dass man sie in Bruchteilen von Sekunden auf einem Standard-PC mit hoher Wahrscheinlichkeit 1 - 1/ Anzahl der Protonen im Universum korrekt lösen kann, wenn man dazu zufallsgesteuerte Algorithmen verwendet?

In dem Vortrag zeigen wir auf einem für gymnasiale Kenntnisse zugänglichem Beispiel, welche Berechnungsstärke die Zufallsteuerung besitzt und wir machen uns Gedanken, warum solche großen quantitativen Effekte der Einsparung von Rechnerarbeit überhaupt möglich sind.]]> Roland Mittermeir Informatik verstehen Thu, 23 Jul 2009 11:27:54 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,50,50#msg-50 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,50,50#msg-50 generation innovation Klagenfurt - Informatik verstehen sind auch Vernetzungsaktivitäten vorgesehen, Diese beziehen sich einerseits auf Vernetzung zwischen Lehrenden, wir sind jedoch bemüht, auch stets Schülerinnen und Schüler in derartige Veranstaltungen zu integrieren.

Wir beginnen das Semester am Mi, 9. September '09 mit einem Vortrag von
Prof. Juraj Hromkovic, ETH Zürich
Zufall als Quelle der Effizienz
Seminarraum 2.37; 14:00 Uhr.

Weiters darf ich bereits für Do, 20 Oktober '09 einen Vortrag von
Prof. Rudolf Taschner
Die Erfindung des Zufalls
HS 3; 14:00 Uhr.

Wir laden Sie herzlich ein, an diesen Vorgrägen nicht nur persönlich oder mit Kolleginnen und Kollegen teilzunehmen, sondern auch Ihre Klasse zum Vortrag mitzubringen.

Details zu den Vorträgen entnehmen sie weiteren Forumseinträgen in dieser Themengruppe "Vorträge".

Mit freundlichen Grüßen,
R. Mittermeir]]> Roland Mittermeir Informatik verstehen Thu, 23 Jul 2009 11:19:34 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?6,48,48#msg-48 http://informatik-erleben.uni-klu.ac.at/forum/read.php?6,48,48#msg-48
Cornelia Stadtmann]]> cgradisc V - Verschlüsselung Thu, 09 Jul 2009 13:16:55 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,12#msg-12 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,12,12#msg-12
So sie nicht ohnehin mit einer Klasse an der Abschlussveranstaltung der 1. Runde
Informatik verstehen teilnehmen, m]]> rmittermeir Informatik erLeben Wed, 27 May 2009 15:17:11 +0200 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,11,11#msg-11 http://informatik-erleben.uni-klu.ac.at/forum/read.php?3,11,11#msg-11
Die Zeit der Jahresabschlusspr]]> rmittermeir Informatik erLeben Wed, 27 May 2009 14:57:50 +0200