昭和の日だけど授業
校舎改修のための夏休み期間の延長の対策で、今年度は特別に祝日や土曜講義が、 チラホラ。今日も授業となった。
# まわりが GW だっちゅーのに仕事なので、自分自身「やる気」なさげ…
Office 2007 重い…
新たに導入した Office 2007 だけど、やっぱり、機能が増えたためか、 処理が遅い&重い…
# はぁ…
再帰方程式とハノイの塔
再帰を含むプログラムの速度分析の手法として、再帰方程式を説明。
- 先週説明をした fact() の再帰方程式を示し、一般解を示す。
- ハノイの塔のルールと、処理ステップ数がH(N)=2^N-1で示されることを、 数学的帰納法で証明。
- 再帰による2分探索のプログラムを示し、その再帰方程式を示し、 代入法で一般解の予測式を導き出す。
- 並び替えの処理速度を示すために、クイックソートは再帰が分かりにくいので、 マージソートにより O(N log N) を示す予定。 そのためにマージソートのアルゴリズムから、再帰方程式を示すまでを説明。
来週は、簡単な再帰プログラムより再帰方程式を示したり、速度の見積りなどを、 例題を通して理解確認を中心にしよう。
2008年4月27日 (第57回)
- にしにしの部屋沖縄分室 奥田先生、マタヨシさん、うららさん(沖縄高専5年生)
- 数学の部屋 第24回 宮田先生、長水先生
math080427.mp3
DoCoMo 宛のメール
緊急連絡システムにて、特定の DoCoMo ユーザにメールを送れないとの トラブル報告を受け、存在しないメールアドレスに送ったりと、色々と実験をしてみた。 定番の相手の受取拒否設定が原因と思われるんだけど、そのメールログを見ると
Apr 24 10:46:33 emc2 qmail: 1209001593.791222
starting delivery 26830:
msg 3620883 to remote <存在しないメールアドレス>@docomo.ne.jp
Apr 24 10:46:33 emc2 qmail: 1209001593.923222
delivery 26830: failure:
203.138.180.112_ does_not_like_recipient ./Remote_host_said:
_550_Unknown_user_<存在しないメールアドレス>@docomo.ne.jp
/Giving_up_on_203.138.180.112./
Apr 24 10:54:17 emc2 qmail: 1209002057.292107
starting delivery 26833:
msg 3620883 to remote <たぶん拒否られてるメールアドレス>@docomo.ne.jp
Apr 24 10:54:17 emc2 qmail: 1209002057.546418
delivery 26833: failure:
203.138.180.240_ failed_after_I_sent_the_message. /Remote_host_said:
_550_Unknown_user_<たぶん拒否られてるメールアドレス>@docomo.ne.jp/
同じ 550 Unknown user でも、赤字の部分を見れば違いが分かってしまうんだけど、いいのかなぁ…
隠蔽化とオブジェクト指向の文法の導入
他学科生の点もあり、大域変数・局所変数の違いを説明し、「よけいな場所で副作用を受けないように変数を隠す機能」を力説する。 また、関数と引数と値の受け渡しの手法として、 値渡し・ポインタ渡し・C++から導入された参照渡し について説明する。これにより「関数と呼び出しの側の間で、必要最小限のデータだけ相手に渡す ことができる」ことを説明し、データ隠蔽化の基本機能として説明を行う。
この後に、 構造体を使ったオブジェクト指向もどき を説明し、C++ に書き換えるまでを説明。この際にアロー演算子などの構造体とポインタを使う 文法について解説を加える。
Samba構築のべからず集
Samba も長い歴史を経て、管理方法が新しくなってきて、 ネットの情報を信用して設定すると、失敗するぞ…という情報。 実際、時代に取り残されぎみ….
# 先日も net コマンドの違いに戸惑ったし…
青少年ネット規制法
うーむ、個人的には、現状の犯罪被害の状況からすれば、規制はどう考えても必要だと思う。 小学校・中学校・高校と段階的に規制を減らせる必要はあると思うが、やはり規制すべき。 反対意見の人は、曖昧な基準を問題視するけど、既存のフィルタリングソフトでも 恣意的にフィルタがかかれば、ネットで誰かが問題提起しそれなりの解決ができるはず。 今あるフィルタリングソフトを、政府の金の補助の元、学校に強制させるだけじゃん。 家庭は怪しいけど…
変数の値の受け渡しと範囲
先週に引き続き、関数との値の受け渡しのメカニズムの解説で、 値渡し、ポインタ渡し(参照渡し)、配列渡し(実はポインタ渡しと同じ)、返り値を説明する。
質問にて、先週説明の静的変数の初期値について聞かれる。 大域変数=静的変数の解説で、「じゃぁstaticキーワードはいらないの?」と聞かれ、 大域変数のstatic宣言は、 ファイルスコープ で静的/動的とはまた別の概念なので…と意味を解説するが、 リンクを理解していない学生さんには、右から左…だな…
タスクかんばん大流行?
特別研究の中間発表を聴きに入っていたら、隣の卒研室でも「タスクかんばん」を実践していた…