P4?

75 views
Skip to first unread message

Tatiane Ferreira

unread,
Jun 21, 2012, 9:31:50 AM6/21/12
to algoritmo...@googlegroups.com
Oi,

Alguém tem a prova P4 do ano passado?

Obrigada
Tatiane

Carla Négri

unread,
Jun 21, 2012, 10:11:28 AM6/21/12
to algoritmo...@googlegroups.com
O professor falou no começo da aula de hoje que ano passado ele não planejou bem as aulas e acabou não dando essa matéria em prova nenhuma =\
Então a gente tá por conta mesmo..
--
Carla Négri Lintzmayer (@carlanegri)
Mestranda em Ciência da Computação pela Universidade Estadual de Campinas
Bacharel em Ciência da Computação pela Universidade Estadual de Maringá

"Política é para o presente, mas uma equação é para a eternidade." (Albert Einstein)


Franz Pietz

unread,
Jun 25, 2012, 5:46:34 PM6/25/12
to algoritmo...@googlegroups.com
Pessoal, a prova começará as 7h?

[]s
Franz

Franz Pietz

unread,
Jun 28, 2012, 11:31:58 AM6/28/12
to algoritmo...@googlegroups.com
Pessoal,

alguém se lembra das questões da P4?

[]s
Franz

Luís Theodoro Oliveira Camargo

unread,
Jun 28, 2012, 11:46:13 AM6/28/12
to algoritmo...@googlegroups.com
A primeira não lembro de todas as questões

A segunda era provar que Ciclo hamiltoniano é NP-Completo:
  • Escrever versão de decisão - provar NP
  • Usar estrutura proposta para provar que é NP-Completo

Terceira: 
  • Definição de Conjunto dominante em grafo (cobertura de vértices) Os vértices estão no conjunto ou são vizinhos de um que está no conjunto
  • e Conjunto complementar. Provar NP e NP Completo

Lembro muito bem da quarta: 
  • O Caminho simple mais longe em um grafo. 
  • Faça definição do problema na versão de de decisão.
  • Prove que é NP-Completo (essa eu errei feio, fiquei com a questão de levantar todos os caminhos pra saber qual era o maior)
--
Luís Theodoro Oliveira Camargo
Mestrando em Ciência da Computação pela UNICAMP
Skype: theodorocamargo

L.

unread,
Jun 28, 2012, 10:48:20 PM6/28/12
to algoritmo...@googlegroups.com
oi pessoal

Alguem pode publcar a prova 4??

acho que algumos ficaram com ela
seria bom se podem dar para tudos aqui

o negozio da pergunta dois ficou esquisito

obrigado

Rommel

2012/6/28 Luís Theodoro Oliveira Camargo <luisth...@gmail.com>



--
"No debe haber barreras para la libertad de preguntar. No hay sitio
para el dogma en la ciencia. El cienti­fico es libre y debe ser libre
para hacer cualquier pregunta, para dudar de cualquier aseveracion,
para buscar cualquier evidencia, para corregir cualquier error"
(Oppenheimer)


Thiago Godoi

unread,
Jul 4, 2012, 3:07:59 PM7/4/12
to algoritmo...@googlegroups.com
O professor deu alguma previsão de quando sairia as notas?
--
Thiago Anzolin de Godoi
(11) 7398-3522
(19) 9325-0457


 

Tatiane Ferreira

unread,
Jul 4, 2012, 3:16:49 PM7/4/12
to algoritmo...@googlegroups.com
Eu perguntei no dia da prova e ele respondeu: "Em meados de semana de quem"

Então acho que até sexta sai


Carlos Lino

unread,
Jul 4, 2012, 4:43:28 PM7/4/12
to algoritmo...@googlegroups.com
Perguntei hoje, ele disse que nem começou a corrigir. Que até sexta vai soltar as notas

Carlos Eduardo Lino
Mestrando em Ciência da Computação (Unicamp)
Bacharel em Sistemas de Informação (UFLA)
cel.: (19) 8364-5829
       (35) 9105-5585
skype: carlos.lino87



2012/7/4 Tatiane Ferreira <tatia...@gmail.com>
Reply all
Reply to author
Forward
0 new messages