Matemática Discreta

André Rodrigues da Cruz

andre@decom.cefetmg.br

Departamento de Computação
Centro Federal de Educação Tecnológica de Minas Gerais

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 1 / 13

Matemática Discreta

Estudo dos objetos discretos;

Discreto: elemento distinto ou desconexo;
Usada quando os objetos são contáveis;
Conjuntos com elementos enumeráveis, finitos ou infinitos;
Relações entre conjuntos;
Processos com um número finito de passos;
Tratamento de informações em computadores.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 2 / 13

Exemplos de Problemas

Quantas formas existem para escolher uma senha válida?

Qual a probabilidade de se ganhar na loteria?
Como identificar um e-mail como spam?
Quantos passos são necessários para se fazer uma escolha?
Quantos endereços válidos da internet existem?
Como é determinado um circuito que soma dois números?
Qual algoritmo de ordenação é mais barato computacionalmente?

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 3 / 13

Por que Estudar Matemática Discreta

Área ampla e diversificada;

Desenvolvimento da maturidade matemática;
Base para cursos mais avançados:
I Algoritmos e estrutura de dados;
I Teoria da banco de dados;
I Sistemas operacionais;
I Teoria da computação;
I Compiladores;
I Pesquisa operacional;
I ...
Argumentação matemática e resolução de problemas;
Tratamento de diferentes tipos de problemas.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 4 / 13

Sugestões
Não tenha medo da matemática discreta!
“O medo derrota mais pessoas que qualquer outra coisa no mundo.”
(Ralph Waldo Emerson)
“Podemos facilmente perdoar uma criança que tem medo do escuro; a real tragédia da
vida é quando os homens têm medo da luz.”
(Platão)
“O tı́mido tem medo antes do perigo; o covarde, durante; o corajoso, depois.”
(Johann Paul Richter)
“Onde o medo está presente, a sabedoria não consegue estar.”
(Lucius C. Lactantius)

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 5 / 13

Sugestões

Estude! Leia muito! Faça muitos exercı́cios!

“A prática é o melhor de todos os instrutores.”
(Publı́lio Siro)
“O conhecimento dirige a prática; no entanto, a prática aumenta o conhecimento.”
(Thomas Fuller)
“A prática torna fácil até o trabalho pesado.”
(Dionı́sio Catão)
“A prática leva à perfeição.”
(Saul Bellow)

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 6 / 13

Informações

Pressuposições
O silêncio significa sim.
Quando houver dúvida na aula serei questionado.
Todos são honestos e de bom caráter.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 7 / 13

Informações

Sobre a avaliação do aluno

4 provas de 25 pontos (27/3, 24/4, 29/5, 19/6);
Individuais e sem consulta;
Não poderá usar calculadora;
Somente é permitido o uso de caneta, lápis, lapiseira e borracha;
Não será permitido empréstimo de material durante a prova;
Infração cometida durante a prova implicará na nota ∅;
Haverá 1 prova repositiva de 25 pontos apenas para quem perdeu.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 8 / 13

Informações

Sobre as listas
Fixação do conhecimento e treinamento para as provas;
As provas serão baseadas nelas;
Um exercı́cio da lista cai na prova;
“Ensino a pescar, mas não entrego o peixe.”

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 9 / 13

Informações

Sobre o atendimento aos alunos

Sala 409, Prédio 17: Quintas-feiras entre 15:30h e 17:00h;
Mediante agendamento.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 10 / 13

FAQ da Matemática Discreta
1 Você geralmente dá pontinhos, uma mãozinha ou uma forcinha no final do semestre?
Não. Não sou bacharel em enfermagem, não sou habilitado para fazer implantes, mas
uma forcinha para ajudar a carregar a grade ou organizar um churrasco. . . quem sabe. . .
2 Com a nota 57 ou 58 eu passo em matemática discreta?
Não. Para passar o aluno deve obter a nota 60 para cima.
3 E 59?
Vide resposta da questão anterior.
4 E se eu chorar e/ou tentar vencê-lo pelo cansaço com vários argumentos?
Terei que dar vários sermões até lhe convencer que infelizmente não deu.
5 Quantas aulas eu posso faltar?
Até 25% do total de todas as aulas. Se quiser tirar algumas tardes para assistir, por
exemplo, Vale a Pena Ver de Novo ou Casos de Famı́lia, fique à vontade. Desde de que
não ultrapasse o limite.
6 É verdade que o professor gosta de jogar futebol e possui um gol famoso na Web?
Sim. Veja em http: // youtu. be/ qzINMHYWi24 .
7 E truco?
Também. Confira http: // youtu. be/ 8u4bvgVTpnI .
8 O que você recomenda para que eu tenha um bom desempenho na disciplina.
Não seja preguiçoso. Saiba somar, subtrair, multiplicar, dividir e aplicar as definições e
teoremas. Tenha interesse em aprender, estude, faça muitos exercı́cios com atenção,
procure saber aplicar o conhecimento adquirido.

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 11 / 13

Pensamento

Desejo que você

Não tenha medo da vida, tenha medo de não vivê-la.
Não há céu sem tempestades, nem caminhos sem acidentes.
Só é digno do pódio quem usa as derrotas para alcançá-lo.
Só é digno da sabedoria quem usa as lágrimas para irrigá-la.
Os frágeis usam a força; os fortes, a inteligência.
Seja um sonhador, mas una seus sonhos com disciplina,
Pois sonhos sem disciplina produzem pessoas frustradas.
Seja um debatedor de ideias. Lute pelo que você ama.
(Augusto Cury)

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 12 / 13

André Rodrigues da Cruz (CEFET-MG) Matemática Discreta 13 / 13