DCC111 – Matemática Discreta
UFMG/ICEx/DCC
Informações sobre a disciplina
2o Semestre 2015
Ciências Exatas & Engenharias
Administrativia
• Carga horária: 60 horas-aula
• Professores: Antonio Alfredo Ferreira Loureiro
Renato Martins Assunção
Sala 4020, ICEx
Sala 4044, ICEx
E-mail: [email protected]
E-mail: [email protected]
• Horário: Segundas e Quartas de 13:00 às 14:40, Sala 2054, ICEx
• Página da disciplina: http://www.dcc.ufmg.br/∼loureiro/md.html
Objetivos da disciplina
Matemática discreta corresponde ao estudo de objetos que são, em geral, de tamanho finito e enumeráveis.
Esse estudo compreende relações existentes entre os elementos e estruturas associadas a conjuntos, tais como
partições, subconjuntos, assinalamentos, configurações, etc. Questões sobre elementos incluem enumeração,
contagem, existência, construção e otimização. Esta disciplina tem como objetivos gerais permitir ao aluno
dominar princípios, técnicas e metodologias associadas a problemas de estruturas discretas.
Ementa e Programa
Fundamentos da lógica, métodos de prova, sequências e indução matemática, teoria dos conjuntos, funções,
recursão, análise combinatória, relações em conjuntos e teoria dos grafos.
O programa irá tratar cada uma dos pontos acima, conforme indicado ao longo do semestre.
Livro Texto
O livro texto abaixo é apenas umas uma sugestão. No entanto, procure ter e estudar em um livro que trate do
conteúdo desta disciplina.
Discrete Mathematics and its Applications
Kenneth H. Rosen
Mc-Graw Hill, 6th edition, 2007, ISBN 0072880082
Matemática Discreta e suas Aplicações
Kenneth H. Rosen
Mc-Graw Hill Brasil, Tradução da 6a edição em inglês, 2009, ISBN 978-85-77260-36-2
Bibliografia suplementar
Existe uma quantidade imensa de livros que tratam de matemática discreta. Procure consultar a biblioteca do
ICEx sobre livros desta disciplina para ver outras abordagens para os mesmos assuntos e exercícios adicionais.
Avaliação da Aprendizagem
4 Provas (22, 22, 22, 22)
Trabalho prático
Total
1
88
12
100
• Provas:
– As provas são individuais e sem consulta; veja o conteúdo de cada prova na página da disciplina.
– Haverá uma prova suplementar no final do semestre que cobrirá todo o conteúdo da disciplina, similar
ao exame especial. Essa prova deve ser feita se por algum motivo você perdeu uma das provas ou
quiser substituir a nota de uma das provas dadas durante o semestre.
– O aluno deve trazer um documento com foto ao fazer uma prova.
1a
2a
3a
4a
Sup
– Datas previstas das provas: Prova
Data
23/9 24/10 18/11 7/12 14/12
– A correção da prova suplementar será no próprio dia 16/12, ao final da prova. Quem fizer essa prova
deve esperar pela correção.
• Exercícios:
– Haverá várias listas de exercícios postadas na página da disciplina, juntamente com as respostas.
Tente fazer esses exercícios antes de olhar as soluções. É fundamental que você faça exercícios para
assimilar o conhecimento. Tente também fazer outros exercícios que estão disponíveis em outros
livros.
– Os exercícios não valem pontos.
• Trabalho prático:
– Veja a especificação na página da disciplina.
– Data de entrega: 2/11/2015 (data não será prorrogada).
Planejamento das aulas
As nossas aulas serão às segundas e quartas indicadas no calendário abaixo pelo dia em negrito e, entre colchetes,
o número da aula. De acordo com o calendário oficial da UFMG, em alguns dias letivos não haverá aulas devido
a feriados (F) e recessos (R). Todos os outros dias entre 24/8/2015 (início) e 22/12/2015 (encerramento), exceto
domingos, são dias letivos (incluindo os sábados), quando poderão ser marcadas aulas e provas.
Agosto 2015
Dom
Seg
2
9
16
23
30
3
10
17
I
24 [1]
[3]
31
Dom
Seg
Ter
4
11
18
25
Qua
5
12
19
26 [2]
Setembro 2015
Qui
6
13
20
27
Sex
7
14
21
28
Sab
1
8
15 [F]
22
29
Dom
Sab
3
10
17
Dom
1
8
15 [F]
22
29
9 [21]
16 [24]
23 [26]
30 [28]
Dia
Feriado
6
13
20
27
Seg
7 [F]
14 [6]
21 [8]
28 [10]
Outubro 2015
5 [12]
4
11
18
25
19 [15]
26 [18]
Dom
Seg
12 [F]
Ter
6
13
20
27
Qua
7 [13]
14 [14]
21 [16]
28 [19]
Qui
1
8
15
22
29
6
13
20
7 [30]
14 [32]
21 [34]
Qua
2 [29]
9 [31]
16 [33]
Qui
3
10
17
Qua
2 [4]
9 [5]
16 [7]
23 [9]
30 [11]
Qui
3
10
17
24
Sex
4
11
18
25
Sab
5
12
19
26
Sex
6
13
20
27
Sab
7
Novembro 2015
Sex
2
9
16
23
30 [R]
24 [17]
31
Dezembro 2015
Ter
1
8 [F]
15
E
22
Ter
1
8
15
22
29
Sex
4
11
18
7/9
12/10
2/11
15/11
8/12
Sab
5
12
19
2
Seg
2 [F]
Ter
3
10
17
24
Qua
4 [20]
11 [22]
18 [25]
25 [27]
Independência do Brasil
Nossa Senhora Aparecida
Finados
Proclamação da República
Imaculada Conceição (BH)
Qui
5
12
19
26
14 [23]
21
28