Faculdade Maurício de Nassau

Professor: Anderson Góes

Disciplina: Estrutura de Dados – Turma B

Lista de Exercícios

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 são os três tipos de inserção e remoção 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 então

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 então

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 deleção de dados em um computador.

b) São os nomes dados as variáveis na montagem de uma rotina.

c) É um modo particular de armazenamento e organização de dados de modo que possam ser usados de forma eficiente por um computador.

d) É um modo de utilização de dados nos programas de computador.

e) É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.

Leia com atenção o algoritmo abaixo e responda as questões de 10 a 13:

algoritmo "v6"

var

v: vetor[0..5] de inteiro

i, neg: inteiro

inicio

// Seção 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," números 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 dimensões a estrutura apresentada possui?

Considerando a estrutura apresentada abaixo, responda as questões 14 e 15:

14- Qual a estrutura representada?

15- Se escrevermos o seguinte código:

escreva (estrutura[0,1])

Estaremos acessando qual valor de nossa estrutura?

Considere o código abaixo, o qual implementa a estrutura de dados Matriz e responda as questões seguintes:

algoritmo "matriz"

var

m: vetor[0..2,0..3] de inteiro // Declaração da matriz

i,j: inteiro // Declaração dos contadores da matriz

inicio

// Seção 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 repetição 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 variáveis “i” e “j”?

Considere o Vetor V abaixo e responda as questões 19 a 21

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

20) Qual será o valor da variável auxiliar após a execução do código abaixo?

para i de 1 ate 10 faca se v[i] = 4 entao aux <-- i‐ fimse fimpara

21) Qual será a nova disposição do vetor V se deletarmos o elemento V[6] ?