INFORMATICA PER L’INGEGNERIA
INFORMAZIONE E CODIFICA
ALGEBRA BOOLEANA
ALGORITMI
LINGUAGGI DI PROGRAMMAZIONE
FUNZIONI E PROCEDURE
FUNZIONI DEFINITE DALL’UTENTE
ALGORITMI DI ORDINAMENTO
RICERCA BINARIA
Si applica su vettori ordinati, si confronta K con l’elemento che si trova a metà del vettore. Se l’elemento
individuato non è uguale a quello cercato si prosegue la ricerca nel semi vettore inferiore o superiore a
seconda che la chiave K sia più piccolo o più grande dell’elemento che si trova a metà.
Il procedimento continua iterativamente in modo da suddividere le sotto tabelle via via individuate.
La ricerca termina con successo quando l’elemento V (i) considerato ad un certo passo è proprio uguale a K.
La ricerca termina con insuccesso quando la parte di vettore considerata è costituita da un solo elemento.
