2018年度 離散構造   Discrete Mathematics

文字サイズ 

アップデートお知らせメールへ登録 お気に入り講義リストに追加
開講元
数理・計算科学系
担当教員名
鈴木 咲衣  梅原 雅顕  寺嶋 郁二  西畑 伸也  三浦 英之  室伏 俊明 
授業形態
講義
曜日・時限(講義室)
月5-6(W834)  木5-6(W834)  
クラス
-
科目コード
MCS.T331
単位数
2
開講年度
2018年度
開講クォーター
4Q
シラバス更新日
2018年9月18日
講義資料更新日
-
使用言語
日本語
アクセスランキング

講義の概要とねらい

数理・計算科学において,離散数学は重要な役割をはたしている.本講義の目的は,離散数学についての基礎の解説である.特に,母関数,グラフ,ヤング図の数学を説明する.

到達目標

本講義を履修することにより,数理・計算科学に登場する離散数学の基礎を理解することを到達目標とする.さらに,それらを具体的な問題に応用できるようになる.

キーワード

母関数,グラフ,分割数

学生が身につける力

国際的教養力 コミュニケーション力 専門力 課題設定力 実践力または解決力
- - -

授業の進め方

離散数学の基本的な事項を講義する.

授業計画・課題

  授業計画 課題
第1回 母関数 講義の内容を理解する.
第2回 カタラン数 講義の内容を理解する.
第3回 講義の内容を理解する.
第4回 グラフ 講義の内容を理解する.
第5回 講義の内容を理解する.
第6回 特性数 講義の内容を理解する.
第7回 グラフ多項式 講義の内容を理解する.
第8回 ヤング図 講義の内容を理解する.
第9回 講義の内容を理解する.
第10回 対称多項式 講義の内容を理解する.
第11回 分割数 講義の内容を理解する.
第12回 多面体 講義の内容を理解する.
第13回 正多面体 講義の内容を理解する.
第14回 ブレイド群 講義の内容を理解する.
第15回 結び目 講義の内容を理解する.

教科書

特になし.

参考書、講義資料等

小島定吉著「離散構造」,朝倉書店
Graham/Knuth/Patashnik 著, 有澤/安村/萩野/石畑 訳 「コンピュータの数学」,共立出版

成績評価の基準及び方法

試験の成績で評価をする.

関連する科目

  • MCS.T231 : 代数系
  • MCS.T201 : 集合と位相第一
  • MCS.T202 : 集合と位相第一演習

履修の条件(知識・技能・履修済科目等)

特になし.

その他

シラバスの内容は変更になる場合があります。

このページのトップへ