Discrete Mathematics

Course Purpose
The purpose in this course are to learn the fundamentals of mathematical concepts required in information science, and apply them to some problems.
Learning Goals
The learning goals in this course are to understand basic mathematical concepts such as logic, sets, and functions, as well as content specific to discrete mathematics such as binary relations and graphs, and to attack some problems on discrete mathematics.
Topic
Session 1Guidance, gathering (1)
Session 2Gathering (2)
Session 3Mapping
Session 4Propositions and logic
Session 5Induction, recursion
Session 6Binary relations, equivalence relations
Session 7Order relations, partially ordered sets, totally ordered sets
Session 8Landau symbols and evaluation
Session 9Permutations and combinations
Session 10Counting (1)
Session 11Counting (2)
Session 12Graphs and trees
Session 13Boolean algebra
Session 14Discrete probability
Session 15Routine test
**This content is based on April 1, 2025. For the latest syllabus information and details, please check the syllabus information inquiry page provided by the university.**