SCC-216(rminghim)

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-001

Monitor: Denis Reis (denismr at gmail.com)

Horário de atendimento: Segundas-feiras 16:00 às 18:00

Sala: lab 7, CISC

Avisos

A prova de recuperação será no dia 19 de Agosto, às 19h, na sala 3-101 do ICMC.

Cronograma do curso, Cálculo da média, etc.
19/03 - Descrição 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;
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
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;
15/04 - Data do Trabalho 2 definida;
15/04 - Arquivo de info. sobre duplas e envios do Trabalho 1 atualizado. Lembre-se de verificar este arquivo para ver se você recebeu nota, etc. Qualquer problema relacionado, seguir a instrução do dia 06/04;
26/04 - Trabalho 2 adiado para dia 29/04/2013. Após essa data será descontada da nota 7% a cada dia de atraso, podendo ser submetido até quinta-feira (dia 2);
02/05 - Leia as descrições de envio e de duplas, bem como as informações sobre elas depois de formadas, e sobre os envios, tudo está na Wiki, ou em forma de arquivo .txt também na Wiki. Lembrem-se também de que vale a nota do último arquivo submetido ao sistema SQTPM. Cuidado para não diminuir sua nota por causa erro com relação a isso;
03/05 - Informações sobre as duplas, as submissões e os plágios atualizadas. Verificar o .txt respectivo. Certifique-se de que seu navegador não está exibindo a versão antiga, armazenada em cache. E-mails sobre problemas deste trabalho devem ter no assunto: Problemas do Trabalho 2 [SCC-216]. Lembre-se: Trabalhos similares e sem dupla definida -> Plágio -> Nota = zero;
06/05 - Notas da P1 divulgadas - ainda SEM somar o bônus;
10/05 - Trabalho 3 e data de entrega definidos;
28/05 - Trabalho 4 e data de entrega definidos;
11/06 - Notas dos Trab+Lab 1 a 4 (com senha) - Ainda falta o Trabalho 5. O Lab5 será para começar o mesmo.
27/06 - Data de entrega do Trabalho 5 modificada para dia 27/06, 22:00.
30/06 - Notas

A prova de recuperação será no dia 19 de Agosto, às 19h, na sala 3-101 do ICMC.

Material Didático

Laboratório

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

Lab1 - Descrição

Lab2 - Descrição

Lab3 - Descrição

Lab4 - Descrição

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:
- Deadline para entrega: 26/04/2013;
- 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]. Perceba que a identificação da dupla é por e-mail, como descrito aqui! Não pelo código do programa.
- 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) preferencialmente, ou com o Henry no caso do Denis estar indisponível. No caso de dúvida sobre SQTPM, fale com o PAE Henry.
- Arquivo com as duplas registradas: info_trabalho2.txt

Trab3:
- Deadline para entrega: 27/05/2013, com penalidade de 7% por dia de atraso, podendo entregar até 31/05/2013. Não há possibilidade de adiar este trabalho.
- Trabalho em dupla ou individual. A dupla pode ser a mesma do Trabalho 1 ou do Trabalho 2, ou uma nova. A dupla deve enviar Nome e N USP dos integrantes para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 3 [SCC-216].
- Não é necessário colocar o nome da dupla no Código! Colocar a dupla no código não elimina a necessidade de identificar a dupla por e-mail.
- Trabalhos semelhantes e sem dupla definida por e-mail implica em nota zero, pois indica plágio.
- Pode ser feito individualmente. Neste caso, o e-mail tratado acima não precisa ser enviado.
- 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, mesmo que tenha identificado a dupla.
- Se houver dúvidas sobre este trabalho, entre em contato diretamente com o Denis ou com o Henry.
- Lembre-se de ler o último quadro da descrição, sobre plágio.
- Descrição do Trabalho 3
- Documento com informações sobre os envios de trabalho e duplas: info_trabalho3.txt
- Nota: um canal liga uma base a um satélite, não liga duas bases. Então, quando S=1 não tem como duas bases se comunicarem por satélite. Apenas para S>1 há comunicação entre bases por satélite.

Trab4:
- Deadline para entrega: 10/06/2013; Não há possibilidade de adiar este trabalho. Penalização por dia de atraso: 100%..
- Trabalho em dupla ou individual. A dupla não pode ser a mesma do Trabalho 3. A dupla deve enviar Nome e N USP dos integrantes para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 4 [SCC-216].
- Não é necessário colocar o nome da dupla no Código! Colocar a dupla no código não elimina a necessidade de identificar a dupla por e-mail.
- Trabalhos semelhantes e sem dupla definida por e-mail implica em nota zero.
- Pode ser feito individualmente. Neste caso, o e-mail tratado acima não precisa ser enviado.
- 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, mesmo que tenha identificado a dupla.
- Se houver dúvidas sobre este trabalho, entre em contato diretamente com o Henry ou com o Denis.
- Lembre-se de ler o último quadro da descrição, sobre plágio.
- Descrição do Trabalho 4
- Documento com informações sobre os envios de trabalho: info_trabalho4.txt

Trab5:
- Deadline para entrega: 26/06/2013; Não há possibilidade de adiar este trabalho. Penalização por dia de atraso: 100%..
- Trabalho em dupla ou individual. A dupla não pode ser a mesma do Trabalho 3, nem do Trabalho 4. A dupla deve enviar Nome e N USP dos integrantes para o PAE. Escrever no assunto do e-mail: Grupo do Trabalho 5 [SCC-216].
- Colocar a dupla no código não elimina a necessidade de identificar a dupla por e-mail.
- Trabalhos semelhantes e sem dupla definida por e-mail implica em nota zero.
- Pode ser feito individualmente. Neste caso, o e-mail tratado acima não precisa ser enviado.
- 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, mesmo que tenha identificado a dupla.
- Se houver dúvidas sobre este trabalho, entre em contato diretamente com o Denis.
- Lembre-se de ler o último quadro da descrição, sobre plágio.
- Descrição do Trabalho 5
- Documento com informações sobre os envios de trabalho: [off]

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.
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

SCC-216(rminghim)

Índice

Avisos

Material Didático

Laboratório

Trabalhos

Bibliografia

Links Interessantes

Ferramentas

Recursos online

Menu de navegação

Visualizações

Ferramentas pessoais

Navegação

Pesquisa

Ferramentas