Lista de Exercícios 3 – Projeto e Análise de Algoritmos 1) Defina ...
Lista de Exercícios 3 – Projeto e Análise de Algoritmos 1) Defina ...
Lista de Exercícios 3 – Projeto e Análise de Algoritmos 1) Defina ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Lista</strong> <strong>de</strong> <strong>Exercícios</strong> 3 <strong>–</strong> <strong>Projeto</strong> e <strong>Análise</strong> <strong>de</strong> <strong>Algoritmos</strong><br />
1) <strong>Defina</strong> somente a recorrência para os seguintes algoritmos (não é necessário resolver):<br />
a)<br />
func B(x, y){//consi<strong>de</strong>re a operação primitiva o print<br />
print x;<br />
print y;<br />
if(x>1){<br />
B(x/2, 1);<br />
B(x/2, 2);<br />
B(x/2, 3);<br />
B(x/2, 4);<br />
}<br />
}<br />
b)<br />
func A(x){//consi<strong>de</strong>re a operação primitiva o print<br />
if(x>5){<br />
print (x);<br />
A(x-2);<br />
}<br />
}<br />
c)<br />
func fib(n){//consi<strong>de</strong>re a operação primitiva o return<br />
if (n
3) Implemente um algoritmo para calcular a exponenciação <strong>de</strong> uma base por um expoente. Não use<br />
o operador <strong>de</strong> exponenciação. Esta função <strong>de</strong>ve ser recursiva. Dê a recorrência, função e or<strong>de</strong>m <strong>de</strong><br />
complexida<strong>de</strong> do mesmo.