Blog

UFG – Instituto de Informбtica Bacharelado em Ciкncias da Computaзгo Anбlise e Projeto de Algoritmos Prof. Humberto Longo 1a Avaliaзгo – 2012/1 Nome: Data: 08 / 03 / 2012 1. Decida se as afirmaзхes a seguir sгo verdadeiras ou falsas. Justifique brevemente todas as respostas para receber todo o crйdito. (a) 0. 2 [V I F] Se f (n) e g(n) entгo h(n) e (n)). Soluзгo: Verdadeiro. й transitivo. (b) 0. 2 [VI (n)).

Soluзгo: Ver mesmo que f (n) e O OF2 Swipe to view nextp entгo h(n) h(n) (n)) й o [V I F] Se f (n) E e g(n) E O(f (n)), entгo f (n) = g(n). (c) 0. 2 Soluзгo: Falso. Conside Swige to next page Considere f (n) = n e g(n) = n + 1. n (d) 0. 2 [V F] f (n) 100 e Q(n). n Soluзгo: Verdadeiro. 100< c. n para c- 1 . 200 (e) 0. 2 [V I F] se f(n) = 25. n. + 5. n e I . n. Ig(n), entгo f (n) 2 Soluзгo: Falso. lim f (n) = f (n) g(n)

Observaзхes: • As questхes nao precisam ser respondidas na mesma ordem em que foram enunciadas. • As respostas podem ser escritas a lбpis. • A avaliaзгo й individual e sem qualquer tipo de consulta. • Para a correзгo da avaliaзгo serб levada em consideraзгo, alйm da exatidгo, o rigor e o formalismo empregados nas respostas. • Defina a notaзгo utilizada, justifique suas afirmaзхes e os conceitos empregados.