Universidade Aberta ISCED

Faculdade de Engenharia e Agricultura

Curso de Licenciatura em Engenharia Informática

MÓDULO DE MATEMÁTICA DISCRETA

DESENVOLVIMENTO DOS TEMAS DO PLANO ANALÍTICO

Ernesto Mateus: 51230940

Chimoio, Fevereiro de 2024

1
 Universidade Aberta ISCED

Faculdade de Engenharia e Agricultura

Curso de Licenciatura em Engenharia Informática

MÓDULO DE MATEMÁTICA DISCRETA

DESENVOLVIMENTO DOS TEMAS DO PLANO ANALÍTICO

Trabalho de Campo a ser submetido na

Coordenação do Curso de Licenciatura em
Engenharia Informática na UnISCED

Ernesto Mateus: 51230940

Chimoio, Fevereiro de 2024

2
ÍNDICE

INTRODUÇÃO .................................................................................................................................5
OBJECTIVOS....................................................................................................................................6
Objectivo geral ...................................................................................................................................6
Objectivos específicos.........................................................................................................................6
METODOLOGIA...............................................................................................................................6
DESENVOLVIMENTO .....................................................................................................................7
1. Elementos da Teoria de Conjuntos ...................................................................................................7
a) Definição de Conjunto .............................................................................................................7
b) Representação de Conjuntos .....................................................................................................7
c) Tipos de Conjuntos ..................................................................................................................8
d) Operações com Conjuntos ........................................................................................................8
e) Propriedades dos Conjuntos .....................................................................................................9
f) Aplicações da Teoria de Conjuntos ...........................................................................................9
2. Somatórios: somatório e produto, indução Matemática .................................................................... 10
a) Somatório ............................................................................................................................. 10
b) Produto ................................................................................................................................. 10
c) Indução Matemática............................................................................................................... 11
3. Elementos da lógica Matemática .................................................................................................... 12
a) Proposições ........................................................................................................................... 12
b) Conectivos Lógicos ............................................................................................................... 12
c) Tabelas-verdade .................................................................................................................... 13
d) Argumentos .......................................................................................................................... 13
e) Validade de Argumentos ........................................................................................................ 13
f) Falácias Lógicas .................................................................................................................... 14
g) Aplicações da Lógica Matemática........................................................................................... 14
4. Relações de Recorrência................................................................................................................ 14
a) Definição .............................................................................................................................. 14
b) Solução de Relações de Recorrência ....................................................................................... 15
c) Propriedades ......................................................................................................................... 15
d) Aplicações ............................................................................................................................ 15
5. Algoritimos: algoritimos reclusivos, complexidade de algoritimos ................................................... 16

3
 a) Algoritmos ............................................................................................................................ 16
b) Algoritmos Recursivos........................................................................................................... 16
c) Complexidade de Algoritmos ................................................................................................. 16
d) Fatores que afetam a complexidade de um algoritmo................................................................ 17
e) Métodos para melhorar a eficiência de um algoritmo................................................................ 18
6. Aritmética Modular....................................................................................................................... 18
a) Elementos principais .............................................................................................................. 18
b) Operações ............................................................................................................................. 18
c) Propriedades ......................................................................................................................... 19
d) Aplicações ............................................................................................................................ 19
7. Grafos .......................................................................................................................................... 20
a) Propriedades dos Grafos......................................................................................................... 20
b) Terminologia Básica .............................................................................................................. 20
c) Aplicações dos Grafos ........................................................................................................... 21
CONSIDERAÇÕES FINAIS............................................................................................................. 22
REFERENCIAS BIBLIOGRÁFICAS................................................................................................ 23

4
INTRODUÇÃO

A Matemática Discreta é um ramo da matemática que se concentra no estudo de conjuntos

finitos ou infinitos numeráveis, com ênfase em estruturas e relações discretas. Ela fornece
ferramentas matemáticas essenciais para diversas áreas do conhecimento, como Ciência da
Computação, Engenharia, Economia, Finanças e até mesmo áreas da Biologia e da Linguística.

