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:
PRIMEIRAETAPA: 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:
1. Possua uma base de dados simulada de RA já inseridos em uma árvore binária de busca.
2. Contenha o seu próprio RA salvo diretamente no código, como se já estivesse registrado no
sistema.
3. Solicite que o usuário digite um RA para consulta.
4. Realize a busca caractere por caractere (prefixo) do RA digitado, exibindo os logs de
verificação.

5. Informe se o RA foi localizado com sucesso ou não.
SEGUNDAETAPA: Realização da Atividade
Como entregar a atividade:
A atividade deverá ser produzida em um arquivo do tipo TEXTO, conformeTEMPLATE
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:
1. 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.
2. 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,