Estruturas de Dados com Python

Name: Estruturas de Dados com Python
Rating: 4.0 (7 reviews)

Aprenda Estruturas de Dados com teoria, prática e discussões de casos e situações diversas.

Created byMarcio Feitosa, PhD

Last updated 8/2023

Portuguese

What you'll learn

Conhecer e saber aplicar as estruturas clássicas.
Saber implementar essas estruturas na linguagem Python.
Desenvolver pequenos aplicativos utilizando essas estruturas.
Conhecer as estruturas nativas da linguagem Python.

Course content

5 sections • 40 lectures • 14h 56m total length

Introdução11:22
Nesta aula vamos ver os conceitos fundamentais que iremos trabalhar durante o curso.
O que significa e representa uma Estrutura de Dados.
O TAD - Tipo Abstrato de Dado.
O TAD - primeiro exemplo11:03
Nesta aula veremos um exemplo elementar de TAD com objetivo de reforçar o conceito.
O TAD - segundo exemplo (parte teórica)10:55
Nesta aula vamos ver, em teoria, um segundo exemplo de TAD um pouco mais complexo.
O TAD - segundo exemplo (parte prática)23:33
Nesta aula vamos ver uma implementação prática do TAD apresentado na aula teórica.

O TAD Pilha (parte teórica)20:54
Nesta aula começamos com as estruturas lineares:
Introdução
O TAD Pilha
O TAD Pilha (parte prática)10:25
Nesta aula veremos a implementação básica do TAD Pilha.
O TAD Pilha (solução do exercício proposto)24:23
Nesta aula veremos uma possível solução para o exercício proposto na aula anterior.
O TAD Pilha implementado nas classes já existentes nas bibliotecas Python24:29
Nesta aula implementaremos um TAD Pilha com a classe List, que aliás já foi utilizada nas aulas anteriores, porém agora utilizando os métodos nativos da classe List.
O TAD Fila (parte teórica)17:37
O TAD Fila (parte prática)13:59
Nesta aula veremos a implementação básica do TAD Fila.
O TAD Fila (solução do exercício da aula anterior)43:37
Nesta aula veremos possíveis soluções para os exercícios propostos na aula passada.
O TAD Deque (teoria e prática)14:54
Nesta aula iremos ver o TAD Deque já disponível na biblioteca da linguagem Python.
TAD Lista Ligada (teoria e prática) - parte I21:28
Nesta aula veremos o TAD Lista Ligada e uma implementação básica operando no modo TAD Pilha.
TAD Lista Ligada (teoria e prática) - parte II21:19
Nesta aula veremos o TAD Lista Ligada e uma implementação um pouco mais elaborada que a anterior operando no modo TAD Fila.
TAD Lista Ligada (exercício)17:31
Nesta aula analisaremos o código resolvido do exercício proposto na aula anterior.
TAD Lista Duplamente Ligada (teoria e prática)27:25
Nesta aula veremos o TAD Lista Duplamente Ligada e suas diversas possíveis operações.
TAD Lista Duplamente Ligada Circular (análise do código e execução).39:21
Nesta aula vamos analisar as funcionalidades da Lista Duplamente Ligada Circular, analisando seu código e em seguida sua execução.
Código proposto para o exercício da aula anterior (análise e execução)28:13
Nesta aula analisaremos o código proposto para solução do exercício da aula passada e também observaremos sua execução.
O TAD Lista Ligada implementada nas classes já existentes nas bibliotecas Python18:22
Nesta aula veremos um aplicativo de aprendizado para estudo da classe list
TAD Tabela Hash (ou Tabela de Dispersão) - parte I14:43
Nesta aula veremos a fundamentação teórica do TAD Tabela Hash.
TAD Tabela Hash (ou Tabela de Dispersão) - parte II20:36
Nesta aula veremos a codificação e a execução do TAD Tabela Hash.
TAD Tabela Hash (ou Tabela de Dispersão) - parte III20:57
Nesta aula veremos a implementação e execução do código do TAD Tabela Hash combinada com o TAD Lista Ligada.

