Variáveis Compostas Homogêneas Vetores

Transcrição

1 Variáveis Compostas Homogêneas Vetores Lógica de Programação Prof. Kleber Rezende

2 Considerações Iniciais Os vetores são variáveis estruturadas homogêneas capazes de armazenar uma série de informações de um mesmo tipo em uma única variável.

3 Considerações Iniciais Sua utilização é importante quando é necessário armazenar várias informações, sobre as quais, em geral, serão realizados os mesmos processamentos dentro do programa.

4 Considerações Iniciais Por exemplo, para armazenar a média dos vários alunos de uma turma na memória usando variáveis simples, seriam necessárias n variáveis com nomes distintos. Isto torna o programa mais complexo de ser elaborado e difícil de ser entendido.

5 Considerações Iniciais Neste caso, pode-se criar uma variável única que contenha todas estas informações. Os vetores são a forma mais simples de variáveis estruturadas homogêneas.

6 Considerações Iniciais São estruturas unidimensionais que armazenam um conjunto de valores de um mesmo tipo. Um vetor é, na verdade, um conjunto contínuo de posições de memória identificado por um nome único.

7 Exemplo Vetor para armazenar as cinco notas de um aluno: Índices Notas Para ler e/ou escrever informações dentro de um vetor são necessárias duas informações: 1. O nome do mesmo; 2. A posição dentro dele.

8 Exemplo Para cadastrar a última nota do aluno deve ser utilizada o seguinte comando: Notas[4] = 9.0 Neste comando pode-se observar que inicialmente foi definido o nome da variável. Como esta variável é um vetor, em seguida foi definida a posição onde o valor deve ser armazenado, neste caso na posição 4. A definição da posição que está sendo manipulada dentro do vetor é sempre feita entre colchetes [ ] após o nome da variável.

9 Exemplo Gerando como resultado o vetor: Índices Notas

10 Exemplo Para ler ou escrever alguma informação de um vetor devem ser utilizados os comandos LEIA e ESCREVA, indicando, além da variável, a posição do vetor que se deseja ler ou escrever. A linha de código a seguir, faz a leitura do conteúdo digitado no teclado pelo usuário e o armazena na primeira posição do vetor. Leia(Notas[0]) A linha de código a seguir, escreve na tela o conteúdo armazenado na segunda posição do vetor. Escreva(Notas[1])

11 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste????? O símbolo? indica que naquela posição existe um valor desconhecido.

12 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste 50???? O símbolo? indica que naquela posição existe um valor desconhecido.

13 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste 50 3??? O símbolo? indica que naquela posição existe um valor desconhecido.

14 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste 50 3? 10? O símbolo? indica que naquela posição existe um valor desconhecido.

15 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste 50 3? O símbolo? indica que naquela posição existe um valor desconhecido.

16 Exemplo Variáveis podem ser utilizadas como índices de vetores. Por exemplo, o código a seguir deixará o vetor Teste com os seguintes valores. inicio X 5; Teste[0] 10 * X; Teste[1] 3; Teste[X-2] 10; Teste[X-1] X + 10; Fimalgoritmo Teste 50 3? O símbolo? na terceira posição indica que naquela posição ficou um valor desconhecido.

17 Declaração de Vetores Em C, para declarar uma variável do tipo vetor, utilizamos a seguinte sintaxe: <tipo_base> <nome-do-vetor>[<tamanho>]; Exemplo: int Teste[5];

18 Considerações Iniciais Em geral, os vetores são utilizados com estruturas de repetição. A variável utilizada como contador (cont), para fazer o controle do número de repetições, é também utilizada como índice do vetor. Desta forma, a cada iteração, o valor do contador é incrementado e uma nova posição do vetor é processada (lida, calculada ou escrita).

19 Exemplos Exemplo 1 - Faça um algoritmo que leia um conjunto de 10 números reais e armazene-os em um vetor. algoritmo "exemplo1" variavel real numeros[10] inteiro cont Inicio para cont 0 ate 9 faca escreva("digite um numero real") leia(numeros[cont]) fimpara Fimalgoritmo

