Ciência da Computação - Algoritmos e Estruturas de Dados III - Aula 13/03/2012

Exercícios Propostos

A aula de hoje será a implementação dos algoritmos solicitados abaixo. Para a próxima aula, daremos continuidade com algumas implementações especiais do algoritmo Shellsort.

 

1.    Implemente um algoritmo de ordenação Shellsort para ordenar a lista de 10000 inteiros, fornecida no meu blog. Grave a lista ordenada em um arquivo de saída.

2.    Crie um algoritmo Shellsort para ordenar o pequeno banco de dados abaixo, usando a chave {departamento, nome, idade}. Você pode conferir a ordenação usando uma planilha eletrônica.

Idade      Nome           Salario     Departamento

40         Joao            100.43     Matriz

42         Maria           200.32     Filial

35         Amalia           50.54     Matriz

30         Joao            150.73     Filial

32         Mario           250.22     Matriz

25         Amauri           60.14     Matriz