Código MCTB019-17
TPI 4-0-4
Onde (D) 2ª 08hs e 4ª
10hs (N) 2ª 19hs e 4ª 21hs - Sala: 213-0
Ementa: Teoria de
conjuntos. Relações e Funções. Técnicas de Demonstração. Análise
Combinatória. Funções geradoras. Relações de
recorrência.
[+info]
Teoria intuitiva dos conjuntos. Operações com conjuntos. Álgebra de
conjuntos. Relações: relações de equivalência, relações de
ordem. Funções. Coleções de Conjuntos. Conjuntos
Numéricos. Cardinalidade. Técnicas de demonstração: prova direta,
prova por contradição. Indução Finita. Introdução à Análise
Combinatória. Princípio multiplicativo. Princípio
aditivo. Permutação, arranjo, combinação. Princípio de inclusão e
exclusão. O princípio da casa dos pombos. Funções
geradoras. Partição de um inteiro. Relações de recorrência.
Referências
[+]
Bibliografia básica
- GRIMALDI, Ralph Peter, Discrete and combinatorial
mathematics : an applied introduction.
[510 GRIMdi5]
.
- ROSEN, Kenneth H. Matemática discreta e suas
aplicações. 6ªEdição
[510 ROSEma6]
;
Bibliografia complementar
Livros legais
- Matosek, J. e Nesetril, J.I.
An Invitation to Discrete Mathematics
[510 MATOin2]
- Lovász, László.
Matemática discreta : Elementar e além
[510 LOVÁma]
- Velleman, Daniel J
How to prove it : a structured approach 2. ed.
[511.3 VELh2]
- Halmos, Paul R. Teoria ingênua dos
conjuntos
[511.322HALt]
Livros OK
- Scheinerman, E.
Matemática discreta : uma introdução 2. ed.
[511.3 SCHm2]
- Santos, J. P. O; Mello, M. P.; Murari, I. T. C.
Introdução à Análise Combinatória.
[511.6 SANi]
Para os mais empolgados
- Ronald L Graham; Donald E Knuth; Oren
Patashnik.Matemática concreta: fundamentos para a ciência
da computação 2. ed.
[510 GRAHma2]
Material Complementar
-
Lásló Lovász,
Discrete
and Continuous: Two sides of the same?.
- R. Bianconi,
Como ler e estudar matemática?
-
Fernando Q. Gouvêa e Shai
Simonson, How
to Read Mathematics ( uma tradução "rápida e grosseira",
segundo o tradutor, aqui).
Avaliação
PROVAS: 08/03(P1), 05/04(P2), 26/04(P3),
03/05(Sub), 13/05(Rec, sábado)
Sub: Para o aluno que faltou em dia de prova com
uma justificativa
válida. Entre em contato por email o quanto antes
enviando justificativa. Veja no final dessa página a relação de
quem já pediu pra fazer a SUB.
Exame: Qualquer aluno que não reprovou por falta
pode fazer o exame de recuperação. Nesse caso, o conceito final
será o conceito obtido no exame. O exame será realizada na 1ª ou
2ª semana do Q2 (provavelmente num sabado). Os alunos que têm
intenção de fazer o exame devem enviar um email até o dia 15/05
com assunto 'exame-matutino' ou 'exame-noturno' (de acordo com o
período no qual fará o exame). Esse email é importante para eu
comunicar a data e o local de prova. A data mais provavel é 03/06
as 14hs
A avaliação final de cada aluno não será o
resultado de alguma média feita a partir das avaliações. O
resultado de cada avaliação reflete o desempenho do aluno em
todo o curso até aquele instante. Isso significa que a cada
conceito atribuído durante o curso leva em conta o resultado das
avaliações até o momento. O conceito final da disciplina poderá
ser:
F - Reprovado. O aluno deve cursar novamente a
disciplina.
D - Aproveitamento mínimo não satisfatório dos
conceitos da disciplina, com familiaridade parcial do assunto
e alguma capacidade para resolver problemas simples, mas
demonstrando deficiências que exigem trabalho adicional para
prosseguir em estudos avançados. Nesse caso, o aluno é
aprovado na expectativa de que obtenha um conceito melhor em
outra disciplina, para compensar o conceito D no cálculo do
CR.
C - Desempenho mínimo satisfatório, demonstrando
capacidade de uso adequado dos conceitos da disciplina,
habilidade para enfrentar problemas relativamente simples e
prosseguir em estudos avançados.
B - Bom desempenho, demonstrando boa capacidade de uso
dos conceitos da disciplina.
A - Desempenho excepcional, demonstrando excelente
compreensão da disciplina e do uso da matéria.
Links