20 Exemplos Em C: main() { float numeros[10]; int cont; } for (cont=0; cont < 10; cont++) { printf ("digite um numero real: ") scanf ("%f", &numeros[cont]); }

21 Considerações Iniciais Neste caso, inicialmente a variável cont tem o valor 0, assim o primeiro número digitado será armazenado na primeira posição do vetor. Na segunda iteração, a variável cont é incrementada para um e o segundo número digitado será armazenado na posição de numero um dentro do vetor. Este processo é repetido por dez vezes. Como a variável cont é utilizada como índice do vetor, a cada nova iteração uma nova posição do vetor é preenchida, ficando as dez posições completas ao final do programa.

22 Utilização de Vários Vetores Relacionados Mais de um vetor pode ser utilizado em um mesmo programa para armazenar informações de diferentes tipos, mas que se referem a uma mesma entidade. Por exemplo, supondo que se deseja armazenar o nome, a idade e o sexo de 100 pessoas.

23 Utilização de Vários Vetores Relacionados Para isto devem ser criados três vetores distintos, um para os nomes, outro para as idades e, por fim, outro para os sexos, conforme código abaixo: main() { char nomes[100][30]; int idades[100]; char sexos[100]; }

24 Exemplos nomes João Maria José idades sexos M F M...

25 Utilização de Vários Vetores Relacionados Apesar dos vetores serem armazenados na memória como três variáveis independentes, eles estão logicamente relacionados pelo índice. A pessoa cujo nome está armazenado na posição 0 do vetor nomes, tem sua idade armazenada na primeira posição do vetor idades e o sexo na posição 0 do vetor sexos.

26 Utilização de Vários Vetores Relacionados Esta associação é facilmente implementada quando se utiliza o contador de uma estrutura de repetição como índice dos três vetores ao mesmo tempo. O trecho de código a seguir é responsável por fazer a leitura dos dados das 100 pessoas e por armazená-los nos vetores.

27 Exemplo Exemplo 2 Leitura e armazenamento do nome, idade e sexo de 100 pessoas em três vetores distintos. para cont 0 ate 99 faca escreva("digite o nome da pessoa : ") leia(nomes[cont]) escreva("digite a idade da pessoa : ") leia(idades[cont]) escreva("digite o sexo da pessoa : ") leia(sexos[cont]) Fimpara

28 Utilização de Vários Vetores Relacionados O relacionamento entre os diferentes vetores para a recuperação de informações também é feito através dos índices dos mesmos. Por exemplo, para imprimir, o nome da pessoa mais jovem, deve-se inicialmente procurar a menor idade no vetor idades. Em seguida, de posse da posição onde estava armazenada a menor idade, é possível recuperar o nome desta pessoa, já que ele estará armazenado nesta mesma posição no vetor nomes.

29 Exemplo Exemplo 3 Código para encontrar o nome da pessoa mais jovem. {Código para encontrar a menor idade} MenorIdade Idades[0] PosicaoMenorIdade 0 para cont 1 até 99 faca se Idades[cont] < MenorIdade entao MenorIdade Idades[cont] PosicaoMenorIdade cont fimse fimpara Escreva("Pessoa mais jovem : ", nomes[posicaomenoridade])

30 Utilização de Vários Vetores Relacionados No código anterior, inicialmente, é procurada a menor idade no vetor de idades. Além de armazenar o valor da menor idade na variável MenorIdade, o programa guarda a posição onde se encontra a menor idade na variável PosicaoMenorIdade. Se a menor idade está na posição PosicaoMenorIdade no vetor idade, então o nome desta pessoa estará na mesma posição do vetor nomes, como mostrado no último comando do código acima.

31 Exercícios 1. Implemente um algoritmo que leia as notas de 10 alunos armazenando-as em um vetor de 10 posições. Ao final escreva na tela somente as notas maiores que Implemente um algoritmo que leia as notas e os nomes de 5 alunos armazenando os dados em vetores de 5 posições, sendo que as notas serão armazenadas em um vetor de reais e os nomes em um outro vetor do tipo cadeia de caracteres. Ao final o algoritmo deve escrever na tela somente os nomes dos alunos que tiraram nota maior que 5.0.

