Lista 04 - Vetores Ordenados

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

Exercício 01

Implementar em linguagem Python o algoritmo Vetor 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 ordenado com capacidade igual a 7 elementos contendo em seu interior a sequência 2, 3, 5, 7. Responda:

1. Após a inserção da sequência, qual o valor do atributo ultima_posiçao?
2. Se inserirmos o elemento cujo o valor é 4, quantas iterações serão necessárias para realocar os demais elementos do vetor?
3. Qual o novo valor do atributo ultima_posiçao após a inserção?
4. Com base no algoritmo de pesquisa linear, quantas iterações serão necessárias para localizar o elemento cujo valor é 7?
5. Com base no algoritmo de pesquisa binária, quantas iterações serão necessárias para localizar o elemento cujo valor é 7?

Exercício 03

Considere um vetor ordenado com capacidade igual a 7 elementos contendo em seu interior a sequência A, C, D, F. 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 inserção do valor B;

   • Buscar posição: represente todas as iterações do algoritmo de busca para localizar a posição correta do elemento a ser inserido.

     i	posicao	valores [i]
     -	-	-
     -	-	-
     -	-	-

   • Realocar Valores: represente todas as iterações do algoritmo de realocação dos elementos do vetor para abrir espaço para o elemento a ser inserido.

     posicao	x	valores [i]
     -	-	-
     -	-	-
     -	-	-

3. Refaça o desenho do vetor após a inserção do elemento descrito no item2.