Discrete mathematics plays an important role in mathematical and computing sciences. The objective of this course is to provide the fundamentals of disctere mathematics. Topics include generating function, graph, and Young diagram.
The students are expected to understand the fundamentals of discrete mathematics appeared in mathematical and computing sciences and also to be able to apply them to practical problems.
generating function, graph, partition number
✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | ✔ Practical and/or problem-solving skills |
The lectures provide the fundamentals of discrete mathematics.
Course schedule | Required learning | |
---|---|---|
Class 1 | generating function | Understand the contents covered by the lecture. |
Class 2 | Catalan number | Understand the contents covered by the lecture. |
Class 3 | tree | Understand the contents covered by the lecture. |
Class 4 | graph | Understand the contents covered by the lecture. |
Class 5 | path | Understand the contents covered by the lecture. |
Class 6 | characteristic number | Understand the contents covered by the lecture. |
Class 7 | graph polynomial | Understand the contents covered by the lecture. |
Class 8 | Young diagram | Understand the contents covered by the lecture. |
Class 9 | tableau | Understand the contents covered by the lecture. |
Class 10 | symmetric polynomial | Understand the contents covered by the lecture. |
Class 11 | partition number | Understand the contents covered by the lecture. |
Class 12 | polyhedron | Understand the contents covered by the lecture. |
Class 13 | regular polyhedron | Understand the contents covered by the lecture. |
Class 14 | braid group | Understand the contents covered by the lecture. |
Class 15 | knot | Understand the contents covered by the lecture. |
Not specified.
Sadayoshi Kojima, Risan Kouzou, Asakura Shoten
Graham/Knuth/Patashnik, Concrete Mathematics, Addison-Wesley
By scores of examinations.
None.
The contents could be changed later.