zoekalgoritme

Een zoekalgoritme is een procedure of methode die bedoeld is om een specifiek element, record of doelwit te vinden binnen een verzameling van gegevens. Het kan opereren op een sequentiële lijst, in een graf of in een ongestructureerde collectie. Doelcriteria variëren: het vinden van een exacte waarde, het bepalen of zo'n element bestaat, of het vinden van een element dat voldoet aan een conditie.

Voor gesorteerde lijsten bestaan efficiënte algoritmen zoals lineair zoeken en binair zoeken. Lineair zoeken doorloopt elementen één voor één; binair zoeken deelt de lijst in tweeën. In grafen zijn populaire zoekalgoritmen depth-first search, breadth-first search en geoptimaliseerde varianten zoals Dijkstra's algoritme voor kortste paden en A* voor heuristisch zoeken. In informatieopvraging en databases worden zoekalgoritmen verbonden met indexen (zoals inverted indices) en probabilistische gegevensstructuren, en webzoekers gebruiken complexere ranking- en crawling-strategieën.

Eigenschappen van zoekalgoritmen omvatten volledigheid, optimaliteit, en tijd- en ruimtecomplexiteit. Sommige algoritmen zijn deterministisch, anderen probabilistisch of gebaseerd op heuristiek. De keuze hangt af van de structuur van de gegevens, sortering, geheugenbeperkingen en snelheidseisen.

Toepassingsgebieden omvatten softwareontwikkeling, databases, kunstmatige intelligentie, robotica, zoekmachines en data-analyse. De prestaties van een zoekalgoritme worden doorgaans beoordeeld aan de hand van hoe snel en met hoeveel geheugen het een antwoord oplevert onder gegeven omstandigheden.