Mudanças entre as edições de "Scc-203(cristina)"
(→Trabalhos Práticos) |
|||
| (46 revisões intermediárias por 2 usuários não estão sendo mostradas) | |||
| Linha 6: | Linha 6: | ||
=== <font color = "green"> Avisos: </font> === | === <font color = "green"> Avisos: </font> === | ||
| + | As notas finais estão disponíveis. Atentem para os critérios de recuperação! | ||
| + | |||
| + | Aos alunos que estão de REC, esta será composta de um trabalho e uma prova, obrigatoriamente. A descrição do trabalho encontra-se abaixo, na seção de trabalhos práticos. | ||
| + | |||
| + | As datas serão: | ||
| + | === <font color = "red"> * Prova: 01/Agosto - 14 horas na sala sala 4-005 </font> === | ||
| + | * Trabalho: 25/Julho - 23:55 (Moodle) | ||
| + | |||
| + | notas P3 e situação atual (médias, sem T3) disponíveis em Notas. | ||
| + | dúvidas sobre a prova 3: segunda, 11/06, 10:00-12:00h. Sala 4-205 | ||
| + | |||
| + | 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. | aula sobre uso de debugger e teste de programas, pelo Bruno Lima. | ||
| Linha 80: | Linha 92: | ||
| − | * [[Media:SCC0203-1-2012-Trabalho_Prático_2.pdf|Trabalho 2 - Arquivos]] - Prazo de submissão: '''23:55''' do dia '''03/06''' | + | |
| + | * [[Media:SCC0203-1-2012-Trabalho_Prático_2.pdf|Trabalho 2 - Arquivos]] - Prazo de submissão: <s>'''23:55''' do dia '''03/06'''</s> '''23:55''' do dia '''06/06''' (PRORROGADO) | ||
[[Media:SCC0203-1-2012-entrada_exer1_trab2.zip|Arquivo de entrada - Exercício 1 do Trabalho 2 (atualizado - sem acentos)]] | [[Media:SCC0203-1-2012-entrada_exer1_trab2.zip|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'''! | 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'''! | ||
| + | |||
| + | |||
| + | |||
| + | * [[Media:SCC0203-1-2012-Terceiro_trabalho_pratico.pdf|Trabalho 3 - Árvores B]] - Prazo de submissão: '''23:55''' do dia '''05/07''' | ||
| + | |||
| + | [[Media:SCC0203-1-2012-dados_pilotos.zip|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. | ||
| + | |||
| + | * [[Media:SCC0203-1-2012-trabalho_pratico_rec.pdf|Trabalho de Recuperação]] | ||
| + | O trabalho prático de recuperação é uma continuação do trabalho 3. Fiquem atentos às novas opções a serem inseridas! | ||
=== <font color = "green"> Aula a aula: </font> === | === <font color = "green"> Aula a aula: </font> === | ||
| Linha 126: | Linha 150: | ||
*9/5: Compactação: Huffman | *9/5: Compactação: Huffman | ||
| − | *14/5: | + | *14/5: Indexação: Índices primários e secundários |
| − | *16/5: | + | *16/5: Indexação: Índices primários e secundários |
*21/5: Prova 2 (peso 2) | *21/5: Prova 2 (peso 2) | ||
| − | *23/5: | + | *23/5: Processamento Co-sequencial e ordenação externa |
| − | *28/5: | + | *28/5: Ordenação Externa - Índices: árvores paginadas |
| − | *30/5: | + | *30/5: Índices: árvores paginadas e árvores-B |
| − | *4/6: | + | *4/6: Árvores-B: construção, conceitos, algoritmo de busca |
| − | *6/6: | + | *6/6: Árvores-B: Algoritmo de Inserção |
| − | *11/6: | + | *11/6: Árvores-B: Algoritmo de Inserção, propriedades |
| − | *13/6: | + | *13/6: Árvores-B: Algoritmo de Remoção, Árvores-B+ |
| − | *18/6: | + | *18/6: Árvores-B+ |
| − | *20/6: | + | *20/6: Índices: Hashing Extensível |
| − | *25/6: | + | *25/6: Hashing Extensível |
*27/6: Prova 3 (peso 3) | *27/6: Prova 3 (peso 3) | ||
| Linha 187: | Linha 211: | ||
[[Media:SCC0203-1o-2012-13._Organização_de_arquivos_-_parte_2.pdf|Arquivos - Organização de arquivos (parte 2)]] | [[Media:SCC0203-1o-2012-13._Organização_de_arquivos_-_parte_2.pdf|Arquivos - Organização de arquivos (parte 2)]] | ||
| + | |||
| + | [[Media:14._GracaIndices.pdf|Arquivos - Índices]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-15.OrdenacaoExterna.pdf|Arquivos - Ordenação Externa]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-16.Árvores-B_-_parte_1a.pdf|Arquivos - Árvore B - Parte 1a]] | ||
| + | |||
| + | [[Media:16GracaArvoresBparte1b.pdf|Arquivos - Árvore B - Parte 1b]] | ||
| + | |||
| + | [[Media:17GracaArvoresBparte2a.pdf|Arquivos - Árvore B - Parte 2a]] | ||
| + | |||
| + | [[Media:17GracaArvoresBparte 2b.pdf|Arquivos - Árvore B - Parte 2b]] | ||
| + | |||
| + | [[Media:18GracaArvoresBparte3a.pdf|Arquivos - Árvore B - Parte 3a]] | ||
| + | |||
| + | [[Media:18GracaArvoresBparte3b.pdf|Arquivos - Árvore B - Parte 3b]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-19GracaArvoresB+.pdf|Arquivos - Árvores B+]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-20GracaHashingExternoparte1.pdf|Arquivos - Hashing - Parte 1]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-20GracaHashingExternoparte2.pdf|Arquivos - Hashing - Parte 2]] | ||
=== <font color = "green"> Listas de Exercícios </font> === | === <font color = "green"> Listas de Exercícios </font> === | ||
| Linha 201: | Linha 247: | ||
[[Media:05_ListaArquivosIndice.pdf|Lista 5 - Arquivos - Índice]] | [[Media:05_ListaArquivosIndice.pdf|Lista 5 - Arquivos - Índice]] | ||
| + | |||
| + | [[Media:06 ListaArvoresB.pdf|Lista 6 - Arquivos - Árvores B]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-Lista7_Hashing.pdf|Lista 7 - Arquivos - Hashing]] | ||
=== <font color = "green"> Notas </font> === | === <font color = "green"> Notas </font> === | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-media_final.pdf|Médias Finais]] | ||
| + | |||
| + | [[Media:SCC0203-1-2012-notas_trabalho_3.pdf|Notas do Trabalho 3]] | ||
| + | |||
| + | [[Media:SCC0203-1o-2012-NotasP3.pdf|Notas P3]] | ||
| + | |||
| + | [[Arquivo:NotasP2Imp.pdf]] | ||
[[Arquivo:NotasP1(Imp).pdf]] | [[Arquivo:NotasP1(Imp).pdf]] | ||
[[Media:SCC0203-1o-2012-Notas_T1.pdf|Notas do Trabalho 1]] | [[Media:SCC0203-1o-2012-Notas_T1.pdf|Notas do Trabalho 1]] | ||
| + | |||
| + | [[Media:SCC0203-1-2012-notas_trabalho2.pdf|Notas do Trabalho 2 (atualizado)]] | ||
=== <font color = "green"> Gabaritos das Provas </font> === | === <font color = "green"> Gabaritos das Provas </font> === | ||
| − | [[ | + | [[Media:SCC0203-1o-2012-P3-2012Gabarito.pdf|Gabarito - P3]] |
Edição atual tal como às 14h35min de 30 de julho de 2012
Índice
[ocultar]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:
As notas finais estão disponíveis. Atentem para os critérios de recuperação!
Aos alunos que estão de REC, esta será composta de um trabalho e uma prova, obrigatoriamente. A descrição do trabalho encontra-se abaixo, na seção de trabalhos práticos.
As datas serão:
* Prova: 01/Agosto - 14 horas na sala sala 4-005
- Trabalho: 25/Julho - 23:55 (Moodle)
notas P3 e situação atual (médias, sem T3) disponíveis em Notas. dúvidas sobre a prova 3: segunda, 11/06, 10:00-12:00h. Sala 4-205
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.
O trabalho prático de recuperação é uma continuação do trabalho 3. Fiquem atentos às novas opções a serem inseridas!
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
Notas
Notas do Trabalho 2 (atualizado)
