top of page
SISB089 - MATEMÁTICA DISCRETA - 2023.2
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 72h (72h teórica)
Horário: Terça-Feira (19:00 até 22:30) - Síncrono
WhatsApp: Link
Tipo: P (Presencial)
ClassRoom: Link - p5qbsfx
Ementa:
Apresentar a fundamentação matemática de estruturas e conceitos básicos relacionados a sistemas de informação, tais como: álgebra de boole, coleções, funções, grafos, fatoração, criptografia tipos de notação. Desenvolvimento formal para a manipulação de tais conceitos, em provas e demonstrações, e para a aplicação de tais habilidades, na forma de algoritmos, na resolução de problemas.
Bibliografia Básica:
1- LIPSCHUTZ, Seymour, and Marc Lipson. Matemática Discreta-: Coleção Schaum. Bookman Editora, 2013.
2- MENEZES, Paulo Blauth. Matemática Discreta para Computação e Informática-: Volume 16 da Série Livros didáticos informática UFRGS. Vol. 16. Artmed Editora, 2013.
3- SCHEINERMAN, Edward R. Matemática Discreta-Uma Introdução. Cengage Learning Editores, 2016.
Bibliografia Complementar:
1- EVARISTO, Jaime. Introdução à álgebra abstrata. UFAL, 2002.
2- GERSTING, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 5ª Edição, Rio de Janeiro (2004).
3- HUNTER, David J. Fundamentos da Matemática Discreta. 1ª edição LTC, 2011.
4- LIMA, Diana Maia de. Matemática Aplicada à Informática. 1ª Edição Bookman, 2015.
5- ROSEN, Kenneth H. Discrete mathematics and its applications. 7th edition AMC (2011).
Cronograma: (As datas/conteúdos para 2023.2 serão atualizadas em breve)
Materiais:
Lista de Exercícios:
1- Conjunto, Relações e Funções
T1 - Exercício Relações
2- Introdução à Funções - Parte 1
T2 - Exercício Funções
3 - Funções do 1° e 2° Grau
T3 - Exercício Função 1° e 2° Grau
4. Sistemas de Numeração
4. Sistemas de Numeração (slides)
4. Aritmética Binária
4. Representação de Números com sinal
Adicional: Pontos Flutuantes
T4 - Exercício Binários
5. Álgebra de Boole
T5 - Exercício Números Negativos
T6 - Exercício Algebra de Boole
0- Plano de Ensino
Prova AB1
Notas AB1
6. Grafos
T7 - Exercício Grafos
Seminário:
Especificações Seminário
Cronograma Atualizado:
20/02 - Grafos - Parte 1
Notas Seminário:
27/02 - Grafos - Parte 2
Notas AB2
História da Criptografia - 8,5
Máquina Enigma - 9,5
Método Diffie-Hellman - 7,0
Método RSA - 9,0
Algoritmo SHA-256 - 9,0
Message Digests: MD5 - 9,5
Futuro da Criptografia: Criptografia Quântica - 9,5
05/03 - Seminário Criptografia
12/03 - Prova AB2
19/03 - Prova Reavaliação
26/03 - Prova Final
bottom of page