概要
計算機を使う上で最低限必要な数学的知識を身につけてもらうために、 M1 の人たちを対象に下記の教科書の演習問題を中心に勉強会を行なっています。
コンピュータのための離散数学入門. C. L. Liu 著, 成嶋 弘/秋山 仁 共訳, 1995, オーム社.
(原書: C. L. Liu. Elements of Discrete Mathematics, 2nd ed. McGraw-Hill, New York, NY, USA. 1985.)
2007 年度 D-MATH
2007年度は M1学生 + TA/RA で行います。
- 参加者
- (1) masakazu-i
- (2) hiraku-m
- (3) hideharu-o
- (4) tomohiro-s
- (5) junta-m
- (6) katsumasa-y
- (7) alexander-s
予定 (月曜日の15:00-を基本に、調整する)
- 5/14(月)chap.1 集合と命題
- 1.1--1.5
- 5/21(月)chap.1 集合と命題
- 1.6--1.8
- 演習問題 1.1(1), 1.8(2), 1.19(3), 1.26(4), 1.32(5), 1.40(1), 1.60(2), 1.71(3)
- 6/4(月)chap.2 計算可能性と形式言語
- 2.2(4), 2.3(5), 2.4(1), 2.5(2), 2.6(3)
- 6/7(木 17時)2.10の残り, 2.11
- 6/11(月)学際領域特論Eがあるためお休み
- 6/13(水 研究会後)chap.3 順列、組み合わせと離散的確率
- 章 3.2(4), 3.3(5), 3.4(1), 3.5(2)
- 6/20 (水 研究会後) chap.3
- 章 3.6(3), 3.7(4), 3.8(5)
- 演習問題 3.3(4), 3.16(5), 3.27(1), 3.35(2), 3.46(3), 3.60(4), 3.69(5)
- 6/29(金 13:30-)chap.4 関係と関数
- 章 4.1(1), 4.2(2), 4.3(3), 4.4(4), 4.5(5), 4.6(1), 4.7(2), 4.8(3)
7/6(金 13:30-)chap.4 関係と関数- 7/13(金 13:30-)chap.4 関係と関数
- 章 4.6(1), 4.7(2), 4.8(3)
- 演習問題 4.2(1), 4.12(2), 4.13(3), 4.33(4), 4.39(5), 4.46(1)
7/20(金 14:00-)chap.5 グラフと平面的グラフ- 7/26 (木 15:00-) chap.5 グラフと平面的グラフ
- 章 5.1(2), 5.2(3), 5.3(4), 5.4(5), 5.5(1), 5.6(2), 5.7(3)
- 8,9月 学外実習者もいるのでお休み
- 10/11(木 15;15-)chap.5 グラフと平面的グラフ
- 5.8(4)
10/18 (木 17:00-) chap.5 グラフと平面的グラフ, chapter.6 木と切断集合?- 10/25 (木 16:30-) chap.5 グラフと平面的グラフ, chapter.6 木と切断集合?
- 演習問題 5.1(2), 5.4(3), 5.10(4), 5.14(5), 5.22(6), 5.27(7), 5.30(1)
- 章 6.1(4), 6.2(5), 6.3(6)
11/1 (木 16:30-) chapter.6 木と切断集合- 11/7 (水 15:15-) chapter.6 木と切断集合
- 章 6.4(7), 6.5(1), 6.6(2), 6.7(3)
- 演習問題 6.8(5), 6.10(3), 6.13(4), 6.15(1), 6.21(2), 6.26(6), 6.29(7)
- 11/15 (木 17:00-) chapter.7 有限状態機械
- 章 7.1(4), 7.2(5), 7.3(6), 7.4(7), 7.5(1)
- 演習問題 7.3(1), 7.8(2), 7.9(3), 7.20(4)
- 4/23 (水 研究会後) chapter.8 アルゴリズムの解析
- 章 8.1(2), 8.2(3), 8.3(4), 8.4(5), 8.5(6)
- 演習問題 8.5(5), 8.10(or 8.7)(6)
- 終了
TA/RA
manab-ki, eric-n, ai-a, kazuo-h
- chap.1 集合と命題 manab-ki
- chap.2 計算可能性と形式言語 eric-n
- chap.3 順列、組み合わせと離散的確率 kazuo-h
- chap.4 関係と関数 manab-ki
- chap.5 グラフと平面的グラフ kazuo-h
- chap.6 木と切断集合 manab-ki
- chap.7 有限状態機械 eric-n
- chap.8 アルゴリズムの解析 kazuo-h
- chap.9 離散的数値関数と母関数 ai-a
- chap.10 漸化式と再帰的アルゴリズム ai-a
- chap.11 群と環 ai-a
- chap.12 ブール代数 (shimbo)