MAPA – ADSIS – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 53_2025

QUESTÃO 1

MV-ASSESSORIA

Consulte a nossa assessoria pelo Número:

Whats(15)98170-8778
Tele gram:(15)98170-8778
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico

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:

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.

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.