Scc-202(paulovich)

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

• A REC será dia 28/01/2011 as 14:00hs na sala 4-001 (a matéria é a mesma que foi cobrada nas provas)

• Notas da terceira prova disponíveis (com as frequências)[1]
• 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[2]
• Descrição do terceiro trabalho disponível
• Notas do primeiro trabalho corrigidas[3]
• 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[4]
• Entrega do segundo trabalho adiada para 12/11/2010
• Descrição do segundo projeto atualizada
• Notas da primeira prova[5]
• 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 PAE

• Local: Sala 5104
• Horário: Quarta-feira/Quinta-feira das 16h as 17h
• Monitora PAE Glenda Botelho; glenda.ufg@gmail.com

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[6]
• Revisão Ponteiros[7]
• Tipos Abstratos de Dados[8]
• Listas Estáticas[9]
• Listas Ligadas[10]
• Listas Duplamente Ligadas[11]
• Matrizes Esparsas[12]
• Filas e Deques[13]
• Pilhas[14]
• Introdução Árvores[15]
• Árvores Binárias[16]
• Fila de Prioridades e Heap[17]
• Árvores Binárias de Busca[18]
• Árvores de Huffman[19]
• Árvores AVL[20]
• Árvores Vermelho e Preto[21]

Listas de Exercícios

• Primeira lista (Lógica)[22]
• Segunda lista (Fila)[23]
• Terceira lista (Pilha)[24]

Código

• Racional[25]
• Lista Estática[26]
• Lista Estática Ordenada[27]
• Lista Ligada[28]
• Lista Ligada Nó Cabeça[29]
• Lista Ligada Circular[30]
• Lista Ligada Ordenada[31]
• Lista Ligada Híbrida (prova) [32]
• Lista Duplamente Ligada [33]
• Matriz Esparsa (aula) [34]
• Inserção Árvore AVL [35]

Trabalho

• Primeiro trabalho

* Descrição [36]
* Data de entrega: 08/10/2010
* Exemplos de entrada [37]

• Segundo trabalho

* Descrição [38]
* 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 [39]
* 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 [40]
• Endereço acesso [41]
• Exemplo código fatorial [42]
• Dicas de como fazer a entrada/saída [43]

Links Interessantes

• Para verificar memory leaks em executáveis c/c++ [44]

 * $ valgrind --leak-check=full ./seu_programa_executavel

• Applet Árvores AVL e Vermelho-Preto[45]