Arquivo:SCC216-2014 Rosane Notas Turma A.pdf

2014-07-01T01:31:58Z

Bmarques: foi enviada uma nova versão de "Arquivo:SCC216-2014 Rosane Notas Turma A.pdf"

SCC-216(rosane2014A)

2014-07-01T01:28:45Z

Bmarques: /* Avisos */

''' SCC-216 - Modelagem Computacional em Grafos - Turma A''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216= 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:

'''Bilzã:''' Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010

'''Rafael:''' mandar e-mail para marcar: rmmartins@gmail.com

== Avisos ==

* Notas dos Trabalhos e P2 atualizadas.
* Descrição do T4 disponível abaixo.


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_A.pdf‎|Notas]]

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_segunda-feira_revisado.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 09/04/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# Redes Complexas e Aplicações: PDF [[Media:2014_-_07_-_Redes1_-_Rosane.pdf|Parte 1]], [[Media:2014_-_07_-_Redes2_-_Rosane.pdf|Parte 2]], [[Media:2014_-_07_-_Redes3_-_Rosane.pdf|Parte 3]] | [https://www.dropbox.com/s/8taadtekb94goxu/RedesComplexas.pptx .PPTX] (Atualizado)

== Listas de Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 31/03/2014 16:00 hs.

* '''Lab 2:''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4:''' [[Media:SCC216_Roteiro_Lab4_Rosane_2014.pdf‎|Roteiro]]

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 17/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 25/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab4_Rosane_2014.pdf‎|Trabalho 4 - Apocalipse Zumbi, Parte 2]] - Prazo de Entrega: 06/07/2014 23:59 hs.

== 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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

SCC-216(rosane2014A)

2014-07-01T01:28:29Z

Bmarques: /* Avisos */

''' SCC-216 - Modelagem Computacional em Grafos - Turma A''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216= 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:

'''Bilzã:''' Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010

'''Rafael:''' mandar e-mail para marcar: rmmartins@gmail.com

== Avisos ==

* Descrição do T4 disponível abaixo.
* Notas dos Trabalhos e P2 atualizadas.


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_A.pdf‎|Notas]]

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_segunda-feira_revisado.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 09/04/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# Redes Complexas e Aplicações: PDF [[Media:2014_-_07_-_Redes1_-_Rosane.pdf|Parte 1]], [[Media:2014_-_07_-_Redes2_-_Rosane.pdf|Parte 2]], [[Media:2014_-_07_-_Redes3_-_Rosane.pdf|Parte 3]] | [https://www.dropbox.com/s/8taadtekb94goxu/RedesComplexas.pptx .PPTX] (Atualizado)

== Listas de Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 31/03/2014 16:00 hs.

* '''Lab 2:''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4:''' [[Media:SCC216_Roteiro_Lab4_Rosane_2014.pdf‎|Roteiro]]

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 17/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 25/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab4_Rosane_2014.pdf‎|Trabalho 4 - Apocalipse Zumbi, Parte 2]] - Prazo de Entrega: 06/07/2014 23:59 hs.

== 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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

SCC-216(rosane2014A)

2014-07-01T01:27:58Z

Bmarques: /* Notas */

''' SCC-216 - Modelagem Computacional em Grafos - Turma A''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216= 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:

'''Bilzã:''' Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010

'''Rafael:''' mandar e-mail para marcar: rmmartins@gmail.com

== Avisos ==

* Descrição do T4 disponível abaixo.
* Notas da P2 disponíveis abaixo - Revisão: segunda-feira, 30/6, às 13h20 na Sala 5-001.


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_A.pdf‎|Notas]]

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_segunda-feira_revisado.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 09/04/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# Redes Complexas e Aplicações: PDF [[Media:2014_-_07_-_Redes1_-_Rosane.pdf|Parte 1]], [[Media:2014_-_07_-_Redes2_-_Rosane.pdf|Parte 2]], [[Media:2014_-_07_-_Redes3_-_Rosane.pdf|Parte 3]] | [https://www.dropbox.com/s/8taadtekb94goxu/RedesComplexas.pptx .PPTX] (Atualizado)

== Listas de Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 31/03/2014 16:00 hs.

* '''Lab 2:''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4:''' [[Media:SCC216_Roteiro_Lab4_Rosane_2014.pdf‎|Roteiro]]

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 17/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 25/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab4_Rosane_2014.pdf‎|Trabalho 4 - Apocalipse Zumbi, Parte 2]] - Prazo de Entrega: 06/07/2014 23:59 hs.

== 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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

2014-06-24T19:50:28Z

Bmarques:

SCC-216(rosane2014B)

2014-06-05T19:39:20Z

Bmarques: /* Trabalhos */

''' 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)

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 ==

* Está disponível na Seção Trabalhos a descrição do Trabalho 3: "Cadeia de Despachantes Alternativa".
* Nota da P1 disponível abaixo. A senha será enviada por e-mail.
* O cronograma de aulas foi revisado. Atenção: a prova será dia 16/05.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_B.pdf|Notas Trab. 1 e 2 / P1 (atualizado)]] - Revisão com a Profa. Rosane na sexta-feira, 30/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira_revisado2.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 06/05/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 / Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 28/03/2014 16:00 hs.

