Abstract
Google, Twitter, en Facebook doorzoeken in een mum van tijd miljarden tekstdocumenten: google je "wiskunde", dan krijg je zo’n 4 miljoen resultaten binnen 0,1 seconde. Hoe doen applicaties als Google, Twitter en Facebook dit? Binnen de Informatica zijn een aantal slimme methoden (ook wel algoritmen genoemd) ontwikkeld om snel te zoeken in tekstbestanden. Deze methoden zijn gebaseerd op zogenaamde eindige automaten: een speciaal soort grafen waarvan de pijlen gelabeld zijn met letters van het te zoeken woord.
Dit artikel doet verslag van een tweetal gastlessen in het middelbaar onderwijs omtrent deze zoekmethoden.
Original language | Dutch |
---|---|
Pages (from-to) | 35-38 |
Number of pages | 4 |
Journal | Nieuwe wiskrant |
Volume | 30 |
Issue number | 4 |
Publication status | Published - Jun 2011 |
Keywords
- Wiskundeonderzoek
- Zoeken
- Eindige automaten