4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 06  
1) Considerando a existência de uma mensagem criptografada com o seguinte conteúdo:  
“
kvjlixapejrbxeenpbzphkhthbkwyrwamnugzhppfxiyjyanhapfwbzubghxmshrlyujfjhrsovk  
vveylnbxnawavggfdfggrzizyvmfohigeabgkszfnbkmffbzbzxjffqbualeytqrphyrbjqdjqavctg  
xjifqgfgydhoiwhrvwqbxgrixydzbpzjnhopvlazbzumzhhfavoctdfytvvggikngkwzibzbzbzuxgj  
tlxkojlefilbrboignbzsudssvqynbzuapbpqvlubdoyxkkwhcoudvtkmikbzbzansgsutdjythzl”  
Sabe-se que uma mensagem foi criptografada utilizando a codificação BIZU se o  
padrão “bzbzbzu” ocorre em algum ponto da mensagem. Crie um programa (em  
qualquer linguagem) para verificar se este padrão ocorre na mensagem criptografada.  
a) Utilize o algoritmo baseado em força bruta para encontrar padrões em textos.  
b) Utilize o algoritmo Boyer-Moore para encontrar padrões em textos.