TAD Árvore Binária - Teoria30:40
Nesta aula veremos a teoria do TAD Árvore Binária e mais especificamente o TAD Árvore Binária de Busca.
TAD Árvore Binária - Codificação (parte I)25:28
Nesta aula veremos a primeira parte da codificação do TAD Árvore Binária de Busca.
Inserção de um novo nó.
Localização de um nó.
Exclusão de um Nó.
TAD Árvore Binária - Codificação (parte II)11:10
Nesta aula, complementando a anterior, vamos ver os métodos de impressão do TAD Árvore Binária de Busca:
Métodos Iterativos
Em Ordem
Em Pré-Ordem
Em Pós-Ordem
Métodos Recursivos
Em Ordem
Em Pré-Ordem
Em Pós-Ordem
TAD Árvore Binária - Execução do Código35:18
Nesta aula vamos executar o código completo e aproveitar para recordar a teoria.
TAD Árvore Binária AVL - Teoria28:00
Nesta aula veremos a teoria do TAD Árvore Binária AVL.
Fator de Balanço
Rotação Simples
Rotação Dupla
TAD Árvore Binária AVL - Análise do Código e Execução (parte I)43:31
Nesta aula vamos ver o código e a execução dos procedimentos referentes à inclusão de novos nós na árvore.
TAD Árvore Binária AVL - Análise do Código e Execução (parte II)16:42
Nesta aula vamos ver o código dos procedimentos referentes à exclusão de novos nós da árvore.
TAD Árvore B - Teoria33:07
Nesta aula vamos ver, conceitualmente, a Árvore B. Sua estrutura e seu funcionamento.
TAD Árvore B+ - Teoria23:36
Nesta aula veremos a teoria da Árvore B+ e alguns outros tipos de árvore como a Rubro-Negra, a 2-3, a 2-3-4 e a Hiperbólica.
TAD Árvore N-ária (de estrutura genérica) - Teoria, Codificação e Execução30:03
Nesta aula veremos a Árvore N-ária, também conhecida por Árvore de Estrutura Genérica e também por Árvore Hiperbólica.
Veremos a teoria, analisaremos e discutiremos o código e a sua execução.

Grafos (teoria)36:15
Nesta aula veremos a teoria introdutória dos grafos.
Métodos de Ordenação - parte 1 - Teoria20:25
Nesta aula vamos ver a teoria dos seguintes métodos de ordenação:
Bubble Sort
Insertion Sort
Selection Sort
Métodos de Ordenação - parte 1 - Codificação e Execução13:49
Nesta aula vamos ver o código e observar a execução dos seguintes métodos de ordenação:
Bubble Sort
Insertion Sort
Selection Sort
Métodos de Ordenação - parte 2 - Teoria, Codificação e Execução15:40
Nesta aula veremos o algoritmo de ordenação Merge Sort.
Teoria
Codificação
Execução
Métodos de Ordenação - parte 3 - Teoria, Codificação e Execução27:37
Nesta aula vamos ver o algoritmo de ordenação Quick Sort.
Teoria
Codificação
Execução
Busca Binária - Teoria, Codificação e Execução14:03
Nesta aula veremos a técnica da Busca Binária em vetores ordenados.
Outras Estruturas26:49
Nesta aula veremos a classificação básica das estruturas vistas até o momento - listas, conjuntos e mapas.
Na prática veremos uma aplicação com os conjuntos e os mapas com classes existentes na biblioteca Python.

Requirements

Saber programar em Python; conhecer programação orientada a objetos.

Description

Neste curso de Estruturas de Dados veremos com teoria, análise do código e da execução, exercícios e também discussões de casos e situações diversas as principais estruturas utilizadas em sistemas comerciais, algoritmos de operação em background, algoritmos científicos e outros. As aulas são bastante aprofundadas, não ficando apenas em meras apresentações e exemplos simplórios.

Veremos desde o conceito básico da Estrutura de Dados, a sua importância na execução dos algoritmos, um modelo elementar de estrutura.

Veremos as estruturas lineares, onde começaremos com os vetores, as pilhas, as filas e os deques. Passaremos às listas simplesmente e as duplamente ligadas e as pilhas e filas implementadas com as listas ligadas, a lista ligada circular e a tabela de hash.

Depois passaremos às árvores, com as árvores binárias, as binárias AVL, a árvore B, a árvore B+ e a N-ária (de estrutura genérica). A seguir os grafos, os métodos de ordenação, com o Buble Sort, Insertion Sort, Selection Sort, Merge Sort e Quick Sort.

Finalmente veremos s busca binária e algumas outras estruturas já disponíveis na biblioteca Python como os conjuntos (sets) e os mapas (dicionários).

Eu, como desenvolvedor de softwares e professor do ensino superior, com doutorado em inteligência computacional, vou conduzir todo este conteúdo de forma que você tenha o melhor aproveitamento possível e aumente consideravelmente seu background de conhecimento profissional.

Who this course is for:

Programadores de nível intermediário que pretendem ampliar seus conhecimentos; programadores de nível sênior que pretendem atualizar conhecimentos.

Estruturas de Dados com Python

What you'll learn

Explore related topics

Course content

Introdução4 lectures • 57min

Estruturas lineares18 lectures • 6hr 40min

Estruturas em árvore10 lectures • 4hr 38min

Miscelânea7 lectures • 2hr 35min

Encerramento1 lecture • 8min

Requirements

Description

Who this course is for: