Matemática Discreta

Ementa: Técnicas de demonstração. Demonstrações com inteiros. Demonstrações com conjuntos. Princípios de contagem. Aplicações.

Aulas:

• Segunda-feira, 13:30 - 15:30, Sala 206
• Quarta-feira, 13:30 - 15:30, Sala 206

Atendimento:

• Segunda-feira e quarta-feira, 12:30 - 13:30, Sala 207 (com tutor monitor Messias)
• Segunda-feira e quarta-feira, 13:00 - 13:30, Sala 206 (com tutor Alberto)

Referências bibliográficas:

• CAPUTI, A., MIRANDA, D. Bases Matemáticas, Versão 13, 2017. Disponível em http://hostel.ufabc.edu.br/~daniel.miranda/livros/basesmatematicas/bases.pdf
• SANTOS, J. P. O.; MELLO, M. P.; MURARI, I. T. C. Introdução à Análise Combinatória. 4ª ed. Rio de Janeiro: Editora Ciência Moderna, 2007.
• GOMIDE, A, STOLFI, J. Elementos de Matemática Discreta para Computação. Disponível em http://www.ic.unicamp.br/~stolfi/cursos/MC358-2012-1-A/docs/apostila.pdf

Avaliações:

Prova 1: 9 de setembro

Prova 2: 30 de outubro

Prova 3: 2 de dezembro

Exame: 11 de dezembro

Listas de exercícios: Lista_1, Lista_2, Lista_3, Lista_4, Lista_5, Lista_6, Lista_7, Lista_8, Lista_9 (resolver ao menos os exercícios marcados), Lista_10, Lista_11

Atenção:

1. com o conteúdo já visto, vocês podem resolver toda a Lista 9. Assim, a matéria da Prova 2 inclui toda a Lista 9.
2. uma correção: um anagrama pode ser formado utilizando-se letras repetidas. Nos exercícios da Lista 9 são considerados anagramas contendo letras repetidas (por exemplo: Exercícios 89 e 90).

Notas finais

• Vista do Exame: segunda-feira, 16/12, das 12:45 às 13:15 na minha sala (Sala 116,5).

Critérios de avaliação: O curso será dividido em três módulos. Em cada um destes haverá uma prova e um conjunto de atividades feitas em classe, todas variando de 0 a 10 pontos. Denotamos as notas das provas por P1, P2 e P3 e as das atividades por T1, T2 e T3.

Em cada módulo k (k=1,2 ou 3) o(a) aluno(a) terá uma nota: Nk=0,3*Tk+0,7*Pk.

Critério de aprovação: Será aprovado(a) o(a) estudante com frequência mínima de 75% e nota final maior ou igual a 6,0. Essa nota final será N=(N1+N2+N3)/3. O(a)s estudantes que não cumprirem a frequência mínima de 75% estarão reprovado(a)s, independentemente de sua nota. Além de cumprir a frequência mínima, quem obtiver: (i) nota final inferior a 3,0, estará reprovado(a), sem direito a Exame; (ii) nota final entre 3,0 e 5,9 terá de se submeter ao Exame; (iii) nota final igual ou maior do que 6,0 estará automaticamente aprovado(a). No caso de o(a) estudante realizar o Exame, sua nota final será (N + E)/2, onde E é a nota do exame.