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

De CoteiaWiki
(→‎Slides das Aulas)
(→‎Gabaritos das Provas)
 
(47 revisões intermediárias pelo mesmo usuário não estão sendo mostradas)
Linha 8: Linha 8:
 
=== <font color = "green"> Avisos: </font> ===
 
=== <font color = "green"> Avisos: </font> ===
  
−
Os horários da monitoria foram alterados, conforme proposta feita na aula do dia 6/8. Veja abaixo.
+
'''Notas da Recuperação diposníveis no link Notas (27 Jan 2011)'''
 +
 
 +
Divulgadas as notas finais (7/12)
 +
 
 +
Divulgado projeto para os alunos que ficarem de recuperação
 +
 
 +
Divulgadas as notas da Prova 2 em 9/11/2010
 +
 
 +
Divulgado Projeto 2 - Prazo: 5 de novembro
 +
 
 +
Divulgadas as notas do Projeto 1.
 +
 
 +
Divulgadas as notas da Prova 1 em 21/9/2010. Verifique na seção <font color = "green"> Notas </font>.
 +
 
 +
Revisão de Provas no dia 23/9, 5a. feira, à tarde, na sala da Professora (4-201).
 +
 
 +
 
 +
Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):
 +
 
 +
[[Arquivo:Projetos_no_Dev-C.pdf]]
 +
 
 +
=== <font color = "green"> Projetos </font> ===
 +
 
 +
'''Projeto de Recuperação -'''
 +
 
 +
Data de entrega: 20 dezembro 2010
 +
 
 +
[[Arquivo:TrabalhoRecMA2010.pdf]]
 +
 
 +
 
 +
 
 +
Projeto 2 -
 +
 
 +
Mesma equipe do Projeto 1.
 +
 
 +
Prazo para Entrega: 05 novembro 2010
 +
 
 +
[[Arquivo:Trabalho2MatApl.pdf]]
 +
 
 +
 
 +
 
 +
Projeto 1 -
 +
 
 +
Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Fernando, por email, e obtenha o número identificador de sua equipe.
 +
 
 +
Prazo para Entrega: 24 setembro 2010
 +
 
 +
[[Arquivo:Trabalho1MA.pdf]]
  
 
=== <font color = "green"> Horários de Monitoria: </font> ===     
 
=== <font color = "green"> Horários de Monitoria: </font> ===     
Linha 24: Linha 71:
 
Trabalhos Práticos: 2 trabalhos feitos em equipe. Datas:
 
Trabalhos Práticos: 2 trabalhos feitos em equipe. Datas:
  
−
1o. Trabalho: entregar até dia 1o. outubro;
+
1o. Trabalho: entregar até dia 24 de setembro;
  
−
2o. Trabalho: entregar até dia 26 novembro
+
2o. Trabalho:  
  
 
Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas).
 
Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas).
Linha 38: Linha 85:
 
=== <font color = "green"> Regras para a REC: </font> ===
 
=== <font color = "green"> Regras para a REC: </font> ===
  
−
Data da Prova Rec: 20/12/10
+
'''Data da Prova Rec: 20/12/10'''
  
−
Horário:  
+
'''Horário: 14h'''
 +
 
 +
'''Local: sala 4-002 (ICMC)'''
  
−
Local:
 
  
 
A Nota da Rec será composta por duas notas:
 
A Nota da Rec será composta por duas notas:
Linha 66: Linha 114:
 
- 2/8 – Apresentação da Disciplina
 
- 2/8 – Apresentação da Disciplina
  
−
- 6 e 9/8 - Tipos Abstratos de Dados
+
- 6, 9 e 13/8 - Tipos Abstratos de Dados
  
−
- 13, 16, 20, 23 e 27/8 - Listas Lineares Sequenciais e Encadeadas
+
- 16, 20 e 23/8 - Listas Lineares Sequenciais
  
−
- 30/8 e 3/9 - Pilhas e Filas
+
- 27, 30/8 e 3/9 - Listas Sequenciais - tipos especiais: pilhas e filas
  
 
- 6 e 10/9 - Semana da Pátria - não há aulas
 
