Mudanças entre as edições de "Scc-202(sandra)"
(→Avisos:) |
|||
(124 revisões intermediárias por 16 usuários não estão sendo mostradas) | |||
Linha 3: | Linha 3: | ||
=== <font color = "green"> SCC0202 -Algoritmos e Estruturas de Dados I (BCC-B) </font>=== | === <font color = "green"> SCC0202 -Algoritmos e Estruturas de Dados I (BCC-B) </font>=== | ||
* Local: Sala (4001) - Horário: Ter. 10:10/11:50 e Qui. 10:10/11:50 | * Local: Sala (4001) - Horário: Ter. 10:10/11:50 e Qui. 10:10/11:50 | ||
− | * Profa. '''Sandra Aluisio''' | + | * 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). | ||
=== <font color = "green"> Avisos: </font> === | === <font color = "green"> Avisos: </font> === | ||
− | - | + | |
+ | |||
+ | 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/> | ||
+ | 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> === | ||
− | 3 Provas de igual peso. | + | 3 Provas de igual peso. |
− | + | Datas: 16 setembro; 26 outubro e 7 dezembro | |
− | Trabalhos Práticos: 3 trabalhos (listas/ | + | 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 | |
− | + | === <font color = "green"> Trabalhos Práticos: </font> === | |
− | |||
− | |||
− | + | 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 | ||
− | + | === <font color = "green"> Aula a aula (slides): </font> === | |
− | + | <!-- como colocar arquivo: [[Arquivo:Teste.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 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]] |
− | |||
− | |||
− | + | === <font color = "green"> Links e referências </font> === | |
− | - | + | <!-- * [http://www.win.tue.nl/~gwoegi/P-versus-NP.htm A questão P=NP] --> |
− | + | 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]] | |
− | - | + | === <font color = "green"> Listas de Exercícios </font> === |
+ | |||
+ | <!-- Lista 0 - Análise de Algoritmos: [[Arquivo:GNLista0AnaliseAlg.pdf]] --> | ||
− | - | + | 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]] | |
− | + | === <font color = "green"> Notas </font> === | |
− | - | + | <!-- Notas todas as provas (01 julho 2010): [[Arquivo:SCC_202_Nota_P1.pdf]] --> |
− | + | 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]] | |
− | === <font color = "green"> | + | === <font color = "green"> Regras para a REC: </font> === |
− | + | Data da Prova Rec: 31/1/2011 | |
− | + | Horário: 14:00 - 16:00 h | |
+ | Local: sala 4003 | ||
− | < | + | NOTAS DA REC: <br/> |
+ | Danilo Auusto -- 5.8 <br/> | ||
+ | Fernando Maia -- 6.7 <br/> | ||
+ | Fernando Pisi -- 4.4 <br/> | ||
+ | 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 |
Edição atual tal como às 21h24min de 1 de fevereiro de 2011
No Jupiter-web: [ementa]
Índice
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