Programação - Unidade IV - Estruturas de Dados I

Prévia do material em texto

Universidade Federal do Pará - UFPA 
Faculdade de Engenharia de Computação 
Disciplina: Programação 
Professor: Otávio Noura Teixeira 
Assunto UNIDADE IV – Estruturas de Dados - parte 1 
 
NOTAS DE AULA 
 
Objetivos da Unidade IV: 
 
 Capacitar o aluno quanto ao uso adequado das estruturas de dados homogêneas e 
heterogêneas 
 
Estruturas de Dados Homogêneas 
 
4.1. Matrizes de uma dimensão ou Vetores 
4.2. Matrizes 
 
 
Estruturas de Dados Homogêneas 
 
As matrizes (tabelas em memória) são tipos de dados que podem ser "construídos" à medida 
que se fazem necessários, pois não é sempre que os tipos básicos (real, inteiro, caractere e 
lógico) e/ou variáveis simples são suficientes para representar a estrutura de dados utilizada 
em um programa. (Manzano, 1997) 
 
É definida em uma única variável dimensionada com um determinado tamanho. 
 
A dimensão de uma matriz é constituída por constantes inteiras e positivas. 
 
Os nomes dados às matrizes seguem as mesmas regras de nomes utilizados para indicar as 
variáveis simples. 
 
4.1. Matrizes de uma dimensão ou Vetores 
 
Ex: Algoritmo Media_Turma; 
 Var 
 md: conjunto [1..8] de real; 
 soma, media: real; 
 i: inteiro; 
Início 
soma  0; 
para i de 1 até 8 passo 1 faça 
inicio 
escreva (´Qual a média do aluno ? ´); 
leia md[i]; 
soma  soma + md[i]; 
fim; 
media  soma/8; 
para i de 1 até 8 passo 1 faça 
inicio 
escreva (md[i]); 
fim; 
escreva (´Média Geral da turma = ´, media); 
fim. 
 
 
Exercícios de Fixação 
 
 
Criar um algoritmo para: 
 
 
01. Ler 08 elementos de uma matriz A tipo vetor. Construir uma matriz B de mesma dimensão 
com os elementos da matriz A multiplicados por 3. Apresentar a matriz B. 
 
 
02. Ler 10 elementos de uma matriz A tipo vetor. Construir uma matriz B de mesma dimensão 
com os elementos da matriz A somado com 2. Apresentar a matriz B. 
 
 
03. Ler duas matrizes A e B do tipo vetor com 20 elementos. Construir uma matriz C, onde 
cada elemento de C é a subtração do elemento correspondente de A e com B. 
 
 
04. Ler duas matrizes A e B do tipo vetor com 15 elementos cada. Construir uma matriz C, 
sendo esta a junção das duas outras matrizes. Desta forma, C deverá ter o dobro dos 
elementos, ou seja, 30. 
 
 
05. Ler duas matrizes do tipo vetor A com 20 elementos e B com 30 elementos. Construir uma 
matriz C, sendo esta a junção das duas outras matrizes. Desta forma, C deverá ter a 
capacidade de armazenar 50 elementos. 
 
 
06. Ler 15 elementos de uma matriz A tipo vetor. Construir uma matriz B de mesmo tipo, 
observando a seguinte a seguinte lei de formação: "todo elemento de B deverá ser o 
quadrado do elemento de A correspondente". 
 
 
07. Ler 20 elementos de uma matriz A tipo vetor e construir uma matriz B de mesma dimensão 
com os elementos da matriz A, sendo que estes deverão estar invertidos, ou seja, o 
primeiro elemento de A passa a ser o último elemento de B, o segundo elemento de A 
passa a ser o penúltimo de B e assim por diante. 
 
 
08. Ler 10 elementos de uma matriz do tipo vetor, colocá-los em ordem crescente e apresentar 
os elementos ordenados. 
 
 
09. Ler 10 elementos de uma matriz do tipo vetor, colocá-los em ordem decrescente e 
apresentar os elementos ordenados. 
 
 
10. Ler duas matrizes A e B do tipo vetor com 20 elementos. Construir uma matriz C, onde 
cada elemento de C é a multiplicação do elemento correspondente de A e com B.