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''' das 19:00 às 21:00 hs - Sala: 3-010
+
'''Bilzã:''' Segundas-feiras, das 19:00 às 21:00 hs - Sala: 3-010
  
'''Quartas-feiras''' das 16:00 às 18:00hs - Sala: 3-102
+
'''Rafael:''' mandar e-mail para combinar (rmmartins@gmail.com)
  
 
== Avisos ==
 
== Avisos ==
* <span style="color:red"> Descrição do Trabalho 1 disponível na Seção Trabalhos - Prazo de Entrega: 13/04/2014 23:59 hs.</span>
+
 
* <span style="color:red"> Resposta positiva da Profa. Rosane. Para cada solução de exercício do Lab. 1, submetida e bem sucedida no SSP, até à meia-noite da sexta-feira 28/03/2014, o aluno receberá 0,5 pontos de bônus para o Trabalho 1. </span>
+
* <span style="color:red"> Notas finais disponíveis abaixo.</span>
* <span style="color:red"> Lembro que a aula da sexta-feira 28/03/2014 acontecerá no laboratório, Sala 6-303.</span>
+
* <span style="color:red"> REC de provas, terça-feira, 22/Julho, Sala 3-009, 14h. </span>
* <span style="color:red"> Slides da aula 'Árvores Geradoras Mínimas' atualizado.</span>
+
* <span style="color:red"> Apenas alunos com 3,0 <= média < 5,0 podem fazer REC de provas. </span>
* <span style="color:red"> Laboratório 1 adiado para 28/03/2014, após a Prova 1. Cronograma de aulas encontra-se em reformulação.</span>
+
* <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"> Slides das aulas 'Introdução a Grafos', 'Estruturas de Dados para Grafos' e 'Travessias' atualizados.</span>
+
* <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>
* <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>
+
 
 +
== 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-feira.pdf‎|Cronograma de Aulas e Avaliações]]
+
* [[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:2013_-_06_-_Caminhos_Mínimos.pdf‎|Caminhos Mínimos]]
+
# [[Media:2014_-_05_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados1.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)]]
# [[Media:2013_-_04_-_Ordenação_Topológica_e_Componentes_Fortemente_Conectados.pdf‎‎|Ordenação Topológica e Componentes Fortemente Conectados]]
+
# [[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)
+
# 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)
# [[Media:00_-_Aplicações_e_Visualização_-_sem01_-_Henry.pdf‎|Redes: Aplicações e Visualização]]
 
  
== Listas de Exercícios ==
+
== 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: 13/04/2014 23:59 hs.</span>
+
* [[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>
  
* '''Trabalho 2'''
+
* [[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>
  
* '''Trabalho 3'''
+
* [[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>
  
* '''Trabalho 4'''
+
* [[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)

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

  1. Introdução a Grafos (Atualizado)
  2. Estruturas de Dados para Grafos (Atualizado)
  3. Travessias (Atualizado)
  4. Árvores Geradoras Mínimas (Atualizado)
  5. Ordenação Topológica e Componentes Fortemente Conectados (Atualizado)
  6. Caminhos Mínimos (Atualizado)
  7. Redes Complexas e Aplicações: PDF Parte 1, Parte 2, Parte 3 | .PPTX (Atualizado)

Listas / Exercícios

  1. Problemas e Definições
  2. Representação
  3. Travessias, AGM, Caminhos mínimos, Ciclos, Ordenação Topologica
  4. Sensores Conectados
  5. Passeio Ciclístico
  6. Classificação de Arestas

Laboratório

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

Trabalhos

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

Bibliografia

Texto:

  • CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus. 2002.
  • ZIVIANI, N. - Projeto de algoritmos: com implementações em Pascal e C. 2a. Edição. Pioneira Thomson Learning, 2005.
  • Bibliografia dos slides.
  • Texto disponíveis no site.

Bibliografia Complementar:

  • HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
  • TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
  • SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
  • AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.

Links Interessantes

Ferramentas

  • Cytoscape - Análise e visualização de redes.
  • Gephi - Análise e visualização de redes.
  • BiologicalNetworks - Análise de redes biológicas.
  • NetLogo - Modelagem de redes dinâmicas.
  • iGraph - Biblioteca para programação.
  • Pajek - Windows-only.
  • NodeXL - Integrado ao Excel.
  • NetworkX - Para usar com Python; trabalhar com grandes redes, levando vantagem de bibliotecas em C e Fortran para cálculos com matrizes.
  • PEx-Graph - Visualização de redes sociais via arquivo VNA ou Bibtex.
  • VisPipeline-Graph - Extensão do PexGraph.
  • Netvizz - Baixe sua rede do Facebook
  • Se tiver sugestões de outras ferramentas, envie para o assistente PAE.

Recursos online