PGCC006 > Aulas

• Aula 1

  • Introdução ao curso

  • Introdução à algoritmos

  • Algoritmos Swap e Sum em Latex

  • Ler Capítulo 1 do livro: Cormen et al.. Algoritmos, 2a. Ed, Elsevier 2001.

  • Exercício 1 (resposta)

• Aula 2

  • Análise de algoritmos 

  • Ler Seção 2.2 do livro: Cormen et al.. Algoritmos, 2a. Ed, Elsevier 2001.

  • Exercício 2 (resposta)

• Aula 3

  • Notação Assintótica

  • Ler Seção 3.1 do livro: Cormen et al.. Algoritmos, 2a. Ed, Elsevier 2001.

  • Notas de aula IME-USP

  • Exercício 3 (resposta)

• Aula 4

  • Relações de Recorrência

  • Capítulo 4  (exceto Seção 4.4) do livro: Cormen et al.. Algoritmos, 2a. Ed, Elsevier 2001.

  • Exercício 4 (resposta)

• Aula 5

  • Corretude de algoritmos

  • Seção 2.1 do livro: Cormen et al.. Algoritmos, 2a. Ed, Elsevier 2001.

  • Exercício 5 (resposta)

• Aula 6

  • Força bruta:introdução

  • The Euclidean Algorithm

  • Google Colab, exemplo busca linear com sentinela 

  • Trecho do notebook para gerar listas aleatórias

  • Seção 1.1, Seção 2.3, Seção 3.2 e Seção 3.3   do livro:  Introduction to The Design and Analysis of Algorithms, 3rd Ed. Pearson, 2012.

• Aula 7

  • Força bruta: ordenação

• Aula 8

  • Decrease-and-conquer

  • Insertion Sort. Seção 3.1.2 do livro Michael T. Goodrich;  Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014.

  • Binary Search e Mediana. Seção 4.4 e 4.5  do livro:  Introduction to The Design and Analysis of Algorithms, 3rd Ed. Pearson, 2012.

• Aula 9

  • Divide-and-conquer

  • Capítulo 5. Seção 5.1 e 5.2  do livro:  Introduction to The Design and Analysis of Algorithms, 3rd Ed. Pearson, 2012.

• Aula 10

  • Transform-and-conquer

  • Limite inferior para ordenação por comparação

  • Seções 6.1 e 6.4 do livro: Introduction to The Design and Analysis of Algorithms, 3rd Ed. Pearson, 2012.

  • Seção 9.3 e 9.4.2 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."

• Aula 11

  • Grafos

  • Seção 14.1, 14.2, 14.3 e 14.6 do livro "Michael T. Goodrich; Roberto Tamassia and Michael H. Goldwasser. Data Structures & Algorithms in Java. 6ed. Wiley, 2014."

• Aula 12

  • Método guloso

  • Árvores mínimas

• Aula 13

  • Programação dinâmica

  • NP Difícil e NP Completo

• Aula 14

  • Casamento de padrões