- 6 e 10/9 - Semana da Pátria - não há aulas
  
−
- 13/9 - Exercícios
+
- 13, 20, 24 e 27/9 - Listas Lineares Encadeadas Dinâmicas
  
 
- 17/9 - 1a. PROVA
 
- 17/9 - 1a. PROVA
  
−
- 20/9 - Listas Cruzadas & Matrizes Esparsas
+
- 1 e 4/10- Tipos Especiais de Listas  
  
−
- 24, 27/9 e 1/10- Listas Generalizadas e Aplicações
+
- 8/10 - Matrizes Esparsas (1)
  
−
- 4 e 8/10 - Árvores e Árvores Binárias: conceitos e percursos
+
- 11/10 - Feriado N.S.Aparecida - não há aula
  
−
- 11 e 12/12 - Feriado N.S.Aparecida - não há aulas
+
- 15/10 - Matrizes Esparsas (2)
−
 
−
- 15/10 - Árvores de Busca Binária
 
  
−
- 18/10 - Exercícios (*)
+
- 18/10 - Exercícios (monitor PAE - Fernando)
  
−
- 22/10 - 2a. PROVA (*)
+
- 22/10 - 2a. PROVA (Prof. João Luis Rosa)
  
−
- 25/10 - Árvores de Busca Binária - cont. (*)
+
- 25/10 (Prof. João Batista) - Árvores e Árvores Binárias: conceitos e percursos
  
−
- 28 e 29/10 - Dia do Funcionário Público - não há aulas
+
- 29/10 - não há aula
  
 
- 1 a 5/11 - Semana Santa - não há aulas
 
- 1 a 5/11 - Semana Santa - não há aulas
  
−
- 8 e 12/11 - Árvores AVL
+
- 8 e 12/11 - Árvores de Busca Binária (1)
  
 
- 15/11 - Proclamação da República - não há aula
 
- 15/11 - Proclamação da República - não há aula
  
−
- 19, 22, 26 e 29/11 - Algoritmos em Grafos
+
- 19/11 -  Árvores de Busca Binária (2)
 +
 
 +
- 22/11 - Árvores AVL
 +
 
 +
- 26 e 29/11 - Algoritmos em Grafos
  
 
- 3/12 - 3a. PROVA
 
- 3/12 - 3a. PROVA
Linha 115: Linha 165:
  
 
[[Arquivo:Aula2TADparte2y.pdf]]
 
[[Arquivo:Aula2TADparte2y.pdf]]
 +
 +
- Aulas Listas Sequenciais Estáticas:
 +
 +
[[Arquivo:AulasListasSequenciais.pdf]]
 +
 +
- Aula Pilha Sequencial:
 +
 +
[[Arquivo:AulaPilhaSequencial.pdf]]
 +
 +
- Aula Fila Sequencial:
 +
 +
[[Arquivo:AulaFilaSequencial.pdf]]
 +
 +
- Aulas Listas Encadeadas:
 +
 +
[[Arquivo:AulaListaEncadeada1.pdf]]
 +
 +
[[Arquivo:AulaListaEncadeada2.pdf]]
 +
 +
- Aula Pilha e Fila Encadeadas
 +
 +
[[Arquivo:AulaPilhaFilaEncadeada.pdf]]
 +
 +
- Aula Listas Generalizadas
 +
 +
[[Arquivo:AulaListasGeneralizadas.pdf]]
 +
 +
- Aula Matrizes Esparsas
 +
 +
[[Arquivo:AulaMatrizesEsparsas.pdf]]
 +
 +
- Aulas Árvores e Árvores Binárias
 +
 +
[[Arquivo:AulaIntroArvores.pdf]]
 +
 +
- Aulas Árvores de Busca Binária
 +
 +
[[Arquivo:AulaABB.pdf]]
 +
 +
- Aulas Árvores AVL
 +
 +
[[Arquivo: AulaAVL.pdf]]
 +
 +
- Outros usos de árvores
 +
 +
