SCC-203 (Rosane Minghim)

Olá alunos, sejam bem-vindos!

Avisos

12/09: Notas da Rec / HORÁRIOS DA REVISÃO: Amanhã, 13, 16h-17h30min. Quarta, 14, 13h30min - 15h.

7151798 4,5

7152503 3,0

7239090 5,0

7239339 4,25

7277482 3,75

7277583 4,0

7288950 2,75

---

02/08: HORÁRIO DA PROVA HOJE: 19H. LOCAL DA PROVA HOJE: SALA 4-002.

---

29/07: Notas atualizadas incluindo a média final.

---

11/07:

A) Regras da Recuperação

1. Quem ficou de recuperação (Média >= 3,0) por causa do trabalho (MT < 5,0), refazer o trabalho para o qual teve a menor nota (apenas 1 deles) e entregar para o Fernando, por e-mail até 28/07.
2. Quem ficou de recuperação (Média >= 3,0) por causa de prova (MP <5,0), fazer apenas a prova de recuperação.
3. Quem ficou de recuperação (Média >= 3,0) por causa dos dois (prova E trabalho), fazer o trabalho para o qual teve a menor nota (apenas 1 deles - entrega 28/07) e fazer também a prova de recuperação.

B) Data da prova de recuperação: 02/08. Só será corrigida a prova de recuperação daqueles que tiveram média em trabalho ou tiverem nota maior ou igual a 5,0 no trabalho de recuperação.

C) Horário da prova de recuperação: 19h. Local a ser divulgado.

Observação: Caso o T1 seja a menor nota, o mesmo será avaliado pelo SQTPM.

• Havia um erro atribuído no peso das notas das provas que compunham a média geral. A partir das 15:00 as notas estarão atualizadas aqui no Wiki.

---

10/07: Estão disponíveis todas as notas das provas e trabalhos (resta apenas a composição da média dos trabalhos e a média geral).

---

09/07: Estão disponíveis as notas das provas e do T1.

---

08/07: Pizza da roda à baiana: Quem estiver enrolado pra terminar o trabalho tem até às 08:00 de amanhã (09/07) pra me (Fernando) enviar o T3 por e-mail. Pretendo começar a corrigir os trabalhos pelo período da manhã.

---

03/07: Sobremesa: Adiamento do T3 para sexta-feira, dia 08/07.

---

22/06:

1. 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.
2. 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:

1. Notas da P2 divulgadas em "Notas".
2. 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:

1. As notas do T1 já estão disponíveis (lá embaixo).
2. O segundo trabalho já está disponível.
3. 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:

1. As notas da P1 já estão disponíveis.
2. A Prova 2 foi adiada para 02/06 começando às 13:30 até às 16:00.
3. Foi adicionado um arquivo de exercícios sobre índices (Lista 12) nas lista respectiva.
4. Foi adicionado um arquivo de slides (10) sobre um resumo do assunto da P2.
5. 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:

1. Está disponibilizado o "cronograma e avalição" do curso na seção a que se refere.
2. O trabalho 1 foi adiado para o dia 08/05.
3. 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

1. Arquivo 01 - Introdução a Grafos
2. Arquivo 02 - Grafos Algoritmos
3. Arquivo 03 - Grafos Caminhos Mínimos
4. Arquivo 04 - Organização de Arquivos - Folk Cap. 4
5. Arquivo 05 - Fundamentos de Arquivos
6. Arquivo 06 - Armazenamento Secundário, parte 1 (Cap. 3)
7. Arquivo 07 - Armazenamento secundário, parte 2 (Cap. 3)
8. Arquivo 08 - Índices - Cap. 5
9. Arquivo 09 - Processamento Cosequencial
10. Arquivo 10 - Temas para a Prova 2
11. Arquivo 11 - Árvores B, parte 1
12. Arquivo 12 - Árvores B, parte 2
13. Arquivo 13 - Árvores B, parte 3
14. Arquivo 14 - Árvores B, parte 4
15. Arquivo 15 - Árvores B+
16. 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

1. Lista 1 - Conceitos sobre Grafos
2. Lista 2 - Problemas utilizando Grafos
3. Lista 3 - Algoritmos para manipulação de grafos
4. Lista 4 - Processamento Cosequencial
5. Lista 5 - Arquivos/Índices, exercícios para a aula de "segunda-feira"
6. Lista 6 - Estrutura de Arquivos
7. Lista 7 - Fundamentos de Arquivos
8. Lista 8 - Armazenamento Secundário
9. Lista 9 - Índices
10. Lista 10 - Árvores B
11. Lista 11 - Hashing
12. Lista 12 - Arquivo, Índice

Atenção: pode não representar a matéria toda - estude pelos livros...

Notas

- SCC203 - Notas

Sugestões de leitura

Livro: Como passar em provas e concursos.

• Autor: William Douglas.

Link: http://www.livrariaconcursar.com.br/#display=default&container=content&module=jpf_ec_product&view=show_all&id_product=1422