Arbeitsblatt: Prüfung: So funktionieren Suchmaschinen

Mini-Prüfung: So funktionieren Suchmaschinen/28 Punkte Note: Name: 1. Notiere eine Definition für die folgenden Begriffe. 3 Punkte Index: Webcrawler: Katalogisieren: 2. Nenne je ein Beispiel aus dem Alltag für die unterschiedlichen Suchstrategien: 3 Punkte Lineare Suche Binäre Suche Hashing Suche 3. Aufgaben: Die drei Suchstrategien Achtung: Notiere auch immer deine Rechnung, das kann zusätzliche Punkte geben! Lineare Suche: Wir suchen in einem Lexikon nach einem bestimmten Wort. 4 Punkte a) Wie viele Begriffe müssen wir im schlechtesten Fall anschauen, wenn das Buch 10000 Eintrage hat? b) Wie viele Begriffe müssen wir im besten Fall anschauen? 1 Binäre Suche: Wir kaufen einen Artikel im Supermarkt. 5 Punkte c) Wie viele Produkte muss der Kassencomputer im schlechtesten Fall anschauen, wenn der Supermarkt 20000 Produkte hat? d) Wie viele Begriffe muss er im besten Fall anschauen? e) Wie viele Begriffe muss er durchschnittlich anschauen? 4. Notiere drei Tricks, wie du zu besseren Suchergebnissen gelangen kannst: 3 Punkte 1. 2. 3. 2 5. Richtig oder Falsch? Allgemeine Fragen zum Thema Punkte Aussage 1. Bei einer linearen Suche wird vom Ende bis zum Anfang durchsucht. 2. Der Vorteil der linearen Suche ist, dass man kleine Datenmengen (10-20 Daten) sehr schnell durchsuchen kann. 3. Bei der binären Suche beginnt man mit dem ganzen Datensatz, halbiert diesen und schaut dann, in welcher Hälfte man weitersuchen muss. 4. Die binäre Suche ist nicht viel schneller als die lineare Suche. Sie hat nur den Vorteil, dass man weniger Einträge anschauen muss. 5. Suchmaschinen setzen die Hashing-Suche ein. 6. Suschmaschinen benötigen eine geordnete und sortierte Liste, damit sie funktionieren. 7. Bei der Hashing-Suche wird der Suchbegriff so verändert, dass er eine Art «versteckte Zusatzinformation» enthält. 8. Die Hashing-Suche ist nicht die effizienteste/schnellste Suchstrategie. 9. Die besten Treffer bei einer Suchmaschine stehen immer zuoberst. 10. Je treffender der Suchbegriff ist, den ich bei einer Suchmaschine eingebe, desto genauer ist das Ergebnis. 3 10 richti falsc