Scc-203(cristina)
Índice
SCC0203 -Algoritmos e Estruturas de Dados II
- Horário: 2a. 14:20 - 16h (sala 4-003); 4a. 10:10h - 11:50h (sala 5-001)
- Profa. Cristina Oliveira; cristina [arroba] icmc.usp.br; Sala: 4-205
- Estagiário PAE: Bruno Nogueira - brunomn [arroba] icmc.usp.br
- Monitor: Bruno Lima - bruvinisl [arroba] grad.icmc.usp.br
Avisos:
Horários de Monitoria:
- Bruno Nogueira: Terças-feiras / 19:00 às 21:00 - Sala 1-010 (Labic)
- Bruno Lima: Quartas-feiras / 16:00 às 18:00 - Sala 3-010
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
O envio dos trabalhos será feito por meio do Moodle.
Tutorial de submissão de trabalhos no Moodle
- Trabalho 0 - Busca em profundidade - Prazo de submissão: 28/03
- Trabalho 1 - Grafos - Prazo de submissão: 23:55 do dia 27/04
Importante
1) Na primeira questão, considerar um grafo completo;
2) Ainda na primeira questão, é necessário imprimir na saída as arestas na ordem em que foram especificadas na entrada. Por exemplo, uma aresta "A B 5.1", caso seja mostrada na saída como "B A 5.1" é considerada como incorreta pelo Online Judge;
3) Na questão 2, caso encontrem-se caminhos com pesos iguais entre dois vértices, deve-se apresentar aquele com menor número de arestas;
4) Em todas as respostas onde é necessário imprimir números, considerar UMA casa decimal.
Online judge já está aberto.
Aula a aula:
- 27/2: Apresentação do curso; critérios, agenda
- 29/2: Conceitos gerais de Grafos
- 5/3: Conceitos gerais: caminhos, circuitos, árvores... TAD Grafos
- 7/3: TAD Grafos: implementação
- 12/3: Busca em Grafos - Largura
- 14/3: Busca em Grafos - Profundidade
- 19/3: Ordenação Topológica, árvores geradoras mínimas
- 21/3: Árvores geradoras mínimas (cont)
- 26/3: Caminhos em grafos direcionados
- 28/3: Caminhos mínimos
- 9/4: Prova 1 (peso 2)
- 11/4: Caminhos mínimos - Algoritmo de Djikstra
- 16/4: Fundamentos de Arquivos
- 18/4: Armazenamento Secundário
- 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
Grafos - Conceitos Gerais (parte 1)
Grafos - Conceitos Gerais (parte 2)
Grafos - Tipo Abstrato de Dados (parte 1)
Grafos - Tipo Abstrato de Dados (parte 2)
Grafos - Busca em Profundidade
Grafos - Árvores Geradoras Mínimas
Grafos - Caminhos - Algoritmo de Djikstra
Arquivos - Armazenamento Secundário (parte 1)
