2005 年度「計算数学１」

前期水曜日４限 (14:40-16:10) 、場所は金沢大学総合メディア基盤センター第二実習室です。

内容は配列のソート（整列）です。 先学期の「計算機基礎論３Ｂ」の最後のほうで、 準備を始めていました。

• 2005 年 04 月 06 日（水）(1) 素朴なソート （プリント）
  • （2005-04-13 追記） 課題 4-2 の箇条書きの 2 番の中の 「swap() を呼ぶタイミングを変えて」 は 「print() を呼ぶタイミングを変えて」 の間違いでした。
  • （2005-04-20 追記） 課題４の締め切りは 04 月 27 日の授業が始まるまでとします。
• 2005 年 04 月 13 日（水）(2) 続き
• 2005 年 04 月 20 日（水）(3) 続き
• 2005 年 04 月 27 日（水）(4) 挿入ソート、Shell ソート （プリント）
  • （2005-05-11 追記） 比較のカウンタを増やす際は a[i] > a[i+1] を (ccount++, a[i] > a[i+1]) とするのでした。 これは、if だけでなく、 while や for でも同じです。
  • （2005-05-13 追記） カウンタがあふれるときは、int 型から double 型に変えてみるといいかもしれません。
  • （2005-05-25 追記） 課題５は 06 月 01 日の授業が始まるまでをめどに出してください。
• 2005 年 05 月 11 日（水）(5) 続き
• 2005 年 05 月 18 日（水）(6) 続き
• 2005 年 05 月 25 日（水）(7) 続き
• 2005 年 06 月 01 日（水）(8) ヒープソート （プリント ・おまけ）
  • （2005-06-08 追記） 訂正版 を作りました。
  • （2005-06-08 追記） おまけ：初めのうち、 関数 print() をこう置き換えるとわかりやすいかも
  • （2005-06-15 追記） 配列の大きさ N を 2 のベキにとると log(N) の計算が楽です。 #define N (1024*1024*2) のような書き方ができます。 （小カッコをつけるほうがよいでしょう。）
  • （2005-06-22 追記） 課題６は 06 月 29 日の授業が始まるまでをめどに出してください。
• 2005 年 06 月 08 日（水）(9) 続き
• 2005 年 06 月 15 日（水）(10) 続き
• 2005 年 06 月 22 日（水）(11) 再帰 （来週のプリント --- 未完成です --- を元に説明をします。）
• 2005 年 06 月 29 日（水）(12) クイックソート （プリント・ プリントにしない分）
  • （2005-07-06 追記） main() の最後で、 正しくソートされているかどうかチェックするのもよいでしょう。
  • （2005-07-06 追記） 「準備的な演習問題」の段階で比較と交換の回数を出力させてみるのもよいでしょう。 比較回数は配列の大きさ N, 交換回数は最大で N/4 ぐらいになると思います。
  • （2005-07-20 追記） 課題７は 08 月 27 日(土）までに出してください。
• 2005 年 07 月 06 日（水）(13) 続き
• 2005 年 07 月 13 日（水）(14) 続き （07-06 づけの追記についてまとめたもの）
• 2005 年 07 月 20 日（水）(15) 続き
• 終わりに

この授業の担当者が実習で用いるメールアドレスは cf5326@mailedu1.ipc.kanazawa-u.ac.jp です。 （昨年度後期の「計算機基礎論３Ｂ」で使っていたものです。）

一つのアカウントのメールは一つのメールソフトで読み書きしてください

sylpheed を使ってしまった場合、 いままで Active! Mail で見ていたメールがなくなってしまいますが、 それらは sylpheed の設定の際に指定したディレクトリ （デフォルトでは Mail）の下の、 draft, inbox, queue, sent, trash という名前のディレクトリにあります。 inbox が受信したメールだと思います。

Active!mail では送信者名を「ローマ字」「漢字」などに切り換えられます

私の授業では、送信者名には「氏名（として大学に届けてあるもの）」 を書くようお願いしてきました。 これは、履修者名簿に記録をつける際に、 完全に一致する文字列を探せばよいので、間違いが少ないからです。 しかし、送信者名はローマ字でと指定される先生もおられるようですので、 両者を切り換える方法を説明します。

「オプション」「プロフィール」の順にクリックします。 ここでいう「プロフィール」とは 「送ったメールに自分の名前がどう書かれるか」だけだと理解してください。 「標準プロフィール」は、すでに登録され、表示されているはずです。 その二つ下の「名前」に、ローマ字などで自分の名前を記入します。 その上の「プロフィール名」には、自分の覚えとなるような文字列を記入します。 「名前がローマ字」のようなメモでもよいし、 「名前」に記入したものと同一の文字列でも構いません。 それから「OK」をクリックし、「戻る」で戻ってください。

メール作成ウィンドウには、 「住所録」の右に「標準プロフィール」と表示されています。 そのすぐ右の逆三角をクリックすると、 登録してあるプロフィールから好きなものが選べます。 試しに自分にメールを送って確認してみてください。

2005 年度後期の「総合演習」（早川先生ご担当）で emacs を使う前に

いまのままで .tex ファイルを読み込むと最下行に 「Loading tex-mode...done」と出ます。 その上の、ファイル名のある帯には「LaTeX」と出ています。 これは、テキストエディタ emacs が TeX に適したモードで起動されたことを示していますが、 どう適しているのか、私には不勉強でわかりません。 TeX の初心者が使う場合、かえって使いにくいかも知れません。

ホームディレクトリにあるファイル .emacs に

;TeX のソースファイル .tex でも fundamental-mode で起動
(setq auto-mode-alist (cons '("\\.tex$" . fundamental-mode) auto-mode-alist))

パスワードの大量漏洩がありました

2005 年十月下旬に、 あるとき以降に登録されたセンターのアカウントのパスワードのほとんどが、 センターにアカウントを持っている人なら誰でも見られるようにコンピュータ内に置かれていることが発覚しました。 よって、みなさんのパスワードを、ほかの誰かが知っている可能性があります。 いまは見えないようになっていますが、 センターはこの件に関してこれ以上何もしてくれないようです。 心配な人は、 http://pass.ipe.kanazawa-u.ac.jp/tpass/ でパスワードを変更してください。 （このページは Windows 上から見ないと文字化けします。 また、パスワード変更ですべてが解決するとは言いきれませんが、 私にできることはこれで精一杯です。）