MAPA - ADSIS - ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS - 51_2025
Caro estudante,
Temos por certo que os desafios sempre contribuem para a aquisição de conhecimentos e competências desejadas. Sendo assim, torna-se efetivo relacionar o que se aprende com situações reais. Nesta atividade, você é convidado a verificar como a disciplina em questão pode contribuir para a sua experiência e formação profissional. Para isso, atente-se para as orientações desta atividade MAPA e realize um ótimo trabalho!
Visão Geral da Atividade
Um dos grandes desafios na compreensão do funcionamento das estruturas de dados é a visualização do que acontece nas operações de busca, inclusão e exclusão de dados. Muitos estudantes aprendem melhor visualizando as operações. Em função disso, diversas ferramentas de visualização do funcionamento de estruturas de dados foram desenvolvidas, com caráter educacional. Essas ferramentas permitem aos estudantes fixar melhor os conceitos, por intermédio da experimentação. A experimentação, aliada à compreensão teórica das estruturas, facilita o processo de implementação.
Nesta atividade, sua tarefa é registrar, na forma de relatório, as operações de inserção, busca e remoção de nós em árvores AVL, usando um dos simuladores a seguir:
https://visualgo.net/
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
Outros simuladores podem ser usados, desde que permitam visualizar as três operações citadas para os dois tipos de árvore.
Atividade
Veja a imagem a seguir, que representa a árvore AVL, para a realização das operações:
Fonte: o autor.
Imagens apresentando as seguintes operações na Árvore AVL da figura anterior:
- a) Inserção de nó de valor 42.
- b) Busca pelo valor 72.
- c) Remoção do valor 65.
Capte imagens da tela dos simuladores e você pode usar uma ferramenta de captura de telas, como a ferramenta de captura do Windows, que pode ser ativada pressionando simultaneamente as teclas Windows + Shift + S.
Após a representação das operações, justifique as movimentações dos nós da árvore, explicando o que motiva, no algoritmo, a movimentação dos nós, ou seja, qual é o objetivo final do algoritmo ao trocar nós de posição dentro da árvore.
Orientações gerais:
- Acesse o link com um vídeo tutorial para ajudá-lo nesse processo de criação e desenvolvimento. O acesso deverá ser realizado em: Materiais >> Material da Disciplina.
- 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 permitidas 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 evidências de cópias de materiais, incluindo de outros acadêmicos, sem as devidas referências, serão inquestionavelmente zeradas. As citações e referências, mesmo que do livro da disciplina, devem ser realizadas conforme as normas da Instituição de Ensino.
- Não são permitidas correções parciais no decorrer do módulo, ou seja, o famoso: “professor, veja se minha atividade está certa?”. Isso invalida seu processo avaliativo. 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 o 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.
Bons estudos!
Em caso de dúvidas, encaminhe mensagem ao seu professor mediador.
