離散数学入門#0: グラフ理論へのイントロダクション,授業ガイダンス・基本的な用語の準備

視聴回数 239,240
0
0
早稲田大学の全学部の3〜4年生を対象とする全学オープン科目「離散数学入門」(担当教員:早水 桃子)の授業動画です.文理を問わず,誰でもグラフ理論やグラフアルゴリズムの初歩を学ぶことができます.グラフ理論の定理やグラフに関するアルゴリズムを正しく理解して,現実の諸問題を解決するための応用力を身につけましょう.
---------------------------------------------------------------------------------------
今回の動画(第0回)は「グラフ」の世界へのイントロダクション,授業ガイダンス,今後の講義で用いる基本的な数学用語と記法(特に集合に関する言葉や記号)のまとめです.
0:00 オープニング
2:17 グラフ理論とはなにか
7:09 グラフに関する現実の問題を解くためには
10:32 この授業を受ける皆さんの到達目標
12:01 教科書・参考書と学習方法
18:33 授業計画(全15回)
18:50 受講生の皆さんへのお願い/成績加点情報
20:39 受講生の皆さんへのお願い/授業に関する重要なお知らせ
21:45 準備:基本的な数学の用語と記法
※ 動画が長くなったので「離散数学入門#1 グラフの基礎概念(前編)」とは別の動画としてアップロードすることにしました.
※ 騒々しい場所で収録せざるを得なかったので,音質はご容赦ください.
---------------------------------------------------------------------------------------
▷ 2021年度 授業シラバス
https://www.wsl.waseda.jp/syllabus/JAA104.php?pKey=2602023030012021260202303026&pLng=jp
▷ Twitter(早稲田大学 早水桃子研究室)
https://twitter.com/hayamizu_lab
▷ 質問箱
https://peing.net/ja/hayamizu_lab
---------------------------------------------------------------------------------------
▷ 教科書
『例題で学ぶグラフ理論』(安藤 清, 土屋 守正, 松井 泰子 共著)森北出版
https://www.amazon.co.jp/dp/4627052812/ref=cm_sw_r_tw_dp_XY1C405DW1N0ZHG0NF7H
▷ 参考書やアプリなど
・『グラフ理論入門:基本とアルゴリズム』(宮崎 修一 著) 森北出版
https://www.amazon.co.jp/dp/4627852819/ref=cm_sw_r_tw_dp_E85NNF8V37QWSNZ7CC0H
・『グラフ理論入門』(R.J. ウィルソン 著, 西関 隆夫, 西関 裕子 共訳)近代科学社
https://www.amazon.co.jp/dp/4764902966/ref=cm_sw_r_tw_dp_CZH6YAY86MBG5FTHYK2B
・『アルゴリズム図鑑 絵で見てわかる26のアルゴリズム』(石田 保輝, 宮崎 修一 共著)森北出版(iOS/Android 無料アプリ版だと色々なアルゴリズムをアニメーションで学べます.)
https://www.amazon.co.jp/dp/4798149772/ref=cm_sw_r_tw_dp_WQP59HC2MYF78CRCG6E5
---------------------------------------------------------------------------------------
【モデレーターより】
早水研究室の動画を見てくださり誠に有難うございます。当チャンネルの動画は早稲田大学の学生や教員が視聴するものですので、YouTubeのポリシーに反するコメントや教育上の観点から不適切と思われるコメントは、モデレーターの判断で削除する場合がございます。受講生や他の教員に読まれることを想定した上でのコメント投稿をお願い申し上げます。