Trabalho de Linguagem Funcional

IMESA – FEMA

Coordenadoria: Informática

Curso: Bacharelado em Ciência da Computação

Disciplina: Teoria da Computação

Série: 3:

Professor Responsável: Dr. Almir Rogério Camolesi

Exercícios Programas e Máquinas

1. Sabendo-se que a média de um aluno é calculada pela média aritmética de suas 4 notas. Escreva um programa iterativo para ler as 4 notas de um aluno e calcular a sua média final. Escreva também os programas recursivos e monolíticos equivalentes.

Obs1: use o comando enquanto faça para o programa iterativo.

Obs2: Inicialmente escreva o programa iterativo, depois o fluxograma, na sequencia o monolítico com rotuladas e, por fim, o recursivo e se for possível otimize-o.

Ver Slides Programas e Máquinas – slide 40

[pic 1]

1. Suponha uma especificação de uma máquina com três registradores p, q e r os quais assumem valores em N, com três operações e dois testes:

• subtração de 1 em q, se q > 0;
• adição de 1 em p se p > 3;
• multiplicação de p * 5, se p ≠ 0;
• teste se r < 4;
• teste se q > 0;
• os valores de entrada são armazenados em p, q e r e a saída retorna o valor de r e q.

Obs: Utilizar como base a Máquina de dois Registradores que está nos slides de Programas e Máquinas – Slide 43 e 44

[pic 2]

1. Escreva um programa para ilustrar o funcionamento da máquina do exercício anterior. O programa não precisa ter sentido, apenas servirá de exemplo.

Boa Diversão!!!!

...