Programação por computador

Programação de Computadores

Prof. Eduardo Chaves Faria

3o Trabalho Prático

OBJETIVO

Codificar na linguagem Pascal, compilar, executar e testar algoritmos com variáveis

compostas homogêneas – vetores e matrizes (Cap. 2 do livro Algoritmos Estruturados).

REGRAS

- Valor: 5 pts

- Este trabalho pode ser feito em dupla (dupla de 1 ou 2 alunos).

- Trabalhos iguais, ou parcialmente copiados, terão nota ZERO!

- Compactar todos os programas, arquivos .PAS e .EXE, e entregar um único arquivo .ZIP

- Regra para nome dos arquivos: TUVWXYZ9.PAS e TUVWXYZ9.EXE, onde TUVWXYZ são as

iniciais dos nomes da dupla, e o dígito 9 é o número do algoritmo. Por exemplo, se a

dupla é formada por Jose Maria Silva e Paula Costa Oliveira, os arquivos do 4º algoritmo

terão os nomes JMSPCO4.PAS e JMSPCO4.EXE (ou PCOJMS4.PAS e PCOJMS4.EXE), sendo

que o arquivo compactado será JMSPCO.ZIP (ou PCOJMS.ZIP).

- Aplicar as regras de legibilidade (alinhamento, linhas e espaços em branco, etc.)

- Completar os programas com uma INTERFACE simples (no mínimo, limpar a tela de saída -

fazer um cabeçalho com a função do programa, turma, matrículas e nomes dos alunos –

escrever mensagens ao usuário para entrada e saída de dados - formatar valores

numéricos).

ENTREGA

- Data de Entrega: 02/12/2013 até as 23:55hs

- O envio dos arquivos será feito exclusivamente pela Internet (ambiente Moodle).

- Cada dia de atraso divide a nota por 2.

CRITÉRIOS DE AVALIAÇÃO (CADA PROGRAMA)

- Funcionamento correto ( verificado no no .EXE ) ® 60 %

- Interface com o usuário ( verificado no .EXE ) ® 15 %

- Legibilidade ( verificado no .PAS) ® 20 %

- Nomes dos arquivos conforme a regra definida ® 5 %

- Caso não entregue o programa executável (.EXE) perde 50% dos pontos da questão.

ACOMPANHAMENTO

Toda e qualquer dúvida acerca do trabalho prático deverá ser levada ao Fórum de

Discussão do ambiente Moodle. Não serão respondidas mensagens enviadas pelo correio

eletrônico.

A entrega correta dos arquivos é de inteira responsabilidade do aluno. Caso o arquivo não

seja enviado, esteja corrompido, seu conteúdo não corresponda ao programa, não

permita a sua leitura ou qualquer outro problema, o aluno perderá os pontos

correspondentes.

1 –

{ Determina se uma matriz quadrada fornecida é Simétrica }

Algoritmo

declare M [1:20,1:20] numérico { matriz quadrada de dimensão n x n fornecida na entrada }

declare n { ordem da matriz quadrada M fornecida na entrada }

L, C { índices }

numérico

declare MatrizSimétrica { sinaliza o resultado da inspeção na matriz }

lógico

leia n

leia M[1,1], M[1,2], ..., M[n,n]

MatrizSimetrica ¬ verdadeiro { a idéia é tentar provar o contrário, isto é, basta achar um }

L ¬ 1 { único valor diferente do valor da sua posição simétrica }

repita

se ( L > n ) ou ( não MatrizSimetrica ) então

interrompa

fim se

C ¬ L + 1

repita

se ( C > n ) ou ( não MatrizSimetrica ) então

interrompa

fim se

se M[ L, C ] ¹ M[ C, L ] então { provou o contrário }

MatrizSimetrica ¬ falso

fim se

C ¬ C +1

fim repita

L ¬ L + 1

fim repita

se MatrizSimetrica então

escreva “A matriz é simétrica”

senão

screva “A matriz não é simétrica”

fim se

fim algoritmo

2 –

{ Calcula a Frequência Absoluta e a Frequência Relativa de um conjunto de notas }

Algoritmo

defina o tipo das variáveis

zerar o vetor FA

n ¬ 0

repita

leia Nota

se Nota < 0 então

interrompa

fim se

FA[ Nota ] ¬ FA[ Nota ] + 1

n ¬ n + 1

fim repita

calcule a freqüência relativa e escreva os resultados

fim algoritmo

ref: zerar o vetor FA

Nota ¬ 0

repita