Plano de Aula: Matemática Discreta 2013-14
Traduzido por
ScribdTranslationsPlano de Aula: Matemática Discreta 2013-14
Traduzido por
ScribdTranslationsPlano de Aula
Matemática Discreta Subject Code:BIT201
Academic Year:2013-14 Semester: I
Name of the Faculty:MOHAMMED SARFARAZ AHMED Código da Faculdade: MSA
Classe Teórica: B.E. 2/4 (TI –B)
No. of classes
UNIDADES DE PERÍODO Proposto Aula Realizada
TOPIC planejado & Comentários
Classe Data Em
Referência
Lógica, Conjuntos e Funções: Lógica, 2-7-2013
Equivalências proposicionais – Predicados e 3-7-2013
quantifiers – Nested quantifiers-Sets-Set 3(R1)
Operations, Functions.
Algoritmos, Complexidade de Algoritmos 8-7-2013
3(R1) 9-7-2013
Eu
Os Inteiros e a Divisão 3(R1) 10-7-2013
Inteiros e Algoritmos 3(R1) 15-7-2013
Aplicações da Teoria dos Números 1(R1) 16-7-2013
Matrizes 1(R1) 17-7-2013
Total 14
Raciocínio Matemático, Indução, e 20-7-2013
Recursão: Estratégia de Prova, Sequência e 22-7-2013
Soma, Matemático Indução, 23-7-2013
Definições Recursivas e Estrutural 3(R1)
Indução, Algoritmos Recursivos.
Contagem - Noções Básicas 24-7-2013
II 1(R1)
Princípio da Casa dos Pombos, Permutações e 27-7-2013
combinações 2(R1)
Coeficientes Binomiais, Generalizados 29-7-2013
Permutações e combinações, Gerando 2(R1) 30-7-2013
permutacões e combinações
Total 08
III Probabilidade Discreta: Uma Introdução a 31-7-2013
Teoria da Probabilidade Discreta 2(R1)
Valor Esperado e Variância 2(R1) 3-8-2013
Técnicas Avançadas de Contagem: 5-8-2013
Relações de recorrência – Resolvendo Recorrência 6-8-2013
Relações, - Dividir e conquistar relações - 3(R1) 7-8-2013
e Relações de Recorrência
Função geradora – Inclusão – Exclusão 3(R1) 12-8-2013
– Aplicações de Inclusão – Exclusão. 13-8-2013
14-8-2013
Total
10
Graphs:Introduction 17-8-2013
3(R1)
19-8-2013
Terminologia de grafos, representando grafos 20-8-2013
3(R1)
IV 21-8-2013
Graph Isomorphism, Connectivity 21-8-2013
2(R1)
Caminhos de Euler e Hamiltonianos, Caminho mais curto 31-8-2013
problemas, Grafos planares, Coloração de grafos 2-9-2013
3(R1)
3-9-2013
4-9-2013
Total 11
Árvores: Introdução às Árvores, Aplicação de 10-9-2013
Árvores 2(R1) 11-9-2013
16-9-2013
Percurso de Árvores, Árvores Geradoras 17-9-2013
18-9-2013
2(R1)
23-9-2013
24-9-2013
Árvores Geradoras Mínimas 25-9-2013
2(R1) 30-9-2013
V
1-10-2013
Álgebra Booleana: Função booleana, 7-10-2013
representando função Booleana 3(R1) 8-10-2013
Portas Lógicas, Minimização de Circuitos. 15-10-2013
3(R1)
Total
12
Total no of Classes : 55
Livros Sugeridos:
Livro Texto:
[Link] [Link] – Matemática Discreta e suas aplicações – 5ª edição, Mc Graw Hill, 2003.
Referências:
R2.J. K. Sharma, Matemática Discreta, Segunda edição, Macmillan, 2005.
[Link], [Link], Estruturas Matemáticas Discretas com Aplicação à Ciência da Computação, Mc
Graw- Hill – 1997.
[Link]. Mott. Abraham Kandel, [Link], Matemática Discreta para Cientistas da Computação
Matemáticos
Com Efeito A Partir do Ano Acadêmico 2011-2012
BIT 201
MATEMÁTICA DISCRETA
Instrução 4 Períodos por semana
Duração da Exame Universitário 3 Horas
Exame Universitário 75 Marcas Sessão 25 Marcas
UNIDADE - I
Lógica – Conjuntos e Funções – Lógica, equivalências proposicionais – Predicados e quantificadores –
quantificadores aninhados-Conjuntos-Operações de Conjuntos, Funções. Algoritmos - Inteiros - Matrizes: Algoritmos,
Complexidade de Algoritmos. Os Inteiros e Divisão, Inteiros e Algoritmos, Aplicações de
Teoria dos Números, Matrizes.
UNIDADE – II
Raciocínio Matemático, Indução e Recursão: Estratégia de Prova, Sequência e Soma,
Indução Matemática, Definições Recursivas e Indução Estrutural, Recursiva
[Link] – Noções básicas, Princípio da Casa dos Pombos, Permutações e combinações –
Coeficientes Binomiais, Permutações e combinações Generalizadas, Gerando permutações e
combinações.
UNIDADE – III
Probabilidade Discreta: Uma Introdução à teoria da Probabilidade Discreta, Valor Esperado e
Variância.Técnicas Avançadas de Contagem: Relações de Recorrência – Resolvendo Relações de Recorrência,
- Dividir e conquistar relações – e Relações de Recorrência, Função geradora – Inclusão –
Exclusão – Aplicações de Inclusão – Exclusão.
UNIDADE – IV
Relações – Relações e suas Propriedades, relações n-ray e aplicações, Representando relações
– Fechamentos, relações de equivalência, ordenações parciais. Grafos: Introdução, Terminologia de grafos,
representando Grafos e Isomorfismo de Grafos, Conectividade, caminhos de Euler e Hamiltonianos,
Problemas de caminho mais curto, Gráficos planares, Colorindo gráficos.
UNIDADE – V
Trees: Introduction to Trees, Application of Trees, Tree Traversal, Spanning Trees, Minimum
Árvores Geradoras.
Álgebra Booleana: Função Booleana, Representando funções booleanas, Portas Lógicas,
Minimização de Circuitos.
Leitura Sugerida:
1. Kenneth [Link] – Matemática Discreta e suas aplicações – 5ª edição, Mc Graw – Hill,
2003.
2. J. K. Sharma, Matemática Discreta, Segunda edição, Macmillan, 2005.
3. [Link], [Link], Estruturas Matemáticas Discretas com Aplicação a
Ciência da Computação, Mc Graw- Hill – 1997.
4. Joel. Mott. Abraham Kandel, [Link], Matemática Discreta para Computador
Cientistas e Matemáticos, Prentiee Hail N.J., 2ndedição