Matemática Discreta Turma B1- 2016/2 Profa. Ana Maria Luz 1

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

Informações: Monitoria Juliana Oliveira <juliana1213rj@msn.com> Horários: M. Discreta Juliana 16:30 – 17:30 14:00 – 18:00 10:00 – 13:00 Local: sala 506 do bloco H do Gragoatá. (confirmar com ela por e-mail) 3

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

Datas das Provas: P1: 10/10/16, P2: 21/12/16, VR: 04/01/17 (para quem perdeu P1 ou P2 com justificativa) VS: 11/01/17   +testes (?)+trabalhos(?)+surpresa(?) 5

Sobre a disciplina: 6

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

Matemática x Ciência da Computação: 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. De 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 frequentes 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?