Teoria dos Grafos


por Mauro Silva

---

Aulas

.: Aula 1: Motivação e Introdução [+]

.: Aula 2: Representação [+]

.: Aula 3: Caminhos [+]

.: Aula 4: Conexidade e Árvores [+]

.: Aula 5: Fluxo e Caminho Mínimo [+]

.: Aula 6: Caminho Mínimo [+]

.: Aula 7: Pré/In/Pós-Ordem [+]

Artigos sobre...

Grafos

- Artigo: caminho mínimo [+].

Carreira

- Formação Profissional no novo mundo [+]

Geral

- Real Flutuante [+].

Ferramentas

.: Lista compilada das ferramentas [+]

Links:

Faça sua busca aqui:

*Últimas*

09.Fev.2010

Vídeo sobre o teorema de Euler e teoria dos grafos mostrando o problema das Sete Pontes de Königsberg.

08.Fev.2010

Olá Turma!

Confiram os posts existentes neste site que tratam de questoões diretamente relacionados com a disciplina, ou de interesse profissional/geral de todos nós.

No post A Disciplina de Grafos vc terá mais informações sobre como será conduzido o curso.

Vamos trabalhar!

A disciplina de Grafos

Na disciplina ministrada pelo professor Mauro Silva na Faculdade dos Guararapes, apresenta-se uma visão introdutória (dada a carga horária de 40h) dos principais aspectos teóricos envolvendo a teoria de grafos e ressalta a sua aplicabilidade para diversas áreas do conhecimento humano. Além disso, promove o estudo de algoritmos eficientes para a resolução de problemas clásssicos em Ciência da Computação.

Ainda que o aspecto teórico exija do aluno constantes manipulações de conceitos matemáticos, na metodologia utilizada haverá um balanceamento entre a matemática e a aplicabilidade do conceito por ventura apresentado. Um bom exemplo desta dinâmica (ensino de conceitos da Ciência da Computação com a fundamentação matemática) pode ser observada no livro de Judith L. Gersting [Fundamentos Matemáticos para Ciência da Computação, Editora LTC].

Metodologia

Nossas avaliações serão realizadas através de provas escritas. Algumas listas serão distribuídas.

Vamos ler alguns artigos em sala de aula e alguns outros serão passados para leitura complementar.

Comunicação

Nossa comunicação (aluno/professor) poderá ser feita de diferentes maneiras: na sala de aula; por e-mail; FGVirtual; e/ou por este site.

Sala de Aula

É muito importante a utilização do fator presencial para tirar dúvidas, contribuir com a disciplina, dar feedback (aluno/professor e professor/aluno), enfim fazer com que o econtro semanal seja utilizado da melhor forma possível.

E-m@il

A comunicação por e-mail pode ser feita mediante o seguinte endereço: teoriadosgrafos@gmail.com .

Site

Este espaço será utilizado para a publicação de material (diretamente ou indiretamente) relacionado com nossa disciplina.

Fique atento a seção Últimas deste site. Nela que conterá o que há de novo neste espaço. Pode ser um link, um artigo, uma aula, etc.