Para desenvolver Aula prática Estrutura de Dados, comece identificando os objetivos e as entregas solicitadas no roteiro. A seguir, veja os pontos presentes na descrição desta atividade e organize teu relatório de acordo com as orientações do curso.
O que é esta aula prática?
Antes de começar, leia a apresentação e identifique o tema, a unidade e o formato pedido.
Principais conteúdos abordados
Listas encadeadas: implementação, append e contagem de nós (count_nodes).
Árvores AVL: inserção, remoção, rotações e manutenção do balanceamento.
Grafos: representação por listas de adjacência e algoritmo de Dijkstra para menor caminho.
Análise de dados estruturados com NetworkX: modelagem de rede, detecção de comunidades e centralidades.
Uso do PyCharm Community Edition e organização do trabalho em arquivo Word (capa, folha de rosto e código).
Insira aqui seu codigo
Acesse o link: https://www.jetbrains.com/pt-br/pycharm/download/ e escolha a versão “Community” e clique em Baixar.
Ao executar o instalador do PyCharm, selecione a opção “Next”.
Escolha a pasta de instalação e clique em “Next”.
Escolha entre instalar o software 32 ou 64 bits, de acordo com seu sistema operacional. Marque também a opção . py.
Clique em Install para finalizar a instalação.
Saber os conceitos de uma lista ligada.
Utilizar a linguagem Python, para implementar uma lista ligada.
Realizar a impressão do número de nós.
Implementação da Árvore AVL: Implemente uma Árvore AVL que armazene informações sobre cada Pokémon.
Funcionalidade de Busca: Desenvolva uma função para buscar Pokémon na árvore pelo nome.
Funcionalidade de Listagem: Crie uma função para listar todos os Pokémon da árvore em ordem decrescente de força.
Busca e Remoção: Implemente funções para remover Pokémon da árvore por nome, mantendo as propriedades da Árvore AVL.
Utilizar a linguagem Python para implementar o problema proposto.
Contemplar tudo que é exigido no exercício.
Implementar a classe Grafo com listas de adjacência.
Criar método para encontrar o caminho mais curto.
Como desenvolver a atividade passo a passo
Execute cada etapa na ordem indicada e registre o que foi feito para depois explicar o processo no relatório.
Esta página apresenta a introdução à atividade "Aula prática Estrutura de Dados", uma sequência de exercícios práticos da disciplina Estrutura de Dados organizada por unidades. As práticas são centradas na implementação em Python de estruturas e algoritmos fundamentais: listas encadeadas (Unidade 1 – Aula 2), árvores AVL (Unidade 2 – Aula 4), algoritmos para grafos como Dijkstra (Unidade 3 – Aula 4) e análise de dados estruturados com grafos usando a biblioteca NetworkX (Unidade 4 – Aula 2). Cada exercício propõe a aplicação dos conceitos teóricos em código, testes e verificação de resultados.
Os roteiros indicam procedimentos passo a passo para implementação e testes, com ênfase em técnicas de programação (criação de classes, métodos e funções), operações específicas (append, impressão, contagem de nós; rotações e balanceamento em AVL; busca e ordenação por força em caso de exemplo de Pokémon; cálculo de caminho mínimo em grafos) e uso de ferramentas sugeridas, como o PyCharm Community Edition. A entrega prevista é um arquivo em formato Word contendo capa, folha de rosto e o código-fonte das soluções.
O que é desenvolvido nesta atividade
Desenvolvem-se implementações práticas em Python para resolver problemas estruturais e algorítmicos: criação e manipulação de uma lista encadeada com função count_nodes; implementação de uma Árvore AVL capaz de inserir, buscar, listar em ordem de critério (ex.: força) e remover garantindo balanceamento; aplicação do algoritmo de Dijkstra em grafos representados por listas de adjacência para obter o menor caminho; e modelagem e análise de uma rede social usando NetworkX, incluindo identificação de comunidades, cálculo de métricas de centralidade e análise de subgrafos. As atividades também incluem a instalação/uso do ambiente PyCharm Community como IDE recomendada.
Como estruturar o relatório
Organize a entrega em identificação da atividade, objetivos, recursos utilizados, descrição dos procedimentos, registros dos resultados e conclusão. Ajuste essa sequência ao modelo exigido pela instituição e inclua apenas observações e evidências obtidas durante a tua própria execução.
Checklist antes de entregar
- Conferir se todos os objetivos do roteiro foram contemplados.
- Descrever os procedimentos na ordem em que foram realizados.
- Inserir registros, imagens ou arquivos quando a atividade solicitar.
- Relacionar os resultados com as tarefas e revisar o formato de entrega exigido.
