Python - Estrutura de dados - Parte 2
Faz parte das formações: Desenvolvedor Python Júnior
Instituição: TreinaWeb
Descrição
Neste curso abordaremos os sets, tabelas de espalhamento, mapas e as árvores binárias utilizando o Python. São vídeo aulas e apostilas que mostram como implementar as principais estruturas de dados com Python. Também serão passados exercícios para que você possa fixar, praticar e aplicar o conteúdo aprendido durante o curso.
Dentre várias outras coisas, você verá:
- Como funcionam cada estrutura de dados abordada no curso (Conjuntos, Tabelas de Espalhamento, Mapas e Árvores binárias);
- Entender e implementar várias funcionalidades das estruturas de dados citadas anteriormente utilizando Python;
- Entender como funciona a categorização de elementos utilizando funções hash;
- Compreender o funcionamento dos algoritmos recursivos e onde utilizá-los.
- Compreender as vantagens e desvantagens de cada estrutura de dados.
Ementa
1 - Introdução
Introdução
O que são estruturas de dados?
Ambiente de desenvolvimento
Código-fonte do curso anterior
Código-fonte do curso atual
2 - Sets
Apresentação
O que são sets?
Abrindo o projeto da primeira parte do curso
Criando conjuntos
Criando métodos de inserir em um conjunto
Testando conjuntos no Python
Questionário 3 questões
Desafio de código
3 - Tabelas de espalhamento
Apresentação
O que são tabelas de espalhamento?
Definindo as tabelas de espalhamento
Iniciando a implementação das tabelas de espalhamento
Inserindo e verificando a existência de elementos em tabelas de espalhamento
Removendo elementos em tabelas de espalhamento
Utilizando tabelas de espalhamento em sets
Questionário 3 questões
Desafio de código
4 - Mapas
Apresentação
O que são mapas?
Definição de mapas
Definindo a estrutura associativa
Otimizando mapas com tabelas de espalhamento
Implementando a pesquisa por chaves e remoção de elementos
Inserindo e recuperando valores de um mapa
Testando mapas no Python
Questionário 3 questões
Desafio de código
5 - Árvores
Apresentação
O que são árvores binárias?
Criando a estrutura de um nó da árvore
Inserindo nós e determinando a raiz de uma árvore
Utilizando recursão para inserir elementos em uma árvore
Testando a inserção
Buscando elementos em uma árvore
Travessia de árvores binárias: "em ordem"
Travessia de árvores binárias: "pré ordem"
Travessia de árvores binárias: "pós ordem"
Calculando a altura de uma árvore binária
Questionário 3 questões
Desafio de código
6 - Conclusão
Conclusão
Data de Início: 1 de Maio de 2021
Data de Conclusão: 10 de Junho de 2021
Carga Horária: 14,0
Categorias: Python