Estruturas de Dados com Java

Name: Estruturas de Dados com Java
Rating: 4.8 (247 reviews)

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

Highest Rated

Created byMarcio Feitosa, PhD

Last updated 2/2024

Portuguese

What you'll learn

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

Course content

5 sections • 42 lectures • 15h 19m 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.
Como avaliar o curso1:07
Uma solicitação do seu instrutor
O TAD - primeiro exemplo11:52
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)29:00
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:39
Nesta aula veremos a implementação básica do TAD Pilha.
O TAD Pilha (solução do exercício da aula anterior)21:54
Nesta aula veremos uma possível solução para o exercício proposto na aula passada.
O TAD Pilha implementado nas classes já existentes nas bibliotecas Java17:45
Nesta aula implementaremos um TAD Pilha com a classe java.util.Stack utilizando os métodos nativos da mesma: push, pop, empty, search, size, get, etc.
A classe Vector e a classe ArrayList22:40
Nesta aula veremos:
a classe Vector, superclasse da Stack
a classe ArrayList, alternativa para a Vector
O TAD Fila (parte teórica)17:37
Nesta aula veremos a segunda estrutura linear: o TAD Fila.
Implementação no conceito de vetor circular.
O TAD Fila (parte prática)17:22
Nesta aula veremos a implementação básica do TAD Fila.
O TAD Fila (solução do exercício da aula anterior)33:03
Nesta aula veremos possíveis soluções para os exercícios propostos na aula passada.
O TAD Deque (teoria e prática)18:57
Nesta aula iremos ver o TAD Deque já disponível na biblioteca da linguagem Java.
TAD Lista Ligada (teoria e prática) - parte I22:53
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 II20:17
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)13:25
Nesta aula analisaremos o código resolvido do exercício proposto na aula anterior.
TAD Lista Duplamente Ligada (teoria e prática)21:38
Nesta aula veremos o TAD Lista Duplamente Ligada e suas diversas possíveis operações.
TAD Lista Duplamente Ligada Circular (teoria)31:47
Nesta aula veremos a Lista Duplamente Ligada Circular.
Uma variação do TAD Lista Duplamente Ligada, onde o último elemento está conectado ao elemento inicial.
TAD Lista Duplamente Ligada Circular (análise da execução do código)23:37
Nesta aula veremos e discutiremos a operação do código visto na aula anterior.
Código proposto para o exercício da aula anterior (análise e execução)26:57
Nesta aula veremos uma proposta de implementação para o exercício proposto.
Analisaremos o código e a execução.
O TAD Lista Ligada implementada nas classes já existentes nas bibliotecas Java16:50
Nesta aula veremos um aplicativo de aprendizado para estudo da java.util.LinkedList.
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 II18:45
Nesta aula veremos a codificação e a execução do TAD Tabela Hash.
TAD Tabela Hash (ou Tabela de Dispersão) - parte III18:52
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:59
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ção38:04
Nesta aula veremos a codificação do TAD Árvore Binária de Busca com a opção de métodos iterativos e de métodos recursivos.
TAD Árvore Binária - Execução do Código26:15
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 - Codificação36:58
Nesta aula veremos uma proposta de codificação da Árvore AVL. O código (iterativo) contempla todas as funcionalidades.
TAD Árvore Binária AVL - Execução do Código29:04
Nesta aula vamos executar o código completo e aproveitar para recordar a teoria.
TAD Árvore B - Teoria33:07
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ção27:07
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ção17:10
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ção16:36
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ção18:10
Nesta aula veremos a técnica da Busca Binária em vetores ordenados.
Outras Estruturas27:27
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 Java.

Requirements

Saber programar em Java; 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 Java 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 Java

What you'll learn

Explore related topics

Course content

Introdução5 lectures • 1hr 4min

Estruturas lineares20 lectures • 6hr 51min

Estruturas em árvore9 lectures • 4hr 33min

Miscelânea7 lectures • 2hr 44min

Encerramento1 lecture • 8min

Requirements

Description

Who this course is for: