MAPA - ADSIS - ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS - 53_2025
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico
=================MV-ASSESSORIA==========================CONTATOEntre em contato com a nossa equipe que vamos assessorar com esse trabalho
(15)98170-8778
Tele gram.:( 15) 98170-8778 -
E-MAIL: Mvf5system@gmail.com
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.
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico
CONTATO
(15) 98170-8778
Tele gram.:( 15) 98170-8778
E-MAIL: Mvf5system@gmail.com
(15)98170-8778
