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

De CoteiaWiki
(→‎Material Didático)
Linha 1: Linha 1:
 
''' SCC-216 - Modelagem Computacional em Grafos - Turma B''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216=  ementa]]
 
''' SCC-216 - Modelagem Computacional em Grafos - Turma B''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216=  ementa]]
−
 
−
 
  
 
'''Professora:''' Rosane Minghim (rminghim at icmc.usp.br)
 
'''Professora:''' Rosane Minghim (rminghim at icmc.usp.br)
Linha 8: Linha 6:
  
 
Sala: 4-206
 
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:''' Bilzã Araújo (bmarques at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]
Linha 14: Linha 11:
 
'''Estagiário PAE:''' Rafael Messias Martins (rmartins 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, 19:10 às 21:10 hs
+
Horários de atendimento:  
  
−
Sala: 3-010
+
'''Segundas-feiras''' das 19:00 às 21:00 hs - Sala: 3-010
  
 +
'''Quartas-feiras''' das 16:00 às 18:00hs - Sala: 3-102
  
 
== Avisos ==
 
== Avisos ==
  
 +
* <span style="color:red"> Slides das aulas 'Introdução a Grafos', 'Estruturas de Dados para Grafos' e 'Travessias' atualizados</span>
 
* <span style="color:red"> Descrição do Trabalho 0 disponível na Seção Trabalhos - Prazo de Entrega: 14/03/2014 13:20 hs.</span>
 
* <span style="color:red"> Descrição do Trabalho 0 disponível na Seção Trabalhos - Prazo de Entrega: 14/03/2014 13:20 hs.</span>
  
Linha 27: Linha 26:
 
* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira.pdf‎|Cronograma de Aulas e Avaliações]]
 
* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira.pdf‎|Cronograma de Aulas e Avaliações]]
  
−
# [[Media:00_-_Aplicações_e_Visualização_-_sem01_-_Henry.pdf‎|Redes: Aplicações e Visualização]]
+
# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos]]
−
# [[Media:2013_-_01_-_Introdução_a_Grafos.pdf‎|Introdução a Grafos]]
+
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos]]
−
# [[Media:2013_-_02_-_Estruturas_de_Dados.pdf‎|Estruturas de Dados para Grafos]]
+
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias]]
−
# [[Media:2013_-_03_-_Travessias.pdf‎|Travessias]]
 
−
# [[Media:2013_-_04_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados]]
 
 
# [[Media:2013_-_05_-_Árvores_Geradoras_Mínimas.pdf‎|Árvores Geradoras Mínimas]]
 
# [[Media:2013_-_05_-_Árvores_Geradoras_Mínimas.pdf‎|Árvores Geradoras Mínimas]]
 
# [[Media:2013_-_06_-_Caminhos_Mínimos.pdf‎|Caminhos Mínimos]]
 
# [[Media:2013_-_06_-_Caminhos_Mínimos.pdf‎|Caminhos Mínimos]]
 +
# [[Media:2013_-_04_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados]]
 
# [[Media:Aula_redes_complexas.pdf.part1.rar‎|Redes Complexas - part1]] [[Media:Aula_redes_complexas.pdf.part2.rar‎‎| - part2]] [[Media:Aula_redes_complexas.pdf.part3.rar‎| - part3]] (unir as 3 partes)
 
# [[Media:Aula_redes_complexas.pdf.part1.rar‎|Redes Complexas - part1]] [[Media:Aula_redes_complexas.pdf.part2.rar‎‎| - part2]] [[Media:Aula_redes_complexas.pdf.part3.rar‎| - part3]] (unir as 3 partes)
 +
# [[Media:00_-_Aplicações_e_Visualização_-_sem01_-_Henry.pdf‎|Redes: Aplicações e Visualização]]
  
 
== Listas de Exercícios ==
 
== Listas de Exercícios ==
Linha 41: Linha 40:
 
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
 
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
 
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
 
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
−
 
  
 
== Laboratório ==
 
== Laboratório ==
Linha 54: Linha 52:
  
 
* '''Lab 4'''
 
* '''Lab 4'''
−
 
−
<!--
 
−
* '''Teste''': Testar o sistema de submissão de trabalhos [http://lcadfs2.lcad.icmc.usp.br/cgi-bin/scc216/turma2/sqtpm.pl SQTPM].
 
−
:::[[Media:Lab_0_-_Exercício_de_teste_do_SQTPM.tar.gz|Arquivo com descrição do exercício e programa a ser testado e corrigido]]
 
−
-->
 
  
 
== Trabalhos ==
 
== Trabalhos ==
 
* [http://ssp.icmc.usp.br Sistema de Submissão de Programas]
 
* [http://ssp.icmc.usp.br Sistema de Submissão de Programas]
 
Obs. Dúvidas e problemas com o SSP, tratar direto com o estagiário PAE.
 
Obs. Dúvidas e problemas com o SSP, tratar direto com o estagiário PAE.
−
 
  
 
* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - <span style="color:red">Prazo de Entrega: 14/03/2014 13:20 hs.</span>
 
* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - <span style="color:red">Prazo de Entrega: 14/03/2014 13:20 hs.</span>
−
 
  
 
* '''Trabalho 1'''
 
* '''Trabalho 1'''
−
<!-- ** 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]'''.
 
−
** Pode ser feito individualmente. Neste caso, o e-mail acima não precisa ser enviado. Ele só serve para eu não identificar dois trabalhos 100% iguais como plágio.
 
−
** '''Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM'''. Quem não enviar terá nota igual a zero.
 
−
** A descrição do trabalho é longa. Então, recomendo a todos que leiam '''atentamente'''; e tentem executar a rota descrita em '''Dica'''.
 
−
** [[Media:Trab_1_-_Estruturas_de_dados_e_Travessias.pdf‎|Descrição do Trabalho 1]]
 
−
** [[Media:Mapa.png|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 (o 'individual' no quadro se refere à dupla).
 
−
** Se o SQTPM acusar erro de formatação, tente por um "\n" ao fim da saída/resultado.
 
−
** Dica Final: [[Media:Dica Trabalho1.txt|Dica final para o Trabalho 1]] (Esta é só uma dica e expressa a ideia principal, não deve ser seguida como se fosse a especificação, pois pode estar diferente - tempo, decisões, etc.).
 
−
** Documento com informações sobre os envios de trabalho: [[Media:Duplas_trabalho1.txt|info_trabalho1.txt]]
 
−
-->
 
  
 
* '''Trabalho 2'''
 
* '''Trabalho 2'''
Linha 92: Linha 70:
  
 
Texto:
 
Texto:
 +
 
* CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus. 2002.
 
* 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.
 
* ZIVIANI, N. - Projeto de algoritmos: com implementações em Pascal e C. 2a. Edição. Pioneira Thomson Learning, 2005.
Linha 98: Linha 77:
  
 
Bibliografia Complementar:
 
Bibliografia Complementar:
 +
 
* HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
 
* 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.
 
* TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
 
* SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
 
* 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.
 
* AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
−
 
  
 
== Links Interessantes ==
 
== Links Interessantes ==

Edição das 23h38min de 8 de março de 2014

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

  • 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
  2. Estruturas de Dados para Grafos
  3. Travessias
  4. Árvores Geradoras Mínimas
  5. Caminhos Mínimos
  6. Ordenação Topológica e Componentes Fortemente Conectados
  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

Laboratório

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

  • Lab 1
  • Lab 2
  • Lab 3
  • Lab 4

Trabalhos

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

  • Trabalho 1
  • 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

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