授業概要: 2006/離散数学とグラフ理論1
ヘルプを読む
「授業概要」(授業概要のリスト)は,授業の概要を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)
- 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.
この情報をEDB閲覧画面で開く
- EID
- 125646
- EOID
- 497237
- Map
- 0
- LastModified
- 2009年12月27日(日) 21:18:43
- Operator
- 大家 隆弘
- Avail
- TRUE
- Censor
- 0
- Owner
- [教務委員会委員]/[徳島大学.工学部.知能情報工学科]
- Read
- 継承
- Write
- 継承
- Delete
- 継承
|
種別 |
必須 |
工学部•昼間 (授業概要) |
入学年度 |
必須 |
西暦 2006年 (平成 18年) |
名称 |
必須 |
(英) Discrete Mathematics and Graph Theory 1 / (日) 離散数学とグラフ理論1 / (読) りさんすうがくとぐらふりろん
|
形態 |
不用 |
- 講義および演習
|
コース |
必須 |
- 2006/[徳島大学.工学部.知能情報工学科]/[昼間コース]
|
担当教員 |
必須 |
- 緒方 広明
|
単位 |
必須 |
2 |
目的 |
必須 |
(日) 計算機科学の基礎である離散数学とグラフ理論を工学的立場から講義し,演習·レポートを通して理論と情報処理手法を修得させ,離散的手法の理解と応用力を育成する .
|
概要 |
必須 |
(日) 離散数学は,微分·積分の数学と違い,離散系を扱う数学であり,素朴集合論より導入する. 前提とする数学知識は,中学·高校で修得したもので充分である. しかし,従来と違った手法·方法論を学ぶためには,演習及び例題の解法が重要である.そこで,本講義は,講義と演習を交互に行う形態をとる.
|
キーワード |
推奨 |
- 集合(set)
- 関係(relation)
- 関数(function)
- グラフ(graph)
- 木(tree)
|
先行科目 |
推奨 |
- 工業基礎数学([2006/[徳島大学.工学部.建設工学科]/[昼間コース]]/[2006/[徳島大学.工学部.機械工学科]/[昼間コース]]/[2006/[徳島大学.工学部.化学応用工学科]/[昼間コース]]/[2006/[徳島大学.工学部.生物工学科]/[昼間コース]]/[2006/[徳島大学.工学部.電気電子工学科]/[昼間コース]]/[2006/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/[2006/[徳島大学.工学部.光応用工学科]/[昼間コース]]/[2006/[徳島大学.工学部.建設工学科]/[夜間主コース]]/[2006/[徳島大学.工学部.機械工学科]/[夜間主コース]]/[2006/[徳島大学.工学部.化学応用工学科]/[夜間主コース]]/[2006/[徳島大学.工学部.生物工学科]/[夜間主コース]]/[2006/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/[2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
- 基礎数学/線形代数学I([2006/[徳島大学]/基礎科目群/[共通教育]])
- 基礎数学/線形代数学II([2006/[徳島大学]/基礎科目群/[共通教育]])
|
関連科目 |
推奨 |
- 離散数学とグラフ理論2([2006/[徳島大学.工学部.知能情報工学科]/[昼間コース]])
- アルゴリズムとデータ構造([2006/[徳島大学.工学部.知能情報工学科]/[昼間コース]])
|
要件 |
任意 |
(日) 特になし
|
注意 |
任意 |
|
目標 |
必須 |
(日) 計算機の基礎として離散数学とグラフ の用語,概念,手法と応用力の習得を目標とする.
|
計画 |
必須 |
(日) 集合1(集合と要素,普遍集合,空集合,部分集合)
(日) 集合2(ベン図,集合演算)
(日) 集合3(集合の類,べき集合,直積集合集合のまとめ)
(日) 関係,関係の幾何学的表現
(日) 逆関係,関係の合成,関係の性質
(日) 分割,同値関係,同値関係と分割
(日) 半順序関係,n項関係,関係のまとめ
(日) 1.∼7.の演習問題と解法の説明
(日) 関数,関数のグラフ
(日) 1対1の関係,上への関数
(日) 逆関数,添数付きの集合族
(日) 基数と解法の説明,関数のまとめ
(日) 9.∼12.の演習問題
(日) 演習問題の解法の説明
(日) 定期試験
(日) 返却とまとめ
|
評価 |
必須 |
(日) レポートの提出状況と内容,講義中の質問の回答も評点の対象となる. 試験では以下の「持ち込み用紙」一枚を認める. 1)自筆で,コピーは不可 2)B5サイズ,表裏記入可 3)表裏に学年·出席番号·氏名を明記すること. 「持ち込み用紙」は講義及び教科書の内容を自分でまとめたものである. 作成に際しては何色を使ってもよい.
|
JABEE合格 |
任意 |
|
JABEE関連 |
任意 |
|
対象学生 |
任意 |
開講コース学生のみ履修可能 |
教科書 |
必須 |
(日) リブシュッツ 著·成嶋 弘 監訳「離散数学-コンピュータサイエンスの基礎数学-」オーム社
|
参考資料 |
推奨 |
(日) C.L.リコー 著·成嶋 弘 他訳「-コンピュータサイエンスのための-離散数学入門」マグロウヒル社
|
URL |
任意 |
|
連絡先 |
推奨 |
- 緒方 広明
|
科目コード |
推奨 |
|
備考 |
任意 |
(日) 毎週レポート提出の課題が出るので,その週の内に復習をしておくこと. 「データ構造とアルゴリズム」,「プログラミングシステム」の基礎となる内容であり,単位を落とし未消化に終わると後で苦労するので注意を要する.
(日) 平常点と試験の点=30:70
|