Programme zur Vorlesung "Theoretische Grundlagen der Informatik"

Diese Sammlung an Visualisierungen, multimedialen Anwendungen und Java-Applets soll Ihnen, den Studierenden, helfen, die in der Vorlesung vorgestellten Konzepte und Methoden anhand eigener praktischer Erfahrungen mit Ihnen zu verstehen und zu vertiefen.

Die Beispiele sind nach Teil 1 und Teil 2 der Veranstaltung sowie den einzelnen Themengebieten gegliedert. Es handelt sich um eine erste Version dieser Sammlung und wir wünschen uns von Ihrer Seite eine starke Resonanz hinsichtlich der Brauchbarkeit der hier aufgelisteten Programme, sowie eventuell Hinweise auf weitere schöne Anwendungen, die noch hinzuzufügen wären. Scheuen Sie sich nicht, mit uns persönlich oder per E-Mail Kontakt aufzunehmen.

An dieser Stelle wollen wir auch David Winter noch einmal herzlich danken, der die Programme ausfindig gemacht, zusammengtetragen, getestet und begutachtet hat. Von ihm sind auch die kurzen, durchaus als subjektiv einzustufenden Bewertungen zu den einzelnen Fundstücken, die Ihnen helfen sollen, unter den teilweise recht zahlreichen Alternativen die besseren zu erkennen. Ein Blick auf die anderen Programme kann natürlich nicht schaden, vielleicht verbirgt sich dahinter ja Ihr persönlicher Favorit.

Da es sich bei allen hier aufgelisteten Programmen um externe Resourcen handelt, auf die wir keinerlei Einfluss haben, können wir keine Verantwortung für den Inhalt oder die Funktionsfähgkeit der verlinkten Seiten übernehmen.

Prof. Dr. Herbert Göttler (goettler@informatik.uni-mainz.de )
Thomas Gottron (gotti@informatik.uni-mainz.de)

Letzte Änderung am 25. November 2004


 

Dies hier ist eine Sammlung von Applets, die themenbegleitend zur TGI-Vorlesung angelegt ist. Die meiner Meinung nach besten und sehenswertesten Applets habe ich mit dem Icon versehen.

 

Übersicht:

Semester1:

 

Semester2:

 

Die Programme

Semester1:

Analyse von Grammatiken:

 

Regulärer Ausdruck:

 

Syntaxbäume:

 

Endlicher Automat:

Hier findet ihr Applets, welche einen endlichen Automaten simulieren:

 

Kellerautomat:

Hier findet ihr Applets, welche einen Kellerautomaten simulieren:

 

Wortproblem:

 

Semester2:

Registermaschinen:

Hier findet ihr Applets, welche eine Registermaschine simulieren:

Turingmaschinen:

Hier findet ihr Applets, welche eine Turingmaschine simulieren:

 

Busy-Beaver/Fleissiger-Biber:

 

Sortieralgorithmen:

 

Graphfärbeproblem:

 

Problem des Handlungsreisenden / Traveling-Salesman-Problem

 

Hamilton-Kreis:

 

Petri-Netze:

Hier findet ihr Applets mit denen ihr Petri-Netze darstellen könnt:

 

 

Wer jetzt immer noch nicht genug hat, dem kann ich nur die Seite http://www.matheprisma.uni-wuppertal.de/ empfehlen, auf der es einige sehr gute Module zu den unterschiedlichsten Themen der Mathematik gibt.