Algoritmos e estruturas de dados para desenvolvedores – curso gratuito da Skillbox, treinamento, Data: 29 de novembro de 2023.

Introdução aos Algoritmos
Conheça a estrutura do curso, os conceitos de algoritmo e estrutura de dados, bem como os algoritmos mais simples em arrays.

Algoritmo de pesquisa binária
Você aprenderá o que é a pesquisa binária, como funciona, por que e como é mais eficaz do que a simples pesquisa de força bruta, bem como suas capacidades e sutilezas.

Tabelas hash e funções hash
Estude os princípios de construção de tabelas hash e as características de trabalhar com elas, conheça o conceito de função hash, o problema de suas colisões, bem como a solução para este problema.

Listas vinculadas
Você aprenderá os princípios pelos quais as listas vinculadas simples e duplamente vinculadas são construídas e como elas funcionam, por que são melhores e por que são piores que matrizes.

Pilha e fila
Familiarize-se com estruturas de dados - pilha, fila e deck (fila duplamente conectada), aprenda os princípios de sua construção e funcionamento.

Algoritmos de classificação
Aprenda sobre os princípios e recursos dos algoritmos de classificação populares - SelectionSort, QuickSort e MergeSort. Aprenda a avaliar a complexidade dos algoritmos em termos de tempo e memória usando seus exemplos.

Algoritmos Recursivos
Aprenda a criar e aplicar algoritmos recursivos e familiarize-se com os princípios de estimativa de sua complexidade.

Complexidade do algoritmo e notação O
Você aprenderá o que é notação O, aprenderá a avaliar a complexidade dos algoritmos e a distingui-los por memória e tempo.

Algoritmos gananciosos
Conheça os princípios de funcionamento de algoritmos gananciosos usando o exemplo de iterações com dois e três índices, bem como algoritmos em strings.

Árvores. Árvores de pesquisa binária
Você aprenderá sobre os princípios de operação e recursos das árvores usando o exemplo de uma árvore binária. Familiarize-se com os algoritmos de busca, adição e remoção de elementos dele.

Árvores. Travessia em largura e profundidade
Conheça os tipos complexos de árvores que são utilizadas na prática. Descubra como eles funcionam e aprenda como trabalhar com eles.

Pilha
Aprenda os princípios básicos do balanceamento de árvores. Familiarize-se com a estrutura de dados heap.

Bor. Árvore de sufixo. Árvore B
Aprenda o que são árvores de sufixos e como elas são usadas em algoritmos de pesquisa e compactação.

Gráficos e algoritmos recursivos
Você aprenderá o que são gráficos, o que são uma aresta, um vértice, um gráfico ponderado e direcionado.

Classificação topológica e aplicações não óbvias de gráficos
Aprenda a resolver problemas de percorrer gráficos de largura e profundidade e encontrar o caminho mais curto. Familiarize-se com os princípios de ordenação topológica e outros problemas que são resolvidos em grafos.

Algoritmos de compressão de informações
Aprenda algoritmos de compressão sem perdas. Você aprenderá os princípios pelos quais os algoritmos de arquivamento modernos funcionam e quais algoritmos são usados ​​para compactar arquivos de áudio e imagens.

Algoritmos de bits
Aprenda a trabalhar com operações básicas de bits e algoritmos que são frequentemente usados ​​na prática. Aprenda máscaras e índices de bits.

Algoritmos hash. Algoritmos criptográficos.
Aprenda os princípios de operação do algoritmo de soma de verificação CRC e dos algoritmos de hash MD5 e SHA. Aprenda sobre algoritmos de criptografia simétricos e assimétricos, bem como os populares algoritmos RSA e AES.