Algoritmos e linguagens de programação 1 (aula 10) FACULDADE DE CIÊNCIAS SOCIAIS E TECNOLÓGICAS Tecnologia em Redes de Computadores Algoritmos e linguagens de programação 1 (aula 10) Prof. Alessandro Bernardo alebernardo@unb.br http://bsi.k6.com.br

Vetores Até o momento, as variáveis armazenavam apenas um valor. Por exemplo a linha abaixo: int var; Nessa linha, declara-se uma variável chamada var que pode armazenar apenas um número inteiro. Agora considere os exemplos: (a) Faça um programa que leia e armazene três números reais e escreva a média deles; (b) Faça um programa que leia e armazene 200 números reais e escreva a média deles. Esse tipo de variável é suficiente para o exemplo mostrado na letra (a). Entretanto no exemplo da letra (b), seria necessário declarar 200 variáveis!

Vetores É fácil verificar que declarar 200 variáveis para um exemplo simples como esse é impraticável. Veja abaixo como seriam as soluções dos exemplos. // Exemplo letra (a) float a, b, c; cout << “Insira três números:”; cin >> a >> b >> c; float media = (a + b + c)/3; cout << “Média: “ << media << endl; // Exemplo letra (b) float a, b, c, d, e, f, ...... cout << “Insira 200 números:”; cin >> a >> b >> c >> d >> ...; float media = (a + b + c + ...)/200; cout << “Média: “ << media << endl;

Vetores Dessa forma, para esse último exemplo, outro tipo de variável é necessária. O vetor é adequado para esse caso. Esse tipo de dado constitui em apenas uma variável que pode armazenar mais de um dado do mesmo tipo. No exemplo, é necessário armazenar 200 números do tipo float. Para isso, pode-se declarar um vetor que possua capacidade para armazenar 200 números do tipo float. Ou seja, ao invés de se declarar 200 variáveis, declara-se um vetor com 200 campos, onde cada campo armazena um número float. A declaração de um vetor é vista abaixo, sendo que, ao lado, encontra-se como esses dados são armazenados na memória. float vetor[200]; vetor 1 2 3 Cada campo armazena um número float ....... 198 199

Vetores Refazendo o exemplo: (b) Faça um programa que leia e armazene 200 números reais e escreva a média deles. float vetor[200]; cout << “Insira 200 números:”; for (int i = 0; i < 200; i++) { cin >> vetor[i]; } float soma = 0; soma += vetor[i]; cout << “Média: “ << soma/200 << endl;

Vetores SINTAXE: Declaração: tipo nome_do_vetor[ dimensão ]; Declaração e inicialização: tipo nome_do_vetor[] = { var1, var2, var3, ... }; Atribuição: nome_do_vetor [ posição ] = valor;

Vetores Exemplo: Memória: double v[5]; v[1] = 10; v[4] = 5.5; cout << v[2] << endl; cout << v[1] << endl;

Vetores Exemplo: Memória: vetor 1 2 3 4 double v[5]; v[1] = 10; v[2] = v[4] + v[3]; cout << v[2] << endl; cout << v[1] << endl; vetor 1 2 3 4 ? ? ? ? ?

Vetores Exemplo: Memória: vetor 1 2 3 4 double v[5]; v[1] = 10; v[2] = v[4] + v[3]; cout << v[2] << endl; cout << v[1] << endl; vetor 1 2 3 4 ? 10 ? 7.5 5.5

Vetores Exemplo: Memória: vetor 1 2 3 4 double v[5]; v[1] = 10; v[2] = v[4] + v[3]; cout << v[2] << endl; cout << v[1] << endl; vetor 1 2 3 4 ? 10 13 7.5 5.5

Vetores Exemplo: Memória: vetor 1 2 3 4 Monitor: 13 10 double v[5]; v[2] = v[4] + v[3]; cout << v[2] << endl; cout << v[1] << endl; vetor 1 2 3 4 ? 10 13 7.5 5.5 Monitor: 13 10

Vetores Outro exemplo: Memória: int v[] = {10, 20, 30};

Vetores Outro exemplo: Memória: vetor 1 2 int v[] = {10, 20, 30}; 10 1 2 10 20 30

Vetores Exemplos: Faça um programa que leia e armazene 10 números em um vetor de float e, em um laço separado, escreva no monitor o quadrado e o dobro dos números armazenados. Faça um programa que leia e armazene 10 valores em um vetor de números inteiros. Posteriormente, esse programa deverá mostrar os valores armazenados no primeiro, terceiro, quinto, sétimo e nono 0 números reais. Faça um programa que leia e armazene N valores em um vetor de números reais, sendo que N é um valor inserido pelo usuário. Em um laço for separado, esse programa deverá calcular quantos números positivos foram armazenados. Faça um programa que leia e armazene 10 números inteiros. Em um laço for separado, esse programa deverá calcular quantos números pares ou ímpares foram armazenados.

Vetores Faça um programa que leia e armazene 10 números em um vetor de float e, em um laço separado, escreva no monitor o quadrado e o dobro dos números armazenados. cout << "Insira 10 números:" << endl; float vet[10]; for (int i = 0; i < 10; i++) cin >> vet[i]; cout << "O quadrado desses números são:" << endl; cout << vet[i]*vet[i] << endl; cout << "O dobro desses números são:" << endl; cout << 2*vet[i] << endl;

Vetores (2) Faça um programa que leia e armazene 10 valores em um vetor de números inteiros. Posteriormente, esse programa deverá mostrar os valores armazenados no primeiro, terceiro, quinto, sétimo e nono 0 números reais. cout << "Insira 10 números:" << endl; int vet[10]; for (int i = 0; i < 10; i++) cin >> vet[i]; cout << "Os valores do 1o, 3o, 5o, 7o e 9o campos são:" << endl; for (int i = 0; i < 10; i+=2) cout << vet[i] << endl;

Vetores (3) Faça um programa que leia e armazene N valores em um vetor de números reais, sendo que N é um valor inserido pelo usuário. Em um laço for separado, esse programa deverá calcular quantos números positivos foram armazenados. cout << "Insira a quantidade de números a serem inseridos: " ; int qtd; cin >> qtd; double vet[qtd]; cout << "Insira " << qtd << " números: " << endl; for (int i = 0; i < qtd; i++) cin >> vet[i]; int qpos = 0; if (vet[i] > 0) qpos++; cout << "Quantidade de números positivos: " << qpos << endl;

Vetores (4) Faça um programa que leia e armazene 10 números inteiros. Em um laço for separado, esse programa deverá calcular quantos números pares ou ímpares foram armazenados. int vet[10]; cout << "Insira 10 números inteiros: " << endl; for (int i = 0; i < 10; i++) cin >> vet[i]; int qpar = 0, qimp = 0; if (vet[i] % 2 == 0) qpar++; else qimp++; cout << "Quantidade de números pares: " << qpar << endl; cout << "Quantidade de números ímpares: " << qimp << endl;

Vetores Exercícios: Faça um programa que leia e armazene 10 números reais e, em um laço separado, calcule quantos deles são positivos, negativos ou zero. Faça um programa que leia e armazene 10 números em um vetor de float e, em um laço separado, calcule o somatório e a média entre esses números. Faça um programa que leia e armazene N números em um vetor de int, sendo que N é um número inserido pelo usuário. Esse programa, em um laço separado, deverá contar quantos pares e ímpares foram inseridos e deverá calcular o somatório desses números.