Carga horária: 68 hs, turmas: A1 e B1, Sistema de Informação.
Monitoria: Marcos Pedro F. Leal Silva 3ª 8-9, 5ª 8-9 e 14-16 e 6ª 11-16 e a Suzana Barboza Carvalho 5ª 14-16 e 6ª 8-12. Na sala de monitoria do Instituto de Computação.
Horário da aula:
Turma A: 3ª-feiras na sala H-303 e 5ª-feiras H-401 das 18-20h.
Turma B: 3ª-feiras na sala H-403 e 5ª-feiras H-401 das 10-22h.
Meu horário de atendimento: 2ª e 4ª-feiras, das 14-18hs em meu gabinete. O meu gabinete é o 4 do 4º andar – IME – Valonguinho.
Provas
P1 – 05/11/2013 (P1 turma A1 e B1).
P2 – 19/12/2013 à partir das 18h na sala 204 – (P2 da turma A1 e A2 e o gabarito das duas.)
Médias até o momento da turma A1 e da B1. Vista da P2 dia 8/01/2013 das 14-17h e das 18-19h em meu gabinete.
VR – 09/01/2014 (Toda a matéria) – Atendendo a inumeros pedidos aqui esta o gabarito da VR. E aqui (A1, B1) as notas. A vista da VR será no dia 14/01/2013 a partir das 18h na H-303.
VS – 16/01/2014 (Toda a matéria) – Nota da VS – A vista da VS será dia 17/01/2014 das 16-18h no meu gabinete.
Trabalho !!!
O trabalho pode valer até 1 ponto na média. Dividi a turma em 5 grupos e os chamei de: Grupo A, Grupo B, Grupo C, Grupo D e Grupo E.
Cada grupo deve me entregar apenas 1 trabalho redigido e será esse trabalho que será avaliado e a nota será compartilhada por todos os membros do grupo. Cada grupo poderá ter até 7 pessoas.
O trabalho deverá ser entregue no dia da P2 – impreterivelmente
Assuntos por grupo:
Grupo A
fazer os exercícios: 20.6, 21.4b e c, 22.3 a, 22.15, 23.13, 24.7, 26.2 e 26.18
Grupo B
fazer os exercícios: 20.3, 21.8 a e b, 22.3b, 22.16 itens b e d, 23.14, 24.8 e 26.3
Grupo C
fazer os exercícios: 20.4, 21.15, 21.8 c até d, 22.3 c, 23.15, 25.8 e 26.13
Grupo D
fazer os exercícios: 21.3 a e b, 22.1, 22.3 d, 24.3, 25.9, 26.15 e 26.16
Grupo E
fazer os exercícios: 21.4a, 21.8 e até f, 22.2 itens e até j, 22.8, 24.5, 25.10 e 26.20.
Explicando os números do exercício. Por exemplo 21.4b corresponde ao item b do 4ª exercício da lista 21 do livro do Scheinerman.
Grupo por turma:
Turma A1 (Confira se seu nome esta no grupo correto); Turma B1 (Confira se seu nome esta no grupo correto).
Listas de Exercícios e Apostilas
Lista 1
Lista 2
Lista 3
Lista 4
Lista 5
Lista 6
Lista 7
Lista 8
Lista 9
Lista 10
Lista 11
Lista 12
Lista 13
Lista 14 (Exercício 17.8 e 17.9 feito)
Lista 15
Listas para a P2
Lista 19
Lista 20
Lista 21
Lista 22
Lista 23
Lista 24
Lista 25
Lista 26
Cronograma:
10Set – Não houve aula
12Set – Apresentação, ementa da disciplina, data de provas, critérios de avaliação, bibliografia e outras fontes.
17Set – Esquemas de Prova (ou demonstração)
19Set – Álgebra Booleana e Coleções
24Set – Contagem em Listas
26Set – Conjuntos: definições, contagem
01Out – Operações com Conjunto e contagem em conjuntos
03Out – Relações
08Out – Relações e Contagem
10Out – Coeficiente binomial,Coeficiente Binomial e o Triângulo de Pascal.
15Out – Feriado – Dia dos Professores
17Out – Multiconjuntos e mais uma técnica de contagem
22Out – Não haverá aula – Semana Acadêmica.
24Out – Não haverá aula – Semana Acadêmica.
29Out – Não haverá aula – estarei fora de Niterói
31Out – Aula de revisão e exercícios para a P1.
05Nov – P1 – capítulos 1 (Fundamentos), 2 (Coleções) e 3 (Contagem e Relações) do livro do Scheinerman.
07Nov – Correção da prova – prova contrapositiva e por absurdo
11Nov – Indução e Recorrência
13Nov – Sequência de Fibonacci, Torre de Hanói, Indução Forte.
19Nov – Recorrência de 1ª ordem: PA, PG e Mista; de 2ª ordem: Fibonacci
21Nov – Recorrência em geral e operadores diferença
26Nov – Recorrência em geral e operadores diferença
28Nov – Funções
03Dez – A1-Funções e B1- Princípio da casa dos pombos e teorema de Cantor
05Dez – A1 – Princípio da casa dos pombos e teorema de Cantor e B1 – Permutações
10Dez – Permutações e exercícios
12Dez – Turma A1: Paridade de uma permutação, Turma B1: Aula de exercícios
17Dez – Aula de exercícios
19Dez – P2 – Na sala 204 a partir das 18h tanto para a turma A1, como para a B1.
20Dez – divulgação do resultado da P2 no site.
08Jan – Vista da P2 – Gabinete do professor
09Jan – VR
14Jan – Vistas da VR e comentários para a VS
16Jan – VS
17Jan – Vista da VS.
Ementa: GAN00170
1- Construções indutivas.
2- Provas por indução.
3- Relações de recorrência: torre de Hanói, números de Fibonacci.
4- Conjuntos: conjuntos numéricos (naturais, inteiros, racionais, reais); subconjuntos; conjuntos das partes. Operações com conjuntos; álgebra de conjuntos. Cardinalidade de conjuntos; conjuntos finitos; princípio da casa do pombo. Conjuntos infinitos, enumeráveis e não-enumeráveis.
5- Métodos de contagem: princípios da adição, da inclusão-exclusão e da multiplicação. Permutações; combinações.
6- Relações binárias: fecho reflexivo, fecho simétrico, fecho transitivo. Relação de equivalência (inteiros módulo n). Ordem parcial (diagrama de Hasse). Ordenação topológica (diagrama PERT).
7- Funções (parciais e totais): composição de funções; função sobrejetiva, injetiva e bijetiva; função inversa. Permutações de um conjunto, ciclos.
Bibliografia:
[1] E. R. Scheinerman, Matemática Discreta: Uma Introdução, Cengage Learning, São Paulo, 2011.
[2] P.B. Menezes, Matemática Discreta para Computação e Informática. Série Livros Didáticos, n. 16. Sagra Luzzatto / Instituto de Informática da UFRGS, Porto Alegre, 2005.
[3] A.C. Morgado et al. Análise Combinatória e Probabilidade, 9a. ed. SBM, Rio de Janeiro, 2006.
Última revisão em Dezembro, 2013.
Copyright ©2017 - STI - Todos os direitos reservados