Exercícios Método Mestre

249 views
Skip to first unread message

Glauber Bezerra

unread,
Mar 24, 2011, 2:17:04 PM3/24/11
to mia...@googlegroups.com
Pessoal,

Alguém começou fazer os exercícios da aula de hoje?
Encontrei as seguintes respostas: (não vou colocar o T(n) pq é ruim digitar)
a) Caso 2
b) Caso 1
c) Caso 3
d) Caso 3

 
--
Gláuber Bezerra



Draulio Neto

unread,
Mar 24, 2011, 2:32:01 PM3/24/11
to mia...@googlegroups.com
Esses exercícios são dos slides de hj??
--
Dráulio

Glauber Bezerra

unread,
Mar 24, 2011, 2:49:33 PM3/24/11
to mia...@googlegroups.com
Sim. Segue abaixo:

Solucione as seguintes recorrências usando o
Método Mestre
(a) T(n) = 2T(n/2) + 2n
(b) T(n) = 3T(n/2) + 2n
(c) T(n) = 7T(n/2) + 2n³
(d) T(n) = 15T(n/4) + 2n²
(e) T(n) = 4T(n/2) + n
(f) T(n) = 4T(n/2) + n²
(g) T(n) = 4T(n/2) + n³


--
Gláuber Bezerra

Thiago Macedo

unread,
Mar 24, 2011, 5:08:38 PM3/24/11
to mia...@googlegroups.com, Brunow, Glauber Bezerra
 Cara a prova foi adiada para a terça dia 05/04
-------------------------
Att.
Thiago Crystyan
 



Em 24 de março de 2011 17:56, Brunow <bruno...@gmail.com> escreveu:
Caros colegas,
Se alguém puder scanear a nova lista de exercicio (se existir) e um exemplo do metodo mestre, agradeço. Estou viajando e só retorno, praticamente, no dia da prova.
 
Obrigado


2011/3/24 Glauber Bezerra <gtbe...@gmail.com>



--
Bruno Muniz

SoftSite Tecnologia
www.softsite.com.br
Fortaleza: +55 (85) 3278 1698

Brunow

unread,
Mar 24, 2011, 4:56:28 PM3/24/11
to mia...@googlegroups.com, Glauber Bezerra
Caros colegas,
Se alguém puder scanear a nova lista de exercicio (se existir) e um exemplo do metodo mestre, agradeço. Estou viajando e só retorno, praticamente, no dia da prova.
 
Obrigado


2011/3/24 Glauber Bezerra <gtbe...@gmail.com>
Sim. Segue abaixo:

Brunow

unread,
Mar 24, 2011, 5:16:38 PM3/24/11
to Thiago Macedo, mia...@googlegroups.com, Glauber Bezerra
Poise, eu sei
Inclusive se voces quiserem fazer uma manifestacao para a prova ser na quinta dia 07 hehehe tah apoiado.

 
2011/3/24 Thiago Macedo <cryst...@gmail.com>
330.gif

Glauber Bezerra

unread,
Mar 25, 2011, 9:15:40 AM3/25/11
to mia...@googlegroups.com
Bruno,

ele ainda não passou uma nova lista de exercícios, mas pediu para fazer os que tem no slide (segue abaixo).
Em anexo o pdf sobre o capítulo 5, lá tem exemplo sobre o Teorema Mestre. Qualquer dúvida posta pra gente tentar ajudar.

(a) T(n) = 2T(n/2) + 2n
(b) T(n) = 3T(n/2) + 2n
(c) T(n) = 7T(n/2) + 2n³
(d) T(n) = 15T(n/4) + 2n²
(e) T(n) = 4T(n/2) + n
(f) T(n) = 4T(n/2) + n²
(g) T(n) = 4T(n/2) + n³


--
Atenciosamente,
Gláuber Bezerra
tel.: 85 9177-9604
tel.: 85 9901-4301

"Não faça da sua falta de planejamento a minha urgência."
330.gif
A05_Recorrencias.pdf

Brunow

unread,
Mar 27, 2011, 4:24:30 AM3/27/11
to mia...@googlegroups.com
Valeu!!!

Vou olhar sim!!

Me disseram que as provas dele Sao bem parecidas com as listas que ele
passa, então temos que focar nelas, não é

On Friday, March 25, 2011, Glauber Bezerra <gtbe...@gmail.com> wrote:
> Bruno,
>
> ele ainda não passou uma nova lista de exercícios, mas pediu para fazer os que tem no slide (segue abaixo).
> Em anexo o pdf sobre o capítulo 5, lá tem exemplo sobre o Teorema Mestre. Qualquer dúvida posta pra gente tentar ajudar.
>
> (a) T(n) = 2T(n/2) + 2n
> (b) T(n) = 3T(n/2) + 2n
> (c) T(n) = 7T(n/2) + 2n³
> (d) T(n) = 15T(n/4) + 2n²
> (e) T(n) = 4T(n/2) + n
> (f) T(n) = 4T(n/2) + n²
> (g) T(n) = 4T(n/2) + n³
>
> --
> Atenciosamente,
> Gláuber Bezerra
> tel.: 85 9177-9604
> tel.: 85 9901-4301
> "Não faça da sua falta de planejamento a minha urgência."
>
>
>
>
>
> Em 24 de março de 2011 18:16, Brunow <bruno...@gmail.com> escreveu:
>

> Poise, eu sei <https://mail.google.com/mail/e/330>

> www.softsite.com.br <http://www.softsite.com.br/>


> Fortaleza: +55 (85) 3278 1698
>
>
>
>
>
>
> --
> Bruno Muniz
>
> SoftSite Tecnologia

> www.softsite.com.br <http://www.softsite.com.br/>

Thiago Macedo

unread,
Mar 27, 2011, 8:54:42 AM3/27/11
to mia...@googlegroups.com, Brunow
Galera bom dia, sobre a lista de Cana, quem respondeu, favor, se possível postar as respostas...
 
 Outra, aos que se interessarem, gostaria de marcar um dia à noite para nos encontrarmos e tentarmos resolver umas questões juntos... Segue opções de dias:Segunda, Terça, Quinta e Sexta... Abraço a todos

Glauber Bezerra

unread,
Mar 27, 2011, 9:29:55 AM3/27/11
to mia...@googlegroups.com
Acho que segunda-feira seria melhor, pois já teriamos dúvida para levar na terça-feira.


--
Atenciosamente,
Gláuber Bezerra
tel.: 85 9177-9604
tel.: 85 9901-4301

"Não faça da sua falta de planejamento a minha urgência."




Reply all
Reply to author
Forward
0 new messages