Fundamentos de Matemática para Computação

Sistemas para Internet (2024-2), UEG, 2024

Ementa

Revisão de matemática básica. Conversão de Bases numéricas: binário, octal e hexadecimal. Conceitos básicos de contagem; Introdução a lógica, portas lógicas; Lógica de predicados. Aplicações de lógica de predicados.

Referências Bibliográficas Básicas

  1. GERSTING, J. L. Fundamentos Matemáticos para a Ciência da Computação um tratamento moderno de matemática discreta. Rio de Janeiro: LTC, 2017.
  2. SILVA, F. S. C.; FINGER, M.; MELO, A. C. V. M. Lógica para computação. 2a ed. São Paulo: Cengage Learning Brasil, 2018.
  3. TOCCI, Ronald J. Sistemas Digitais: princípios e aplicações. 11a ed. São Paulo: Pearson, 2011.

Referências Bibliográficas Complementares

  1. ROSEN, K. H. Matemática Discreta e suas Aplicações. Disponível em: Minha Biblioteca, Grupo A, AMGH Editora Ltda 2010.
  2. IEZZI, G. M. C. Fundamentos de Matemática Elementar. 7a ed. São Paulo: Atual, 1993. 380p.
  3. DANTE, L.R., Matemática contexto e aplicações. - São Paulo: Ática, 2008.
  4. STEIN, C.; DRYSDALE, R. L.; BOGART, K. Matemática Discreta para Ciência da Computação. São Paulo: Pearson Education do Brasil, 2013.
  5. MENEZES, Paulo B. Matemática Discreta para Computação e Informática - V16 - UFRGS. 4a ed. Porto Alegre: Bookman, 2013.

O texto base do curso será:

GOMIDE, A.; STOLFI, J. ​Elementos de Matemática Discreta para Computação.​ UNICAMP, 2014.

Materiais disponíveis para Download

LinkAdicionado emDescrição
Livro Elementos de Matemática5/8Texto padrão usado na maior parte do curso
Capítulo Sistemas digitais21/8Trecho sobre Sistemas Digitais e a base binária a nível de ensino médio
Capítulo Sistemas e códigos21/8Trecho sobre Sistemas de Numeração e códigos que detalha a conversão entre decimal, binário e hexadecimal com aplicações
Lista 1 - Conjuntos e conversões28/8Lista de exercícios sobre conjuntos e conversão entre decimal, binário e hexadecimal
Questionário - Conjuntos e conversões12/9Breve atividade sobre conjuntos e conversão de base para diagnóstico de compreensão
Lista 2 - Lógica proposicional21/9Lista de exercícios sobre operadores, tabelas-verdade, equivalencias e demais abordagens lógicas
Lista 3 - Métodos de Demonstração7/10Lista de exercícios sobre os principais métodos de demonstração usados em construções lógicas na matemática
Apostila da OBMEP sobre indução23/10Material da OBMEP destinado a apresentar as ideias de Indução Matemática para CRIANÇAS do 6º ao 9º ano do Fundamental (Níveis 1 e 2) e Ensino Médio (Nível 3)
Lista 4 - Relações e propriedades3/11Lista de exercícios sobre os conceitos e propriesdades a cerca de relações entre conjuntos
Lista 5 - Funções, Sequências e Recorrências11/11Lista de exercícios sobre os conceitos e propriesdades a cerca de Funções, Sequências e a noção de Recursividade
Slides - Contagem e Grafos (último tópico)23/11Apresentação detalhando e exemplificando os conceitos de permutação, arranjo, combinação, grafos e suas representações
Lista 6 - Contagem e Grafos (final)23/11Lista de exercícios sobre os conceitos e propriedades a cerca do uso de técnicas de contagem e conceitos básicos sobre grafos

Dúvidas, comentários ou observações podem ser feitas por email 🧐 🤗.