Mudanças entre as edições de "SCC-603 2012"

De CoteiaWiki
Linha 18: Linha 18:
 
== Avisos ==
 
== Avisos ==
  
12/09: Notas da Rec / HORÁRIOS DA REVISÃO: Amanhã, 13, 16h-17h30min. Quarta, 14, 13h30min - 15h.  
+
Ainda não há avisos.
  
 
 
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'''
 
 
# 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'''.
 
# Quem ficou de recuperação (Média >= 3,0) por causa de prova (MP <5,0), fazer apenas a prova de recuperação.
 
# 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:
 
#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
 
[[Media:(Novo) BmaisExercicio.pdf|Á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 Critérios de Avaliação ==

Edição das 13h13min de 13 de fevereiro de 2012

SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2012 [ementa]


Professora: Rosane Minghim (rminghim at icmc.usp.br)

Horário de atendimento: Quartas-feiras 15:30 às 18:30

Sala: 4-206


Assistente PAE: Rafael Messias Martins (rmartins at icmc.usp.br)

Horário de atendimento: Segunda-feira 14:00 às 16:00

Sala: 6-208


Avisos

Ainda não há avisos.


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


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