Aula 4 - Estruturas de dados

Prévia do material em texto

Estruturas de dados
Variáveis que agrupe todas as entradas do mesmo assunto em uma única variável, a fim de otimizar o desempenho do sistema. São:
Variáveis compostas com uma ou duas dimensões. 
Variáveis compostas homogêneas e heterogêneas. 
Variável composta unidimensional
 Um vetor(array) é uma variável composta que se divide em apenas uma dimensão. Na hora de criarmos o vetor devemos informar apenas a quantidade de colunas que desejamos, além disso, precisamos de apenas um índice para identificar os elementos do vetor.
Declaração:
Nome da variável [tamanho] : tipo
Exemplo: distancia[15] : real 
Cada elemento do vetor x é localizado pelo seu índice, que sempre começará pelo valor zero. Portanto, o primeiro valor de qualquer vetor sempre estará no índice zero. Além disso, o vetor é do tipo inteiro, isso significa que só poderão ser inseridos valores desse tipo, essa restrição caracteriza a variável composta como sendo homogênea. Para adicionarmos valores dentro de uma variável composta unidimensional, basta informarmos a variável e qual índice desejamos preencher. Exemplo: 
Exemplo
Escreva um algoritmo que leia os nomes, as notas (n1 e n2) e calcule a media. No final mostrar a listagem dos alunos com nome e a sua média. Fazer para 04 alunos
Programa Media;
Var
Nome : vetor[1..4] caracter
N1: vetor [1..4] real
N2: vetor [1..4] real
M : vetor [1..4] real
i: inteiro
Inicio 
Para i de 1 ate 4 faça
Escreva(“digite o nome do aluno”)
Leia(nome[i])
Escreva(“digite a primeira nota”)
Leia(N1[i])
Escreva(“digite a segunda nota”)
Leia(N2[i])
M[i]<-( N1[i]+ (N2[i])/2
Fimpara
Para i de 1 ate 4 faca
Escreva(nome[i], m[i])
Fimpara
Escreva (nome[3], m[3])
fim
	Nome	n1	n2	m	i
	Pedro	2	3	2,5	1
	Ana	7	3	5	2
	João	10	10	10	3
	José	8	7	7,5	4
	Pedro 2,5			
	Ana 5			
	João 10			
	Jose 7,5			
				
	João 10			
	1	1	89	8	9
	4	0	7	12	14
M[L,c]
Variável composta multidimensional
 Uma matriz é uma variável composta que se divide em duas dimensões, ou seja, é “uma tabela” de M linhas e N colunas (imagine uma planilha do Excel, ela possui M linhas e N colunas). Na hora de criarmos uma matriz, devemos informar a quantidade de linhas e de colunas que desejamos, consequentemente, precisamos de dois índices para identificar os elementos da matriz.
Exemplo da declaração: distancia[31][15] : real
Para realizar o preenchimento de dados em uma matriz, utilizamos estruturas de repetição aninhadas. A primeira estrutura será referente às linhas, e a segunda às colunas.
Exemplo
Escreva um programa que leia os valores digitados pelo usuário em uma matriz 3x2. Exemplo
	2	6
	3	1
	5	7
Programa matriz
Mat: vetor[1..3 , 1..2]
L, C: inteiro
Inicio
Para L de 1 ate 3 faça
 Para C de 1 ate 2 faça
 Escreva(“ Digite um valor:”)
 Leia(Mat[L,C])
 Fimpara
Fimpara 
Para L de 1 ate 3 faça
 Para C de 1 ate 2 faça
Escreva(mat[L,C])
Fimpara
Escreva (mat [2,2])
 
C
L
EXERCÍCIOS
1 - Escreva um algoritmo que solicite ao usuário a entrada de 5 números, e que exiba o somatório desses números na tela. 
2 -  Escreva um algoritmo que solicite ao usuário a entrada de 5 nomes, e que exiba a lista desses nomes na tela. 
3- Faça um algoritmo que leia uma matriz 3x3. E exiba os valores da matriz na tela.