matem tica discreta bacharelado em sistemas de informa o
Download
Skip this Video
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


  • 120 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


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
ad