1 / 8

Matemática Discreta

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

xanti
Download Presentation

Matemática Discreta

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 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)

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

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

  5. 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(?)

  6. Sobre a disciplina:

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

  8. 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?

More Related