Disciplina Curricular

Matemática Discreta MDisc

Licenciatura Bolonha em Engenharia Informática - 3_Plano 2015/16

Contextos

Grupo: 3_Plano 2015/16 > 1º Ciclo > 2º Ano

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Rever e sistematizar técnicas básicas de enumeração e contagem. Apresentar e estudar estruturas algébricas e combinatórias interessantes dos pontos de vista matemático e computacional. Focar-se-ão, em particular: a estrutura do anel dos inteiros e aritmética modular ; geometrias finitas e grafos planares.

Programa

I - Combinatória Enumerativa: Métodos básicos de contagem. Sistematização dos problemas básicos de contagem Tabela das 12 entradas ( R. Stanley). Relações de recorrência. Aproximações e estimativas. II - Teoria Elementar de números: Divisibilidade. Primos e Teorema Fundamental da Aritmética (existência e unicidade da fatorização em números primos). Algoritmo de Euclides. Aritmética modular. Criptografia de chaves públicas - sistema RSA. III- Geometria e Combinatória: Geometrias finitas: planos afins e projectivos. Designs de blocos. Grafos planares: Teorema de Kuratowski, fórmula de Euler. Colorações.

Métodos de ensino e avaliação

Avaliação: 1) Exame final. 2) (A confirmar ano a ano durante a primeira semana de aulas.) Avaliação por testes durante o período de aulas permitindo dispensar do exame final.

Disciplinas Execução

2019/2020 - 2 Semestre

2018/2019 - 2 Semestre

2017/2018 - 2 Semestre

2016/2017 - 2 Semestre