Lista 03 - Vetores Não Ordenados

Essa lista tem como objetivo fixar os conceitos de vetores não ordenados, bem como a implementação de suas operações básicas.

Exercício 01

Implementar em linguagem Python o algoritmo Vetor Não Ordenado visto em sala de aula. Demonstre:

1. Inserção de cada um dos caracteres que compõe o seu primeiro nome;
2. Impressão do vetor criado;
3. Pesquisa por pelo menos três caracteres existentes no vetor;
4. Exclusão de caracteres do início, do meio e do final do vetor;
5. Impressão do vetor após cada uma das exclusões.

Exercício 02

Considere um vetor não ordenado com capacidade igual a 7 elementos contendo em seu interior a sequência S,A,T,C. Responda:

1. Qual o nome do atributo responsável pelo controle de inserções da sequência descrita no enunciado desta questão?
2. Após a inserção da sequência, qual o valor do atributo ultima_posiçao?
3. Se excluirmos o elemento do vetor cujo valor do seu índice é 1, quantas iterações serão necessárias para realocar os demais elementos do vetor?
4. Se executar o método imprimir(), qual sequência de caracteres será mostrada após a operação realizada no ítem c)?
5. Qual o novo valor do atributo ultima_posiçao?
6. Com base no algoritmo de pesquisa, qual a condição utilizada para saber se ele encontrou o elemento solicitado?

Exercício 03

Considere um vetor não ordenado com capacidade igual a 5 elementos contendo em seu interior a sequência 5, 4, 3, 2. Faça:

1. O desenho do vetor contendo o tamanho e a sequência descrita no enunciado;
2. Preencha os campos da tabela abaixo para a exclusão do elemento cujo valor do seu índice é 0;

i	valores [i]	ultima_posicao
-	-	-
-	-	-
-	-	-