SCC-203 (gracan)
Í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:
Veja nova informação no link Trabalhos Práticos abaixo
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): http://sites.labic.icmc.usp.br/moodle/
Estão configurados Username e Password padrões:
Username: <NRO_USP>
Password: $aL<NRO_USP>
Obs.: Não deixe de modificar o Password e atualizar o Email no primeiro acesso.
26/03 - Tutorial do Moodle Online Judge
26/03 - Projeto 0 - Busca em largura [1]
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