Meu amigo Guilherme Mota, doutorando em Computação no IME-USP, está sendo monitor das aulas de Combinatória do Programa PICME, no IME-USP.
Em seu site, ele disponibiliza o material de todas as aulas do Prof. Yoshiharu Kohayakawa.
Para quem quer se aprofundar mais em nesses assuntos, que incluem vários tópicos de Teoria dos Grafos, vale a pena conferir o material.
http://www.ime.usp.br/~mota/PICME/combinatoria/
Saiba mais sobre o Programa PICME:
http://www.obmep.org.br/picme.html
Blog sobre o estudo da Ciência da Computação, pra quem gosta de pesquisar e aprender por conta própria.
Mostrando postagens com marcador grafos. Mostrar todas as postagens
Mostrando postagens com marcador grafos. Mostrar todas as postagens
quarta-feira, 18 de agosto de 2010
sábado, 19 de junho de 2010
Material de Teoria dos Grafos para download
Esses dias dei uma breve motivação para o estudo de Teoria dos Grafos, numa aula de programação. Como passei para os alunos dicas de material, vou aproveitar pra colocar aqui também.
(http://www2.warwick.ac.uk/fac/sci/dcs/people/alexander_tiskin/teach/Konigsberg.jpeg)
Se você deseja ter uma breve definição, não custa nada consultar a boa e velha wikipedia (http://pt.wikipedia.org/wiki/Teoria_dos_grafos).
No entanto, se você deseja consultar um material com maior rigor matemático, eu recomendo fortemente o livro "Uma Introdução Sucinta à Teoria dos Grafos", dos professores Yoshiko Wakabayashi, Yoshiharu Kohayakawa e Paulo Feofiloff, todos do Instituto de Matemática e Estatística da USP.
O material encontra-se disponível para download e você pode buscar mais informações nas páginas abaixo:
http://www.ime.usp.br/~pf/teoriadosgrafos/
No link abaixo, você encontra vários exercícios sobre o mesmo assunto, organizados pelo prof. Paulo Feofiloff:
http://www.ime.usp.br/~pf/grafos-exercicios/
E nesse outro link você encontra mais uma série de links de livros (dessa lista, recomendo fortemente o livro Graph Theory with Applications, de Bondy e Murty. Esse livro também está disponível para download, porém seu conteúdo está em inglês).
http://www.ime.usp.br/~pf/grafos-exercicios/bib.html
Para completar as dicas, recomendo mais dois links de material on-line, mas esses não conheço bem:
- Material das profas. Graça Pimentel e Maria Cristina, do Instituto de Ciências Matemáticas e de Computação (ICMC) da USP: http://www.icmc.usp.br/manuals/sce183/grafos.html
- Material do prof. Antonio Carlos Mariani, do depertamento de Informática e Estatística (INE) da UFSC: http://www.inf.ufsc.br/grafos/livro.html
Espero que gostem! Bom estudo!
(http://www2.warwick.ac.uk/fac/sci/dcs/people/alexander_tiskin/teach/Konigsberg.jpeg)
Se você deseja ter uma breve definição, não custa nada consultar a boa e velha wikipedia (http://pt.wikipedia.org/wiki/Teoria_dos_grafos).
No entanto, se você deseja consultar um material com maior rigor matemático, eu recomendo fortemente o livro "Uma Introdução Sucinta à Teoria dos Grafos", dos professores Yoshiko Wakabayashi, Yoshiharu Kohayakawa e Paulo Feofiloff, todos do Instituto de Matemática e Estatística da USP.
O material encontra-se disponível para download e você pode buscar mais informações nas páginas abaixo:
http://www.ime.usp.br/~pf/teoriadosgrafos/
No link abaixo, você encontra vários exercícios sobre o mesmo assunto, organizados pelo prof. Paulo Feofiloff:
http://www.ime.usp.br/~pf/grafos-exercicios/
E nesse outro link você encontra mais uma série de links de livros (dessa lista, recomendo fortemente o livro Graph Theory with Applications, de Bondy e Murty. Esse livro também está disponível para download, porém seu conteúdo está em inglês).
http://www.ime.usp.br/~pf/grafos-exercicios/bib.html
Para completar as dicas, recomendo mais dois links de material on-line, mas esses não conheço bem:
- Material das profas. Graça Pimentel e Maria Cristina, do Instituto de Ciências Matemáticas e de Computação (ICMC) da USP: http://www.icmc.usp.br/manuals/sce183/grafos.html
- Material do prof. Antonio Carlos Mariani, do depertamento de Informática e Estatística (INE) da UFSC: http://www.inf.ufsc.br/grafos/livro.html
Espero que gostem! Bom estudo!
terça-feira, 25 de maio de 2010
Biblioteca para manipular grafos em Python
Essa é uma dica de um amigo físico, que também mexe com uma área similar a Teoria dos Grafos: Redes Complexas.
O pacote NetworkX é fácil de instalar e fácil de usar (você pode usar o comando 'easy_install networkx'). Basta saber o básico de Python para poder começar a usufruir.
=)
http://networkx.lanl.gov
A seguir, um exemplo de uso rápido.
Aproveitem!
O pacote NetworkX é fácil de instalar e fácil de usar (você pode usar o comando 'easy_install networkx'). Basta saber o básico de Python para poder começar a usufruir.
=)
http://networkx.lanl.gov
A seguir, um exemplo de uso rápido.
>>> import networkx as nx | |
Aproveitem!
Assinar:
Postagens (Atom)

