Parte 1 — Contextualização Teórica A estrutura de dados do tipo Fila é uma das mais utilizadas na solução de problemas do mundo real, sendo amplamente empregada em cenários onde a ordem de chegada precisa ser respeitada. A Fila funciona com o princípio FIFO (First In, First Out)

Parte 1 — Contextualização Teórica

A estrutura de dados do tipo Fila é uma das mais utilizadas na solução de problemas do mundo real, sendo amplamente empregada em cenários onde a ordem de chegada precisa ser respeitada. A Fila funciona com o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a

entrar é o primeiro a sair. Segundo Cormen et al. (2012, p. 238), “as filas são estruturas fundamentais que permitem organizar dados em uma sequência linear, possibilitando operações de inserção em uma extremidade e remoção em outra”.

A importância das filas se destaca principalmente na organização de atendimentos, processamento de tarefas em sistemas computacionais e gerenciamento de recursos em filas de impressão, atendimentos hospitalares, sistemas bancários e supermercados. De acordo com Ziviani

(2011, p. 54), “o uso adequado das filas proporciona um controle eficiente no fluxo de dados ou de pessoas, melhorando a experiência do usuário e otimizando os processos de atendimento.”

Referências:

CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Prática. 3. ed. Rio de Janeiro: Elsevier, 2012.

ZIVIANI, N. Projeto de Algoritmos: com Implementações em Pascal e C. 3. ed. Cengage Learning, 2011.

Parte 2 — Apresentação do Problema (Estudo de Caso)

O Supermercado Bom Preço, localizado na sua cidade, está passando por um processo de modernização. O gerente, Sr. Cláudio Menezes, identificou que o setor do açougue tem enfrentado sérios problemas relacionados à organização do atendimento dos clientes. Atualmente, há

confusões frequentes sobre quem deve ser atendido primeiro, o que tem causado insatisfação dos consumidores.

Diante disso, o gerente solicitou um sistema simples que organize uma fila de atendimento no balcão do açougue. Esse sistema deverá permitir que os clientes retirem uma senha e sejam chamados conforme a ordem de chegada.

Você recebeu o código-fonte inicial de um aluno chamado “Murilo Luz”, que desenvolveu uma versão funcional do sistema. No entanto, é necessário que você interprete o código, pois o mesmo contém alguns erros.

1 | from collections import deque

2 |

3 |

4 | def menu():

5 | print(“\n— Sistema de Controle de Fila – Açougue Bom Preço —“)

6 | print(“1 – Retirar Senha”)

7 | print(“2 – Chamar Próxima Senha”)

8 | print(“3 – Mostrar Fila Atual”)

9 | print(“4 – Sair”)

10 | return input(“Escolha uma opção: “)

11 |

12 |

13 | # Inicialização da fila

14 | fila = deque()

15 | contador_senha = 0

16 |

17 |

18 | while True:

19 | opcao = menu()

20 |

21 | if opcao == ‘1’:

22 | contador_senha = 1

23 | senha = f”A{contador_senha}”

24 | fila.end(senha)

25 | print(f”Senha {senha} retirada com sucesso!”)

26 |

27 |

28 | elif opcao == ‘2’:

29 | if fila:

30 | senha_chamada = popleft()

31 | print(f”Atenção! Senha chamada: {senha_chamada}”)

32 | else:

33 | print(“Fila vazia. Nenhuma senha para chamar.”)

34 |

35 |

36 | elif opcao == ‘3’:

37 | if fila:

38 | print(“Fila atual de senhas: “, fila.list)

39 | else:

40 | print(“Fila vazia.”)

41 |

42 |

43 | elif opcao == ‘4’:

44 | print(“Sistema encerrado. Obrigado por utilizar!”)

45 | break

46 |

47 |

48 | else:

49 | print(“Opção inválida. Tente novamente.”)

Problemas identificados:

1 – Ao retirar a senha sempre é atribuída a senha 1 para todos os clientes.

2 – Não estão sendo atribuídas novas senhas a lista.

2 – Ao chamar uma senha, a fila não é alterada.

4 – Ao pedir para ver a fila completa, esta não aparece.

Parte 3 — O que Deverá ser Realizado

Você, como desenvolvedor responsável, deverá aplicar seus conhecimentos em estrutura de dados do tipo Fila, utilizando a linguagem de programação Python, para analisar o código para tentar resolver os problemas identificados.

Sendo necessário, indicar a linha que precisa ser ajustada e qual a solução. Exemplo:

Linha 1 Problema identificado, solução

Linha 2 problema identificado, solução…..

 

Para esta atividade, utilize o Formulário Padrão (Template) da atividade MAPA, disponibilizado em seu Studeo. Você deverá apresentar as respostas para todos os questionamentos apresentados na fase 3, executando ao que foi pedido.

O seu arquivo deverá ser salvo em PDF ou formato compatível com Word e anexado no campo disponível na atividade em seu Studeo.

Orientações importantes:

– Acesse o link com um vídeo tutorial para ajudá-lo nesse processo de criação e desenvolvimento. O acesso deverá ser realizado no fórum de Explicações de Atividades.

– A entrega deve ser feita exclusivamente por meio do formulário padrão (Template) de entrega da atividade MAPA disponível no Material da Disciplina.

– Antes de enviar sua atividade, certifique-se de que respondeu a todas as perguntas e realizou uma cuidadosa correção ortográfica.

– Após o envio, não são permitidas alterações ou modificações. Logo, você tem apenas uma chance de enviar o arquivo corretamente. Revise bem antes de enviar.

– Lembre-se que evidências de cópias de materiais, incluindo de outros acadêmicos, sem devidas referências, serão inquestionavelmente zeradas. As citações e referências, mesmo que do livro da disciplina, devem ser realizadas conforme normas da Instituição de Ensino.

– Não são permitidas correções parciais no decorrer do módulo, ou seja, o famoso “professor veja se minha atividade está certa?”. Isso invalida seu processo avaliativo. Lembre-se que a interpretação da atividade também faz parte da avaliação.

– Procure sanar suas dúvidas junto à mediação em tempo hábil sobre o conteúdo exigido na atividade, de modo que consiga realizar sua participação.

– Atenção ao prazo de entrega: evite o envio da atividade em cima do prazo. Você pode ter algum problema com internet, computador, software etc., e os prazos não serão flexibilizados, mesmo em caso de comprovação.

Em caso de dúvidas, encaminhe uma mensagem ao seu Professor Mediador.

Agora, é com você.

Bom estudo!