2011 年度「計算数学」

後期金曜４限（14 時 45 分から 16 時 15 分まで）、 対象は数物科学類の、主として数学コース２年生です。 （学部の学生は、これを履修すると旧カリキュラムの 「計算数学１」を履修したことにになります。）

場所は、金沢大学総合メディア基盤センター第一演習室です。 また、次の５限は別の科目で私がその部屋を使いますので、 その授業のじゃまにならない範囲で、残って自習することが可能です。 （その科目は履修者がいないため「なし」になりました。）

• 2011 年 10 月 07 日 金曜日 (1) Linux の使い方、テキストファイル作成、メール (§1-11)
• 2011 年 10 月 14 日 金曜日 (2) Ｃ言語によるプログラミング入門 (§12-16)
• 2011 年 10 月 21 日 金曜日 (3) if ... else による分岐、for ループ、配列 (§17-20)
• 2011 年 10 月 28 日 金曜日 (4) 多重ループ、関数の自作 (§21-23)
  • (23.8) の lcd() は、最小公倍数らしくない名前でした。 lcm() としてください。 また、この関数の仕様で「0 以上の整数」と書きましたが、「1 以上の整数」と訂正してください。 （2010-10-22 記す）
  • 授業の前に、この授業の（いわゆる）ホームページを最新のものにするのを忘れていました。 上の訂正を今回分に反映させるのも忘れていました。すみません。（2011-10-28 記す）
• 2011 年 11 月 04 日 金曜日 金大祭（大学祭）につき授業なし
• 2011 年 11 月 11 日 金曜日 (5) 乱数、ソートプログラムの準備 (§24-28)
• 2011 年 11 月 18 日 金曜日 (6) 素朴なソート（その１）（その２）（その３［挿入ソート］） 課題１ (§29-36)
• 2011 年 11 月 25 日 金曜日 (7) 続き
• 2011 年 12 月 02 日 金曜日 (8) Shell ソート 課題２ (§37-39)
• 2011 年 12 月 09 日 金曜日 (9) 続き
• 2011 年 12 月 16 日 金曜日 (10) ソートプログラムの限界、ヒープソート 課題３ (§40-42)
• 2011 年 12 月 23 日 金曜日 授業なし
• 2011 年 12 月 30 日 金曜日 授業なし
• 2012 年 01 月 06 日 金曜日 (11) ソートの安定性 (§43)
  • 出席をとるのを忘れましたので全員出席したものとして扱います。（2012 年 01 月 06 日記す）
• 2012 年 01 月 12 日 木曜日 (12) 再帰 (§44-45)
  • ハノイの塔の、ちょっと見ばえをよくしたプログラム：hanoi.c, hanoi3.c （後者はまだ習っていないことを使っています。）
• 2012 年 01 月 20 日 金曜日 (13) クイックソート 課題４ (§46-48)
  • コピーして配ったプリントで、図がページをまたいでしまいました。 プレビューでは OK なのですが……。
  • (47.6) で、一見、 配列の外の a[0] や a[3] にアクセスするように見えても、 関数 quicksort() をよく見れば、 quicksort(1, 0) や quicksort(3, 2) という呼び出しをしても実際には a[0] や a[3] にはアクセスしないことがわかるので、 問題はありません。
• 2012 年 01 月 27 日 金曜日 (14) 続き、マージソート （課題ではない）、まとめ (§49-51)
• 2012 年 02 月 03 日 金曜日 (15) 未定
• 2012 年 02 月 10 日 金曜日 (16) 授業なし （配布したアカウントはこの日まで有効です。）

掲示の写し

提出されたレポートは、古いものから順に見ています。 そのため、一通めが「やり直し！」で二通目が「OK」の場合、 「やり直し！」の返信が先に着くと思いますが、 そのうち「OK」が届きますので、しばらくお待ちください。

提出されたプログラムは、すべて目を通し、 『「ソート後、配列に 0 が混入していないか、また、逆転している箇所はないか」 をチェックし、チェックが完了したらその旨を画面に出力する』 ルーチン（＝プログラムの一部）を付け加えてコンパイルし、 私が書いた解答例と続けて動かして、 乱数の種が同じならば同じ比較・交換回数となることを確かめています。 （完了した旨を出力させるのは、 私のカン違いでこのルーチンが実行されない場合に備えてです。また、 続けて動かすのは、そうすれば乱数の種はほぼ確実に同じになるためです。 解答例が複数ある場合は、解答を複数用意して確かめています。）

付） http://www5a.biglobe.ne.jp/%7Eiwase47/00comp/mule.html に、キーボードによる emacs の操作法の一部を載せてあります。

付） xscreensaver-demo でスクリーンセーバーの設定ができるようです。 今年度は、 パソコンが固まって動かなくなることがあるようなので、 これはしないでください。

付） 第１回分に、リンク先の .jpg ファイルがないものがあります。 学内だけで公開していたときはネットで拾った写真を置いていました。 リンクにしたのは、u タグを使わずに下線を引きたかったからです。 （u タグを使うと validator を通りません。）

このページは、font タグを使っている点のみが validator でエラーになります。