[[Arquivo:AulaAplicArvores.pdf]]
  
 
=== <font color = "green"> Links e referências </font> ===
 
=== <font color = "green"> Links e referências </font> ===
Linha 126: Linha 222:
 
<!-- Lista 0- Análise de Algoritmos: [[Arquivo:GNLista0AnaliseAlg.pdf]] -->
 
<!-- Lista 0- Análise de Algoritmos: [[Arquivo:GNLista0AnaliseAlg.pdf]] -->
  
−
- Lista 1 - TAD & Listas Lineares: [[Arquivo:Lista1.pdf]]
+
- Lista 1 - TAD & Listas Lineares: [[Arquivo:Lista1Alg1GN.pdf]]
  
−
- Lista 2 - Listas Especiais: [[Arquivo:Lista2.pdf]]
+
- Lista 2 - Listas Especiais: [[Arquivo:Lista2Alg1GN.pdf]]
  
−
- Lista 3 - Árvores: [[Arquivo:Lista3.pdf]]
+
- Lista 3 - Árvores: [[Arquivo:Lista3Alg1GN.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:NotasTC01jul.pdf]] -->
 +
 +
<!-- NOTAS FINAIS DA REC: [[Arquivo:NotasRECMatApl2010.pdf]]-->
 +
 +
<!-- Notas Finais: [[Arquivo:NotasFinaisMA.pdf]]-->
 +
 +
<!-- Notas do Projeto 2: [[Arquivo:NotasTrab2MA.pdf]]-->
 +
 +
<!-- Notas da Prova 2: [[Arquivo:NotasProva2.pdf]]-->
 +
 +
<!-- Notas do Projeto 1: [[Arquivo:NotasTrab1MatApl.pdf]]-->
 +
 +
<!-- Notas da Prova 1: [[Arquivo:NotasAlg1MatApl.pdf]]-->
 +
 +
=== <font color = "green"> Gabaritos das Provas </font> ===

Edição atual tal como às 19h11min de 11 de janeiro de 2012

No Jupiter-web: [ementa]

SCC0202 -Algoritmos e Estruturas de Dados I (Matemática Aplicada)

  • Local: Sala (3-011) - Horário: 2a. 10:10h - 11:50h; 6a. 14:20h - 16h
  • Profa. Graça Nunes; gracan [arroba] icmc.usp.br; Sala: 4-201
  • Monitor PAE: Fernando Zuher; fernando [arroba] icmc.usp.br

Avisos:

Notas da Recuperação diposníveis no link Notas (27 Jan 2011)

Divulgadas as notas finais (7/12)

Divulgado projeto para os alunos que ficarem de recuperação

Divulgadas as notas da Prova 2 em 9/11/2010

Divulgado Projeto 2 - Prazo: 5 de novembro

Divulgadas as notas do Projeto 1.

Divulgadas as notas da Prova 1 em 21/9/2010. Verifique na seção Notas .

Revisão de Provas no dia 23/9, 5a. feira, à tarde, na sala da Professora (4-201).


Veja como criar "Projects" no DEV-C. Isso é necessário para fazer funcionar TADs ou bibliotecas (.h + .c):

Arquivo:Projetos no Dev-C.pdf

Projetos

Projeto de Recuperação -

Data de entrega: 20 dezembro 2010

Arquivo:TrabalhoRecMA2010.pdf


Projeto 2 -

Mesma equipe do Projeto 1.

Prazo para Entrega: 05 novembro 2010

Arquivo:Trabalho2MatApl.pdf


Projeto 1 -

Equipe de até 3 alunos: envie os nomes de sua equipe para o monitor Fernando, por email, e obtenha o número identificador de sua equipe.

Prazo para Entrega: 24 setembro 2010

Arquivo:Trabalho1MA.pdf

Horários de Monitoria:

2a.feira - 13h-14h - sala 3009;

4a.feira - 13h-14h - sala 4003

Avaliação:

3 Provas de igual peso. Datas:

17 setembro; 22 outubro e 3 dezembro

