SCC-203 (Rosane Minghim)

De CoteiaWiki
Revisão de 07h09min de 10 de junho de 2011 por Rminghim (discussão | contribs)

Olá alunos, sejam bem-vindos!

Avisos

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

Trabalhos

- 12/04: Trabalho 1

- 30/05: Trabalho 2


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

- Atualizado, 31/05: SCC203 - Notas, P1 e T1

  • Curiosamente há alguns trabalhos que parecem ter sido copiados... hm...
  1. Para os alunos de número USP 5912542, 7152503, 7152819, 7277537: Se quiserem contestar a nota, marcar um dia com o estagiário PAE para questionamento do mesmo (Fernando).
  2. Obs: Se algum aluno entregou o T1 até o dia 16/05 e perdeu pontos de atraso, porque entre os dias 13-16 o SQTPM estava - em parte - com validade até o dia 13: Por favor, envie um e-mail ao Fernando para regularizarem a nota dado que o sistema foi postergado até o dia 16 (eu acho).

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

Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-203_(Rosane_Minghim)&oldid=17400"