Forgot your password?
Document Actions
Matemática Discreta - 1o/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 | 18.03.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 |
23.03.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 |
23.03.15 (horário de cálculo) |
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 | 06.04.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 | 08.04.15 |
Exercícios |
|
||
| 6 |
10.04.15 (horário de programação) |
Teste 1 |
|||
| 7 |
(aula ministrada no dia 06.04 - horário de cálculo) |
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 |
13.04.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 |
15.04.15 |
Aula de Exercícios sobre conjuntos | |||
| 10 | 22.04.15 |
Funções: Injetora, Sobrejetora, Composta |
Resolva os exercícios da seção 2.3 |
Lista Funções ( a partir do exercício 11) |
|
| 11 |
22.04.15 (horário de cálculo) |
Função Inversa, Funções teto e piso Entrega do teste 1 correção do teste 1 |
|
||
| 12 |
23.04.15 (horário de programação) |
Cardinalidade Sequências e Somatórios : slides Prof. Loureiro - UFMG ( da pag1 a 12) livro 4 - pag 149 a 164 |
Resolva os exercícios da seção 2.4 |
||
| 13 |
04.05.15 |
Teste 2 |
|||
| 14 |
06.05.15 (das 8 ás 11hs)
|
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 | ||
| 15 |
11.05.15
|
Aritmética Modular, Números Primos | Fazer os exercícios da seção 3.6 | ||
| 16 | 13.05.15 | AplicaçõesTeoria dos Números | Fazer os exercícios da seção 3.7 | ||
| 17 |
18.05.15
|
Teste 3 |
|||
| 18 | 20.05.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 |
|||
| 19 | 25.05.15 |
Definições Recursivas e Indução Estrutural |
|||
| 20 | 27.05.15 |
Recursividade. Problemas Recursivos: Torre de Hanói, Retas no Plano, Josefus |
|||
| 21 | 01.06.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 |
|||
| 22 | 03.06.15 |
Arranjos , combinações e permutações slides: Prof. Loureiro - UFMG |
Lista: Análise Combinatória e Grafos |
||
| 23 | 08.06.14 |
Teste 04
|
|||
| 24 | 10.06.14 |
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) |
||
| 25 | 15.06.15 |
Relações e suas propriedades |
|||
| 26 | 17.06.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 |
|||
| 27 |
19.06.15 (horário da aula de int. a programaçao) |
Conectividade e Caminhos |
|||
| 28 | 01.07.15 |
aula de exercícios |
|
||
| 29 | 06.07.15 |
Teste 05 |
|||
| 30 | 08.07.15 | Entrega das notas | |||
| 31 |
10.07.15 (das 10 às 12hs) |
3a VA (Inclui todo o conteúdo) |
|||
| 32 | 15.07.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