「離散構造」1・2クラス用のページ

• 1・2クラス担当教員: 亀山幸義 (電子メイル: kam のあとに @cs.tsukuba.ac.jp)
• 1・2クラス担当Teaching Assistant: 田中麻峰 (電子メイル: asami のあとに @logic.cs.tsukuba.ac.jp)
• 曜日・時限: 3学期 金曜 3-4限, 3A301.

連絡事項

• [2012/03/12] 期末試験の採点が終了しました． 採点済み答案の返却を希望する人は，以下の時間帯に来てください。

   3月 14日 11:00-12:00  [SB1008 (総合研究B棟-10階-1008号室)]
   3月 15日 11:00-12:00, 16:00-17:00 [SB1008 (総合研究B棟-10階-1008号室)]
   3月 19日 16:00-17:00  [SB1027 (総合研究B棟-10階-1027号室)]
  

  これより後に答案返却を希望する人には，対応可能な日時を連絡しますので， 個別に亀山にメイルしてください．(4月末頃までは対応します．)
• [2012/03/07] 期末試験の問題と解答例へのリンクをつけました。 このページの下の方を見てください。
• [2012/02/28] ここまでの 出席簿と演習解答表を置きました． (coinsのユーザID,パスワードでの認証あり．) 受講生は必ずチェックして， 間違いがあれば，3月5日までに，担当教員にメイルで申告してください． (演習の答案で，名前なしのものがありましたので，該当する人は必ず いるはずです．)
• [2012/02/24] 期末試験の教室が、 3A204に変更となりました。
• [2012/02/25] 大変遅くなりましたが， 6回目の演習問題の解答例をはりつけました．
• [2012/02/10] 第6回演習問題を置きました。なお、授業で配付した演習 問題は2か所、誤植がありました(type-2 の式の定義と、リストの連接の記号)。
• [2012/02/03] 第5回演習問題の解答を置きました。なお、「問題3」につ いて指摘があったので、混乱を避けるため、「5章の例題」と「その解答」も 一部訂正しました。
• [2012/01/26] 第4回演習問題の解答と、第5回演習問題を置きました。 ところで、第5回演習問題の問題1の(c) で「その道の長さを求めよ」とありま すが、そこはやらなくてよいです。
• [2012/01/20] 第4回演習問題を置きました。
• [2012/01/17] 第3回演習問題の解答例を置きました。
• [2011/12/20] 第3回演習問題(2012/1/12実施) を置きました。 なお、前回の short quiz の問題や、第2回演習問題の解答例も web に置きました。
• [2011/12/13] 資料配布ポリシー: 前回の授業でも説明しましたが、 「テキストと例題は、学生が自分で授業前に印刷して授業に持参すること」、 「演習問題は、教員・TAが印刷して授業で配布」という基本方針にしています。
• [2011/12/12] 2回目の演習問題(12/20演習分)を置きました。
• [2011/12/09] 1回目の演習問題の解答例を置きました。
• [2011/12/02] 1回目の例題を更新し、short quiz の回答と演習問題を置きました。
• [2011/03/18] このページを作成しました。

項目

• シラバス: 授業前に必ず目を通しておいてください。
• 講義資料

講義資料は 共通ページにあります。

• 講義予定

  以下の予定は、授業の進捗状況その他により、多少変更することが あります。 演習があるときは、原則として、演習を3限に実施し、講義を 4限に実施します。

  • 12月 2日 導入、第1章「論理」
  • 12月 9日 演習(1)、第1章「論理」、第2章「集合」
  • 12月 16日 第2章「集合」、第3章「関数」
  • 12月 20日 演習(2)、第3章「関数」
  • 1月 12日 演習(3)、第4章「関係」
  • 1月 20日 第4章「関係」、第5章「グラフと木」
  • 1月 27日 演習(4)、第5章「グラフと木」
  • 2月 3日 演習(5)、第6章 「帰納」
  • 2月 10日 第6章「帰納」
  • 2月 17日 演習(6)、授業のまとめ
  • 3月 2日 期末試験; 3-4限 (のうちの120分)、 資料持込み不可(留学生が辞書を持込むケースを除く)

• 例題

講義中に使う例題です。

• 1章の例題 と 解答つき例題.
• 2章の例題, 2章の例題の解答
• 3章の例題, 3章の例題の解答
• 4章の例題, 4章の例題の解答例
• 5章の例題, 5章の例題の解答例 (これらのうち最後の問題とその解答を、2012/02/03 に修正しました。)
• 6章の例題, 6章の例題の解答例
• 演習問題

ここに置いてある演習問題(全部で6回出題する予定)を解き、 レポートの形にして、授業の際に提出してください。 この際、A4サイズの紙に、 氏名、学籍番号を、1枚目上部に明記して、提出してください。 2枚以上になるときは、ホッチキス等でしっかり留めてください。 (留めていない時は、必ず、全ての紙に 氏名、学籍番号を書いてください。)

• 第1回演習: 演習問題, 解答例
• 第2回演習: 演習問題, 解答例
• 第3回演習: 演習問題, 解答例
• 第4回演習: 演習問題, 解答例
• 第5回演習: 演習問題, 解答例
• 第6回演習: 演習問題, 解答例
• 第1回 Short Quiz: Quiz 1の問題と解答例
• 第2回 Short Quiz: Quiz 2, 昨年度出題の類似問題の解答例
• 期末試験について: 2012/3/2(金) 12:15〜15:00(のうちの120分間)、 3A204教室
  • 2011年度期末試験の問題
  • 2011年度期末試験の解答例

  参考までに、過去の試験問題はこちら (学内からのみアクセス可能、 2003年度期末試験 、 2003年度期末試験の解答 、 2004年度中間試験 、 2004年度期末試験 , 2004年度期末試験の解答 2005年度のページ(下の方に、中間試験と期末試験へのリンクあり) , 2006年度期末試験 問1-2 , 2006年度期末試験 問1-2の解答 , 2006年度期末試験 問3-4 , 2006年度期末試験 問3-4の解答 ， 2007年度 期末試験の問題 , 2007年度 期末試験の解答概要と成績評価, 2008年度 期末試験問題, 2008年度 期末試験の解答概要、 2009年度 期末試験問題、 2009年度 期末試験の解答概要, 2010年度 期末試験の解答概要 ) です。 ただし、過去の授業では、記号の使い方や試験範囲が若干異なることが あります。