matemática discreta para engenharia de...
TRANSCRIPT
![Page 1: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/1.jpg)
Matemática Discreta para Engenharia de Computação
Profa. Kathya Collazos Linares
Atendimento: Sala S110
![Page 2: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/2.jpg)
Objetivo
• Desenvolver capacidade de raciocínio formal rigoroso; habilidades analíticas e o domínio de técnicas e metodologias associadas a problemas de estruturas discretas.
![Page 3: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/3.jpg)
Ementa • Lógica - Métodos de prova • Conjuntos • Funções – Sequencias – Números inteiros -
Matrizes • Indução e recursão • Análise combinatória • Relações • Grafos • Árvores e algoritmos • Álgebra booleana e circuitos lógicos.
![Page 4: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/4.jpg)
Bibliografia
![Page 5: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/5.jpg)
Bibliografia
![Page 6: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/6.jpg)
Introdução
• Porque estudar Matemática Discreta?
– A matemática valoriza o pensamento abstrato, a formalização, a capacidade de reconhecer estruturas semelhantes que poderiam estar encobertas por detalhes irrelevantes.
– Raciocínio matemático não é trabalhar com números, e sim com abstrações do mundo real, seja que envolvam ou não estas abstrações quantidades exatas e mensuráveis.
![Page 7: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/7.jpg)
Introdução
• Para que é utilizada a Matemática?
– Apresentar informações em uma forma assimilável.
– Fornecer métodos (procedimentos/ estruturas) convenientes para resolver problemas.
– Predizer o comportamento de sistemas reais.
![Page 8: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/8.jpg)
Introdução
• A metodologia que usa a matemática na resolução de problemas é conhecida como modelagem matemática
![Page 9: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/9.jpg)
Introdução
• Matemática discreta
– Discreto: feito de partes distintas, mas semelhantes.
– É a matemática que tratar com processos discretos, realizados passo a passo.
Exemplos: – Transações bancárias.
– Conjuntos em geral finitos e podem ser enumerados.
![Page 10: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/10.jpg)
Introdução
• Matemática contínua
– Continuo: que não tem separadas umas das outras as partes de que se compõe.
– É a matemática que é utilizada para modelar processos físicos contínuos.
Exemplos: – Transferência de calor (equações diferenciais).
– Conjuntos infinitos não enumeráveis.
![Page 11: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/11.jpg)
Exemplo de Problema
![Page 12: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/12.jpg)
Exemplo de Problema
![Page 13: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/13.jpg)
Exemplo de Problema
![Page 14: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/14.jpg)
Exemplo de Problema
![Page 15: Matemática Discreta para Engenharia de Computaçãopaginapessoal.utfpr.edu.br/kathya/Disciplinas/matematica_discreta... · Introdução •Porque estudar Matemática Discreta? –A](https://reader033.vdocuments.site/reader033/viewer/2022052201/5c10160609d3f23e618c02f8/html5/thumbnails/15.jpg)
Exemplo de Problema