Análise de algoritmos

ISEPI – Instituto Superior de Ensino e Pesquisa de Ituiutaba
FEIT – Fundação Educacional de Ituiutaba

UEMG – Universidade do Estado de Minas Gerais

ROBERTO GUIMARÃES DUTRA DE OLIVEIRA

TRABALHO
ANÁLISE DE ALGORITMOS

ITUIUTABA – MG
MARÇO 2010 OBS: Código Fonte foi desenvolvido junto com o aluno Cássio Borges Matsumoto

A) Colocar um contador após o enquanto e dentro do teste (se). Ao final de cada execução imprimir o contador. Ao final das execuções, fazer uma tabela e comparar os resultados encontrados.

| |Contador - |Contador - Posição Mediana |Contador - |
|Tamanho do vetor |2ª Posição | |Valor não existente |
|11 |2 |6 |12 |
|21 |2 |11 |22 |
|42 |2 |21 |43 |

Vetor de 11 elementos:

Vetor de 21 elementos:

Vetor de 42 elementos:

Conclusão:

Quando o valor procurado se encontrava na segunda posição eram necessários dois processos, ou seja, na segunda execução o valor desejado já era encontrado. Quando o valor estava na posição mediana do vetor eram necessários: (tamanho do vetor/ 2) + 0,5 processos, quando o tamanho do vetor era ímpar, ou (tamanho do vetor / 2) processos, quando o tamanho do vetor era par. Já quando o valor desejado não se encontrava no vetor era necessário o (tamanho do vetor + 1), isso é, quando o vetor chegar ao último elemento ele fará o processo novamente e descobrirá que o vetor chegou ao fim