Algoritm de căutare
Această intrare sau secțiune despre subiectul algoritmilor nu menționează sursele necesare sau cei prezenți sunt insuficienți . |
Un algoritm de căutare este un algoritm care vă permite să găsiți un element cu anumite caracteristici într-un set de elemente.
Operațiune
Elementele ansamblului sunt caracterizate printr-o cheie și un grup de date prin satelit . În descrierea algoritmilor de căutare, datele satelitului sunt de obicei ignorate deoarece nu sunt utilizate în căutare. Cheia este acel set de valori care identifică un element al setului. Acesta joacă un rol fundamental, deoarece un algoritm caută acel element care are o anumită cheie.
Cheia poate avea orice tip de date și poate fi, de asemenea, alcătuită dintr-un set de valori: depinde de tipul de set pe care doriți să îl reprezentați. Cheia poate fi unică în întregul set de elemente sau multiplă dacă este posibil să o partajați între mai multe elemente distincte. În acest al doilea caz este esențial să se specifice comportamentul corect al unui algoritm de căutare. De fapt, este necesar să decidem dacă primul element cu o anumită cheie va fi returnat, ultimul, orice sau chiar toate.
Tabel de simboluri
Un tabel de simboluri este o structură de date constând dintr-o înregistrare cu cheie care acceptă două operații de bază: inserarea unei noi înregistrări și găsirea unei înregistrări cu o cheie dată. Tabelul de simboluri este adesea numit dicționar datorită analogiei pe care o are cu el. Acest tip de structură permite să aibă mult dinamism asupra datelor cu posibilitatea modificărilor elastice în timp. Multe metode de căutare construiesc structuri de date care permit operațiuni de căutare eficiente pe baza acestui concept de tabel de simboluri [ fără sursă ] . Optimizarea algoritmilor de căutare este foarte importantă în domeniul IT .
linkuri externe
- Un scurt ghid pentru sortarea și căutarea algoritmilor , pe epaperpress.com .
