教 授 要 目 |
| 情報ネットワーク工学科 | 離散数学 |
| Discrete Mathem atics | |
| 2 年 2 単位 学科で区分する選択指定科目 | |
| 担当教員 加納浩之 | |
| 【 科目概要・到達目標 】 組合せ論において場合の数をうまく数える方法を修得する。数列の和の求め方の工夫を考える。グラフ理論の基礎を学び、位相的な考え方を身につける。時間があれば整数論の初歩に触れる。 |
|
| 【 成績評価 】 学期末に行われる試験の結果を主に、各回の授業の終わりに行う演習の結果を若干加味する。 |
|
| 【 履修心得 】 特になし |
|
| 【 授業計画 】 1．集合論(集合の演算) 2．集合論（元の個数) 3．組合せ論(玉を箱に入れる問題・スターリング数・分割数) 4．組合せ論の応用(写像の個数・自然数の分割など) 5．数列の和 6．グラフ理論(位相・平面グラフの実現可能性) 7．グラフ理論(ベッチ数・オイラー標数) 8．グラフ理論(一筆書き) 9．グラフ理論(対応づけ) 10．グラフ理論(二進木・カタラン数) 11．グラフ理論(ネットワーク:最短距離) 12．グラフ理論(ネットワーク:最大輸送量) 13．グラフ理論(ネットワーク:PERT) 14．整数論(約数・倍数・素数) 15. 整数論(互除法・不定方程式) |
|
| 【 教科書 】 野崎昭弘著「離算系の数学」近代科学社 |
|
| 【 参考書 】 本間龍夫著「位相空間への道」講談社(メッセージ参照) |
|
| 【e-mail address】 オンライン版では非公開です。 |
|
| 【 学生へのメッセージ 】 渡部隆一 差分と和分共立 北村泰一数論入門 槙書店 |
|
| 【 オフィスアワー 】 火曜日4・5時限 通年 金曜日2〜4時限 後期 |
|
| | 目 次 | 科目一覧 | |