Acessar o Zé Moleza
ou
O que você está pesquisando?
Algoritmo Estruturado
1590 visualizações
4076 palavras
Adicionar aos favoritos
Loading...- | |
Determinar a posição média do intervalo(m = (i+f) DIV 2)
Comparar o elemento da posição média (v[m]) com o elemento E:
Caso sejam iguais então terminou as pesquisa
Caso contrário definir o novo intervalo de busca
Aplicar sucessivamente o passo anterior até encontrar E ou não existir mais o intervalo de busca
intervalo de busca inicial é (i,f) = (1,n)
intervalo de busca, considerado a cada iteração, é definido do seguinte modo:
Comparar o elemento da posição média (v[m]) com o elemento E:
Caso sejam iguais então terminou as pesquisa
Caso contrário definir o novo intervalo de busca
Aplicar sucessivamente o passo anterior até encontrar E ou não existir mais o intervalo de busca
São aspectos fundamentais do método:
vetor de entrada tem que estar ordenadointervalo de busca inicial é (i,f) = (1,n)
intervalo de busca, considerado a cada iteração, é definido do seguinte modo:
(i,m-1), se (E < v[m])
(m+1,f), se (E > v[m])
tendo a metade do tamanho do intervalo original
O teste de repetição é (i <= f) e Não AchouDados:
vetor de n elementos (n conhecido)
elemento a ser pesquisado no vetor
Resultado
Se o elemento existe, mostra-se a sua posição ou o total de ocorrências deste no vetor.
Se o elemento não existe, mostra-se uma mensagem de falha
Algoritmos de ordenaçãoOs problemas de ordenação são comuns tanto em aplicações comerciais quanto científicas. Entretanto, raro são os problemas que se resumem…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
