到達目標
１．集合・写像を用いた記述を説明し表現できる。
２．グラフを用いた記述を説明し表現できる。
３．論理式を用いた記述を説明し表現できる。
４．有限オートマトンと形式文法・言語の関係を説明できる。
５．チューリング機械と計算可能性の関係を説明できる。
６．チューリング機械に基づき、アルゴリズムの複雑さを説明できる。
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| V-D-7．集合に関する基本的な概念を理解し、集合演算を実行できる。 | 集合に関する基本的な概念を理解し、集合演算を実行できる。 | 集合に関する基本的な概念を理解し、集合演算を大凡、実行できる。 | 集合に関する基本的な概念を理解し、集合演算を実行でない。 |
| V-D-7．集合の間の関係（関数）に関する基本的な概念を説明できる。 | 集合の間の関係（関数）に関する基本的な概念を説明できる。 | 集合の間の関係（関数）に関する基本的な概念を大凡、説明できる。 | 集合の間の関係（関数）に関する基本的な概念を説明できない。 |
| V-D-7．ブール代数に関する基本的な概念を説明できる。 | ブール代数に関する基本的な概念を説明できる。 | ブール代数に関する基本的な概念を大凡、説明できる。 | ブール代数に関する基本的な概念を説明できない。 |
| V-D-7．論理代数と述語論理に関する基本的な概念を説明できる。 | 論理代数と述語論理に関する基本的な概念を説明できる。 | 論理代数と述語論理に関する基本的な概念を大凡、説明できる。 | 論理代数と述語論理に関する基本的な概念を説明できない。 |
| V-D-5．形式言語の概念について説明できる。 | 形式言語の概念について説明できる。 | 形式言語の概念について大凡、説明できる。 | 形式言語の概念について説明できない。 |
| V-D-5．オートマトンの概念について説明できる。 | オートマトンの概念について説明できる。 | オートマトンの概念について大凡、説明できる。 | オートマトンの概念について説明できない。 |
| V-D-１．プログラミング言語は計算モデルによって分類されることを理解している。 | プログラミング言語は計算モデルによって分類されることを理解している。 | プログラミング言語は計算モデルによって分類されることを大凡、理解している。 | プログラミング言語は計算モデルによって分類されることを理解していない。 |
| V-D-１．主要な計算モデルを説明できる。 | 主要な計算モデルを説明できる。 | 主要な計算モデルを大凡、説明できる。 | 主要な計算モデルを説明できない。 |
学科の到達目標項目との関係
Ⅰ 人間性
Ⅱ 実践性
Ⅲ 国際性
CP2 各系の工学的専門基盤知識，および実験・実習および演習・実技を通してその知識を社会実装に応用・実践できる力
CP4 他者を理解・尊重し，協働できるコミュニケーション能力と人間力
教育方法等
概要:
情報数学の授業では大きく分けて二つの内容を学ぶ。一つには情報工学で使われる様々な概念を形式的に表現し説明するための数学の基礎として集合、グラフ、記号論理を学ぶ。もう一つには、チューリング計算機を基礎とする計算可能性と計算理論のいくつかの話題を学ぶ。特にP ?= NP問題は現在でも最重要な未解決問題の一つであり、いつの日にか学生諸君により解決されることを期待する。
授業の進め方・方法:
毎回の授業では、可能な限り問題演習に取組む。演習に取組むことで、知識・技能の定着をはかる。
不合格のとき再試験を実施する。この場合、再試験の成績をもって再評価を行う。
この科目は学修単位科目のため、事前・事後学習として「自己学習課題」を実施します。
注意点:
充分に予習・復習を済ませて授業に臨まなくてはならない。また、授業に集中できるよう、普段から睡眠・食事・休息に気を配り、体調を整えておくこと。
この授業では高専3年生までに身に付けた数学的な資質・能力を活用する。
授業の属性・履修上の区分
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 前期 |
| 1stQ |
| 1週 |
数学的基礎（１）集合・写像 |
集合・写像に関する基本的な概念を理解し、集合演算を実行できる。
|
| 2週 |
数学的基礎（１）集合・写像 |
集合・写像に関する基本的な概念を理解し、集合演算を実行できる。
|
| 3週 |
数学的基礎（１）集合・写像 |
集合・写像に関する基本的な概念を理解し、集合演算を実行できる。
|
| 4週 |
数学的基礎（２）グラフ |
離散数学（グラフ理論）に関する知識とアルゴリズムの関連を理解している。
|
| 5週 |
数学的基礎（２）グラフ |
離散数学（グラフ理論）に関する知識とアルゴリズムの関連を理解している。
|
| 6週 |
数学的基礎（２）グラフ |
離散数学（グラフ理論）に関する知識とアルゴリズムの関連を理解している。
|
| 7週 |
数学的基礎（３）命題論理 |
命題論理（ブール代数）に関する基本的な概念を説明できる。
|
| 8週 |
数学的基礎（３）命題論理 |
命題論理（ブール代数）に関する基本的な概念を説明できる。
|
| 2ndQ |
| 9週 |
数学的基礎（４）述語論理 |
述語論理に関する基本的な概念を説明できる。
|
| 10週 |
達成度評価試験
数学的基礎（４）述語論理 |
述語論理に関する基本的な概念を説明できる。
|
| 11週 |
正規言語 |
有限オートマトンの概念について説明できる。
|
| 12週 |
文脈自由言語 |
形式言語の概念について説明できる。
|
| 13週 |
チューリング機械 |
チューリング機械に基づき計算可能性とアルゴリズムの複雑さについて説明できる。
|
| 14週 |
チューリング機械 |
チューリング機械に基づき計算可能性とアルゴリズムの複雑さについて説明できる。
|
| 15週 |
チューリング機械 |
チューリング機械に基づき計算可能性とアルゴリズムの複雑さについて説明できる。
|
| 16週 |
定期試験 |
|
評価割合
| 演習 | 自己学習課題 | 達成度試験 | 定期試験 | 合計 |
| 総合評価割合 | 25 | 25 | 25 | 25 | 100 |
| 基礎的能力 | 12 | 12 | 12 | 12 | 48 |
| 専門的能力 | 13 | 13 | 13 | 13 | 52 |