Curso “Algoritmos e Estruturas de Dados” - curso 71.000 rublos. do Yandex Workshop, treinamento de 4 meses, Data: 5 de dezembro de 2023.
Miscelânea / / November 29, 2023
Para quem o curso é indicado?
Para quem tem confiança em uma das linguagens de programação: C++, Python, Java, Go, JavaScript ou C#.
- Aprenda a escrever código limpo com mais rapidez
- Prepare-se para entrevistas algorítmicas
- Você terá uma entrevista experimental com um mentor.
- Domine algoritmos e estruturas de dados do zero
- Resolva mais de 100 problemas práticos
- Você pode aprender mais rápido que o programa e em qualquer momento conveniente
O que você dominará em 4 meses?
- Entenda os algoritmos básicos
- Aprenda como funcionam as estruturas de dados e quando usar quais delas
- Aprenda a testar seu código e comprovar sua correção
O programa do curso inclui preparação para entrevistas algorítmicas e uma entrevista experimental com um mentor - uma prática útil para quem planeja mudar de emprego
Este curso pode ser pago pelo seu empregador. Se o conhecimento do curso for útil para você em seu trabalho atual, converse com seu gestor sobre o pagamento parcial ou total de seus estudos
O que mais é importante
Licença acadêmica
Se as circunstâncias da vida se tornarem mais complicadas ou o ritmo dos seus estudos precisar ser desacelerado, você pode tirar licença acadêmica
Devolveremos seu dinheiro a qualquer momento
Você pode receber seu dinheiro de volta pelo tempo restante de treinamento: você não precisa provar nada para isso
Você pode estudar no seu próprio ritmo
O curso tem duração de 4 meses com carga horária de aproximadamente 10 horas semanais, mas você pode concluí-lo mais rápido - novas aulas serão abertas imediatamente após a conclusão da prática
Não ensinamos programação do zero
Para fazer o curso, você deve ter confiança em uma das linguagens de programação: C++, Python, Java, Go, JavaScript ou C#
Parte grátis
(módulo introdutório 7 horas)
O conceito de um algoritmo. Média móvel. O método de dois ponteiros.
Introdução aos Algoritmos
O conceito de complexidade do algoritmo. Notação O. Estimativa do tempo de execução do programa.
Estruturas de dados básicas
Matriz, lista vinculada, pilha, fila. Complexidade das operações de inserção, pesquisa e exclusão. Representação de dados na memória. Complexidade espacial do algoritmo.
Recursão e classificação
Recursão
O conceito de recursão. O princípio de “dividir para conquistar”. Pesquisa binária.
Ordenação
Classificações quadráticas. Mesclar classificação. Ordenação rápida. Classificação de contagem linear.
Funções hash e tabelas hash
Abstração de exibição. Conceito e propriedades de uma função hash, exemplos. A estrutura de dados é uma tabela hash. Colisões e formas de resolvê-las.
Árvores
Estrutura de dados em árvore. Árvores de pesquisa balanceadas. A estrutura de dados é heap. Tipo pirâmide.
Gráficos
Definição de um gráfico, métodos de representação na memória. Percurso gráfico em profundidade e largura. Componentes de conectividade. Algoritmos para encontrar o caminho mais curto. Árvore geradora mínima.
Algoritmos gananciosos e programação dinâmica
Programaçao dinamica
Definição, problemas unidimensionais e bidimensionais. Programação dinâmica por subsegmentos. Programação dinâmica por subconjuntos.
Algoritmos gananciosos
O conceito de algoritmo ganancioso, escopo. Exemplos, prova da correção do algoritmo.
Entrevista algorítmica experimental
Entrevista algorítmica individual com um mentor, o mais próximo possível da realidade. Ao final, o mentor dará feedback.
Algoritmos em strings
Função de prefixo. Substrings, prefixos e sufixos. Procure um padrão em uma string. Algoritmo ingênuo. Estrutura de dados Bor.