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
Avaliações e Comentários
Comentário extraído do curso na UdemyJá sou programador hobbista (linguagens C/ASM) há quase 20 anos, o curso é ideal pra quem quer aprender as peculiaridades do Python como uma nova linguagem, também é bem didático para quem quer iniciar nesse mundo da programação.
Comentário extraído do curso na UdemyÉ um curso, que eu um iniciante, achei muito bom para quem está começando. Só sinto falta de uns exercícios mais "mão na massa" , e de em alguns momentos a explicação ir mais devagar com um recurso visual que aparecesse ao mesmo tempo (mas aí já são questões particulares minhas, então não acho que isso deva pesar tanto na sua escolha se esse curso vale a pena ou não).
Professor claro, usa diversos exemplos e linguagem acessível. Complementou os conteúdos da disciplina de Estruturas de Dados no curso de Análise e Desenvolvimento de Sistemas. Recomendo ;D