Computa

c
ao para Inform
atica - Prof. Adriano Joaquim de Oliveira Cruz

O objetivo desta aula pratica e fazer uma revisao para a prova.

Exerccio 1: Escreva um programa que leia dois vetores de n

umeros inteiros e calcule o produto
escalar destes vetores. Considere que os vetores tem tamanho 5.
O produto escalar de dois vetores de tamanho N e definido como
P =

N
1
X

v1i v2i

i=0

Exerccio 2: Caso o seu programa n

ao tenha usado funcoes, modifique-o de modo que ele as use. A
listagem 1 mostra como fica a funcao main.

Listagem 1: Produto escalar

#include < stdio .h >
void leVetor ( i n t v [] , i n t tam ) ;
i n t prodEscalar ( i n t v1 [] , i n t v2 [] , i n t tam ) ;
i n t main ( void) {
i n t v1 [ DIM ] , i n t v2 [ DIM ];
int i;
i n t prod ;
leVetor ( v1 , DIM ) ;
leVetor ( v2 , DIM ) ;
prod = prodEscalar ( v1 , v2 , DIM ) ;
printf ( " % d \ n " , prod ) ;
return 0;
}
void leVetor ( i n t v [] , i n t tam ) {
/* Completar */
}
i n t prodEscalar ( i n t v1 [] , i n t v2 [] , i n t tam ) {
/* Completar */
}

Exerccio 3: Escreva um programa que leia um vetor de n

umeros reais quaisquer de tamanho 100.
O seu programa deve imprimir
a) a media dos valores lidos;
b) o maior e o menor n
umero;

Exerccio 4: Modifique o programa anterior para que ele calcule a media, o maior e o menor valores
usando funcoes.

Exerccio 5: Escreva um programa que leia duas matrizes inteiras de tamanho 10 por 10 e calcule o
seu produto. Seja B uma matriz n m e C uma matriz m p. O produto de duas matrizes A = B C
pode ser calculado da seguinte maneira:

Aij =

m1
X

Bik Ckj

k=0

Dentre os varios testes de funcionamento faca um empregando a matriz identidade. A matriz identidade e a matriz que tem a diagonal principal igual a 1 e os outros valores iguais a 0.

Exerccio 6:
Temperaturas em Pindorama
Nestes tempos de aquecimento global o acompanhamento de temperaturas se tornou uma atividade
importante. Pindorama, um pas ao norte do sul, mantem h
a muitos anos uma estacao meterologica que
mede e armazena temperaturas em um ponto secreto do pas. Estas medidas sao sempre tomadas minuto
a minuto. Um grupo de cientistas resolveu fazer alguns c
alculos a partir destes dados.
Um dado importante que os pesquisadores desejam descobrir e como se comporta a media da temperatura, considerada em intervalos de uma dada duracao (uma hora, meia hora, oito horas, etc.) neste
lugar secreto. Por exemplo, para a seq
uencia de medicoes 8, 20, 30, 50, 40, 20, -10, e intervalos de quatro
minutos, as medias sao respectivamente 108/4=27, 140/4=35, 140/4=35 e 100/4=25.
Tarefa
Voce foi recentemente contratado pelo governo de Pindorama, e a sua primeira tarefa e escrever um
programa que, conhecidas a seq
uencia de temperaturas medidas pelo sensor, e o tamanho do intervalo
desejado, informe qual a maior e qual a menor temperatura media observadas, considerando o tamanho
do intervalo dado.
Entrada
A primeira linha da entrada contem dois n
umeros inteiros positivos N e M , que indicam respectivamente o n
umero total de medicoes de temperatura de uma seq
uencia obtida pelo sensor, e o tamanho
dos intervalos, em minutos, em que as medias devem ser calculadas. As N linhas seguintes contem um
n
umero real cada, representando a seq
uencia de medidas do sensor.
Sada
O seu programa deve produzir uma linha contendo dois n
umeros reais X e Y , separados por ao
menos um espaco em branco, representando respectivamente os valores da menor e da maior media de
temperatura, conforme determinado pelo seu programa.
Restri
co
es
0 < N 10000
200 T emperatura 200
1M N

Exemplos de entrada e sada

Exemplo 1
Entrada
4 2
-5.0
-12.0
0
6.0

Sa
da
-8.50 3.00

Exemplo 2
Entrada
7 4
35.0
-35
5.0
100
100
50
50

Sa
da
26.25 75.00

Exerccio 7:

Cidades Distantes

Voce foi contratado para ajudar a desenvolver um programa que organize entregas de uma fabrica
que vende eletrodomesticos para diversas cidades. Esta empresa est
a desenvolvendo um sistema que vai
estabelecer a rota dos diversos caminhoes pelas cidades do pas.
A sua tarefa e simples. Dado um conjunto de cidades servidas pela empresa descubra quais as duas
cidades mais distantes entre si do conjunto. Assuma que sempre existe uma estrada reta conectando todos
os pares de cidades do mapa. As cidades est
ao em um plano de duas dimensoes. Considere tambem que
todas as distancias sao diferentes.
Entrada
A primeira linha da entrada e um n
umero N (2 N 100000) que indica o n
umero de cidades a
serem lidas. Em seguida o programa deve ler N linhas com as coordenadas (x, y), nesta ordem, de cada
uma das cidades no plano de duas dimensoes. As coordenadas de cada cidade sao dois n
umeros reais
positivos.
Sada
A sada comeca com uma linha contendo a maior distancia entre duas cidades do mapa. Em seguida
o programa deve imprimir quais cidades e suas coordenadas est
ao mais distantes.
Exemplo de entrada e sada
Entrada:
4
1 1
4 1
4 4
1 3

Sada:
Maior distancia = 4.24
cidade 0 em (1.00, 1.00) para cidade 2 em (4.00, 4.00)