Mudanças entre as edições de "Scc-202(sandra)"

De CoteiaWiki
(Aula a aula (slides):)
(Avisos:)
 
(65 revisões intermediárias por 11 usuários não estão sendo mostradas)
Linha 14: Linha 14:
  
 
=== <font color = "green"> Avisos: </font> ===
 
=== <font color = "green"> Avisos: </font> ===
-   Data de Início das aulas: 03/agosto. <br/> <br/>
+
 
Lista 1 disponível.<br/> <br/>
+
 
 +
NOTAS DA REC no LINK Regras para a REC:
 +
 +
<br/><br/>
 +
 
 +
REVISÃO da P3 e trabalho de sala de AVL das 14:00 - 18:00 de terça, 14/12. <br/><br/>
 +
 
 +
 
 +
REVISÃO do T3 na segunda (13/12) das 17:00 - 18:00 no labes com Arineiza. <br/><br/>
 +
 
 +
 
 +
A ENTREGA do T3, valendo 10.00 pode ser feita ATÉ dia 9/12 as 8:00 da MANHÃ!!!!!!!!!!  <br/><br/>
 +
Se entregar mais tarde na quinta já valerá 9  <br/><br/>
 +
 
 +
NOTAS Trabalho Prático 2 : [[Arquivo:Descrição_Notas_Trab2.pdf]]
 +
 
 +
Nota da P1 disponível no link Notas. Revisão na quarta (10/11) das 9:00 - 18:00 h. <br/><br/>
 +
 
 +
Lista 3 e 4 disponíveis. <br/><br/>
 +
Trabalho 2 disponível.<br/><br/>
 +
Lista 1 e 2 disponíveis.<br/> <br/>
 
Trabalho 1 disponível.<br/> <br/>
 
Trabalho 1 disponível.<br/> <br/>
Dia 01/09 não haverá monitoria (PAE).
+
Dia 01/09 não haverá monitoria (PAE).<br/> <br/>
 +
Data de Início das aulas: 03/agosto.
  
 
=== <font color = "green"> Avaliação: </font> ===
 
=== <font color = "green"> Avaliação: </font> ===
Linha 25: Linha 46:
 
Datas: 16 setembro; 26 outubro e 7 dezembro
 
Datas: 16 setembro; 26 outubro e 7 dezembro
  
Trabalhos Práticos: 3 trabalhos (pilhas, listas/filas e árvores) feitos em equipe de 2 alunos a ser montada na primeira semana de aula.  
+
Trabalhos Práticos: 3 trabalhos de IGUAL PESO (pilhas, listas/filas e árvores) feitos em equipe de 2 alunos a ser montada na primeira semana de aula.  
  
 
Datas de Entrega: 16/9; 9/11; 8/12
 
Datas de Entrega: 16/9; 9/11; 8/12
Linha 36: Linha 57:
  
 
Trabalho Prático 2 Polinômios Esparços: [[Arquivo:T2_SCC_202.pdf]]
 
Trabalho Prático 2 Polinômios Esparços: [[Arquivo:T2_SCC_202.pdf]]
 +
 +
Trabalho Prático 3 Dicionário Inglês-Português de expressões idiomáticas organizadas
 +
por tópicos com uma ABB: [[Arquivo:T3_SCC_202.pdf]]
 +
 +
OBS: os pares de expressões em Português e em Inglês podem ser guardados: a) numa lista de pares
 +
ou b) num arquivo
  
 
=== <font color = "green"> Aula a aula (slides): </font> ===
 
=== <font color = "green"> Aula a aula (slides): </font> ===
Linha 41: Linha 68:
 
<!-- como colocar arquivo:  [[Arquivo:Teste.pdf]] -->
 
<!-- como colocar arquivo:  [[Arquivo:Teste.pdf]] -->
 
  Aula 1: Apresentação do curso: [[Arquivo:scc_202_aula_1_apres_curso.pdf]]
 
  Aula 1: Apresentação do curso: [[Arquivo:scc_202_aula_1_apres_curso.pdf]]
