Lógica e Estrutura de Dados Fundamentais
Professor: Eduardo O. Teles
1
Lógica e Estrutura de Dados Fundamentais
2
Lógica e Estrutura de Dados Fundamentais
Estruturas de dados
Temos os seguintes tipos de dados básicos: numéricos (inteiros e reais),
lógicos e caracteres. Baseando-se nestes tipos básicos podemos construir
tipos compostos. Os tipos compostos dividem-se em dois: homogêneos
(vetores e matrizes) e heterogêneos (registros).
Tipos de dados Homogêneos - VETORES e MATRIZES
Os tipos homogêneos são conjuntos do mesmo tipo básico. A utilização desse
tipo de estrutura de dados recebe diversos nomes, tais como: variáveis
indexadas, compostas, arranjos, tabelas em memória, arrays (do inglês)
vetores e matrizes.
3
Lógica e Estrutura de Dados Fundamentais
Todas as variáveis e constantes ocupam um espaço em memória. Este
espaço ocupado é um espaço linear, ou seja, se temos a seguinte declaração:
a,b : numerico
Provavelmente (dependendo do compilador da linguagem utilizada) estas
variáveis ocuparão espaços subseqüentes em memória.
Baseado na necessidade de utilização de tipos como vetores e utilizando esta
linearidade do armazenamento em memória fica fácil para as linguagens de
programação implementarem estes tipos.
4
Lógica e Estrutura de Dados Fundamentais
Vetores:
Quando possuímos uma ordem e um índice de acesso aos elementos de
um conjunto então temos caracterizado um vetor. Para definirmos um vetor
a sintaxe utilizada será a seguinte :
Exemplo:
real X[3]
5
Lógica e Estrutura de Dados Fundamentais
6
Lógica e Estrutura de Dados Fundamentais
Inicio
real: MD1, MD2, MD3, MD4, MD5, MD6, MD7, soma, med
Soma := 0
Leia MD1, MD2, MD3, MD4, MD5, MD6, MD7
soma := MD1+ MD2 + MD3 + MD4 + MD5 + MD6 + MD7
med := soma /7
escrever “Média = “ , med
Fim
O vetor pode ser declarado da seguinte forma:
MD[7]: numerico
Faça o exercício para calcular a média da turma utilizando o vetor.
7
Lógica e Estrutura de Dados Fundamentais
Exercícios de Fixação:
1) Faça um algoritmo que leia um vetor V[6]. Conte a seguir, quantos valores
de V são negativos e mostre essa informação.
2) Faça um algoritmo que leia um vetor A[10]. No final, mostre todas as
posições do vetor que armazenam um valor menor ou igual a 10 e o valor
armazenado na posição..
3) Faça um algoritmo que leia um vetor X[10]. Substitua, a seguir, todos os
valores nulos do vetor X por 1 e escreva novamente o vetor X.
4) Faça um algoritmo que leia um vetor N[10]. A seguir, encontre o menor
elemento do vetor N e a sua posição dentro do vetor, mostrando: “O menor
elemento de N é”, M, “e sua posição dentro do vetor é:”,P.
5) Faça um algoritmo que leia dois vetores: F[5] e G[5]. Calcule e mostre, a
seguir, o produto dos valores de F por G.
8