Matemática I

Abstract

Unidade 1 – Conjuntos e operações Introdução 1.1 Conjuntos 1.1.1 Abstração de conjuntos 1.1.2 Exemplos de conjuntos 1.1.3 Diagramas de Venn 1.2 Operações sobre conjuntos 1.2.1 União de conjuntos 1.2.2 Intersecção de conjuntos 1.2.3 Diferença de conjuntos 1.2.4 Diferença simétrica de conjuntos 1.3 Relações em conjuntos 1.3.1 Relação de pertinência 1.3.2 Relação de inclusão Unidade 2 – Funções e relações Introdução 2.1 Produto cartesiano 2.2 Relações 2.2.1 Propriedade das relações 2.3 Funções 2.3.1 Funções parciais 2.3.2 Funções totais Unidade 3 – Introdução matemática e recursividade Introdução 3.1 Princípio da indução matemática 3.2 Exemplos de indução matemática 3.2.1 Exemplo 1 3.2.2 Exemplo 2 3.2.3 Exemplo 3 3.3 Recursão matemática Unidade 4 – Conjuntos contáveis, incontáveis e enumerabilidade Introdução 4.1 Conjuntos contáveis 4.2 Conjuntos incontáveis Unidade 5 – Grafos e árvores Introdução 5.1 Grafos 5.1.1 Grafo direcionado 5.1.2 Terminologia 5.1.3 Grafo bipartido completo 5.1.4 Grafo isomorfo 5.2 Árvores 5.2.1 Terminologia 5.2.2 Árvores binárias Unidade 6 – Aplicações e grafos Introdução 6.1 Pontes de Konigsberg 6.2 Problemas clássicos 6.2.1 O bilionário Count Van Diamond 6.2.2 O problema do carteiro chinês