専門科目
対面科目
アクティブ・ラーニング科目です。
専門科目 数理情報系
わくラボの使用について:わくラボを使用
選択科目 2単位 4年次 前期
教職課程(数学)選択
松坂公暉
415.7
12040
時間割決定後に授業等で連絡します。
グラフ理論、木、グラフの彩色
主として日本語を使用する
日本語で記述された資料を使用する
・グラフについての基本的な用語を理解している.
・教科書の定理や例、アルゴリズムを理解し,様々な例に適用することができる.
・教科書の内容を自分なりにまとめ,発表することができる.
情報メディア基礎力:情報メディアの技術的および社会的な変化に対応し得る基盤となる知識とスキル, 専門能力:情報メディアの開発とその多面的な活用ができる能力
グラフ理論での「グラフ」は、いくつかの頂点とそれらを結ぶ線からなるものである。グラフ理論は実社会における様々な問題に適用することができ、例えば、いくつかの町の間に効率良く電線を渡す方法を見つけるのに用いることができる。本授業は,離散数学の入門書を用いてゼミ形式で行う.各回の発表者は教科書を読み,それをまとめ,発表する.
発表者は担当の部分を理解し、まとめ、発表の準備をする。発表者以外は事前に予習して、わからない部分を明確にしておき、発表者に質問したいことを考えておく。また、教科書の途中から始まるので、準備・予習中にわからない概念に出会うはずである。そういったものを事前に調べる習慣を身に着けてほしい。基本的に授業時間外の学修は1コマあたり4時間を必要とする。
(S)キーワードに記された各領域の考え方について他者に説明でき,方法を適切に応用できる.
(A)キーワードに記された各領域の考え方を正しく理解し,方法を適切に実践できる.
(B)キーワードに記された各領域の考え方の重要な事項について理解し,指示に則って方法を実践できる.
(C)キーワードに記された各領域の考え方の主要な事項について理解し,方法を概ね実践できる.
試験: / 100
レポート: / 100
小テスト(中間テストなど含む): / 100
小レポート(中間レポートなどを含む): / 100
作品: / 100
ポートフォリオ: / 100
その他:
ゼミ発表での説明および発言により評価する。
・J. マトウシェク,J. ネシェトリル 著,根上生也,中本敦浩 訳,『離散数学への招待 上』,丸善出版(2012)
の3章〜5章を扱う。
・R. ディーステル 著,根上生也,太田克弘 訳,『グラフ理論』,丸善出版(2012)
集合論入門の取得が望ましい。
教科書の演習問題等、自主的なレポートも受け付け、提出されたものに対して修正点や改善点等の指摘をする。