Dada uma lista, verifique se a lista é vazia. Se sim, retorne uma mensagem de aviso. Se não estiver vazia, retorne o
elemento e o tamanho da lista.
Passo 1
O que o enunciado pede:
- Verificar se uma lista dada é vazia.
- Se a lista for vazia, retornar uma mensagem de aviso.
- Se a lista não for vazia, retornar o 3º elemento e o tamanho da lista.
Informações fornecidas:
- Há uma lista genérica (não foi dada explicitamente aqui; chamarei a lista de
). - Não foram especificados detalhes sobre índice (vou explicitar a convenção de índices no próximo passo).
- Não há restrição sobre o tipo dos elementos (podem ser números, strings, etc.).
Passo 2
O que é uma lista e o que significa “vazia”:
- Uma lista é uma sequência ordenada de elementos; vou chamá-la de
. - O comprimento (tamanho) da lista é o número de elementos que ela contém; denotamos por
. - A lista é vazia exatamente quando
. Neste caso não existe nenhum elemento para retornar.
Exemplo rápido para fixar:
- Se
(lista sem elementos), então e dizemos que é vazia. - Se
(um elemento), então .
Passo 3
Convenção de índices e existência do 3º elemento:
- Vou usar índice natural começando em
1 : isto é, o primeiro elemento é , o segundo é , o terceiro é , etc. - O 3º elemento
existe se, e somente se, . Se , tentar acessar é um erro (não existe terceiro elemento).
Passo 4
Como calcular
(tamanho) e acessar o 3º elemento na prova, sem precisar de computador:
- Para
: conte, um a um, os elementos da lista. Ex.: se a lista tem “a, b, c, d” então . - Para o 3º elemento: após contar que há pelo menos
3 elementos, identifique o elemento na posição 3 da esquerda para a direita; esse é .
Fórmula/condição simples que você pode escrever na prova:
- Calcule
. - Se
então escreva a mensagem de aviso. - Caso contrário, se
então escreva mensagem indicando que não existe 3º elemento e mostre . - Caso
então escreva e .
Passo 5
Pseudo-código simples e claro (modelo que você pode copiar na prova):
- Calcule
. - Se
então retorne: “Aviso: lista vazia”. - Senão se
então retorne: "Aviso: não existe 3º elemento; tamanho = ". - Senão (ou seja,
) então retorne: "3º elemento = ; tamanho = ".
Explicando cada linha do pseudo-código:
-
significa "atribua a o número de elementos de ". - A primeira condição testa vaziez (
). - A segunda trata o caso intermediário (lista curta, sem 3º elemento).
- A terceira é o caso feliz em que podemos dar o 3º elemento e o tamanho.
Passo 6
Exemplos resolvidos à mão (para você praticar e entender):
- Exemplo A:
. Aqui . Aplicando o algoritmo: retornamos “Aviso: lista vazia”. - Exemplo B:
. Aqui . Aplicando: retornamos “Aviso: não existe 3º elemento; tamanho = 2”. - Exemplo C:
. Aqui e . Aplicando: retornamos “3º elemento = 3; tamanho = 5”.
Dica de prova: escreva explicitamente
e depois faça as três verificações (
,
,
). Isso mostra organização e cobre todos os casos.
Resposta
Se
: Aviso: lista vazia
Se : Aviso: não existe 3º elemento; tamanho =
Se : 3º elemento =
; tamanho =
Se
Se