Você está na página 1de 2

Fundao CECIERJ - Vice Presidncia de Educao Superior a Distncia

Curso de Tecnologia em Sistemas de Computao Disciplina Fundamentos de Programao AD1 2 semestre de 2011.
IMPORTANTE: - As respostas (programas) devero ser entregues em papel e em disquete, CD ou DVD para serem testados. - A AD um mecanismo de avaliao individual. As solues podem ser buscadas por grupos de alunos, mas a redao final de cada prova tem que ser individual. - Ateno: ADs enviadas pelo correio devem ser postadas cinco dias antes da data final de entrega estabelecida no calendrio de entrega de ADs.

1a Questo (1,5 pontos) Escreva um programa em Pascal que leia do teclado um inteiro n, maior ou igual a 1, e que apresente no vdeo n linhas da forma abaixo. Por exemplo, as seguintes linhas devem ser apresentadas se n = 5. 1 2 3 4 5 2 4 6 8 3 6 9 4 8 5

Se n < 1, uma mensagem de erro deve ser apresentada no vdeo.

2a Questo (1,5 pontos) A funo de Ackermann definida, para valores inteiros e no negativos m e n, recursivamente da seguinte forma: A(m,n) = n+1, A(m,n) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) se m=0; se m>0 e n=0; se m>0 e n>0.

Escreva um programa em Pascal que leia do teclado dois inteiros m e n, maiores ou iguais a 0, e escreva no vdeo o valor da funo de Ackermann A(m,n). O programa dever escrever uma mensagem de erro caso m ou n sejam menores do que 0. O funo que calcular A(m,n) dever ser implementada de forma recursiva. Qual o valor de A(1,1)?

3a Questo (1,5 pontos) Utilizando as operaes randomize e random do Pascal, faa um programa que: (a) Gere o contedo de uma matriz quadrada de dimenso 5, com elementos aleatrios no intervalo [1,60], (b) Escreva no vdeo o contedo da matriz, (c) Escreva o nmero da linha com maior soma de elementos, (d) Escreva o nmero da coluna com maior soma de elementos e (e) Escreva os valores da diagonal com maior soma de elementos. 4a Questo (1,5 pontos) Faa um programa Pascal que leia strings do teclado, at que a string vazia seja lida, e escreva no vdeo: (a) Quantas foram as strings com apenas dgitos, (b) Quantas foram as strings com apenas vogais e (c) Qual a quantidade de strings lidas. 5 Questo (2,0 pontos) Faa um programa Pascal que leia strings do teclado contendo expresses aritmticas (somas) e escreva no vdeo o valor correspondente avaliao da expresso lida. Seu programa deve terminar quando uma string vazia for lida. Exemplos de Strings Lidas: '2+2' '1+2+3+4+5+6+7+8+9+10+11' '1+13+151+26' Respostas correspondentes: 4 66 191 6a Questo (2,0 pontos) Faa um procedimento Pascal que (a) receba como parmetro de entrada um vetor V ordenado de N elementos inteiros no negativos (Const N=50), (b) receba como parmetro de entrada um elemento b inteiro no negativo, (c) realize uma busca binria para informar se b ocorre em V, (d) caso ocorra, informar quantas vezes b ocorre em V.