d) Defina uma função que copia (replica) um vector de inteiros, tendo o novo vector um tamanho dado como argumento.

Tamanho: px

Começar a partir da página:

Download "d) Defina uma função que copia (replica) um vector de inteiros, tendo o novo vector um tamanho dado como argumento."

Beatriz Garrido Batista
6 Há anos
Visualizações:

1 IP, Resoluções comentadas, Semana 4 jrg, vs 002, Out-2012 a) Defina uma função que construa um vector com os números naturais até um dado número n. public static int[] naturais ( int n) { int v[] = new int[n]; while ( i < n) { v[i] = i + 1; public static int[] naturais2 ( int n) { int v[] = new int[n]; int p = 1; while ( i < n) { v[i] = p; p = p + 1; b) Defina uma função que calcula o somatório dos valores de um vector. public static int sum ( int v[] ) { int s = 0; s = s + v[i]; return s; c) Defina uma função que calcula a média dos valores de um vector. public static double mean ( int v[] ) { return (double) sum(v) / v.length; d) Defina uma função que copia (replica) um vector de inteiros, tendo o novo vector um tamanho dado como argumento.

2 public static int[] copy ( int[] v, int n) { int novo[] = new int[n]; while ( i < v.length && i < novo.length ) { novo[i] = v[i]; e) Defina uma função que copia (replica) um vetor de inteiros, tendo o novo vetor o mesmo tamanho que o original. public static int[] copy ( int[] v ) { return copy ( v, v.length ); f) Defina uma função para verificar se existe determinado número n num vetor public static boolean exists ( int n, int[] v ) { if ( v[i] == n ) return true; return false; g) Defina uma função que devolva o número de ocorrências de um determinado número num vector public static int count ( int n, int[] v ) { int c = 0; if ( v[i] == n ) c = c + 1; return c; h) Defina uma função que devolva o valor máximo de um vector. public static int max ( int[] v ) {

3 int max = v[0]; int i = 1; if ( v[i] > max ) max = v[i]; return max; i) Defina uma função para construir um sub-vector de outro vector, dados o índice do primeiro elemento e o índice do último elemento a incluir public static int[] subarray ( int[] v, int a, int b ) { int [] novo = new int[b-a+1]; novo[i] = v[a+i]; j) Defina uma função que permita obter a primeira metade de um vector v, incluindo opcionalmente o elemento do meio (caso o comprimento do vector seja ímpar). public static int[] firsthalf ( int[] v, boolean include ) { int [] novo = new int[t]; novo[i] = v[i]; public static int[] firsthalf2 ( int[] v, boolean include ) { return subarray ( v, 0, t-1 );

4 k) Analogamente à alínea anterior, defina uma função que permita obter a segunda metade de um vector public static int[] secondthalf ( int[] v, boolean include ) { int [] novo = new int[t]; novo[i] = v[v.length -t + i]; public static int[] secondthalf2 ( int[] v, boolean include ) { int [] novo = new int[t]; int j = v.length - t; novo[i] = v[j]; j = j + 1; public static int[] secondthalf3 ( int[] v, boolean include ) { return subarray ( v, v.length - t, v.length -1 ); l) Defina uma função para construir um vetor juntando outros dois vetores (parte esquerda e direita). public static int[] merge ( int[] v1, int[] v2 ) { int[] novo = new int[v1.length + v2.length]; while ( i < v1.length ) { novo[i] = v1[i]; i = 0; while ( i < v2.length ) { novo[v1.length + i] = v1[i];

5 m) Defina uma função que construa um vector invertido com base noutro vector. Ou seja, o novo vector será composto pelos elementos do vector dado pela ordem inversa public static int[] invert ( int[] v ) { while ( i < v.length / 2 ) { int t = v[i]; v[i] = v [ v.length -1 -i ]; v [ v.length -1 -i ] = t; public static int[] invert2 ( int[] v ) { int[] vtemp = new int[v.length]; int j = v.length -1; vtemp[ j ] = v[i]; j = j - 1; i = 0; v[i] = vtemp[i]; n) Defina uma função que construa um vetor com base noutro, de modo a ter o dobro do tamanho e cada elemento duplicado. public static int[] dup2 ( int[] v ) { int[] novo = new int [v.length * 2]; novo[2*i] = v[i]; novo[2*i+1] = v[i]; o) Defina uma função que construa um vector com base noutro, sendo a primeira metade uma cópia e a segunda metade os mesmos elementos pela ordem inversa. public static int[] dupinvert ( int[] v ) {

6 int[] novo = new int [v.length * 2]; novo[v.length -1 - i ] = v[i]; novo[v.length + i ] = v[i]; p) Defina uma função que construa um vector com base noutro, representando uma cópia sem o elemento do meio (caso o tamanho seja ímpar). public static int[] copywithoutmid ( int[] v ) { int t = v.length; if ( v.length %2 == 1 ) t = t - 1; int[] novo = new int [t]; if ( i < v.length / 2 ) novo[i] = v[i]; else if ( v.length %2 == 1 ) novo[i] = v[i+1];

Documentos relacionados

Questão 1 (6 pontos): Para cada função selecione uma opção (Resposta correta +1.5, incorreta -0.5). (a) A função devolve o inteiro 0.

Questão 1 (6 pontos): Para cada função selecione uma opção (Resposta correta +1.5, incorreta -0.5). (a) A função devolve o inteiro 0. PA Universidade Federal do ABC Avaliação: Prova 01 Disciplina: Processamento da Informação Professor: Jesús P. Mena-Chalco Data: 14/03/2017 Nome: RA: Instruções para a prova (leia antes de começar): 1)