No mundo cada vez mais digitalizado, a Matemática Discreta assume um papel fundamental. A
Ciência da Computação, por exemplo, utiliza seus princípios para o desenvolvimento de
algoritmos, análise de dados, criptografia, inteligência artificial e muito mais. A compreensão de
conjuntos, lógica proposicional, relações, grafos e outras estruturas matemáticas discretas é
crucial para a formação de profissionais em diversas áreas.

O estudo da Matemática Discreta oferece diversas vantagens:

 Desenvolvimento do Raciocínio Lógico: A disciplina aprimora a capacidade de pensar

de forma lógica e analítica, essencial para resolver problemas em diferentes áreas.
 Base para a Ciência da Computação: A Matemática Discreta fornece a base
fundamental para o estudo da Ciência da Computação, permitindo uma melhor
compreensão de algoritmos, estruturas de dados e sistemas computacionais.
 Aplicabilidade em Diversas Áreas: A Matemática Discreta tem aplicações em diversas
áreas do conhecimento, como Engenharia, Economia, Finanças, Biologia e Linguística,
abrindo um leque de oportunidades para os alunos.
 Formação de Profissionais Qualificados: O domínio da Matemática Discreta contribui
para a formação de profissionais mais completos e preparados para os desafios do
mercado de trabalho.

5
OBJECTIVOS

Objectivo geral
Desenvolver os temas do plano analítico.

Objectivos específicos
 Compreender os fundamentos da matemática discreta;
 Aplicar os conhecimentos em diferentes áreas;
 Desenvolver o raciocínio lógico e analítico;
 Entender as aplicações da matemática discreta em diversas áreas do conhecimento.

METODOLOGIA
A pesquisa em Matemática Discreta pode ser realizada de diversas maneiras, utilizando
diferentes métodos e ferramentas. A escolha da metodologia de pesquisa mais adequada
dependerá do objectivo específico da pesquisa, dos recursos disponíveis e da formação do
pesquisador. Entretanto, para o sucesso desta pesquisa foi usado a metodologia de pesquisa
bibliográfica; a qual envolve a revisão da literatura científica sobre um tema específico, leitura
crítica e organização de informações da Matemática Discreta.

6
DESENVOLVIMENTO

1. Elementos da Teoria de Conjuntos

A Teoria de Conjuntos é um ramo fundamental da matemática que estuda conjuntos, que são
colecções de objectos bem definidos. Ela fornece uma linguagem precisa para descrever e
analisar relações entre objectos, e serve como base para muitos outros campos da matemática,
como álgebra, análise e topologia.

a) Definição de Conjunto

Um conjunto é uma colecção de objectos bem definidos. Os objectos que compõem um conjunto
são chamados de elementos. Por exemplo:

 O conjunto de todos os números pares entre 1 e 10: {2, 4, 6, 8, 10}.

 O conjunto de vogais do alfabeto português: {a, e, i, o, u}.
 O conjunto vazio: {} (um conjunto sem elementos).

b) Representação de Conjuntos

Existem duas maneiras principais de representar conjuntos:

 Listagem: Listando os elementos entre chaves, separados por vírgulas. O conjunto de

todos os números pares entre 1 e 10 pode ser representado da seguinte forma:

Listagem: {2, 4, 6, 8, 10}.

 Propriedade: Descrevendo a propriedade que os elementos do conjunto devem

satisfazer; com segue o exemplo abaixo:

Propriedade: {x | x é um número par entre 1 e 10}.

7
 c) Tipos de Conjuntos

Existem diversos tipos de conjuntos, como:

 Conjunto finito: Um conjunto com um número finito de elementos. Exemplo: A = {1, 2,

3, 4, 5} (conjunto com 5 elementos)
 Conjunto infinito: Um conjunto com um número infinito de elementos. Exemplo: N =
{1, 2, 3, 4, ...} (conjunto dos números naturais)
 Conjunto unitário: Um conjunto com um único elemento. Exemplo: B = {x} (conjunto
com um único elemento x)
 Conjunto vazio: Um conjunto sem elementos. Exemplo: C = {} (conjunto sem
elementos)
 Subconjunto: Um conjunto que está contido em outro conjunto. Exemplo: D ⊆ E, onde
