SCC-216(rosane2014B)

De CoteiaWiki
Revisão de 15h32min de 11 de abril de 2014 por Rmartins (discussão | contribs) (Laboratório)

SCC-216 - Modelagem Computacional em Grafos - Turma B [ementa]

Professora: Rosane Minghim (rminghim at icmc.usp.br)

Horário de atendimento: Sextas-feiras, 16:00 às 18:00 hs

Sala: 4-206

Estagiário PAE: Bilzã Araújo (bmarques at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]

Estagiário PAE: Rafael Messias Martins (rmartins at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]

Horários de atendimento:

Segundas-feiras das 19:00 às 21:00 hs - Sala: 3-010

Quartas-feiras das 16:00 às 18:00hs - Sala: 3-102

Avisos

  • Adicionados exercícios: Sensores Conectados, Passeio Ciclístico e Classificação de Arestas.
  • Slides da próxima aula (05 - C. F. C. e Ord. Topológica) atualizados e postados.
  • O cronograma de aulas foi revisado. Atenção: dia 11/04 teremos laboratório!
  • Descrição do Trabalho 1 disponível na Seção Trabalhos - Prazo de Entrega: 13/04/2014 23:59 hs.
  • Resposta positiva da Profa. Rosane. Para cada solução de exercício do Lab. 1, submetida e bem sucedida no SSP, até à meia-noite da sexta-feira 28/03/2014, o aluno receberá 0,5 pontos de bônus para o Trabalho 1.
  • Lembro que a aula da sexta-feira 28/03/2014 acontecerá no laboratório, Sala 6-303.
  • Slides da aula 'Árvores Geradoras Mínimas' atualizado.
  • Laboratório 1 adiado para 28/03/2014, após a Prova 1. Cronograma de aulas encontra-se em reformulação.
  • Slides das aulas 'Introdução a Grafos', 'Estruturas de Dados para Grafos' e 'Travessias' atualizados.
  • Descrição do Trabalho 0 disponível na Seção Trabalhos - Prazo de Entrega: 14/03/2014 13:20 hs.

Material Didático

  1. Introdução a Grafos (Atualizado)
  2. Estruturas de Dados para Grafos (Atualizado)
  3. Travessias (Atualizado)
  4. Árvores Geradoras Mínimas (Atualizado)
  5. Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)
  6. Caminhos Mínimos
  7. Redes Complexas - part1 - part2 - part3 (unir as 3 partes)
  8. Redes: Aplicações e Visualização

Listas / Exercícios

  1. Problemas e Definições
  2. Representação
  3. Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica
  4. Sensores Conectados
  5. Passeio Ciclístico
  6. Classificação de Arestas

Laboratório

Obs. Dúvidas e problemas com o SSP, tratar direto com o estagiário PAE.

  • Lab 3
  • Lab 4

Trabalhos

Obs. Dúvidas e problemas com o SSP, tratar direto com o estagiário PAE.

  • Trabalho 2
  • Trabalho 3
  • Trabalho 4

Bibliografia

Texto:

  • CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus. 2002.
  • ZIVIANI, N. - Projeto de algoritmos: com implementações em Pascal e C. 2a. Edição. Pioneira Thomson Learning, 2005.
  • Bibliografia dos slides.
  • Texto disponíveis no site.

Bibliografia Complementar:

  • HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
  • TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
  • SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
  • AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.

Links Interessantes

Ferramentas

  • Cytoscape - Análise e visualização de redes.
  • Gephi - Análise e visualização de redes.
  • BiologicalNetworks - Análise de redes biológicas.
  • NetLogo - Modelagem de redes dinâmicas.
  • iGraph - Biblioteca para programação.
  • Pajek - Windows-only.
  • NodeXL - Integrado ao Excel.
  • NetworkX - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
  • PEx-Graph - Visualização de redes sociais via arquivo VNA ou Bibtex.
  • VisPipeline-Graph - Extensão do PexGraph.
  • Netvizz - Baixe sua rede do Facebook
  • Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

Recursos online