CB0246 Discrete Structures

Semester 2014-2

This page will be continuously updated during the course!


Course Information

Lecturer

Andrés Sicard Ramírez <asr(at)eafit(dot)edu(dot)co>

Lectures

Group 001. Fridays, 13:30–16:30 in classroom 34-303
Group 002. Wednesdays, 15:00–18:00 in classroom 17-303

Textbook

Kenneth H. Rosen (2004). Matemática Discreta y sus Aplicaciones. McGraw-Hill, 5ª edición
Corrections to the textbook [ pdf ]

Examination

N.B. The exams will be in the first part of the lecture.

Exam % Week Date Textbook material
1st 25% 4th Wednesday/Friday, August 13/15 Functions (§ 1.8), cardinality (pp. 217-219) and mathematical induction (§ 3.3).
2nd 25% 8th Wednesday/Friday, September 10/12 Recursive definitions and structural induction (§ 3.4), relations and their properties (§ 7.1), representing relations (§ 7.3) and equivalence relations (§ 7.5).
3rd 25% 12th Wednesday/Friday, October 8/10 Partial orders (§ 7.6) and lattices (§ 7.6).
4th 25% 16th Wednesday/Friday, November 5/7 Boolean algebras (§ 10.1), representing graphs and graph isomorphism (§ 8.3), and Euler and Hamilton paths (§ 8.5).

Lecture Material

Subject Slides Textbook material
Course Introduction [ pdf ] N/A
Functions [ pdf ] § 1.8
Cardinality [ pdf ] pp. 217-219
Mathematical Induction [ pdf ] § 3.3
Recursive Definitions and Structural Induction [ pdf ] § 3.4
Relations and Their Properties [ pdf ] § 7.1
Representing Relations [ pdf ] § 7.3
Equivalence Relations [ pdf ] § 7.5
Partial Orders [ pdf ] § 7.6
Lattices [ pdf ] § 7.6
Boolean Algebras [ pdf ] § 10.1
Representing Graphs and Graph Isomorphism [ pdf ] § 8.3
Euler and Hamilton Paths [ pdf ] § 8.5