home

Universidade Estadual Paulista Júlio de Mesquita Filho (Unesp)

Faculdade de Ciências e Tecnologia de Presidente Prudente (FCT/Unesp)

Departamento de Matemática e Computação (DMC)

Projeto e Análise de Algoritmos -- Turma 2020

Prof. Dr. Danilo Medeiros Eler

Atividades

  1. Análise de Algoritmos
    1. Introdução (vídeo)
    2. Introdução - Slides (pdf)
  2. Análise Assintótica
    1. Parte I: Introdução (vídeo)
    2. Parte I: Introdução - slides (pdf)
    3. Parte II: Análise de Algoritmos e Classes de Comportamento Assintótico (vídeo)
    4. Parte II: Análise de Algoritmos e Classes de Comportamento Assintótico - slides (pdf)
    5. Parte I: exercícios (pdf)
    6. Parte I: respostas dos exercícios (pdf)
    7. Gravação da Resolução dos Exercícios (video)
    8. Resolução dos Exercícios - Material utilizado no vídeo (pdf)
  3. Notação Assintótica
    1. Parte I: Notação Big O (vídeo)
    2. Parte I: Notação Big O - slides (pdf)
    3. Parte I: exercícios (pdf)
    4. Parte I: exercícios - resolução (vídeo)
    5. Parte I: exercícios - resolução - documento de apoio (pdf)
    6. Parte II: outras notações (vídeo)
    7. Parte II: outras notações - slides (pdf)
    8. Parte II: exercícios (pdf)
    9. Parte II: exercícios - resolução (vídeo)
    10. Parte II: exercícios - resolução (pdf)
  4. Análise de Algoritmos Recursivos
    1. Recorrências e o Teorema Mestre (vídeo)
    2. Recorrências e o Teorema Mestre - slides (pdf)
    3. Exercícios (pdf)
    4. Exercícios - resolução (pdf)
    5. Exercícios - resolução (vídeo)
  5. Análise de Algoritmos de Ordenação
    1. Parte 1 - Introdução - Bubble Sort - Quick Sort (vídeo)
    2. Parte 1 - Introdução - Bubble Sort - Quick Sort - slides (pdf)
    3. Parte 2 - Inserção Simples - Shell Sort (vídeo)
    4. Parte 2 - Inserção Simples - Shell Sort - slides (pdf)
    5. Parte 3 - Seleção Direta - Heap Sort - Merge Sort (vídeo)
    6. Parte 3 - Seleção Direta - Heap Sort - Merge Sort - slides (pdf)
  6. Análise de Algoritmos de Busca
    1. Análise de Algoritmos de Busca - slides (pdf)
  7. Projeto de Algoritmos: Força Bruta
    1. Parte 1 - Backtracking (vídeo)
    2. Parte 1 - Backtracking - slides (pdf)
    3. Parte 2 - Branch-and-Bound (vídeo)
    4. Parte 2 - Branch-and-Bound - slides (pdf)
  8. Projeto de Algoritmos: Algoritmos Gulosos
    1. Introdução e Exemplos (vídeo)
    2. Introdução e Exemplos - slides (pdf)
  9. Projeto de Algoritmos: Divisão e Conquista
    1. Introdução e Exemplos (vídeo)
    2. Introdução e Exemplos - slides (pdf)
  10. Projeto de Algoritmos: Programação Dinâmica
    1. Introdução e Exemplos - Mochila Booleana (Mochila 01 ou knapsack problem) (vídeo)
    2. Introdução e Exemplos - slides (pdf)
    3. Exemplo: Mochila Booleana (Mochila 01 ou knapsack problem) - slides (pdf)
    4. Exemplo: Subsequência Comum Máxima (longest common subsequence) - slides (pdf)
.