Mudanças entre as edições de "SCC-216(rosane2014B)"
De CoteiaWiki
(→Trabalhos) |
(→Avisos) |
||
| (52 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
| Linha 13: | Linha 13: | ||
Horários de atendimento: | Horários de atendimento: | ||
| − | '''Segundas-feiras | + | '''Bilzã:''' Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010 |
| − | ''' | + | '''Rafael:''' mandar e-mail para combinar (rmmartins@gmail.com) |
== Avisos == | == Avisos == | ||
| − | * <span style="color:red"> | + | |
| − | * <span style="color:red"> | + | * <span style="color:red"> Notas finais disponíveis abaixo.</span> |
| − | * <span style="color:red"> | + | * <span style="color:red"> REC de provas, terça-feira, 22/Julho, Sala 3-009, 14h. </span> |
| − | + | * <span style="color:red"> Apenas alunos com 3,0 <= média < 5,0 podem fazer REC de provas. </span> | |
| − | * <span style="color:red"> | + | * <span style="color:red"> Alunos com 3,0 <= média de trabalho < 5 precisam fazer também a REC de trabalhos. </span> |
| − | * <span style="color:red"> | + | * <span style="color:red"> Para REC de trabalhos será necessária a submissão, no SSP, de soluções para todos os trabalhos mal-sucedidos, até à meia-noite de 28/Julho.</span> |
| − | * | + | |
| + | == Notas == | ||
| + | |||
| + | * [[Media:SCC216-2014_Rosane_Notas_Turma_B_4.pdf|Notas Finais]] | ||
== Material Didático == | == Material Didático == | ||
| − | * [[Media:Cronograma_e_Avaliação,_SCC216-2014,_sexta- | + | * [[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_-_01_-_Introdução_a_Grafos_-_Rosane.pdf|Introdução a Grafos (Atualizado)]] | ||
| Linha 34: | Linha 37: | ||
# [[Media:2014_-_03_-_Travessias_-_Rosane.pdf|Travessias (Atualizado)]] | # [[Media:2014_-_03_-_Travessias_-_Rosane.pdf|Travessias (Atualizado)]] | ||
# [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf|Árvores Geradoras Mínimas (Atualizado)]] | # [[Media:2014_-_04_-_ArvoresGeradorasMinimas_-_Rosane.pdf|Árvores Geradoras Mínimas (Atualizado)]] | ||
| − | # [[Media: | + | # [[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: | + | # 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 | + | == Listas / Exercícios == |
# [[Media:01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]] | # [[Media:01_ListaGrafosIntro_Rosane.pdf|Problemas e Definições]] | ||
# [[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]] | ||
| + | # [[Media:04_SensoresConectados.pdf|Sensores Conectados]] | ||
| + | # [[Media:05_PasseioCiclistico.pdf|Passeio Ciclístico]] | ||
| + | # [[Media:06_ClassificacaoArestas.pdf|Classificação de Arestas]] | ||
== Laboratório == | == Laboratório == | ||
| Linha 51: | Linha 56: | ||
* '''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]] - <span style="color:red">Prazo de Entrega: 28/03/2014 16:00 hs.</span> | * '''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]] - <span style="color:red">Prazo de Entrega: 28/03/2014 16:00 hs.</span> | ||
| − | * '''Lab 2''' | + | * '''Lab 2''' [[Media:SCC216_Roteiro_Lab2_Rosane_2014.pdf|Roteiro]] |
| − | * '''Lab 3''' | + | * '''Lab 3:''' [[Media:SCC216_Roteiro_Lab3_Rosane_2014.pdf|Roteiro]] |
| − | * '''Lab 4''' | + | * '''Lab 4:''' [[Media:SCC216_Roteiro_Lab4_Rosane_2014.pdf|Roteiro]] |
== Trabalhos == | == Trabalhos == | ||
| Linha 63: | Linha 68: | ||
* [[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> | ||
| − | * [[Media:Descricao_Trab1_Rosane_2014.pdf|Trabalho 1 - Caminhos do metrô]] - <span style="color:red">Prazo de Entrega: | + | * [[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)]] - <span style="color:red">Prazo de Entrega Prorrogado: 16/04/2014 23:59 hs.</span> |
| − | * | + | * [[Media:SCC0216_2014-1_Trab2.pdf|Trabalho 2 - Resolução de Dependências]] - <span style="color:red">Prazo de Entrega: 19/05/2014 23:59 hs.</span> |
| − | * | + | * [[Media:SCC216_Descricao_Trab3_Rosane_2014.pdf|Trabalho 3 - Cadeia de Despachantes Alternativa]] - <span style="color:red">Prazo de Entrega: 19/06/2014 23:59 hs.</span> |
| − | * | + | * [[Media:SCC216_Descricao_Trab4_Rosane_2014.pdf|Trabalho 4 - Apocalipse Zumbi, Parte 2]] - <span style="color:red">Prazo de Entrega: 06/07/2014 23:59 hs.</span> |
== Bibliografia== | == Bibliografia== | ||
Edição atual tal como às 17h54min de 18 de julho 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:
Bilzã: Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010
Rafael: mandar e-mail para combinar (rmmartins@gmail.com)
Índice
Avisos
- Notas finais disponíveis abaixo.
- REC de provas, terça-feira, 22/Julho, Sala 3-009, 14h.
- Apenas alunos com 3,0 <= média < 5,0 podem fazer REC de provas.
- Alunos com 3,0 <= média de trabalho < 5 precisam fazer também a REC de trabalhos.
- Para REC de trabalhos será necessária a submissão, no SSP, de soluções para todos os trabalhos mal-sucedidos, até à meia-noite de 28/Julho.
Notas
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 e Aplicações: PDF Parte 1, Parte 2, Parte 3 | .PPTX (Atualizado)
Listas / 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: 28/03/2014 16:00 hs.
- Lab 2 Roteiro
- Lab 3: Roteiro
- Lab 4: Roteiro
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 - 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: 19/05/2014 23:59 hs.
- Trabalho 3 - Cadeia de Despachantes Alternativa - Prazo de Entrega: 19/06/2014 23:59 hs.
- 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
- 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