+
 
 
  Aula 2: TADs conceitos: [[Arquivo:scc_202_aula_2_TAD_1.pdf]]
 
  Aula 2: TADs conceitos: [[Arquivo:scc_202_aula_2_TAD_1.pdf]]
 
  Aula 2: TADS exemplo: [[Arquivo:scc_202_aula_2_TAD_2.pdf]]
 
  Aula 2: TADS exemplo: [[Arquivo:scc_202_aula_2_TAD_2.pdf]]
Linha 68: Linha 95:
 
  Aula 8: TAD Fila - implementação SEQ EST: [[Arquivo:TAD fila_SEQ_EST.rar]]
 
  Aula 8: TAD Fila - implementação SEQ EST: [[Arquivo:TAD fila_SEQ_EST.rar]]
 
  Aula 8: TAD Fila - implementação ENC DIN: [[Arquivo:TAD fila_ENC_DIN_.rar]]
 
  Aula 8: TAD Fila - implementação ENC DIN: [[Arquivo:TAD fila_ENC_DIN_.rar]]
+
 
 
  Aula 9: TAD Lista Conceitos: [[Arquivo:Listas_Lineares_CONCEITOS_2010.pdf]]
 
  Aula 9: TAD Lista Conceitos: [[Arquivo:Listas_Lineares_CONCEITOS_2010.pdf]]
+
 
 
  Aula 10: Resolução da Prova 1: [[Arquivo:SCC_202_Prova_1.pdf]]
 
  Aula 10: Resolução da Prova 1: [[Arquivo:SCC_202_Prova_1.pdf]]
  
Linha 78: Linha 105:
 
  Aula 12: TAD Lista Ordenada com return: [[Arquivo:TAD_LO_return.rar]]
 
  Aula 12: TAD Lista Ordenada com return: [[Arquivo:TAD_LO_return.rar]]
 
  Aula 12: TAD Lista Ordenada com ponteiro para lista: [[Arquivo:TAD_LO_Pont_Pont.rar]]
 
  Aula 12: TAD Lista Ordenada com ponteiro para lista: [[Arquivo:TAD_LO_Pont_Pont.rar]]
 +
 +
Aula 13: Listas Genéricas e Listas Generalizadas 1:[[Arquivo: ListasGeneralizadas1.pdf]]
 +
 +
Aula 14: Listas Genéricas e Listas Generalizadas 2:[[Arquivo: ListasGeneralizadas2.pdf]]
 +
Aula 14: TAD Lista Generalizada: [[Arquivo:TAD_LGEN.rar]]
 +
 +
Aula 15: Listas Cruzadas e matrizes esparsas: [[Arquivo:Aula_matrizes esparsas_2010.pdf]]
 +
Contribuição do grupo Sibelius e Jonatas para a impressão de listas generalizadas [[Arquivo:imprimirlista.rar]]
 +
Contribuição do André para a definição de listas com ponteiro void [[Arquivo:ListaGenVoid.rar]]
 +
 +
Aula 16: Conceitos: árvores: [[Arquivo: Arvores_Conceitos_Gerais.pdf]]
 +
Aula 16: Árvores Binárias: Conceitos [[Arquivo: Arvores_Binárias_Parte1.pdf]]
 +
 +
Aula 17: Árvores Binárias: Implementação - Parte 2 [[Arquivo: ArvoresBinárias_Parte2.pdf]]
 +
Aula 18: Árvores Binárias: o TAD  Encadeado/Dinânico [[Arquivo: ArvoresBináriasParte3.pdf]]
 +
 +
Aula 19: TAD Árvore Binária [[Arquivo: TADárvore_binária.rar]]
 +
Aula 19: Árvores Binárias de Busca (ABB) - parte 1 [[Arquivo: ArvoresBinariasBusca_1.pdf]]
 +
 +
Aula 20: Árvores Binárias de Busca (ABB) - parte 2 [[Arquivo: ArvoresBinariasBusca_2.pdf]]
 +
 +
Aula 21: Árvores Binárias de Busca: o TAD Encadeado/Dinâmico [[Arquivo: TAD_ABB.rar]]
 +
Aula 21: Árvores AVL [[Arquivo: Árvores_AVL.pdf]]
 +
 +
