Centro Federal de Educação Tecnológica de Minas Gerais

Campus VIII - Varginha

Informática- 2o ano

Disciplina: Atividade: Professor: Valor: Nota:

Estruturas de Dados Lista de Exercícios Wagner Ferreira de Barros 5pts
Data: Aluno:
29/03/2011

Instruções

1. Essa lista de exercícios deverá ser realizada com o objetivo principal de estudo
para as avaliações do primeiro bimestre letivo de 2011 na disciplina de Estrutu-
ras de Dados.

2. A entrega deverá ser feita de forma impressa ao professor da disciplina no dia

da última avaliação 26/04 (Noturno) 27/04 (Integrado).

3. A organização e o capricho no desenvolvimento do trabalho também será ava-

liado.

4. Como toda a avaliação da disciplina, qualquer tipo de cópia será punida apro-
priadamente (com redução TOTAL da nota e possível intervenção junto à coor-
denação pedagógica).

5. A linguagem de programação adotada na solução dos exercícios deve ser a

mesma adotada na disciplina em questão.

1. Escreva um programa para ler do teclado um vetor V com 10 elementos. Supondo que
V1 , V2 , V3 , . . . , V1 0 correspondem a cada elemento lido, exiba os dados contidos no vetor
V de acordo com a seguinte formatação:

(a) V = {V1 , V2 , V3 , . . . , V10 }

(b) V [1] = V1
V [2] = V2
..
.
V [10] = V10

2. Escreva um programa que leia dois vetores V 1 e V 2 de n números inteiros cada e gere
um terceiro vetor V 3 (com 2n elementos) contendo os dados de V 1 e V 2 intercalados,
ou seja, considerando a indexação da linguagem C++ teríamos os elementos de V 1 nas
posições pares de V 3 e os elementos de V 2 nas posições ímpares de V 3.

3. Escreva um programa que leia um vetor de inteiros de tamanho n e exiba:

(a) A soma de todos os valores lidos.

(b) A média dos valores ímpares.
(c) A média dos valores pares.
(d) A quantidade de valores menores que 10.

1
 (e) A quantidade de valores múltiplos de 3.

4. Uma string também pode ser interpretada como um vetor de caracteres sendo termi-
nada por um caractere especial, o caractere ’\0’ . Tome como exemplo o código
abaixo que cria uma palavra e :
i n t cont = 0;
s t r i n g p a l a v r a ; // cria uma string de nome palavra
// LEIA UMA PALAVRA DO TECLADO...
f o r ( i n t i =0; i < p a l a v r a . l e n g t h ( ) ; i ++)
i f ( p a l a v r a [ i ] == ’a’ )
c o n t ++;
// EXIBIR O NÚMERO DE a’s encontrados (valor de CONT)

Nesse exemplo, é feito um pequeno programa para contar quantos caracteres a’s estão
contidos na palavra digitada. É utilizada uma função auxiliar da classe string que
retorna o número de caracteres contidos na string em questão.
Por exemplo, se a palavra digitada pelo teclado fosse igual a “segunda-feira”, o resultado
de palavra.length() seria 13, que corresponde ao número de caracteres contidos
na palavra “segunda-feira”. Por outro lado, a representação interna da string (como um
vetor) ficaria da seguinte forma:

palavra = s e g u n d a - f e i r a \0
0 1 2 3 4 5 6 7 8 9 10 11 12 13

Note que o caractere final da string é o caractere ’\0’.

(a) Modifique o código dado supondo que não exista a função que retorne o tamanho
da string (função length()).
(b) Modifique novamente o código para permitir que seja contada a quantidade de qual-
quer caractere e não somente do caractere ‘a’.

5. Considere o seguinte problema:

“Deseja-se desenvolver um sistema que seja capaz de gerenciar (incluir, excluir, modi-
ficar e exibir) as informações dos clientes de uma Pet Shop. De cada cliente deve-se
armazenar o nome, endereço, telefone e as informações de seus animais de estimação.
Cada cliente pode possuir um ou mais animais de estimação e, para cada animal de es-
timação (por simplificação serão somente cachorros) deve-se armazenar a sua raça, cor,
data de nascimento e sexo.”

(a) Quais são as classes principais existentes nesse problema?

(b) Dê o protótipo de cada uma das classes encontradas na questão acima.