Introdução à Matemática Discreta
Traduzido por
ScribdTranslationsIntrodução à Matemática Discreta
Traduzido por
ScribdTranslationsUNIDADE 2:
INTRODUÇÃO À MATEMÁTICA DISCRETA
A Matemática Discreta é o estudo de estruturas matemáticas que são contáveis ou
de outra forma distintos e separáveis. Exemplos de estruturas que são discretas são
combinações, gráficos e declarações lógicas. Estruturas discretas podem ser finitas ou infinitas.
A matemática discreta é contrastante com a matemática contínua, que lida com
estruturas, que podem variar em valor sobre os números reais, ou ter alguma não-separável
qualidade.
Questão/ões Essenciais:
• O que é Matemática Discreta?
• Quais são os conteúdos importantes de Matemática Discreta?
resultado_de_aprendizagem_intencionado
• Definir Matemática Discreta
• Explique a origem da Matemática Discreta.
Material do Curso
Desde a época de Isaac Newton e até recentemente, quase todo o foco de
a matemática aplicada tem se concentrado em processos que variam continuamente, modelados pela matemática
continuum e usando métodos derivados do cálculo diferencial e integral. Em contraste,
a matemática discreta se preocupa principalmente com coleções finitas de objetos discretos. Com o
o crescimento dos dispositivos digitais, especialmente computadores, a matemática discreta tem se tornado cada vez mais
importante.
Estruturas discretas podem ser contadas, organizadas, colocadas em conjuntos e colocadas em proporções com
um ao outro. Embora a matemática discreta seja um campo amplo e variado, existem certas regras que
abranger muitos tópicos. O conceito de eventos independentes e as regras do produto, soma,
e o PIE são compartilhados entre combinatória, teoria dos conjuntos e probabilidade. Além disso, a Lei de De Morgan
leis são aplicáveis em muitos campos da matemática discreta.
Frequentemente, o que torna os problemas de matemática discreta interessantes e desafiadores é o
restrições que são impostas a eles. Embora o campo da matemática discreta tenha muitos elegantes
fórmulas a serem aplicadas, é raro que um problema prático se encaixe perfeitamente em uma fórmula específica. Parte de
a alegria de descobrir a matemática discreta é aprender muitos métodos diferentes para resolver problemas
resolver e, em seguida, ser capaz de aplicar criativamente estratégias díspares em direção a uma solução.
Origem da Matemática Discreta
1 |P á g e
A palavra 'discreta' é usada no sentido de 'separada uma da outra', o oposto de
“contínuo”. Também é frequentemente usado no sentido mais restritivo de “finito” geralmente definido como “o
matemática de conjuntos discretos”. De acordo com John Dossey, presidente da NCTM (Conselho Nacional de Matemática)
de Professores de Matemática) de 1986 a 1988, o surgimento da matemática discreta como uma
a área de estudo separada começa no final da década de 1960. Desde então, muitos textos influentes aparecem no
arena acadêmica. Hoje, a matemática discreta tornou-se uma área significativa de estudo em diferentes
domínios. Rosenstein, Franzblau e Roberts (1997) comentam: “Crescentemente, discreto
a matemática é usada por tomadores de decisão em negócios e governo; por trabalhadores em tais áreas
como telecomunicações e computação que dependem da transmissão de informações; e por aqueles
em muitas profissões que mudam rapidamente e envolvem saúde, biologia, química, automatizada
manufatura, transporte, etc. Cada vez mais, a matemática discreta é a linguagem de um grande
corpo da ciência e fundamenta as decisões que os indivíduos terão que tomar em suas próprias vidas, em
suas profissões e como cidadãos.
A matemática discreta se ocupa de estruturas que assumem um valor discreto frequentemente
infinito na natureza. Assim como o sistema de números reais desempenha um papel crucial na matemática contínua,
os números inteiros são a pedra angular da matemática discreta. Muitos pesquisadores recentes identificaram
múltiplas dimensões da matemática discreta. Por exemplo, problemas discretos destacam diferentes
formas de prova (Grenier & Payan, 1998); estruturas discretas possibilitam o trabalho na construção de
modelos matemáticos, otimização, pesquisa operacional e matemática experimental (Maurer,
1997); conceitos discretos são acessíveis, e os problemas são fáceis de entender (De Bellis &
Rosenstein, 2004); conceitos discretos têm diferentes tipos de definições e representações
(Ouvrier-Buffet, 2011); alguns problemas discretos são problemas do mundo real que desenvolvem e utilizam
técnicas de matemática e ciência da computação (Schuster, 2004), etc.
A matemática discreta surgiu como uma excelente ferramenta de modelagem para analisar o mundo real
fenômenos que variam de protocolos de roteamento, criptografia a sequenciamento de DNA. A diferença
entre a Matemática Discreta e outras disciplinas está a base fundamental da prova como seu modo de operação
operandi para determinar a verdade, enquanto a ciência, por exemplo, baseia-se em análises cuidadosas
A experiência. Problemas de Matemática Discreta oferecem uma forte iniciativa para o desenvolvimento e
ensinar algoritmos; inversamente, o estudo de algoritmos requer muita matemática discreta.
Portanto, estudar algoritmos e programação pode ser uma boa maneira de justificar a introdução de
conteúdos de matemática discreta (Modeste, 2016).
Importância da Matemática Discreta (De Acordo com Órgãos Internacionais)
A importância da Matemática Discreta aumentou dramaticamente nos últimos poucos
anos e permanece no coração de qualquer estudo contemporâneo relacionado à computação que exige
de cada estudante atingir maturidade matemática e habilidade para lidar com abstrações, algoritmos
e gráficos (Lipschutz & Lipson & Patilm, 2005). Os tópicos abordados em Matemática Discreta
fornece o contexto essencial necessário para entender muitas operações de computador e é,
portanto, uma parte essencial dos currículos de computação. De acordo com o Conselho Nacional de Professores
da Matemática (2000) recomendações, a matemática discreta é uma parte essencial do
currículo educacional (Princípios e Padrões para a Matemática Escolar).
Essa importância da matemática discreta também foi reconhecida por muitos outros
organismos internacionais. Por exemplo, oRelatório da MAA de um comitê ad hoc composto por
matemáticos e cientistas da computaçãorecomendou que "matemática discreta deveria fazer parte
2 |P a g e
dos primeiros dois anos do currículo padrão de matemática em todas as faculdades e universidades.
o relatório recomenda ainda o ensino de tópicos de matemática discreta no ensino secundário
nível – como as noções de prova, recursão, indução, modelagem e pensamento algorítmico
(Rosenstein, et al., 1997). No nível universitário, o Conselho de Atividades Educacionais do Instituto de
Os Engenheiros Elétricos e Eletrônicos (IEEE) recomendaram uma matemática discreta para calouros
curso. As diretrizes de acreditação da Association for Computing Machinery (ACM) e da IEEE têm
mandatou um curso de matemática discreta para estudantes de computação em nível universitário. Até mesmo o Joint
A Força-Tarefa sobre Currículos de Computação (2013) da ACM e da Sociedade de Computação IEEE tem
declarou a matemática discreta como um dos dois maiores componentes no 'corpo central de
conhecimento” recomendado para todos os estudantes de ciência da computação (ACM/IEEE, 2013).
Debellis & Rosenstein (2004) argumentam que a matemática discreta deve ser vista não apenas como
uma coleção de tópicos matemáticos novos e interessantes, mas mais importante, como um veículo para
fornecendo aos professores uma nova maneira de pensar sobre tópicos matemáticos tradicionais e novos
estratégias para envolver seus alunos no estudo da matemática. Por exemplo, através do ensino
dos gráficos, eles podem encorajar os alunos a resolver uma variedade de problemas - por exemplo, vinculando sites
usando conexões mínimas, encontrando um caminho ou circuito mais curto, ou aplicando coloração de grafos para conflitos
situações, usando grafos de vértice-aresta para modelar redes. Da mesma forma, através do ensino da contagem
problemas que podem encorajar os alunos a encontrar soluções para problemas - como encontrar o número de
diferentes pizzas que usam quatro de oito coberturas e aplicando estratégias de contagem para resolver
problemas de probabilidade; e modelar e resolver problemas de crescimento – como o número de animais em um
habitat, usando procedimentos iterativos. O ensino de contagem e teoria dos números e lógica pode ajudar
estudantes para entender estruturas abstratas básicas que podem ser usadas nas soluções de muitos problemas aplicados
problemas.
Conteúdo do Curso de Matemática Discreta
Geralmente, o curso de matemática discreta abrange cinco temas importantes:
1. Raciocínio Matemático: capacitar os alunos a entender o raciocínio matemático em
ordem para ler, compreender e construir argumentos matemáticos. Isso foi feito
através da introdução da lógica e várias técnicas de prova matemática, incluindo
indução matemática.
2. Análise Combinatória: a capacidade de contar ou enumerar objetos é um problema importante.
habilidade de resolução. Um cientista da computação deve ter o conhecimento de análise combinatória para resolver
problemas de contagem e analisar algoritmos.
[Link] Discretas: muitas estruturas matemáticas abstratas são usadas para representar discretos
objetos incluindo conjuntos, permutações, relações, grafos, árvores e máquinas de estados finitos. Para
um estudante de ciência da computação, a compreensão desses objetos e relacionamentos entre
esses objetos são muito essenciais.
4. Pensamento Algorítmico: Um algoritmo é o principal bloco de construção da programação de computadores.
Mas, o conhecimento e a compreensão da complexidade de tempo e espaço dos algoritmos são muito
essencial para desenvolver programas de computador eficientes.
[Link]ções e Modelagem: A modelagem com matemática discreta é extremamente importante
habilidade de resolução de problemas. Na vida profissional, estudantes de computação são exigidos a construir
seus próprios modelos para resolver problemas em mãos.
A partir da discussão acima, podemos concluir que a matemática discreta é uma fonte poderosa
de problemas para ensinar e aprender provas e processos matemáticos e envolver os alunos
no desenvolvimento de novas maneiras de pensar (como o pensamento recursivo), heurísticas e resolução de problemas
habilidades. Portanto, um dos principais objetivos do ensino da matemática discreta deve ser ensinar aos alunos
como pensar logicamente e matematicamente e estender sua maturidade matemática e capacidade para
lidar com abstração. É importante notar que para o ensino da matemática discreta computacional
3 |P a g e
o conhecimento e os pré-requisitos formais de matemática são mínimos; o cálculo não é necessário. No entanto,
álgebra universitária é o único pré-requisito explícito. Ao mesmo tempo, um certo grau de habilidades matemáticas
maturidade é necessária para estudar matemática discreta de maneira significativa.
Leituras Sugeridas:
• Pasha, M. A. (2019, 2 de maio). Importância da matemática discreta na computação.
[Link]
• Raval, S. (2019, 19 de março). YouTube. [Link]
com/ assistir?v=LGt4PE7-ATI
Atividade/Avaliação da Unidade:
Explore as lições para discussões neste material instrucional junto com os conteúdos de
Curso de Matemática Discreta nesta lição. Pesquise também o currículo de IT OBE pelo CHED ou
sua cópia de currículo. Quais futuras disciplinas principais de TI suas beneficiarão por você ter uma base sólida
fundamento em Matemática Discreta? Explique.
4 |P á g e