Discrete Mathematics 1

Course title

L0910500

Click to show questionnaire result at 2018

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
2.	Set (1) : notations	See textbook 1.1.1	90minutes
2.	Set (1) : notations	Solve exercises	90minutes
3.	Set (2) : subsets, unions, intersections, complements	See textbook 1.1.2	90minutes
3.	Set (2) : subsets, unions, intersections, complements	Solve exercises	90minutes
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	90minutes
5.	Function (1) : functions, images, inverse images	See textbook 1.2.1	90minutes
5.	Function (1) : functions, images, inverse images	Solve exercises	90minutes
6.	Function (2) : injections, surjections, composition	See textbook 1.2.2	90minutes
6.	Function (2) : injections, surjections, composition	Solve exercises	90minutes
7.	Function (3) : inverse functions, countable sets	See textbook 1.2.3	90minutes
7.	Function (3) : inverse functions, countable sets	Solve exercises	90minutes
8.	Mental health	Review mental health lecture	90minutes
9.	Intermediate exam and comments	Review	180minutes
10.	Function (4) : exercises	See textbook 1.2	90minutes
10.	Function (4) : exercises	Solve exercises	90minutes
11.	Relation (1) : binary relations, directed graph representation	See textbook 3.1	90minutes
11.		Solve exercises	90minutes
12.	Relation (2) : equivalence relations, quotient sets	See textbook 3.2	90minutes
12.	Relation (2) : equivalence relations, quotient sets	Solve exercises	90minutes
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	90minutes
14.	Final exam and comments	Review all	180minutes
Total.	-	-	2340minutes

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

Relation to the environment

Non-environment-related course

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

Last modified : Wed Oct 17 06:48:32 JST 2018