1 / 8

Matemática Discreta Bacharelado em Sistemas de Informação

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

eve-alford
Download Presentation

Matemática Discreta Bacharelado em Sistemas de Informação

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 Bacharelado em Sistemas de Informação Profa. Silvana Bocanegra UFRPE - DEINFO

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

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

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

  5. Dinâmica do Curso • Aulas expositivas • Teoria • Aulas de exercícios • Exercícios para casa

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

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

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

More Related