Scc-202(paulovich)
De CoteiaWiki
Índice
SCC0202 - Algoritmos e Estruturas de Dados I (BCC-A)
- Local: Sala (4001) - Horário: Ter. 08:10/09:50 e Qui. 08:10/09:50
- Prof. Fernando V. Paulovich; paulovic [arroba] icmc.usp.br; Sala: 4-101
Avisos
- Notas finais CORRIGIDAS (tivemos problemas com a planilha de notas, mas agora deve estar tudo certo)[1]
- Notas finais disponíveis (com as frequências)[2] - a REC será no final de Janeiro/2011 (na semana do dia 25). A data será publicada nessa página (ou então entrem em contato comigo perto dessa data).
- Notas da terceira prova disponíveis (com as frequências)[3]
- Entrega do terceiro trabalho adiada para sexta-feira (10/12/2010)
- Código para inserção em Árvores-AVL disponível
- Notas da segunda prova e segundo trabalho disponíveis[4]
- Descrição do terceiro trabalho disponível
- Notas do primeiro trabalho corrigidas[5]
- Devido ao problema de corte de energia no ICMC, a entrega do segundo trabalho fica adiada até as 18:00hs (de 13/11/2010)
- Notas do primeiro trabalho[6]
- Entrega do segundo trabalho adiada para 12/11/2010
- Descrição do segundo projeto atualizada
- Notas da primeira prova[7]
- Descrição do segundo projeto disponível
- Listas de exercícios sobre Fila e Pilha disponíveis
- Não haverá aula nos dias 26/10/2010 e 28/10/2010
Atendimento Monitoria
- Local: 6-306 (laboratório SAP-2)
- Horário: Segunda-feira/Terça-feira das 20:30h as 22:00h
- Monitor: Raul Negreiros; raulnegreiros@gmail.com
Slides
- Introdução disciplina[8]
- Revisão Ponteiros[9]
- Tipos Abstratos de Dados[10]
- Listas Estáticas[11]
- Listas Ligadas[12]
- Listas Duplamente Ligadas[13]
- Matrizes Esparsas[14]
- Filas e Deques[15]
- Pilhas[16]
- Introdução Árvores[17]
- Árvores Binárias[18]
- Fila de Prioridades e Heap[19]
- Árvores Binárias de Busca[20]
- Árvores de Huffman[21]
- Árvores AVL[22]
- Árvores Vermelho e Preto[23]
Código
- Racional[24]
- Lista Estática[25]
- Lista Estática Ordenada[26]
- Lista Ligada[27]
- Lista Ligada Nó Cabeça[28]
- Lista Ligada Circular[29]
- Lista Ligada Ordenada[30]
- Lista Ligada Híbrida (prova) [31]
- Lista Duplamente Ligada [32]
- Matriz Esparsa (aula) [33]
- Inserção Árvore AVL [34]
Trabalho
- Primeiro trabalho
* Descrição [35] * Data de entrega: 08/10/2010 * Exemplos de entrada [36]
- Segundo trabalho
* Descrição [37] * Descrição alternativa Arquivo:Trabalho 02.pdf * Data de entrega: 12/11/2010 (das 12:00hs até as 18:00hs do dia 13/11/2010)
- Terceiro trabalho
* Descrição [38] * Data de entrega: 10/12/2010 (até o meio dia de 11/12/2010) - ADIADA
SQTPM (sistema de correção automática de trabalhos)
- Como usar [39]
- Endereço acesso [40]
- Exemplo código fatorial [41]
- Dicas de como fazer a entrada/saída [42]
Links Interessantes
- Para verificar memory leaks em executáveis c/c++ [43]
* $ valgrind --leak-check=full ./seu_programa_executavel
- Applet Árvores AVL e Vermelho-Preto[44]