Boas fontes de conhecimento sobre grafos

Tecnologia
Lucas48  
em 31/08/19 13:12

Comentários

Último comentário 1º comentário do autor Só moderadores Só quem eu sigo Ordenar por gostei
Crocodile_Dundee  
em 31/08/2019 13:36
Pega o livro do Cormen, Introduction to Algorithms. Melhor não há. Acho que tem tradução.
; 3; ; 1;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #1 de 17
developer  
em 31/08/2019 13:57
Uma coisa é legal são materiais de maratona de programação focados em grafos...

Aqui tem um repositório de materiais do meu professor da graduação....

GitHub - edsomjr/TEP: Material da disciplina Tópicos Especiais em Programação

a gente resolvia questões do https://www.urionlinejudge.com.br, dá pra filtrar por temas como grafos
; 2; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #2 de 17
Pat_Patriot  
em 31/08/2019 15:07
Outra coisa que não faço ideia o que seja.
Ignorante. 
So muito burro
; 12; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #3 de 17
Buber  
em 31/08/2019 15:23
@Pat_Patriot

ou obscurantista como disseram que sou em outro post ae..

tá osso
; 3; ; 1;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #4 de 17
specZ  
em 31/08/2019 16:45
Dizer só "Grafos" é genérico demais. Tem pelo menos 3 grandes áreas grandes com objetivos e métodos bem particulares:

-Combinatoria: essa é a área mais matemática pura. A ideia é provar teoremas sobre grafos tipo bounds de números Ramsey ou circuitos hamiltonianos. Recomendaria como introdução o livro Combinatorics and Graph Theory do Harris. Dentro disso tem mais subdivisões, tipo métodos probabilísticos ou discretos, etc 

-Algoritmos: acho que é a que mais gente conhece por conta de programação. É o estudo de coisas como sorting trees, problemas de coloração, etc. Pra isso o livro do Cormen introduz bem o basicão.

-Networks: relacionado a algoritmos, mas é um approach bem diferente, analisando grafos imensos com métodos mais numéricos tipo análise espectral e até machine learning. Aqui não conheço nenhum livro introdutório, mas o progresso está bem difundido em papers e blogs. Posso recomendar os materiais desse curso C5.4 Networks - Material for the year 2018-2019 | Mathematical Institute Course Management

Como disse é algo bem amplo, cada área tem dezenas de sub-areas pra explorar conforme o interesse, etc. Boa sorte!
; 3; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #5 de 17
Pedreirao  
em 31/08/2019 17:04
De garfos só sei que serve pra comer.
; 10; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #6 de 17
Lucas48  
em 31/08/2019 17:07
Pessoal, Boa tarde! Obrigado pelas dicas!

No passado, eu sei grafos para modelar circuitos elétricos de potência, e representar cada subestação de energia elétrica como um nó, além de representar cada linha de energia como uma conexão entre nós. Daí, eu usei aquelas buscas em profundidade do djstra (não lembro como escreve) para encontrar todos os caminhos de energia entre os geradores do circuito elétrico e um curto circuito especificado pelo usuário do software. Foi muito divertido. Fiz tudo em C.

Eu nem sei direito ainda no que vou usar os grafos dessa vez, mas tem uma aplicação que pensei em fazer uma brincadeira.

Gestão por Processos é aquela área de conhecimento que tem aqueles Fluxogramas com Raias. Estava pensando em tentar automatizar a busca de ineficiências em processos AS-IS e sugerir reduções dessas ineficiências, no que poderia ser o esboço de um processo TO-BE, a ser finalizado por humanos. Cada Atividade/Tarefa seria um nó no grafo, e as linhas que ligam essas Atividades/Tarefas seriam as conexões entre os Nós.

Enfim, tem alguma linguagem de programação com toolbox de grafos e também com uma GUI legal para visualização? Ia ser tão legal ver o softaware reduzindo os fluxos visualmente, ou pelo menos o software pintando de vermelho Atividades/Tarefas que ele ache desnecessárias, sugerindo fusões, deslocamento de Raias, etc...

