Algoritmos de Procura



next up previous contents
Next: Procura Linear Up: No Title Previous: Resumindo

Algoritmos de Procura

 

Neste Capítulo são apresentados alguns algoritmos de procura. Os algoritmos serão apresentados referem-se ao caso da procura de um valor numa lista de Reais e devolvem a posição onde o valor foi encontrado, ou zero se o valor não existir na lista. Temos, assim, o tipo:

= tab [MAX] de REAL;
Caso o nosso programa não trabalhe com listas de Reais, será necessário efectuar algumas alterações aos algoritmos de modo a adaptá-los ao tipo de listas ques estamos a utilizar. Para facilitar essa tarefa, as partes que dependem do tipo da lista utilizada serão marcadas com rectângulos e serão apresentados alguns exemplos de adaptação.





Jose Franscisco Creissac Campos
Wed Jan 31 22:03:31 MET 1996