Websuche: Wie funktioniert Google?

Worum geht es im Kurs?

Sie tippen Kurt Mehlhorn in die Suchmaske von Google ein.

In Bruchteilen einer Sekunde meldet sich Google zurück und meldet, dass es zu diesen Schlagworten etwas mehr als 400.000 Webseiten kennt und dass es 0,67 Sekunden gebraucht hat, um seine Antwort zu berechnen.

Google präsentiert als die ersten vier dieser 400.000 Seiten: meine Homepage, die Seite der Max-Planck-Gesellschaft zu mir, die englische und die deutsche Wikipedia-Seite über mich, und Verweise auf meine Schriften bei Google Scholar und DPLP, einer Datenbank für Veröffentlichungen in der Informatik.

Auch ich halte diese Seiten für die wichtigsten Informationsquellen über mich. Wie geht das mit dieser Qualität und mit dieser Geschwindigkeit?

Ich erkläre es Ihnen in diesem Kurs.

Inhalte:

1. Websuche, Leistungsfähigkeit und Grenzen
2. Webcrawl: Woher kennen Suchmaschinen so viele Webseiten?
3. Vorkommenslisten: Wie finden Suchmaschinen Seiten, die die Suchworte enthalten?
4. Kann das wirklich so schnell gehen und wieviel Specherplatz braucht man?
5. Page Rank: Seiten nach Wichtigkeit ordnen
6. Page Rank: Berechnungsmethoden
7. Von Information zu Wissen

Bestandteile des Kurses:

1. Videos zu allen Inhalten
2. Quizzes
3. Aufgaben mit Lösungen
4. Logbuch-Aufgaben
5. Zertifikat

Danksagung

Ich danke meinen (ehemaligen und aktuellen) Mitarbeitern, mit deren Hilfe ich die Vorlesung Ideen und Konzepte der Informatik an der Universität des Saarlandes entwickelt habe:

Dr. Konstantinos Panagiotou, Dr. Adrian Neumann, Dr. Antonios Antoniadis, Dr. Corinna Coupette und Angelina Mansion.

Dieser Kurs und die gesamte Kursreihe bauen auf dieser Vorlesung auf.

Kursinhalt

Was werden Sie lernen?

1. Leistungfähigkeit von Suchmaschinen. Was Suchmaschinen können und was sie nicht können

2. Verständnis für die Funktionsweise von Suchmaschinen

   1. Systematisches Durchmustern des Internets: Webcrawl
   2. Der Index einer Suchmaschine: Vorkommenslisten
   3. Effizient von Suchmaschinen
   4. Page Rank: Eine Seite ist wichtig, wenn wichtige Seiten auf sie zeigen
3. Was Suchmaschinen in Zukunft können werden.

An wen richtet sich der Kurs?

Alle, die verstehen möchten, wie Suchmaschinen funktionieren.

Lehrende

Zum Profil

Kurt Mehlhorn

Kurt Mehlhorn ist begeisterter Forscher und Lehrer. Er ist der festen Überzeugung, dass alle Bürger(innen) Grundkenntnisse in Informatik haben sollten; dafür hat er diese Kurse entwickelt. Er ist Seniorprofessor für Informatik an der Universität des Saarlandes und war Direktor am Max-Planck-Institut für Informatik. Er ist Koautor von über 300 Veröffentlichungen und sechs Büchern und einer der Architekten der Algorithmenbibliothek LEDA. Bei ihm haben mehr als 80 Doktorand(inn)en promoviert. Er erhielt mehrere Auszeichnungen, darunter den Leibniz Preis, den ACM Theory and Practice Award und fünf Ehrendoktoren. Er hat die Algorithmic Solutions Software GmbH mitgegründet, ist verheiratet und Vater von drei Kindern. Wenn Sie mehr über ihn wissen wollen, besuchen Sie seine Webseite (https://people.mpi-inf.mpg.de/~mehlhorn/).