* '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 14/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 19/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

SCC-216(rosane2014B)

2014-06-05T19:39:12Z

Bmarques: /* Avisos */

''' 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)

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 ==

* Está disponível na Seção Trabalhos a descrição do Trabalho 3: "Cadeia de Despachantes Alternativa".
* Nota da P1 disponível abaixo. A senha será enviada por e-mail.
* O cronograma de aulas foi revisado. Atenção: a prova será dia 16/05.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_B.pdf|Notas Trab. 1 e 2 / P1 (atualizado)]] - Revisão com a Profa. Rosane na sexta-feira, 30/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira_revisado2.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 06/05/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 / Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 28/03/2014 16:00 hs.

* '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 14/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 19/05/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

SCC-216(rosane2014A)

2014-06-05T19:38:55Z

Bmarques: /* Avisos */

''' SCC-216 - Modelagem Computacional em Grafos - Turma A''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216= 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 ==

* Está disponível na Seção Trabalhos a descrição do Trabalho 3: "Cadeia de Despachantes Alternativa".
* Nota da P1 e do T1 disponíveis abaixo. Senha enviada por e-mail.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_A_P1_T1.pdf.zip|Nota P1 e T1]] - Revisão de prova com o estagiário PAE na quarta-feira, 28/05, ou com a Profa. Rosane na sexta-feira, 30/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_segunda-feira_revisado.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 09/04/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 31/03/2014 16:00 hs.

* '''Lab 2:''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 17/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 25/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

SCC-216(rosane2014A)

2014-06-05T19:37:57Z

Bmarques: /* Trabalhos */

''' SCC-216 - Modelagem Computacional em Grafos - Turma A''' [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0216= 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 ==

* Nota da P1 e do T1 disponíveis abaixo. Senha enviada por e-mail.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_A_P1_T1.pdf.zip|Nota P1 e T1]] - Revisão de prova com o estagiário PAE na quarta-feira, 28/05, ou com a Profa. Rosane na sexta-feira, 30/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_segunda-feira_revisado.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 09/04/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 31/03/2014 16:00 hs.

* '''Lab 2:''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 17/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 25/05/2014 23:59 hs.

* [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf‎|Trabalho 3 - Cadeia de Despachantes Alternativa]] - Prazo de Entrega: 19/06/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

2014-05-26T12:50:04Z

Bmarques:

SCC-216(rosane2014B)

2014-05-26T12:44:48Z

Bmarques: /* Notas */

''' 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)

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 ==
* Nota da P1 disponível abaixo. A senha será enviada por e-mail.
* O cronograma de aulas foi revisado. Atenção: a prova será dia 16/05.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_B_P1.zip|Nota P1]] - Revisão de prova com o estagiário PAE na segunda-feira, 26/05, ou com a Profa. Rosane na sexta-feira, 30/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira_revisado2.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 06/05/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 / Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 28/03/2014 16:00 hs.

* '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 14/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 19/05/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

Arquivo:SCC216 Roteiro Lab3 Rosane 2014.pdf

2014-05-23T15:14:23Z

Bmarques: foi enviada uma nova versão de "Arquivo:SCC216 Roteiro Lab3 Rosane 2014.pdf"

SCC-216(rosane2014B)

2014-05-23T15:01:59Z

Bmarques: /* Laboratório */

''' 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)

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 ==
* Nota da P1 disponível abaixo. A senha será enviada por e-mail.
* O cronograma de aulas foi revisado. Atenção: a prova será dia 16/05.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_B_P1.zip|Nota P1]] - Revisão de prova com a Profa. Rosane na sexta-feira, 23/05, ou com o estagiário PAE na segunda-feira, 26/05.

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira_revisado2.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 06/05/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 / Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 28/03/2014 16:00 hs.

* '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 14/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 19/05/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]

2014-05-16T02:32:51Z

Bmarques:

