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

• 1・2クラス担当教員: 亀山幸義 (メール: kam のあとに @cs.tsukuba.ac.jp)
• 1・2クラス担当Teaching Assistant: 小鍛冶 (こかじ; メール: kokaji のあとに @logic.cs.tsukuba.ac.jp)
• 曜日・時限: 3学期 金曜 3-4限, 3A301.

• 連絡事項
• 期末試験の問題、 期末試験の解答例等、 成績評価についてのメモを アップロードしました。また、現在、学類計算機がとまっているので、 出席簿の最終版をここに 置きました。 これらのファイルは、筑波大学のネットワークからのみアクセス可能です。
  採点や成績評価について質問や異議がある場合は、 2010/3/15 13:00 までにメイルで亀山あてに連絡してください。 (2010/03/07)
• [答案返却] 採点済み答案を(希望者には)返却します。 日時、場所はこのページの下の方を見てください。 (2010/03/05)
• このページの下の方に、期末試験の情報を書きました。 (2010/02/19)
• 6章の演習問題の解答を置きました。 (2010/02/19)
• 遅くなりましたが、 6章の演習問題を置きました。 (2010/02/14) 6章の演習問題の最後のものについて、わずかに修正しました。 元の問題のままでも、ちょっと工夫すれば解けますが、よりストレートな帰納 法で解ける問題に変更しました。演習の時間では、どちらを解いてもらっても 構いません。 (2010/02/16)
• 5章の演習問題の解答を置きました。 (2010/02/12)
• 5章の演習問題を置きました。 (2010/02/05)
• 4章の演習問題の解答を置きました。 (2010/01/29)
• 4章の演習問題を置きました。 (2010/01/22)
• 3章の演習問題の解答を 掲載しました． (2010/01/13)
• 3章の演習問題の 問題1の(b)に誤殖がありました． 新しいものに入れ換えて考えてください．(2010/01/05)
• 遅くなりましたが，2章の演習問題の解答を置きました。(2009/12/29)
• 3章の演習問題を置きました。(2009/12/25)
• TA の小鍛冶君が、出席簿を web に置いてくれました。 このページの下の方の「出席・評価」の欄からリンクをはってあります。 (2009/12/18)
• 2章の演習問題を置きました。(2009/12/17)
• 1章の演習問題の解答を置きました。(2009/12/11)
• 2章の例題を置きました。(例題は、演習問題とは異なります。) (2009/12/11)
• 1章の演習問題を置きました。締切は 2009/12/11 の演習開始時点です。 なお、演習の回答(提出するもの)は、 A4サイズのレポート用紙に書くようにしてください。 裏を使っても構いません。(2009/12/04)
• 日付けの誤りを修正、TA氏名を記入。 (2009/12/01)
• このページを作成。 (2009/03/19)
• シラバス: 授業前に必ず目を通しておいてください。
• 講義資料

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

• 講義予定

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

  (以下の日程表は古いものだったので、修正しました。[2009/12/01])

  • 12月 4日 導入、第1章「論理」
  • 12月 11日 第1章「論理」、第1章の演習
  • 12月 18日 第2章「集合」
  • 12月 25日 第3章「関数」、第2章の演習
  • 1月 8日 第3章の演習、論理パズル
  • 1月 15日 授業なし (センター試験の前日のため)
  • 1月 22日 第4章「関係」
  • 1月 29日 第5章「グラフと木」、第4章の演習
  • 2月 5日 第5章「グラフと木」、第6章「帰納」
  • 2月 12日 第6章「帰納」, 第5章の演習
  • 2月 19日 第6章の演習、授業のまとめ
  • 3月 5日 期末試験

• 例題

講義での説明において使う例題です。 ただし、時間の都合で、全ての問題を講義中には説明していません。

• 1章の例題 と 解答つき例題. (2009/12/04 19:10頃に 解答を付けました。ちょっと難し過ぎる問題も含まれていますが、期末試験の 範囲外のものにはそう書いてあります。)
• 2章の例題, 2章の例題の解答
• 3章の例題, 3章の例題の解答
• 4章の例題
• 5章の例題
• 6章の例題
• 演習問題

演習問題とその解答は以下の通りです．

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

• 1章の演習問題， 解答 ， Short quiz の問題と解答
• 2章の演習問題， 解答 ， Short quiz の問題と解答，
• 3章の演習問題 [訂正; 2010/01/05] 問題1の(b)に誤殖がありました． 新しいものに入れ換えて考えてください． 解答
• 4章の演習問題, Short quiz の問題と解答, 4章の演習問題の解答
• 5章の演習問題, Short quiz の問題と解答, 5章の演習問題の解答
• 6章の演習問題, 6章の演習問題の解答
• 出欠・成績評価
  
  • 出席簿は、 ここに置きました。 (情報科学類計算機が停止中なので、亀山の研究室のマシンに うつしました。パスワードを入力する必要はなくなりましたが、 学内ネットワークからのみアクセス可能です。) この表に間違いがある場合は(気付いたらすぐに)TA もしくは担当教員にメイル等で連絡してください。
  • 出席は、演習問題の解答の提出、または、short quiz の解答の提出に より取ります。10週間のうち欠席2回まではカウントせず、それをこえると 1回につき5点減点します。
  • 期末試験は、100点満点でつけます。
  • 演習は、学期を通して1回以上、前に出て自分の解答を黒板に書き、 それを他学生に向かって説明してください。これを1度もしない場合は5点減点します。
  • 以上の合計点を A:80点以上等、授業で説明した方式で成績評価します。 「惜しくも不合格」になった人については、出席状況が良い場合は、救済策を 取ることがあります。
  • 2010/03/07追記: 上記の評価基準では、今年は若干厳し過ぎる評価になるので、 少し緩かにした評価に変更しました。詳しくは、 成績評価についてのメモを満てください。
• 期末試験について
  
  • 2009年度 期末試験 問題, 解答例など
  • 成績評価

  実施方法: 
    2010年3月5日 3-4限に実施 (遅刻しないように!)
    試験時間は 120分間程度の予定。
  
    資料等の持ち込みは不可。ただし、留学生が翻訳のための辞書を使いたい場
      合は許可するので、試験当日に申し出ること。
  
    出題範囲は、テキスト・演習問題全般だが、テキストのうち「理解しなくて
    もよい」と印をつけたところや、演習問題の解答で「いまは理解できなくて
    よい」と明記したところは除く。
    
    出題形態: 論理、集合関数、グラフと関係、帰納、の合計4つの問題。
  
    成績評価: 上記の通り。
  

  答案返却方法:
  期末試験の採点済み答案を下記の期間に返却します。
  返却後一定期間は、採点に対する異議申し立てを受けつけます。
  
     場所: 亀山居室(総合研究棟B-10階-1008号室)
     日時: 3/ 9 Tue 14:00-16:00 (変更!!! 14:00-17:00から変更しました)
           3/10 Wed 14:00-16:00 (変更!!! 13:00-15:00から変更しました)
           3/15 Mon 11:00-12:00
    上記の日時に取りに来る場合には、事前連絡等は不要です。
    やむを得ない事情でそれ以外の日時に答案がほしい、という場合は
    メイルで亀山に連絡してください。
  

  採点に対する質問や異議申し立て、出席簿に対する誤りの指摘の方法:

     2010/3/15 13:00 までにメイルで亀山あてに連絡してください。
  

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