Instituto Politcnico de Viana do Castelo Escola Superior de Tecnologia e Gesto

Algoritmos e Estruturas de Dados 2011/2012 Trabalho Prtico

Enunciado
Os mostradores de sete segmentos so muito utilizados nos equipamentos do nosso dia-a-dia (ex. relgios digitais, rdios). Tal sucesso deve-se eficcia conseguida com um custo reduzido. Este tipo de mostrador pode ser utilizado sempre que se pretenda apresentar algarismos de 0 a 9. A combinao de vrios mostradores permitir a apresentao de nmeros. Alm disso, a possibilidade de apresentao do smbolo do hfen permite outro tipo de representaes, tais como datas (ex. dd-mm-aaaa) e horas (ex. hh-mm-ss). Cada segmento do mostrador tem um identificador nico e um valor lgico associado (Verdadeiro(1) - ligado; Falso(0) - desligado). A combinao desses valores lgicos permitir apresentar o algarismo ou hfen no mostrador.

A seguinte tabela apresenta a combinao de valores lgicos dos segmentos para a representao dos algarismos e ainda do hfen:
Algarismo 0 1 2 3 4 5 6 7 8 9 Segmento a 1 0 1 1 0 1 1 1 1 1 0 b 1 1 1 1 1 0 0 1 1 1 0 c 1 1 0 1 1 1 1 1 1 1 0 d 1 0 1 1 0 1 1 0 1 1 0 e 1 0 1 0 0 0 1 0 1 0 0 f 1 0 0 0 1 1 1 0 1 1 0 g 0 0 1 1 1 1 1 0 1 1 1

Trabalho Prtico

AED 2011-2012

Utilizando o conceito de mostrador de sete segmentos pretende-se implementar em C um programa que inclua as funcionalidades de seguida apresentadas.

Contador de dois mostradores

Trata-se de um contador com dois algarismos que incrementado de uma unidade sempre que o utilizador da aplicao pretender. O limite do contador definido pelo utilizador da aplicao e sempre que for atingido o contador volta a zero.

Operaes aritmticas e manipulao de bits

Realizao de operaes aritmticas e de operaes de manipulao de bits sobre inteiros, apenas com recurso a um nmero de mostradores definido pelo utilizador da aplicao. Sempre que a operao seja invlida (ex. diviso por zero) ou o resultado da mesma tenha um nmero de algarismos superior ao nmero de mostradores, dever ser apresentada uma mensagem de erro com recurso a mostradores (mensagem error, dentro do limite de mostradores usado).

Cronmetro de contagem decrescente

Implementao de um cronmetro (formato hh-mm-ss) com contagem decrescente. O valor inicial em segundos dever ser definido, o qual decrementado segundo a segundo at atingir zero.

Jogo dos algarismos

Gerar aleatoriamente um algarismo e pedir ao utilizador para activar os segmentos necessrios para representar o algarismo. Ao utilizador s permitido errar uma vez o valor inserido para os segmentos.

Ler nmeros e operaes aritmticas de ficheiro

A partir de um ficheiro de texto, ler sequncias de bits representativas de mostradores e ainda caracteres de operaes aritmticas (+, -, *, /, %) e de operaes de manipulao de bits (&, |, ^, ~, >>, <<). Cada linha do ficheiro de texto representa uma operao a realizar, na ordem <1 operando><operador><2 operando> ou <operador><operando>. Por exemplo, 1110000+1111111 representa 7+8, devendo ser apresentados os mostradores para 7 e 8; o caracter da operao (+); e ainda o resultado (15) em dois mostradores.

Trabalho Prtico

AED 2011-2012

01100001111110|1111111

representa 10|8, devendo ser apresentados os mostradores para 10 e 8; o caracter da operao (|); e ainda o resultado (18) em dois mostradores.

Para a realizao deste trabalho deve explorar todas as potencialidades da linguagem C (decises, ciclos, apontadores, arrays, strings, funes, estruturas, ficheiros, etc).

Factores de valorizao
So factores de valorizao: a estruturao do cdigo fonte; a qualidade e correco da programao em C; o cumprimentos dos requisitos deste enunciado; o interface com o utilizador (facilidade de utilizao da aplicao); a documentao da aplicao (relatrios e comentrios no cdigo fonte).

Elementos de Avaliao
Os grupos de trabalho devero submeter semanalmente um relatrio de progresso curto (mximo uma pgina A4 e segundo o modelo disponibilizado no moodle), ao qual devem sempre juntar os ficheiros de cdigo C escrito at esse momento, mesmo sabendo que o mesmo ir sofrer alteraes futuras. At ao final do prazo de entrega, os grupos devero submeter o trabalho com os seguintes elementos: a compilao de todos os relatrios de progresso e ainda um relatrio final (mximo de duas pginas A4) no qual devem fazer uma reflexo sobre a forma como o desenvolvimento do trabalho decorreu, bem como uma auto-avaliao, devidamente fundamentada; o cdigo fonte C, devidamente comentado; o executvel da aplicao.

Todos os ficheiros produzidos e sujeitos a avaliao devem ser submetidos no moodle (http://elearning.ipvc.pt/estg2011) num nico ficheiro compactado (zip ou rar).

Grupos de Trabalho
O presente trabalho prtico dever ser desenvolvido em grupo, constitudo por trs alunos no mximo, preferencialmente do mesmo turno prtico. Dar a conhecer ao docente da disciplina nas aulas prticas ou atravs de e-mail (aed.eerc@clix.pt) a constituio dos grupos de trabalho dos alunos durante a semana 14 a 18 de Novembro de 2011.

Trabalho Prtico

AED 2011-2012

Acompanhamento do Trabalho
O trabalho prtico ser acompanhado nas aulas, durante as quais sero esclarecidas as dvidas colocadas pelos grupos. No entanto, o trabalho dever ser realizado maioritariamente fora do horrio de aulas.

Datas Importantes
Todas as Sextas-feiras at ao final do trabalho: submisso do relatrio semanal de progresso e cdigo fonte produzido no Moodle (http://elearning.ipvc.pt/estg2011). Sexta-feira, 13 de Janeiro de 2012: Data limite para a submisso final do trabalho prtico no moodle (http://elearning.ipvc.pt/estg2011). A apresentao e a defesa dos trabalhos sero feitas nas aulas da semana de 16 a 20 de Janeiro de 2012.

Observao Importante
Recomenda-se a leitura do processo de avaliao da disciplina disponvel no Programa da Unidade Curricular, disponvel no Moodle.

Bom Trabalho!

Trabalho Prtico

AED 2011-2012