b"\n_START_ARTICLE_\nAlgoritmo di ricerca\n_START_SECTION_\nFunzionamento\n_START_PARAGRAPH_\nGli elementi dell'insieme sono caratterizzati da una chiave e da un gruppo di dati satellite. Nella descrizione degli algoritmi di ricerca, i dati satellite vengono tipicamente ignorati perch\xc3\xa9 non sono utilizzati nella ricerca. La chiave \xc3\xa8 quell'insieme di valori che identifica un elemento dell'insieme. Ha un ruolo fondamentale perch\xc3\xa9 un algoritmo ricerca quell'elemento che possiede una certa chiave._NEWLINE_La chiave pu\xc3\xb2 avere un qualsiasi tipo di dato e pu\xc3\xb2 anche essere formata da un insieme di valori: dipende dal tipo di insieme che si vuole rappresentare. La chiave pu\xc3\xb2 essere univoca in tutto l'insieme di elementi, oppure multipla qualora sia consentito di condividerla tra pi\xc3\xb9 elementi distinti. In questo secondo caso \xc3\xa8 fondamentale specificare il corretto comportamento di un algoritmo di ricerca. Bisogna infatti decidere se sar\xc3\xa0 restituito il primo elemento dotato di una certa chiave, l'ultimo, uno qualsiasi o anche tutti.\n_START_SECTION_\nTabella di simboli\n_START_PARAGRAPH_\nUna tabella di simboli \xc3\xa8 una struttura dati formata da un record con chiave che supporta due operazioni di base: inserimento di un nuovo record e ricerca di un record avente una data chiave. La tabella di simboli viene spesso chiamata dizionario per l'analogia che ha con esso. Questo tipo di struttura permette di avere molta dinamicit\xc3\xa0 sui dati con possibilit\xc3\xa0 di modifiche elastiche nel tempo. Molti metodi di ricerca costruiscono strutture dati che consentono efficienti operazioni di ricerca basate proprio su questo concetto di tabella di simboli. L'ottimizzazione di algoritmi di ricerca \xc3\xa8 molto importante in ambito informatico."