Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

5.5 Exercícios

 1 - Fazer um algoritmo para a ordenação por borbulhamento (Bubble Sort)

Solução:

Dois elementos são trocados imediatamente após se descobrir que eles estão fora de ordem.
Na primeira passagem, os elementos K1 e K2 são comparados e, se estão fora de ordem, são permutados. Este processo é repetido para os elementos K2 e K3, K3 e K4, e assim por diante. Cada vez que o vetor é completamente analisado, é feita uma verificação se houve alguma troca de elemento. Se não houve, então o vetor está ordenado.

2. Dado um vetor X de n elementos reais, onde n é ímpar, preparar um algoritmo para calcular a mediana deste vetor. A mediana é o valor central (do meio) de um vetor ordenado.

3. Dado um vetor ordenado, em ordem crescente, fazer um algoritmo de busca binária para um elemento X.
 

Busca binária:

O meio aproximado do vetor é localizado e seu valo examinado. Se este valor é maior que o valor procurado, então outro valor do meio da primeira metade é examinado e o procedimento é repetido até que o elemento seja encontrado ou o intervalo de busca se torne vazio.
Se o valor é menor que o valor procurado, então o  elemento médio da segunda metade é testado e o procedimento é repetido até que o elemento seja encontrado ou o intervalo de busca se torne vazio.

 
“A legibilidade é o único critério para a qualidade de um programa: se um programa é fácil de ler, ele provavelmente é um bom programa; se ele é difícil de ler, provavelmente não é bom.”
Kernigham e Plauger


Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br