...collaborate on

Ficha Nº5: 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:

  1. Descobrir a posição onde o novo aluno deverá ser inserido;
  2. Deslocar os elementos maiores uma posição para a frente;
  3. 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.

r2 - 29 Mar 2004 - 20:00:20 - JoseCarlosRamalho
This site is powered by the TWiki collaboration platformCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback
Syndicate this site RSSATOM