''' 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)

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 ==
* O cronograma de aulas foi revisado. Atenção: a prova será dia 16/05.
* Slides da aula 'Caminhos Mínimos' atualizado.

* Está disponível na Seção Trabalhos a descrição do Trabalho 2: "Resolução de Dependências".


== Notas ==

* [[Media:SCC216-2014_Rosane_Notas_Turma_B_P1.zip|Nota P1]]

== Material Didático ==

* [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta-feira_revisado2.pdf‎|Cronograma de Aulas e Avaliações (Revisado: 06/05/2014)]]

# [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]]
# [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf‎|Estruturas de Dados para Grafos (Atualizado)]]
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf‎|Travessias (Atualizado)]]
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf‎|Árvores Geradoras Mínimas (Atualizado)]]
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]]
# [[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 / Exercícios ==

# [[Media:‎01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]]
# [[Media:‎02_ListaGrafosMAdjLAdj_Rosane.pdf|Representação]]
# [[Media:‎03_ListaGrafosAlg_Rosane.pdf|Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica]]
# [[Media:‎04_SensoresConectados.pdf|Sensores Conectados]]
# [[Media:‎05_PasseioCiclistico.pdf|Passeio Ciclístico]]
# [[Media:‎06_ClassificacaoArestas.pdf|Classificação de Arestas]]

== Laboratório ==
* [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.

* '''Lab 1:''' [[Media:SCC216_Roteiro_Lab1_Rosane_2014.pdf‎|Roteiro]], [[Media:SCC216_Pilha.zip|TAD Pilha]], [[Media:SCC216_Fila.zip|TAD Fila]], [[Media:SCC216_Digrafo.zip‎|TAD Digrafo]], [[Media:SCC216_Heap.zip‎|TAD Heap]], [[Media:SCC216_GrafoPonderado.zip‎|TAD Grafo Ponderado]] - Prazo de Entrega: 28/03/2014 16:00 hs.

* '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf‎|Roteiro]]

* '''Lab 3'''

* '''Lab 4'''

== Trabalhos ==
* [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.

* [[Media:SCC0216_Rosane_Trab0.pdf‎|Trabalho 0 - Grau de Entrada]] - Prazo de Entrega: 14/03/2014 13:20 hs.

* [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] [[Media:SCC216_Descricao_Trab1_Rosane_2014_Corrigido.pdf|(Trabalho 1 - Caminhos do metrô - Corrigido)]] - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.

* [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - Prazo de Entrega: 19/05/2014 23:59 hs.

* '''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 ==

* [http://flowingdata.com/category/visualization/network-visualization/ Exemplos de visualização de redes sociais, políticas, de influência histórica, de mapeamento da ciência, de citações, de sabores de comida, etc.]
* [http://www.autodeskresearch.com/projects/citeology '''''Citeology''''' - uma árvore genealógica de artigos.]
* [http://www.uncannyxmen.net/images/article/relationship/relationshipmapv1.htm ''X-Men Universe Relationship Map'']
* [http://ceur-ws.org/Vol-559/Poster3.pdf Integração de dados biológicos, análise visual e ] [http://pt.wikipedia.org/wiki/Ontologia_(ciência_da_computação) Ontologia].

== Ferramentas ==

* [http://www.cytoscape.org/ Cytoscape] - Análise e visualização de redes.
* [http://gephi.org/ Gephi] - Análise e visualização de redes.
* [http://biologicalnetworks.net/ BiologicalNetworks] - Análise de redes biológicas.
* [http://ccl.northwestern.edu/netlogo/ NetLogo] - Modelagem de redes dinâmicas.
* [http://igraph.sourceforge.net/ iGraph] - Biblioteca para programação.
* [http://pajek.imfm.si/doku.php Pajek] - Windows-only.
* [http://nodexl.codeplex.com/ NodeXL] - Integrado ao Excel.
* [http://networkx.lanl.gov/ NetworkX] - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
* [http://infoserver.lcad.icmc.usp.br/infovis2/PExGraph PEx-Graph] - Visualização de redes sociais via arquivo VNA ou Bibtex.
* [http://infoserver.lcad.icmc.usp.br/infovis2/VisPipelineGraph VisPipeline-Graph] - Extensão do PexGraph.
* [https://apps.facebook.com/netvizz Netvizz] - Baixe sua rede do Facebook
* Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

== Recursos online ==

* Simulações Gerais - em cada página há sua descrição
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiDegDist.html ErdosRenyiDegDist]
** [http://ccl.northwestern.edu/netlogo/models/GiantComponent GiantComponent]
** [http://www.ladamic.com/netlearn/NetLogo501/LatticePercolation.html LatticePercolation]
** [http://www.ladamic.com/netlearn/NetLogo501/ErdosRenyiTwoComponents.html ErdosRenyiTwoComponents]
** [http://www.ladamic.com/netlearn/nw/RandomGraphs.html RandomGraphs]
** [http://www.ladamic.com/netlearn/NetLogo501/RAndPrefAttachment.html RAndPrefAttachment]
** [http://www.ladamic.com/netlearn/GUESS/pagerank.html Pagerank]
** [http://www.ladamic.com/netlearn/NetLogo502/OpinionFormationModelToy.html OpinionFormationModelToy]
** [http://www.ladamic.com/netlearn/nw/Cliques.html Cliques]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldWS.html SmallWorldWS]
** [http://www.ladamic.com/netlearn/NetLogo4/SmallWorldSearch.html SmallWorldSearch]
** [http://www.ladamic.com/netlearn/nw/howwhysmallworlds.html HowWhySmallWorlds]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo4/SmallWorldDiffusionSIS.html SmallWorldDiffusionSIS]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/GraphColoring.html GraphColoring]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/CascadeModel.html CascadeModel]
** [http://spark-public.s3.amazonaws.com/sna/netlearn/NetLogo502/SmallWorldInnovation.html SmallWorldInnovation]