アルゴリズムと処理速度
マージソートの処理時間のオーダ を再帰方程式で代入法により一般式の予測を示す。 これよりクイックソート と最大選択法 において、 、 であった時の、 データ10件、50件でどちらのアルゴリズムが速いのか求め、 何件以上な […]
電子情報デコレ
QRコードをテーマに…
体育祭準備の監督
今日は連休も最後に近づいたが、体育祭にて準備に忙しい学生さんで、 怪我などの緊急事態に備えた日直だった。 暑い中では、熱中症なども心配な季節だけど、今日は曇り＆微妙に雨ということもあり、 無事何事もなく、終わる。
Office 2007 重い…
新たに導入した Office 2007 だけど、やっぱり、機能が増えたためか、 処理が遅い＆重い… # はぁ…
昭和の日だけど授業
校舎改修のための夏休み期間の延長の対策で、今年度は特別に祝日や土曜講義が、 チラホラ。今日も授業となった。 # まわりが GW だっちゅーのに仕事なので、自分自身「やる気」なさげ…
再帰方程式とハノイの塔
再帰を含むプログラムの速度分析の手法として、再帰方程式を説明。 先週説明をした fact() の再帰方程式を示し、一般解を示す。 ハノイの塔のルールと、処理ステップ数がH(N)=2^N-1で示されることを、 数学的帰納法 […]
隠蔽化とオブジェクト指向の文法の導入
他学科生の点もあり、大域変数・局所変数の違いを説明し、「よけいな場所で副作用を受けないように変数を隠す機能」を力説する。 また、関数と引数と値の受け渡しの手法として、 値渡し・ポインタ渡し・C++から導入された参照渡し […]
DoCoMo 宛のメール
緊急連絡システムにて、特定の DoCoMo ユーザにメールを送れないとの トラブル報告を受け、存在しないメールアドレスに送ったりと、色々と実験をしてみた。 定番の相手の受取拒否設定が原因と思われるんだけど、そのメールログ […]
タスクかんばん大流行？
特別研究の中間発表を聴きに入っていたら、隣の卒研室でも「タスクかんばん」を実践していた…