...collaborate on
View   r1

Ficha6 1 - 20 Mar 2005 - Main.JoseCarlosRamalho
Line: 1 to 1
Added:
>
>
META TOPICPARENT name="FichasPraticas"

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:

  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.

-- JoseCarlosRamalho - 20 Mar 2005


Revision 1r1 - 20 Mar 2005 - 21:08:43 - 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