Estrutura de Dados e Algoritmos em Python: O Guia Completo

Grafos, árvores, listas encadeadas, ordenação, pilhas, filas, deques e mais! Tudo o que você precisa saber sobre Estrutura de Dados com Python! Implementações passo a passo do zero e sem bibliotecas! (18h)
Última atualização: 18 de janeiro de 2021
Seu Estado
Não Inscrito
Preço
Assinantes

O que você aprenderá

  • Entenda a notação Big-O para análise e comparativo entre algoritmos
  • Crie vetores não ordenados e vetores ordenados
  • Construa pilhas, filas e deques
  • Implemente listas encadeadas simples e listas duplamente encadeadas do zero, bem como todas as suas operações
  • Entenda e implemente os conceitos de recursão
  • Implemente passo a passo os principais algoritmos de ordenação: bubble sort, selection sort, insertion sort, shell sort, merge sort e quick sort
  • Analise e compare o desempenho entre algoritmos de ordenação e vetores ordenados
  • Implemente passo a passo árvores binárias de busca e suas operações: inserção, pesquisa e exclusão
  • Crie funções recursivas para travessia de árvores: travessia em pré-ordem, em ordem e pós-ordem
  • Construa grafos utilizando orientação a objetos e matrizes de adjacência
  • Implemente algoritmos para percorrimento de grafos, como a busca em profundidade e a busca em largura
  • Faça a busca de menores rotas em grafos utilizando os seguintes algoritmos de Inteligência Artificial: busca gulosa e busca A Estrela (A*)
  • Implemente o algoritmo de Dijkstra para encontrar menores rotas
  • Implemente todos os algoritmos do zero sem o uso de bibliotecas

Requisitos

  • Lógica de programação, principalmente estruturas condicionais e estrutura de repetição

Descrição

Estrutura de Dados é uma área da Ciência da Computação que estuda as técnicas computacionais para a organização e manipulação eficiente de quaisquer quantidade de informações. Em outras palavras, quando você desenvolver um sistema deve pensar em quais estruturas de dados devem ser utilizadas; sendo que a escolha de determinada estrutura de dados influenciará no desempenho do software. Em outras palavras, entender sobre estrutura de dados é essencial para garantir que os algoritmos sejam eficientes, tanto em tempo de execução quanto em métricas de avaliação de desempenho.

Baseado nisso, nesse curso você vai aprender a teoria e implementará passo a passo as principais estruturas de dados existentes! Um dos diferenciais deste curso é que não usaremos bibliotecas prontas, ou seja, todas as implementações serão feitas do zero utilizando a linguagem de programação Python. Desta forma, além de entender a teoria você também terá um forte embasamento técnico sobre como implementar cada uma delas. Veja abaixo o que você vai aprender:

  • Notação Big-O para análise de algoritmos
  • Vetores ordenados e não ordenados
  • Pilhas, filas e deques
  • Listas encadeadas simples, listas encadeadas com extremidade dupla e listas duplamente encadeadas
  • Recursão
  • Algoritmos de ordenação: bubble sort, selection sort, insertion sort, shell sort, merge sort e quick sort
  • Árvores binárias de busca
  • Grafos
  • Algoritmos de busca em grafos, como busca gulosa e busca A Estrela (A*) da área de Inteligência Artificial e o clássico algoritmo de Dijkstra

Todos os exemplos serão desenvolvidos passo a passo e sem pressa, para que você consiga entender perfeitamente cada implementação. Além disso, faremos debug passo a passo nos códigos para que você entenda exatamente o que cada algoritmo faz! Ao final de cada módulo você pode responder questionários teóricos para revisar a teoria, bem como exercícios práticos com soluções. Este é o curso on-line mais fácil e didático, que você aprenderá tudo o que precisa saber sobre estrutura de dados e algoritmos em Python!

Para quem é este curso

  • Alunos de graduação cursando disciplinas de Estrutura de Dados ou Programação
  • Pessoas interessadas em como o armazenamento nos computadores funciona
  • Pessoas interessadas em linguagens de programação
  • Pessoas que desejam aprender como representar problemas computacionais utilizando estrutura de dados
  • Profissionais que desejam um emprego na área da computação e farão entrevistas na área

Conteúdo do Curso

Expandir
Conteúdo da Lição
0% Completo 0/1 Steps

Avaliações e Comentários

4.9
Avaliação média
15 Avaliações
5
14
4
1
3
0
2
0
1
0
Qual foi a sua experiência com esse curso? Conte para nós!
Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 2 semanas atrás
por Betovawn1 Betovawn

lindo

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 4 semanas atrás
por Rodrigo Jose Fagundes

Mais um ótimo curso do Jones!

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 2 meses atrás
por Matheus Trinca

O melhor conteúdo sobre Estrutura de Dados, sem falar da didática do prof. Jones, curso essencial para todos da área da computação.

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 2 meses atrás
por Pedro Henrique da Silva Lima

A didática do professor é simplesmente incrível! Recomendo o curso!

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 3 meses atrás
por Pedro Paulo de O Campos

Sim, em conformidade com o plano apresentado.

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 3 meses atrás
por Francisco Elvis dos Santos

Sou recém formado em Sistemas de Informação, tive muita dificuldade com a estrutura de dados em C. Por isso resolvi fazer este curso, porque quero aprofundar a estrutura de dados em Python.

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 4 meses atrás
por Hilton Ferraz

so far so good

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 4 meses atrás
por Luiz Fermando Estevão Filho

Por enquanto dá para entender mas é um pouco confuso, talvez futuramente fique mais claro.

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 5 meses atrás
por Lucio Marlon

Já conheço o instrutor, nunca tive nada do que reclamar. Ótimo como sempre.

Profile photo ofcomentarios_udemy Comentário extraído do curso na Udemy
Publicado 5 meses atrás
por Kougam Lemke

Excelente curso, dinamico, didatico e abrangente, recomendo!!!

Mostrar mais avaliações
Qual foi a sua experiência com esse curso? Conte para nós!