MAPA - ADSIS - ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS - 53_2025
Olá, estudante!
Chegou o momento de explorar de forma PRÁTICA os conteúdos aprendidos na nossa disciplina e para realizar a atividade MAPA você precisa cumprir algumas etapas, a saber:
PRIMEIRA ETAPA: Análise do contexto
Em sistemas acadêmicos, a consulta de informações como o RA (Registro Acadêmico) de um aluno deve ser feita de forma rápida e eficiente. Para isso, estruturas como árvores binárias de busca (ABB) são amplamente utilizadas para organizar e localizar dados. Um algoritmo de busca eficiente pode verificar caractere por caractere se o RA informado corresponde a um RA previamente armazenado, simulando o comportamento de autocompletar e busca incremental em sistemas profissionais. A atividade proposta simula esse processo, permitindo ao aluno vivenciar uma prática comum no desenvolvimento de sistemas de gestão acadêmica.
Você faz parte da equipe de desenvolvimento de um sistema acadêmico que armazena os RA dos alunos em uma estrutura de árvore binária de busca (ABB). Sua tarefa é simular uma funcionalidade de verificação, na qual o usuário deve consultar seu RA e o sistema verifica passo a passo se o RA completo existe, validando cada caractere digitado como prefixo.
Esse comportamento é comum em sistemas reais, onde buscas por prefixo são usadas em autocompletar, verificação incremental e indexação eficiente.
Objetivos de Aprendizagem
Praticar a implementação e consulta em Árvores Binárias de Busca (ABB).
Compreender o conceito de busca por prefixo.
Simular a aplicação de algoritmos em contexto profissional de sistemas.
Desenvolver raciocínio lógico e estruturado com C.
Instruções da Atividade
Você deve implementar um programa em linguagem C que:
- Possua uma base de dados simulada de RA já inseridos em uma árvore binária de busca.
- Contenha o seu próprio RA salvo diretamente no código, como se já estivesse registrado no sistema.
- Solicite que o usuário digite um RA para consulta.
- Realize a busca caractere por caractere (prefixo) do RA digitado, exibindo os logs de verificação.
- Informe se o RA foi localizado com sucesso ou não.
SEGUNDA ETAPA: Realização da Atividade
Como entregar a atividade:
A atividade deverá ser produzida em um arquivo do tipo TEXTO, conforme TEMPLATE anexado no MATERIAL DA DISCIPLINA, disponibilizado no Studeo, e DEVE ser entregue com a extensão (.PDF ou .DOC). Depois, deve ser anexado no ambiente da Atividade no STUDEO.
Anexar os Prints dentro do arquivo Template
- A) Cole o Código Completo com seu nome e RA como comentário.
- B) Print Execução do Código Incorreto não encontrando o RA.
- C) Print Execução do Código Correto encontrando o RA.
Dicas para realizar a atividade:
- Durante as aulas, o professor fornecerá dicas que podem ser utilizadas para a confecção das suas atividades. Assim, é de suma importância participar das aulas ao vivo ou assisti-las posteriormente.
- Assista às aulas conceituais da disciplina.
- Acesse o link com o vídeo gravado pelo professor para ajudá-lo na realização desta atividade MAPA. O acesso deverá ser realizado em: Fórum >> Explicação de Atividades.
- Realize pesquisas complementares nas referências apresentada pelo professor.
- Ao realizar pesquisas, não faça cópia fiel do texto e sempre insira as devidas referências dos autores.
- A entrega deve ser feita exclusivamente por meio do 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 realize uma cuidadosa correção ortográfica.
- Após o envio não são permitas alterações, ou modificações. Logo, você tem apenas uma chance de enviar o arquivo corretamente. Revise bem antes de enviar!
- Lembre-se de 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 envio de 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, encaminhar mensagem ao seu Professor Mediador.
Bons estudos!
