平成26年度離散数学演習（情報科学演習一）

情報科学演習一（0510016、金曜三・四限、理学部七号館007室）のうち「離散数学」の演習に関するウェブ頁です。

冬学期の情報科学演習二「計算量理論」演習のページはこちら

質問はこちらのメールアドレスへどうぞ

課題

演習の進め方

六〜七回程度に分けて課題（問）を配布する。問にはABCの三種がある。演習は答案の提出と黒板での発表からなる。

提出

三人以内の連名で提出できる。相手は問ごとに異なってよい。提出は問ごととし一度出したら撤回できない。例えば或る問の（１）まで提出したら（２）以降は諦めたものとして扱う。締切は原則としてAが配布当日、Bが平日三日後、Cは数週間後の指定する日。詳しくは上の表の通り。提出先は七号館一階のレポート箱、又は演習当日に担当教員へ。ホチキス等で綴じず、所定の用紙（又は同じ情報を紙面上部に記載）の片面のみを使う。一問が二枚以上に亘るときは繫がりがわかるように書く。採点の都合上A、B、Cで紙を分けること。

レポート箱への提出日の判定は事務室印による。急病など已むを得ざる事情による場合を除き、締切に遅れた答案は採点しない。そのような事情のときは書面での説明と証拠を要するが、学期全体で二度まで（同日締切の問のみ纏めて一度と数える）に限りそれぞれ平日二日以内の遅延を無審査で認める（三度目の遅延は三回分の証拠を提出しない限り認めない）。配布資料と講義ノート以外のもの（書籍、論文、ウェブ頁、友人など）を参考にした場合は漏れなく記すこと。これを怠ることは剽窃（盗作）にあたるから厳正に対処する。

満点はAが一問8点、Bは10点、Cは12点。但し黒板発表された日以後に提出されたCは得点を三割減じ、後述のようにこれを発表者に与える。

発表

対象は前回までに配布したBまたはCのみ。同じ問に希望者が同時に複数あるときは過去の発表回数が少い者を優先し、同じならば乱択する。一度黒板で正解された問はその後発表できない。発表の際は簡潔に効果的な説明ができるよう準備せよ。

黒板で正解を発表した者には、提出による得点とは別に、その問の満点相当の得点を加える。更にCについては以後（当日を含む）に提出された他学生のその問に対する得点の三割を発表者に与える。これら発表による得点は、答案提出時の連名にかかわらず、発表した本人にのみ与える。

評価

以上の提出・発表による得点は随時このウェブ頁に掲げるので確認せよ。この合計得点に次を満す或る単調非減少函数を掛けたものを離散数学演習の評点（満点50）とする。

• 答案においてAの八割とBの五割を正解した場合（7月4日追記：この場合74.8点以上となる）の評点は25以上。
• 答案においてAの八割とBの八割とCの二割を黒板発表前に正解し、かつ黒板で一問以上正解を発表した場合（7月4日追記：この場合186.8点以上となる）の評点は40以上。

但し全員AとBは提出し、学期中に少くとも一度は発表をすること。

補足

• 配布物中の誤りを指摘したら1点（最初の人のみ）
• 得点表に出る名前（初期値は姓）を変えたい人は答案の氏名欄の辺りに書いておいて下さい
• 得点三割減は発表当日提出分から適用（自力で正解しても前日木曜までに出さないと駄目）
• 前回までの内容を参照する問もあるので配布資料は離散数学の講義ノートとともに毎回持参せよ
• 答を聞きたい場合は締切後平日三日が過ぎてから問を指定して問合せて下さい（聞いたら黒板発表はできなくなります）
• 去年きかれた質問

  答案は手書きであるべきか。

  手書きであってもなくても構わない。但し提出は紙でレポート箱へ。

  Ａ種の問は締切が当日だが、答案を演習時間中ではなく後でレポート箱へ出してもよいか。

  締切に間に合えば（つまり当日中ならば）よい。ただＡが中々わからないときは多分、単に説明が伝わっていないだけなので、気軽に質問して下さい。

  氏名欄に書くのはハンドル名でもよいか。

  よい。学生番号も情報科学科三年の人は下二桁で構わない。二枚目以降にも書くこと。

  ハンドルネームの指定はその回の表示にだけ効くのか。

  いいえ、一人一つの名前を対応づけているので、新たな名を設定する度に上書きされて全部その表示になります。

  演習時間中にインターネットにアクセスしてよいか。

  この演習では全く構わない。（他の講義は知りません。）

  書籍やウェブから得た知識で解いてよいのか。

  答案に明記されていれば差支えない。しかし演習の意図としては自力で正解に至ることを想定している。つまりＣ種の問も含め、他所で調べた知識を使わずとも充分考えればぎりぎり解ける難度（ググるより考えた方が早い）を目指している積り。

  黒板で発表された解法と全く異なる方法で解いても、当日以後の提出は三割召し上げられるのか。

  そうです。

  同じ問に答案を二度提出するとどうなるか。

  二度目は無効。

  他の問で示された事実を、その問を解いていなくても使ってよいか。

  現在の問より番号が早い問なら構わない。何をどこで用いたか明らかにせよ。

  選択公理を使ってよいか。

  良いけど、使うことで解き易くなる問は多分この演習にはないと思う。

更新履歴

• ［8月22日］成績を報告しました。
• ［8月18日］採点・集計に疑義がある場合は8月22日（金）正午までに連絡して下さい。
• ［7月15日］第六回別紙（問6.9）に訂正があります。
• ［7月4日］第七回は出席問題（アンケート、その場で回収）のみです。
• ［6月21日］第六回資料を掲載。別紙があります。
• ［6月6日］第五回資料を掲載。
• ［5月23日］第四回資料を掲載。問3.4のΓ(X)は「Xに属する頂点に隣接する頂点の全体」を表します。
• ［5月2日］第三回資料を掲載。
• ［4月17日］第二回資料を掲載。
• ［4月10日］次回（4月18日）からは理学部七号館007室で行います。
• ［4月3日］第一回資料を掲載。
• ［4月1日］離散数学演習の初回は4月4日（金）です。