Notas de Aula
Conteúdo:
MAC121 - Algoritmos e Estruturas de Dados I
1. Informações sobre o curso
2. A Linguagem C
3. Pilha
4. Backtrack
5. Fila
6. Recursão
7. Ordenação
8. Heap
9. Listas Ligadas
10. Árvores
11. Hashing
12. Aplicações
Notas de Aula
Docs
»
MAC 121
View page source
MAC 121
¶
1. Informações sobre o curso
1.1. Provas
1.2. Critério
1.3. Bibliografia
1.4. Programa
2. A Linguagem C
2.1. Tipos Estruturados
2.2. Ponteiros
2.3. Declarações
2.4. Variáveis
2.5. Tipos de dados
2.6. Imprimindo valores
3. Pilha
3.1. Implementação
3.2. Sequências bem formadas
3.3. Análise Assintótica
3.4. Notação posfixa
4. Backtrack
4.1. Problema das n Rainhas
4.2. Problema do Pulo do Cavalo
4.3. DFS
5. Fila
5.1. Implementação
5.2. Problema do ratinho
6. Recursão
6.1. Exemplos
6.2. Torres de Hanoi
6.3. Curvas de Hilbert
6.4. N Rainhas
6.5. Busca recursiva
6.6. Busca binária
7. Ordenação
7.1. Ordenação por seleção
7.2. Bubble sort
7.3. Insertion sort
7.4. Mergesort
7.5. Quicksort
7.6. Heapsort
7.7. Comparação
7.8. Links
8. Heap
8.1. Fila de prioridade
8.2. Outras aplicações
8.3. Ordenação
9. Listas Ligadas
9.1. Implementação
9.2. Aplicação
10. Árvores
10.1. Representação
10.2. Árvores binárias
10.3. Percursos
10.4. Árvores de busca binária
11. Hashing
12. Aplicações
12.1. Bucketsort
12.2. Radixsort