Course Objectives
１．代数系の概念を理解し、写像や関係に関する基礎的な計算ができる。
２．束とブール代数の性質を理解し、束やブール代数に関する基礎的な計算ができる。
３．グラフと木の概念を理解し、グラフと木に関する基礎的な計算ができる。
Rubric
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 最低限の到達レベルの目安 |
| 到達目標1 | 代数系の概念を理解し、群や環に関する基礎的な計算ができ、応用ができる。 | 代数系の概念を理解し、群や環に関する基礎的な計算ができる。 | 代数系の概念を理解し、群や環に関する最低限の計算ができる。 |
| 到達目標2 | 束とブール代数の性質を理解し、ブール代数に関する基礎的な計算ができ、応用ができる。 | 束とブール代数の性質を理解し、ブール代数に関する基礎的な計算ができる。 | 束とブール代数の性質を理解し、ブール代数に関する最低限の計算ができる。 |
| 到達目標3 | グラフと木の概念を理解し、グラフと木に関する基礎的な計算ができ、応用ができる。 | グラフと木の概念を理解し、グラフと木に関する基礎的な計算ができる。 | グラフと木の概念を理解し、グラフと木に関する最低限の計算ができる。 |
Assigned Department Objectives
Teaching Method
Outline:
コンピュータサイエンスの根幹を成す情報数理の考え方を紹介し、離散的な数学の基礎概念である束とブール代数、群・環、グラフ理論の基礎を習得する。
Style:
本授業は以下の流れで講義するので、集中して臨んでください。
１．前回で学習した重要ポイントの復習
２．新しい単元の講義
３．演習時間
特に、講義中に皆さんに質問をするので積極的に発言してください。
また授業後半のミニ演習時間に取りますが、わからない点はここで質問してください。
Notice:
毎回、予習と復習をして授業に臨むこと。
４年生で学習した情報数学を必ず復習すること。
特に、予習をしっかりすると授業の理解が進みます。
Characteristics of Class / Division in Learning
Course Plan
|
|
|
Theme |
Goals |
| 2nd Semester |
| 3rd Quarter |
| 1st |
合同と剰余類 |
合同を理解し、整数の剰余類が説明できる。
|
| 2nd |
合同と剰余類 |
剰余類の性質を理解し、交換律と結合率が説明できる。
|
| 3rd |
代数系 |
代数系の定義を理解し、単位元と逆元が説明できる。
|
| 4th |
代数系 |
半群を理解し、モノイドが説明できる。
|
| 5th |
群と環 |
群を理解し、アーベル群の説明ができる。
|
| 6th |
群と環 |
環を理解し、可換環の説明ができる。
|
| 7th |
束とブール代数 |
半順序と束の関係を理解し、束と包含を説明できる。
|
| 8th |
中間試験 |
|
| 4th Quarter |
| 9th |
束とブール代数 |
束の定理を理解し、ブール代数を説明できる。
|
| 10th |
グラフと木 |
次数総和の定理を理解し、ウォークとパスが説明できる。
|
| 11th |
グラフと木 |
経路と歩道を理解し、閉路と頂点次数の関係を説明できる。
|
| 12th |
グラフと木 |
切断点とブリッジを理解し、完全グラフの説明ができる。
|
| 13th |
グラフと木 |
木と根付き木が理解でき、根とレベルの説明ができる。
|
| 14th |
半順序機械 |
半順序機械を理解し、有限オートマトンの説明ができる。
|
| 15th |
期末試験
答案返却 |
|
| 16th |
|
|
Evaluation Method and Weight (%)
| 試験 | 発表 | 相互評価 | 態度 | ポートフォリオ | その他 | Total |
| Subtotal | 60 | 0 | 0 | 0 | 40 | 0 | 100 |
| 基礎的能力 | 30 | 0 | 0 | 0 | 20 | 0 | 50 |
| 専門的能力 | 20 | 0 | 0 | 0 | 15 | 0 | 35 |
| 分野横断的能力 | 10 | 0 | 0 | 0 | 5 | 0 | 15 |