D = {1, 2} e E = {1, 2, 3} (D está contido em E)
 Conjunto complemento: O conjunto que contém todos os elementos que não estão no
conjunto original. Exemplo: F = U \ G, onde U = {a, b, c, d} e G = {a, b} (F contém
todos os elementos de U que não estão em G)

d) Operações com Conjuntos

Existem diversas operações que podem ser realizadas com conjuntos, como:

 União (∪): A união de dois conjuntos A e B é o conjunto que contém todos os elementos
que estão em A ou em B, ou em ambos. Por exemplo: Considere os conjuntos: A = {1, 2,
3, 4} e B = {3, 4, 5, 6}. A união de A e B, simbolizada por A ∪ B, é o conjunto que
contém todos os elementos que estão em A ou em B, ou em ambos, ficando assim: A ∪ B
= {1, 2, 3, 4, 5, 6}.

 Intersecção (∩): A intersecção de dois conjuntos A e B é o conjunto que contém todos

os elementos que estão em A e em B. Por exemplo: Utilizando os mesmos conjuntos A e
B; a intersecção de A e B, simbolizada por A ∩ B, é o conjunto que contém todos os
elementos que estão em A e em B, ficado assim: A ∩ B = {3, 4}.

8
  Diferença (\): A diferença de dois conjuntos A e B é o conjunto que contém todos os
elementos que estão em A, mas não em B. Por exemplo: Considere os conjuntos: C = {a,
b, c, d, e} e D = {b, c, d}. A diferença de C e D, simbolizada por C \ D, é o conjunto que
contém todos os elementos que estão em C, mas não em D, ficando assim: C \ D = {a, e}

 Produto cartesiano (×): O produto cartesiano de dois conjuntos A e B é o conjunto de

todos os pares ordenados (a, b) onde a está em A e b está em B. Por exemplo: Utilizando
os conjuntos: E = {1, 2} e F = {x, y}. O produto cartesiano de E e F, simbolizado por E ×
F, é o conjunto de todos os pares ordenados (a, b) onde a está em E e b está em F. ficando
assim: E × F = {(1, x), (1, y), (2, x), (2, y)}

e) Propriedades dos Conjuntos

Existem diversas propriedades importantes dos conjuntos, como:

 Propriedade associativa: A união e a intersecção são associativas.

 Propriedade comutativa: A união e a intersecção são comutativas.
 Propriedade distributiva: A intersecção distribui sobre a união.
 Propriedade da identidade: O conjunto vazio é o elemento identidade para a união e a
intersecção.
 Propriedade do complemento: O complemento do complemento de um conjunto é o
próprio conjunto.

f) Aplicações da Teoria de Conjuntos

A Teoria de Conjuntos tem diversas aplicações em diferentes áreas, como:

 Matemática: Álgebra, análise, topologia, lógica matemática, etc.

 Ciência da Computação: Ciência da computação teórica, teoria da informação, etc.
 Engenharia: Teoria de sistemas, engenharia de software, etc.
 Economia: Teoria da escolha, teoria dos jogos, etc.
 Linguística: Teoria da linguagem formal, análise sintáctica, etc.
9
2. Somatórios: somatório e produto, indução Matemática
a) Somatório

O somatório, também conhecido como soma de uma série, é uma operação matemática que
representa a soma de um conjunto de números. É representado pelo símbolo Σ (sigma maiúsculo)
e consiste em somar todos os termos entre um valor inicial e um valor final, com um passo
específico.

Sintaxe: Σ_{i=a}^{b} f(i) = f(a) + f(a+1) + ... + f(b-1) + f(b)

Onde:
Σ: Símbolo de somatório
i: Índice de somatório
a: Valor inicial
b: Valor final
f(i): Função que define cada termo da soma
Exemplo: Calcular a soma dos números de 1 a 10.

Σ_{i=1}^{10} i = 1 + 2 + 3 + ... + 9 + 10 = 55

b) Produto

O produto, também conhecido como multiplicação de uma série, é uma operação matemática que
representa a multiplicação de um conjunto de números. É representado pelo símbolo Π (pi
maiúsculo) e consiste em multiplicar todos os termos entre um valor inicial e um valor final, com
um passo específico.

