Mestrado Integrado em Engenharia e Gesto Industrial Programao de Computadores II - Ano lectivo 2010/11 Prova de Recurso * 13/7/2011 * 14hrs 17 hrs

Esta prova a parte prtica da prova final de PCII, e constituda por dois problemas; dever resolver um deles em C (Dev-C++ ou Turbo C) e o outro em JavaScript. Esta parte prtica tem a durao mxima de 3 horas dever submeter os elementos que con stituem a sua resposta (cdigo C, cdigo HTML+JavaScript, printscreens, diagramas powerpoint, etc) no sistema de Portfolio/Processo, juntamente com o seu relatrio.
Esta prova com consulta poder consultar os seus apontamentos, os seus cadernos, livros, exerccios resolvidos, informao disponvel na internet, etc. Qualquer tentativa de comunicar com outra(s) pessoa(s) dentro ou fora da sala de prova, por quaisquer meios, ser razo para a imediata expulso da sala de prova, anulao de exame e instaurao de processo disciplinar. Excluem-se deste ponto os professores vigilantes, para tratar de situaes decorrentes da prova. Dada a natureza da prova, no podero ser permitidas situaes de ausncia dos Alunos da sala de prova depois de iniciar a prova, s poder ausentar-se da sala de prova depois de dar a sua prova por terminada e entregar as suas respostas (ou uma declarao de desistncia, devidamente assinada e rubricada). Bom trabalho!

Problema A Considere a seguinte informao, respeitante a um conjunto de pontos (x, y), referidos a um referencial ortonormado xOy:
Tabela 1. Nome e coordenadas (x, y) de um conjunto de pontos Ponto A B C D E F X 3.5 3.7 7.0 2.9 6.3 4.8 Y 5.2 2.1 3.4 3.0 3.2 6.2

1. Escreva um programa que utilize uma varivel heterognea para armazenar a informao da tabela anterior; 2. Modifique o programa escrito no ponto anterior de forma a determinar e armazenar, para cada ponto, a sua distncia ao ponto E. 3. Modifique o programa obtido no ponto anterior de forma a permitir ao Operador acrescentar os dados (nome, coordenada x e coordenada y) de um ou mais Pontos, indicando, a seguir, o estado actual da tabela; 4. D ao Utilizador a possibilidade de ver a tabela de dados ordenada por ordem alfabtica do nome do ponto ou por ordem crescente da distncia ao ponto E.

Problema B
Considere a seguinte frmula de recorrncia:
 

Construa um programa que: 1. Gere aleatoriamente um valor inteiro, entre 100 (includo) e 200 (excludo) para o valor de ; 2. Utilizando a frmula de recorrncia acima indicada, determine os valores de ; 3. Guarde em ficheiro (resus.txt) a sequncia obtida escrevendo em cada linha o nmero de ordem do valor calculado e o respectivo valor - por exemplo, se o primeiro valor (gerado aleatoriamente) for 122, as primeiras linhas do ficheiro seriam: 1 122 2 61 3 184 4 92 5 46 6 23 7 70 4. O programa dever manter o clculo da sequncia at obter o valor 2, 4, 8 ou 16, terminando nesse momento; 5. A ltima linha a ser escrita no ficheiro dever dizer algo parecido a: Foram necessrias ?? iteraes para encontrar um valor conhecido.

FIM