Course title
L0911300
Discrete Mathematics 2

 sugimoto tooru Click to show questionnaire result at 2017
Course description
Students will learn mathematical concepts, notations and logic for information science and engineering. Students learn the notion of graphs, understand basic concepts and properties of graphs, and understand how to write simple proofs by themselves.
Purpose of class
Students can learn fundamental knowledge that is needed for studying information science and engineering courses.
Goals and objectives
  1. To understand basic concepts of graphs
  2. To understand proofs of basic properties of graphs
  3. To write proofs of simple properties of graphs
Language
Japanese
Class schedule

 Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Overview of graph theory read syllabus 90minutes
2. Basic concepts (1) : vertexes and edges textbook 4.1 90minutes
exercises 90minutes
3. Basic concepts (2) : regular graphs, complete graphs and subgraphs textbook 4.1 90minutes
exercises 90minutes
4. Path and closed path (1) : path, simple path and normal path textbook 4.2.1 90minutes
exercises 90minutes
5. Path and closed path (2) : distance, diameter textbook 4.2.1 90minutes
exercises 90minutes
6. Exercises of graphs (1) review 90minutes
exercises 90minutes
7. Intermediate exam and comments review 180minutes
8. Connected graphs (1) : properties of connected graphs textbook 4.2.2 90minutes
exercises 90minutes
9. Connected graphs (2) : cut vertex, k-connected graphs textbook 4.2.3 90minutes
exercises 90minutes
10. Tree (1) : forests and trees textbook 4.3.6 90minutes
exercises 90minutes
11. Tree (2) : subtrees and binary trees textbook 4.3.6 90minutes
exercises 90minutes
12. Exercises of graphs (2) review 90minutes
exercises 90minutes
13. Directed graphs : directed graphs, connectivity textbook 3.4 90minutes
exercises 90minutes
14. Final exam and comments review all 180minutes
Total. - - 2430minutes
Relationship between 'Goals and Objectives' and 'Course Outcomes'

 intermediate exam final exam Total.
1. 25% 25% 50%
2. 15% 15% 30%
3. 10% 10% 20%
Total. 50% 50% -
Evaluation method and criteria
Intermediate exam (50%) and final exam (50%)
Textbooks and reference materials
E. Moriya, "Introduction to Discrete Mathematics", Science-sha, 2006
Prerequisites
Discrete mathematics 1
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:36 JST 2018