Aula 22: Árvores - Aplicações [[Arquivo: Aplicações de árvores.pdf]]
 +
 +
  
 
=== <font color = "green"> Links e referências </font> ===
 
=== <font color = "green"> Links e referências </font> ===
Linha 95: Linha 149:
  
 
Lista 2 - TADS [[Arquivo:Lista_2_SCC_202.pdf]]
 
Lista 2 - TADS [[Arquivo:Lista_2_SCC_202.pdf]]
 +
 +
Lista 3 - Listas Seqüenciais, Encadeadas, Duplamente Encadeadas e Circulares [[Arquivo:Lista_3_SCC_202.pdf]]
 +
 +
Lista 4 - Listas Generalizadas, Listas Cruzadas [[Arquivo:Lista_4_SCC_202.pdf]]
 +
 +
Lista 5 - Árvores [[Arquivo:Lista_Arvores_2010.pdf]]
  
 
=== <font color = "green"> Notas </font> ===
 
=== <font color = "green"> Notas </font> ===
  
<!-- Notas todas as provas (01 julho 2010): [[Arquivo:NotasTC01jul.pdf]] -->
+
<!-- Notas todas as provas (01 julho 2010): [[Arquivo:SCC_202_Nota_P1.pdf]] -->
  
=== <font color = "green"> Regras para a REC: </font> ===
+
Nota da Prova 1: [[Arquivo:SCC_202_Nota_P1.pdf]]
  
Data da Prova Rec: ~15/12/10
+
Nota da Prova 2: [[Arquivo:SCC_202_P1_P2.pdf]]
  
Horário:  
+
Nota do T2: [[Arquivo:Descrição_Notas_Trab2.pdf]]
  
Local:
+
Nota da P3 e Médias e Frequencias (dê page down para ver todas as notas) [[Arquivo:SCC_202_Media_Final.pdf]]
  
A Nota da Rec será composta por duas notas:
+
=== <font color = "green"> Regras para a REC: </font> ===
  
P = nota da prova REC;
+
Data da Prova Rec: 31/1/2011
  
T = nota do trabalho prático individual
+
Horário: 14:00 - 16:00 h
 +
Local: sala 4003
  
Nota Rec = 0.8 * P + 0.2 * T; se P e T >= 5.0
+
NOTAS DA REC: <br/>
 +
Danilo Auusto -- 5.8 <br/>
 +
Fernando Maia -- 6.7 <br/>
 +
Fernando Pisi -- 4.4 <br/>
 +
Cesar Milano -- 7.0
  
Nota Rec = min(P,T), caso contrário
 
  
 
Nota Final (regra USP)   
 
Nota Final (regra USP)   

Edição atual tal como às 21h24min de 1 de fevereiro de 2011

No Jupiter-web: [ementa]

SCC0202 -Algoritmos e Estruturas de Dados I (BCC-B)

  • Local: Sala (4001) - Horário: Ter. 10:10/11:50 e Qui. 10:10/11:50
  • Atendimento da Profa. Sandra Aluisio:
    • via e-mail: sandra [arroba] icmc.usp.br
    • via atendimento presencial: Sala: 4-208, quinta das 14:00-17:00 h
  • Atendimento da Monitora PAE Arineiza Pinheiro:
    • via e-mail: neiza.usp [arroba] gmail.com
    • via atendimento presencial: seg das 17-18:00 e quar das 17-18:00 (6-208 - LabES - CISC).
    • Atendimento do monitor Gabriel Lima (Palada): terças das 16:00- 18:00 h na sala XXX
    • Nas semanas que atencedem as provas a monitora ficará 30 minutos a mais na segunda (das 18:00-18:30) e trinta minutos a mais na quarta (das 18:00-18:30).

Avisos:

NOTAS DA REC no LINK Regras para a REC:



REVISÃO da P3 e trabalho de sala de AVL das 14:00 - 18:00 de terça, 14/12.


REVISÃO do T3 na segunda (13/12) das 17:00 - 18:00 no labes com Arineiza.


A ENTREGA do T3, valendo 10.00 pode ser feita ATÉ dia 9/12 as 8:00 da MANHÃ!!!!!!!!!!

