Course title
離散数学   [Discreat Mathmatics]
Course category technology speciality courses  Requirement   Credit 2 
Department   Year 24  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