Ministério da Educação
Brasil um país de todos
Personal tools
You are here: Home Members Silvana Bocanegra Matemática Discreta - 2o/2015 Matemática Discreta - 2o/2014
Navigation
Log in


Forgot your password?
 
Document Actions

Matemática Discreta - 2o/2014

by Silvana last modified 2015-01-22 11:09

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
  1. Apresentação da Disciplina

slides:   Introdução à Matemática Discreta - Prof. Loureiro UFMG 

 Leia o conteúdo da próxima aula

   
2

22.09.14  

 

 

  1.  Lógica Proposicional: proposições, conectivos, tabela verdade

        slides. Fundamentos da Lógica Proposicional - Prof. Loureiro UFMG 

         livro 4 - cap. 1 pag 1 a 30 

  1. Lista 1        (solução)
  2. Ler o material da próxima aula
   
3 24.09.14
  1. Predicados, Quantificadores, Regras de Inferência

         slides. -Lógica de Proposições Quantificadas - Prof. Loureiro UFMG 

        livro  4 - cap. 1 pag 30 a 75

  1.  Lista 2   (solução)
  2.  Ler o material da próxima aula

 

   
4 29.09.14 

 Aula de Exercícios -  Entrega das Listas 1 e 2  

     
5 01.10.14  
  1. Provas matemáticas:  prova direta, pela contrapositiva, por redução ao absurdo, contra exemplo    slides.  Métodos de Prova - Prof. Loureiro UFMG 

         livro  1 -  pag 1 a 26;  pag. 135-142

         livro  4 -  pag 75 a 109

Lista 3

 

mais exercícios  para treinar

   
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   

slides. Teoria dos conjuntos- Prof. Loureiro UFMG 

Lista 4  

solução

 

mais exercícios para treinar

solução

   
8 13.10.14

Teoria dos Conjuntos: Conjunto das Partes, Identidade ente conjuntos, cardinalidade

 slides. Teoria dos conjuntos- Prof. Loureiro UFMG 

     
9 15.10.14  Aula de Exercícios - Entrega das lista 3 e 4      
10 20.10.14
  1.    Exercícios de revisão (lista 4)
  2.    Relações: Definição, tipos de relações                            slides: Relações - Prof. Loureiro UFMG                                                Livro 1 - pag 77-84;  Livro 4 - cap 9
     
11

22.10.14

 

 Teste 1 (conteúdo das listas 1 2 3 e 4)

 

 

   
12

28.10.14

 

  1. Relações: Relações de Equivalência

    slides:   Relações - Prof. Loureiro UFMG

    Livro 1 - pag 84-99; Livro 4 - cap 9

Lista 5 - Relações e Funções

solução

   
13

29.10.14

 

  1. Classes de Equivalência, Partição, Relação de Ordem 

        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
         slides:http://www.carolina.unir.br/downloads/1903_aula3_funcoes.pdf 

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

  1. Problemas Clássicos envolvendo recursividade: pag. 7-9; 16-18

Tente resolver o problema da torre de Hanoi com 7 discos

applet: Torre de HANÓI

     
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 e correção do teste 2

Entrega  das notas finais da 1a VA

Entrega das Listas 6 

solução da lista 6    
23 10.12.14

Entrega da Lista 7

correçã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)

soluçao

mais exercícios para treinar

 

   
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 SI1

turma SI2

Links Interessantes

Curso MIT:  matemática discreta


Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: