Mudanças entre as edições de "SCC-216(rminghim)"

De CoteiaWiki
(Avisos)
(Trabalhos)
Linha 49: Linha 49:
 
* [http://lcadfs2.lcad.icmc.usp.br/cgi-bin/scc216/turma2/sqtpm.pl SQTPM]
 
* [http://lcadfs2.lcad.icmc.usp.br/cgi-bin/scc216/turma2/sqtpm.pl SQTPM]
 
* '''Trab1''':
 
* '''Trab1''':
** Deadline para entrega: 03/04/2013;
+
** Deadline para entrega: 05/04/2013;
 
** Trabalho em dupla ('''no próximo trabalho, e em outros, a dupla não pode ser a mesma'''). Enviar Nome e N USP dos integrantes da dupla deste trabalho para o PAE. Escrever no assunto do e-mail: '''Grupo do Trabalho 1 [SCC-216]'''.
 
** Trabalho em dupla ('''no próximo trabalho, e em outros, a dupla não pode ser a mesma'''). Enviar Nome e N USP dos integrantes da dupla deste trabalho para o PAE. Escrever no assunto do e-mail: '''Grupo do Trabalho 1 [SCC-216]'''.
 
** '''Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM'''. Quem não enviar, ficará sem nota.
 
** '''Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM'''. Quem não enviar, ficará sem nota.

Edição das 19h42min de 27 de março de 2013

SCC-216 - Modelagem Computacional em Grafos [ementa]


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

Horário de atendimento: Quartas-feiras 17:00 às 19:00

Sala: 4-206


Estagiário PAE: Henry Heberle (henry at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]

Horário de atendimento: Quintas-feiras 18:00 às 20:00 - Com agendamento por e-mail.

Sala: 4-002/4-001 (procurar)


Monitor: Denis Reis (denismr at gmail.com)

Horário de atendimento: Segundas-feiras 16:00 às 18:00

Sala: lab-linux


Avisos

  • Cronograma do curso
  • 19/03 - Descrição do Trabalho 1 disponibilizado;
  • 20/03 - Foi definida a data final de entrega do Trabalho 1;
  • 27/03 - Foi alterada a data de entrega do Trabalho 1;

Material Didático

  1. Redes: Aplicações e Visualização
  2. Introdução a Grafos
  3. Estruturas de Dados para Grafos
  4. Travessias


Laboratório

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

  • Teste: Testar o sistema de submissão de trabalhos SQTPM.
Arquivo com descrição do exercício e programa a ser testado e corrigido

Trabalhos

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

  • SQTPM
  • Trab1:
    • Deadline para entrega: 05/04/2013;
    • Trabalho em dupla (no próximo trabalho, e em outros, a dupla não pode ser a mesma). Enviar Nome e N USP dos integrantes da dupla deste trabalho para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 1 [SCC-216].
    • Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM. Quem não enviar, ficará sem nota.
    • A descrição do trabalho é longa. Então, recomendo a todos que leiam atentamente; e tentem executar a rota descrita em Dica.
    • Descrição do Trabalho 1
    • Rascunho de um dos mapas do casal
    • Se houver dúvidas sobre este trabalho, entre em contato diretamente com o estagiário PAE (Henry).
    • Lembre-se de ler o último quadro da descrição, sobre plágio.
    • Se o SQTPM acusar erro de formatação. Tente por um "\n" ao fim da saída/resultado.

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.
  • Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

Recursos online