Estrutura de Dados

O roteiro como a instituição entrega

1 de 5 páginas

‹

›

ANO

ATIVIDADE PRÁTICA

Roteiro Elaborado por:

INTRODUÇÃO

Olá a todos.

Sejam todos muito bem-vindos!

Esta avaliação foi preparada e planejada para a disciplina de Estrutura de Dados.

O objetivo desta atividade é fazer com que você, aluno, desenvolva os conhecimentos teóricos aprendidos nas rotas de maneira práticas. Para o desenvolvimento desta atividade iremos utilizar os conceitos que estudamos na disciplina.

Ao longo desse roteiro serão passadas as orientações gerais para realização da avaliação bem como os seus critérios de correção. Seguindo o roteiro, estarão as práticas a serem realizadas, com explicações de como deve ser feita e como será avaliada.

No mais, desejo-lhe boa atividade prática!

SUMÁRIO

INTRODUÇÃO _____________________________________________ 1

ORIENTAÇÕES GERAIS ______________________________________ 3

OBJETIVO ______________________________________________________ 3 PROGRAMAS NECESSÁRIOS _______________________________________ 3 ORIENTAÇÕES GERAIS ____________________________________________ 3 COMO SE DARÁ A CORREÇÃO DA ATIVIDADE? ________________________ 5 EXECÍCIOS______________________________________________________ 5 2

ORIENTAÇÕES GERAIS

Esta atividade é para ser realizada com consulta e pesquisa.

OBJETIVO

Desenvolver os exercícios colocados no tópico Exercícios, ao final deste documento.

PROGRAMAS NECESSÁRIOS

Os exercícios (que exigirem Implementação) da Atividade Prática de Estrutura de Dados poderá ser realizado com a utilização do software Pycharm.

IMPORTANTE: caso o aluno tenha familiaridade com outro ambiente de desenvolvimento, é possível utilizá-lo. Porém, nossa ferramenta oficial nessa é o Pycharm, portanto fica a cargo do aluno saber utilizar as outras ferramentas.

ORIENTAÇÕES GERAIS

O aluno deverá entregar um ARQUIVO ÚNICO NO FORMATO PDF no AVA no ícone Trabalhos;

Submeter o trabalho em múltiplos arquivos separados, ou em formato diferente do imposto acima, acarretará nota zero;

Esta atividade é para ser realizada com consulta e pesquisa. Portanto, não basta somente estudar o material da rota de aprendizagem. Leia também os livros bases, materiais complementares e procure seu tutor para tirar dúvidas diretamente via Canal de Tutoria;

Para cada exercício, coloque no seu relatório o ENUNCIADO do mesmo e escreva a resposta.

Para cada exercício, coloque no seu relatório o ENUNCIADO do mesmo e coloque como resposta o seu código COMPLETO. Deste a primeira até a última linha que você digitou;

3 No Pycharm, para inserir os códigos nas respostas, faça um CTRL+C/CTRL+V do código criado por você na ferramenta, e cole-o no documento do Word. Pode ainda utilizar o botão direito do mouse para escolher a formatação adequada no word. Assim, o código já virá colorido, organizado e indentado, facilitando a correção da sua atividade;

No AVA existe um modelo em WORD para você utilizar. Após concluir suas alterações, salve o arquivo editado no formato PDF para entrega ou imprima em PDF. Segue exemplo:

Clique em Salvar uma cópia, em seguida selecione o formato PDF.

Ou clique em Imprimir e selecione a impressora “Microsoft Print to PDF” Qualquer dúvida sobre como salvar em PDF, contate a Tutoria.

Além do código em python, você deverá colocar uma captura de tela da saída do console. Capture a saída mostrando a resposta.

COMO SE DARÁ A CORREÇÃO DA ATIVIDADE?

Como temos 2 questões. Seus pesos estão igualmente distribuídos.

Para que você ganhe nota máxima em cada exercício, você deverá responder corretamente. Para exercício com implementação precisará cumprir os três requisitos básicos explicados nas ORIENTAÇÕES GERAIS:

Apresentar seu código completo, indentado e organizado;

Explicar seu código através de comentários;

Colocar uma IMAGEM com o terminal rodando e mostrando o que cada exercício pede.

No modelo de relatório da disciplina você encontrará um exemplo de exercício com codificação para um melhor entendimento.

Para obter a nota máxima da atividade, precisará cumprir todos os requisitos básicos descritos nas ORIENTAÇÕES GERAIS.

O trabalho deverá ser entregue no modelo compartilhado em formato PDF.

A avaliação do trabalho seguirá conforme tabela abaixo:

Indentação e Imagem do Valor Código Comentários

Resolva os exercícios abaixo seguindo todas as instruções listadas neste documento.

Exercício 1:

Com a finalidade de melhorar o atendimento e priorizar os casos mais urgentes, a direção de um hospital criou um sistema de triagem em que um profissional da saúde classifica a ordem de atendimento com base numa avaliação prévia do paciente, entregando-lhe um cartão 5 numerado verde (V) ou amarelo (A), que define o menor ou maior grau de urgência da ocorrência, respectivamente. Para informatizar esse processo, o software desenvolvido tem como base o seguinte trecho de código-fonte:

6 Na linha 27, a função inserir recebe o número e a cor do cartão entregue ao paciente na triagem. Pacientes com cartão verde são inseridos no final da fila pela função inserirNoFinal (linhas 17-25). Pacientes com cartão amarelo têm prioridade no atendimento e são inseridos no início da fila, em ordem de chegada, pela função inserir prioridade. Portanto, se são entregues os cartões 10-V, 11-V, 5-A, 12-V e 6-A, nessa ordem, a fila deve ficar assim organizada:

Considerando o processo de triagem descrito e o trecho de código-fonte apresentado, implemente a função inserirPrioridade conforme indicado (linha 36) Exercício 2:

Uma empresa trabalha na produção de concreto e terceiriza o serviço de transporte do produto. Os caminhoneiros telefonam para a empresa e registram seu interesse pelo trabalho. Todas as manhãs os caminhoneiros estacionam o caminhão no pátio da empresa e aguarda a sua vez. O atendimento segue o critério de ordem de chegada. Esse processo é, atualmente, controlado pela secretária, que utiliza sua agenda para gerenciar os motoristas diariamente. A empresa, que carrega, no máximo 10 caminhões por dia, pretende informatizar esse processo.

Implemente a solução desse problema, utilizando o conceito de fila.