Sintaxe: Π_{i=a}^{b} f(i) = f(a) * f(a+1) * ... * f(b-1) * f(b)

Onde:
Π: Símbolo de produto
i: Índice de produto
a: Valor inicial
b: Valor final

10
f(i): Função que define cada termo do produto
Exemplo: Calcular o produto dos números de 1 a 5.

Π_{i=1}^{5} i = 1 * 2 * 3 * 4 * 5 = 120

c) Indução Matemática

A indução matemática é um método de prova matemática usado para provar que uma afirmação
é válida para todos os números naturais a partir de um certo ponto. O método consiste em duas
etapas:

1. Caso base: Provar que a afirmação é válida para um número natural específico,
geralmente 0 ou 1.

2. Passo indutivo: Provar que, se a afirmação é válida para um número natural n, então
ela também é válida para n+1.

Exemplo: Provar que a soma dos n primeiros números naturais é n*(n+1)/2.

 Caso base: Para n = 1, a soma é 1, e 1*(1+1)/2 = 1, então a afirmação é válida.

 Passo indutivo: Assuma que a afirmação é válida para n = k, ou seja, a soma dos k
primeiros números naturais é k*(k+1)/2.

Para n = k+1, a soma é a soma dos k primeiros números naturais mais k+1.

Utilizando a Hipótese de Indução, temos: Σ_{i=1}^{k+1} i = Σ_{i=1}^{k} i + (k+1) = k*(k+1)/2

+ (k+1)

Simplificando, obtemos: Σ_{i=1}^{k+1} i = (k+1)(k+2)/2

Portanto, a afirmação é válida para n = k+1.

Conclusão:

Com base no caso base e no passo indutivo, podemos concluir que a afirmação é válida para
todos os números naturais a partir de 1.

11
3. Elementos da lógica Matemática
A Lógica Matemática é um ramo da matemática que estuda os princípios da lógica formal. Ela
fornece ferramentas para analisar e raciocinar sobre argumentos e proposições de forma rigorosa
e precisa.

a) Proposições

Uma proposição é uma afirmação que pode ser verdadeira ou falsa. Exemplos de proposições:

"A soma de 2 e 2 é 4." (Verdadeira)

"Todos os números primos são pares." (Falsa)

b) Conectivos Lógicos

Os conectivos lógicos são símbolos usados para combinar proposições e formar novas
proposições. Os principais conectivos lógicos são:

 Negação (¬): inverte o valor de verdade da proposição.

 Conjunção (∧): a nova proposição é verdadeira se ambas as proposições originais forem
verdadeiras.
 Disjunção (∨): a nova proposição é verdadeira se pelo menos uma das proposições
originais for verdadeira.
 Implicação (→): a nova proposição é verdadeira se a segunda proposição for verdadeira
sempre que a primeira proposição for verdadeira.
 Equivalência (↔): a nova proposição é verdadeira se ambas as proposições originais
tiverem o mesmo valor de verdade.

12
 c) Tabelas-verdade

As tabelas-verdade são ferramentas usadas para determinar o valor de verdade de uma

proposição composta, considerando todas as combinações possíveis de valores de verdade das
proposições simples que a compõem.

Exemplo: Considere a proposição "P ∧ Q", onde P e Q são proposições simples. A tabela-
verdade da proposição "P ∧ Q" é a seguinte:

P Q P∧Q
V V V
V F F
F V F
F F F

d) Argumentos

Um argumento é uma sequência de proposições que visa estabelecer a verdade de uma

conclusão. A conclusão é a última proposição do argumento, e as premissas são as proposições
que a precedem.

Por Exemplo:
Premissa 1: Todos os homens são mortais.
Premissa 2: Sócrates é um homem.
Conclusão: Sócrates é mortal.

e) Validade de Argumentos

Um argumento é válido se a conclusão for verdadeira sempre que as premissas forem

verdadeiras. A validade de um argumento não depende da verdade das premissas, mas apenas da
forma como elas são combinadas para chegar à conclusão.

13
 f) Falácias Lógicas

