SCC-216(rosane2014A)

De CoteiaWiki
Revisão de 18h06min de 6 de maio de 2014 por Bmarques (discussão | contribs) (→‎Material Didático)

SCC-216 - Modelagem Computacional em Grafos - Turma A [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

  • Excepcionalmente hoje, 5/Maio/2014, não realizaremos atendendimento PAE.
  • Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".
  • Prazo de entrega do Trabalho 1 prorrogado para 16/04/2014 23:59 hs.
  • Adicionados exercícios: Sensores Conectados, Passeio Ciclístico e Classificação de Arestas.
  • Slides de Ordenação Topológica e Componentes Fortemente Conectados atualizados.
  • Descrição do Trabalho 1 disponível na Seção Trabalhos - Prazo de Entrega: 13/04/2014 23:59 hs.
  • Lembro que a aula da segunda-feira 31/03/2014 acontecerá no laboratório, Sala 6-303.
  • Slides de Árvores Geradoras Mínimas atualizado.
  • Laboratório 1 adiado para 31/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: 17/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 (Atualizado)
  7. Redes Complexas - part1 - part2 - part3 (unir as 3 partes)
  8. Redes: Aplicações e Visualização

Listas de 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 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

Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-216(rosane2014A)&oldid=37115"