Faculdade Maurcio de Nassau

Professor: Anderson Ges

Disciplina: Estrutura de Dados Turma B
Lista de Exerccios
Assuntos abordados:
Tipos Abstratos de Dados, Vetores e Matrizes
1- Defina o conceito de Tipo Abstrato de Dados.
2- Defina o conceito de Registros.
3- Defina a conceito de Vetores.
4- Defina o conceito de Matrizes.
5- Quais so os trs tipos de insero e remoo de valor em um vetor?
6- Quais as duas formas de consulta em um Vetor?

7- Explique qual a estrutura mostrada no algoritmo abaixo e o objetivo

do mesmo:

Inteiro N // Quantidade de elementos da estrutura

Elemento // Elemento procurado na estrutura
Algoritmo ( )
Inteiro I
Elemento A [1]
Para I de 2 at N
Se A [I] > Elemento ento
Elemento A [I]
Fim-se
Fim-para

8- Explique qual a estrutura mostrada no algoritmo abaixo e o objetivo

do mesmo:

Inteiro A [10][10]
Inteiro N // Quantidade de elementos da estrutura
Elemento // Elemento procurado na estrutura
Algoritmo ( )
Inteiro I
Inteiro J
Elemento A [1][1]
Para I de 1 at N
Para J de 1 at N
Se A [I][J] > Elemento ento
Elemento A [I][J]
Fim-se
Fim-para
Fim-para

9- Escolha dentre as alternativas abaixo aquela que MELHOR define o

conceito de Estrutura de Dados:

a) um modo de deleo de dados em um computador.

b) So os nomes dados as variveis na montagem de uma rotina.
c) um modo particular de armazenamento e organizao de dados de modo que
possam ser usados de forma eficiente por um computador.
d) um modo de utilizao de dados nos programas de computador.
e) um modo de distribuio e organizao de dados em uma rede de computador
de modo que possam ser usados de modo eficiente.

Leia com ateno o algoritmo abaixo e responda as questes de 10 a 13:

algoritmo "v6"
var
v: vetor[0..5] de inteiro
i, neg: inteiro
inicio
// Seo de Comandos
i<-0
neg<-0
v[0] <- 0
v[1] <- 1
v[2] <- -2
v[3] <- 0
v[4] <- 4
v[5] <- 5

para i de 0 ate 5 faca

se v[i]<0 entao
neg <- neg +1
fimse
fimpara
escreva ("O algortitmo possui ",neg," nmeros negativos")
fimalgoritmo
10- Qual a estrutura de dados trabalhada no algoritmo?
11- Qual o objetivo do algoritmo?
12- O que aconteceria se o programa tentasse realizar um acesso ao ndice 7 da
estrutura?
13- Quantas dimenses a estrutura apresentada possui?
Considerando a estrutura apresentada abaixo, responda as questes 14 e

15:

14- Qual a estrutura representada?

15- Se escrevermos o seguinte cdigo:
escreva (estrutura[0,1])
Estaremos acessando qual valor de nossa estrutura?
Considere o cdigo abaixo, o qual implementa a estrutura de dados
Matriz e responda as questes seguintes:
algoritmo "matriz"
var
m: vetor[0..2,0..3] de inteiro // Declarao da matriz
i,j: inteiro

// Declarao dos contadores da matriz

inicio
// Seo de Comandos
para i de 0 ate 2 faca
para j de 0 ate 3 faca
escreval ("Digite o valor ",i,"",j," da matriz")
leia (m[i,j])
fimpara
fimpara
fimalgoritmo
16- Quantas linhas e quantas colunas a matriz possui?
17- Explique por que o algoritmo precisa de duas estruturas de repetio
para popular a matriz.

18- Suponhamos que precisamos modificar o algoritmo afim de gerar uma

matriz com 4 linhas e 5 colunas. Quais seriam os valores das variveis i e
j?
Considere o Vetor V abaixo e responda as questes 19 a 21

19) O que acontecer se tentarmos inserir mais um elemento no vetor?

20) Qual ser o valor da varivel auxiliar aps a execuo do cdigo
abaixo?

para i de 1 ate 10 faca

se v[i] = 4 entao
aux <-- i
fimse
fimpara
21) Qual ser a nova disposio do vetor V se
deletarmos o elemento V[6] ?