Ficha Nº6: Busca e Ordenação de Arrays
Objectivos:
O objectivo principal desta ficha é familiarizar o aluno com a utilização dos algoritmos tradicionais de busca e ordenação de Arrays.
Exercícios:
Exercício Nº1: Inserção Ordenada
Voltando ao exercício da última ficha em que se geriam alunos e respectivas notas, implemente a operação correspondente à inserção de um novo aluno (faça a inserção ordenada desse aluno).
Este problema pode ser dividido em três fases:
- Descobrir a posição onde o novo aluno deverá ser inserido;
- Deslocar os elementos maiores uma posição para a frente;
- Inserir o novo aluno na posição livre.
Exercício Nº2: Remoção
Especifique a operação de remoção de um aluno tendo o cuidado de deixar a estrutura ordenada e sem "buracos".
Exercício Nº3: Busca Dicotómica
Uma vez que a estrutura está ordenada a pesquisa pode ser optimizada. Implemente a pesquisa dicotómica sobre um array ordenado.
--
JoseCarlosRamalho - 20 Mar 2005