Se entregar mais tarde na quinta já valerá 9

NOTAS Trabalho Prático 2 : Arquivo:Descrição Notas Trab2.pdf

Nota da P1 disponível no link Notas. Revisão na quarta (10/11) das 9:00 - 18:00 h.

Lista 3 e 4 disponíveis.

Trabalho 2 disponível.

Lista 1 e 2 disponíveis.

Trabalho 1 disponível.

Dia 01/09 não haverá monitoria (PAE).

Data de Início das aulas: 03/agosto.

Avaliação:

3 Provas de igual peso.

Datas: 16 setembro; 26 outubro e 7 dezembro

Trabalhos Práticos: 3 trabalhos de IGUAL PESO (pilhas, listas/filas e árvores) feitos em equipe de 2 alunos a ser montada na primeira semana de aula.

Datas de Entrega: 16/9; 9/11; 8/12

Trabalhos Práticos:

Trabalho Prático 1 Minha Primeira Calculadora: Arquivo:T1 SCC 202.pdf

Trabalho Prático 2 Polinômios Esparços: Arquivo:T2 SCC 202.pdf

Trabalho Prático 3 Dicionário Inglês-Português de expressões idiomáticas organizadas por tópicos com uma ABB: Arquivo:T3 SCC 202.pdf

OBS: os pares de expressões em Português e em Inglês podem ser guardados: a) numa lista de pares ou b) num arquivo

Aula a aula (slides):

Aula 1: Apresentação do curso: Arquivo:Scc 202 aula 1 apres curso.pdf
Aula 2: TADs conceitos: Arquivo:Scc 202 aula 2 TAD 1.pdf
Aula 2: TADS exemplo: Arquivo:Scc 202 aula 2 TAD 2.pdf
Aula 2: Solução do TAD Matriz (da monitora PAE) com flag_Erro passado como parâmetro nas funções; 
com definição de erros em arquivo.h, com implementação em Code-Blocks: Arquivo:Matriz.rar

Aula 3: TAD Matriz comentado: Arquivo:Scc 202 aula 2 TAD 2 comentado.pdf
Aula 3: TAD SET: Arquivo:Scc 202 aula 2 TAD 3.pdf

Aula 4: TAD SET: solução: Arquivo:Scc 202 aula 2 TAD 3 solução.pdf
Aula 4: Solução do TAD SET com implementação em Code-Blocks: Arquivo:SET.rar
Aula 4: TAD Pilha - Conceitos: Arquivo:Scc 202 aula Pilha 1.pdf

Aula 5 e 6: TAD Pilha - Implementações e Exercícios: Arquivo:Scc 202 aula Pilha 2.pdf

Aula 6: Notas do Exercício sobre Pilhas: Arquivo:Notas SCC0202 Exercicio Pilhas.pdf
Aula 6: TAD Pilha Sequencial Estática: Arquivo:TAD pilhas SEQ EST.rar 
Aula 6: TAD Pilha Encadeada Dinâmica: Arquivo:TAD pilhas ENC DIN.rar

Aula 7: Guia de Codificação - Manual de Boas Práticas de Programação: Arquivo:GuiaDeCodificacao 24-8 2010.pdf
Aula 7: TAD Matriz seguindo o GUIA: Arquivo:ProjetoMatrizAula.rar
Aula 7:Teste de Software: Arquivo:Aula Teste de Software.pdf

