Marcelo Gama
Compartilhando conhecimento
Professor
Matemática discreta 2013.2
Matemátida discreta para as turmas SI 1 e SI 2 do bacharelado em sistemas de informação da UFRPE - Segundo semestre de 2013
Plano de ensino
Leiam o plano de ensino. Nele estão as principais informações sobre esta disciplina: as atividades que serão desenvolvidas (dia-a-dia), os objetivos, a metodologia de avaliação e referências bibliográficas.
Turmas, professores, monitoria e locais de aula
Monitoria
Luziane Nunes
Local: CEGOE - 2o. andar
Horários: Segundas e quartas - 13:30
Turma SI1
Profa. Silvana Bocanegra
CEAGRI I - Lab. 10
Turma SI2
Prof. Marcelo Gama
GEAGRI II - Sala 22
Complementar
Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Matemática Concreta:Fundamentos para Ciência da Computação
2a. edição, 1995
Editora LTC
Básico
Judith L. Gersting
Fundamentos Matemáticos para a Ciência
da Computação
5ª edição, 2004
Editora LTC
Básico
Edward R. Scheinerman
Matemática discreta - Uma introdução
1a. edição, 2011
Editora CENGAGE
Livro texto
Kenneth H. Rosen
Matemática Discreta e suas Aplicações
6a. edição, 2009
Editora MCGraw-Hill
Bibliografia
Clique nas imagens para mais informações
Complementar
Seymour Lipschutz, Marc Lipson
Matemática Discreta
3a. edição, 2013
Editora Bookman
Complementar
Paulo Blauth Menezes
Matemática Discreta para Computação e Informática - Série UFRGS, Vol. 16
4a. edição, 2013
Editora Bookman
Complementar
Cliff L. Stein, Robert Drysdale, Kenneth Bogart
Discrete Mathematics for Computer
Scientists
2010
Addison-Wesley
Material complementar, slides, listas e provas
Programação das aulas
QUARTA, 23/10/2013, 08:00 ÀS 10:00
01 - APRESENTAÇÃO DA DISCIPLINA
Apresentação da disciplina. Jogos matemáticos.
SEGUNDA, 28/10/2013, 08:00 ÀS 10:00
02 - LÓGICA PROPOSICIONAL
Proposições, conectivos, tabela verdade.
QUARTA, 30/10/2013, 08:00 ÀS 10:00
03 - LÓGICA PROPOSICIONAL
Predicados, quantificadores, regras de inferência.
SEGUNDA, 11/11/2013, 08:00 ÀS 10:00
04 - PROVAS MATEMÁTICAS
Prova direta, pela contrapositiva, por redução ao absurdo, por contra-exemplo.
Publicação da lista 1. Publicação da lista 2.
QUARTA, 13/11/2013, 08:00 ÀS 10:00
05 - TEORIA DOS CONJUNTOS
Tipos de conjuntos, notação, igualdade, subconjuntos, operações entre conjuntos.
SEGUNDA, 18/11/2013, 08:00 ÀS 10:00
08 - TEORIA DOS CONJUNTOS
Conjunto das partes, identidade ente conjuntos, cardinalidade.
QUARTA, 20/11/2013, 08:00 ÀS 10:00
09 - RELAÇÕES
Definição e tipos de relações.
Entrega da liseta 2. Publicação da lista 3.
SEGUNDA, 25/11/2013, 08:00 ÀS 10:00
10 - RELAÇÕES
Relações de equivalência.
QUARTA, 27/11/2013, 08:00 ÀS 10:00
11 - AULA DE EXERCÍCIOS
Entrega da lista 3.
SEGUNDA, 02/12/2013, 08:00 ÀS 10:00
12 - TESTE 1
Conteúdo: Listas 1, 2 e 3.
QUARTA, 04/12/2013, 08:00 ÀS 10:00
13 - FUNÇÕES
Definição e aplicações. Autômatos e linguagens.
Publicação da lista 4.
SEGUNDA, 09/12/2013, 08:00 ÀS 10:00
14 - FUNÇÕES
Comportamento assintótico.
QUARTA, 11/12/2013, 08:00 ÀS 10:00
15 - FUNÇÕES
Comportamento assintótico.
SEGUNDA, 16/12/2013, 08:00 ÀS 10:00
16 - AULA DE EXERCÍCIOS
Entrega da lista 4.
QUARTA, 18/12/2013, 08:00 ÀS 10:00
17 - TESTE 2
Conteúdo: Lista 4.
SEGUNDA, 06/01/2014, 08:00 ÀS 10:00
18 - SOMAS E INDUÇÃO
Somas, sequências e princípio de indução finita.
Publicação da lista 5.
QUARTA, 08/01/2013, 08:00 ÀS 10:00
19 - SOMAS E INDUÇÃO
Somas, sequências e princípio de indução finita.
SEGUNDA, 13/01/2014, 08:00 ÀS 10:00
20 - RECURSIVIDADE
Recursividade. Problemas recursivos.
QUARTA, 15/01/2014, 08:00 ÀS 10:00
21 - ARITMÉTICA DOS NÚMEROS INTEIROS
Divisibilidade. Números primos e compostos. MDC e MMC.
Entrega da lista 5. Publicação da lista 6.
SEGUNDA, 20/01/2014, 08:00 ÀS 10:00
22 - ARITMÉTICA DOS NÚMEROS INTEIROS
Aritmética modular.
QUARTA, 22/01/2014, 08:00 ÀS 10:00
23 - ARITMÉTICA DOS NÚMEROS INTEIROS
Representação de inteiros e algoritmos. Sistemas de numeração binário, octal e hexadecimal.
SEGUNDA, 27/01/2014, 08:00 ÀS 10:00
24 - AULA DE EXERCÍCIOS
Entrega da lista 6.
QUARTA, 29/01/2014, 08:00 ÀS 10:00
25 - TESTE 3
Conteúdo: Listas 5 e 6.
SEGUNDA, 03/02/2014, 08:00 ÀS 10:00
26 - ANÁLISE COMBINATÓRIA
Princípios fundamentias de contagem. Aranjos, combinações e permutações.
Publicação da lista 7.
QUARTA, 05/02/2014, 08:00 ÀS 10:00
27 - GRAFOS
Definição, terminologia, formas de representação e aplicações.
Publicação da lista 8.
SEGUNDA, 10/02/2014, 08:00 ÀS 10:00
28 - GRAFOS
Grafos bipartidos. Grau de um vértice e teorema dos graus. Grafos regulares. Árvores. Caminhos.
QUARTA, 12/02/2014, 08:00 ÀS 10:00
29 - AULA DE EXERCÍCIOS
Entrega das listas 7 e 8.
SEGUNDA, 17/02/2014, 08:00 ÀS 10:00
30 - TESTE 4
Conteúdo: Listas 7 e 8.
SEGUNDA, 24/02/2014, 08:00 ÀS 10:00
31 - TERCEIRA VERIFICAÇÃO DE APRENDIZAGEM
Conteúdo: Todas as listas.
SEGUNDA, 10/03/2014, 08:00 ÀS 10:00
32 - PROVA FINAL
Conteúdo: Todas as listas.
OS TÓPICOS E DATAS ABAIXO SERÃO ALTERADOS
