Mudanças entre as edições de "Scc-202(paulovich)"

De CoteiaWiki
(Código)
(Links Interessantes)
 
(14 revisões intermediárias pelo mesmo usuário não estão sendo mostradas)
Linha 36: Linha 36:
 
=== <font color = "blue"> Código  </font>===
 
=== <font color = "blue"> Código  </font>===
  
* Racional[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/racional.zip]
+
* Racional[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-racional.zip]
* Lista Estática[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/lista_estatica.zip]
+
* Lista Estática[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_estatica.zip]
* Lista Estática Ordenada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/lista_estatica_ordenada.zip]
+
* Lista Estática Ordenada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_estatica_ordenada.zip]
* Lista Ligada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/lista_ligada.zip]
+
* Lista Ligada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_ligada.zip]
 
+
* Lista Ligada Sentinela[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_ligada_sentinela.zip]
 
+
* Lista Duplamente Ligada [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_duplamente_ligada.zip]
* Lista Ligada Nó Cabeça[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaNoCabeca.zip]
+
* Matriz Esparsa (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-MatrizEsparsa.zip]
* Lista Ligada Circular[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaCircular.zip]
+
* Fila Estatica (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-FilaEstatica.zip]
* Lista Ligada Ordenada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaOrdenada.zip]
+
* Deque Estatica (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-DequeEstatica.zip]
* Lista Ligada Híbrida (prova) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaHibrida.zip]
+
* Pilha Estatica (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-PilhaEstatica.zip]
* Lista Duplamente Ligada [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaDuplamenteLigada.zip]
+
* Pilha Dinamica (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-PilhaDinamica.zip]
* Matriz Esparsa (aula) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/MatrizEsparsaAula.zip]
+
* AvaliarExpressão Aritmética (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-AvaliarExpressao.zip]
* Inserção Árvore AVL [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ArvoreAVL.zip]
+
* Árvore Binária (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-ArvoreBinaria.zip]
 +
* Heap Estática (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-HeapEstatica.zip]
 +
* Árvore Binária Busca (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-ArvoreBinariaBusca.zip]
 +
* Compactação Huffman (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-Huffman.zip]
 +
* Inserção Árvore AVL (projeto Netbeans)  [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-ArvoreAVL.zip]
  
 
----
 
----
Linha 58: Linha 62:
  
 
* Applet Árvores AVL e Vermelho-Preto[http://www.qmatica.com/DataStructures/Trees/BST.html]
 
* Applet Árvores AVL e Vermelho-Preto[http://www.qmatica.com/DataStructures/Trees/BST.html]
 +
 +
* Sequence Points [https://en.wikipedia.org/wiki/Sequence_point]

Edição atual tal como às 12h24min de 7 de agosto de 2015

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]
  • Heap Estática (projeto Netbeans) [33]
  • Árvore Binária Busca (projeto Netbeans) [34]
  • Compactação Huffman (projeto Netbeans) [35]
  • Inserção Árvore AVL (projeto Netbeans) [36]

Links Interessantes

  • Para verificar memory leaks em executáveis c/c++ [37]
 * $ valgrind --leak-check=full ./seu_programa_executavel
  • Applet Árvores AVL e Vermelho-Preto[38]
  • Sequence Points [39]