2o Trabalho de Análise e Desenho de Algoritmos
Para o 2º trabalho, é necessário resolver uma das seguintes alíneas:
-
Dada uma string com uma ou mais palavras separadas por espaço listar o nome de todos os ficheiros onde a string ocorre. A string pode conter os seguintes ``wildcards'':
-
O símbolo '_', que representa qualquer caracter de 'a' a 'z'.
- O símbolo '*', representa qualquer conjunto de caracteres de 'a' a 'z'.
Exemplo:
A string "o gat_" deve permitir selecionar os textos que têm as strings: "o gato", "o gata", "o gati", etc.
A string "o gat*" deve permitir selecionar os textos que têm as strings: "o gatinho", "o gatão", "o gatito", etc.
- Introduzir as opções: comprimir <nome_ficheiro> e descomprimir <nome_ficheiro>, que devem comprimir um ficheiro usando os códigos de huffman, indicando qual a taxa de compressão do ficheiro, e descomprimir o ficheiro, respectivamente.
Entrega:
- A data para a entrega do trabalho é 03-07-2003 (Quinta) às 23.59h. Por cada dia de atraso serão descontados 2dias - 1 valores na nota do trabalho.
- O trabalho deve ser entregue num ficheiro chamado t2.tar.gz, que descompacta para uma directoria chamada 'trabalho2'. Essa directoria deve conter uma subdirectoria 'doc', onde estará o relatório. O código e o Makefile (obrigatório, com targets 'build', 'clean' e 'run', pelo menos) devem ficar na directoria principal ('trabalho2').
- Aplicam-se as restantes regras impostas ao 1º Trabalho.
This document was translated from LATEX by
HEVEA.