Scc-202(paulovich)

De CoteiaWiki
Revisão de 13h01min de 28 de outubro de 2010 por 173.165.131.180 (discussão) (Avisos)

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

  • Entrega do segundo trabalho adiada para 12/11
  • Descrição do segundo projeto atualizada
  • Notas da primeira prova[1]
  • 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[2]
  • Revisão Ponteiros[3]
  • Tipos Abstratos de Dados[4]
  • Listas Estáticas[5]
  • Listas Ligadas[6]
  • Listas Duplamente Ligadas[7]
  • Matrizes Esparsas[8]
  • Filas e Deques[9]
  • Fila de Prioridades e Heap[10]
  • Pilhas[11]
  • Introdução Árvores[12]
  • Árvores Binárias[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]

Trabalho

  • Primeiro trabalho
* Descrição [30]
* Data de entrega: 08/10/2010
  • Segundo trabalho
* Descrição [31]
* Data de entrega: 04/11/2010

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

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

Links Interessantes

  • Para verificar memory leaks em executáveis c/c++ [37]
 * $ valgrind --leak-check=full ./seu_programa_executavel