徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

授業概要: 2011/離散数学入門

ヘルプを読む

「授業概要」(授業概要のリスト)は,授業の概要を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
216463
EOID
559523
Map
[2011/離散数学入門]
LastModified
2011年2月18日(金) 17:08:10
Operator
水本 匡昭
Avail
TRUE
Censor
0
Owner
[教務委員会委員]/[徳島大学.工学部.電気電子工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•夜間主 (授業概要)
入学年度 必須 西暦 2011年 (平成 23年)
名称 必須 (英) Introduction to Discrete Mathematics / (日) 離散数学入門 / (読) りさんすうがくにゅうもん
形態 不用
  1. 講義および演習
コース 必須
  1. 2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]
担当教員 必須
  1. 光原 弘幸([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
    肩書 任意 講師([教職員.教員.本務教員]/[常勤])
  2. 戸川 聡([四国大学])
    肩書 任意
単位 必須 2
目的 必須

(日) 計算機科学の基礎である離散数学とグラフ理論を工学的立場から講義し,演習·レポートを通して理論と情報処理手法を修得させ,離散的手法の理解と応用力を育成する.

概要 必須

(日) 離散数学は,微分·積分の数学と違い,離散系を扱う数学であり,素朴集合論より導入する. 前提とする数学知識は,中学·高校で修得したもので充分である. しかし,従来と違った手法·方法論を学ぶためには,演習及び例題の解法が重要である.

キーワード 推奨
  1. 集合(set)
  2. 関係(relation)
  3. 関数(function)
  4. 行列(matrix)
先行科目 推奨
関連科目 推奨
  1. マイクロコンピュータ回路([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2010/マイクロコンピュータ回路])
    関連度 任意
  2. 応用プログラミング([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2010/応用プログラミング])
    関連度 任意
  3. データ構造とアルゴリズム1([2011/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2010/データ構造とアルゴリズム1])
    関連度 任意
要件 任意

(日) 特になし

注意 任意
目標 必須
  1. (日) 計算機の基礎として離散数学とグラフ の用語,概念,手法と応用力の習得を目標とする.

計画 必須
  1. (日) 集合と要素,普遍集合,空集合,部分集合(演習問題,レポート有)

  2. (日) ベン図,集合演算(演習問題,レポート有)

  3. (日) 集合の類,べき集合,直積集合集合のまとめ(演習問題,レポート有)

  4. (日) 関係,関係の幾何学的表現(演習問題,レポート有)

  5. (日) 逆関係,関係の合成,関係の性質(演習問題,レポート有)

  6. (日) 分割,同値関係,同値関係と分割(演習問題,レポート有)

  7. (日) 半順序関係,n項関係,関係のまとめ(演習問題,レポート有)

  8. (日) 集合と関係に関する演習問題と解法の説明

  9. (日) 関数,関数のグラフ(演習問題,レポート有)

  10. (日) 1対1の関係,上への関数(演習問題,レポート有)

  11. (日) 逆関数,添数付きの集合族(演習問題,レポート有)

  12. (日) 基数と解法の説明,関数のまとめ

  13. (日) 行列演算と図形処理(演習問題,レポート有)

  14. (日) 関数と行列に関する演習問題の解法の説明

  15. (日) 定期試験

  16. (日) テストの返却と講義全体のまとめ

評価 必須

(日) 平常点(レポートの提出状況と内容,講義中の質問の回答等):試験の点=30:70

対象学生 任意 開講コース学生のみ履修可能
教科書 必須
  1. (日) リブシュッツ 著·成嶋 弘 監訳「離散数学-コンピュータサイエンスの基礎数学-」オーム社

参考資料 推奨
  1. (日) C.L.リコー 著·成嶋 弘 他訳「-コンピュータサイエンスのための-離散数学入門」マグロウヒル社

URL 任意
連絡先 推奨
  1. 光原 弘幸([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
    オフィスアワー 任意
科目コード 推奨
備考 任意
  1. (日) 授業を受ける際には,2時間の授業時間毎に2時間の予習と2時間の復習をしたうえで授業を受けることが,授業の理解と単位取得のために必要である.

  2. (日) 授業計画1∼14は定期試験(最終試験)により達成度評価を行い,最終授業で達成度を自己確認してもらう.

この色で表示されている項目はマップによって参照された内容です