Enviado por Do utilizador2370

PROVA PD2 - AVI - 2016.1

Propaganda
Avaliação:
Parcial 1(X)
Curso:
BC&T
Disciplina:
Professor:
Parcial 2()
2ª Chamada ()
PROCESSAMENTO DE DADOS II
Tiago Palma Pagano
Final ( )
Turma:
Data:
Aluno: _________________________________________Ass. _____________________
PROCESSAMENTO DE DADOS II
Avaliação I – 2016.1
1) (valor 3,4) Dada uma seqüência de n números reais, determinar os
números que compõem a seqüência e o número de vezes que cada um deles
ocorre na mesma. Faça duas funções, uma normal e outra recursiva.
Exemplo: n = 8
Seqüência: -1.7, 3.0, 0.0, 1.5, 0.0, -1.7, 2.3, -1,7
Saída: -1.7 ocorre 3 vezes
3.0 ocorre 1 vez
0.0 ocorre 2 vezes
1.5 ocorre 1 vez
2.3 ocorre 1 vez
2) (valor 3,3) Desenvolva uma função recursiva que encontre o valor de
um elemento máximo de v[0..n-1]
3) (valor 3,3) A multiplicação à Russa consiste em:
a. Escrever os números A e B, que se deseja multiplicar na parte superior das colunas.
b. Dividir A por 2, sucessivamente, ignorando o resto até chegar à unidade, escrever os resultados da
coluna A.
c. Multiplicar B por 2 tantas vezes quantas se haja dividido A por 2, escrever os resultados sucessivos na
coluna B.
d. Somar todos os números da coluna B que estejam ao lado de um número ímpar da coluna
Programar em C um algoritmo que permita fazer à multiplicação russa de 2 entradas. Utilize funções com
variáveis locais , globais e com parâmetros.
Download