Analyse und Darstellung der Struktur des WorldWideWeb

Es soll ein Werkzeug entwickelt werden, das zu einer gegebenen Adresse im WWW (WorldWideWeb) die Struktur der verknüpften Seiten ermittelt und diese graphisch darstellt. Die Art der Darstellung ist freigestellt, soll aber einen übersichtlichen Eindruck der Struktur vermitteln.

Thematischer Zusammenhang:

Graphentheorie; Darstellung von Graphen; Internet; WorlWideWeb.

Idee und Motivation:

Um Informationen aus dem Internet überhaupt verarbeiten und speichern zu können, muß man zuerst in der Lage sein, sie zu finden und zu sichten. Das Sichten von Seiten im WWW kann allerdings sehr lange dauern, wenn man eine schlechte Verbindung zu der Informationsquelle hat. Das zu erstellende Werkzeug soll dieses Sichten automatisieren, indem es die Struktur der Verknüpfungen im WWW analysiert und diese dann graphisch ausgibt.

Mögliche Aufgaben:

Einarbeitung in die Problematik, Informationen im Internet zu finden; Untersuchung von HTML-Quellcode nach strukturellen Informationen; Einarbeitung in die Grundlagen der Graphentheorie; Darstellung von Graphen.

Vorkenntnisse:

Sinnvoll ist die Beherrschung einer objektorientierten Programmiersprache wie z.B. C++, Smalltalk oder Java. Interesse am Internet bzw. WWW ist erforderlich, allerdings genaue Kenntnis davon nicht notwendig. Unterstützung zur Einarbeitung in diesen Bereich ist gewährleistet. Grundkenntnisse im Bereich der Graphentheorie sind vorteilhaft.

Es werden keine kunstwissenschaftlichen Vorkenntnisse vorausgesetzt. Unbedingt erforderlich ist aber die Fähigkeit, im Team an einem Projekt zu arbeiten.