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