Algoritmos

1. Algoritmos

2. Variáveis Compostas Homogêneas • A declaração de variáveis uma a uma é insuficiente para resolver um grande número de problemas computacionais; • Imagine construir um algoritmo para ler 500 nomes e imprimir um relatório destes nomes na tela;

3. Variáveis Compostas Homogêneas • Estudaremos um técnica que permite trabalhar com o agrupamento de várias informações dentro de uma mesma variável; • Ao contrários das variáveis simples que só guarda um valor, as variáveis compostas podem armazenar mais de um valor; • As informações serão sempre do mesmo tipo de dado, por isso são chamadas de variáveis homogêneas.

4. Variáveis Compostas Homogêneas • Este tipo de estrutura recebe diversos nomes: • Variáveis indexadas; • Variáveis subscritas; • Arranjos; • Array; • Tabelas em memória.

5. Variáveis Compostas Homogêneas • A declaração de uma variável composta corresponde, na verdade, à declaração de várias variáveis cujo identificador difere apenas por um índice; • O índice corresponde a um valor numérico começando por 1; • Cada variável indexada pode receber valores no decorrer do algoritmo como se fosse uma variável comum.

6. Variáveis Compostas Homogêneas • Vetores • Variáveis indexadas com uma única dimensão, ou seja, são referenciadas por um único índice; • Também chamadas matrizes unidimensionais ou variáveis indexadas unidimensionais; • Caracteriza-se por ser definida uma única variável dimensionada com um determinado tamanho; • A dimensão é constituída por constantes inteiras e positivas.

7. Variáveis Compostas Homogêneas • Vetores • A sintaxe para a declaração é: • Exemplo:

8. Variáveis Compostas Homogêneas • Vetores • A declaração acima corresponde à declaração de 10 variáveis: • nomes[1], nomes[2], nomes[3], nomes[4], nomes[5], idades[1], idades[2], idades[3], idades[4] e idades[5]. • Para se atribuir um valor a um elemento do vetor devemos utilizar o seguinte padrão: • Exemplo:

9. Variáveis Compostas Homogêneas • Vetores • A leitura de um vetor é processada passo a passo, um elemento por vez. • Os elementos têm ordinalidade, cada um pode ser identificado pela sua posição; • Cada elemento do vetor, por meio do seu índice, pode ser acessado como uma variável individual. Escreva (Notas[1]); Escreva (Notas[3]);

10. Variáveis Compostas Homogêneas • Vetores • Exemplo 1: algoritmo "Vetores" var vet :vetor [1..10]de inteiro i :inteiro inicio para i := 1 ate 10 faca leia (vet[i]) fimpara para i := 1 ate 10 faca escreva(vet[i]) fimpara fimalgoritmo

11. Variáveis Compostas Homogêneas • Vetores • Exemplo 2: • Faça um algoritmo que leia 8 números, calcule e exiba a média aritmética dos valores fornecidos. algoritmo “Media_valores” var valores : vetor[1..8] de real soma, media : real i : inteiro inicio soma := 0 para i de 1 ate 8 passo 1 faca leia (valores[i]) soma := soma + valores[i] fimpara media := soma / 8 escreva (“A média dos valores é: ”, media) fimalgoritmo

12. Variáveis Compostas Homogêneas • Matrizes • Variáveis indexadas com duas dimensões, ou seja, são referenciadas por dois índices; • A sintaxe da declaração é:

13. Variáveis Compostas Homogêneas • Matrizes • Exemplo: var Pessoas : vetor[1..2,1..3]de caracter; A declaração acima corresponde à declaração de 6 variáveis: Pessoa[1,1], Pessoa[1,2], Pessoa[1,3], Pessoa[2,1], Pessoa[2,2], Pessoa[2,3].

14. Variáveis Compostas Homogêneas • Matrizes • Para se atribuir um valor a um elemento da matriz utiliza-se o seguinte padrão: • Exemplo: Pessoas[1,1] := “Paulo” Pessoas[1,2] := “Pedro”

15. Exercícios • Faça um algoritmo para preencher uma matriz 2 X 3 com valores inteiros, em seguida exibir os valores na tela. • Faça um algoritmo para preencher uma matriz 3 X 4 com valores inteiros e calcular a soma de todos os elementos. Ao final exibir na tela todos os elementos e a soma. • Faça um algoritmo para preencher uma matriz 5 X 4 com valores reais e calcular a média aritmética dos valores. Ao final exibir na tela todos os elementos e a média calculada.