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

• Notas da primeira prova
• 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 [arroba] 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 [arroba] gmail.com

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]
• Fila de Prioridades e Heap[9]
• Pilhas[10]
• Introdução Árvores[11]
• Árvores Binárias[12]
• Árvores de Huffman[13]
• Árvores AVL[14]
• Árvores Vermelho e Preto[15]

Listas de Exercícios

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

Código

• Racional[19]
• Lista Estática[20]
• Lista Estática Ordenada[21]
• Lista Ligada[22]
• Lista Ligada Nó Cabeça[23]
• Lista Ligada Circular[24]
• Lista Ligada Ordenada[25]
• Lista Ligada Híbrida (prova) [26]
• Lista Duplamente Ligada [27]
• Matriz Esparsa (aula) [28]

Trabalho

• Primeiro trabalho

* Descrição [29]
* Data de entrega: 08/10/2010

• Segundo trabalho

* Descrição [30]
* Data de entrega: 04/11/2010

SQTPM (sistema de correção automática de trabalhos)

• Como usar [31]
• Endereço acesso [32]
• Exemplo código fatorial [33]
• Dicas de como fazer a entrada/saída [34]
• Exemplos de entrada [35]

Links Interessantes

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

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