14,0 horas Concluído

Python - Estrutura de dados - Parte 2

Instituição: TreinaWeb
Período: 1 de May de 2021 — 10 de June de 2021
Parte das formações

Descrição do Curso

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.

Mapa de Currículo

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

Categorias & Tópicos

Python