Tiago Aecio

UNIVERSIDADE FEDERAL DE PERNAMBUCO
DEPARTAMENTO DE FÍSICA – CCEN
PROGRAMA DE PÓS-GRADUAÇÃO EM FÍSICA

DISSERTAÇÃO DE MESTRADO
ESTUDOS DE EFICIÊNCIA EM BUSCAS ALEATÓRIAS
UNIDIMENSIONAIS
por

Tiago Aécio Grangeiro de Souza Barbosa Lima

Dissertação apresentada ao Programa de Pós-Graduação em Física do Departamento de Física da Universidade
Federal de Pernambuco como parte dos requisitos para obtenção do título de Mestre em Física.

Banca Examinadora:
Prof. Ernesto Carneiro Pessoa Raposo (Orientador-UFPE)
Prof. Maurício Domingues Coutinho Filho (DF - UFPE)
Prof. Madras Viswanathan Gandhi Mohan (IF-UFAL)

Recife - PE, Brasil
Julho - 2010

Lima, Tiago Aécio Grangeiro de Souza Barbosa.
Estudos de eficiência em buscas aleatórias unidimensionais / Tiago Aécio Grangeiro de Souza
Barbosa Lima. - Recife: O Autor, 2010. xvi, 80 p.: il. fig.
Dissertação (Mestrado) - Universidade Federal de
Pernambuco. CCEN. Física, 2010.
Inclui bibliografia.
1.Mecânica estatística. 2.Passeio aleatório
(Matemática). 3. Fractais. I.Título.

530.13

(22.ed.)

FQ 2010-049

Às minhas duas mães, com carinho

Agradecimentos

Às minhas duas mães, mãe e vó, por acreditarem sempre, pelo apoio incondicional nos momentos de fraqueza, pelo carinho, companheirismo, amor e compreensão. Por tudo e por serem. Os frutos colhidos são sementes que por elas foram plantadas com dedicação e afinco, e não existem palavras para exprimir aqui minha profunda gratidão. Ao meu irmão Fernando
José e todos os familiares por me ensinarem o valor da família, e pela força que deles emana.
À Vanusia Souza pela sempre gentil solicitude.
À minha segunda família de Aldeia, por ter me acolhido como filho e compartilhado comigo momentos inesquecíveis. Pelas horas de lazer e pelo carinho, tão essenciais para a tranqüilidade mental e espiritual. À Marília Valente e Ribamar Santos pelo amor que me foi dedicado, à
Amanda Valente e Igor Ebrahim (e, claro, a Mateus Ebrahim Valente!) pela companhia sempre tão querida, e a todos os