As falácias lógicas são erros de raciocínio que podem levar à conclusão falsa. Exemplos de
falácias lógicas:

 Ad hominem: atacar o carácter da pessoa que faz a argumentação, em vez de refutar seu
argumento.
 Apelo à emoção: usar emoções para convencer o interlocutor, em vez de apresentar
argumentos racionais.
 Post hoc ergo propter hoc: assumir que porque um evento A precede um evento B, A
causa B.

g) Aplicações da Lógica Matemática

A Lógica Matemática tem diversas aplicações em diferentes áreas, como:

 Matemática: Teoria da prova, teoria dos conjuntos, álgebra abstracta, etc.

 Ciência da Computação: Ciência da computação teórica, inteligência artificial, etc.
 Engenharia: Teoria de sistemas, engenharia de software, etc.
 Filosofia: Lógica formal, filosofia da ciência, etc.
 Direito: Argumentação jurídica, análise de casos, etc.

4. Relações de Recorrência
São equações matemáticas que definem um termo de uma sequência em termos dos termos
anteriores. Elas são usadas para modelar diversos fenómenos em áreas como matemática, física,
ciência da computação e economia.

a) Definição

Uma relação de recorrência é uma equação que define o n-ésimo termo de uma sequência an em
termos de termos anteriores an−1,an−2,...,a1,a0. A forma geral de uma relação de recorrência de
ordem k é: an=f(an−1,an−2,...,an−k,a0)

14
Onde: an é o termo que queremos determinar; f é uma função que define a relação entre os
termos e k é a ordem da relação de recorrência

Por exemplos:
Sequência de Fibonacci: an=an−1+an−2 com a0=0 e a1=1
Progressão aritmética: an=an−1+d com a0=a
Progressão geométrica: an=ran−1 com a0=a

b) Solução de Relações de Recorrência

Existem diversos métodos para solucionar relações de recorrência, como:

 Substituição: Substituir os valores iniciais na relação de recorrência e calcular os termos

sucessivamente.
 Fórmula geral: Encontrar uma fórmula geral para o n-ésimo termo da sequência.
 Transformação Z: Transformar a relação de recorrência em uma equação algébrica e
resolvê-la usando a transformação Z.

c) Propriedades

As relações de recorrência possuem diversas propriedades importantes, como:

 Linearidade: Se a relação de recorrência é linear, a solução também será linear.

 Homogeneidade: Se a relação de recorrência é homogénea, a solução também será
homogénea.

d) Aplicações

As relações de recorrência são usadas para modelar diversos fenómenos em áreas como:

 Matemática: Teoria dos números, combinatória, cálculo, etc.

 Física: Mecânica, electromagnetismo, termodinâmica, etc.
 Ciência da Computação: Análise de algoritmos, teoria da computação, etc.
 Economia: Modelos de crescimento, finanças, etc

15
5. Algoritimos: algoritimos reclusivos, complexidade de algoritimos
a) Algoritmos

Um algoritmo é um conjunto de instruções passo a passo que define um processo para resolver
um problema ou realizar uma tarefa.

b) Algoritmos Recursivos

Um algoritmo recursivo é um algoritmo que se chama a si mesmo para resolver um problema.

Isso é útil para resolver problemas que podem ser divididos em subproblemas menores do
mesmo tipo.

Exemplo: O algoritmo para calcular o fatorial de um número n pode ser escrito recursivamente
da seguinte forma:

def fatorial(n):
if n == 0:
return 1
else:
return n * fatorial(n-1)

c) Complexidade de Algoritmos

A complexidade de um algoritmo é uma medida da quantidade de recursos computacionais que

ele utiliza para resolver um problema. A complexidade pode ser medida em termos de tempo e
espaço.

 Complexidade de tempo
 Tempo constante: O tempo de execução do algoritmo é o mesmo para todos os
tamanhos de entrada.
 Tempo linear: O tempo de execução do algoritmo é proporcional ao tamanho da
entrada.
 Tempo quadrático: O tempo de execução do algoritmo é proporcional ao quadrado
do tamanho da entrada.
 Complexidade de espaço

