Textos de apoio

• Matemática Discreta - uma caixa de ferramentas. J. Félix Costa e P. Gouveia, Departamento de Matemática, IST, 2016
  Os capítulos relevantes deste texto irão sendo aqui publicados ao longo do semestre:
  • Capa
  • Índice
  • Capítulo 1: Introdução
  • Capítulo 2: O Princípio da Indução
  • Capítulo 3: Teoria de Números e Criptografia
  • Capítulo 4: Algoritmo FFT (esta assunto não faz parte do programa desta unidade curricular)
  • Capítulo 5: Somatórios
  • Capítulo 6: Cálculo Finito
  • Capítulo 7: Notas sobre o princípio de inclusão-exclusão (este assunto não faz parte do programa desta unidade curricular)
  • Capítulo 8: Funções geradoras e aplicações
    
  • Capítulo 9: Grafos
  • Índice Remissivo

• Artigo sobre fatorização de números primos
  

• Textos que sejam projetados nas aulas serão disponibilizados através do sumário da aula correspondente e aqui:
  • Sistema RSA
  • Correção do sistema RSA
  • Somatórios, funções geradoras e análise algoritmos
  • Grafos: noções básicas
  • Grafos: algoritmo de Dijkstra
  • Grafos: algoritmo de Ford-Fulkerson
    

Exercícios para as aulas de problemas

Os alunos devem levar para a  aula de problemas  a lista de exercícios para a aula  correspondente (ou ter forma de aceder a essa lista electronicamente durante a aula). As listas de exercícios vão sendo publicadas semanalmente nesta secção.

• Aula de problemas 1
• Aula de problemas 2
• Aula de problemas 3
• Aula de problemas 4
• Aula de problemas 5
• Aula de problemas 6
• Aula de problemas 7
• Aula de problemas 8
• Aula de problemas 9 (resolução do exercício 2.11a)
• Aula de problemas 10
• Aulas de problemas 11 e 12
  

Testes modelo

• Teste 1
• Teste 2
• Teste 3
  
• Exemplo de resolução em teste de exercício relativo ao algoritmo de Dijkstra
• Exemplo de resolução em teste de exercício relativo ao algoritmo de Ford-Fulkerson