Outra duvida: vi dois livros na Amazon, vocês acham eles bons? Seguem os links:

Grafos https://www.amazon.com.br/dp/8535257160/ref=cm_sw_r_cp_apa_i_moTADbBHZNRYQ

Grafos: Teoria, Modelos, Algoritmos https://www.amazon.com.br/dp/8521206801/ref=cm_sw_r_cp_apa_i_YpTADbS82BS76
; 1; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #7 de 17
Lucas48  
em 31/08/2019 17:08
; 1; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #8 de 17
Lucas48  
em 31/08/2019 17:10
Para quem não conhece de grafos, grafos são a estruturação de dados mais poderosa! Ela é capaz de representar ligações entre dados de qualquer maneira possível. Tem muitas aplicações: a Rede social pode ser representada por um grafo, onde as pessoas são os Nós, e as amizades são as conexões entre os Nós.

Primeira vez que ouvi falar de estruturas de dados foi no livro C Completo e Total, mas não dá área de informática, então busquei o conhecimento de maneira informal.
; 1; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #9 de 17
Crocodile_Dundee  
em 31/08/2019 17:34
Pra C, uma biblioteca legal é o Graphviz. Matlab tem um toolbox (dá um help nele), Python..
; 3; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #10 de 17
Irmao_Namps  
em 31/08/2019 18:18
Caramba! Nem acreditei quando voltei pra verificar e estava escrito Grafos  o tempo inteiro. Kkkkkkkk
; 3; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #11 de 17
Lucas48  
em 31/08/2019 19:04
Cormen... lembro de ouvido falar dele em 2005, no comecinho da faculdade, acho que eu tinha o pdf dele, mas nunca li.

Caraca, vi agora que ele tem perto de 1000 páginas, lembrou o meu deitel de C++!!

Achei ele na Amazon em kindle, metade do preço do livro impresso, segue o link:

Algoritmos https://www.amazon.com.br/dp/B07BW1BC7G/ref=cm_sw_r_cp_apa_i_y4UADb9B2D8HK
; 2; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #12 de 17
Bastter  
em 31/08/2019 20:22
o q eh grafo?
; 2; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #13 de 17
Crocodile_Dundee  
em 31/08/2019 20:44
@Bastter

Explicação simples do que é grafos com exemplos de aplicações.

Introdução a Teoria dos Grafos - NazaWiki
; 3; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #14 de 17
dan_b  
em 31/08/2019 23:39
Eu fiz um workshop de neo4j e fiquei apaixonada. Na minha área não tem muita aplicação, mas dá vontade de fazer algum projetinho de tão lindo que é esse programa. 
; 4; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #15 de 17
Lucas48  
em 01/09/2019 06:57
Vi aqui por cima a pagina do neo4j e achei linda! Amanhã vou conferir com mais detalhes

Neo4j Graph Platform – The Leader in Graph Databases
; 1; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #16 de 17
chess.lover  
em 01/09/2019 11:00
Tenho pesadelos quando lembro de fórmula de mason essas coisas de controle, foi o máximo que vi de grafos, embora a área é bem legal.
; 2; ; 0;
0 '; 0';
Boas fontes de conhecimento sobre grafos - #17 de 17

11 usuários comentaram este tópico.
Clique para ir para o primeiro comentário do usuário.

Ações Pesquisa Videos Livros Análise de Carteira Desconto FAQs Orientação Esportiva Ofertas e Serviços Bastter System Boletim IR Podcasts Revista Tecnologia - Ajuda Eu Assinar Ações Pesquisa Videos Livros Análise de Carteira Desconto FAQs Ofertas e Serviços Orientação Esportiva Boletim BS Podcasts IR Tecnologia Ajuda eu Revista Assinar Assinar

BastterZap