Mudanças entre as edições de "SCC-203 (gracan)"
(→Trabalhos Práticos) |
(→Trabalhos Práticos) |
||
Linha 53: | Linha 53: | ||
=== <font color = "green"> Trabalhos Práticos </font> === | === <font color = "green"> Trabalhos Práticos </font> === | ||
− | + | Página do Sistema de Submissão de Trabalhos (Moodle Online Judge): [[http://sites.labic.icmc.usp.br/moodle]] | |
Estão configurados Username e Password padrões: | Estão configurados Username e Password padrões: | ||
Linha 62: | Linha 62: | ||
Não deixe de modificar o Password e atualizar o Email no primeiro acesso. | Não deixe de modificar o Password e atualizar o Email no primeiro acesso. | ||
− | + | Tutorial do Moodle Online Judge: [[Arquivo:Tuto_SubmissaoTrabalhos_Moodle_Gracan.pdf]] | |
− | + | Projeto 0 - Busca em largura: [[Arquivo:Projeto0_BuscaLargura_Gracan.pdf]] | |
=== <font color = "green"> Aula a Aula: </font> === | === <font color = "green"> Aula a Aula: </font> === |
Edição das 20h21min de 26 de março de 2012
Índice
SCC0203 -Algoritmos e Estruturas de Dados II
- Horário: 2a. 14:10 - 15:50h (sala 5-104); 4a. 10:10h - 11:50h (sala 5-003)
- Profa. Graça Nunes; gracan@icmc.usp.br; Sala: 4-201
- Monitor PAE: Bilzã; bmarques@gmail.com
Avisos:
Atendimento especial sobre Listas de Exercícios:
2 horários na 4a. feira, dia 21/3:
Sala 4-005 das 16h às 19h
Sala 5-004 das 19h às 22h
Horários de Monitoria:
4a. feira, 16h, Sala = 3010
Avaliação:
Avaliação baseada em 3 Provas, com pesos distintos, e 3 a 4 Trabalhos Práticos
Não haverá prova substitutiva
Cálculo da Média Final:
MP = (2*P1 + 2*P2 + 3*P3) / 7
MT = (Σ Ti) / NT
NT = número de trabalhos práticos
Min = mínimo (MP, MT)
Média = (0,6*MP + 0,4*MT), se Min >= 5,0
Caso contrário, Média = Min
Datas das Provas:
Prova 1: 9 de abril;
Prova 2: 21 de maio;
Prova 3: 27 de junho.
Regras para a REC:
Média Final igual ou superior a 3.0 e frequência igual ou superior a 70%
Trabalhos Práticos
Página do Sistema de Submissão de Trabalhos (Moodle Online Judge): [[1]]
Estão configurados Username e Password padrões:
Username: <NRO_USP> Password: $aL<NRO_USP>
Não deixe de modificar o Password e atualizar o Email no primeiro acesso.
Tutorial do Moodle Online Judge: Arquivo:Tuto SubmissaoTrabalhos Moodle Gracan.pdf
Projeto 0 - Busca em largura: Arquivo:Projeto0 BuscaLargura Gracan.pdf
Aula a Aula:
27/2: Apresentação do curso; critérios, agenda. Grafos - Introdução (parte 1)
29/2: Conceitos de Grafos
5/3: Representação de Grafos como TAD - Matriz de Adjacência
7/3: TAD-Matriz Adjacências (cont.); TAD Listas de Adjacências
12/3: TAD-Listas de Adjacências (cont.); Percursos em Grafos: Busca em Largura
14/3: Busca em Largura (cont.); Busca em Profundidade
19/3: Busca em Profundidade (cont.); Árvore Geradora Mínima
21/3: Ordenação Topológica de Dígrafos
26/3: Caminhos em Grafos: Matriz Adjacência
28/3:Caminhos em Grafos: Matriz Adjacência (cont.); Listas de Adjacência
9/4: Prova 1 (peso 2)
11/4:
16/4:
18/4:
23/4:
25/4:
2/5:
7/5:
9/5:
14/5:
16/5:
21/5: Prova 2 (peso 2)
23/5:
28/5:
30/5:
4/6:
6/6:
11/6:
13/6:
18/6:
20/6:
25/6:
27/6: Prova 3 (peso 3)
Slides das Aulas
Arquivo:Grafosconceitosgerais1a.pdf
Arquivo:Grafosconceitosgerais1b.pdf
Arquivo:2. Grafos - matriz de adjacências e operações básicas(GracaV0).pdf
Arquivo:4. GrafosBuscaLargura.pdf
Arquivo:5. GrafosBuscaProf.pdf
Arquivo:6. GrafosAGM(Graca).pdf
Arquivo:5.1OrdenacaoTopologica.pdf
Arquivo:7. GrafosCaminhosMA(Graca).pdf
Arquivo:7. 1GrafosCaminhosLA(Graca).pdf
Listas de Exercícios
1a. Lista (Grafos): Arquivo:01 ListaGrafosIntro.pdf
2a. Lista (TADs Grafo): Arquivo:02 ListaGrafosMAdjLAdj.pdf
3a. Lista (Grafos): Arquivo:03 ListaGrafosAlg.pdf