Mudanças entre as edições de "SCC-216(rosane2014A)"
De CoteiaWiki
(→Avisos) |
(→Material Didático) |
||
| Linha 50: | Linha 50: | ||
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf|Ordenação Topológica e Componentes Fortemente Conectados (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:2014_-_06_-_Caminhos_Mínimos_-_Rosane.pdf|Caminhos Mínimos (Atualizado)]] | ||
| − | # [[Media: | + | # [[Media:2014_-_07_-_Redes_Complexas_-_Rosane.pdf|Redes Complexas (Atualizado)]] |
# [[Media:00_-_Aplicações_e_Visualização_-_sem01_-_Henry.pdf|Redes: Aplicações e Visualização]] | # [[Media:00_-_Aplicações_e_Visualização_-_sem01_-_Henry.pdf|Redes: Aplicações e Visualização]] | ||
Edição das 16h59min de 6 de junho de 2014
SCC-216 - Modelagem Computacional em Grafos - Turma A [ementa]
Professora: Rosane Minghim (rminghim at icmc.usp.br)
Horário de atendimento: Sextas-feiras, 16:00 às 18:00 hs
Sala: 4-206
Estagiário PAE: Bilzã Araújo (bmarques at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]
Estagiário PAE: Rafael Messias Martins (rmartins at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]
Horários de atendimento:
Segundas-feiras das 19:00 às 21:00 hs - Sala: 3-010
Quartas-feiras das 16:00 às 18:00hs - Sala: 3-102
Índice
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
- 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
- Introdução a Grafos (Atualizado)
- Estruturas de Dados para Grafos (Atualizado)
- Travessias (Atualizado)
- Árvores Geradoras Mínimas (Atualizado)
- Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)
- Caminhos Mínimos (Atualizado)
- Redes Complexas (Atualizado)
- 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
- Sensores Conectados
- Passeio Ciclístico
- Classificação de Arestas
Laboratório
Obs. Dúvidas e problemas com o SSP, tratar direto com o estagiário PAE.
- Lab 1: Roteiro, TAD Pilha, TAD Fila, TAD Digrafo, TAD Heap, TAD Grafo Ponderado - Prazo de Entrega: 31/03/2014 16:00 hs.
- Lab 2: Roteiro
- Lab 3: Roteiro
- 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: 17/03/2014 13:20 hs.
- Trabalho 1 - Caminhos do metrô (Trabalho 1 - Caminhos do metrô - Corrigido) - Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.
- Trabalho 2 - Resolução de Dependências - Prazo de Entrega: 25/05/2014 23:59 hs.
- 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
- 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
