Algoritmos e estruturas de dados - curso 4700 rublos. da educação Shultais, treinamento 132 aulas, data 27 de novembro de 2023.

instagram viewer

1. Introdução aos algoritmos 7 lições

Conheça as principais características dos algoritmos.
Aprenda maneiras simples e eficazes de avaliar a complexidade dos algoritmos.

2. Estruturas de dados 10 lições

Familiarize-se com estruturas de dados básicas.
Aprenda a trabalhar com listas vinculadas e arrays.
Aprenda o que são pilha, fila e deck em Python.
Aprenda a escolher a estrutura de dados correta dependendo de suas tarefas.

3. Classificando 13 lições

Aprenda sobre algoritmos de classificação populares em Python.
Aprenda a escolher algoritmos de classificação para tarefas e dados.
Aprenda a classificar por vários campos.
Aprenda o que é classificação estável.

4. Pesquisar 2 aulas

Aprenda sobre pesquisa linear e binária.
Aprenda a usar a pesquisa por interpolação.

5. Algoritmos numéricos 7 lições

Aprenda como gerar números aleatórios e como calcular o máximo divisor comum.
Aprenda sobre algoritmos para exponenciação rápida.
Expanda seu conhecimento sobre números primos e aprenda como construir a peneira de Eratóstenes e testar rapidamente a primocidade de qualquer número.
Familiarize-se com métodos numéricos básicos.

6. Hashing 9 lições

Aprenda o que são tabelas hash e como funcionam os dicionários e matrizes associativas Python.
Aprenda diferentes maneiras de sondar e lidar com colisões.
Conheça os filtros Bloom.

7. Recursão 11 lições

Aprenda detalhadamente a mecânica das chamadas recursivas.
Familiarize-se com algoritmos recursivos básicos do Python: cálculo fatorial, construção da série Fibonacci, problemas sobre 8 rainhas e a Torre de Hanói.
Domine algoritmos combinatórios: combinações, repetições e posicionamentos.
Aprenda a otimizar a recursão e converter algoritmos recursivos em iterativos.
Conheça os fractais.

8. Árvores 12 lições

Conheça as árvores.
Aprenda a andar em volta das árvores em largura e profundidade.
Aprenda como procurar elementos em uma árvore binária.
Familiarize-se com árvores binárias costuradas, árvores AVL, árvores 2-3, árvores B e árvores rubro-negras.

9. Árvores de decisão 11 lições

Aprenda o que são árvores de decisão.
Aprenda o método de força bruta e o método branch andbound.
Aprenda técnicas de otimização de árvores.
Aprenda a pesquisar em árvores de decisão.

10. Algoritmos em gráficos 16 aulas

Conheça redes e gráficos.
Aprenda a contornar as árvores e também a encontrar o caminho mais curto.
Domine a classificação topológica.
Aprenda como encontrar um algoritmo de pesquisa de ciclo.

11. Algoritmos de string 5 lições

Aprenda a buscar informações em textos.
Familiarize-se com os algoritmos Knuth-Morris-Pratt,
e Boyer-Moore-Horspool.
Aprenda o que são árvores de sintaxe.

12. Criptografia 12 aulas

Aprenda sobre cifras de substituição e permutação.
Saiba como funcionam as redes SP e a criptografia de blocos.
Aprenda a usar o protocolo Diffie-Hellman.
Aprenda vários usos de algoritmos de chave pública, incluindo criptografia, assinaturas digitais e esquemas híbridos.
Aprenda sobre hashing criptográfico e sua aplicação prática.
Familiarize-se com o esquema de roteamento cebola e aprenda como o Tor funciona.

13. Compressão 5 aulas

Aprenda sobre algoritmos de compactação.
Aprenda a codificar séries de dados.
Conheça o código de Huffman.
Domine a compressão Lempel-Ziv-Welch.
Aprenda como funciona a compactação com perdas usando imagens raster e formatos de música como exemplos.

14. Lições de Blockchain 4

Conheça o dispositivo blockchain.
Aprenda a gerar blocos e integrá-los à cadeia.
Aprenda sobre os principais problemas do blockchain.