Universidade Estadual da Paraíba

Centro de Ciência e Tecnologia

Departamento de Computação
Bacharelado em Ciência da Computação
Componente Curricular: Técnicas de Análise de Algoritmos
Semestre:
Professor: Fábio Luiz Leite Jr
Aluno (a):

Lista de exercícios paradigmas de projeto de algoritmos:

força bruta / busca exaustiva
1) Quais os elementos básicos da estratégia de força bruta?
2) Por que algoritmos como selection sort e bubble sort são baseados em estratégias de
força bruta ou busca exaustiva?
3) Quais as vantagens dos algoritmos baseados no paradigma de força bruta?
4) Quais as vantagens do algoritmo de String matching baseado em string marching?
a) Faça análise do algoritmo;
b) Sugira uma modificação que poderia ser realizada no algoritmo.
5) Defina busca exaustiva.
6) Faça um esboço de um algoritmo baseado em busca exaustiva para o problema da
mochila.