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: | + | 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: | + | # [[Media:2014_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos]] |
− | + | # [[Media:2014_-_02_-_Estruturas_de_Dados_-_Rosane.pdf|Estruturas de Dados para Grafos]] | |
− | # [[Media: | + | # [[Media:2014_-_03_-_Travessias_-_Rosane.pdf|Travessias]] |
− | # [[Media: | ||
− | |||
# [[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''' | ||
− | |||
− | |||
− | |||
− | |||
− | |||
== 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''' | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
* '''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
Índice
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
- Introdução a Grafos
- Estruturas de Dados para Grafos
- Travessias
- Árvores Geradoras Mínimas
- Caminhos Mínimos
- Ordenação Topológica e Componentes Fortemente Conectados
- Redes Complexas - part1 - part2 - part3 (unir as 3 partes)
- Redes: Aplicações e Visualização
Listas de Exercícios
- Problemas e Definições
- Representação
- 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 0 - Grau de Entrada - Prazo de Entrega: 14/03/2014 13:20 hs.
- 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
- 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.
- Citeology - uma árvore genealógica de artigos.
- X-Men Universe Relationship Map
- Integração de dados biológicos, análise visual e Ontologia.
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
- Simulações Gerais - em cada página há sua descrição