Discrete Mathematics 1

Course title

L0910500

Click to show questionnaire result at 2019

Course description

Students will learn mathematical concepts, notations and logic for information science and engineering. Students first do exercises of reading and writing logical formula. Then they learn the most important concepts for mathematics and information science, that is, sets, functions and relations.

Purpose of class

Students can learn fundamental knowledge that is needed for studying information science and engineering courses.

Goals and objectives

To explain meaning of logical formulas and to write logical formulas
To understand basic concepts related to sets, functions and relations
To understand proofs of basic properties of sets, functions and relations
To write simple proofs based on the definition of each concepts

Language

Japanese

Class schedule

	Class schedule	HW assignments (Including preparation and review of the class.)	Amount of Time Required
1.	Overview of discrete mathematics	Read syllabus	90minutes
1.	Overview of discrete mathematics	Solve exercises	110minutes
2.	Set (1) : notations	See textbook 1.1.1	90minutes
2.	Set (1) : notations	Solve exercises	110minutes
3.	Set (2) : subsets, unions, intersections, complements	See textbook 1.1.2	90minutes
3.	Set (2) : subsets, unions, intersections, complements	Solve exercises	110minutes
4.	Set (3) : powersets, finite/infinite sets, direct products	See textbook 1.1.2	90minutes
4.	Set (3) : powersets, finite/infinite sets, direct products	Solve exercises	110minutes
5.	Function (1) : functions, images, inverse images	See textbook 1.2.1	90minutes
5.	Function (1) : functions, images, inverse images	Solve exercises	110minutes
6.	Function (2) : injections, surjections, composition	See textbook 1.2.2	90minutes
6.	Function (2) : injections, surjections, composition	Solve exercises	110minutes
7.	Function (3) : inverse functions, countable sets	See textbook 1.2.3	90minutes
7.	Function (3) : inverse functions, countable sets	Solve exercises	110minutes
8.	Mental health	Review mental health lecture	110minutes
9.	Intermediate exam and comments	Review	190minutes
10.	Function (4) : exercises	See textbook 1.2	90minutes
10.	Function (4) : exercises	Solve exercises	110minutes
11.	Relation (1) : binary relations, directed graph representation	See textbook 3.1	90minutes
11.		Solve exercises	110minutes
12.	Relation (2) : equivalence relations, quotient sets	See textbook 3.2	90minutes
12.	Relation (2) : equivalence relations, quotient sets	Solve exercises	110minutes
13.	Relation (3) : partial order, linear order, Hasse diagram	See textbook 3.3	90minutes
13.	Relation (3) : partial order, linear order, Hasse diagram	Solve exercises	110minutes
14.	Final exam and comments	Review all	190minutes
Total.	-	-	2690minutes

Relationship between 'Goals and Objectives' and 'Course Outcomes'

	Assignments	Intermediate exam	Final exam	Total.
1.	5%	10%	10%	25%
2.	5%	20%	20%	45%
3.		5%	10%	15%
4.		5%	10%	15%
Total.	10%	40%	50%	-

Evaluation method and criteria

Assignments (10%), intermediate exam (40%) and final exam (50%)

Textbooks and reference materials

E. Moriya, "Introduction to Discrete Mathematics", Science-sha, 2006

Prerequisites

Not required

Office hours and How to contact professors for questions

Monday, lunch break

Regionally-oriented

Non-regionally-oriented course

Development of social and professional independence

Course that cultivates an ability for utilizing knowledge

Active-learning course

More than one class is interactive

Course by professor with work experience

Work experience	Work experience and relevance to the course content if applicatable
N/A	N/A

Education related SDGs:the Sustainable Development Goals

4.QUALITY EDUCATION

Last modified : Sat Mar 21 12:28:36 JST 2020