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 1 | Guidance, gathering (1) |
Session 2 | Gathering (2) |
Session 3 | Mapping |
Session 4 | Propositions and logic |
Session 5 | Induction, recursion |
Session 6 | Binary relations, equivalence relations |
Session 7 | Order relations, partially ordered sets, totally ordered sets |
Session 8 | Landau symbols and evaluation |
Session 9 | Permutations and combinations |
Session 10 | Counting (1) |
Session 11 | Counting (2) |
Session 12 | Graphs and trees |
Session 13 | Boolean algebra |
Session 14 | Discrete probability |
Session 15 | Routine test |