Código: 22232
ECTS: 7,5
Departamento: Departamento de Ciências e Tecnologia
Área Científica: Matemática
Palavras-Chave:
Maria de Fátima Vale de Gato Santos rodrigues
Correio Eletrónico: mfsr@fct.unl.pt
Sinopse:
Nesta UC revisitam-se os tópicos clássicos de contagem, grafos e teoria de números.
Competências:
O objectivo principal desta UC é transmitir conhecimento e formar competências na área da Matemática Discreta. Assim, são introduzidos os elementos e técnicas básicas de contagem, de teoria de grafos, de complexidade computacional e de teoria de números e criptografia.
Conteúdos:
Bibliografia:
N. L. Biggs, Discrete Mathematics (2nd Edition), Oxford University Press, 2002.
D. M. Cardoso, J. Szymanski, M. Rostami, Matemática Discreta – combinatória, teoria dos grafos e algoritmos, Escolar Editora, Lisboa, 2009.
L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics – Elementary and Beyond, Springer, New York, 2003.
K. Rosen, Discrete Mathematics and Its Applications (7/e), McGraw-Hill, New York, 2011.
Metodologias de Ensino:
E-learning
Total de Horas de Trabalho: 210
Total de Horas de Contacto: 30
Avaliação:
Observações:
Pré-requisitos:
ECTS: 7,5
Departamento: Departamento de Ciências e Tecnologia
Área Científica: Matemática
Palavras-Chave:
- Contagem, Grafos, Teoria de Números
Maria de Fátima Vale de Gato Santos rodrigues
Correio Eletrónico: mfsr@fct.unl.pt
Sinopse:
Nesta UC revisitam-se os tópicos clássicos de contagem, grafos e teoria de números.
Competências:
O objectivo principal desta UC é transmitir conhecimento e formar competências na área da Matemática Discreta. Assim, são introduzidos os elementos e técnicas básicas de contagem, de teoria de grafos, de complexidade computacional e de teoria de números e criptografia.
Conteúdos:
- Contagens e indução
- Grafos: árvores, emparelhamentos e coloração
- Complexidade Computacional
- Teoria de números e criptografia
Bibliografia:
N. L. Biggs, Discrete Mathematics (2nd Edition), Oxford University Press, 2002.
D. M. Cardoso, J. Szymanski, M. Rostami, Matemática Discreta – combinatória, teoria dos grafos e algoritmos, Escolar Editora, Lisboa, 2009.
L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics – Elementary and Beyond, Springer, New York, 2003.
K. Rosen, Discrete Mathematics and Its Applications (7/e), McGraw-Hill, New York, 2011.
Metodologias de Ensino:
E-learning
Total de Horas de Trabalho: 210
Total de Horas de Contacto: 30
Avaliação:
O regime de avaliação único é o de avaliação contínua, constituída pela realização de trabalhos em formato digital ao longo do semestre letivo e um exame escrito a ter lugar no final do semestre, com pesos de, respetivamente, 40% e 60% na classificação final.
Observações:
Pré-requisitos: