Scc-202(paulovich)

SCC0202 - Algoritmos e Estruturas de Dados I

• Prof. Fernando V. Paulovich; paulovic [arroba] icmc.usp.br; Sala: 3-243

---

Slides

• Introdução disciplina[1]
• Revisão Ponteiros[2]
• Tipos Abstratos de Dados[3]
• Listas Estáticas[4]
• Listas Ligadas[5]
• Listas Duplamente Ligadas[6]
• Matrizes Esparsas[7]
• Filas e Deques[8]
• Pilhas[9]
• Introdução Árvores[10]
• Árvores Binárias[11]
• Fila de Prioridades e Heap[12]
• Árvores Binárias de Busca[13]
• Árvores de Huffman[14]
• Árvores AVL[15]
• Árvores Vermelho e Preto[16]

---

Listas de Exercícios

• Primeira lista (Lógica)[17]
• Segunda lista (Fila)[18]
• Terceira lista (Pilha)[19]

---

Código

• Racional[20]
• Lista Estática[21]
• Lista Estática Ordenada[22]
• Lista Ligada[23]
• Lista Ligada Nó Cabeça[24]
• Lista Ligada Circular[25]
• Lista Ligada Ordenada[26]
• Lista Ligada Híbrida (prova) [27]
• Lista Duplamente Ligada [28]
• Matriz Esparsa (aula) [29]
• Inserção Árvore AVL [30]

---

Links Interessantes

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

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

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