|
|
Linha 1: |
Linha 1: |
− | == Avisos ==
| + | #REDIRECT [[Scc-203(Rminghim)]] |
− | | |
− | * As notas da P3 já estão disponíveis. Será possível fazer revisão de prova na primeira semana de agosto.
| |
− | * A prova de recuperação será na sexta-feira, 6 de agosto, às 10h da manhã.
| |
− | | |
− | | |
− | | |
− | == Informações da Disciplina ==
| |
− | | |
− | '''SCC-203 - Algoritmos e Estruturas de Dados II'''
| |
− | | |
− | | |
− | '''Professora:''' Rosane Minghim (rminghim at icmc.usp.br)
| |
− | | |
− | Horário de atendimento: Sextas, das 10h às 13h
| |
− | | |
− | Sala: 4-206
| |
− | | |
− | | |
− | '''Aluno PAE:''' Gabriel Andery (gfandery at gmail.com)
| |
− | | |
− | Horário de atendimento: marcar por e-mail
| |
− | | |
− | Sala: 1-007
| |
− | | |
− | | |
− | | |
− | == Notas ==
| |
− | | |
− | === Provas ===
| |
− | | |
− | * [[Media:AlgII_Rosane_Notas_P.pdf|Notas finais ]]
| |
− | | |
− | | |
− | '''Atenção:'''
| |
− | * Para fazer a prova de recuperação, os alunos que não passaram de trabalho têm que entregar os trabalhos corrigidos. Quem não passou somente de trabalho, corrigir e entregar os trabalhos.
| |
− | * Será possível fazer revisão de prova na primeira semana de agosto.
| |
− | * A prova de recuperação será na sexta-feira, 6 de agosto, às 10h da manhã.
| |
− | | |
− | | |
− | | |
− | === Trabalhos ===
| |
− | | |
− | * [[Media:AlgII_Rosane_Notas_T.pdf|Trabalhos + MT ]]
| |
− | | |
− | | |
− | | |
− | == Cronograma e Critérios de Avaliação ==
| |
− | | |
− | [[Media:AlgII_Rosane_Cronograma_e_Avalia.pdf|Cronograma e Critérios de Avaliação ]]
| |
− | | |
− | | |
− | | |
− | == Material Didático ==
| |
− | | |
− | # [[Media:AlgII_Rosane_01_Grafos1.pdf|Introdução a Grafos ]]
| |
− | # [[Media:AlgII_Rosane_02_Grafos2.pdf|Grafos - parte 2 (versão final) ]] | |
− | # [[Media:AlgII_Rosane_03_Arquivos1.pdf|Arquivos - parte 1 ]]
| |
− | # [[Media:AlgII_Rosane_04_Arquivos2.pdf|Arquivos - parte 2 ]]
| |
− | # [[Media:AlgII_Rosane_05_Arquivos3.pdf|Arquivos - parte 3 ]]
| |
− | # [[Media:AlgII_Rosane_06_Arquivos4.pdf|Arquivos - parte 4 ]]
| |
− | # [[Media:AlgII_Rosane_07_Arquivos5.pdf|Arquivos - parte 5 ]]
| |
− | # [[Media:AlgII_Rosane_08_ProcessamentoCosequencial.pdf|Processamento Cossequencial ]]
| |
− | # [[Media:AlgII_Rosane_09_HashingExterno.pdf|Hashing Externo ]]
| |
− | # [[Media:AlgII_Rosane_10_ArvoresB-ParteI.pdf|Árvores-B - parte 1 ]]
| |
− | # [[Media:AlgII_Rosane_11_ArvoresB-ParteII.pdf|Árvores-B - parte 2 ]]
| |
− | # [[Media:AlgII_Rosane_12_ArvoresB-ParteIII.pdf|Árvores-B - parte 3 ]]
| |
− | # [[Media:AlgII_Rosane_13_ArvoresB-ParteIV.pdf|Árvores-B - parte 4 ]]
| |
− | # [[Media:AlgII_Rosane_14_ArvoresB+.pdf|Árvores-B+ ]]
| |
− | | |
− | | |
− | == Trabalhos ==
| |
− | | |
− | Envio dos trabalhos pelo [http://www.lcad2.icmc.usp.br/cgi-bin/gfandery/2010/alg2/sqtpm.pl SQTPM]
| |
− | | |
− | # [[Media:AlgII_Rosane_Trabalho1.pdf|Trabalho 1 - Grafos ]] - '''Período de entrega estendido para: 12/05. Linguagens: C ou C++.'''
| |
− | # [[Media:AlgII_Rosane_Trabalho2.pdf|Trabalho 2 - Índice em arquivo (ATUALIZADO 3) ]] - '''Período de entrega: de 06/06 a 16/06.'''
| |
− | # [[Media:AlgII_Rosane_Trabalho3.pdf|Trabalho 3 - Árvore-B ]] - '''Período de entrega: de 06/06 a 27/06. É para ser feito em dupla e deverá ser apresentado.'''
| |
− | | |
− | | |
− | === Horários disponíveis e locais das apresentações ===
| |
− | | |
− | A apresentação dos trabalhos ocorrerá na semana do dia 28/06 ao dia 02/07, e deverá ser marcada por e-mail com o assistente PAE (gfandery@gmail.com). Os horários possíveis (verificar os disponíveis na agenda abaixo) são:
| |
− | * Segunda: das 14h às 21h
| |
− | ** Das 14h às 18h, na sala 5-001
| |
− | ** Das 18h às 21h, na sala 3-009
| |
− | * Terça: das 14h às 17h, sala a definir (me encontrar na 1-007)
| |
− | * Quarta: das 14h às 21h, na sala 3-012
| |
− | * Quinta: das 14h às 17h, na sala 3-012
| |
− | * Sexta: das 14h às 21h, na sala 3-009
| |
− | | |
− | | |
− | === [http://www.google.com/calendar/embed?src=pi4935kp7l0k6gkhcunqvhg1uo%40group.calendar.google.com&ctz=America/Sao_Paulo&mode=AGENDA&showCalendars=0&showTz=0&showDate=0&wkst=1 Agenda de apresentações] ===
| |
− | | |
− | * A agenda de apresentações pode ser vista [http://www.google.com/calendar/embed?src=pi4935kp7l0k6gkhcunqvhg1uo%40group.calendar.google.com&ctz=America/Sao_Paulo&mode=AGENDA&showCalendars=0&showTz=0&showDate=0&wkst=1 aqui].
| |
− | | |
− | | |
− | === Entrega dos trabalhos ===
| |
− | | |
− | * Os trabalhos 2 e 3 deverão ser enviados pelo SQTPM, mas não serão corrigidos automaticamente. Eles deverão ser apresentados ao assistente PAE da disciplina (vulgo monitor).
| |
− | * O trabalho 3 deverá ser feito '''em dupla''' e enviado pelo SQTPM por apenas um dos integrantes.
| |
− | | |
− | | |
− | === Sobre a apresentação dos trabalhos ===
| |
− | | |
− | * A apresentação consistirá na execução do seu trabalho com casos de teste, seguido de perguntas sobre o código. As perguntas serão dirigidas aleatoriamente a um dos integrantes, o qual deverá resonder sem a ajuda do outro (não vale responder: "eu não fiz essa parte", já que ambos devem dominar todo o código-fonte, mesmo que cada um tenha feito apenas uma parte).
| |
− | * As apresentações dos trabalhos 2 e 3 ocorrerão no mesmo horário, em um total de 30 minutos:
| |
− | ** 10 minutos para a apresentação do trabalho 2 de um dos integrantes da dupla do trabalho 3;
| |
− | ** 10 minutos para a apresentação do trabalho 2 do outro integrante da dupla do trabalho 3;
| |
− | ** 10 minutos para a apresentação do trabalho 3 em dupla.
| |
− | * Um dos integrantes da dupla do trabalho 3 deverá marcar o horário da apresentação.
| |
− | * As duplas que marcarem primeiro têm prioridade de horário (ver agenda abaixo).
| |
− | | |
− | | |
− | === Dica para os trabalhos 2 e 3 ===
| |
− | | |
− | Como especificado nos trabalhos, o ''offset'' no índice deve ser do tipo ''long'' de 4 bytes. Portanto, gravar no arquivo com a função '''fwrite''' do seguinte modo:
| |
− | | |
− | fwrite(''<offset>'', 4, 1, ''<file>'');
| |
− | | |
− | Onde ''<offset>'' é o endereço da variável com o ''offset'' a ser gravado, e ''<file>'' é a variável do tipo FILE*.
| |
− | | |
− | | |
− | Referência da função '''fwrite''' [http://www.cplusplus.com/reference/clibrary/cstdio/fwrite/ aqui].
| |
− | | |
− | | |
− | | |
− | == Listas de Exercícios ==
| |
− | | |
− | # [[Media:AlgII_Rosane_Lista_1.pdf|Grafos ]]
| |
− | # [[Media:AlgII_Rosane_Lista_2.pdf|Arquivos e Processamento Cossequencial ]]
| |
− | | |
− | | |
− | | |
− | === Listas de Exercícios da Professora Maria Cristina (Arquivos) ===
| |
− | | |
− | # [[Media:AlgII_Rosane_Lista_Cris_4.pdf|Fundamentos de Arquivos ]]
| |
− | # [[Media:AlgII_Rosane_Lista_Cris_5.pdf|Armazenamento Secundário ]]
| |
− | # [[Media:AlgII_Rosane_Lista_Cris_6.pdf|Estrutura de Arquivos ]]
| |
− | # [[Media:AlgII_Rosane_Lista_Cris_7.pdf|Índices ]]
| |
− | # [[Media:AlgII_Rosane_Lista_Cris_8.pdf|Processamento Cossequêncial ]]
| |
− | | |
− | | |
− | | |
− | == Material Extra ==
| |
− | | |
− | Arquivos da aula do dia 13/04: [[Media:AlgII_Rosane_dist.part1.rar|parte 1 ]], [[Media:AlgII_Rosane_dist.part2.rar|parte 2 ]], [[Media:AlgII_Rosane_dist.part3.rar|parte 3 ]], [[Media:AlgII_Rosane_dist.part4.rar|parte 4 ]]
| |