平成29年度(AY2017) 社会工学専攻 | 社会工学学位プログラム (科目一覧) | サービス工学学位プログラム (科目一覧)
離散数理
Discrete Mathematics
担当教員 繁野 麻衣子 (しげの まいこ)
電子メール maiko@sk.tsukuba.ac.jp
研究室 3F1112 
オフィスアワー メールで連絡の上,随時
担当教員 八森 正泰 (はちもり まさひろ)
電子メール hachi@sk.tsukuba.ac.jp
研究室 3F1133 
オフィスアワー 随時
科目番号 01CN303 単位数 2
分野 MPPS:資産・資源(選択必修)
授業形態 講義 標準履修年次 1,2年次
学期 秋AB
曜日・時限 月曜日5,6時限
教室 3E404
学習目標 計算機科学や最適化理論への応用を視野に、離散システムに関する理論を習得する
前提要件 特になし
授業内容 グラフ・ネットワークなどの離散システムの理論や、マトロイド、半順序集合、数え上げなどの組合せ論について論じる。アルゴリズム理論、計算の複雑性についても概観する。
以下のトピックを予定している。

・計算の複雑性
・グラフ・ネットワークとアルゴリズム
・集合と論理
・ マトロイド入門
教科書 前半:なし
後半:なし
参考文献 W. Hochstattler and A. Schliep, CATBox: An Interactive Course in Combinatorial Optimization, Springer (2010)
J. Kleinberg and E. Tardos, Algorithm Design, Addison Wesley (2006)
B. Korte and J. Vygen, Combinatorial Optimization, Springer (2000)
V. K. Balakrishanan, Introductory discrete mathematics, Dover (1991)
繁野麻衣子著「ネットワーク最適化とアルゴリズム」朝倉書店(2010)
藤重悟著「グラフ・ネットワーク・組合せ論」工系数学講座18, 共立出版(2002)
成績評価 授業への参加とレポート、試験
授業での
英語使用
前半:講義は日本語で行うが,質疑は英語でも可.英語を使用する留学生に配慮した教材を使用する
後半:講義は日本語で行う。質疑は英語でも対応。授業は板書のみで行う。板書は基本的に日本語。

ページの先頭へ