ネットワークディスクの設定を触ろうと設定画面を表示するが、パスワードが分からない。 そういう時のために、パスワードには「私しか分からないネタ」でつけておき、 ネタに関連した別のヒントを目立たないところにシールで張ってあるんだけど、 元ネタが連想できない。 かなり色々やってみて、ようやく判明。
# はぁ…

複素数のクラスを「実部・虚部」で実装しても、「絶対値・偏角」で実装しても、 うまくオブジェクト指向を取り入れていれば、 「データ抽象/手続き抽象」の恩恵で利用者はプログラム修正が不要となることを しめすプログラムをレポートとする。
# データ/手続き抽象が示せれば、他のデータでも良い。

再帰方程式による処理速度の見積りとして、 IMG n /cgi-bin/mimetex.cgi?O(N\log{N}) となる、マージソートを説明する。 処理の内容より再帰方程式をたて、代入法で一般式の予想を行う。

後半は、動的メモリの使い方ということで、 C言語の配列サイズに定数しか使えないことによる、 「想定外のデータ投入」と「余裕をみた際の配列の無駄」を説明する。 この対策として、malloc の使い方、free の使い方を紹介する。

浮動小数点の説明のために、N進数と10進変換より小数点を含む2進数を説明する。 その後、浮動小数点の扱いの考え方を説明し、扱えるデータの範囲を解説する。 最後に浮動小数点の誤差として、丸め誤差、桁落ちまで説明。

桁落ちの話しで、誤差の有効数字を例にとって説明するが、 「誤差の計算ってどうすれば？」と聞かれる。

プログラムと桁落ち、情報落ちの話しは次回に…

• 英語での数の数えかた
• 倍数接頭辞
• 暦のお話

3年で抜けていそうなネタ

昨日実験のレポート提出でも、正しい電気の回路図の書き方 FN 例えば、抵抗のクネクネを大量に書く学生さんやら、GND 記号などの「正式な」書き方を知らない。 /FN や、桁落ちや有効数字などの知識が乏しい学生が多い。 数学的な座学をしている時には、わざわざ時間をとって説明すると、 講義時間がもったいないけど、『常識』としてきちんと話しをしていないとやばいかも。

OpenID認証…

URL を認証用に使う… 単純かつ便利そう。 ゆっくり調べたいので導入資料をメモ。

変数の型と扱える数値の範囲の説明として、 char,short int,int,long int の整数型、 float, double の実数型 を説明し、整数 演算子 整数の計算は、整数で行われることによるトラブル事例を紹介。

N bit の整数の扱える範囲

IMG n /cgi-bin/mimetex.cgi?0\sim{2^{N}-1} を説明。

2の補数表現

コンピュータの中では、負の数の扱いには、2の補数が使われ、 最上位ビットを符号ビットに使う。 2の補数とは、2進数 IMG n /cgi-bin/mimetex.cgi?x のbit反転に1を加える方法。 bit反転を IMG n /cgi-bin/mimetex.cgi?\overline{x} としたら、 IMG n /cgi-bin/mimetex.cgi?x+\overline{x}=1111,1111 (8bit)の場合。 IMG n /cgi-bin/mimetex.cgi?x+\overline{x}+1=1,0000,0000 となるが、先頭の1は覚えられないので、 IMG n /cgi-bin/mimetex.cgi?x+\overline{x}+1\simeq{0} よって、2の補数 IMG n /cgi-bin/mimetex.cgi?\overline{x}+1 は IMG n /cgi-bin/mimetex.cgi?-x を表現するのに都合がいい。
よって N bit の2の補数表現で扱える数値の範囲は、 IMG n /cgi-bin/mimetex.cgi?-2^{N-1}\sim(2^{N-1}-1) となる。

数値の範囲のトラブル事例として、2000年問題の32bit版ということで、 2037年問題(正確には2038年)を紹介する。

類似ネタ

• 2038年問題(旧unix系で時間を1970年から IMG n /cgi-bin/mimetex.cgi?(2^{31}-1) 秒までしか時間を扱えない問題)
• 2036年問題(NTPが1900年から IMG n /cgi-bin/mimetex.cgi?(2^{32}-1) 秒までしか時間を扱えない問題)
• 20XX年問題特集
• 2004年銀行系トラブル事例(2038年問題・中間地点)

5年の実験「Webアプリケーションとセキュリティ」の説明で、 うちの卒研学生さんが2人もいることだし、現実のセキュリティのネタまで「深く」解説する。 Phishing の説明の後、自宅に届いている生の SPAM メールを実際に 見せながら、CGIのリンクに埋め込んだメールアドレスから、 「活きたメールアドレス取得」の手口などを説明する。 HTML メールの危険性なども交えて説明する。

後ろに座る学生は教員に厳しく自分に甘い

ふむふむ。