Mudanças entre as edições de "Scc-202(paulovich)"
De CoteiaWiki
(→Avisos) |
(→Links Interessantes) |
||
| (36 revisões intermediárias por 7 usuários não estão sendo mostradas) | |||
| Linha 1: | Linha 1: | ||
| − | == <font color = "blue"> SCC0202 - Algoritmos e Estruturas de Dados I | + | == <font color = "blue"> SCC0202 - Algoritmos e Estruturas de Dados I </font>== |
| − | + | * Prof. '''Fernando V. Paulovich'''; paulovic [arroba] icmc.usp.br; Sala: 3-243 | |
| − | * Prof. '''Fernando V. Paulovich'''; paulovic [arroba] icmc.usp.br; Sala: | ||
---- | ---- | ||
| − | === <font color = " | + | === <font color = "blue"> Slides </font>=== |
| − | * | + | * Introdução disciplina[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-00-Introducao.pdf] |
| − | * | + | * Revisão Ponteiros[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-01-Ponteiros.pdf] |
| − | * | + | * Tipos Abstratos de Dados[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-02-TADs.pdf] |
| − | * | + | * Listas Estáticas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-03-Listas_estaticas.pdf] |
| − | * | + | * Listas Ligadas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-04-Listas_ligadas.pdf] |
| − | * | + | * Listas Duplamente Ligadas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-05-Listas_duplamente_ligadas.pdf] |
| − | * | + | * Matrizes Esparsas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-06-Matrizes_esparsas.pdf] |
| − | * | + | * Filas e Deques[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-07-Fila_deque.pdf] |
| − | * | + | * Pilhas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-08-Pilha.pdf] |
| − | * | + | * Introdução Árvores[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-09-Arvores_introducao.pdf] |
| − | * | + | * Árvores Binárias[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-10-Arvores_binarias.pdf] |
| − | * | + | * Fila de Prioridades e Heap[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-11-Fila_prioridade_heap.pdf] |
| − | * | + | * Árvores Binárias de Busca[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-12-Arvores_binarias_busca.pdf] |
| − | * | + | * Árvores de Huffman[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-13-Arvore_Huffman.pdf] |
| + | * Árvores AVL[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-14-Arvore_AVL.pdf] | ||
| + | * Árvores Vermelho e Preto[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/SCC0202-aula-15-Arvore_vermelho_preto.pdf] | ||
---- | ---- | ||
| − | === <font color = "blue"> | + | === <font color = "blue"> Listas de Exercícios </font>=== |
| − | * | + | * Primeira lista (Lógica)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/lista_01.pdf] |
| − | * | + | * Segunda lista (Fila)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/lista_03.pdf] |
| − | * | + | * Terceira lista (Pilha)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/lista_02.pdf] |
| − | + | ---- | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== <font color = "blue"> Código </font>=== | === <font color = "blue"> Código </font>=== | ||
| − | * Racional[http://www.lcad.icmc.usp.br/~paulovic/aulas/ | + | * 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/ | + | * 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/ | + | * 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/ | + | * Lista Ligada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_ligada.zip] |
| − | * Lista Ligada | + | * Lista Ligada Sentinela[http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_ligada_sentinela.zip] |
| − | * Lista Ligada | + | * Lista Duplamente Ligada [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-lista_duplamente_ligada.zip] |
| − | * | + | * Matriz Esparsa (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-MatrizEsparsa.zip] |
| − | * | + | * Fila Estatica (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-FilaEstatica.zip] |
| − | * | + | * Deque Estatica (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-DequeEstatica.zip] |
| − | * | + | * Pilha Estatica (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-PilhaEstatica.zip] |
| − | * Inserção Árvore AVL [http://www.lcad.icmc.usp.br/~paulovic/aulas/ | + | * Pilha Dinamica (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-PilhaDinamica.zip] |
| + | * AvaliarExpressão Aritmética (projeto Netbeans) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ALG-I/codigo/-AvaliarExpressao.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] | ||
| − | + | ---- | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== <font color = "blue"> Links Interessantes </font>=== | === <font color = "blue"> Links Interessantes </font>=== | ||
| Linha 105: | 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
Índice
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
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]