Aula 8: TAD Fila - conceitos: Arquivo:Aula5 Fila 2010 1.pdf
Aula 8: TAD Fila - SEQ EST e ENC DIN com o exercício sobre Fila de Prioridade: Arquivo:Aula5 Fila 2010 2 FP.pdf
Aula 8: TAD Fila - implementação SEQ EST: Arquivo:TAD fila SEQ EST.rar
Aula 8: TAD Fila - implementação ENC DIN: Arquivo:TAD fila ENC DIN .rar
Aula 9: TAD Lista Conceitos: Arquivo:Listas Lineares CONCEITOS 2010.pdf
Aula 10: Resolução da Prova 1: Arquivo:SCC 202 Prova 1.pdf
Aula 11:Implementação de Listas Encadeadas Dinâmicas: Arquivo:Listas Lineares Implementação.pdf
Aula 12: Outras Listas 1: Arquivo:Outras Listas.pdf
Aula 12: TAD Lista Ordenada com return: Arquivo:TAD LO return.rar
Aula 12: TAD Lista Ordenada com ponteiro para lista: Arquivo:TAD LO Pont Pont.rar
Aula 13: Listas Genéricas e Listas Generalizadas 1:Arquivo:ListasGeneralizadas1.pdf
Aula 14: Listas Genéricas e Listas Generalizadas 2:Arquivo:ListasGeneralizadas2.pdf
Aula 14: TAD Lista Generalizada: Arquivo:TAD LGEN.rar
Aula 15: Listas Cruzadas e matrizes esparsas: Arquivo:Aula matrizes esparsas 2010.pdf
Contribuição do grupo Sibelius e Jonatas para a impressão de listas generalizadas Arquivo:Imprimirlista.rar
Contribuição do André para a definição de listas com ponteiro void Arquivo:ListaGenVoid.rar
Aula 16: Conceitos: árvores: Arquivo:Arvores Conceitos Gerais.pdf
Aula 16: Árvores Binárias: Conceitos Arquivo:Arvores Binárias Parte1.pdf

Aula 17: Árvores Binárias: Implementação - Parte 2 Arquivo:ArvoresBinárias Parte2.pdf
Aula 18: Árvores Binárias: o TAD  Encadeado/Dinânico Arquivo:ArvoresBináriasParte3.pdf
Aula 19: TAD Árvore Binária Arquivo:TADárvore binária.rar
Aula 19: Árvores Binárias de Busca (ABB) - parte 1 Arquivo:ArvoresBinariasBusca 1.pdf
Aula 20: Árvores Binárias de Busca (ABB) - parte 2 Arquivo:ArvoresBinariasBusca 2.pdf
Aula 21: Árvores Binárias de Busca: o TAD Encadeado/Dinâmico Arquivo:TAD ABB.rar
Aula 21: Árvores AVL Arquivo:Árvores AVL.pdf
Aula 22: Árvores - Aplicações Arquivo:Aplicações de árvores.pdf


Links e referências

Apostila_ED_2006_Ferrari: Arquivo:Apostila ED Ferrari 2006.rar e o Livro Virtual: http://www2.dc.ufscar.br/~bsi/materiais/ed/

Módulo 9 – Tipos Abstratos de Dados (PUC-RJ): Arquivo:Capitulo09.pdf

Listas de Exercícios

Lista 1 - Pilhas, Filas e Listas: Arquivo:Lista 1 SCC 202.pdf

Lista 2 - TADS Arquivo:Lista 2 SCC 202.pdf

Lista 3 - Listas Seqüenciais, Encadeadas, Duplamente Encadeadas e Circulares Arquivo:Lista 3 SCC 202.pdf

Lista 4 - Listas Generalizadas, Listas Cruzadas Arquivo:Lista 4 SCC 202.pdf

Lista 5 - Árvores Arquivo:Lista Arvores 2010.pdf

Notas

Nota da Prova 1: Arquivo:SCC 202 Nota P1.pdf

Nota da Prova 2: Arquivo:SCC 202 P1 P2.pdf

Nota do T2: Arquivo:Descrição Notas Trab2.pdf

Nota da P3 e Médias e Frequencias (dê page down para ver todas as notas) Arquivo:SCC 202 Media Final.pdf

Regras para a REC:

Data da Prova Rec: 31/1/2011

Horário: 14:00 - 16:00 h Local: sala 4003

NOTAS DA REC:
Danilo Auusto -- 5.8
Fernando Maia -- 6.7
Fernando Pisi -- 4.4
Cesar Milano -- 7.0


Nota Final (regra USP)

= Nota Anterior + (Nota Rec / 2.5); se Nota Rec >= 7.5 ; ou

= max(Nota Anterior, Nota Rec); se Nota Rec < 5.0 ; ou

= 5.0, se 5 <= Nota Rec < 7.5