Prévia do material em texto
Roteiro Aula Prática Estrutura de Dados ROTEIRO DE AULA PRÁTICA NOME DA DISCIPLINA: Estrutura de dados OBJETIVOS Definição dos objetivos da aula prática: Aprender e realizar uma implementação de uma lista encadeada utilizando a linguagem de programação Python. INFRAESTRUTURA Instalações: Visual Code Python Materiais de consumo: Quantid. de materiais por Descrição procedimento/atividade Não se aplica Software: Sim ( X ) Não ( ) Em caso afirmativo, qual? Pago ( ) Não Pago ( X ) Tipo de Licença: Freeware. Descrição do software: . IDE (Integrated Development Environment) Visual Studio Code é um editor de código-fonte desenvolvido pela Microsoft. Ele oferece uma série de recursos e funcionalidades projetadas para facilitar o desenvolvimento de software. Possui Suporte a várias linguagens de programação: O VS Code possui suporte nativo a várias linguagens de programação, incluindo JavaScript, Python, C++, Java, HTML, CSS. . Python é uma linguagem de programação de alto nível, interpretada e de propósito geral. 2 Equipamento de Proteção Individual (EPI): NSA PROCEDIMENTOS PRÁTICOS Procedimento/Atividade Atividade proposta: Implementar uma lista encadeada utilizando a IDE Visual Studio Code, e a linguagem Python A atividade consiste em implementar uma função chamada count_nodes , que recebe uma lista encadeada como parâmetro e retorna o número de nós presentes na lista. A função percorre a lista encadeada usando um loop enquanto incrementa um contador. Ao final do percurso, o valor do contador é retornado. Nesta atividade, uma lista encadeada deverá ser criada e alguns elementos são adicionados usando o método append. Em seguida, a lista é impressa e a função count_nodes é chamada passando a lista encadeada como argumento. O resultado é então impresso na tela, exibindo o número de nós presentes na lista. Abaixo segue um espelho da atividade(algoritmo) a ser realizada (código fonte) class Node: def init (self, data): # Insira aqui seu codigo……. class LinkedList: def init (self): # Insira aqui seu codigo…. def append(self, data): # Insira aqui seu codigo…. 4 def print_list(self): # Insira aqui seu codigo….. # Implementar uma função para contar o número de nós em uma lista encadeada. def count_nodes(linked_list): # Insira aqui seu codigo # REALIZAR a implementação do exercício # IMPRIMIR O NUMERO DE NOS..... Procedimentos para a realização da atividade: Checklist: -Instalar a IDE Visual Studio Code - Instalar e configurar o Python - Criar um algoritmo capaz de construir uma lista encadeada utilizando a linguagem Python RESULTADOS Resultados da aula prática: É esperado que o aluno ao término da prática o aluno saiba implementar uma lista encadeada utilizando a linguagem de programação Python. image1.png image2.png image3.png image4.png