Matemática Discreta
- Detalhes
- Categoria: Disciplina
- André, C. & Ferreira, F. (2000). Matemática Finita. Lisboa: Universidade Aberta. Cardoso, R.P. (2008). Elementos da teoria dos conjuntos. ISMAT. Pinto, J. S. (2006). Tópicos de Matemática Discreta. Universidade Aveiro.
- Ciência de Dados (L) (ISMAT)
- 6321
- 1656
- Matemática Discreta
- ISMAT6321-1656
- 1
- 6
- 0
- 12
- Não
- Português
- A metodologia de ensino inclui o método expositivo (ME1) para apresentar os conteúdos necessários, o demonstrativo (ME2) para ilustrar a sua aplicação a casos práticos e o ativo (ME3) para resolução de exercícios em sala de aula, com e sem recurso ao computador. Sempre que adequado, são utilizados softwares de apoio e atividades de resolução de problemas para promover o raciocínio lógico e a aplicação dos conceitos em contextos da Ciência de Dados.
- Obrigatório
- No final desta unidade os estudantes devem saber: OA1. Dominar os conceitos e as operações elementares sobre lógica proposicional; OA2. Reconhecer os conceitos de cardinais e cálculo combinatório e utilizá-los na resolução de problemas destes domínios; OA3. Formular e resolver problemas do mundo real usando somatórios, indução matemática, expansão binomial; OA4. Reconhecer os conceitos de relação e realizar operações sobre relações; OA5: Compreender os conceitos sobre linguagens formais, gramáticas, autómatos finitos e utilizá-los na resolução de problemas destes domínios; AO6: Relacionar os elementos da teoria dos grafos com a Ciência de Dados.
- CP1: Lógica proposicional CP2: Cardinais. Cálculo combinatório CP3: Somatórios, indução matemática, expansão binomial CP4: Relações CP5: Linguagens formais, gramáticas, autómatos finitos CP6: Elementos da teoria dos grafos
A avaliação de conhecimentos é feita por avaliação contínua ou por prova escrita de exame final. A avaliação contínua inclui a realização de três testes escritos com uma ponderação de 30% cada e a participação ativa nas aulas (10%).
- Semestral
- A unidade curricular de Matemática Discreta integra a área científica da Matemática e fornece os fundamentos matemáticos necessários ao estudo da Ciência da Computação e da Ciência de Dados. Aborda estruturas discretas, lógica, relações, grafos e técnicas de contagem, desenvolvendo o raciocínio lógico e a capacidade de resolução de problemas.
