Checking date: 30/05/2022


Course: 2022/2023

Discrete Mathematics
(15971)
Study: Bachelor in Computer Science and Engineering (218)


Coordinating teacher: SALAS MARTINEZ, JESUS

Department assigned to the subject: Department of Mathematics

Type: Basic Core
ECTS Credits: 6.0 ECTS

Course:
Semester:

Branch of knowledge: Engineering and Architecture



Requirements (Subjects that are assumed to be known)
Calculus (First year / First semester) Linear Algebra (First year / First semester)
Skills and learning outcomes
Link to document

Description of contents: programme
1. Basic set theory. 2. Basic and advanced combinatorics. 3. Graph theory. 4. Algorithms in graph theory. 5. Equivalence relations and application in modulcar arithmetic. 6. Order relations and mathematical induction. 7. Lattices and Boolean algebras.
Learning activities and methodology
* THEORETICAL-PRACTICAL CLASSES: 2 ECTS. Concepts and knowledge to be acquired are presented in these sessions. Students are provided with lecture notes and can find basic reference bibliography to facilitate class understanding and posterior personal work. Exercises are solved by students for self-assessment and achievement of necessary skill. During the practical sessions, students are presented with exercises that are discussed and solved. * INDIVIDUAL AND GROUP WORK: 2.5 ECTS. Students' personal work. * CONTINUOUS ASSESSMENTS. 1 ECTS. Knowledge, skills and abilities, gradually acquired, are globally assessed. They serve as self-assessment of progress to adapt learning strategies if necessary. * TUTORING SESSIONS. Sessions to clarify theoretical or practical issues encountered by students on an individual or in-group basis. * FINAL EXAM: 0.5 ECTS. Knowledge, skills and abilities acquired over the course of the academic semester are globally assessed.
Assessment System
  • % end-of-term-examination 60
  • % of continuous assessment (assigments, laboratory, practicals...) 40
Calendar of Continuous assessment
Basic Bibliography
  • F. García Merayo. Matemática Discreta. Paraninfo. 2015
  • J. Matousek and J. Nesetril. Invitation to Discrete Mathematics. Oxford. 2004
  • K.H. Rosen. Discrete Mathematics and Its Applications. McGraw-Hill. 7th edition, 2012
Additional Bibliography
  • N.L. Biggs. Discrete Mathematics. Oxford University Press. 2002
  • R.P. Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction. Addison Wesley. 2003

The course syllabus may change due academic events or other reasons.