Course title | |||||
離散数学 [Discreat Mathmatics] | |||||
Course category | technology speciality courses | Requirement | Credit | 2 | |
Department | Year | 2~4 | Semester | 1st | |
Course type | 1st | Course code | 022662 | ||
Instructor(s) | |||||
堀田 政二 [HOTTA Seiji] | |||||
Facility affiliation | Faculty of Engineering | Office | afjgxte/L1151 | Email address |
Course description |
When you convey your new idea on information science to someone, you have to describe it in mathematical language. In this course, students are expected to acquire basic knowledge on mathematics that is needed in communication among information science professionals. |
Expected Learning |
(1) Understand basic concepts on the set theory, equivalent relation, ordering relation. (2) Understand basic concepts on algebraic systems, such as group, ring, field. See the Curriculum maps. |
Course schedule |
(1) Basics on the set theory (2) Equivalent relation (3) Ordering relation (4) Boolean algebra, and Reduction of Boolean function (5) Function and cardinality of sets (6) Midterm exam (7) Basics on algebraic systems (8) Group and permutation (9) Basics on the number theory (10) Application of the number theory: public key cryptography (11) Ring and polynomial (12) (Finite) field (13) Application of finite field: error correcting code1 (14) Application of finite field: error correcting code2 (15) Final exam |
Prerequisites |
This course is a basic class, and it will be a basis for more advanced courses. In addition to 30 hours that students spend in the class, students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University and using the lecture handouts as well as the references specified below. |
Required Text(s) and Materials |
Some materials will be provided in the class. |
References |
"Discrete Mathematics", Seymour Lipschutz and Marc Lipson, McGraw-Hill |
Assessment/Grading |
Midterm exam 50%, Final exam 50% The grade evaluation in this online class is premised on all attendances, and comprehensively evaluates the attitude to learn, quizzes, report, and online tests. Standard study time set by the our university is required to get the grade. The rate of evaluation is as follows: Participation: 20%, quizzes and assignment test: 80%. Grade will be given according to the following criteria by comprehensive evaluation: S: 90 points or more, A: 80 or more and less than 90 points, B: 70 or more and less than 80 points, C: 60 or more and less than 70 points. |
Message from instructor(s) |
Course keywords |
Office hours |
Mon: 10am-12pm |
Remarks 1 |
Remarks 2 |
Related URL |
Lecture Language |
Japanese |
Language Subject |
Last update |
3/3/2021 10:30:40 AM |