Análise de algoritmos

Páginas: 4 (857 palavras) Publicado: 22 de março de 2012
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 DEOLIVEIRA

















TRABALHO
ANÁLISE DE ALGORITMOS




















ITUIUTABA – MG
MARÇO 2010
OBS: Código Fonte foi desenvolvido junto com o alunoCá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 osresultados 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çãomediana 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 ovalor 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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • análise de algoritmos
  • Análise de algoritmo
  • Analise de algoritmo
  • Analise de algoritmos
  • Análise de Algoritmos
  • analise de algoritmos
  • Analise de Algoritmo
  • Análise de algoritmos

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!