Matemática Discreta - 2o/2014
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. matéria dada é matéria estudada!!!
2. Aqui no site você encontra a indicação dos assuntos abordados em cada aula. Leiam o conteúdo antes de ir para aula. Ficará bem mais fácil.
3. O índice histórico de reprovação dessa disciplina é por volta de 50%. Juntos podemos mudar isso!!!
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: em processo de seleção
Livros mais usados:
Livro 1: SCHEINERMAN, Edward R. Matemática discreta: uma introdução. São Paulo, SP: Thomson, 2003. xxiv, 532 p. ISBN 8522102910.
|
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 4: ROSEN, Kenneth H. Matemática Discreta e suas Aplicações. Editora Bookman, 6 edição.2009. (7a Edição em Inglês) |
Slides de apresentação da disciplina. Relação das atividades executadas e tarefas para casa.
Aula | data | Assunto/Slides | para casa | Obs | |
1 | 17.09.14 |
slides: Introdução à Matemática Discreta - Prof. Loureiro UFMG |
Leia o conteúdo da próxima aula |
||
2 |
22.09.14
|
|
|||
3 | 24.09.14 |
|
|
||
4 | 29.09.14 |
Aula de Exercícios - Entrega das Listas 1 e 2 |
|||
5 | 01.10.14 |
livro 1 - pag 1 a 26; pag. 135-142 livro 4 - pag 75 a 109 |
|
||
6 | 06.10.14 |
Aula de Exercícios
|
|||
7 | 08.10.14 |
Teoria dos Conjuntos: Tipos de conjuntos, notação, igualdade, Subconjuntos, operações entre conjuntos |
|
||
8 | 13.10.14 |
Teoria dos Conjuntos: Conjunto das Partes, Identidade ente conjuntos, cardinalidade |
|||
9 | 15.10.14 | Aula de Exercícios - Entrega das lista 3 e 4 | |||
10 | 20.10.14 |
|
|||
11 |
22.10.14
|
Teste 1 (conteúdo das listas 1 2 3 e 4) |
|
||
12 |
28.10.14
|
slides: Relações - Prof. Loureiro UFMG Livro 1 - pag 84-99; Livro 4 - cap 9 |
|||
13 |
29.10.14
|
slides: Relações - Prof. Loureiro UFMG Livro 1 - pag 84-99; Livro 4 - cap 9 |
|||
14 |
03.11.14
|
Entrega e correção do teste 1 Funções - Definição e Aplicações e Propriedades Livro 4 - pag 133 a 149; Livro 1- pag 170-182 |
|||
05.11.14
|
aula ministrada no dia 28.11. A Profa. Érica vai utilizar o horário para aula de TGA. Aula de Exercícios- | ||||
10.11.14 | aula reposta no dia 21.11. A Profa. Maité vai utilizar o horário para aula de cálculo | ||||
15 |
12.11.14
|
Entrega da lista 5 Aula de Exercícios |
|||
16 | 17.11.14 |
Teste 2
|
|||
17 | 19.11.14 |
O princípio da indução finita. Provas por indução Livro 4-cap 4 pag 263 a 283 Livro 1 - pag 156 a 168 |
Lista 6: Indução e Recursão | ||
18 | 21.11.14 |
Recursividade. Problemas Recursivos Tente resolver o problema da torre de Hanoi com 7 discos |
|||
19 | 24.11.14 |
Aula de Exercícios |
|||
20 | 26.11.14 |
Divisibilidade e MDC Livro 1- pag 279 a 294 |
Lista 7: Teoria dos Números e Aritmética Modular | ||
21 | 01.12.14 |
Aritmética Modular Livro1 - pag 296 a 306 |
|||
22 | 03.12.14 |
Entrega das Listas 6 |
solução da lista 6 | ||
23 | 10.12.14 |
Entrega da Lista 7correção da lista 6 |
solução da lista 7 | ||
24 | 15.12.14 |
correção da lista 7 Aula de Dúvidas |
|||
25 | 17.12.14 | Teste 3 | |||
26 | 07.01.15 |
Princípios Fundamentais da Contagem. Arranjos. Combinações e Permutações Livro 2 (Scheinerman) - pag 95-111 Livro 4 - cap 5 |
Lista 9 (análise combinatória e grafos)
|
||
27 | 12.01.15 |
Triangulo de Pascal e Binômio de Newton |
|||
28 | 14.01.15 |
Grafos: Definição. Propriedades. Formas de Representação Livro 2 (Scheinerman) - pag 381-400 |
|||
29 | 19.01.15 |
Caminhos. Árvores Livro 2 (Scheinerman) - pag 400-413 |
|||
30 | 21.01.15 |
Aula de Exercícios - Entrega da Lista 8 |
|||
31 | 26.01.15 |
Teste 4 |
|||
32 |
30.01.15 (sexta-feira - 8:00hs) |
3ª VA |
|||
33 | 02.01.15 |
Final |
Data das Provas:
1a VA: teste1- teste2- 2a VA: teste3- teste4- 3a VA: Final:
Notas e Faltas:
turma SI2