16
  Espaço constante: O algoritmo usa a mesma quantidade de espaço para todos os
tamanhos de entrada.
 Espaço linear: O algoritmo usa uma quantidade de espaço proporcional ao tamanho
da entrada.

Exemplos:

Algoritmo para buscar um elemento em uma lista ordenada

 Complexidade de tempo: O tempo de execução do algoritmo é logarítmico em relação

ao tamanho da lista.
 Complexidade de espaço: O algoritmo usa espaço constante.

Algoritmo para ordenar uma lista

 Complexidade de tempo: O tempo de execução do algoritmo depende do método de

ordenação utilizado.
 Complexidade de espaço: O algoritmo usa espaço linear em relação ao tamanho da lista.

d) Fatores que afetam a complexidade de um algoritmo

 Tamanho da entrada: O tempo de execução e o espaço utilizado pelo algoritmo
geralmente aumentam com o tamanho da entrada.
 Estrutura de dados: A estrutura de dados utilizada para armazenar a entrada pode afetar
a complexidade do algoritmo.
 Eficiência do código: A forma como o algoritmo é implementado pode afetar sua
eficiência.

17
 e) Métodos para melhorar a eficiência de um algoritmo
 Escolher um algoritmo com menor complexidade: Existem diversos algoritmos para
resolver o mesmo problema. É importante escolher um algoritmo com a menor
complexidade possível.
 Utilizar estruturas de dados eficientes: A escolha da estrutura de dados adequada pode
melhorar a eficiência do algoritmo.
 Escrever código eficiente: O código do algoritmo deve ser escrito de forma clara e
eficiente.

6. Aritmética Modular
A aritmética modular, também chamada de aritmética do relógio, é um sistema matemático que
opera com números "enrolando" ao atingir um valor específico, chamado módulo. Imagine um
relógio: quando o ponteiro chega a 12, ele volta para 1.

a) Elementos principais
 Módulo (m): Um inteiro positivo que define o intervalo de números possíveis. Exemplo:
módulo 12 (números de 0 a 11).
 Resto (a mod m): O resto da divisão de um inteiro a pelo módulo m. Exemplo: 14 mod
12 = 2.
 Congruência (a ≡ b mod m): Significa que a e b deixam o mesmo resto quando
divididos por m. Exemplo: 14 ≡ 2 mod 12 (ambos deixam resto 2).

b) Operações
 Soma (a + b) mod m: Calcule a soma normal e então o resto da divisão do resultado pelo
módulo.
 Subtração (a - b) mod m: Calcule a subtração normal e então o resto da divisão do
resultado pelo módulo. Observação: Pode ser necessário adicionar o módulo caso o
resultado seja negativo.

18
  Multiplicação (a * b) mod m: Calcule a multiplicação normal e então o resto da divisão
do resultado pelo módulo.

c) Propriedades
 Comutatividade : a + b ≡ b + a mod m
 Associatividade: (a + b) + c ≡ a + (b + c) mod m
 Distributividade : a * (b + c) ≡ (a * b) + (a * c) mod m

d) Aplicações
 Criptografia: usada para codificar e decodificar mensagens.
 Teoria dos números: usada para estudar propriedades dos números inteiros.
 Relógios e calendários: usados para calcular dias, horas, etc.
 Jogos e quebra-cabeças: aplicadas para resolver problemas lógicos.

Exemplos:

 Calcule 7 + 13 mod 12: (7 + 13) mod 12 = 20 mod 12 = 8.

 Calcule 14 - 5 mod 12: (14 - 5) mod 12 = 9 mod 12 = 9.
 Calcule 3 * 4 mod 10: (3 * 4) mod 10 = 12 mod 10 = 2.

19
7. Grafos
Os grafos são estruturas matemáticas compostas por dois conjuntos: vértices (também chamados
de nós) e arestas (também chamadas de arcos ou ligações). Os vértices representam entidades ou
objetos, enquanto as arestas representam as relações entre eles.

a) Propriedades dos Grafos

Direcionados vs. Não Direcionados

 Grafos direcionados: As arestas possuem uma direção específica, indicando o fluxo da

