Discrete Mathematics

Code: MAT00932L

6 ECTS

Duration: 15 weeks/156 hours

Scientific Area: Mathematics

Teaching languages: Portuguese

Languages of tutoring support: Portuguese, English

Regime de Frequência: Presencial

Sustainable Development Goals

Educação de qualidade - Assegurar a educação inclusiva, e equitativa e de qualidade, e promover oportunidades de aprendizagem ao longo da vida para todos.

Learning Goals

Discrete mathematics studies structures that are either finite or infinite, but fundamentally discrete, in the sense that they do not need the notion of continuity.

In this course we study several topics in set theory, number theory, combinatorics, graph theory and applications to algorithms. Students should to develop abstract reasoning and problem solving.

Set theory.
Combinatorics.
Number theory
Graph theory and applications to algorithms.

Teaching Methods

Problem-solving classes, where students work individually or in small groups, with some moments of exposition and general discussion.

Assessment

Evaluation is done either continuously or by final exam. Continuous evaluation consists of a number of partial test to be decided by the lecturer, tanking into account the students' characteristics. These tests should preferable be done in class. As an example, in the academic year of 2019/2020, there were fice 15-minute tests (weighting 10% each in the final grade) and a two-hour final test (weighting 50% in the final grade). If the weighted average was lower than the grade of the two-hour test, students were given this grade. The minimal grade in the two-hour test was 10 points out of 20. Students who have a grade higher than 17 will have to do an extra oral exam, and the final grade is the average of the previous grade and the grade of the oral exam.