a) Inserção de nó de valor 42

Prévia do material em texto

(44) 99162-8928 
 Está SEM TEMPO ou com DIFICULDADE de realizar o seu trabalho 
 acadêmico? 
 Entre em contato conosco agora mesmo! Iremos te ajudar nessa 
 jornada acadêmica 
 (44) 99162-8928 
 MAPA - ADSIS - ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS - 
 51_2026 
 Caro estudante, 
unicesumar
 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: 
unicesumar
 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 
unicesumar
 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 media 
unicesumar