Home

Aula Nº14 8/Abril/2001

Continuação dos Algoritmos de Ordenação

Exercícios:

1 – A empresa de software Bugs & Bugs, Lda encarregou um dos seus programadores de escrever uma rotina de ordenamento que se destina a reordenar, no final de cada semana, a classificação do ranking ATP dos jogadores profissionais de ténis, após terem sido introduzidos os resultados dessa semana. Esta classificação não varia grandemente de uma semana para a outra. O programador, depois de consultar um livro, decidiu, atendendo ao nome utilizar o Quick Sort e, caso não concorde, proponha alternativas.

2 – a) Explique resumidamente o 3 métodos de ordenamento apresentados na aula.

b) Utilize os 3 métodos para ordenar a seguinte lista de números, apresentado o estado da lista após cada passagem.

65 34 21 76 44 90 8 81

3 – a) Descreva o método de ordenamento que utiliza árvores binárias, salientando as suas vantagens e desvantagens. Utilize-o para ordenar o seguinte conjunto de números apresentando a árvore construída.

13 8 21 70 34 5 62 41

LINKS:

Sobre algoritmos de Ordenação

Implementação(Bubble Sort, Selecção Directa, Inserção Directa, Shell Sort, Heap Sort, Quick Sort).
Métodos de Ordenação

Página em Inglês. Simulador do Merge Sort e conteúdo.
http://www.geocities.com/SiliconValley/Program/2864/index.html

Algoritmo Merge Sort
http://www.geocities.com/Paris/Bistro/8778/a2.htm

Algoritmos de Ordenação k Bubble Sort, Quick Sort, Merge Sort. Simulador e algoritmo
http://www.geocities.com/CollegePark/Cafeteria/8469/ordenacao.htm

Bubble Sort, Quick Sort Simulador com código fonte
http://www.geocities.com/SiliconValley/Bay/2433/qsort.html

Página em Espanhol (exemplos, conteúdo e simulador) – Quick Sort
http://www.geocities.com/SiliconValley/Peaks/5647/Principal.html

Aula sobre Análise de Algoritmos (incluindo ordenação)
http://www.ime.usp.br/~pf/mac338/1999.htm#exercs

Algoritmos de ordenação
http://www.fundao99.cjb.net/

Análise de Algoritmos (UFBA)
http://www.euquero.ppg.br/geovana-ufba

Trabalho realizado por:

- Carla Limpo Nº16742 Ensino de Informática

- Carolina Raposo Nº15981 Ensino de Informática