Scc-202(sandra)

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:

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 (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

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árias Parte3.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

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

Notas

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

Regras para a REC:

Data da Prova Rec: ~15/12/10

Horário:

Local:

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