離散構造 （りさんこうぞう）/ Discrete Structures

• シラバス

  [重要!] 2クラス教科書として 「コンピュータサイエンスのための離散数学」(守屋著、サイエンス社) をあげていますが、1クラスと同じ講義資料を使うことになりました． (上記の本は参考書となります．)

• 講義資料

  以下の章のうち (未確定) と書いてある章は、今後修正する可能性があります。 ただし、講義の1週間前までには確定させます。

  • はじめに、目次: PDF (目次は、講義資料全体が確定するまで未確定。)
  • 第1章「論理」 PDF
  • 第2章「集合」 PDF , 12月9日 17:50以前に置いていた 版の 17ページには訂正があります。比較的些細な点ですが、 完全を期したい人は、このページをいれかえてください。 なお、訂正箇所のみ知りたい人は、 ここ を見てください。
  • 第3章「関数」 PDF
  • 第4章「関係」 PDF
  • 第5章「グラフと木」 PDF
  • 第6章「帰納的定義と帰納法」 PDF
  • 第7章「関連図書」: PDF
  • 資料の訂正: PDF (2.5.5節 [2005/12/09 訂正], 4.3節 [2006/01/18 訂正], 3.8 節 [2006/01/27 訂正], 6.1.1 節 [2006/2/21 訂正], 6.1.2 節 [2006/2/21 訂正], 6.2 節 [2006/2/21 訂正])
  • 資料全体: PDF (ファイルが大きいので、なかなか表示されないかもしれません。 なるべく、上記の章ごとのファイルを使ってください。)