relação entre os vértices.
 Grafos não direcionados: As arestas não possuem direção específica, indicando uma
relação mútua entre os vértices.

Simples vs. Multigrafos:

 Grafos simples: Existe apenas uma aresta entre quaisquer dois vértices.
 Multigrafos: Podem existir múltiplas arestas entre quaisquer dois vértices.

Pesados vs. Não Pesados:

 Grafos pesados: As arestas possuem pesos associados, geralmente representando o

custo, distância ou outra medida da relação entre os vértices.
 Grafos não pesados: As arestas não possuem pesos associados.

b) Terminologia Básica
 Grau de um vértice: O número de arestas incidentes a um vértice.
 Caminho: Uma sequência de vértices conectados por arestas consecutivas.
 Ciclo: Um caminho fechado que começa e termina no mesmo vértice.
 Subgrafo: Um conjunto de vértices e arestas que forma um grafo menor dentro de um
grafo maior.

20
 Conexo: Um grafo onde existe um caminho entre quaisquer dois vértices.
 Árvore: Um grafo conexo sem ciclos.

c) Aplicações dos Grafos

 Redes sociais: Representação das conexões entre usuários.
 Redes de transporte: Representação das rotas e estações de transporte.
 Circuitos eletrônicos: Representação dos componentes e suas conexões.
 Mapas de rotas: Representação das cidades e estradas.
 Internet: Representação dos servidores e roteadores.
 Filogenia: Representação das relações evolutivas entre espécies.
 Química orgânica: Representação da estrutura molecular de compostos.
 Algoritmos de busca: Utilizados em motores de busca e redes sociais.

21
CONSIDERAÇÕES FINAIS

A Matemática Discreta se consolida como um ramo fundamental da matemática, com aplicações

em diversas áreas do conhecimento, como Ciência da Computação, Engenharia, Economia,
Finanças e até mesmo áreas da Biologia e da Linguística.

O estudo da Matemática Discreta proporciona diversos benefícios, como o desenvolvimento do

raciocínio lógico e analítico, a compreensão dos fundamentos da Ciência da Computação e a
abertura de um leque de oportunidades para os alunos. A pesquisa em Matemática Discreta pode
ser realizada de diversas maneiras, utilizando diferentes métodos e ferramentas, como a pesquisa
bibliográfica, a pesquisa experimental e a pesquisa de campo.

O seu estudo é essencial para a formação de profissionais completos e preparados para os

desafios do mercado de trabalho. A compreensão de seus conceitos e princípios abre portas para
diversas áreas do conhecimento e permite que os alunos desenvolvam habilidades importantes
para a resolução de problemas e a tomada de decisões.

É importante ressaltar que este estudo é apenas um ponto de partida na jornada da Matemática
Discreta. A disciplina é vasta e complexa, com diversos tópicos e áreas de pesquisa a serem
explorados.

22
REFERENCIAS BIBLIOGRÁFICAS
Rosen, K. H. (2010). Matemática discreta e suas aplicações (6a. ed.). Tradução: Helena Castro,
João Guilherme Guidice. Porto Alegre: Editora Porto Alegre.

Scheinerman, E. R. (2003). Matemática discreta: Uma introdução (3a. ed.). São Paulo:
Thompson Learning.

Figueiredo, L. M., Silva, M. O., & Cunha, M. O. (2010). Matemática discreta: v. 1. (3. ed.). Rio
de Janeiro: Fundação CECIERJ.

Manual de Matemática Discreta na UnISCED em associação com as seguintes referências:

Johnsonbaugh, R. (1989). Discrete mathematics. Macmillan Publishers Ltd.

Ross, K. A., & Wright, C. R. B. (1999). Discrete mathematics. Prentice Hall.

Hegeneberg, L. (1966). Lógica simbólica. Edição Herder.

Ben-Ari, M. (1993). Mathematical logic for computer science. Prentice Hall.

Bostock, D. (1997). Intermediate logic. Oxford University Press.

Nossanke, N. (1999). Introductory logic and sets for computer scientists. Addison Wesley
Longman.

Aho, A. V., & Ullman, J. D. (1992). Foundations of computer science. Computer Science Press.

23