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 Sentinela[24]
• Lista Duplamente Ligada [25]
• Matriz Esparsa (projeto Netbeans) [26]
• Fila Estatica (projeto Netbeans) [27]
• Deque Estatica (projeto Netbeans) [28]
• Pilha Estatica (projeto Netbeans) [29]
• Pilha Dinamica (projeto Netbeans) [30]
• AvaliarExpressão Aritmética (projeto Netbeans) [31]
• Árvore Binária (projeto Netbeans) [32]

• Inserção Árvore AVL [33]

---

Links Interessantes

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

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

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