Trabalhos Práticos: 2 trabalhos feitos em equipe. Datas:

1o. Trabalho: entregar até dia 24 de setembro;

2o. Trabalho:

Será exigida freqüência em 70% das aulas ministradas (incluindo dias de provas).

MÉDIA FINAL

= Média_Provas * 0.8 + Média_Trabalhos * 0.2, se Média_Provas e Média_Trabalhos >= 5.0

= min(Média_Provas, Média_Trabalhos), se Média_Provas e/ou Média_Trabalhos < 5.0

Regras para a REC:

Data da Prova Rec: 20/12/10

Horário: 14h

Local: sala 4-002 (ICMC)


A Nota da Rec será composta por duas notas:

P = nota da prova REC;

T = nota do trabalho prático individual

Nota Rec = 0.8 * P + 0.2 * T; se P e T >= 5.0

Nota Rec = min(P,T), caso contrário

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

Aula a aula:

- 2/8 – Apresentação da Disciplina

- 6, 9 e 13/8 - Tipos Abstratos de Dados

- 16, 20 e 23/8 - Listas Lineares Sequenciais

- 27, 30/8 e 3/9 - Listas Sequenciais - tipos especiais: pilhas e filas

- 6 e 10/9 - Semana da Pátria - não há aulas

- 13, 20, 24 e 27/9 - Listas Lineares Encadeadas Dinâmicas

- 17/9 - 1a. PROVA

- 1 e 4/10- Tipos Especiais de Listas

- 8/10 - Matrizes Esparsas (1)

- 11/10 - Feriado N.S.Aparecida - não há aula

- 15/10 - Matrizes Esparsas (2)

- 18/10 - Exercícios (monitor PAE - Fernando)

- 22/10 - 2a. PROVA (Prof. João Luis Rosa)

- 25/10 (Prof. João Batista) - Árvores e Árvores Binárias: conceitos e percursos

- 29/10 - não há aula

- 1 a 5/11 - Semana Santa - não há aulas

- 8 e 12/11 - Árvores de Busca Binária (1)

- 15/11 - Proclamação da República - não há aula

- 19/11 - Árvores de Busca Binária (2)

- 22/11 - Árvores AVL

- 26 e 29/11 - Algoritmos em Grafos

- 3/12 - 3a. PROVA

Slides das Aulas

- Aulas 02, 06 e 9/08 - Tipos Abstratos de Dados:

Arquivo:Aula1TADparte 1.pdf

Arquivo:Aula2TADparte2y.pdf

- Aulas Listas Sequenciais Estáticas:

Arquivo:AulasListasSequenciais.pdf

- Aula Pilha Sequencial:

Arquivo:AulaPilhaSequencial.pdf

- Aula Fila Sequencial:

Arquivo:AulaFilaSequencial.pdf

- Aulas Listas Encadeadas:

Arquivo:AulaListaEncadeada1.pdf

Arquivo:AulaListaEncadeada2.pdf

- Aula Pilha e Fila Encadeadas

Arquivo:AulaPilhaFilaEncadeada.pdf

- Aula Listas Generalizadas

Arquivo:AulaListasGeneralizadas.pdf

- Aula Matrizes Esparsas

Arquivo:AulaMatrizesEsparsas.pdf

- Aulas Árvores e Árvores Binárias

Arquivo:AulaIntroArvores.pdf

- Aulas Árvores de Busca Binária

Arquivo:AulaABB.pdf

- Aulas Árvores AVL

Arquivo:AulaAVL.pdf

- Outros usos de árvores

Arquivo:AulaAplicArvores.pdf

Links e referências

Listas de Exercícios

- Lista 1 - TAD & Listas Lineares: Arquivo:Lista1Alg1GN.pdf

- Lista 2 - Listas Especiais: Arquivo:Lista2Alg1GN.pdf

- Lista 3 - Árvores: Arquivo:Lista3Alg1GN.pdf

Notas

Gabaritos das Provas

Disponível em "http://wiki.icmc.usp.br/index.php?title=Scc-202(gracan)&oldid=21602"