Turma C1 Profa. Ana Maria Luz Matemática Discreta Turma C1 Profa. Ana Maria Luz

Informações: Página da disciplina: http://www.uff.br/grupodelogica/matdis_2013_2.html (Geral) http://www.professores.uff.br/anamluz/Ensino.html (turma C1) E-mail professora:anamaria_luz@vm.uff.br (no título do e-mail colocar nome da disciplina) Atendimento: Possibilidade 1: Quinta-feira 13:00h até 14:00h. Na sala de aula (H-403) ou sala de convivência – Bloco H – Praia Vermelha Possibilidade 2: Quinta-feira 16:00h até 18:00h. Local: Gab 14 . Departamento de Análise – 4º andar do Instituto de Matemática – Campus do Valonguinho (ao lado do Plaza)

Informações: Monitoria (atendimento na sala de monitoria do Instituto de Computação) Suzana Barboza: 5as - 14/16h e 6as - 8/12h. E-mail : phsuzana@gmail.com Marcos: Terça de 7h~8h, Quinta de 7h~8h e de 14h~16h e Sexta 11h~16h. E-mail: marcospedro@id.uff.br

Bibliografia Básica: Paulo B. Menezes, Matemática Discreta para Computação e Informática, 2a. edição , Sagra Luzzatto / Instituto de Informática da UFRGS, Porto Alegre, 2006. E. R. Scheinerman, Matemática Discreta, Thomson, São Paulo, 2006. A. C. O. Morgado, J. B. P. Carvalho, P. C. P. Pinto, P. Fernandez, Análise Combinatória e Probabilidade, 6a. edição, SBM, Rio de Janeiro, 1997. Outra Referência: Outra Referência: Judith L. Gersting. Fundamentos Matemáticos para Ciência da Computação, 4a ed. Editora LTC, Rio de Janeiro, 1982.

Datas das Provas: P1: 29/10/13, P2: 28/11/13, P3: 19/12/13, VR: 07/01/14 (para quem perdeu P1 ou P2 ou P3 com justificativa comprovada) VS: 14/01/14,  +testes (?)+trabalhos(?)+surpresa(?)

Sobre a disciplina:

Matemática Discreta x Computação Programação; Bancos de dados relacional; Criptografia, ...

Quer ganhar 1 milhão de dólares? Problema P versus NP É o principal problema aberto da Ciência da Computação. Possui também enorme relevância em campos que vão desde a Engenharia até a criptografia aplicada aos serviços militares e às transações comerciais e financeiras via Internet. D e modo simplificado, o problema pergunta se existem problemas matemáticos cuja resposta pode ser verificada em tempo polinomial, que não possam ser resolvidos (diretamente, sem se ter um candidato à solução) em tempo polinomial. Ilustrando: se alguém lhe disser que o número 13.717.421 pode ser escrito como o produto de dois outros inteiros, você provavelmente demorará para provar isso; contudo, se lhe assoprarem que ele é o produto de 3.607 por 3.803, você seria capaz de muito rapidamente verificar tal fato. O problema "P versus NP" parte da constatação que são muito freqüentes as situações em que parece ser muito mais rápido verificar solução do que achar um processo de resolução, e então pergunta: isso sempre ocorre, ou simplesmente ainda não descobrimos um modo de resolvê-los rapidamente?