Grafos: O algoritmo de Dijkstra
Trataremos de um “grande hit” da ciência da computação – sem dúvidas, um dos algoritmos mais conhecidos e importantes já desenvolvidos. Discutiremos como implantá-lo de maneira extremamente eficiente em abordagem moderna. Entenderemos as aplicações práticas de Dijkistra (o algorítmo) e, por que não, um pouco da história de sua criação (e de seu criador).
Tudo o que você precisa saber sobre Busca Tabu
A Busca Tabu é uma técnica avançada de otimização que pode navegar por espaços de soluções complexos, encontrando soluções de alta qualidade. Se você deseja aprimorar suas habilidades em algoritmos de busca e otimização, esta masterclass é essencial. Vamos mergulhar profundamente na Busca Tabu, explorando sua mecânica, aplicações e nuances.
Codificação de Huffman
Aprenderemos mais sobre um algoritmo clássico – o método de codificação de Huffman – amplamente adotado para compressão de dados. Discutiremos como implementá-lo de maneira eficiente, além de extrair insights importantes que podem nos ajudar a criar códigos melhores no dia a dia. Entenderemos o uso da árvore binária – uma estrutura de dados – […]
Problemas de Atribuição e o Algoritmo Húngaro
Resolver problemas de atribuição em otimização é fundamental em muitos campos, desde logística até ciência da computação. O Algoritmo Húngaro é uma solução elegante para essa questão. Nesta masterclass, vamos explorar os intricados desafios da atribuição e como o Algoritmo Húngaro pode ser a chave para solucioná-los de forma eficiente.
Árvores B (B-Tree)
Conheceremos uma estrutura de dados tremendamente poderosa – a árvore B – que é adotada na implementação de bancos de dados. Dessa forma, entendermos mais sobre como bancos de dados funcionam e, consequentemente, melhores práticas para utilizá-los. Discutiremos práticas modernas para implementação da estrutura de dados.
Tudo o que você precisa saber sobre “Ant Colony Optimization (ACO)”
A otimização por colônia de formigas (ACO) é uma técnica bioinspirada que modela o comportamento coletivo de formigas para resolver problemas complexos. Se deseja mergulhar nas profundezas dos algoritmos inspirados na natureza, esta masterclass é para você. Vamos desvendar todos os aspectos do ACO, desde sua inspiração biológica até suas aplicações práticas em otimização.
HyperLogLog
Esturaremos o HyperLogLog, um algoritmo altamente eficiente para determinar a cardinalidade de conjuntos, que é frequentemente usado para determinar, por exemplo, o número de visitantes distintos em um site na internet. Este algoritmo é essencial para lidar com grandes volumes de dados e é amplamente utilizado em muitos setores. Durante esta masterclass, você aprenderá como […]
Decomposição de Domínio em Foco: Estratégias e Técnicas para Sistemas Distribuídos Eficazes
À medida que os sistemas crescem em complexidade e escala, a necessidade de distribuí-los eficientemente torna-se cada vez mais crítica. A decomposição de domínio é uma estratégia vital para dividir sistemas complexos em partes mais gerenciáveis, permitindo que sejam processados paralelamente ou distribuídos em múltiplos nós ou servidores. Esta aula focará nas técnicas e estratégias […]
MapReduce
Vamos explorar como o MapReduce funciona, desde a sua estrutura até sua aplicação em situações reais. Além disso, iremos discutir modelos simples de funcionamento e exemplos de aplicação em situações que vão muito além do óbvio. Por exemplo, você descobrirá como o MapReduce pode ser utilizado para a formação de índices em bancos de dados […]
MPI em Ação: Estratégias e Técnicas para Computação Paralela Eficiente
A programação paralela tem se destacado como uma ferramenta vital para aproveitar ao máximo os recursos computacionais disponíveis, especialmente em ambientes de clusters e supercomputadores. O Interface de Passagem de Mensagens (MPI, do inglês “Message Passing Interface”) é uma das bibliotecas padrão mais amplamente utilizadas para essa finalidade, permitindo a comunicação entre processos em sistemas […]