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:
dúvidas sobre a prova 2: segunda, 11/06, 16:00-19:00h. Sala 4-205
aula sobre uso de debugger e teste de programas, pelo Bruno Lima. quarta-feira, 09/05. Sala 4-001, das 18:00 as 19:00.
dúvidas sobre a prova: segunda, 7/05, 16:00-19:00h. Sala 4-205
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/0423:55 do dia 01/05 (PRORROGADO)
CASOS DE TESTE
Disponibilizamos os casos de teste utilizados no trabalho 1. Os arquivos estão disponíveis no seguinte formato: cXeYZ.txt, onde: X é o número do caso de teste; Y é o número do exercício; e Z é "i" caso seja entrada (input) para aquele casos de teste ou "o", caso seja a saída deseja para aquele caso de teste.
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 definida na entrada como "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) Também na questão 2, foi corrigido um erro no exemplo de entrada do enunciado do trabalho;
5) Em todas as respostas onde é necessário imprimir números, considerar UMA casa decimal.
- Trabalho 2 - Arquivos - Prazo de submissão:
23:55 do dia 03/0623:55 do dia 06/06 (PRORROGADO)
Arquivo de entrada - Exercício 1 do Trabalho 2 (atualizado - sem acentos)
O segundo trabalho deverá ser feito em duplas. Os nomes de cada uma das duplas deverá ser enviado para o email do estagiário PAE (Bruno Nogueira - brunomn icmc usp br) até o dia 21 de maio!
- Trabalho 3 - Árvores B - Prazo de submissão: 23:55 do dia 05/07
Arquivo de entrada (dados pilotos)
O terceiro trabalho é de realização OPCIONAL. Sua nota pode substituir a nota de um dos outros dois trabalhos realizados.
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: Armazenamento Secundário (fitas), Organização de Arquivos
- 25/4: Organização de Arquivos (lab)
- 2/5: Organização de Arquivos
- 7/5: Organização de Arquivos: compressão e compactação
- 9/5: Compactação: Huffman
- 14/5: Indexação: Índices primários e secundários
- 16/5: Indexação: Índices primários e secundários
- 21/5: Prova 2 (peso 2)
- 23/5: Processamento Co-sequencial e ordenação externa
- 28/5: Ordenação Externa - Índices: árvores paginadas
- 30/5: Índices: árvores paginadas e árvores-B
- 4/6: Árvores-B: construção, conceitos, algoritmo de busca
- 6/6: Árvores-B: Algoritmo de Inserção
- 11/6: Árvores-B: Algoritmo de Inserção, propriedades
- 13/6: Árvores-B: Algoritmo de Remoção, Árvores-B+
- 18/6: Árvores-B+
- 20/6: Índices: Hashing Extensível
- 25/6: Hashing Extensível
- 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)
Arquivos - Aula prática (Atualizado)
Arquivos - Armazenamento Secundário (parte 2)
Arquivos - Organização de arquivos (parte 1)
Arquivos - Organização de arquivos (parte 2)
Arquivos - Árvore B - Parte 1a
Arquivos - Árvore B - Parte 1b
Arquivos - Árvore B - Parte 2a
Arquivos - Árvore B - Parte 2b
Arquivos - Árvore B - Parte 3a
Arquivos - Árvore B - Parte 3b
Listas de Exercícios
Lista 4 - Fundamentos de Arquivos
Lista 6 - Arquivos - Árvores B
