Um mercadinho utiliza leitores de código de barras que, além do preço, identificam o número de dias restantes para o vencimento de um produto. O sistema compara essa quantidade com uma lista ordenada de prazos críticos que definem níveis de risco e ações a serem tomadas.
Considere que a lista de prazos críticos (em dias até o vencimento), ordenada crescente, é:
com índices
A lista paralela de ações é:
Índic&ção Correspondente
0
Produto vencido - retirar imediatamente
1
Último dia! Retirar da prateleira
2
Ofertar com 50% de desconto
3
Ofertar com 30% de desconto
4
Sinalizar com etiqueta vermelha
5
Destacar em promoção
6
Reorganizar para frente da prateleira
7
Sem ação - validade segura
Um funcionário escaneia um produto cuja validade restante é:
Utilizando a busca de Fibonacci determine como o sistema deve:
- Verificar se
está na lista de prazos críticos.
- Se não estiver, identificar o maior valor na lista que seja
.
- Determinar a ação correspondente ao índice encontrado.
Índic&ção Correspondente | |
0 | Produto vencido - retirar imediatamente |
1 | Último dia! Retirar da prateleira |
2 | Ofertar com 50% de desconto |
3 | Ofertar com 30% de desconto |
4 | Sinalizar com etiqueta vermelha |
5 | Destacar em promoção |
6 | Reorganizar para frente da prateleira |
7 | Sem ação - validade segura |
Passo 1
O enunciado pede para usar a busca de Fibonacci em uma lista ordenada de prazos críticos
para achar
dias. Como
não está na lista, precisamos achar o maior elemento
e, em seguida, retornar a ação correspondente ao seu índice na lista paralela de ações.
Passo 2
Primeiro geramos números de Fibonacci até achar o menor
tal que
, onde
(tamanho da lista).
Os Fibonacci são
Os Fibonacci são
O primeiro
é
. Então inicializamos
Passo 3
Iteração 1
:
Calculemos
Calculemos
Comparamos o valor na posição 4: lista[4]
. Como
, descartamos tudo até 4, atualizamos
Passo 4
Iteração 2
:
lista[7]
. Como
, descartamos a direita de 7, atualizamos
(e
permanece 4).
Passo 5
Iteração 3
:
lista[5]
. Como
, descartamos até 5, atualizamos
Passo 6
Iteração 4
:
lista[6]
. Como
, descartamos a direita de 6, atualizamos
Agora
, encerramos. Não encontramos
exatamente, e o maior índice cuja lista[index]
é
Passo 7
O índice final é
. Consultando a lista de ações no índice
, temos:
Resposta
Destacar em promoção