Saltar para o conteúdo principal

ISMAT 1656

Matemática Discreta

Ciência de Dados (L) (ISMAT)
  • ApresentaçãoPresentation
    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.  
  • ProgramaProgramme
    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  
  • ObjectivosObjectives
    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.   
  • BibliografiaBibliography
    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.   
  • MetodologiaMethodology
    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.    
  • LínguaLanguage
    Português
  • TipoType
    Semestral
  • ECTS
    6
  • NaturezaNature
    Obrigatório
  • EstágioInternship
    Não