Marcin Sydow - Discrete Mathematics - Course Web Page
Studies: Undergraduate, Computer Science, Polish-Japanese Institute of Information Technology
Lectures: 15 --- Classes: 15 --- Exam: Written/Oral --- Language: English
Proposed Textbooks:
- "Discrete Mathematics and its Applications" Kenneth H.Rosen, McGraw-Hill, 2007
- "Discrete Mathematics" Kenneth A. Ross, Charles R.B. Wright, Prentice Hall, 1992
- "Discrete Mathematics" Swapan K. Chakraborty, Oxford University Press, 2011
- "Introduction to Set Theory and Topology" Kazimierz Kuratowski
- (for more advanced students) "Concrete Mathematics" Donald E. Knuth, Ronald L. Graham, Oren Patashnik, Addison-Wesley, 1994
NEW: Results of MAD correction test from dr Kotowski's groups:
here
Passing rules: here
Lectures:
- "Propositions" - Basics of Logic, Propositional Calculus
- "Sets" - Basics of Set Theory: definitions, denotations, set operations, set identities
- "Predicates" - Predicate Calculus
- "Relations" - Basics of relations and Equivalence relations
- "Functions"
- "Inference and Proofs" - Basic Proof Techniques
- Test 1 (examples of task types for the Test 1)
- "Graphs and Trees" - Basic concepts from graph theory
- "Order Relation"
- "Mathematical Induction"
- "Counting"
- "Basic Discrete Probability"
- "Equipollence Relation"
- Test 2 Examples of questions/tasks
- Reserve term (optional retakes of the tests)
back to: Marcin Sydow - home page
Last updated: 25 March 2019