32 Exercícios 3. Desenvolva um algoritmo que leia um conjunto de 15 números inteiros e armazene-os em um vetor A. Após a leitura dos dados o algoritmo deve multiplicar todos os números do vetor A por 3 e armazenar o resultado em um segundo vetor B. 4. Construa um algoritmo que solicite ao usuário o sexo de várias pessoas armazenando os dados em um vetor. Ao final o algoritmo deve imprimir quantas pessoas são do sexo masculino e quantas são do sexo feminino. O algoritmo deve parar de solicitar o sexo quando o número de pessoas chegar a 30.

33 Exercícios 5. Desenvolva os algoritmos a seguir, observando as gradativas alterações nos códigos à medida que são solicitadas novas características ao problema. i. Algoritmo para fazer a leitura da idade de dez pessoas e armazená-las em um vetor. ii. iii. iv. Algoritmo para localizar a menor idade entre as 10 idades que estão armazenadas em um vetor de idades. Algoritmo que leia o nome e a idade de dez pessoas armazenando os dados em vetores. Algoritmo que leia o nome e a idade de dez pessoas armazenando os dados em vetores e que localize o nome da pessoa de menor idade.

34 Exercícios v. Algoritmo que leia o nome, a idade, e o sexo de dez pessoas armazenando os dados em vetores. vi. vii. viii. Algoritmo que leia o nome, a idade, e o sexo de dez pessoas armazenando os dados em vetores e que localize o nome e o sexo da pessoa de menor idade. Algoritmo que leia o nome, a idade, e o sexo de dez pessoas armazenando os dados em vetores e que faca a contagem do numero de pessoas do sexo masculino e do sexo feminino que possuem idade maior que 18. Algoritmo que leia o nome, a idade, e o sexo de dez pessoas armazenando os dados em vetores e que imprima o nome das pessoas do sexo masculino que possuem idade maior que 18.

35 Exercícios 6. Elabore um algoritmo que leia a nota de 80 alunos e que imprima ao final a nota de cada aluno e a média da turma (utilize a estrutura de repetição enquanto faca). 7. Elabore um algoritmo que leia a nota de 80 alunos e que imprima ao final a nota de cada aluno e a média da turma (utilize a estrutura de repetição para faca). 8. Elabore um algoritmo que armazene o nome e duas notas de 5 alunos e imprima uma listagem contendo nome, as duas notas e a média de cada aluno. 9. Elabore um algoritmo que armazene números em dois vetores inteiros de cinco elementos cada, gere e imprima o vetor soma.

36 Exercícios 10. Elabore um algoritmo que leia um conjunto X com 10 números e calcule a diferença entre o maior e o menor elemento existente. 11. Elabore um algoritmo que leia um conjunto X com 10 números e calcule a diferença entre as posições que o maior e o menor elemento existentes ocupam. 12. Dada uma coleção de N números, imprimir o índice do primeiro número negativo, se houver.

37 Exercícios 13. Elabore um algoritmo que leia nome e salário de 20 pessoas. Calcular e armazenar o novo salário sabendo-se que o reajuste foi de 8%. Ao final imprimir uma listagem numerada com nome e novo salário. 14. Elabore um algoritmo que leia o nome, a idade e o sexo de 10 pessoas e imprima (Caso preferir, desenvolva algoritmos separados para cada item): a) média de idade das pessoas b) nome da pessoa mais jovem c) nome da pessoa mais idosa d) nome e a idade do homem mais jovem e) nome e idade da mulher mais idosa

38 Exercícios 15. Um armazém trabalha com 100 mercadorias diferentes identificadas pelos números inteiros de 0 a 99. O dono do armazém anota a quantidade de cada mercadoria vendida durante o mês. Ele tem uma tabela que indica para cada mercadoria o preço de venda. Elabore um algoritmo para calcular o faturamento mensal do armazém, ou seja: faturamento = (quantidade i * preço i ); Exemplo Quantidade Preço Sub-Total (R$) 1 20,00 20, ,00 40, ,00 90,00 Faturamento 150,00