Laboratório 6
22 abril 2005, 11:00 • Ana Teresa Correia de Freitas
Este problema,
originalmente apresentado no Laboratório 3, foi posteriormente
proposto no Laboratório 4 com uma alteração, pedindo-se a ordenação
dos dados no ficheiro de saída segundo um dado critério. Neste laboratório esse requisito mantém-se.
Objectivos:
- Utilizar uma estrutura de dados baseada em tabelas.
- fazer no programa principal uma chamada à função de ordenação, sort().
- Identificar o algoritmo de ordenação codificado.
- Criar um ficheiro Makefile para compilar o programa.
- Escrever as funções de comparação para implementar todas as ordenações: por ordem alfabética, numérica e por comprimento de palavra.
- Implementar o teste da linha de comando, chamando a função de ordenação apropriada.
- Estudar experimentalmente a complexidade temporal do algoritmo de
ordenação.