Mudanças entre as edições de "SCC-216(rminghim)"
De CoteiaWiki
(→Trabalhos) |
(→Avisos) |
||
| Linha 27: | Linha 27: | ||
== Avisos == | == Avisos == | ||
* [[Media:Cronograma_e_Avaliação,_SCC216-2013.pdf|Cronograma do curso, Cálculo da média, etc.]] | * [[Media:Cronograma_e_Avaliação,_SCC216-2013.pdf|Cronograma do curso, Cálculo da média, etc.]] | ||
| − | * '''19/03''' - Descrição do '''Trabalho 1''' | + | * '''19/03''' - Descrição do '''Trabalho 1'''; |
| − | * '''20/03''' - Foi definida a data final de entrega do '''Trabalho 1'''; | + | <!--* '''20/03''' - Foi definida a data final de entrega do '''Trabalho 1''';--> |
| − | * '''27/03''' - Foi alterada a data de entrega do '''Trabalho 1'''; | + | <!--* '''27/03''' - Foi alterada a data de entrega do '''Trabalho 1''';--> |
| − | * '''03/04''' -Dúvidas/Problemas com o '''Trabalho 1''' devem ser tratados diretamente com o estagiário PAE pelo e-mail acima. | + | <!--* '''03/04''' - Dúvidas/Problemas com o '''Trabalho 1''' devem ser tratados diretamente com o estagiário PAE pelo e-mail acima.--> |
| − | * '''05/04''' - Mais uma dica adicionada à seção do Trabalho 1, um .txt | + | <!--* '''05/04''' - Mais uma dica adicionada à seção do Trabalho 1, um .txt--> |
| − | * '''06/04''' - | + | * '''06/04''' - Adicionado .txt com observações sobre as duplas e os envios (Trab1). Tratar sobre problemas do trab1 por '''e-mail''' com o PAE, '''com assunto''': '''Problemas do Trabalho 1 [SCC-216]''' |
| + | * '''11/04''' - Descrição do '''Trabalho 2'''; | ||
<!-- <span style="color:red"></span> --> | <!-- <span style="color:red"></span> --> | ||
Edição das 18h51min de 12 de abril de 2013
SCC-216 - Modelagem Computacional em Grafos [ementa]
Professora: Rosane Minghim (rminghim at icmc.usp.br)
Horário de atendimento: Quartas-feiras 17:00 às 19:00
Sala: 4-206
Estagiário PAE: Henry Heberle (henry at icmc.usp.br) - Adicionar ao assunto do e-mail: [SCC-216]
Horário de atendimento: Quintas-feiras 18:00 às 20:00 - Com agendamento por e-mail.
Sala: 4-002/4-001 (procurar)
Monitor: Denis Reis (denismr at gmail.com)
Horário de atendimento: Segundas-feiras 16:00 às 18:00
Sala: lab-linux
Índice
Avisos
- Cronograma do curso, Cálculo da média, etc.
- 19/03 - Descrição do Trabalho 1;
- 06/04 - Adicionado .txt com observações sobre as duplas e os envios (Trab1). Tratar sobre problemas do trab1 por e-mail com o PAE, com assunto: Problemas do Trabalho 1 [SCC-216]
- 11/04 - Descrição do Trabalho 2;
Material Didático
- Redes: Aplicações e Visualização
- Introdução a Grafos
- Estruturas de Dados para Grafos
- Travessias
- Ordenação Topológica e Componentes Fortemente Conectados
Laboratório
Obs. Dúvidas e problemas com o SQTPM, tratar direto com o estagiário PAE.
Trabalhos
Obs. Dúvidas e problemas com o SQTPM, tratar direto com o estagiário PAE.
- SQTPM
- Trab1:
- Deadline para entrega: 05/04/2013;
- Trabalho em dupla (no próximo trabalho, e em outros, a dupla não pode ser a mesma). Enviar Nome e N USP dos integrantes da dupla deste trabalho para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 1 [SCC-216].
- Pode ser feito individualmente. Neste caso, o e-mail acima não precisa ser enviado. Ele só serve para eu não identificar dois trabalhos 100% iguais como plágio.
- Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM. Quem não enviar terá nota igual a zero.
- A descrição do trabalho é longa. Então, recomendo a todos que leiam atentamente; e tentem executar a rota descrita em Dica.
- Descrição do Trabalho 1
- Rascunho de um dos mapas do casal
- Se houver dúvidas sobre este trabalho, entre em contato diretamente com o estagiário PAE (Henry).
- Lembre-se de ler o último quadro da descrição, sobre plágio (o 'individual' no quadro se refere à dupla).
- Se o SQTPM acusar erro de formatação, tente por um "\n" ao fim da saída/resultado.
- Dica Final: Dica final para o Trabalho 1 (Esta é só uma dica e expressa a ideia principal, não deve ser seguida como se fosse a especificação, pois pode estar diferente - tempo, decisões, etc.).
- Documento com informações sobre os envios de trabalho: info_trabalho1.txt
- Trab2: em breve aqui.
- Deadline para entrega: ;
- As regras são similares ao Trabalho 1, inclusive sobre o envio.
- Trabalho em dupla, que não pode ser a mesma do Trabalho 1. Enviar Nome e N USP dos integrantes da dupla deste trabalho para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 2 [SCC-216].
- Pode ser feito individualmente. Neste caso, o e-mail acima não precisa ser enviado. Ele só serve para eu não identificar dois trabalhos 100% iguais como plágio.
- Ambos os integrantes da dupla devem enviar o trabalho (ambos enviam o mesmo arquivo, idêntico) ao SQTPM. Quem não enviar terá nota igual a zero.
- Descrição do Trabalho 2
- Se houver dúvidas sobre este trabalho, entre em contato diretamente com o monitor da disciplina (Denis). No caso de dúvida sobre SQTPM, fale com o PAE Henry.
- Arquivo com as duplas registradas
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.
- 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
