Sumários
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.
Laboratório 6
19 abril 2005, 11:30 • 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.
Laboratório 5
15 abril 2005, 11:00 • Ana Teresa Correia de Freitas
Neste laboratório aborda-se o problema da avaliação do desempenho de algoritmos através de análise de complexidade algorítmica. Pretende-se que o aluno compreenda e domine a notação "O grande", para descrever a complexidade algorítmica. Determinação teórica e experimental da complexidade de alguns algoritmos.
Laboratório 5
12 abril 2005, 11:30 • Ana Teresa Correia de Freitas
Neste laboratório aborda-se o problema da avaliação do desempenho de algoritmos através de análise de complexidade algorítmica. Pretende-se que o aluno compreenda e domine a notação "O grande", para descrever a complexidade algorítmica. Determinação teórica e experimental da complexidade de alguns algoritmos.
Laboratório 4
8 abril 2005, 11:00 • Ana Teresa Correia de Freitas
Tendo como ponto de partida o trabalho do laboratório 3:
- Nova
implementação do programa em que as palavras são
armazenadas numa lista.
- Utilização de listas duplamente ligadas.
- Introdução aos algoritmos de ordenação. Ordenar as palavras por um dos
seguintes critérios:
- ordem alfabética das palavras;
- número de ocorrências;
- comprimento das palavras.