Matemática Discreta
- Detalhes
- Categoria: Disciplina
- A. J. Franco de Oliveira, Teoria de Conjuntos, 4ª ed., Escolar Editora, 1982. D. M. Burton, Elementary Number Theory, 7ª ed, McGraw-Hill, 2010. R. J. Wilson, Introduction to Graph Theory, 4ª ed., Addison Wesley, 1996. B. Kolman, R. C. Busby, S. Ross, Discrete Mathematical Structures, 3ª ed., Prentice Hall, 1996.
- Engenharia Informática (ISMAT)
- 587
- 1656
- Matemática Discreta
- ISMAT587-1656
- 1
- 6
- 0
- 12
- Não
- Português
- Incluir também as metodologias inovadoras de suporte ao processo de ensino-aprendizagem utilizadas
- Obrigatório
- No final desta unidade os alunos devem saber: OA1. Reconhecer os conceitos de cardinais e cálculo combinatório e utiliza-los na resolução de problemas destes domínios; OA2. Formular e resolver problemas do mundo real usando somatórios, indução matemática e expansão binomial; OA3. Reconhecer os conceitos de relação e realizar operações sobre relações; OA4: Reconhecer os conceitos sobre linguagens formais, gramáticas, autómatos finitos e utiliza-los na resolução de problemas destes domínios; OA5: Relacionar os elementos da teoria dos grafos com a teoria da computação.
- CP1: Cardinais. Cálculo combinatório. CP2: Somatórios. Indução matemática. Expansão binomial CP3: Relações CP4: Elementos da teoria dos grafos. CP5: Linguagens formais, gramáticas e automátos finitos
Descrição dos instrumentos de avaliação (individuais e de grupo) ¿ testes, trabalhos práticos, relatórios, projetos... respetivas datas de entrega/apresentação... e ponderação na nota final.
Exemplo:
Descrição
Data limite
Ponderação
Teste de avaliação
dd-mm-yyyy
30%
Portfolio
dd-mm-yyyy
40%
(...)
Adicionalmente poderão ser incluídas informações gerais, como por exemplo, referência ao tipo de acompanhamento a prestar ao estudante na realização dos trabalhos; referências bibliográficas e websites úteis; indicações para a redação de trabalho escrito...
- Semestral
- Esta unidade curricular, da área da matemática, debruça-se sobre os conceitos fundamentais da matemática discreta. Serão estudados elementos de cardinalidade; cálculo combinatório; somatórios, indução matemática e expansão binomial; relações; linguagens formais, gramáticas e autómatos finitos e uma introdução à teoria de grafos. Os conteúdos e estratégias de ensino/aprendizagem abordados promovem o desenvolvimento de competências para melhor compreender e desenvolver projetos de Engenharia Informática.
