Discrete Mathematics

Code: MAT00932L

6 ECTS

Duration: 15 weeks/156 hours

Scientific Area: Mathematics

Teaching languages: Portuguese

Languages of tutoring support: Portuguese

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

O1 - Knowledge: experiencing problems of a finite or discrete nature, applying general combinatorical techniques and creating strategies that are specific to each problem.
O2 - Skills and Competences: developing abstract reasoning and the capacity of finding strategies to solve new problems

Sets
Induction
Combinatorics and counting
Recurrence
Graphs
Euclid algorithm
Modular arithmetic

Teaching Methods

Problem-solving sessions, where students are invited to work on their own or in small groups, with some moments of exposition or discussion involving the whole class.

Assessment

The evaluation may be either continuous, done through frequent partial tests and quizzes (weighting 100% of the classification), the number of which is to be defined by the professor who is responsible for the course unit in each academic year, or by a final exam. As an example, in the academic year of 2019/2020, there were five 15-minutes tests, and a two-hour final test. The first five tests weighted 10% each and the final test weighted 50 in the final grade. In case the grade of the final test was better that the weighted grade, the former prevailed. Students who achieved a grade of 18 or above did an extra oral exam. For these students the final grade was the maximum between 17 and the simple average of the previous grade and the oral exam.