matem tica discreta bacharelado em sistemas de informa o n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Matemática Discreta Bacharelado em Sistemas de Informação PowerPoint Presentation
Download Presentation
Matemática Discreta Bacharelado em Sistemas de Informação

Loading in 2 Seconds...

play fullscreen
1 / 8

Matemática Discreta Bacharelado em Sistemas de Informação - PowerPoint PPT Presentation


  • 122 Views
  • Uploaded on

Matemática Discreta Bacharelado em Sistemas de Informação. Profa. Silvana Bocanegra UFRPE - DEINFO. Objetivos. Apresentar conceitos básicos de provas matemáticas Desenvolver raciocínio lógico Capacidade de organização e síntese Formalismo em linguagem matemática

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Matemática Discreta Bacharelado em Sistemas de Informação' - eve-alford


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
objetivos
Objetivos
  • Apresentar conceitos básicos de provas matemáticas
    • Desenvolver raciocínio lógico
    • Capacidade de organização e síntese
    • Formalismo em linguagem matemática
  • Apresentar conceitos da Teoria dos Conjuntos
    • Princípio para a construção da matemática
    • Fornece estruturas para construir teorias em computação
slide3

Relações

    • Banco de dados relacional
  • Definir funções
    • Utilizada para denotar complexidade de algoritmos
  • Indução e Recursão
    • Desenvolvimento de algoritmos recursivos
  • Teoria dos números
    • Criptografia
slide4

Análise Combinatória

    • Recursos finitos: memória
    • Problemas de contagem
  • Introduzir a Teoria dos Grafos
    • Estruturas fundamentais para modelagem e solução de problemas em computação
din mica do curso
Dinâmica do Curso
  • Aulas expositivas
    • Teoria
    • Aulas de exercícios
  • Exercícios para casa
slide6

Ementa

  • Noções de Lógica e Técnicas em Demonstração
  • Teoria dos Conjuntos
  • Relações e Funções
  • Indução e Recursão
  • Introdução a Teoria dos Números
  • Análise Combinatória
  • Grafos
slide7

Avaliação

Notas:

  • 1ª VA = Teste 1 (6,0 pontos)
  • Teste 2(3,0 pontos)
  • Listas de Exercícios (1 ponto)
  • 2ª VA = Teste 3 (4,5 pontos)
  • Teste 4 (4,5 pontos)
  • Listas de Exercícios (1 ponto)
  • 3ª VA = Prova (substituir 1ª VA ou 2ª VA)
  • Final = Prova
  • OBS1: a 3ª VA e Final incluem toda a matéria do semestre.
slide8

Bibliografia

  • BÁSICA:
  • 1. Edward R. Scheinerman: Matemática Discreta Uma Introdução. Thomson Pioneira, 2003.
  • 2. Paulo Blauth Menezes:Matemática Discreta para Computação e Informática - Série UFRGS, nº 16 , Editora Sagra-Luzzatto, 2004.
  • 3. Judith L. Gersting. Fundamentos Matemáticos para a Ciência da Computação.5ª Edição, Editora LTC, 2004.
  • COMPLEMENTAR:
  • 1. Graham, Knuth e Patashnik. Matemática Concreta: Fundamentos para Ciência da Computação. Addison-Wesley, 1994.
  • 2. Skvarcius and Robinson. Discrete Mathematics with Computer Science Applications. Benjamin/Cummings, 1986.
  • 3. Evaristo Jaime, Introdução à Álgebra com Aplicações à Ciência da Computação. EdUFAL, 1999.
  • 4. Roman, Steven An Introduction to Discrete Mathematics. HBJ, 1989