SCC-203 (Rosane Minghim)
Olá alunos, sejam bem-vindos!
Índice
[ocultar]Avisos
03/07: Sobremesa: Adiamento do T3 para sexta-feira, dia 08/07.
22/06:
- Cada aluno deverá enviar ao estagiário PAE um arquivo compactado ("zipado") contendo um caso de teste que o próprio aluno utilizou nos testes do trabalho (o caso de teste é o mesmo para ambos os trabalhos). ATENÇÃO: ENVIAR APENAS UM E SOMENTE UM E-MAIL CONTENDO ISSO, E O ASSUNTO DO E-MAIL DEVERÁ SER: NúmeroUSP - T2 e T3.
- Colher de Chá: Não haverá mais entrevistas quanto ao T2 (também). O mesmo será corrigido por conta própria do estagiário PAE.
21/06:
- Notas da P2 divulgadas em "Notas".
- Slides adicionados...
20/06: Mudança na correção dos T2 e T3. Haverá apenas entrevista do T2 e será no dia 29/06 no período da manhã e tarde. Ainda será definida a hora certa e os alunos em tais horários. O T3 não precisará mais de entrevista. A correção do T3 será por conta própria do estagiário PAE (a entrega do T3 mantém-se a mesma, dia 03/07).
16/06: A data de apresentação do T2 e T3 se dará no dia 05/07 no período da manhã e tarde (ainda a ser definido o horário certo e local).
13/06 Exercícios para a aula de quinta-feira Árvores B+ Exercício
12/06: Trabalho 3 adicionado.
10/06: Exercícios para a próxima aula
A - Para a árvore-B com m=4 e com os seguintes nós:
(10-20) (5-7-9) (13-15-18) (32-35-38)
1 - Responda: qual a taxa de ocupação?
2 - Realize as seguintes operaçoes:
2.1 Elimine 10; 2.2 Elimine 5; Elimine 15, 18 e 13; Elimine 7.
B - Para a árvore-B com m=5 e com os seguintes nós:
(G-M-P-X) (A-C-D-E) (J-K) (N-O) (R-S-T-U-V) (Y-Z)
Realize as seguintes operações:
1 - Insere B; 2 - Insere Q; 3 - Insere F;
4 - Elimine chaves de forma a produzir os 5 possíveis casos de eliminação (fora da folha, underflow com redistribuição, underflow com concatenação, underflow com propagação para os níveis superiores, eliminação sem underflow).
31/05: As notas do T1 foram atualizadas.
30/05:
- As notas do T1 já estão disponíveis (lá embaixo).
- O segundo trabalho já está disponível.
- O monitor Diego estará na aula das 14:00 para tirar dúvidas referentes ao exercício de Arquivo/Índice postado na Lista 12.
27/05:
- As notas da P1 já estão disponíveis.
- A Prova 2 foi adiada para 02/06 começando às 13:30 até às 16:00.
- Foi adicionado um arquivo de exercícios sobre índices (Lista 12) nas lista respectiva.
- Foi adicionado um arquivo de slides (10) sobre um resumo do assunto da P2.
- Não haverá monitoria na quarta-feira (01/06), pois o PAE estará fora de São Carlos e voltará só no período da noite, E pronto pra aplicar a prova no dia seguinte. A monitoria do Diego ocorre normalmente.
19/05: Simulador do Replacement Selection (usando Heap): http://ccism.pc.athabascau.ca/html/lo/repos/comp272/applets/replacement/index.html
08/05: Foi adicionado na seção trabalhos um auxílio quanto a manipulação de arquivos na linguagem C.
06/05: O Trabalho 1 foi adiado para 11/05.
02/05: Já está funcionando o SQTPM para envio dos trabalhos.
30/04:
- Está disponibilizado o "cronograma e avalição" do curso na seção a que se refere.
- O trabalho 1 foi adiado para o dia 08/05.
- Há a Lista 5 para resolver para a aula de segunda-feira na seção Listas de Exercícios.
12/04: Já está disponível o Trabalho 1 na seção Trabalhos.
02/04: O Wiki está com problema para upload de arquivo. A lista 2 não está disponível. Eu repassei o arquivo para o aluno Rafael Paravia. Por favor, se você ainda não tem, fale comigo ou com ele. Fernando
31/03: Embora não haja aula, o PAE Fernando estará presente para tirar dúvidas.
Os exercícios da lista 1
- 11, 14 e 17: Diego.
- 15, 16 e 18: Fernando.
serão realizados nas monitorias se houver procura pelas tais.
Informações da Disciplina
--SCC-203 - Algoritmos e Estruturas de Dados II--
Professora: Rosane Minghim (rminghim at icmc.usp.br). Atendimento: 3ª feira->12h às 13h & 6ª feira->16h às 18h->sala 4-206.
PAE: Fernando Zuher (fernando at icmc.usp.br). Atendimento: 4ª feira->16h às 18h->prédio 5 (CISC)->2º andar->lab 6-206->BIOCOM.
Monitor: Diego Silva (diego.fsilva at gmail.com). Atendimento: 2ª feira->21h às 23h->3-00X.
Obs: Por favor, envie um e-mail ao Fernando (até às 15:00) e/ou ao Diego (até às 19:00) pra informar se você irá ou não.
- at = "arroba"
Cronograma e Critérios de Avaliação
--Cronograma e Avaliação, SCC203-2011
Material Didático
- Arquivo 01 - Introdução a Grafos
- Arquivo 02 - Grafos Algoritmos
- Arquivo 03 - Grafos Caminhos Mínimos
- Arquivo 04 - Organização de Arquivos - Folk Cap. 4
- Arquivo 05 - Fundamentos de Arquivos
- Arquivo 06 - Armazenamento Secundário, parte 1 (Cap. 3)
- Arquivo 07 - Armazenamento secundário, parte 2 (Cap. 3)
- Arquivo 08 - Índices - Cap. 5
- Arquivo 09 - Processamento Cosequencial
- Arquivo 10 - Temas para a Prova 2
- Arquivo 11 - Árvores B, parte 1
- Arquivo 12 - Árvores B, parte 2
- Arquivo 13 - Árvores B, parte 3
- Arquivo 14 - Árvores B, parte 4
- Arquivo 15 - Árvores B+
- Hashing
Trabalhos
- 12/04: Trabalho 1
- 30/05: Trabalho 2
- 12/06: Trabalho 3
- Manipulação de arquivos em C: Manipulação de arquivos em C
Envio dos trabalhos pelo SQTPM
Listas de Exercícios
- Lista 1 - Conceitos sobre Grafos
- Lista 2 - Problemas utilizando Grafos
- Lista 3 - Algoritmos para manipulação de grafos
- Lista 4 - Processamento Cosequencial
- Lista 5 - Arquivos/Índices, exercícios para a aula de "segunda-feira"
- Lista 6 - Estrutura de Arquivos
- Lista 7 - Fundamentos de Arquivos
- Lista 8 - Armazenamento Secundário
- Lista 9 - Índices
- Lista 10 - Árvores B
- Lista 11 - Hashing
- Lista 12 - Arquivo, Índice
Atenção: pode não representar a matéria toda - estude pelos livros...
Notas
Sugestões de leitura
Livro: Como passar em provas e concursos.
- Autor: William Douglas.
