Forgot your password?
Document Actions
Matemática Discreta - 2o/2015
Ementa, cronograma e materias da disciplina Matemática Discreta
Notícias:
Sejam todos muito bem-vindos!!!
Algumas dicas para o bom acompanhamento da disciplina
1. As aulas são apenas uma introdução ao assunto. É necessário estudar o livro e fazer os exercícios. Só com o conteúdo das aulas não dá para passar.
2. Aqui no site você encontra a indicação dos assuntos abordados em cada aula. Leiam o livro antes de ir para aula. Ficará bem mais fácil. Façam os exercícios e participem das aulas de monitoria e tutoria
3. Formem grupos de estudo.
Plano de Ensino:
Leiam o plano de ensino, nele constam 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 e locais de aula
- Turma SI1: Silvana Bocanegra - CEAGRI I - lab 10 - segundas e quartas: 8:00 às 10:00hs (e-mail: silvana.bocanegra@gmail.com)
- Turma SI2: Marcelo Gama- CEAGRI II - sala 22 - segundas e quartas: 8:00 às 10:00hs
- Monitor: Edvan Junior - Monitorias: terças e quartas a partir das 13:30 no CEGEN
Livros mais usados:
|
Livro 4: ROSEN, Kenneth H. Matemática Discreta e suas Aplicações. Editora Bookman, 6 edição.2009.
|
Livro 2: GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro: LTC - Livros Técnicos e Científicos, 2008. 597 p. ISBN 9788521614227.
|
|
Livro 3: MENEZES, Paulo Blauth. Matemática discreta para computação e informática. 2. ed. Porto Alegre: Sagra Luzzatto, 2005. 258 p. (Livros didáticos;16) ISBN 8524106913.
|
Livro 1: SCHEINERMAN, Edward R. Matemática discreta: uma introdução. São Paulo, SP: Thomson, 2003. xxiv, 532 p. ISBN 8522102910. |
Slides de apresentação da disciplina. Relação das atividades executadas e tarefas para casa.
| Aula | data | Assunto/Slides | para casa | Mais exercícios | |
| 1 | 19.08.15 |
___________________________________ Unidade I - Lógica e Técnicas de Demonstração (Livro 4. Capítulo 1) Slides: Lógica (Prof. Juliano Iyoda - UFPE)
Assuntos: 1.1 Fundamentos da lógica proposicional livro 4 - cap. 1 pag 1 a 20 |
Estudar o livro 4 cap 1, pág 1 a 20 Resolver os exercícios da seção 1.1 (de 01 a 38)
|
||
| 2 |
24.08.15
|
1.2 Equivalência proposicional 1.3 Predicados e quantificadores livro 4 - cap. 1 pag 21 a 49 |
Resolver os exercícios da seção 1.2 (de 1 a 33) e da seção 1.3 (de 1 a 42)
|
|
|
| 3 |
26.08.15
|
1.4 Quantificadores Agrupados 1.5 Regras de Inferência livro 4 - cap. 1 pag 50 a 75
|
Resolver os exercícios da seção 1.4 (de 1 a 38) da seção 1.5 do 1–10, 12–16 |
||
| 4 | 31.08.15 |
1.6 Introdução a demonstrações: prova direta, pela contrapositiva, por redução ao absurdo, contra exemplo livro 4 - cap. 1 pag 75 a 94 livro 1 - pag 1 a 26; pag. 135-142 |
|||
| 5 | 02.08.15 |
Exercícios |
|
||
| 6 |
09.09.15 |
Teste 1 |
|||
| 7 |
14.09.15 |
Unidade II - Conjuntos, Funções, Sequências e Somatórios (Livro 4. Capítulo 2) slides (Prof. Juliano Iyoda - UFPE)
Conjuntos: Notação, Subconjunto, Conjunto das partes, Cardinalidade livro 4 - pag. 111 a 121 |
Resolver os exercícios: seção 2.1
|
||
| 8 |
16.09.15 |
Operadores de Conjuntos: União, Interseção, Diferença, Complemento, Identidade livro 4 - pag 121 a 133 |
Resolver os exercícios da seção 2.2 | ||
| 9 |
21.09.15 |
Funções: Injetora, Sobrejetora, Composta Entrega do teste 1 correção do teste 1 |
Resolva os exercícios da seção 2.3 |
Lista Funções ( a partir do exercício 11) |
|
| 10 | 23.09.15 |
Função composta, Função Inversa, Funções teto e piso Cardinalidade |
|||
| 11 |
28.09.15
|
Sequências e Somatórios : slides Prof. Loureiro - UFMG ( da pag1 a 12)
livro 4 - pag 149 a 164
Exercícios |
Resolva os exercícios da seção 2.4
|
||
| 12 |
30.09.15 |
Teste 2
|
|
||
| 13 |
05.10.15 |
Unidade III - Fundamentos: Algoritmos e Números Inteiros (Livro 4 - Capítulo 3) Slides: (Prof. Juliano Iyoda - UFPE) Divisão, MDC e Algoritmos de Euclides |
Fazer os exercícios da seção 3.4 e 3.5 | ||
| 14 |
07.10.15
|
Aritmética Modular, Números Primos | Fazer os exercícios da seção 3.6 | ||
| 15 |
14.10.15
|
Aplicações Teoria dos Números |
Fazer os exercícios da seção 3.7 | ||
| 16 |
26.10.15 (aula ministrada dia 28- horário de cálculo) |
Teste 3 | |||
| 17 |
28.10.15 |
Unidade IV - Indução e Recursão (Livro 4 - Capítulo 4) slides: (Prof. Juliano Iyoda - UFPE) O princípio da Indução Finita Provas por Indução |
|||
| 18 | 04.11.15 | Definições Recursivas e Indução Estrutural | |||
| 19 | 09.11.15 |
Recursividade. Problemas Recursivos: Torre de Hanói, Retas no Plano, Josefus |
|||
| 20 | 11.11.15 |
Unidade V - Análise Combinatória (Livro 4 - Capítulo 5) slides: (Prof. Juliano Iyoda - UFPE) Conceitos Básicos de Contagem Princípio da Inclusão e Exclusão Princípio da casa dos pombos |
Lista: Análise Combinatória e Grafos |
||
| 21 | 16.11.15 |
Arranjos , combinações e permutações slides: Prof. Loureiro - UFMG |
|||
| 22 | 18.11.15 |
|
entregar o teste corrigido até dia 30.11 | ||
| 23 | 23.11.15 |
Unidade VI - Relações (Livro 4 - Capítulo 6) slides: (Prof. Juliano Iyoda - UFPE) Relações e suas propriedades |
Lista Relações ( até exercício 10) |
||
| 24 | 25.11.15 |
Relações e suas propriedades entrega das notas - teste 04 |
|||
| 25 | 30.11.15 |
Unidade 7: Introdução a Teoria dos Grafos slides: (Prof. Juliano Iyoda - UFPE) slides: (Prof. Loureiro - UFMG) Terminologia dos grafos Representação e Isomorfismos |
|||
| 26 | 02.12.15 | Conectividade e Caminhos | |||
| 27 |
07.12.15 |
aula de exercícios |
|||
| 28 | 09.12.15 |
Teste 05 |
|
||
| 29 | 16.12.15 |
3a VA (Inclui todo o conteúdo) |
|||
| 30 | 23.12.15 | Prova Final (mesmo conteúdo da 3a VA) |
Data das Provas:
1a VA: teste1- teste2- 2a VA: teste3- teste4- 3a VA: Final:
Notas e Faltas:
turma SI2