Universidad Carlos III de Madrid

**Discrete Mathematics**

218-15971

Iowa State Course Substitution

**Theoretical Foundations of Computer Engineering**

CPR E 310

Course Info

- International Credits:
- 6.0
- Converted Credits:
- 3.5
- Semester:
- spring
- Country:
- Spain
- Language:
- English
- Course Description:
- Competencies and Skills That Will Be Acquired and Learning Results GENERIC COMPETENCES (PO: a) CGB3: Ability to understand and master the basic concepts of Discrete Mathematics, and its application to solving problems of engineering. SPECIFIC COMPETENCES. The goal of this course is to provide the students the necessary mathematical tools to understand the scientific and mathematical principles of computer science. The PROGRAMME OUTCOMES acquired in Discrete Mathematics are of type RA1 (knowledge and understanding). In particular, they correspond to those of RA1.1 type: "Knowledge and understanding of the scientific and mathematical principles underlying computer science". We have split the specific competences of this course in three classes: A) Learning objectives (RA1.1, PO: a) 1. To learn the basic concepts related to set theory, binary relations, and lattices, as well as their relevance in computer-science applications. 2. To know elementary counting techniques, understand the concept of recurrence, and know how to solve linear recurrence equations. 3. To understand the concept of generating function, its relevance in combinatorics, and know how to use it to solve recurrence problems. 4. To understand the language of graph theory, and learn how to model real-world problems in graph-theoretic terms. 5. To learn how to solve typical graph-theoretic problems using algorithmic methods. B) Specific skills (RA1.1, PO: a) 1. To be able to handle the abstract properties of set theory and binary relations. 2. To be able to solve ordering and enumeration problems. 3. To be able to model real-world problems using graph-theoretic techniques, and solve them using algorithmic procedures. C) General skills (RA1.1, PO: a) 1. To be able to think abstractly, and to use induction and deduction. 2. To be able to communicate in oral and written forms using appropriately mathematical language. 3. To be able to model a real situation using discrete-mathematics techniques. 4. To be able to interpret a mathematical solution of a given problem, its accuracy, and its limitations.

### Review

- Evaluation Date:
- September 2, 2016
- Evaluated:
- Chris Chu
- Comments: