Algoritmos em gráficos

coursera.inc

coursera.inc

Algoritmos em gráficos

Descrição

Prazos flexíveis

Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Certificado compartilhável
Ganhe um certificado após a conclusão
100% online
Comece instantaneamente e aprenda em sua própria programação.
Curso 3 de 6 no
Estruturas de dados e especialização de algoritmos
Nível intermediário
Aproximadamente. 55 horas para concluir
Inglês
Legendas: árabe, francês, português (europeu), italiano, vietnamita, alemão, russo, inglês, espanhol

Alexander S. Kulikov
Professor
Departamento de Matemática e Ciência da Computação
Daniel M Kane
Professor assistente
Departamento de Ciência da Computação e Engenharia / Departamento de Matemática
Neil Rhodes
Faculdade adjunta
Ciência da Computação e Engenharia do Sablabus – O que você aprenderá com este curso
Decomposição dos gráficos 1
Os gráficos surgem em várias situações do mundo real, pois existem redes rodoviárias, redes de computadores e, mais recentemente, redes sociais! Se você está procurando o tempo mais rápido para começar a trabalhar, a maneira mais barata de conectar o conjunto de computadores a uma rede ou algoritmo eficiente para encontrar automaticamente comunidades e líderes de opinião quentes no Facebook, você vai trabalhar com gráficos e algoritmos em gráficos . Neste módulo, você aprenderá maneiras de representar um gráfico e algoritmos básicos para decompor gráficos em partes. Na atribuição de programação deste módulo, você aplicará os algoritmos que aprendeu a implementar programas eficientes para explorar Mazes, analisar o currículo de ciência da computação e analisar redes de estradas. Na primeira semana do módulo, focamos em gráficos não direcionados.
Decomposição dos gráficos 2
Nesta semana, continuamos a estudar algoritmos de decomposição gráfica, mas agora para gráficos direcionados.
Caminhos nos gráficos 1
Neste módulo, você estudará algoritmos para encontrar caminhos mais curtos nos gráficos. Esses algoritmos têm muitas aplicações. Quando você inicia um aplicativo de navegação em seu smartphone como o Google Maps ou o yandex.navi, ele usa esses algoritmos para encontrar a rota mais rápida do trabalho para casa, de casa para a escola, etc. Quando você procura bilhetes de avião, esses algoritmos são usados Para encontrar uma rota com o número mínimo de alterações planas. Inesperadamente, esses algoritmos também podem ser usados ​​para determinar a maneira ideal de fazer trocas de moeda, às vezes permitindo ter um grande lucro! Abordaremos todas essas aplicações e você aprenderá a primeira pesquisa, o algoritmo de Dijkstra e o algoritmo Bellman-Ford. Esses algoritmos são eficientes e estabelecem as bases para algoritmos ainda mais eficientes que você aprenderá e implementará nos caminhos mais curtos Capstone Project para encontrar as melhores rotas em mapas reais de cidades e países, encontram distâncias entre pessoas nas redes sociais. No final, você poderá encontrar caminhos mais curtos com eficiência em qualquer gráfico. Nesta semana, estudaremos o primeiro algoritmo de pesquisa.
Caminhos nos gráficos 2
Nesta semana, continuamos a estudar caminhos mais curtos nos gráficos. Você aprenderá o algoritmo de Dijkstra, que pode ser aplicado para encontrar a rota mais curta para casa do trabalho. Você também aprenderá o algoritmo de Bellman-Ford, que pode ser aplicado inesperadamente para escolher a maneira ideal de trocar moedas. No final, você poderá encontrar caminhos mais curtos com eficiência em qualquer gráfico.
Árvores mínimas em abrangência
Neste módulo, estudamos o problema mínimo de árvore em abrangência. Abordaremos dois algoritmos gananciosos elegantes para esse problema: o primeiro é devido a Kruskal e usa a estrutura de dados de conjuntos disjuntos, o segundo se deve ao Prim e usa a estrutura de dados da fila de prioridade. Na atribuição de programação para este módulo, você estará calculando uma maneira ideal de construir estradas entre as cidades e uma maneira ideal de particionar um determinado conjunto de objetos em clusters (um problema fundamental na mineração de dados).
Projeto avançado de caminhos curtos (opcional)
Neste módulo, você aprenderá algoritmos avançados de caminhos mais curtos que funcionam na prática de 1000s (até 25000) de vezes mais rápido que o algoritmo clássico de Dijkstra em redes de estradas e redes sociais do mundo real. Você trabalhará em um projeto de programação com base nesses algoritmos. Você encontrará os caminhos mais curtos nos mapas reais de partes de nós e nos caminhos mais curtos que conectam pessoas nas redes sociais. Incentivamos você não apenas a usar as idéias das palestras deste módulo em suas implementações, mas também a apresentar suas próprias idéias para acelerar o algoritmo! Nós o encorajamos a competir nos fóruns a ver de quem é a implementação a mais rápida 🙂

Avaliações

Não há avaliações ainda.

Seja o primeiro a avaliar “Algoritmos em gráficos”

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Cursos Relacionados

PHP Code Snippets Powered By : XYZScripts.com