Bookmark: uma seleção de artigos sobre algoritmos - palestras, perguntas de entrevistas e resenhas de livros

Para comodidade dos alunos JavaRush, decidimos coletar palestras e artigos sobre os tópicos mais importantes da programação. A terceira seleção é sobre algoritmos. No miniguia descrevemos resumidamente a essência dos artigos e, se você seguir o link, poderá aprender mais sobre o tema de seu interesse. Adicione a coleção aos seus favoritos e retorne a ela quando necessário.

Materiais sobre algoritmos

Artigos e palestras

Algoritmos de classificação. Mesclar classificação

O curso de Harvard "CS50. Fundamentos de Programação" abrange os conhecimentos básicos que um desenvolvedor deve ter. Esta palestra fala sobre um algoritmo chamado merge sort. Este algoritmo é recursivo; ele divide um grande problema de classificação em subtarefas, cuja execução o aproxima da solução do grande problema original. Esta palestra está disponível em formato de texto e vídeo.

Algoritmos de classificação. Classificando por seleção

A próxima palestra do curso de Harvard "CS50. Fundamentos de Programação" fala sobre ordenação por seleção. Usando o exemplo de classificação de uma matriz de números, esse algoritmo de classificação é discutido na palestra. Assim como na palestra anterior, você pode lê-la ou assistir ao vídeo, dependendo de como achar mais fácil absorver a informação.

Algoritmos de classificação. Classificação de inserção

Outra palestra de um curso de Harvard traduzida pelo JavaRush para o russo. A ideia principal deste algoritmo (ordenação por inserção) é dividir o array em duas partes, ordenada e não ordenada. Em cada etapa do algoritmo, o número passa da parte não classificada para a parte classificada.

Algoritmos de classificação. Tipo de bolha

O palestrante usa exemplos simples para explicar como funciona o algoritmo de classificação por bolha. Este algoritmo é muito claro e fácil de implementar. É por isso que os iniciantes adoram muito. Leia a palestra e assista ao vídeo para aprender a classificar bolhas.

Classificando algoritmos na teoria e na prática

A classificação de elementos é uma das categorias de algoritmos com as quais um desenvolvedor deve se acostumar. Neste artigo, o autor examina algoritmos de classificação: classificação simples, classificação por seleção, classificação por inserção, classificação por transporte, classificação por shell e outros. O material anexado ao artigo permitirá que você aprenda ainda mais, já que se trata de um artigo de revisão. E seu objetivo é fazer uma breve introdução.

Tradução do artigo. Os melhores algoritmos para escrever código

Esta é a tradução de um artigo sobre algoritmos para escrever código. O autor da tradução pressupõe que o artigo será lido por pessoas que já conhecem o básico da linguagem e desejam ampliar um pouco seus conhecimentos sobre algoritmos. Abordagens comuns para resolver os problemas apresentados abaixo incluem: classificação, pesquisa binária, tabelas hash, heaps , árvores, pesquisa em profundidade , programação dinâmica .

Complexidade do algoritmo

Artigo introdutório sobre algoritmos. Passo a passo, usando o exemplo de um problema que precisa ser resolvido, o texto explica algoritmos e como utilizá-los. No final da palestra há uma lista de fontes úteis com informações sobre algoritmos.

Algoritmos em “perguntas e respostas da entrevista”

O que perguntam em uma entrevista: revisão de algoritmos, parte 1

Vários tipos de algoritmos são usados ​​em projetos com mais frequência do que você imagina. Por exemplo, precisamos ordenar alguns dados de acordo com determinados parâmetros (colunas) para que possamos navegar por eles sem muito esforço. Portanto, durante entrevistas de emprego, eles podem ser questionados sobre um algoritmo básico específico e talvez receber a tarefa de implementá-lo usando código. Neste artigo você poderá se familiarizar com alguns algoritmos básicos e exemplos específicos de sua implementação em Java.

O que perguntam em uma entrevista: revisão de algoritmos, parte 2

Em artigo anterior, o autor falou sobre vários algoritmos para classificação de arrays e o chamado algoritmo ganancioso.Este artigo fala sobre gráficos e algoritmos relacionados a eles.

Bônus

“Algoritmos crescentes” ou uma introdução indolor aos algoritmos

Uma resenha muito detalhada do livro “Grocking Algorithms” de Aditya Bhargava. O autor examina cada seção do livro passo a passo: o tema é apresentado de forma acessível, há informações suficientes fornecidas. Leia a resenha e decida se deseja comprar um livro sobre algoritmos.

Resenha do livro: "Estruturas e Algoritmos de Dados Java", Robert Laforet

Este livro é dedicado ao estudo e uso de estruturas de dados e algoritmos em programação. Ela discutirá como as estruturas de dados determinam a maneira como os dados são organizados na memória e como os algoritmos realizam diversas operações nessas estruturas.