Get a Flight Credit worth up to $350 when you apply with code* by May 6, 2024
Discrete Mathematics
OVERVIEW
CEA CAPA Partner Institution: Universidad Carlos III de Madrid
Location: Madrid, Spain
Primary Subject Area: Mathematics
Instruction in: English
Course Code: 18260
Transcript Source: Partner Institution
Course Details: Level 200
Recommended Semester Credits: 3
Contact Hours: 42
Prerequisites: Fundamentals of Algebra; Linear Algebra
DESCRIPTION
1. Basic counting techniques: combinatorics
a) Basic counting rules;
b) Permutations and combinations; binomial coefficients and identities;
c) Permutations and combinations with repetition.
2. Recursion
a) Recursively defined sets and functions; dependence tree;
b) Linear difference equations;
c) Time complexity of `divide-and-conquer' algorithms;
3. Binary relations
a) Relations and their basic properties;
b) Order relations;
c) Equivalence relations;
4. Graph theory and applications
a) Graphs: basic definitions and concepts; undirected graphs;
b) Euler and Hamilton paths;
c) Directed graphs;
d) Weighted graphs;
e) Trees.
a) Basic counting rules;
b) Permutations and combinations; binomial coefficients and identities;
c) Permutations and combinations with repetition.
2. Recursion
a) Recursively defined sets and functions; dependence tree;
b) Linear difference equations;
c) Time complexity of `divide-and-conquer' algorithms;
3. Binary relations
a) Relations and their basic properties;
b) Order relations;
c) Equivalence relations;
4. Graph theory and applications
a) Graphs: basic definitions and concepts; undirected graphs;
b) Euler and Hamilton paths;
c) Directed graphs;
d) Weighted graphs;
e) Trees.
Speak with an
Admissions Advisor
Schedule an appointment to speak with a study abroad expert.
Book Appointment
LET'S CHAT