Estrutura de Dados Atividade Prática

Prévia do material em texto

Prof. Vinicius Pozzobon Borin, Me. 
 1 
 
 
 
Estrutura de Dados 
Atividade Prática 
Prof. Vinicius Pozzobon Borin, Me. 
ATIVIDADE PRÁTICA 
1. OBJETIVO 
Desenvolver os algoritmos do item 5 em linguagem de programação C. 
2. MATERIAL UTILIZADO 
A Atividade Prática de Lógica de Programação e Algoritmos será realizada com a 
utilização do software VISUAL STUDIO 2017 ou VISUAL STUDIO 2019. Orientações para 
instalação e uso do software estão disponíveis em vídeo na ROTA DE APRENDIZAGEM 
(AULA 14 e MATERIAIS COMPLEMENTARES). 
3. ORIENTAÇÕES GERAIS 
• O aluno deverá entregar um ARQUIVO ÚNICO NO FORMATO DOC ou PDF 
no AVA no ícone Trabalhos; 
• O envio de arquivos no formato incorreto acarretará em nota zero. 
• Esta atividade é para ser realizada com consulta e pesquisa. Portanto, leia 
também livros bases, materiais complementares ou 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 
coloque como resposta o seu código COMPLETO. Deste a primeira até a 
última linha que você digitou; 
• Coloque no seu código COMENTÁRIOS explicando COM SUAS PALAVRAS 
o que ele faz (veja o exemplo do documento modelo); 
• Para inserir os códigos nas respostas, faça um CTRL+C/CTRL+V do código 
criado por você no VISUAL STUDIO e cole-o no documento do Word. Assim, 
o código já virá colorido, organizado e indentado; 
• No AVA existe um modelo em WORD para você utilizar. Porém, ao submeter 
o seu arquivo, submeta-o em PDF (salvar como PDF no Word); 
• Além do seu algoritmo, você deverá colocar uma captura de tela do seu 
código funcionando. Capture o terminal mostrando o seu código funcionando 
e imprimindo os dados solicitados na tela (veja o exemplo do modelo). 
 
 
 
 
 
 
Prof. Vinicius Pozzobon Borin, Me. 
 2 
 
 
 
Estrutura de Dados 
Atividade Prática 
Prof. Vinicius Pozzobon Borin, Me. 
 
• CUIDADO! 
 Em programação, não existem dois códigos exatamente iguais. Cada 
programador organiza seu código de uma forma diferente, declara variáveis 
com nomes diferentes, faz comentários diferentes, gera mensagens aos 
usuários distintas, etc. Por este motivo, não serão aceitos dois algoritmos 
idênticos entre alunos (ou iguais à Internet). Caso o corretor observe respostas 
iguais, elas serão consideradas como PLÁGIO e será atribuída a NOTA ZERO 
na questão; 
 
4. COMO SE DARÁ A CORREÇÃO DA ATIVIDADE? 
Como temos 2 questões, cada questão valerá 50% da nota desta atividade. Para que 
você ganhe nota máxima em cada exercício, você precisará cumprir os requisitos básicos 
explicados nas ORIENTAÇÕES GERAIS: 
• Apresentar seu algoritmo 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; 
• Caso a questão peça também para você explicar algo em texto, explique, 
pois isso valerá nota. 
No modelo de relatório da disciplina você encontrará um exemplo de exercício para 
um melhor entendimento. Caso você desenvolva seu código corretamente e funcional, 
porém não faça os comentários nem coloque uma imagem dele funcionando no terminal, 
terá sua nota severamente prejudicada. 
 
 
 
 
 
 
 
Prof. Vinicius Pozzobon Borin, Me. 
 3 
 
 
 
Estrutura de Dados 
Atividade Prática 
Prof. Vinicius Pozzobon Borin, Me. 
 
5. EXERCÍCIOS 
Resolva os algoritmos abaixo seguindo todas as instruções listadas neste 
documento. 
 
Exercício 1: 
Faça um algoritmo em linguagem C que emule as características de um player de 
músicas sendo executado em modo texto, via prompt de comando. 
1. Deve-se criar uma playlist das músicas utilizando uma lista encadeada. A lista 
encadeada poderá ser simples ou dupla, circular ou não circular. Fica a 
critério do aluno decidir. 
2. Deve-se armazenar o nome de cada música, do artista/banda e a duração da 
faixa. Para o armazenamento utilize uma estrutura heterogênea de dados. 
3. Para inserção dos dados, você pode criar uma leitura dos dados através de 
um menu na tela ou já deixá-los armazenados em um arquivo texto no seu 
computador e só carregar este arquivo ao executar o programa. Ou ambas 
soluções. Decida também como você irá implementar a inserção (no início, 
no fim ou no meio da lista encadeada); 
4. Deve existir um menu na tela. Este menu deve permitir a inserção de novas 
músicas (caso optado pela inserção manual de dados), deve ter a opção de 
listar todas as músicas da playlist (listagem de uma lista encadeada) na tela 
e encerrar o programa; 
Utilize como base o código de listas da AULA PRÁTICA 2 da disciplina. Código está 
disponível no Github do professor. O link está na aula prática 2; 
 
 
 
 
 
 
Prof. Vinicius Pozzobon Borin, Me. 
 4 
 
 
 
Estrutura de Dados 
Atividade Prática 
Prof. Vinicius Pozzobon Borin, Me. 
Exercício 2: 
Faça um algoritmo em linguagem C que realiza a busca de um aluno da UNINTER 
no AVA. A busca deve ser realizada utilizando uma estrutura de dados bastante eficiente 
para esta tarefa de busca. Dentre as estruturas que podem ser empregados estão: árvore 
binária ou hash. 
1. Deve-se armazenar o nome do aluno, seu e-mail e seu RU. Para o 
armazenamento utilize uma estrutura heterogênea de dados. 
2. Não é necessário fazer a leitura dos dados dos dados dos alunos 
manualmente. Você já pode deixar pré-cadastrado os dados no seu código. 
Cadastre pelo menos uns 10 contatos de alunos na sua estrutura de dados. 
Um dos contatos deverá ser o seu próprio nome e o seu RU da UNINTER; 
3. Em um menu na tela, peça para o usuário digitar um RU. O programa deverá 
realizar a busca por este RU na estrutura de dados e, caso localize o RU, 
deverá mostrar o nome correspondente do aluno e o e-mail deste contato. 
Caso não localize, uma mensagem de erro deve ser apresentada. 
4. Para testar o programa, teste a busca com o seu RU e coloque a captura de 
dela.