27.11.2012 Views

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 ...

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!